본문 바로가기
반응형

분류 전체보기172

[백준/BOJ] 2163번 - 초콜릿 자르기 (C++) 문제 링크 코딩하기 전 생각하기 /* n과 m을 곱한 값에 1을 빼자. */ 코드 #include #include using namespace std; int main() { int n, m; cin >> n >> m; cout 2021. 7. 12.
[백준/BOJ] 1476번 - 날짜 계산 (C++) 문제 링크 코딩하기 전 생각하기 /* 나머지를 활용하자. 답을 n이라고 하자. n을 각각 E S M의 길이로 나눈 나머지가 입력 받은 수들과 일치해야 한다. */ 코드 #include #include using namespace std; int main() { int e, s, m, n = 1; cin >> e >> s >> m; while (1) { if ( (n - e) % 15 == 0 && (n - s) % 28 == 0 && (n - m) % 19 == 0 ) break; n++; } cout 2021. 7. 12.
[백준/BOJ] 1712번 - 손익분기점 (C++) 문제 링크 코딩하기 전 생각하기 /* a, b, c를 입력 받는다. 손익분기점을 n이라고 하자. c * n이 a + b * n 보다 크게되는 n의 값을 찾아야한다. n이 커질 수록 c * n과 a + b * n의 간격이 작아지면 손익분기점이 있는것이고 아니면 없는것이다. 즉, c가 b보다 커야 손익분기점이 있다. */ 코드 #include #include using namespace std; int main() { long a, b, c, n = 0; cin >> a >> b >> c; if ( b >= c ) { cout 2021. 7. 11.
[백준/BOJ] 2775번 - 부녀회장이 될테야 (C++) 문제 링크 코딩하기 전 생각하기 /* 수열의 규칙을 파악해본다. 1 2 3 4 5 1 3 6 10 15 1 4 10 20 35 1 5 15 35 70 1 6 21 56 126 (k, n)의 숫자는 (k, n-1)의 숫자와 (k-1, n)의 숫자를 더한 수이다. 재귀 함수를 선언하자. 0번째 층일 때는 n을 return 하고, 1호일 때는 1을 return 한다. */ 코드 #include #include using namespace std; int func(int k, int n) { if ( k == 0 ) return n; if ( n == 1 ) return 1; return func(k, n-1) + func(k-1, n); } int main() { int t, k, n; cin >> t; fo.. 2021. 7. 11.
[백준/BOJ] 3052번 - 나머지 (C++) 문제 링크 코딩하기 전 생각하기 /* 길이가 42이고 0으로 초기화된 배열을 선언하자. 반복문을 통해서 10번 반복한다. 숫자를 입력받고 42로 나눈 나머지를 인덱스로 해서 값을 1로 바꾼다. 배열을 순회하여 값이 1인 경우를 count하고 출력한다. */ 코드 #include #include using namespace std; int main() { int n; int arr[42] = {0, }; for ( int i = 0; i > n; arr[n%42] = 1; } int count = 0; for ( int i = 0; i < 42; i++ ) { if ( arr[i] == 1 ) count++; } cout 2021. 7. 11.
[백준/BOJ] 10757번 - 큰 수 A+B (파이썬) 문제 링크 코딩하기 전 생각하기 ''' C++에서는 long long을 사용하여도 오버플로우가 발생한다. 파이썬으로 해보자 ''' 코드 a, b = map(int, input().split()) print(a + b) 느낀점 숫자가 너무 커서 long long을 사용해도 오버플로우가 발생한다. 구글링을 해보니 배열이나 문자열을 이용해야한다고 한다. 파이썬 최고다.. 그렇지만 파이썬으로 해결하면 의미없는 문제다. (주의) 기록용으로 작성한 글입니다. 코드가 허접하거나 알고리즘의 효율이 낮을 수 있습니다. 댓글 환영합니다! 2021. 7. 11.
[백준/BOJ] 2953번 - 나는 요리사다 (C++) 문제 링크 코딩하기 전 생각하기 /* 반복문으로 5명의 점수를 입력받는다. 가장 높은 점수와 그 점수가 나온 번호를 출력한다. */ 코드 #include #include using namespace std; int main() { int max = 0, s; int max_i; for ( int i = 1; i > s; score += s; } if ( score > max ) { max = score; max_i = i; } } cout 2021. 7. 11.
[백준/BOJ] 15947번 - 아기 석환 뚜루루 뚜루 (C++) 문제 링크 코딩하기 전 생각하기 /* 반복되는 패턴을 벡터로 저장하자. n을 14로 나눈 나머지를 idx 변수에 저장한다. 벡터[idx]를 출력한다. 이때 값이 tururu나 turu이면, n을 14로 나눈 몫 만큼 ru를 더 출력한다. */ 코드 #include #include using namespace std; int main() { int n; cin >> n; vector v = { "baby", "sukhwan", "tururu", "turu", "very", "cute", "tururu", "turu", "in", "bed", "tururu", "turu", "baby", "sukhwan" }; int idx = (n - 1) % 14; string result = v[idx]; if ( r.. 2021. 7. 10.
[백준/BOJ] 17210번 - 문문문 (C++) 문제 링크 코딩하기 전 생각하기 /* 첫번째 문을 여는 방법을 저장하고 0과 1을 번갈아가며 다음을 확인한다. 2의 배수의 문들의 숫자가 2번째 문의 숫자와 같은지 판별한다. 3의 배수의 문들의 숫자가 3번째 문의 숫자와 같은지 판별한다. 같지 않으면 "Love is open door"를 출력하고 프로그램을 종료한다. 숫자를 두 번째부터 번갈아 출력한다. */ 코드 #include #include using namespace std; int main() { int n; bool first, curr; cin >> n >> first; for ( int i = 1; i < n; i++ ) { if ( i % 2 == 0 ) curr = first; else curr = !(first); if ( i % 3.. 2021. 7. 7.
[백준/BOJ] 5598번 - 카이사르 암호 (C++) 문제 링크 코딩하기 전 생각하기 /* 각 문자에서 3을 빼서 출력한다. 'A' 밑으로 가면 26을 더해서 출력한다. */ 코드 #include #include using namespace std; int main() { string s; cin >> s; for ( char c : s ) { char x = c - 3; if ( x < 'A' ) x += 26; cout 2021. 7. 7.
반응형