목록알고리즘/백준 (24)

Small Step

[C++] 백준 2908번 - 상수 & Class1 후기

https://www.acmicpc.net/problem/2908 2908번: 상수 상근이의 동생 상수는 수학을 정말 못한다. 상수는 숫자를 읽는데 문제가 있다. 이렇게 수학을 못하는 상수를 위해서 상근이는 수의 크기를 비교하는 문제를 내주었다. 상근이는 세 자리 수 두 www.acmicpc.net 두세 자리 수가 주어지고 이 수를 뒤집어서 읽은 후 큰 쪽을 출력하는 문제이다. 예를 들어 461 342 가 주어지면 164와 243을 비교하는 식의 문제이다. #include using namespace std; int k; int change(int x, int y) { k = y; if (y == 0) return 0; return (x % 10 * k) + change( x /10, k / 10); }..
알고리즘/백준 2022. 7. 27. 02:17
[C++] 백준 8958번 - OX퀴즈

https://www.acmicpc.net/problem/8958 8958번: OX퀴즈 "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수 www.acmicpc.net 테스트 케이스의 수가 주어지고 그 수만큼 OX답이 나온다. 문제를 연속으로 맞은 만큼 연속된 O개수만큼 점수를 얻는다. 예를 들어 OOOXXOXOO 라면은 처음에 O가 3개 연속되니 1 + 2 + 3 이런 식으로 계산된다. #include #include using namespace std; int main() { int t; int len = 0; int combo = 0; ..
알고리즘/백준 2022. 7. 27. 02:00
[C++] 백준 11720번 - 숫자의 합

https://www.acmicpc.net/problem/11720 11720번: 숫자의 합 첫째 줄에 숫자의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에 숫자 N개가 공백없이 주어진다. www.acmicpc.net 주어진 숫자의 각 자릿수의 숫자의 합을 구하는 문제 예를 들어 15라면 1 + 5 = 6 이런식으로 합을 출력하는 문제이다. #include #include using namespace std; int main() { int n; string a; int result = 0; cin >> n >> a; for (int i = 0; i < n; i++) { result += a[i] - '0'; } cout
알고리즘/백준 2022. 7. 27. 01:49
[C++] 백준 3052번 - 음계

https://www.acmicpc.net/problem/2920 2920번: 음계 다장조는 c d e f g a b C, 총 8개 음으로 이루어져있다. 이 문제에서 8개 음은 다음과 같이 숫자로 바꾸어 표현한다. c는 1로, d는 2로, ..., C를 8로 바꾼다. 1부터 8까지 차례대로 연주한다면 ascending, 8 www.acmicpc.net 숫자의 배열에 따라서 출력을 다르게 하는 문제 #include using namespace std; int main() { int num[8]; int chk = 0; int k = 0; for (int i = 0; i > num[i]; if (num[i] == i+1) chk++; } if (chk == 8) { cout 0..
알고리즘/백준 2022. 7. 26. 22:47
[C++] 백준 3052번 - 나머지

https://www.acmicpc.net/problem/3052 3052번: 나머지 각 수를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 6개가 있다. www.acmicpc.net 10개의 수가 주어지고 이 수들을 42로 나눈 나머지 중에 다른 수가 몇 개 있는지 출력하는 문제이다. #include using namespace std; int main() { int num[10]; int re[42] = { 0 , }; int cnt = 0; ; for (int i = 0; i > num[i]; num[i] = num[i] % 42; } for (int j = 0; j < 10; j++) re[num[j]]++;..
알고리즘/백준 2022. 7. 26. 22:36
[C++] 백준 2577번 - 숫자의 개수

https://www.acmicpc.net/problem/2577 2577번: 숫자의 개수 첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다. A, B, C는 모두 100보다 크거나 같고, 1,000보다 작은 자연수이다. www.acmicpc.net 문제 설명 A, B, C 숫자가 3개 주어지고 다 곱한 수에서 0부터 9까지 몇 번 쓰였는지 출력하는 문제이다. #include using namespace std; int chk(int x) { int cnt = 0; while (x > 0) { x = x / 10; cnt++; } return cnt; } int main() { int a, b, c; cin >> a >> b >> c; int num[10] = { 0, }; int result =..
알고리즘/백준 2022. 7. 26. 22:25
[C++] 백준 2741~2번 - 기찍 N, N 찍기

https://www.acmicpc.net/problem/2741 2741번: N 찍기 자연수 N이 주어졌을 때, 1부터 N까지 한 줄에 하나씩 출력하는 프로그램을 작성하시오. www.acmicpc.net 1부터 N까지 출력하는 문제 #include using namespace std; int main() { int n; cin >> n; for (int i = 1; i 0; i--) cout
알고리즘/백준 2022. 7. 26. 22:08
[C++] 백준 10818번 - 최소, 최대

https://www.acmicpc.net/problem/10818 10818번: 최소, 최대 첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다. www.acmicpc.net N개의 수 중에서 가장 큰값과 가장 작은 값을 찾는 문제이다. #include using namespace std; int main() { int n; cin >> n; int max, min, x; cin >> x; max = x; min = x; for (int i = 0; i > x; if (x > max) max = x;..
알고리즘/백준 2022. 7. 26. 21:55
Prev 1 2 3 Next