Algorithm_알고스팟 (5) 썸네일형 리스트형 [알고스팟 28.2 c++ X] 고대어 사전 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 #define _CRT_SECURE_NO_WARNINGS #include #include #include using namespace std; // [알고스팟 2.. [알고스팟 23.4 c++ V] 변화하는 중간값 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include using namespace std; // [알고스팟 23.4 c++ V] 변화하는 중간값 // 문제: 수열에 수를 계속 추가하며 변화하는 중간값의 합을 출력 // 접근1: 벡터에 수 삽입-> 정렬 -> 중간값 구하기 , 퀵정렬 시간초과 // 접근2: 수열 절반 최대힙, 수열절반 최소힙에 넣으면 최대힙의 루트가 중간값 /.. [알고스팟 18.5 c++ O] 조세푸스 문제 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include using namespace std; // [알고스팟 18.5 c++ O] 조세푸스 문제 // 문제: // 접근: 요세푸스 일방향 순환탐색 -> 벡터, 큐 -> 큐로 순환 // 시간복잡도: O(t*n*k) = 50*1000*1000 =5천만 // 풀이: // 테케마다 큐로 병사번호 푸쉬 // 2명 남을 때까지 k번째 병사 팝 int t, n, k; int main() { i.. [알고스팟 19.7 c++ V] 외계 신호 분석 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include // memset 헤더 #include #include using namespace std; // [알고스팟 19.7 c++ V] 외계 신호 분석 // 문제: // 접근: 연속 구간합 -> 투포인터 배열 탐색 -> 메모리 초과 // 시간복잡도: O(2n) // 접근2: 연속 부분수열 구간합 -> 큐에 해당하는 연속 부분수열만 .. [알고스팟 19.4 c++ O] 짝이 맞지 않는 괄호 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include // memset 헤더 #include #include using namespace std; // [알고스팟 19.4 c++ O] 짝이 맞지 않는 괄호 // 문제: // 접근: 괄호 짝 맞추기 -> 전형적인 스택 // 시간복잡도: O(n*s) = 100*10000 = 100만 // 풀이: // 열린 괄호면.. 이전 1 다음