백준 온라인 저지 (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	18

문제 번호	Page	레벨	분류	시간복잡도	해결날짜
10167	금광	다이아몬드 5	구간 쿼리	O(n^2logn)	2021/03/23
10632	Unfair Game	다이아몬드 5	게임 이론	O(n)	2023/07/04
10806	공중도시	다이아몬드 4	BCC	O(V+E)	2023/03/13
11385	씽크스몰	다이아몬드 3	고속 푸리에 변환	O((n+m)log(n+m))	2021/02/15
13092	Optimal Tournament	다이아몬드 5	동적 계획법, 크누스 최적화	O(k*n^2)	2021/03/08
13176	피보나치 수열처럼 보이지만...	다이아몬드 5	선형 점화식	O(k^2logn)	2023/08/25
13444	보드 색칠하기	다이아몬드 3	이분 매칭	O((nm)sqrt(m*n))	2022/03/23
13925	수열과 쿼리 13	다이아몬드 5	구간 쿼리	O(n+mlogn)	2021/03/26
14854	이항 계수 6	다이아몬드 5	수학, 정수론	O(qlogn)	2021/02/03
15880	Turf Wars	다이아몬드 5	2-sat	O((nm)^2)	2022/11/11
Next page

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

문제 번호	Page	레벨	분류	시간복잡도	해결날짜
10090	Counting Inversions	플래티넘 5	Inversion Counting	O(nlogn)	2021/05/26
10531	Golf Bot	플래티넘 2	고속 푸리에 변환	O(N+M+klogk)	2021/02/13
10651	Cow Jog	플래티넘 5	LIS	O(nlogn)	2021/06/29
1067	이동	플래티넘 2	고속 푸리에 변환	O(nlogn)	2021/02/13
10999	구간 합 구하기 2	플래티넘 4	구간 쿼리	O(n + (m+k)logn)	2021/03/20
11012	Egg	플래티넘 1	구간 쿼리	O(T(n+m)(logk + log(n+m)))	2021/04/28
11046	팰린드롬??	플래티넘 5	Manacher	O(n+m)	2021/07/04
11280	2-SAT - 3	플래티넘 4	2-sat	O(n+m)	2022/10/28
11281	2-SAT - 4	플래티넘 3	2-sat	O(n+m)	2022/10/28
11402	이항 계수 4	플래티넘 5	수학, 정수론	O(m + logn/logm)	2021/01/20
Next page

골드1	골드2	골드3	골드4	골드5
45	39	66	52	54

문제 번호	Page	레벨	분류	시간복잡도	해결날짜
1025	제곱수 찾기	골드 5	브루트 포스	O(n^2m^2min(n,m))	2022/02/24
10274	Equator	골드 5	dp	O(n)	2023/07/27
1036	36진법	골드 1	그리디	O(nm)	2021/06/03
10360	The Mountain of Gold?	골드 2	SPFA	O(TVE)	2021/09/23
10422	괄호	골드 4	수학, 카탈랑 수	O(n+T)	2020/11/16
1069	집으로	골드 2	애드혹	O(1)	2022/02/17
10775	공항	골드 2	Disjoint Set	O(m+n*α(m))	2022/01/11
10830	행렬 제곱	골드 4	거듭제곱의 빠른 계산	O(n^3logb)	2021/07/28
10868	최솟값	골드 1	구간 쿼리	O(α(n)*(n+q))	2021/02/21
10942	팰린드롬?	골드 3	DP	O(n^2 + m)	2021/06/03
Next page

문제 번호	Page	레벨	분류	시간복잡도	해결날짜
1002	터렛	실버 4	기하	O(1)	2021/09/25
1004	어린 왕자	실버 3	기하학	O(T*n)	2022/02/24
1010	다리 놓기	실버 5	기초	O(T*n)	2021/08/22
1018	체스판 다시 칠하기	실버 4	브루트포스	O(NM)	2021/10/10
1021	회전하는 큐	실버 4	기초	O(n^2)	2021/08/12
10211	Maximum Subarray	실버 3	DP	O(T*n)	2022/05/29
1037	약수	실버 5	기초	O(n)	2021/08/30
10546	배부른 마라토너	실버 4	기초	O(n*l)	2022/04/24
1065	한수	실버 4	기초	O(n)	2021/11/15
10773	제로	실버 4	스택	O(n)	2021/07/29
Next page

문제 번호	Page	레벨	분류	시간복잡도	해결날짜
1009	분산처리	브론즈 3	애드혹	O(1)	2022/01/06
10250	ACM 호텔	브론즈 3	수학	O(T)	2021/10/02
10809	알파벳 찾기	브론즈 2	기초	O(n)	2021/11/06
11050	이항 계수 1	브론즈 1	수학, 이항 계수	O(n)	2021/01/19
11328	Strfry	브론즈 2	기초	O(t*n)	2021/12/23
1157	단어 공부	브론즈 1	기초	O(n)	2021/11/05
11720	숫자의 합	브론즈 2	기초	O(n)	2021/10/08
12833	XORXORXOR	브론즈 3	기초	O(1)	2021/05/05
13163	닉네임에 갓 붙이기	브론즈 2	기초	O(t*n)	2022/03/25
13277	큰 수 곱셈	브론즈 5	고속 푸리에 변환	O(nlogn)	2021/02/14
Next page

초보, 2023/06/19 05:44

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

실명:

이메일:

웹사이트:

댓글을 입력하세요:

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

댓글 구독