메뉴 건너뛰기

문제해결을 위한 창의적 알고리즘_중급_문항집 - 문제집
소유자: admin · 문항수: 39 · 공개범위: 전체공개
♥
(14)
문제집 목록
제목
문제해결을 위한 창의적 알고리즘_중급_문항집
상세 내용
PS기초를 위한 창의적 알고리즘 중급 교재에 등록된 모든 문제를 등록한 문제집입니다.
공부하는데 활용하세요. 탐색의 기초를 배우는데 도움이 됩니다.
내 진행도: 0 / 39 (0%)
평균 티어 S3 평균 Rating 3.2 난이도 안내 →
순서 ID 티어 Title Solved 정답률 Rating Tags
1 82 W1 [중급49p] 3 6 9 게임의 왕이 되자!(설명)HSJeon 2013 5839 97.6% 0.5 반복문
2 142 B3 [중급53p] Linear Structure Search (Small) 1489 90.1% 1.7 배열반복문
3 158 S3 [중급85p] N-Queen (Tiny) (NTTP) 972 89.9% 3.1 백트래킹
4 167 G5 [중급184p] 거스름돈 II (NTTP) 856 60.9% 4.5 동적 계획법배낭 문제
5 168 G5 [중급297p] 거스름돈 III 639 71% 4.2 동적 계획법배낭 문제
6 187 B3 [중급108p] 약수의 합 (Small) 1887 95.4% 1.6 수학정수론
7 188 B1 [중급258p] 약수의 합 (Large) 1556 79.8% 3.0 수학정수론
8 189 S2 [중급100p] 미로찾기 (Small) 525 78% 3.8 너비 우선 탐색그래프 탐색
9 204 S4 [중급277p] 삼각화단만들기 (Advance) 1286 81.6% 3.1 수학
10 228 S1 [중급128p] 오목 258 67% 4.5 완전 탐색구현
11 244 S3 [중급197,272p] 저울 232 95.1% 3.0 수학구현
12 245 S4 [중급269p] 자리바꿈소수 95 92.2% 2.7 순열소수 판정완전 탐색
13 246 S3 [중급200p] 격자길 441 86.3% 3.2 동적 계획법조합론
14 247 G5 [중급204p,310p] 선물 198 72% 4.4 배낭 문제동적 계획법
15 301 G3 [중급161p] 치즈KOI 중등 864 82.8% 4.6 너비 우선 탐색시뮬레이션
16 318 G5 [중급208p] 전기줄 IKOI 초등 557 85.3% 4.0 가장 긴 증가 부분 수열동적 계획법정렬
17 328 B4 [중급42p] 최대값 IKOI 초등 1160 93.8% 1.1 배열
18 329 B3 [중급110p] 최대값 IIKOI 중등 686 97.2% 1.5 완전 탐색구현
19 340 P5 [중급303p] 경찰차KOI 중등 460 74.1% 5.4 동적 계획법
20 342 G4 [중급226p] 좋은 수열 388 78.4% 4.3 백트래킹
21 475 S1 [중급77, 96p] 두더지굴 983 86.4% 3.9 깊이 우선 탐색그래프 탐색정렬
22 479 G4 [중급283p] R&E가는길 (Large) 420 73% 4.5 데이크스트라최단 경로
23 688 G5 [중급146p] 절단 가능 소수 166 91.7% 4.0 백트래킹소수 판정재귀
24 698 B1 [중급178p] Maximum Sum (Small) 1407 89.4% 2.8 완전 탐색누적 합
25 706 S2 [중급134p] R&E가는길 (Tiny) 894 93% 3.4 최단 경로백트래킹플로이드–워셜
26 710 B4 [중급152p] Minimum Sum (Tiny, ser) 688 89.5% 1.3 입출력
27 711 G1 [중급291p] Minimum Sum (Small) 272 60.6% 5.8 비트마스크 DP동적 계획법
28 860 S4 [중급264p] k번째 소수 구하기 519 77.3% 3.1 에라토스테네스의 체
29 960 B3 [중급115p] 삼각화단 만들기 (Small)koistudy.net (unkonwn) 1599 93.8% 1.6 완전 탐색
30 1017 S1 [중급121,127p] 고기잡이1JKJeong 2014 361 77.8% 4.3 누적 합
31 1057 S4 [중급57p] Lower bound 1418 92.6% 2.7 이분 탐색
32 1058 S4 [중급62p] Upper bound 1257 94.4% 2.6 이분 탐색
33 1167 B2 [중급181p] 계단 오르기 (Small)JKJeong 2014 1393 95.7% 2.0 동적 계획법
34 1980 S3 [중급 190p] 예산 관리coudeup.kr 180 95.7% 3.0 완전 탐색배낭 문제
35 2146 S2 [중급220p] 경찰차 (Tiny)KOI 중등 전국본선 511 91.3% 3.5 완전 탐색백트래킹
36 2148 G5 [중급249p] 소방차 (Tiny)KOI 고등 전국본선 312 93.7% 4.0 동적 계획법
37 2155 S2 [중급140p] 리모콘 481 95.1% 3.4 너비 우선 탐색
38 2157 S2 [중급193p] 0/1 배낭문제 (Tiny)codeup.kr 430 99.1% 3.3 완전 탐색백트래킹배낭 문제
39 2270 S3 [중급157p] 앱 (Small)KOI2013 115 95% 3.0 완전 탐색비트마스킹
위로