KOISTUDY - 문제집목록

[대회] 싱가포르 NOI · 중 2권 (2010~2026) - 문제집

제목

[대회] 싱가포르 NOI · 중 2권 (2010~2026)

상세 내용

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

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

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

순서	ID	티어	Title	Solved	정답률	Rating	Tags
1	5502	G4	날씨 예측2010_NOI_SG_finals	1	100%	5.3	오일러 경로 그래프 일반 셋·맵 문자열
2	5503	G4	잔돈 아끼기2011_NOI_SG_finals	1	100%	5.3	그리디 완전 탐색 연산자
3	5513	G4	지구 온난화2013_NOI_SG_finals	0	0%	5.3	정렬 스위핑 구현
4	4588	G4	버섯 수확2018_NOI_SG_finals	0	-	5.3	누적 합 구현
5	4613	G4	암호학2020_NOI_SG_qualification	1	100%	5.3	펜윅 트리 좌표 압축 조합론
6	4617	G4	부정 심사2021_NOI_SG_finals	1	100%	5.3	수학 애드 혹
7	4625	G4	L자 보드2022_NOI_SG_qualification	1	100%	5.3	누적 합 구현
8	4589	G3	여행 일정의 수2018_NOI_SG_finals	0	-	5.6	동적 계획법 구현
9	4594	G3	섬의 마을 순서2018_NOI_SG_prelim	0	-	5.6	조합론 트리 수학 순열
10	4610	G3	산2020_NOI_SG_prelim	2	100%	5.5	펜윅 트리 좌표 압축 정렬
11	7307	S1	출제자2024_NOI_SG_finals	0	0%	4.6	정렬 이분 탐색 누적 합 그리디
12	7322	G2	간식2025_NOI_SG_prelim	0	0%	5.9	셋·맵 구현
13	5505	G2	수열 예측2011_NOI_SG_finals	1	100%	5.9	구현 파싱 수학
14	5507	G2	과외 시뮬레이션2011_NOI_SG_finals	1	100%	5.9	동적 계획법 시뮬레이션
15	5510	G2	팬케이크 뒤집기2012_NOI_SG_finals	1	100%	5.9	너비 우선 탐색 순열 그래프 탐색
16	5516	G2	과수원2014_NOI_SG_finals	0	0%	5.9	누적 합 동적 계획법 완전 탐색
17	4590	G2	피뢰침2018_NOI_SG_finals	0	-	5.9	그리디 스택·큐 스위핑
18	4595	G2	배낭 채우기2018_NOI_SG_prelim	0	-	5.9	동적 계획법 배낭 문제 정렬
19	4602	G2	전하 실험2019_NOI_SG_prelim	0	-	5.9	유니온 파인드 그래프 일반 작은 것을 큰 것에
20	7302	G2	인형2023_NOI_SG_qualification	0	0%	5.9	유니온 파인드 셋·맵 그리디
21	7312	G2	학교 사진2024_NOI_SG_prelim	0	0%	5.9	투 포인터 정렬 슬라이딩 윈도우
22	7328	G1	비행기 22026_NOI_SG_prelim	0	0%	6.2	이분 탐색 매개 변수 탐색 그리디 정렬
23	5501	G1	요트 경주2010_NOI_SG_finals	1	100%	6.2	데이크스트라 최단 경로 그래프 일반 구현
24	5511	G1	길 위의 친구들2012_NOI_SG_finals	1	100%	6.2	가장 긴 증가 부분 수열 동적 계획법 정렬
25	5517	G1	관광2014_NOI_SG_finals	1	50%	6.1	최소 스패닝 트리 유니온 파인드 깊이 우선 탐색
26	4584	G1	핫스팟2017_NOI_SG_finals	0	-	6.2	너비 우선 탐색 최단 경로 동적 계획법 그래프 일반 확률·기댓값
27	4599	G1	레이저2019_NOI_SG_finals	0	-	6.2	스위핑 누적 합 정렬 좌표 압축
28	7299	G1	주제별 학습2023_NOI_SG_finals	0	0%	6.2	그리디 정렬 스택·큐 구현
29	7301	G1	햄버거2023_NOI_SG_qualification	0	0%	6.2	매개 변수 탐색 이분 탐색 수학
30	7315	G1	몬스터2025_NOI_SG_finals	0	0%	6.2	그리디 이분 탐색 정렬
31	7327	G4	원숭이들2026_NOI_SG_finals	0	0%	5.3	투 포인터 정렬 수학
32	7330	P5	숫자 변환2026_NOI_SG_prelim	0	0%	6.4	데이크스트라 최단 경로 그래프 일반 동적 계획법

로그인

LOGIN