대회제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건
| # | 사용자 | 문제 | 결과 | 언어 | 제출시간 |
|---|---|---|---|---|---|
| 104 | icp1481 | 694 | Submit | cpp | 2014/06/21 01:20:52 |
| 103 | icp1481 | 455 | Submit | cpp | 2014/06/21 01:19:00 |
| 102 | icp1481 | 455 | Submit | cpp | 2014/06/21 01:07:35 |
| 101 | icp1481 | 455 | Submit | cpp | 2014/06/21 01:05:10 |
| 100 | angela02 | 167 | Submitted | C++ | 2014/06/20 22:27:53 |
| 99 | angela02 | 166 | Compile Error | C++ | 2014/06/20 22:17:16 |
| 98 | angela02 | 166 | Compile Error | C++ | 2014/06/20 22:17:03 |
| 97 | angela02 | 168 | Submit | cpp | 2014/06/20 13:36:36 |
| 96 | angela02 | 167 | Submit | cpp | 2014/06/20 13:34:40 |
| 95 | angela02 | 167 | Submit | cpp | 2014/06/20 13:27:53 |