메뉴 건너뛰기

[대회] IOI · 하 (1994~2009) - 문제집
소유자: admin · 문항수: 26 · 공개범위: 전체공개
제목
[대회] IOI · 하 (1994~2009)
상세 내용
국제 정보올림피아드(International Olympiad in Informatics) 1994~2009년 문제 중 난이도 「하」 26문항 · 티어 S3~G1. 쉬운 문제부터 차례로 놓았습니다. (하·중·상은 이 대회 안에서 문항 수가 비슷하도록 티어 순으로 나눈 것입니다)
내 진행도: 0 / 26 (0%)
평균 티어 G2 평균 Rating 5.7 난이도 안내 →
순서 ID 티어 Title Solved 정답률 Rating Tags
1 6149 S3 POI2009_IOI_day1 0 - 4.0 구현정렬
2 6146 S1 주차장2009_IOI_day2 0 - 4.6 시뮬레이션스택·큐구현
3 5411 G5 교신1998_IOI_day1 0 0% 5.0 비트마스킹정렬구현
4 5412 G5 파티 조명1998_IOI_day1 1 100% 5.0 완전 탐색비트마스킹
5 5400 G4 숫자 삼각형1994_IOI_day1 1 100% 5.3 동적 계획법
6 5407 G4 세 값 수열 정렬1996_IOI_day2 1 100% 5.3 그리디정렬구성적
7 5416 G4 작은 꽃 가게1999_IOI_day1 1 100% 5.3 동적 계획법
8 5398 G3 시계 맞추기1994_IOI_day2 0 - 5.6 완전 탐색너비 우선 탐색
9 5406 G3 가장 긴 접두사1996_IOI_day2 1 100% 5.6 동적 계획법문자열트라이
10 5402 G2 거리 경주1995_IOI_day2 0 - 5.9 그래프 탐색깊이 우선 탐색그래프 일반
11 5404 G2 매직 스퀘어1996_IOI_day2 1 100% 5.9 너비 우선 탐색그래프 탐색순열
12 5415 G2 별이 빛나는 밤1998_IOI_day1 1 100% 5.9 깊이 우선 탐색구현
13 6133 G2 마야 문자 해독2006_IOI_day1 0 - 5.9 슬라이딩 윈도우문자열
14 6135 G2 광부2007_IOI_day2 0 - 5.9 동적 계획법
15 5396 G1 성곽1994_IOI_day1 0 - 6.2 그래프 탐색너비 우선 탐색비트마스킹구현
16 5403 G1 작업 처리1996_IOI_day1 0 0% 6.2 그리디정렬
17 5410 G1 카멜롯1998_IOI_day2 1 100% 6.2 너비 우선 탐색완전 탐색
18 5414 G1 다각형1998_IOI_day2 1 100% 6.2 동적 계획법
19 5420 G1 팰린드롬2000_IOI_day1 2 100% 6.1 동적 계획법문자열
20 5422 G1 성벽2000_IOI_day2 1 100% 6.2 그래프 일반플로이드–워셜너비 우선 탐색완전 탐색
21 5423 G1 창고2001_IOI_day2 0 - 6.2 백트래킹재귀순열
22 5424 G1 휴대폰 기지국2001_IOI_day1 1 100% 6.2 펜윅 트리누적 합
23 6118 G1 오솔길 관리2003_IOI_day1 0 - 6.2 최소 스패닝 트리유니온 파인드정렬
24 6122 G1 농부2004_IOI_day2 0 - 6.2 배낭 문제그리디
25 6124 G1 페이디아스2004_IOI_day2 0 - 6.2 동적 계획법
26 6127 G1 평균 수열2005_IOI_day1 0 - 6.2 수학애드 혹
위로