KOISTUDY - 문제집목록

[대회] 크로아티아 COCI · 상 4권 (2020~2026) - 문제집

제목

[대회] 크로아티아 COCI · 상 4권 (2020~2026)

상세 내용

크로아티아 정보올림피아드 온라인 대회(Croatian Open Competition in Informatics) 2020~2026년 문제 중 난이도 「상」 54문항 · 티어 P3~D2. 쉬운 문제부터 차례로 놓았습니다. (하·중·상은 이 대회 안에서 문항 수가 비슷하도록 티어 순으로 나눈 것입니다)

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

평균 티어 P2 평균 Rating 7.3 난이도 안내 →

순서	ID	티어	Title	Solved	정답률	Rating	Tags
1	4755	P3	양고기 여행2020_COCI_c4	0	-	7.0	센트로이드 분할 펜윅 트리 트리 정렬 분할 정복
2	4760	P3	산과 요정2020_COCI_c5	0	-	7.0	기하 볼록 껍질 그리디 스위핑
3	4768	P3	구간 h-지수2020_COCI_c6	0	-	7.0	퍼시스턴트 세그먼트 트리 이분 탐색 세그먼트 트리 오프라인 쿼리
4	4774	P3	논리학자들2021_COCI_c1	0	-	7.0	동적 계획법 트리 사이클 완전 탐색
5	4776	P3	자원봉사2021_COCI_c1	0	-	7.0	가장 긴 증가 부분 수열 그리디 구성적 이분 탐색
6	4780	P3	자석2021_COCI_c2	0	-	7.0	동적 계획법 조합론 정렬
7	4790	P3	공원2021_COCI_c4	0	-	7.0	매개 변수 탐색 이분 탐색 그리디 트리
8	4793	P3	핀볼2021_COCI_c5	0	-	7.0	오일러 경로 유니온 파인드 스위핑 그래프 일반 구성적
9	4796	P3	항로 방향 정하기2021_COCI_c5	0	-	7.0	강한 연결 요소 그리디 애드 혹 정렬 구성적
10	4811	P3	발타자르의 여행2022_COCI_c3	0	-	7.0	데이크스트라 최단 경로 동적 계획법 해싱 그래프 일반
11	4824	P3	제과점2022_COCI_c5	0	-	7.0	동적 계획법 그리디
12	4825	P3	깃발2022_COCI_c5	1	100%	7.0	이분 탐색 수학 라그랑주(Aliens) 최적화
13	4831	P3	엘리베이터2023_COCI_c2	0	-	7.0	펜윅 트리 오프라인 쿼리 세그먼트 트리
14	4835	P3	해수면 상승2023_COCI_c2	1	100%	7.0	오프라인 쿼리 스위핑 정렬 펜윅 트리
15	7267	P3	혼란도2024_COCI_c1	0	0%	7.0	동적 계획법 트리 연결 리스트 정렬
16	7276	P3	트리2024_COCI_c3	0	0%	7.0	트리 희소 배열(조상)동적 계획법 깊이 우선 탐색
17	7281	P3	색칠 놀이2024_COCI_c5	0	0%	7.0	세그먼트 트리 느리게 갱신되는 세그먼트 트리 좌표 압축 조합론
18	7282	P3	트리 II2024_COCI_c5	0	0%	7.0	유니온 파인드 트리 오프라인 쿼리
19	7333	P1	조화로운 경로2025_COCI_c1	0	0%	7.5	희소 배열(조상)최소 공통 조상 동적 계획법 행렬 거듭제곱 트리
20	7343	P4	연회2025_COCI_c3	0	0%	6.7	이분 매칭 위상 정렬 동적 계획법 그래프 일반
21	7367	D3	빗물2026_COCI_c1	0	0%	8.3	세그먼트 트리 느리게 갱신되는 세그먼트 트리
22	4763	P2	수열 썰기2020_COCI_c5	0	-	7.3	세그먼트 트리 동적 계획법 그리디 느리게 갱신되는 세그먼트 트리
23	4767	P2	교차하지 않는 선분2020_COCI_c6	0	-	7.3	기하 투 포인터 정렬 볼록 껍질 애드 혹
24	4770	P2	벽돌 벽2020_COCI_c7	0	-	7.3	동적 계획법 투 포인터 누적 합
25	4775	P2	세트 게임2021_COCI_c1	0	0%	7.3	고속 푸리에 변환 수학 조합론
26	4785	P2	크리스마스 마켓 부스2021_COCI_c3	1	100%	7.3	기하 스위핑 투 포인터 조합론 확률·기댓값
27	4789	P2	선거2021_COCI_c4	0	-	7.3	세그먼트 트리 느리게 갱신되는 세그먼트 트리 누적 합 좌표 압축
28	4800	P2	괄호의 중첩2021_COCI_c6	0	-	7.3	그리디 세그먼트 트리 누적 합 셋·맵 애드 혹
29	4815	P2	숨바꼭질2022_COCI_c3	0	-	7.3	단절점·단절선 깊이 우선 탐색 너비 우선 탐색 그래프 일반 이분 탐색
30	4818	P2	도로망 개선2022_COCI_c4	0	-	7.3	퍼시스턴트 세그먼트 트리 이분 탐색 최소 공통 조상 트리 오프라인 쿼리
31	4827	P2	레고 큐브2023_COCI_c1	0	-	7.3	동적 계획법 누적 합 조합론
32	4851	P2	CERN 입자 충돌2023_COCI_c6	0	-	7.3	오프라인 쿼리 펜윅 트리 스위핑 이분 탐색 애드 혹
33	7266	P2	선생님2024_COCI_c1	0	0%	7.3	포함 배제 스위핑 세그먼트 트리 느리게 갱신되는 세그먼트 트리
34	7268	P2	반짝임2024_COCI_c2	0	0%	7.3	동적 계획법 좌표 압축 정렬
35	7272	P2	삼각형2024_COCI_c2	0	0%	7.3	그리디 그래프 일반 휴리스틱 구성적
36	7279	P2	고양이 투어2024_COCI_c4	0	0%	7.3	오일러 경로 트리 사이클 그리디 그래프 일반
37	7337	D3	수열 쪼개기 게임2025_COCI_c1	0	0%	8.3	게임 이론 동적 계획법 누적 합 XOR
38	7344	P3	나라 세우기2025_COCI_c3	0	0%	7.0	전방향 트리 DP 동적 계획법 트리 배낭 문제
39	7350	P3	체육 수업2025_COCI_c4	0	0%	7.0	세그먼트 트리 느리게 갱신되는 세그먼트 트리 애드 혹
40	7360	P2	커닝2025_COCI_c6	0	0%	7.3	이분 매칭 그래프 일반
41	4782	P1	특가 세일2021_COCI_c3	0	-	7.5	그리디 세그먼트 트리 우선순위 큐 동적 계획법
42	4839	P1	레스토랑과 제과점2023_COCI_c3	0	-	7.5	구성적 트리 깊이 우선 탐색 그리디 연결 리스트
43	4843	P1	부채 삼각분할2023_COCI_c4	0	-	7.5	애드 혹 조합론 세그먼트 트리 수학 기하
44	7348	P3	마술2025_COCI_c4	0	0%	7.0	유니온 파인드 해싱 펜윅 트리 이분 탐색 작은 것을 큰 것에
45	7355	P1	트리 배치2025_COCI_c5	0	0%	7.5	구성적 트리 그리디
46	4752	D5	종 분화2020_COCI_c3	0	-	7.8	퍼시스턴트 세그먼트 트리 최소 공통 조상 희소 배열(조상)트리
47	7340	D4	택배 배달 대회2025_COCI_c2	0	0%	8.1	그래프 일반 너비 우선 탐색 비트마스크 DP 그리디
48	4799	D4	팰린드롬2021_COCI_c6	0	-	8.1	문자열 알고리즘 작은 것을 큰 것에 문자열
49	4852	D4	관광부의 통행 허가증2023_COCI_c6	0	-	8.1	구성적 토너먼트 그래프 그래프 일반 애드 혹
50	4771	D3	외계인2020_COCI_c7	0	-	8.3	매개 변수 탐색 기하 스위핑 구성적
51	4829	D3	자그레브의 다리2023_COCI_c1	0	-	8.3	깊이 우선 탐색 세그먼트 트리 단절점·단절선 그래프 일반 트리
52	4853	D3	치즈학2023_COCI_c6	0	-	8.3	애드 혹 동적 계획법 그리디 구성적
53	7361	P1	스키 타기2025_COCI_c6	0	0%	7.5	리차오 트리 볼록 껍질 최적화 롤백 덱 트리
54	4748	D2	샹들리에 불 켜기2020_COCI_c2	0	-	8.6	동적 계획법 트리 깊이 우선 탐색

로그인

LOGIN