대회제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건
| # | 사용자 | 문제 | 결과 | 언어 | 제출시간 |
|---|---|---|---|---|---|
| 124 | moonrabbit2 | 167 | Submit | cpp | 2014/06/21 04:57:08 |
| 123 | shnoh | 168 | Submit | cpp | 2014/06/21 04:55:24 |
| 122 | moonrabbit2 | 167 | Submit | cpp | 2014/06/21 04:53:16 |
| 121 | shnoh | 168 | Submit | cpp | 2014/06/21 04:53:09 |
| 120 | dennisstar | 166 | Submit | cpp | 2014/06/21 04:50:06 |
| 119 | moonrabbit2 | 167 | Submit | cpp | 2014/06/21 04:49:34 |
| 118 | shyun00124 | 167 | Submit | cpp | 2014/06/21 04:48:34 |
| 117 | shyun00124 | 167 | Submit | cpp | 2014/06/21 04:48:03 |
| 116 | shyun00124 | 167 | Submit | cpp | 2014/06/21 04:46:43 |
| 115 | moonrabbit2 | 166 | Submit | cpp | 2014/06/21 04:40:08 |