본문 바로가기

Programming/Algorithm

[C++] 백준 1427번 : 소트인사이드 https://www.acmicpc.net/problem/1427 #include #include using namespace std; int main() {string N;cin >> N;int *Array = new int[N.length()];int i = 0;for (int j = stoi(N); j != 0; j /= 10) Array[i++] = j % 10;for (int i = 0; i < N.length() - 1; i++) {int max = i;for (int j = i; j < N.length(); j++)if (Array[max] < Array[j]) max = j;int tmp = Array[max];Array[max] = Array[i];Array[i] = tmp;}for (i.. 더보기
[C++] 백준 2490번 : 윷놀이 https://www.acmicpc.net/problem/2490#include using namespace std; int main() { int line[4 * 3] = {0}; for (int i = 0; i > line[i]; if (i 0) line[0] += line[i]; else if (i 4) line[4] += line[i]; else if(i > 8) line[8] += line[i]; } for (int j = 0; j < 3; j++) { char result; switch (line[j*4]) { case 0: result = 'D'; break; case 1: result = 'C'; break; case .. 더보기
[C++] 백준 1978번 : 소수 찾기 https://www.acmicpc.net/problem/1978 #include using namespace std; int main() {int N; cin >> N;int *num = new int[N];int prime = 0;for (int i=0; i > num[i];int cnt = 0;for (int div = 2; div 1) break;}if (cnt == 1) prime++;}cout 더보기
[C++] 백준 2750번 : 수 정렬하기 https://www.acmicpc.net/submit/2750 #include using namespace std; int main() {int N; cin >> N;int *num = new int[N]; for (int i=0; i > num[i];for (int i = 0; i num[j]) min = j;int tmp = num[i];num[i] = num[min];num[min] = tmp;}for (int i = 0; i < N; i++) cout 더보기
[C++] 백준 1475번 : 방 번호 https://www.acmicpc.net/problem/1475 #include #include using namespace std; int main() {string roomNum;cin >> roomNum; int zeroToNine[10] = { 0 };for (int i = 0; i < roomNum.length(); i++)zeroToNine[roomNum[i] - 48]++; int max = 0;zeroToNine[6] = (zeroToNine[6] + zeroToNine[9] + 1) / 2;for (int j = 0; j < 9; j++) if (max < zeroToNine[j]) max = zeroToNine[j];cout 더보기
[C++] 백준 2775번 : 부녀회장이 될테야 https://www.acmicpc.net/problem/2775 #include using namespace std; int main() {int people[15][14];for (int j = 0; j > T;int *k = new int[T];int *n = new int[T];for (int i = 0; i > k[i] >> n[i];for (int i = 0; i < T; i++) cout 더보기
[C++] 백준 1193 : 분수찾기 https://www.acmicpc.net/problem/1193 #include using namespace std; int main() {int N;cin >> N;int group = 0;int i = 1;while(true){if (group >= N) break;group += i;i++;}i--;int m ,n;m = n = 1;if (i % 2 == 1) n = i;else m = i;for (int j = 0; j < (group - N); j++) {if (i % 2 == 1) {m++;n--;}else {m--;n++;}}cout 더보기
[C++] 백준 2292번 : 벌집 https://www.acmicpc.net/problem/2292 #include using namespace std; int main() {int N;cin >> N;int i , group;i = group = 1;while (true) {if (N 더보기