PS (112) 썸네일형 리스트형 [C++] BOJ (백준) 24901 : Binary Game 2 문제 24901번: Binary Game 2 (acmicpc.net) 24901번: Binary Game 2 이진수 게임은 술자리 게임으로, 순서대로 돌아가면서 이진수의 각 자리수를 말하는 게임이다. 첫 번째 사람이 0의 이진수 표현인 0을 말하고, 다음 사람은 1의 이진수 표현인 1을 말한다. 그 다 www.acmicpc.net 설명 C++, Java, Swift, Ruby 에서 동시에 작동하는 코드를 만들어야 한다. 먼저 C++로 정답 코드를 만들어보자. '이진수 게임은 한 사람이 한 숫자를 부르는 게임'이라는 설명 때문에 혼란이 있을 수도 있다. 하지만 사람 정보는 이 문제에서 필요없기 때문에, 그냥 '입력된 정수까지의 이진수'를 구하면 된다. #include using namespace std; .. [C++] BOJ (백준) 2751 : 수 정렬하기 2 문제 2751번: 수 정렬하기 2 (acmicpc.net) 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 코드 #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); int n; cin >> n; vector v(n); for (int &i : v) cin >> i; sort(v.begin(), v.end()); for (int i : v) cout [C++] BOJ (백준) 2609 : 최대공약수와 최소공배수 문제 2609번: 최대공약수와 최소공배수 (acmicpc.net) 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 코드 #include using namespace std; int gcd(int x, int y) { for (int i = min(x, y);; i--) { if (x % i == 0 && y % i == 0) return i; } } int lcm(int x, int y) { for (int i = max(x, y);; i++) { if (i % x == 0 && i % y == 0) return i; } } int main() { ios_base::sync_.. [C++] BOJ (백준) 2292 : 벌집 문제 2292번: 벌집 (acmicpc.net) 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net 코드 #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); int n; cin >> n; int res = 1; int mx = 1; for (int i = 1;; i++) { if (n [C++] BOJ (백준) 2231 : 분해합 문제 2231번: 분해합 (acmicpc.net) 2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net 코드 #include using namespace std; int decompose(int n) { int ret = n; for (int i = n; i; i /= 10) ret += i % 10; return ret; } int solve(int n) { for (int i = 1; i < n; i++) { if (decompose(i) == n) return i; } return.. [C++] BOJ (백준) 2164 : 카드2 문제 2164번: 카드2 (acmicpc.net) 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net 코드 #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); int n; cin >> n; queue q; for (int i = 1; i [C++] BOJ (백준) 2108 : 통계학 문제 2108번: 통계학 (acmicpc.net) 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net 코드 #include #include #include #include #define NAN 5000 using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); int sum = 0; int n; cin >> n; vector v(n); for (int& i : v) { cin >> i; sum += i; } sort(v.begin().. [C++] BOJ (백준) 1978 : 소수 찾기 문제 1978번: 소수 찾기 (acmicpc.net) 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 코드 #include #include #define SIZE 1000 using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); vector isPrime(SIZE + 1, true); isPrime[1] = false; for (int i = 2; i * i n; while (n--) { int num; cin >> num; if (isPrime[num]) cnt++; } cout 이전 1 2 3 4 5 6 7 8 ··· 14 다음