백준 온라인 저지 (BOJ)

온갖 수준의 방대한 문제와 다양한 언어를 지원한다.
solved.ac와 연동시키면 각 문제의 난이도를 확인할 수 있다.
사용되는 Python3의 버전은 3.9.1 이고, 기본적으로 주어지는 문제의 제한보다 더 여유있는 시간과 메모리가 제공된다. (링크)
- 시간은 x3+2초, 메모리는 ×2+32MB

문제집

개최날짜	Page	시간	문제수
2024/02/17	제3회 보라매컵 본선 Open Contest	3시간 5분	8
2024/02/25	월간 향유회 2024. 02. -겨울 운동회 편-	2시간	5

다이아몬드1	다이아몬드2	다이아몬드3	다이아몬드4	다이아몬드5
1	1	6	12	19

문제 번호	Page	레벨	분류	시간복잡도	해결날짜
14854	이항 계수 6	다이아몬드 5	수학, 정수론	O(qlogn)	2021/02/03
17104	골드바흐 파티션 2	다이아몬드 5	정수론, 고속 푸리에 변환	O(nlogn + t)	2021/02/14
5051	피타고라스의 정리	다이아몬드 5	고속 푸리에 변환	O(nlogn)	2021/02/14
11385	씽크스몰	다이아몬드 3	고속 푸리에 변환	O((n+m)log(n+m))	2021/02/15
13092	Optimal Tournament	다이아몬드 5	동적 계획법, 크누스 최적화	O(k*n^2)	2021/03/08
10167	금광	다이아몬드 5	구간 쿼리	O(n^2logn)	2021/03/23
17975	Strike Zone	다이아몬드 5	구간 쿼리	O(n^2logn)	2021/03/23
13925	수열과 쿼리 13	다이아몬드 5	구간 쿼리	O(n+mlogn)	2021/03/26
19651	수열과 쿼리 39	다이아몬드 5	구간 쿼리	O(n+mlogn)	2021/03/30
17429	국제 메시 기구	다이아몬드 4	구간 쿼리	O(n+qlog^2(n)	2021/05/24
Next page

플래티넘1	플래티넘2	플래티넘3	플래티넘4	플래티넘5
26	36	43	44	39

문제 번호	Page	레벨	분류	시간복잡도	해결날짜
5670	휴대폰 자판	플래티넘 3	트라이	O(l)	2021/01/06
11402	이항 계수 4	플래티넘 5	수학, 정수론	O(m + logn/logm)	2021/01/20
11439	이항 계수 5	플래티넘 4	수학, 정수론	O(nloglogn)	2021/01/24
15718	돌아온 떡파이어	플래티넘 3	수학, 정수론	O(qlogn)	2021/01/31
18719	Binomial	플래티넘 1	수학, 조합론, DP	t*(n + mlogm)	2021/02/07
10531	Golf Bot	플래티넘 2	고속 푸리에 변환	O(N+M+klogk)	2021/02/13
1067	이동	플래티넘 2	고속 푸리에 변환	O(nlogn)	2021/02/13
17134	르모앙의 추측	플래티넘 1	소수 목록, 고속 푸리에 변환	O(nlogn + t)	2021/02/15
13575	보석 가게	플래티넘 1	고속 푸리에 변환	O(knlog(kn))	2021/02/20
13260	문자열 자르기	플래티넘 3	동적 계획법	O(n^2) ( Optimal: O(nlogn) )	2021/03/02
Next page

골드1	골드2	골드3	골드4	골드5
46	42	69	53	54

문제 번호	Page	레벨	분류	시간복잡도	해결날짜
10422	괄호	골드 4	수학, 카탈랑 수	O(n+T)	2020/11/16
2263	트리의 순회	골드 3	트리, 분할정복	O(n)	2020/11/20
1918	후위 표기식	골드 4	스택	O(n)	2020/11/24
2056	작업	골드 4	위상 정렬	O(n*m)	2020/11/25
2623	음악프로그램	골드 2	위상정렬	O(v+e)	2020/11/25
9663	N-Queen	골드 5	백트래킹	O(n!)	2020/12/09
19238	스타트 택시	골드 4	BFS	O(m*n^2)	2020/12/16
1786	찾기	골드 1	문자열 매칭	O(n+m)	2020/12/26
5052	전화번호 목록	골드 4	트라이, 정렬	O(nl)	2021/01/04
13976	타일 채우기 2	골드 1	동적계획법	O(logn)	2021/01/11
Next page

문제 번호	Page	레벨	분류	시간복잡도	해결날짜
2133	타일 채우기	실버 2	동적계획법	O(logn)	2020/11/12
11725	트리의 부모 찾기	실버 2	그래프, 그래프탐색	O(n)	2020/11/24
11004	K번째 수	실버 5	선택 알고리즘	O(n)	2020/12/21
14425	문자열 집합	실버 3	기초	O((n+m)l)	2020/12/28
11051	이항 계수 2	실버 1	수학, 이항 계수	O(n)	2021/01/19
2407	조합	실버 2	수학, BigInteger	O(n)	2021/01/19
1476	날짜 계산	실버 5	수학, 정수론	O(1)	2021/01/31
17103	골드바흐 파티션	실버 2	소수 목록	O(nloglogn + tn/logn)	2021/02/14
11441	합 구하기	실버 3	구간 쿼리	O(n+m)	2021/03/20
11659	구간 합 구하기 4	실버 3	구간 쿼리	O(n+m)	2021/03/20
Next page

문제 번호	Page	레벨	분류	시간복잡도	해결날짜
20528	끝말잇기	브론즈 2	애드혹	O(n)	2021/01/01
11050	이항 계수 1	브론즈 1	수학, 이항 계수	O(n)	2021/01/19
13277	큰 수 곱셈	브론즈 5	고속 푸리에 변환	O(nlogn)	2021/02/14
14614	Calculate!	브론즈 3	기초	O(1)	2021/05/04
12833	XORXORXOR	브론즈 3	기초	O(1)	2021/05/05
2740	행렬 곱셈	브론즈 1	기초	O(nmk)	2021/07/08
2161	카드1	브론즈 2	기초	O(n)	2021/08/05
2750	수 정렬하기	브론즈 1	기초	O(nlogn)	2021/08/24
3009	네 번째 점	브론즈 3	기초	O(1)	2021/09/25
4153	직각삼각형	브론즈 3	기초	O(T)	2021/09/25
Next page

초보, 2023/06/19 05:44

선생님, 어떻게 그렇게 잘하십니까..?

실명:

이메일:

웹사이트:

댓글을 입력하세요:

인간임을 증명하기 위해 상자에 있는 모든 글자를 채워주세요. V A N᠎ Y K 이 필드는 비어 있도록 유지하세요:

댓글 구독