KOISTUDY - 문제집목록

[대회] 크로아티아 COCI · 상 1권 (2006~2011) - 문제집

제목

[대회] 크로아티아 COCI · 상 1권 (2006~2011)

상세 내용

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

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

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

순서	ID	티어	Title	정답률	Rating	Tags
1	6535	P3	디버깅2006_COCI_c1	-	7.0	완전 탐색 비트마스킹 해싱
2	6553	P3	시험2006_COCI_c4	-	7.0	세그먼트 트리 좌표 압축 오프라인 쿼리
3	6570	P3	줄 서기2006_COCI_olympiad	-	7.0	스택·큐 구현
4	6584	P3	직각삼각형2007_COCI_c2	-	7.0	기하 정렬 수학
5	6595	P3	생일 선물2007_COCI_c4	-	7.0	동적 계획법 정렬 세그먼트 트리
6	6607	P3	개구리 공주2007_COCI_c6	-	7.0	연결 리스트 정렬
7	6614	P3	노래 모음2007_COCI_olympiad	-	7.0	동적 계획법 정렬 투 포인터
8	6634	P3	최단 경로 세기2008_COCI_c3	-	7.0	데이크스트라 동적 계획법 최단 경로 위상 정렬
9	6639	P3	금고2008_COCI_c4	-	7.0	포함 배제 정수론 최대공약수 수학
10	6701	P3	행성 터널2009_COCI_c7	-	7.0	최소 스패닝 트리 정렬 유니온 파인드 그래프 일반
11	6702	P3	왕들의 퍼짐2009_COCI_c7	-	7.0	수학 정렬 누적 합 동적 계획법
12	6735	P3	두 수열2010_COCI_c5	-	7.0	투 포인터 이분 탐색 셋·맵
13	6765	P3	피자 일정2011_COCI_c2	-	7.0	펜윅 트리 그리디 정렬 수학
14	6775	P3	울타리2011_COCI_c4	-	7.0	그리디 정렬 구성적
15	6559	P2	두 번2006_COCI_c5	-	7.3	해싱 이분 탐색 문자열 접미사 배열
16	6564	P2	배수 세기2006_COCI_c6	-	7.3	자릿수 DP 동적 계획법 완전 탐색
17	6572	P2	전당 대회2006_COCI_olympiad	-	7.3	너비 우선 탐색 수학
18	6578	P2	자전거 경주로2007_COCI_c1	-	7.3	동적 계획법 깊이 우선 탐색 단절점·단절선 그래프 일반
19	6590	P2	다이얼 놀이2007_COCI_c3	-	7.3	세그먼트 트리 느리게 갱신되는 세그먼트 트리
20	6596	P2	큐브 밀기2007_COCI_c4	-	7.3	구성적 너비 우선 탐색 시뮬레이션 구현
21	6602	P2	데이터베이스2007_COCI_c5	-	7.3	트라이 문자열 정렬 이분 탐색
22	6608	P2	고속도로 통행료2007_COCI_c6	-	7.3	동적 계획법 정렬 그리디
23	6615	P2	지하 감옥2007_COCI_olympiad	-	7.3	데이크스트라 수학 그래프 일반 좌표 압축
24	6622	P2	두더지의 굴2008_COCI_c1	-	7.3	트리 트리의 지름 전방향 트리 DP 동적 계획법
25	6652	P2	카드 수집2008_COCI_c6	-	7.3	네트워크 플로우 그래프 일반
26	6678	P2	난쟁이 사진2009_COCI_c3	-	7.3	세그먼트 트리 이분 탐색 분할 정복
27	6684	P2	폭발 테이프2009_COCI_c4	-	7.3	동적 계획법 조합론 누적 합
28	6696	P2	홈스2009_COCI_c6	-	7.3	그래프 일반 깊이 우선 탐색 위상 정렬 비트셋
29	6712	P2	개구리2010_COCI_c1	-	7.3	구성적 정수론 최대공약수
30	6717	P2	롤러코스터2010_COCI_c2	-	7.3	구성적 그리디 애드 혹
31	6724	P2	한 글자 다각형2010_COCI_c3	-	7.3	누적 합 기하 완전 탐색
32	6730	P2	돌 더미2010_COCI_c4	-	7.3	게임 이론 피보나치 수학
33	6736	P2	그림2010_COCI_c5	-	7.3	세그먼트 트리 유니온 파인드 오프라인 쿼리 스위핑
34	6770	P2	월급2011_COCI_c3	-	7.3	오일러 투어 테크닉 펜윅 트리 트리 깊이 우선 탐색
35	6777	P2	암호문2011_COCI_c4	-	7.3	KMP 문자열 알고리즘 해싱
36	6565	P1	직사각형들의 분쟁2006_COCI_c6	-	7.5	펜윅 트리 스위핑 기하
37	6616	P1	자기 곱2007_COCI_olympiad	-	7.5	자릿수 DP 수학 정수론 동적 계획법
38	6628	P1	못과 머리끈2008_COCI_c2	-	7.5	기하 볼록 껍질 오프라인 쿼리
39	6659	P1	선거2008_COCI_olympiad	-	7.5	동적 계획법 이분 탐색 시뮬레이션 그리디
40	6661	P1	기름에 젖은 시트2008_COCI_olympiad	-	7.5	스위핑 누적 합 수학 포함 배제
41	6679	P1	행성 관측2009_COCI_c3	-	7.5	가우스 소거법 정수론 선형대수 수학
42	6685	P1	팔라친케2009_COCI_c4	-	7.5	행렬 거듭제곱 포함 배제 동적 계획법 그래프 일반
43	6691	P1	행렬 뒤집기2009_COCI_c5	-	7.5	구성적 동적 계획법 그리디 정렬
44	6697	P1	그렘린2009_COCI_c6	-	7.5	행렬 거듭제곱 이분 탐색 최단 경로 그래프 일반
45	6703	P1	식당 체인2009_COCI_c7	-	7.5	오일러 경로 그래프 일반 구성적 깊이 우선 탐색
46	6759	P1	나이트2011_COCI_c1	-	7.5	비트마스킹 정수론 시뮬레이션 에라토스테네스의 체
47	6776	P1	가장 작은 소인수2011_COCI_c4	-	7.5	정수론 에라토스테네스의 체 포함 배제 이분 탐색
48	6782	P1	블록 쌓기2011_COCI_c5	-	7.5	동적 계획법 수학 그리디
49	6571	D5	경찰2006_COCI_olympiad	-	7.8	단절점·단절선 깊이 우선 탐색 트리 오일러 투어 테크닉
50	6640	D5	나만의 주기율표2008_COCI_c4	-	7.8	동적 계획법 조합론 분할 정복
51	6660	D5	얼음 섬2008_COCI_olympiad	-	7.8	HLD 유니온 파인드 세그먼트 트리 오프라인 쿼리
52	6673	D5	카드 놀이2009_COCI_c2	-	7.8	그리디 접미사 배열 우선순위 큐 문자열
53	6706	D5	가계도 그리기2009_COCI_olympiad	-	7.8	트리 작은 것을 큰 것에 구현 깊이 우선 탐색
54	6718	D5	검은 직사각형2010_COCI_c2	-	7.8	동적 계획법 스택·큐 포함 배제 조합론
55	6752	D5	트럭2010_COCI_olympiad	-	7.8	동적 계획법 그래프 일반
56	6753	D5	비숍2010_COCI_olympiad	-	7.8	애드 혹 비트마스킹 그리디
57	6771	D5	컨베이어 벨트2011_COCI_c3	-	7.8	볼록 껍질 최적화 볼록 껍질 이분 탐색 누적 합
58	6742	D4	수도관2010_COCI_c6	-	8.1	프로필 DP 동적 계획법 해싱
59	6748	D4	질의2010_COCI_c7	-	8.1	트립 느리게 갱신되는 세그먼트 트리 세그먼트 트리
60	6667	D3	알라딘2009_COCI_c1	-	8.3	세그먼트 트리 느리게 갱신되는 세그먼트 트리 수학 좌표 압축 오프라인 쿼리

로그인

LOGIN