KOISTUDY - 문제집목록

[대회] 일본 JOI · 상 1권 (2008~2019) - 문제집

제목

[대회] 일본 JOI · 상 1권 (2008~2019)

상세 내용

일본 정보올림피아드(Japanese Olympiad in Informatics) 예선·본선 2008~2019년 문제 중 난이도 「상」 51문항 · 티어 G2~D2. 쉬운 문제부터 차례로 놓았습니다. (하·중·상은 이 대회 안에서 문항 수가 비슷하도록 티어 순으로 나눈 것입니다)

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

평균 티어 P3 평균 Rating 6.9 난이도 안내 →

순서	ID	티어	Title	Solved	정답률	Rating	Tags
1	5862	G2	배 여행2008_JOI_예선	0	-	5.9	최단 경로 플로이드–워셜 데이크스트라 그래프 일반
2	5873	G2	일루미네이션2012_JOI_예선	0	-	5.9	너비 우선 탐색 그래프 탐색 구현
3	5879	G2	물고기의 서식 범위2013_JOI_예선	0	-	5.9	좌표 압축 완전 탐색 기하
4	5885	G2	택시2014_JOI_예선	0	-	5.9	데이크스트라 너비 우선 탐색 그래프 일반
5	5891	G2	모래성2015_JOI_예선	0	-	5.9	시뮬레이션 너비 우선 탐색 구현
6	5896	G2	JOI 나라의 산책 사정2016_JOI_예선	0	-	5.9	애드 혹 시뮬레이션 구현
7	5897	G2	좀비 섬2016_JOI_예선	0	-	5.9	데이크스트라 너비 우선 탐색 그래프 일반
8	5903	G2	능선2017_JOI_예선	0	-	5.9	동적 계획법 정렬 그래프 일반
9	5914	G2	일본 침몰2019_JOI_예선	0	-	5.9	정렬 스위핑
10	5051	G1	사다리 타기2009_JOI_본선	0	-	6.2	시뮬레이션 정렬 애드 혹
11	5055	G1	과자 나누기2010_JOI_본선	0	0%	6.2	동적 계획법
12	5070	G1	IOI 열차를 타자2013_JOI_본선	0	0%	6.2	동적 계획법 문자열
13	5902	G1	인형 정리2017_JOI_예선	1	100%	6.1	비트마스크 DP 누적 합 동적 계획법
14	5908	G1	미즈요칸2018_JOI_예선	0	-	6.2	동적 계획법 완전 탐색
15	5100	G1	전시회2019_JOI_본선	0	0%	6.2	그리디 정렬
16	5904	P5	뱀 JOI 군2017_JOI_예선	1	100%	6.4	데이크스트라 최단 경로 그래프 일반
17	5909	P5	삼림 벌채2018_JOI_예선	0	-	6.4	동적 계획법 그래프 일반
18	5915	P5	일루미네이션2019_JOI_예선	0	-	6.4	동적 계획법 누적 합
19	5048	P4	페인트 색2008_JOI_본선	0	0%	6.7	좌표 압축 누적 합 너비 우선 탐색 그래프 탐색
20	5057	P4	박람회2010_JOI_본선	0	0%	6.7	매개 변수 탐색 이분 탐색 기하
21	5071	P4	현대식 저택2013_JOI_본선	0	0%	6.7	데이크스트라 최단 경로 그래프 일반 정렬
22	5077	P4	슈가글라이더2014_JOI_본선	0	-	6.7	데이크스트라 최단 경로 그리디 그래프 일반
23	5892	P4	보물2015_JOI_예선	0	-	6.7	중간에서 만나기 정렬 슬라이딩 윈도우 덱
24	5090	P4	준급행 열차2017_JOI_본선	0	-	6.7	그리디 우선순위 큐 정렬
25	5910	P4	L번째 K번째 수2018_JOI_예선	0	-	6.7	이분 탐색 매개 변수 탐색 투 포인터
26	5067	P3	못2012_JOI_본선	0	-	7.0	누적 합 동적 계획법
27	5874	P3	지그재그 수2012_JOI_예선	0	-	7.0	자릿수 DP 동적 계획법 큰 수 연산
28	5072	P3	JOIOI 탑2013_JOI_본선	1	100%	6.9	매개 변수 탐색 이분 탐색 그리디
29	5880	P3	기념품 구입 계획2013_JOI_예선	0	-	7.0	비트마스크 DP 동적 계획법
30	5886	P3	샤오롱바오2014_JOI_예선	0	-	7.0	동적 계획법 순열
31	5086	P3	철도 운임2016_JOI_본선	1	100%	7.0	너비 우선 탐색 최단 경로 오프라인 쿼리 그래프 일반
32	5898	P3	포장마차2016_JOI_예선	0	-	7.0	동적 계획법 비트마스크 DP
33	5091	P3	JOIOI 왕국2017_JOI_본선	0	-	7.0	매개 변수 탐색 이분 탐색 그리디
34	5096	P3	경단 장인2018_JOI_본선	1	100%	6.9	동적 계획법 애드 혹
35	5101	P3	즐겁고 즐겁고 즐거운 텃밭 가꾸기 32019_JOI_본선	0	-	7.0	동적 계획법 누적 합 반전 수
36	5058	P2	던전2010_JOI_본선	0	-	7.3	그리디 세그먼트 트리 느리게 갱신되는 세그먼트 트리 우선순위 큐
37	5063	P2	미생물 실험2011_JOI_본선	0	-	7.3	이분 탐색 우선순위 큐 정렬 그리디
38	5868	P2	JOI 깃발2011_JOI_예선	0	-	7.3	프로필 DP 비트마스크 DP 동적 계획법 조합론
39	5068	P2	JOI 나라의 축제 사정2012_JOI_본선	1	100%	7.3	데이크스트라 최소 스패닝 트리 유니온 파인드 최소 공통 조상 희소 배열(조상)
40	5092	P2	축구2017_JOI_본선	0	-	7.3	데이크스트라 너비 우선 탐색 최단 경로 그래프 일반
41	5097	P2	통학 정기권2018_JOI_본선	0	-	7.3	데이크스트라 동적 계획법 최단 경로 그래프 일반
42	5102	P2	동전 모으기2019_JOI_본선	0	-	7.3	그리디 구현
43	5083	D5	성벽2015_JOI_본선	0	-	7.8	펜윅 트리 스위핑 동적 계획법 누적 합
44	5087	D4	영역2016_JOI_본선	0	-	8.1	수학 정렬 이분 탐색 구현
45	5088	D4	단층2016_JOI_본선	0	-	8.1	세그먼트 트리 느리게 갱신되는 세그먼트 트리 오프라인 쿼리 이분 탐색
46	5093	D4	밧줄2017_JOI_본선	0	-	8.1	애드 혹 그리디 정렬 이분 탐색
47	5098	D4	독사의 탈주2018_JOI_본선	0	-	8.1	비트마스크 DP 포함 배제 비트마스킹
48	5916	D4	좌석2019_JOI_예선	0	-	8.1	동적 계획법 조합론
49	5073	D3	버블 정렬2013_JOI_본선	1	100%	8.2	세그먼트 트리 느리게 갱신되는 세그먼트 트리 스위핑 반전 수
50	5078	D3	절취선2014_JOI_본선	0	-	8.3	스위핑 세그먼트 트리 느리게 갱신되는 세그먼트 트리 유니온 파인드 좌표 압축
51	5103	D2	특이한 도시2019_JOI_본선	0	-	8.6	트리 트리의 지름 깊이 우선 탐색 스택·큐

로그인

LOGIN