메뉴 건너뛰기

[대회] 일본 JOI · 상 2권 (2020~2026) - 문제집
소유자: admin · 문항수: 41 · 공개범위: 전체공개
제목
[대회] 일본 JOI · 상 2권 (2020~2026)
상세 내용
일본 정보올림피아드(Japanese Olympiad in Informatics) 예선·본선 2020~2026년 문제 중 난이도 「상」 41문항 · 티어 G2~D1. 쉬운 문제부터 차례로 놓았습니다. (하·중·상은 이 대회 안에서 문항 수가 비슷하도록 티어 순으로 나눈 것입니다)
내 진행도: 0 / 41 (0%)
평균 티어 P2 평균 Rating 7.2 난이도 안내 →
순서 ID 티어 Title Solved 정답률 Rating Tags
1 5929 G2 숫자 키패드2020_JOI_2차예선 0 - 5.9 너비 우선 탐색그래프 일반수학
2 5942 G2 이벤트 순례2021_JOI_2차예선 0 - 5.9 동적 계획법그리디이분 탐색
3 5960 G2 사탕 22022_JOI_2차예선 1 100% 5.8 동적 계획법누적 합
4 5976 G2 칠하기2023_JOI_2차예선 0 - 5.9 그래프 탐색유니온 파인드정렬
5 7064 G2 소프트크림2025_JOI_2차예선 0 0% 5.9 게임 이론이분 탐색정렬
6 7291 G1 색칠하기2025_JOI_본선 0 0% 6.2 정렬이분 탐색애드 혹
7 7081 G2 JOI 일리미네이터2026_JOI_2차예선 0 0% 5.9 스택·큐문자열애드 혹
8 5943 G1 안전 점검2021_JOI_2차예선 0 - 6.2 매개 변수 탐색그리디이분 탐색
9 7082 G1 쇼핑 32026_JOI_2차예선 0 0% 6.2 이분 탐색누적 합정렬
10 5944 P5 스파이 22021_JOI_2차예선 0 - 6.4 그래프 탐색그래프 일반구성적
11 5977 P5 화물 열차2023_JOI_2차예선 0 - 6.4 동적 계획법배낭 문제그리디
12 7048 P5 정원 22024_JOI_2차예선 0 0% 6.4 동적 계획법구현
13 7287 G1 건설 사업 22024_JOI_본선 0 0% 6.2 데이크스트라이분 탐색정렬최단 경로
14 7083 P5 비타로의 여행 32026_JOI_2차예선 0 0% 6.4 유니온 파인드그래프 일반애드 혹
15 5930 P4 가위바위보 식2020_JOI_2차예선 0 - 6.7 파싱동적 계획법재귀
16 5110 P4 눈덩이2021_JOI_본선 0 - 6.7 이분 탐색누적 합정렬
17 5115 P4 자습2022_JOI_본선 0 0% 6.7 매개 변수 탐색이분 탐색그리디수학
18 5106 P3 스탬프 랠리 32020_JOI_본선 0 - 7.0 동적 계획법구현
19 5961 P3 교역 계획2022_JOI_2차예선 0 - 7.0 유니온 파인드오프라인 쿼리그래프 일반롤백
20 7049 P3 고속도로 통행료2024_JOI_2차예선 0 0% 7.0 동적 계획법최단 경로수학
21 7293 P2 미 텔레페리코2025_JOI_본선 0 0% 7.3 투 포인터희소 배열좌표 압축이분 탐색
22 5978 P2 일본 침몰 22023_JOI_2차예선 0 - 7.3 셋·맵세그먼트 트리펜윅 트리이분 탐색
23 7065 P2 친밀한 셰프2025_JOI_2차예선 0 0% 7.3 우선순위 큐퍼시스턴트 세그먼트 트리정렬셋·맵
24 5107 P1 올림픽 버스2020_JOI_본선 0 - 7.5 데이크스트라최단 경로그래프 일반
25 5111 P1 단체 사진2021_JOI_본선 0 - 7.5 동적 계획법반전 수누적 합
26 5122 P1 고양이 운동2023_JOI_본선 1 100% 7.5 유니온 파인드트리동적 계획법최소 공통 조상
27 7066 P1 충돌2025_JOI_2차예선 0 0% 7.5 펜윅 트리오프라인 쿼리좌표 압축수학
28 7084 P1 배2026_JOI_2차예선 0 0% 7.5 애드 혹희소 배열투 포인터그리디
29 5112 D5 로봇2021_JOI_본선 0 - 7.8 데이크스트라그래프 일반최단 경로
30 5116 D5 선거에서 이기자2022_JOI_본선 0 - 7.8 동적 계획법정렬그리디완전 탐색
31 5121 D5 미로2023_JOI_본선 0 - 7.8 너비 우선 탐색덱누적 합최단 경로
32 7288 D5 마라톤 대회 22024_JOI_본선 0 0% 7.8 동적 계획법애드 혹이분 탐색
33 5117 D4 철도 여행 22022_JOI_본선 0 - 8.1 희소 배열(조상)세그먼트 트리희소 배열
34 7289 P1 선물 교환2024_JOI_본선 0 0% 7.5 세그먼트 트리느리게 갱신되는 세그먼트 트리오프라인 쿼리스위핑
35 5108 D3 화재2020_JOI_본선 0 - 8.3 오프라인 쿼리세그먼트 트리펜윅 트리스택·큐
36 7294 D2 그냥 길기만 한 넥타이 22025_JOI_본선 0 0% 8.6 비트마스크 DP그리디제곱근 분할
37 7290 D2 도로망 정비 22024_JOI_본선 0 0% 8.6 희소 배열(조상)유니온 파인드동적 계획법그리디
38 5113 D1 던전 32021_JOI_본선 0 - 8.8 세그먼트 트리오프라인 쿼리스택·큐희소 배열그리디
39 5118 D1 모래성 22022_JOI_본선 0 - 8.8 누적 합완전 탐색애드 혹
40 5123 D1 현대적인 기계2023_JOI_본선 0 - 8.8 세그먼트 트리애드 혹이분 탐색누적 합
41 7295 D1 우체국2025_JOI_본선 0 0% 8.8 그리디느리게 갱신되는 세그먼트 트리HLD사이클
위로