대회제31회 KOI 경기도 대표교육 연습2 (초중등)
대회가 종료되었습니다. (복습용으로 풀이 가능)
문제 목록
G5
G5
대회 난이도 · 문항 티어 배점 가중 평균
Gold 5 수준
중급 · 알고리즘 응용
| # | 티어 | Rating | 제목 | 알고리즘 | 해결 | 시도 | 배점 | |
|---|---|---|---|---|---|---|---|---|
| A | B4 | 1.1 | 거스름돈 I (NTTP) #166 | 그리디완전 탐색 | 0 | 20 | 100 | |
| B | G5 | 4.5 | [중급184p] 거스름돈 II (NTTP) #167 | 동적 계획법배낭 문제 | 0 | 16 | 100 | |
| C | G5 | 4.2 | [중급297p] 거스름돈 III #168 | 동적 계획법배낭 문제 | 0 | 11 | 100 | |
| D | S3 | 3.7 | 2xN 격자판에 2x2, 2x1조각으로 타일 채우기 #455 | 동적 계획법 | 0 | 8 | 100 | |
| E | G4 | 4.6 | 2xN격자판에 도미노+모노미노로 타일채우기 #694 | 동적 계획법 | 0 | 4 | 100 | |
| F | G1 | 5.4 | NxN격자판에 도미노로 타일 채우기 #713 | 비트마스크 DP프로필 DP동적 계획법 | 0 | 1 | 100 | |
| G | P4 | 5.8 | 3xN격자판에 도미노를 이용하여 제한영역, 제한조건 타일채우기 #949 | 프로필 DP비트마스크 DP포함 배제 | 0 | 0 | 100 | |
| H | S1 | 4.4 | 3xN격자판에 1x3, 3x1, 1x1로 타일로 채우기 #782 | 동적 계획법백트래킹 | 0 | 1 | 100 | |
| I | G2 | 5.5 | 2xN격자판에 도미노+모노미노로 타일채우기 (L) #459 | 동적 계획법행렬 거듭제곱 | 0 | 2 | 100 |
해결·시도 인원은 이 대회 안에서의 제출 기준입니다. 알고리즘 태그는 목록형·책장형에서 표시됩니다.
최근 제출 현황 174건
| # | 사용자 | 문제 | 결과 | 언어 | 제출시간 |
|---|---|---|---|---|---|
| 164 | red1108 | 167 | Submitted | C++ | 2014/06/21 13:58:16 |
| 163 | moonrabbit2 | 167 | Submitted | C++ | 2014/06/21 13:57:08 |
| 162 | moonrabbit2 | 167 | Submitted | C++ | 2014/06/21 13:53:16 |
| 161 | shnoh | 168 | Submitted | C++ | 2014/06/21 13:53:09 |
| 160 | moonrabbit2 | 167 | Submitted | C++ | 2014/06/21 13:49:33 |
| 159 | shyun00124 | 167 | Compile Error | C++ | 2014/06/21 13:48:34 |
| 158 | shyun00124 | 167 | Compile Error | C++ | 2014/06/21 13:48:03 |
| 157 | shyun00124 | 167 | Compile Error | C++ | 2014/06/21 13:46:43 |
| 156 | shnoh | 455 | Submitted | C++ | 2014/06/21 11:56:06 |
| 155 | amy02 | 459 | Submitted | C++ | 2014/06/21 10:27:11 |