[2022-1] 2022년 1학기에 진행한 고급문제해결기법 수업 교수님 : 신찬수 교수님 사용언어 : Python Goorm IDE를 통한 제출 학점 : A+
- 사용언어 : Python
- 사용한 테크닉 및 자료구조 : 누적합, 데이터 전처리, Queue, Stack, Sparse Table, Dynamic Programming, Binary Indexed Tree(Fenwick Tree), LR Technique
| 번호 | 과제이름 |
|---|---|
| 1 | Queue_using_two_stacks |
| 2 | Stack_with_max_operation |
| 3 | 배열_스캔_오르락_내리락 |
| 4 | 목표_구간_합_찾기 |
| 5 | 작으면서_가까운_값_알아내기 |
| 6 | 구간의_최소_값_알아내기 |
| 7 | 시장_선거 |
| 8 | 두 여왕 |
| 9 | 샛강_건너기 |
| 10 | 어긋난_리스트 |
| 11 | 좀비_월드 |
| 12 | 필사의_탈출 |
| 13 | [트리_해보기1]조상_확인하기 |
| 14 | [트리_해보기2]비용_합_질의 |
| 15 | [트리_해보기3]경로_합_질의 |
| 16 | [트리_해보기4]가장_가까운_공통_조상_찾기_(LCA문제) |
| 17 | 쌍_무지개_뜨는_언덕 |
| 18 | 치맥_파티 |
- 출제 문제 수: 4문제
- 배점 :
- 팀 프로젝트 : 60점
- 사다리타기 : 70점
- 15,15,15,... : 80점
- 알뜰한 쇼핑 : 100점
- 총합 : 310점
- 점수 : 222점/310점 (평균 127점 )