회원가입
로그인
Toggle navigation
문제
문제
전체 문제
문제 출처
단계별로 풀어보기
알고리즘 분류
추가된 문제
문제 순위
문제
푼 사람이 한 명인 문제
아무도 못 푼 문제
최근 제출된 문제
최근 풀린 문제
랜덤
출처
ICPC
Olympiad
한국정보올림피아드
한국정보올림피아드시․도지역본선
전국 대학생 프로그래밍 대회 동아리 연합
대학교 대회
카카오 코드 페스티벌
Coder's High
ICPC
Regionals
World Finals
Korea Regional
Africa and the Middle East Regionals
Europe Regionals
Latin America Regionals
North America Regionals
South Pacific Regionals
문제집
대회
1
채점 현황
랭킹
게시판
그룹
더 보기
재채점 기록
블로그
강의
실험실
도움말
BOJ Stack
BOJ Book
전체
출처
단계
분류
추가된 문제
njw1204의 맞은 문제
더 보기
문제 순위
맞은 사람이 한 명인 문제
아무도 못 푼 문제
최근 제출된 문제
최근 풀린 문제
안 푼 문제 랜덤
전체 문제 랜덤
옵션
문제 정렬
문제 번호
맞은 사람
제출
정답 비율
solved.ac 티어
문제 순위
맞은 시간
제출 시간
랜덤
정렬 순서
오름차순
내림차순
solved.ac 티어 옵션
포함
포함
알고리즘 분류
사용 안함
AND
OR
NAND
NOR
알고리즘
수학
구현
다이나믹 프로그래밍
자료 구조
그래프 이론
그리디 알고리즘
문자열
브루트포스 알고리즘
그래프 탐색
정렬
기하학
애드 혹
정수론
트리
세그먼트 트리
이분 탐색
사칙연산
시뮬레이션
너비 우선 탐색
해 구성하기
누적 합
조합론
많은 조건 분기
깊이 우선 탐색
비트마스킹
해시를 사용한 집합과 맵
데이크스트라
백트래킹
트리를 사용한 집합과 맵
분리 집합
스위핑
최단 경로
파싱
트리에서의 다이나믹 프로그래밍
우선순위 큐
분할 정복
스택
두 포인터
매개 변수 탐색
게임 이론
최대 유량
소수 판정
비트필드를 이용한 다이나믹 프로그래밍
느리게 갱신되는 세그먼트 트리
확률론
분할 정복을 이용한 거듭제곱
임의 정밀도 / 큰 수 연산
오프라인 쿼리
배낭 문제
재귀
값 / 좌표 압축
런타임 전의 전처리
최소 스패닝 트리
에라토스테네스의 체
이분 매칭
유클리드 호제법
선형대수학
볼록 껍질
위상 정렬
플로이드–워셜
최소 공통 조상
해싱
포함 배제의 원리
강한 연결 요소
무작위화
희소 배열
작은 집합에서 큰 집합으로 합치는 테크닉
고속 푸리에 변환
트라이
방향 비순환 그래프
덱
최소 비용 최대 유량
선분 교차 판정
제곱근 분할법
미적분학
휴리스틱
볼록 껍질을 이용한 최적화
3차원 기하학
모듈로 곱셈 역원
슬라이딩 윈도우
접미사 배열과 lcp 배열
오일러 경로 테크닉
센트로이드
스프라그–그런디 정리
삼분 탐색
중간에서 만나기
피타고라스 정리
비트 집합
가장 긴 증가하는 부분 수열: o(n log n)
순열 사이클 분할
kmp
가우스 소거법
heavy-light 분할
센트로이드 분할
최대 유량 최소 컷 정리
다각형의 넓이
큐
오일러 경로
물리학
기댓값의 선형성
외판원 순회 문제
2-sat
단절점과 단절선
페르마의 소정리
0-1 너비 우선 탐색
이분 그래프
퍼시스턴트 세그먼트 트리
이중 연결 요소
중국인의 나머지 정리
비둘기집 원리
선인장
연결 리스트
평면 그래프
벨만–포드
스플레이 트리
오일러 피 함수
병렬 이분 탐색
볼록 다각형 내부의 점 판정
mo's
분할 정복을 사용한 최적화
확장 유클리드 호제법
아호-코라식
회전하는 캘리퍼스
오일러 지표 (χ=v-e+f)
다차원 세그먼트 트리
정규 표현식
덱을 이용한 다이나믹 프로그래밍
반평면 교집합
함수 개형을 이용한 최적화
벌리캠프–매시
매내처
폴라드 로
커넥션 프로파일을 이용한 다이나믹 프로그래밍
링크/컷 트리
트리 동형 사상
머지 소트 트리
담금질 기법
덱을 이용한 구간 최댓값 트릭
밀러–라빈 소수 판별법
홀의 결혼 정리
헝가리안
뫼비우스 반전 공식
라빈–카프
오프라인 동적 연결성 판정
선형 계획법
수치해석
플러드 필
통계학
생성 함수
함수형 그래프
오목 다각형 내부의 점 판정
aliens 트릭
서큘레이션
트리 압축
부분집합의 합 다이나믹 프로그래밍
보로노이 다이어그램
쌍대성
쌍대 그래프
매트로이드
뤼카 정리
키타마사
일반적인 매칭
트리 분할
데카르트 트리
번사이드 보조정리
양방향 탐색
4차원 이상의 기하학
이산 로그
최소 외접원
자릿수를 이용한 다이나믹 프로그래밍
z
탑 트리
단조 큐를 이용한 최적화
픽의 정리
utf-8 입력 처리
회문 트리
도미네이터 트리
크누스 x
안정 결혼 문제
델로네 삼각분할
크누스 최적화
베이즈 정리
로프
춤추는 링크
차분 공격
차수열
이산 제곱근
히르쉬버그
접미사 트리
현 그래프
경사 하강법
다항식 보간법
유향 최소 신장 트리
스토어–바그너
그린 정리
린드스트롬–게셀–비엔노 보조정리
보이어–무어 다수결 투표
다중 대입값 계산
도형에서의 불 연산
생일 문제
하켄부시 게임
지수승강 보조정리
레드-블랙 트리
이산 k제곱근
유리 등차수열의 내림 합
문제 난이도
사용 안함
사용
문제 스타일
사용 안함
사용
문제 스타일 조건
AND
OR
NAND
NOR
스페셜 저지
서브태스크
점수
함수 구현
인터랙티브
투 스텝
전체 채점
번외
채점 준비 중
언어 제한
클래스 구현
피드백
기타
사용 안함
사용
다국어
기타
사용 안함
아무도 못 푼 문제
맞은 사람이 한 명인 문제
옵션 페이지 계속 열어두기
문제
문제 제목
정보
맞힌 사람
제출
정답 비율
16120
PPAP
2496
10385
30.922%
16157
블로그
90
318
36.735%
16159
전광판의 숫자
100
300
44.248%
16162
가희와 3단 고음
503
988
64.076%
16165
걸그룹 마스터 준석이
2586
4580
69.516%
16166
서울의 지하철
226
880
34.985%
16167
A Great Way
145
603
30.146%
16168
퍼레이드
524
1960
32.446%
16169
수행 시간
148
242
67.273%
16170
오늘의 날짜는?
스페셜 저지
7659
11407
72.398%
16171
나는 친구가 적다 (Small)
1908
4167
53.445%
16172
나는 친구가 적다 (Large)
1089
3810
41.644%
16173
점프왕 쩰리 (Small)
2605
8351
39.273%
16174
점프왕 쩰리 (Large)
1338
3594
45.035%
16199
나이 계산하기
3079
6845
52.777%
16204
카드 뽑기
3264
4704
78.405%
16208
귀찮음
서브태스크
1134
2757
53.465%
16212
정열적인 정렬
서브태스크
2242
4093
72.557%
16367
TV Show Game
스페셜 저지
다국어
632
1287
64.032%
16394
홍익대학교
11104
13531
85.984%
16395
파스칼의 삼각형
4410
7415
69.889%
16398
행성 연결
2716
7951
44.242%
16400
소수 화폐
504
1418
44.444%
16401
과자 나눠주기
2915
11143
35.961%
16402
제국
264
1163
31.354%
16429
2018 빼빼로 데이 이벤트 겸 스타트링크 홍보
채점 준비 중
309
703
86.555%
16430
제리와 톰
9818
12219
85.463%
16432
떡장수와 호랑이
스페셜 저지
568
2677
27.009%
16433
주디와 당근농장
1083
2056
66.037%
16434
드래곤 앤 던전
1779
8723
27.762%
16445
Desvendando Monty Hall
다국어
218
267
90.456%
16456
하와와 대학생쨩 하와이로 가는 거시와요~
365
1043
46.795%
16464
가주아
295
1005
38.816%
16478
원의 분할
서브태스크
스페셜 저지
584
897
76.640%
16479
컵라면 측정하기
서브태스크
스페셜 저지
1232
1735
82.408%
16480
외심과 내심은 사랑입니다
590
1140
57.561%
16483
접시 안의 원
1191
1753
75.715%
16485
작도하자! - ②
서브태스크
스페셜 저지
770
1087
83.696%
16486
운동장 한 바퀴
스페셜 저지
5032
7139
77.606%
16495
열 순서
298
573
59.839%
16496
큰 수 만들기
2081
9203
29.372%
16504
종이접기
1052
2154
56.803%
16546
Missing Runners
다국어
638
1050
67.087%
16561
3의 배수
1644
3054
64.724%
16562
친구비
3738
11484
41.812%
16563
어려운 소인수분해
1359
8134
24.696%
16564
히오스 프로게이머
1051
4637
34.607%
16565
N포커
960
2559
46.243%
16600
Contemporary Art
스페셜 저지
다국어
1597
2003
84.408%
16637
괄호 추가하기
6485
20996
42.042%
16647
Happy Birthday, kipa00!
스페셜 저지
번외
507
2753
30.215%
16673
고려대학교에는 공식 와인이 있다
2862
3917
83.392%
16675
두 개의 손
990
2277
52.632%
16676
근우의 다이어리 꾸미기
1014
3418
35.380%
16678
모독
696
3062
28.737%
16679
Back to the Bones
서브태스크
스페셜 저지
114
809
24.411%
16680
안수빈수
스페셜 저지
335
1655
30.706%
16693
Pizza Deal
다국어
1417
3233
48.627%
16715
Inspiration
161
297
61.923%
16719
ZOAC
1107
2606
54.452%
16720
BAZE RUNNER
77
228
44.509%
16723
원영이는 ZOAC과 영원하고 싶다
115
319
53.241%
16724
피리 부는 사나이
2974
8701
42.244%
16726
영과일 학회방
106
299
45.106%
16727
ICPC
다국어
1257
2073
65.163%
16785
ソーシャルゲーム (Social Game)
서브태스크
다국어
711
1485
53.945%
16786
すごろくと駒 (Sugoroku and Pieces)
다국어
123
171
87.234%
16787
マルバツスタンプ (Circle Cross Stamps)
다국어
99
172
77.953%
16854
편안한 문자열
75
257
39.894%
16894
약수 게임
197
748
35.818%
16900
이름 정하기
407
980
51.584%
16906
욱제어
스페셜 저지
102
374
33.553%
16921
로마 숫자 만들기 2
36
86
55.385%
16922
로마 숫자 만들기
2808
6421
53.690%
16928
뱀과 사다리 게임
11334
40929
33.375%
16940
BFS 스페셜 저지
1713
10207
24.873%
16953
A → B
17534
53806
39.633%
16964
DFS 스페셜 저지
1529
6263
35.683%
16968
차량 번호판 1
2256
4611
60.048%
16969
차량 번호판 2
291
616
62.851%
16970
정수 좌표의 개수
118
315
51.528%
16972
814 - 1
점수
201
1266
21.543%
16975
수열과 쿼리 21
2448
6212
50.215%
16992
3-SAT
스페셜 저지
전체 채점
53
2299
3.994%
17009
Winning Score
다국어
2621
3514
79.304%
17104
골드바흐 파티션 2
466
2678
24.296%
17105
골드바흐 트리플
94
419
38.211%
17107
Thinking Language
언어 제한
번외
68
828
23.529%
17109
연결그래프의 모든 간선의 저항이 1Ω일 경우 간선으로 직접 이어진 모든 쌍의 점 A, B 에 대해 A와 B 사이의 합성저항 값의 총합을 구한 뒤 소수점 넷째자리에서 반올림한 값을 출력하는 문제
194
737
36.194%
17110
Africa 2
점수
랜덤 방지
번외
35
867
5.224%
17111
Is it rated?
번외
15
155
42.857%
17113
3분 그래프
스페셜 저지
번외
898
5391
23.864%
17115
Kudeki Chain
스페셜 저지
언어 제한
번외
13
77
86.667%
17116
목격자
번외
143
457
65.297%
17117
평가
스페셜 저지
언어 제한
443
769
73.466%
17119
오색 정리
스페셜 저지
번외
138
396
44.231%
17164
Rainbow Beads
서브태스크
다국어
174
463
47.541%
17173
배수들의 합
1826
2586
80.476%
17174
전체 계산 횟수
1136
1708
72.542%
17201
자석 체인
725
1177
70.525%
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17