본문 바로가기
반응형

백준134

[백준/BOJ] 2164번 - 카드2 (C++) 문제 링크 코딩하기 전 생각하기 /* 큐를 사용하자. 큐의 길이가 1이 될 때 까지 다음을 반복한다. 맨 앞의 숫자를 pop한다. 그 다음 맨 앞의 숫자를 pop하고 맨 뒤에 push한다. 마지막 남은 숫자를 출력한다. */ 코드 #include #include using namespace std; int main() { int n; queue q; cin >> n; for ( int i = 1; i 1 ) { q.pop(); int tmp = q.front(); q.pop(); q.push(tmp); } cout 2021. 7. 12.
[백준/BOJ] 2941번 - 크로아티아 알파벳 (C++) 문제 링크 코딩하기 전 생각하기 /* 문자열을 입력받고 문자열을 순회한다. =과 -은 세지 않는다. j가 나왔을 때 전의 알파벳이 l이나 n이면 건너뛴다. dz=가 연속으로 나오는 경우에는 count에서 1을 뺀다. */ 코드 #include #include using namespace std; int main() { string s; cin >> s; int count = 0; for ( int i = 0; i 1 ) { if ( s[i] == '=' && s[i-1] == 'z' && s[i-2] == 'd' ) { count--; continue; } } if ( s[i] == '=' || s[i] == '-' ) continue; if ( i.. 2021. 7. 12.
[백준/BOJ] 5355번 - 화성 수학 (C++) 문제 링크 코딩하기 전 생각하기 /* t만큼 반복한다. 한 라인을 입력받고 규칙에 따라 연산을 해준다. */ 코드 #include #include using namespace std; int main() { int t; double n; string s; cin >> t; for ( int i = 0; i > n; getline(cin, s); for ( auto c : s ) { if ( c == '@' ) n *= 3; if ( c == '%' ) n += 5; if ( c == '#' ) n -= 7; } printf("%.2f\n", n); } } 느낀점 백준에서 '상근'이라는 이름을 애용하는 것 같다. 울 삼촌 이름인데.. (주의) 기록용으로 작성한 글입니다. 코.. 2021. 7. 12.
[백준/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.
반응형

티스토리툴바