c++92 [백준 2750번][C++] 수 정렬하기 - 5. 삽입 정렬 #include #include #include #include #include #include #include #include #include #include using namespace std; void InsertionSort(vector& v) { for (int i = 1; i = 0; j--) { if (insertVal swap 아님 // -> 뒤의 원소에 앞의 원소의 값을 넣음 v[j + 1] = v[j]; insertIndex--; } else { /.. 2023. 7. 18. [백준 2750번][C++] 수 정렬하기 - 3. 퀵 정렬 #include #include #include #include #include #include #include #include #include #include using namespace std; int Partition(vector& v, int left, int right) { // left번 인덱스부터 right번 인덱스를 pivot번 인덱스의 원소를 기준으로 큰 값, 작은 값을 나눔 int pivot = left; // 기준 인덱스 값(고정) int swap = left; // 중간중간 swap에 사용될 인덱스 값 for (int i = left + 1; i v[i]) { swap++; // swap(i swap) int temp = v[i]; v[i] = v[swap]; v[swap] = te.. 2023. 7. 16. [백준 2750번][C++] 수 정렬하기 - 2. 선택 정렬 #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { int N; cin >> N; vector v; // 원소 입력 while (N > 0) { int x; cin >> x; v.push_back(x); N--; } // 2. 선택정렬 for (int i = 0; i < v.size() - 1; i++) // 마지막 원소는 정렬할 필요없음(이미정렬되어있으므로) { // 최소값의 인덱스와 값을 저장할 공간 생성 int minVal = v[i]; int minIndex = i; for (int j = i + 1; j < v.size(); j.. 2023. 7. 16. [백준 2750번][C++] 수 정렬하기 - 1. 버블 정렬 #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { int N; cin >> N; vector v; // 원소 입력 while (N > 0) { int x; cin >> x; v.push_back(x); N--; } // 1. 버블 정렬 for (int i = v.size() - 1; i > 0; i--) { for (int j = 0; j v[j + 1]) { int temp = v[j]; v[j] = v[j + 1]; v[j + 1] = temp; } } } // 원소 출력 for (int i.. 2023. 7. 15. [백준 1436번][C++] 영화감독 숌 #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { int result = 0; int N; cin >> N; int startNum = 665; while (N > 0) { startNum++; string curNum = to_string(startNum); for (int i = 0; i < curNum.size() - 2; i++) { string subCurNum; for (int j = 0; j < 3; j++) { // 3자리의 연속된 수를 하나씩 담음 subCurNum.push_back(curNum[i + j]); } if.. 2023. 7. 15. [백준 1018번][C++] 체스판 다시 칠하기 #include #include #include #include #include #include #include #include #include #include using namespace std; int wordCount(vector board, int startIndex_x, int startIndex_y, bool changeStartWord) { char startWord = board[startIndex_x][startIndex_y]; if (changeStartWord) { if (startWord == 'B')startWord = 'W'; else startWord = 'B'; } int changeWordNum = 0; // 바뀐 단어의 갯수 for (int p = 0; p < 8; p++.. 2023. 7. 14. [백준 2798번][C++] 블랙잭 #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { int result = 0; int N, M; cin >> N >> M; if (N 100 || M 300000) return 0; vector v; for (int i = 0; i > x; if (x 100000) return 0; v.push_back(x); } int sum = 0; for (int i = 0; i < v.size() - 2; i++) { for (int j = i.. 2023. 7. 13. [백준 24313번][C++] 알고리즘 수업 - 점근적 표기 1 #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { int result = 0; int a1, a0, c, n0;; cin >> a1 >> a0; if (a1 > 100 || a1 100 || a0 > c; if (c > 100 || c > n0; if (n0 > 100 || n0 = a1 -> 교점 이후의 점들에서 성립 // -> f(k) == g(k)일.. 2023. 7. 13. 이전 1 ··· 5 6 7 8 다음
