KOISTUDY - 문제집목록

[대회] 싱가포르 NOI · 중 1권 (1998~2009) - 문제집

제목

[대회] 싱가포르 NOI · 중 1권 (1998~2009)

상세 내용

싱가포르 정보올림피아드(National Olympiad in Informatics, Singapore) 1998~2009년 문제 중 난이도 「중」 32문항 · 티어 G4~G1. 쉬운 문제부터 차례로 놓았습니다. (하·중·상은 이 대회 안에서 문항 수가 비슷하도록 티어 순으로 나눈 것입니다)

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

평균 티어 G2 평균 Rating 5.8 난이도 안내 →

순서	ID	티어	Title	Solved	정답률	Rating	Tags
1	5430	G4	나이트의 이동1998_NOI_SG_finals	1	100%	5.3	너비 우선 탐색 그래프 탐색
2	5438	G4	동전2000_NOI_SG_finals	1	100%	5.3	동적 계획법 배낭 문제
3	5445	G4	팩스 압축2001_NOI_SG_finals	1	100%	5.3	동적 계획법
4	5448	G4	순환하는 승부2001_NOI_SG_finals	1	100%	5.3	그래프 일반 플로이드–워셜 강한 연결 요소 사이클
5	5455	G4	가장 긴 등차 부분 수열2002_NOI_SG_finals	1	100%	5.3	동적 계획법 이분 탐색
6	5456	G4	블록 없애기2003_NOI_SG_finals	1	100%	5.3	시뮬레이션 그래프 탐색 구현
7	5471	G4	비교할 수 없는 직사각형2005_NOI_SG_finals	1	100%	5.3	정렬 반전 수 펜윅 트리
8	5476	G4	중장비의 집게2006_NOI_SG_finals	1	100%	5.3	트리 깊이 우선 탐색 동적 계획법
9	5492	G4	선수단 숙소 배정2008_NOI_SG_finals	1	100%	5.3	동적 계획법 분할 수 조합론
10	5457	G3	동전으로 금액 만들기2003_NOI_SG_finals	1	100%	5.6	동적 계획법 배낭 문제
11	5473	G3	공통 패턴 찾기2005_NOI_SG_finals	1	100%	5.6	완전 탐색 문자열 백트래킹
12	5496	G3	투자 계획2009_NOI_SG_finals	1	50%	5.6	동적 계획법
13	5435	G2	직사각형1999_NOI_SG_finals	1	100%	5.9	좌표 압축 스위핑 기하
14	5436	G2	스카우트 야외 활동1999_NOI_SG_finals	1	100%	5.9	위상 정렬 동적 계획법 그래프 일반
15	5444	G2	정육면체 전개도2001_NOI_SG_finals	1	100%	5.9	시뮬레이션 너비 우선 탐색 기하 구현
16	5452	G2	전자 도로 요금2002_NOI_SG_finals	1	100%	5.9	데이크스트라 최단 경로 그래프 일반
17	5465	G2	RNA 공통 부분 구조2004_NOI_SG_finals	1	100%	5.9	문자열 완전 탐색 동적 계획법
18	5467	G2	기차 차량 재배치2004_NOI_SG_finals	1	100%	5.9	너비 우선 탐색 그래프 탐색 완전 탐색
19	5480	G2	보존된 유전자 서열2006_NOI_SG_finals	1	100%	5.9	동적 계획법 가장 긴 증가 부분 수열
20	5486	G2	가장 큰 구멍2007_NOI_SG_finals	1	100%	5.9	동적 계획법 누적 합
21	5489	G2	거리의 아파트2007_NOI_SG_finals	0	0%	5.9	동적 계획법
22	5434	G1	최단 시간 이동1999_NOI_SG_finals	1	100%	6.2	데이크스트라 최단 경로 그래프 일반
23	5458	G1	규칙 기반 압축2003_NOI_SG_finals	1	100%	6.2	시뮬레이션 문자열 구현
24	5461	G1	삼각형 분할2003_NOI_SG_finals	1	100%	6.2	기하 수학 너비 우선 탐색 최대공약수
25	5462	G1	4×n 도미노 채우기2004_NOI_SG_finals	1	100%	6.2	동적 계획법 비트마스크 DP 프로필 DP
26	5466	G1	가장 작은 시프트 레지스터 수열2004_NOI_SG_finals	1	100%	6.2	백트래킹 깊이 우선 탐색 그래프 일반
27	5469	G1	동물 짝 짓기2005_NOI_SG_finals	1	100%	6.2	백트래킹 비트마스크 DP 너비 우선 탐색
28	5472	G1	점 집합의 폭2005_NOI_SG_finals	1	100%	6.2	기하 볼록 껍질
29	5487	G1	조브레이커2007_NOI_SG_finals	1	100%	6.2	완전 탐색 백트래킹 시뮬레이션
30	5490	G1	네 수의 합2008_NOI_SG_finals	1	100%	6.2	중간에서 만나기 정렬 이분 탐색
31	5495	G1	트라이볼 순위2008_NOI_SG_finals	1	100%	6.2	위상 정렬 그래프 일반 파싱
32	5497	G1	게으른 고양이2009_NOI_SG_finals	1	100%	6.2	너비 우선 탐색 비트마스크 DP 완전 탐색

로그인

LOGIN