c++31 cpp) 백준 11866: 요세푸스 문제 0 Problem https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net 1번부터 N번까지 N명의 사람들이 원을 이루며 앉아있다. 양의 정수 K가 주어질 때, 순서대로 K번째 사람을 제거한다. 이 과정은 N명의 사람이 모두 제거될 때까지 계속된다. 원에서 사람들이 제거되는 순서를 나타낸 (N,K) 요세푸스 순열을 구하시오. Solution #include #include using namespace std; int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n, k; ci.. 2023. 6. 8. cpp) 백준 11650: 좌표 정렬하기 Problem https://www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 2차원 평면에 점 N개가 주어졌다고 하자. 좌표를 x좌표가 증가하는 순으로, x좌표가 같다면 y좌표가 증가하는 순서로 정렬하시오. Solution #include #include using namespace std; struct info{ int x; int y; }; // 앞에 오는 a보다 뒤에오는 b가 더 크도록, 오름차순 정.. 2023. 6. 8. cpp) 백준 11050: 이항 계수 1 Problem https://www.acmicpc.net/problem/11050 11050번: 이항 계수 1 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 10, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net 자연수 N과 정수 K가 주어졌을 때 이항계수를 구하시오. Solution #include #include #include using namespace std; int cache[11][11]; int bino2(int n, int k){ // 기저 사례 if (k==0 || n==k) return 1; // cache[n][k] 값이 존재할 경우 if (cache[n][k]!=-1){ return cache[n][k]; } return cache[n][k] .. 2023. 6. 8. cpp) 백준 1929: 소수 구하기 Problem https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net M이상 N이하의 소수를 모두 출력하시오. Solution #include using namespace std; int arr[1000001]; void Primesieve(int m, int n){ // 배열 초기화 for(int i=2;i 2023. 6. 8. cpp) 백준 11005: 진법 변환 2 Problem https://www.acmicpc.net/problem/11005 11005번: 진법 변환 2 10진법 수 N이 주어진다. 이 수를 B진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 www.acmicpc.net 10진법 수 N이 주어질 때, 이 수를 B진법으로 바꿔서 출력하시오. (A: 10, B: 11, ..., F: 15, ..., Y: 34, Z: 35) Solution #include #include #include using namespace std; int main(){ int N; // 10진법 수 int B; // B진법 cin >> N >> B; int tmp; int.. 2023. 6. 8. cpp) 백준 2745: 진법 변환 Problem https://www.acmicpc.net/problem/2745 2745번: 진법 변환 B진법 수 N이 주어진다. 이 수를 10진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 www.acmicpc.net B진법 수 N이 주어진다. N을 10진법으로 바꾸시오. Solution #include #include #include using namespace std; int main(){ string N; int B; int result=0; int cnt=0; cin >> N >> B; for(int i=N.length()-1;i>=0;i--){ if(N[i]>='0' && N[i] 2023. 6. 7. 이전 1 2 3 4 5 6 다음
