[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점 )