본문 바로가기

공부12

BOJ 11365 3가지 풀이와 고찰 나는 이 문제를 세 방법으로 풀어봤다. 처음엔 배열 두개만들어서 하면 되지 않을까 했지만 라이브러리가 있을 것 같아서 바로 찾아봤다. 역시 라이브러리가 있어 바로 라이브러리를 사용했다. 하지만 reverse를 사용하지 않고는 어떻게 풀 수 있을까 라는 이야기를 듣고 두번째는 stack라이브러리를 사용해서 구현하였다. 라이브러리를 아예 사용하지 않으면 어떻게 풀 수 있겠냐는 이야기를 듣고 마지막으로 배열만을 이용해 구현해보았다. 1. 알고리즘 라이브러리를 사용 #include #include #include using namespace std; string a; int main() { while(1) { getline(cin, a); if (a == "END") break; reverse(a.begin().. 2022. 1. 10.
BOJ 1475 해결과 고찰 #include using namespace std; string a; int n, s; int arr[10]; int main() { cin >> a; for (int i = 0; i a; for (int i = 0; i < a.size(); i++) { if(a[i] == 9){ arr[6.. 2022. 1. 7.
BOJ 10808 #include using namespace std; int arr[26]; string c; int o; int main() { cin >> c; for (int i = 0; ; i++) { if (c[i] == '\0') break; else o++; } for (int i = 0; i < o; i++) { if (c[i] == 'a') { arr[0] += 1; } if (c[i] == 'b') { arr[1] += 1; } if (c[i] == 'c') { arr[2] += 1; } if (c[i] == 'd') { arr[3] += 1; } if (c[i] == 'e') { arr[4] += 1; } if (c[i] == 'f') { arr[5] += 1; } if (c[i] == 'g') { .. 2022. 1. 6.
BOJ 1181, 10828 문제 해결과 고찰 # 1181 #include #include using namespace std; int a, b; string arr[200001]; bool compare(string const a, string const b) { if (a.length() == b.length()) return (a > a; for (int i = 0; i > arr[i]; } sort(&arr[0], &arr[a], compare); for (int i = 0; i < a; i++) { } for (int i = 0; i < a; i++) { if (arr[i] == arr[i + 1]) cont.. 2022. 1. 6.