KOISTUDY - 문제집목록

[대회] 미국 USACO · 중 1권 (2014~2017) - 문제집

제목

[대회] 미국 USACO · 중 1권 (2014~2017)

상세 내용

미국 정보올림피아드(USA Computing Olympiad) Bronze·Silver·Gold·Platinum 2014~2017년 문제 중 난이도 「중」 60문항 · 티어 G5~G1. 쉬운 문제부터 차례로 놓았습니다. (하·중·상은 이 대회 안에서 문항 수가 비슷하도록 티어 순으로 나눈 것입니다)

내 진행도: 0 / 60 (0%)

평균 티어 G3 평균 Rating 5.5 난이도 안내 →

순서	ID	티어	Title	Solved	정답률	Rating	Tags
1	6215	G5	마라톤 (Silver)2014_USACO_silver	0	-	5.0	동적 계획법
2	6247	G5	성난 소2015_USACO_silver	0	-	5.0	매개 변수 탐색 이분 탐색 그리디 정렬
3	6248	G5	부하 분산2015_USACO_silver	0	-	5.0	스위핑 정렬 완전 탐색
4	6252	G5	문 만들기2015_USACO_silver	0	-	5.0	깊이 우선 탐색 그래프 탐색 구현
5	6253	G5	높은 카드가 이긴다2015_USACO_silver	0	-	5.0	그리디 투 포인터 정렬
6	6255	G5	우유 양동이2015_USACO_silver	0	-	5.0	너비 우선 탐색 그래프 탐색 시뮬레이션
7	6273	G5	소는 왜 길을 건넜을까 III2016_USACO_silver	0	-	5.0	그래프 탐색 깊이 우선 탐색 너비 우선 탐색
8	6274	G5	비밀 소 암호2016_USACO_silver	0	-	5.0	재귀 분할 정복
9	6307	G5	인명 구조원2017_USACO_silver	0	-	5.0	스위핑 정렬 셋·맵
10	6309	G5	MooTube2017_USACO_silver	0	-	5.0	너비 우선 탐색 트리 그래프 탐색
11	6310	G5	소 대여 서비스2017_USACO_silver	0	-	5.0	그리디 정렬 누적 합
12	6312	G5	소 셔플2017_USACO_silver	0	-	5.0	그래프 일반 위상 정렬 사이클
13	4861	G4	건초 더미에 갇힌 베시 (Silver)2014_USACO_silver	0	-	5.3	투 포인터 그리디 정렬 시뮬레이션
14	6217	G4	업고 가기2014_USACO_silver	0	-	5.3	너비 우선 탐색 그래프 일반 완전 탐색
15	6218	G4	우르르 달리기2014_USACO_silver	0	-	5.3	스위핑 셋·맵 정렬
16	4867	G4	들판 나누기2015_USACO_gold	1	100%	5.3	정렬 누적 합 구현
17	6250	G4	원형 헛간2015_USACO_silver	0	-	5.3	그리디 시뮬레이션 완전 탐색
18	4877	G4	소 점검표2016_USACO_gold	1	100%	5.3	동적 계획법
19	4889	G4	현대 미술 22016_USACO_gold	1	100%	5.3	스택·큐 구현
20	4891	G4	소 유전체학 (골드)2016_USACO_gold	1	100%	5.3	해싱 이분 탐색
21	6275	G4	소 댄스 쇼2016_USACO_silver	0	-	5.3	이분 탐색 우선순위 큐 시뮬레이션 매개 변수 탐색
22	6276	G4	소는 왜 길을 건넜을까2016_USACO_silver	0	-	5.3	그리디 셋·맵 정렬
23	4907	G4	다인용 무 게임2017_USACO_silver	1	100%	5.3	그래프 탐색 너비 우선 탐색 구현
24	6308	G4	우유 측정2017_USACO_silver	0	-	5.3	정렬 셋·맵 시뮬레이션
25	6213	G3	소의 항공편 (Silver)2014_USACO_silver	0	-	5.6	데이크스트라 최단 경로 그래프 일반
26	4865	G3	2482015_USACO_gold	1	100%	5.6	동적 계획법
27	4866	G3	농장 폐쇄 (골드)2015_USACO_gold	1	100%	5.6	유니온 파인드 오프라인 쿼리 그래프 일반
28	6232	G3	원형 헛간 다시 보기2015_USACO_gold	0	-	5.6	동적 계획법 완전 탐색
29	6234	G3	과일 잔치2015_USACO_gold	0	-	5.6	동적 계획법 배낭 문제
30	6237	G3	무선 연락2015_USACO_gold	0	-	5.6	동적 계획법
31	6254	G3	불 켜기2015_USACO_silver	0	-	5.6	너비 우선 탐색 그래프 탐색 시뮬레이션
32	4878	G3	레이저와 거울2016_USACO_gold	1	100%	5.6	너비 우선 탐색 그래프 일반 좌표 압축
33	4879	G3	음매 방송 (골드)2016_USACO_gold	1	100%	5.6	최소 스패닝 트리 그래프 일반
34	4890	G3	소는 왜 길을 건넜을까 III2016_USACO_gold	1	100%	5.6	펜윅 트리 스위핑
35	6264	G3	발굽, 보자기, 가위2016_USACO_gold	0	-	5.6	동적 계획법
36	6265	G3	소가 길을 건넌 이유 II2016_USACO_gold	0	-	5.6	동적 계획법 구현
37	4901	G3	착유 순서 (골드)2017_USACO_gold	1	100%	5.6	위상 정렬 이분 탐색 우선순위 큐
38	4902	G3	뒤죽박죽 정렬 (골드)2017_USACO_gold	0	-	5.6	정렬 애드 혹 수학 누적 합
39	4903	G3	장기 자랑2017_USACO_gold	1	100%	5.6	이분 탐색 매개 변수 탐색 배낭 문제 동적 계획법
40	6296	G3	소 떼 길들이기 (Gold)2017_USACO_gold	0	-	5.6	동적 계획법
41	6314	G3	소똥 순간이동 장치2017_USACO_silver	0	-	5.6	스위핑 정렬 누적 합
42	4858	G2	팰린드롬 경로 (Gold)2014_USACO_gold	0	0%	5.9	동적 계획법 문자열
43	6205	G2	소 울타리 직사각형2014_USACO_gold	0	-	5.9	스위핑 완전 탐색 정렬
44	6209	G2	마라톤 (Gold)2014_USACO_gold	0	-	5.9	세그먼트 트리 누적 합
45	6211	G2	검열 (Silver)2014_USACO_silver	0	-	5.9	KMP 해싱 스택·큐
46	6219	G2	슈퍼불2014_USACO_silver	0	-	5.9	최소 스패닝 트리 그래프 일반 XOR
47	6230	G2	높은 카드 낮은 카드 (Gold)2015_USACO_gold	0	-	5.9	그리디 정렬 셋·맵
48	6262	G2	균형 잡힌 사진2016_USACO_gold	0	-	5.9	펜윅 트리 정렬
49	6289	G2	헛간 칠하기2017_USACO_gold	1	100%	5.8	동적 계획법 트리 조합론
50	6291	G2	건초 더미 만찬2017_USACO_gold	0	-	5.9	투 포인터 슬라이딩 윈도우 셋·맵
51	4859	G1	건초 더미에 갇힌 베시 (Gold)2014_USACO_gold	1	100%	6.1	세그먼트 트리 이분 탐색 스위핑 정렬
52	6204	G1	소들의 조깅 (Gold)2014_USACO_gold	0	-	6.2	가장 긴 증가 부분 수열 그리디 이분 탐색
53	6208	G1	마크 막기2014_USACO_gold	0	-	6.2	비트마스크 DP 동적 계획법
54	6231	G1	원형 헛간2015_USACO_gold	0	-	6.2	그리디 시뮬레이션
55	6235	G1	갇힌 소들2015_USACO_gold	0	-	6.2	최소 스패닝 트리 유니온 파인드 정렬
56	4892	G1	현대 미술 (플래티넘)2016_USACO_platinum	0	-	6.2	누적 합 애드 혹 구현
57	6266	G1	소는 왜 길을 건넜을까2016_USACO_gold	0	-	6.2	데이크스트라 최단 경로 그래프 일반
58	6290	G1	디렉터리 탐색2017_USACO_gold	0	-	6.2	트리 전방향 트리 DP 깊이 우선 탐색
59	6292	G1	MooTube2017_USACO_gold	1	100%	6.1	유니온 파인드 오프라인 쿼리 정렬 트리
60	6294	G1	눈 장화 (Gold)2017_USACO_gold	1	100%	6.1	정렬 연결 리스트 투 포인터 오프라인 쿼리

로그인

LOGIN