사용자 도구

사이트 도구


ps:problems:boj:start

백준 온라인 저지 (BOJ)

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

관련 페이지

문제집

대회

2023년 이전

2024년

문제 목록

다이아몬드

다이아몬드1 다이아몬드2 다이아몬드3 다이아몬드4 다이아몬드5
1 1 6 12 19
문제 번호Page레벨분류시간복잡도해결날짜
19133Subset Sum다이아몬드 5

fracturing search

O(nlogn + klogk)2024/10/16
8170Pebbles다이아몬드 5

게임이론

O(T*n)2024/05/31
31029Split the SSHS 2다이아몬드 5

BCC

O(V+E)2024/01/22
17098Boomerangs다이아몬드 4

BCC

O(V+E)2024/01/20
16544Colorgraph다이아몬드 2

글로벌 민컷

O(V^3)2023/11/28
13176피보나치 수열처럼 보이지만...다이아몬드 5

선형 점화식

O(k^2logn)2023/08/25
19102Array Challenge다이아몬드 5

벌리캠프-매시

O(T*logn)2023/08/20
1842게임하기다이아몬드 1

게임 이론

O(n)2023/07/09
10632Unfair Game다이아몬드 5

게임 이론

O(n)2023/07/04
16705Game of Stones다이아몬드 5

게임 이론

O(n)2023/07/04

플래티넘

플래티넘1 플래티넘2 플래티넘3 플래티넘4 플래티넘5
26 36 43 44 41
문제 번호Page레벨분류시간복잡도해결날짜
26166끝말잇기 하실 분!!플래티넘 5

게임 이론

O(n)2024/12/17
16440제이크와 케이크플래티넘 5

슬라이딩 윈도우

O(n)2024/12/01
32382돌무더기의 정상화플래티넘 5

배낭 문제

O(n^3*a)2024/10/16
31687Trokut플래티넘 2

스프라그 그런디

O(T)2024/03/25
31415UFO 침공플래티넘 2

이모스법

O(n + l*sqrt(n) + q)2024/02/23
31414주둔플래티넘 5

그래프

O(n)2024/02/21
31412군수품 창고 정리플래티넘 5

이분탐색

O(m!*m*logn*log(a*n))2024/02/20
28474피보나치 서로소플래티넘 5

수학

O(T*sqrt(n))2024/02/14
31396과부화 방지플래티넘 5

이분탐색

O((n+m)logm)2024/02/05
14003가장 긴 증가하는 부분 수열 5플래티넘 5

LIS

O(nlogn)2024/02/02

골드

골드1 골드2 골드3 골드4 골드5
46 42 69 53 54
문제 번호Page레벨분류시간복잡도해결날짜
2381최대 거리골드 3

기하학

O(n)2024/11/19
32594Kangaroo Race골드 3

수학

O(T*logn)2024/11/01
10247Reconnaissance골드 1

삼분탐색

O(nlogm)2024/10/30
13421문제제목골드 2

유니모달 함수의 최솟값

O(1)2024/10/28
1033칵테일골드 2

수학

O(nlogm)2024/10/25
30108교육적인 트리 문제골드 4O(nlogn)2024/10/17
32381Coloring 2: Electric Boogaloo골드 2

애드 혹

O(n)2024/10/15
28754Постройка дороги골드 1

게임 이론

O(1)2024/04/16
31648Palindrome Game골드 5

게임 이론

O(T)2024/03/26
11404플로이드골드 4

그래프, 전체쌍 최단경로

O(V^3+E)2024/03/11

실버

문제 번호Page레벨분류시간복잡도해결날짜
18310ps:problems:boj:18310실버 3

절댓값 함수의 최솟값

O(nlogn)2024/11/25
5345PLU Count실버 5

정규표현식

O(T*regex(n))2024/11/17
32525Duality실버 1

기하, 애드혹

O(T*n)2024/10/29
31409착신 전환 소동실버 3

애드혹, 해 구성하기

O(n)2024/02/19
31287장난감 강아지실버 2

시뮬레이션

O(n)2024/02/15
31395정렬된 연속한 부분수열의 개수실버 4

조합론

O(n)2024/02/05
29457Игра с графом실버 4

게임이론

O(1)2024/02/02
31288캬루실버 2

해 구성하기

O(Σn)2024/01/30
3152예쁜 숫자실버 2

애드혹

O(logn / logp)2024/01/23
31263대한민국을 지키는 가장 긴 힘실버 3

그리디

O(n)2024/01/22

브론즈

문제 번호Page레벨분류시간복잡도해결날짜
31408당직 근무표브론즈 1O(n)2024/02/19
31403A + B - C브론즈 4O(1)2024/02/05
31215이상한 섞기 연산브론즈 3

애드혹

O(T)2024/01/08
22151Игра브론즈 1O(t)2023/06/27
15600Boss Battle브론즈 1O(1)2023/06/20
28063동전 복사브론즈 1

애드혹

O(1)2023/05/26
25501재귀의 귀재브론즈 2

기초

O(T*n)2022/09/19
25314코딩은 체육과목 입니다브론즈 5

기초

O(n)2022/07/09
13163닉네임에 갓 붙이기브론즈 2

기초

O(t*n)2022/03/25
22341사각형 면적브론즈 2

기초

O(n)2022/02/17

토론

초보, 2023/06/19 05:44
선생님, 어떻게 그렇게 잘하십니까..?
학생, 2024/12/16 13:39
선생님, 혹시 백준 온라인 저지 26166번 문제 힌트나 해설 부탁드려도 될까요...ㅠㅠ
Teferi, 2024/12/17 13:06, 2024/12/17 13:06
https://teferi.net/ps/problems/boj/26166 에 풀이를 적어 두었으니 참고하세요
댓글을 입력하세요:
G W O T H
 
ps/problems/boj/start.txt · 마지막으로 수정됨: 2024/03/05 15:10 저자 teferi