KOISTUDY - 문제집목록

[대회] 싱가포르 NOI · 상 (1999~2026) - 문제집

제목

[대회] 싱가포르 NOI · 상 (1999~2026)

상세 내용

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

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

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

순서	ID	티어	Title	Solved	정답률	Rating	Tags
1	5437	P5	처음 놓인 타일1999_NOI_SG_finals	0	0%	6.4	백트래킹 위상 정렬 구현
2	5440	P5	마방진2000_NOI_SG_finals	1	100%	6.4	백트래킹 완전 탐색
3	5442	P5	순서쌍 세 개의 합2000_NOI_SG_finals	1	100%	6.4	조합론 선형대수 수학
4	5479	P5	플러드타운의 울타리2006_NOI_SG_finals	1	100%	6.4	기하 구현
5	5481	P5	헹의 강 건너기2006_NOI_SG_finals	0	-	6.4	데이크스트라 최단 경로 그래프 일반
6	5508	P5	연결 리스트 복원2012_NOI_SG_finals	0	-	6.4	연결 리스트 그래프 일반 사이클 트리
7	5514	P5	CATS 언어2014_NOI_SG_finals	0	-	6.4	애드 혹 비트마스킹 시뮬레이션 스택·큐
8	4587	P5	길가 광고판2017_NOI_SG_finals	0	-	6.4	최소 공통 조상 트리 희소 배열 깊이 우선 탐색 최소 스패닝 트리
9	4623	P5	금괴 운송 트럭2021_NOI_SG_qualification	0	-	6.4	펜윅 트리 최소 공통 조상 오일러 투어 테크닉 트리
10	4626	P5	트리 자르기2022_NOI_SG_qualification	0	0%	6.4	트리 트리의 지름 동적 계획법 전방향 트리 DP 깊이 우선 탐색
11	7308	G1	가게2024_NOI_SG_finals	0	0%	6.2	그래프 일반 그리디 구성적 깊이 우선 탐색
12	7309	G1	폭발물 운반2024_NOI_SG_prelim	0	0%	6.2	그리디 구성적 누적 합
13	7318	G1	발 구르기2025_NOI_SG_finals	0	0%	6.2	애드 혹 정렬 누적 합 수학
14	5506	P4	싱가포르 관광2011_NOI_SG_finals	1	100%	6.7	비트마스크 DP 너비 우선 탐색 동적 계획법
15	5520	P4	스도쿠 만들기2015_NOI_SG_finals	2	100%	6.6	구성적 그리디 완전 탐색
16	4606	P4	오락실 게임2020_NOI_SG_finals	0	-	6.7	가장 긴 증가 부분 수열 정렬 동적 계획법 이분 탐색
17	4612	P4	싱가포르 방문2020_NOI_SG_prelim	0	0%	6.7	동적 계획법 가장 긴 증가 부분 수열 구현
18	4620	P4	욕실 타일2021_NOI_SG_finals	0	-	6.7	세그먼트 트리 프로필 DP 동적 계획법 비트마스킹
19	7296	P5	비행기2023_NOI_SG_finals	0	0%	6.4	데이크스트라 최단 경로 그래프 일반 그리디
20	7303	P3	네트워크2023_NOI_SG_qualification	0	0%	7.0	최소 공통 조상 그리디 오일러 투어 테크닉 펜윅 트리 트리
21	7310	P4	놀이공원2024_NOI_SG_prelim	0	0%	6.7	세그먼트 트리 스택·큐 구현 셋·맵
22	7320	P2	여행 일정2025_NOI_SG_prelim	0	0%	7.3	트리 깊이 우선 탐색 최소 공통 조상
23	5460	P3	번호 스티커2003_NOI_SG_finals	0	-	7.0	자릿수 DP 큰 수 연산 수학 동적 계획법
24	5512	P3	페리2013_NOI_SG_finals	0	-	7.0	데이크스트라 그리디 정렬
25	5519	P3	방사능 바나나2015_NOI_SG_finals	2	100%	6.9	동적 계획법 분할 정복 수학
26	4578	P3	천 자르기2016_NOI_SG_finals	0	-	7.0	스택·큐 동적 계획법 스위핑
27	4582	P3	불길한 층수2016_NOI_SG_finals	0	-	7.0	자릿수 DP 동적 계획법 이분 탐색
28	4586	P3	RMQ2017_NOI_SG_finals	0	-	7.0	세그먼트 트리 그리디 셋·맵 느리게 갱신되는 세그먼트 트리 구성적
29	4600	P3	조종사2019_NOI_SG_finals	0	-	7.0	스택·큐 오프라인 쿼리 정렬 누적 합 유니온 파인드
30	4607	P3	방전 충전소2020_NOI_SG_finals	0	-	7.0	볼록 껍질 최적화 동적 계획법 DP 최적화(분할정복·크누스)
31	4611	P3	태양 폭풍2020_NOI_SG_prelim	1	100%	6.9	투 포인터 누적 합 트리 희소 배열(조상)깊이 우선 탐색
32	7321	P1	레이저 22025_NOI_SG_prelim	0	0%	7.5	동적 계획법 세그먼트 트리 느리게 갱신되는 세그먼트 트리 그리디
33	7325	P5	굶주린 고양이들2026_NOI_SG_finals	0	0%	6.4	그리디 우선순위 큐 누적 합 세그먼트 트리
34	4581	P2	암벽 등반2016_NOI_SG_finals	0	-	7.3	이분 매칭 플로이드–워셜 그래프 일반
35	4614	P2	소방서 배치2020_NOI_SG_qualification	0	-	7.3	트리 그리디 동적 계획법 깊이 우선 탐색
36	4615	P2	주유소2020_NOI_SG_qualification	0	-	7.3	느리게 갱신되는 세그먼트 트리 세그먼트 트리 스위핑 정렬 그리디
37	4618	P2	금고 비밀번호2021_NOI_SG_finals	0	-	7.3	그리디 세그먼트 트리 느리게 갱신되는 세그먼트 트리 누적 합
38	4622	P2	경기장에서 집으로2021_NOI_SG_qualification	0	-	7.3	볼록 껍질 최적화 그리디 정렬 볼록 껍질
39	7298	P4	점검2023_NOI_SG_finals	0	0%	6.7	셋·맵 오프라인 쿼리 정렬 구현
40	7316	P1	도달 가능성2025_NOI_SG_finals	0	0%	7.5	동적 계획법 트리 배낭 문제
41	7324	P1	세 가지 색의 랩터2026_NOI_SG_finals	0	0%	7.5	세그먼트 트리 누적 합 정렬 슬라이딩 윈도우 덱
42	7332	D5	버섯 고리2026_NOI_SG_prelim	0	0%	7.8	유니온 파인드 롤백 오프라인 쿼리 세그먼트 트리 그리디
43	5515	P1	오벨리스크2014_NOI_SG_finals	0	-	7.5	수학 동적 계획법 최단 경로
44	5518	P1	바나나 농장2015_NOI_SG_finals	1	100%	7.5	세그먼트 트리 이분 탐색 정렬 퍼시스턴트 세그먼트 트리
45	4591	P1	안전 점검2018_NOI_SG_finals	0	-	7.5	슬로프 트릭 우선순위 큐 동적 계획법
46	4609	P1	난이도 진행2020_NOI_SG_finals	0	-	7.5	세그먼트 트리 느리게 갱신되는 세그먼트 트리 누적 합
47	4616	P1	릴레이 마라톤2020_NOI_SG_qualification	0	-	7.5	데이크스트라 최단 경로 그래프 일반 애드 혹
48	7317	P1	로봇2025_NOI_SG_finals	0	0%	7.5	그리디 희소 배열(조상)투 포인터 동적 계획법
49	7326	P3	보석2026_NOI_SG_finals	0	0%	7.0	스택·큐 트라이 최소 공통 조상 희소 배열(조상)트리
50	4585	D5	나도 최고가 되고 싶어!2017_NOI_SG_finals	0	-	7.8	유니온 파인드 희소 배열(조상)오일러 투어 테크닉 세그먼트 트리 순서 통계
51	4598	D5	잔치2019_NOI_SG_finals	0	-	7.8	동적 계획법 그리디 우선순위 큐 연결 리스트 라그랑주(Aliens) 최적화
52	4601	D5	조작된 도로2019_NOI_SG_finals	0	-	7.8	최소 스패닝 트리 유니온 파인드 그리디 트리
53	4605	D4	아름다운 도로2020_NOI_SG_finals	0	-	8.1	이분 탐색 데이크스트라 단절점·단절선 최단 경로
54	4580	D3	판다 스키2016_NOI_SG_finals	0	-	8.3	세그먼트 트리 동적 계획법 스위핑 스택·큐
55	4619	D3	연못의 녹조2021_NOI_SG_finals	0	-	8.3	동적 계획법 볼록 껍질 최적화 DP 최적화(분할정복·크누스)볼록 껍질
56	7297	P3	커튼2023_NOI_SG_finals	0	0%	7.0	세그먼트 트리 느리게 갱신되는 세그먼트 트리 오프라인 쿼리 분할 정복 스위핑
57	7305	P1	동전2024_NOI_SG_finals	0	0%	7.5	위상 정렬 세그먼트 트리 느리게 갱신되는 세그먼트 트리 그래프 일반
58	4624	D2	잠자리2022_NOI_SG_qualification	0	-	8.6	HLD 세그먼트 트리 펜윅 트리 작은 것을 큰 것에 분할 정복 트리 오프라인 쿼리
59	7314	D2	홍수2025_NOI_SG_finals	0	0%	8.6	유니온 파인드 스위핑 이분 탐색 세그먼트 트리
60	7306	D3	들판2024_NOI_SG_finals	0	0%	8.3	좌표 압축 데이크스트라 포함 배제 오프라인 쿼리 수학

로그인

LOGIN