전체 글 (1932) 썸네일형 리스트형 백준(baekjoon)(BaekJoon)코딩 2750번:버블 정렬(Bubble Sort) 답 123456789101112131415161718192021222324252627282930313233#include using namespace std;int main() {int num, small = 1001,cnt;cin >> num;int *arr = new int[num];int *arrange = new int[num];for (int i = 0; i > arr[i];}for (int i = 0; i 백준(baekjoon)(BaekJoon)코딩 1978번:소수찾기 답 #include using namespace std; int main() { int num, cnt =0, total = 0; cin >> num; int *arr = new int[num]; for (int i = 0; i > arr[i]; } for (int i = 0; i < num; i++){ for (int j = 1; j 백준(baekjoon)(BaekJoon)코딩 2581번:소수 답 123456789101112131415161718192021222324252627282930313233343536373839404142434445#include using namespace std;int main(){int M,N, sum = 0, cnt = 0, small = 10001, k = 0, howMany = 0;cin >> M;cin >> N;int *arr = new int[N - M + 1]; for (int i = M; i (C++) - 백준(BOJ) 8958번 : OX퀴즈 답 #include #include using namespace std; int main() { int num,cnt =0, total =0; string k; cin >> num; int *arr = new int[num];// 점수를 저장하기 위한 배열 선언 for (int i = 0; i > k; for (int j = 0; j < k.size(); j++) { if (k[j] == 'O') { cnt++; total += cnt; } else if (k[j] == 'X') { cnt = 0; total += cnt; } } arr[i] = total; total = 0; cnt = 0; } for (int i = 0; i < num; i++) { cout 백준(baekjoon)(BaekJoon)코딩 1929번:에라토스테네스의 체 답 // 1000이하의 소수들의 배수에 속하지 않아야 소수가 나온다 // 최종으로 구한 소수 중 N,M사이에 있는 소수만 출력해야한다 1234567891011121314151617181920212223242526272829303132333435363738#include #include using namespace std;int main(){int M, N, cnt = 0, p = 0, total = 0; cin >> M >> N;int *arr = new int[N - M + 1];for (int i = M; i 백준(baekjoon)(BaekJoon)코딩 2751번:힙 정렬(Heap Sort) 답 //배열의 개수를 2등분 한다. 한쪽은 배열 개수가 전체에서 2로 나눈 수, 다른 한 쪽은 전체에서 그 수를 뺀 수. // 각각의 첫번째를 포인터로 지정한다. // 각 [] [] 배열 끼리 최소 값을 찾는다. // 최소값을 찾은 것 서로 비교 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778#include #include using namespace std; void swap(int* a, int* b){int t = *a;*a = *b;*b = t;} void maxHeapify(int ar.. (C++) - 백준(BOJ) 10828번 : 스택(stack) 답 https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 스택을 써보는 기초문제였습니다 Code #include using namespace std; int n; stack st; int main(){ cin >> n; while(n--){ string op; cin >> op; if(op == "push"){ int x; cin >> x; st.push(x); } else if(op == "pop"){ if(st.size()) cout (C++) - 백준(BOJ) 2747번 : 피보나치 수열 답 https://www.acmicpc.net/problem/2747 2747번: 피보나치 수 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n>=2)가 된�� www.acmicpc.net 간단한 재귀함수 또는 for문으로 작성할 수 있는 dp문제입니다. Code : 1. for문 : 1234567891011121314151617#include using namespace std;int main(){int num;cin >> num; //방 개수int *arr = new int [num+1];arr[0] = 0;arr[1] = 1;if(num =.. 이전 1 ··· 238 239 240 241 242 다음