문제

문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.

아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

전체 결과문제 32797개

Efterlyst보통7
그래프 최단 경로 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
나무 광고보통7
트리 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
가장 나이 많은 사람보통7
정렬 구간 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
채점 가능
즐거운 길보통7
이분 탐색 동적 계획법 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
채점 가능
Vilse i tidtabellen보통7
구현 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Cirkelskivevärlden보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한4초메모리 제한1024 MB
지문만 제공
회사 평판보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
페이지 번호 매기기보통7
수학 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
눈 폭풍보통7
동적 계획법 구간 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
바스투 목욕보통7
기하 수학 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
채점 가능
Hemkör보통7
그리디 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
PO 아카이빙보통7
그래프 최소 신장 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
프라이마르팩토르보통7
그래프 그리디 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
채점 가능
Confined Catching보통7
그리디 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Hectic Harbour보통7
동적 계획법 투 포인터 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
기사도 지식보통7
완전 탐색 해시맵 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
사전순 강의보통7
문자열 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
안녕 2020 안녕 2021보통7
해시맵 수학 +2아직 제출이 없습니다시간 제한1.5초메모리 제한512 MB
채점 가능
얼음 미로보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
혹 떼러 갔다 혹 붙여 온다보통7
트리 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
카드 모래성보통7
동적 계획법 게임 이론 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
반짝반짝보통7
동적 계획법 확률 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
Go와 함께하는 전화망 서비스보통7
그래프 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
아이스크림 도둑 지호보통7
힙 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
농부 비니보통7
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
아린과 슬롯머신보통7
정수론 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
전화보통7
동적 계획법 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Dance Mooves보통7
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
소를 넓게 배치하기보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
팬케이크 (Pancake)보통7
BFS 그리디 +2아직 제출이 없습니다시간 제한2.5초메모리 제한1024 MB
채점 가능
Snowball보통7
배열 해시맵 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
단체 사진보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한4초메모리 제한512 MB
채점 가능
Dungeon 3보통7
누적 합 이분 탐색 +1아직 제출이 없습니다시간 제한4초메모리 제한512 MB
지문만 제공
Using Digits보통7
동적 계획법 구현 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
채점 가능
Furniture보통7
그래프 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Monochrome Points보통7
그리디 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Archer Vlad보통7
수학 기하 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
Social Justice보통7
정렬 투 포인터아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
조합 자물쇠보통7
누적 합 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
근시보통7
누적 합 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Goofy Golf보통7
그래프 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
사과 수집보통7
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
홀수 GCD 매칭보통7
정수론 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Sending Blessings보통7
그래프 최소 신장 트리 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
목표 지점으로보통7
조합론 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Triangle of Safety보통7
조합론 백트래킹 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Pretty Table보통7
수학 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Exhaustive Experiment보통7
기하 그리디아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Film Critics보통7
그리디 정렬아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
초콜릿 강의 흐름과 온도보통7
수학 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
당황하지 말고 올림수를 없애자보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
Language Survey보통7
그래프 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
인접한 룩보통7
조합론 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Display of Springs보통7
기하 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Friendship Circles보통7
기하 정렬아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Interesting Scoring Systems보통7
그래프 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Long Grid Covering보통7
동적 계획법 행렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
소수 제거 게임보통7
게임 이론 정수론 +1아직 제출이 없습니다시간 제한6초메모리 제한256 MB
채점 가능
Increasing or Decreasing보통7
정렬 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
합성 수열보통7
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
Four XOR보통7
비트 연산 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
WAC-ness 측정보통7
조합론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
부활절 선물보통7
정렬 유니온 파인드 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
전등을 상자에 넣기보통7
이분 탐색 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Bank Security Unification보통7
동적 계획법 비트 연산아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Burnished Security Updates보통7
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
N-Queen 2보통7
백트래킹 구현아직 제출이 없습니다시간 제한0.1초메모리 제한512 MB
지문만 제공
서투른 배낭 채우기보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한6초메모리 제한512 MB
채점 가능
모두 가족이다보통7
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
꺾인 단어 찾기보통7
DFS 백트래킹 +2아직 제출이 없습니다시간 제한6초메모리 제한1024 MB
채점 가능
Restroom Monitor보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
무거운 책보통7
동적 계획법 이분 탐색 +2아직 제출이 없습니다시간 제한5초메모리 제한1024 MB
채점 가능
결승선을 향한 시차 출발보통7
기하 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
Codenames보통7
동적 계획법 게임 이론 +1아직 제출이 없습니다시간 제한4초메모리 제한1024 MB
지문만 제공
새로운 수학보통7
수학 백트래킹 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
On Average They're Purple보통7
그래프 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
조각상보통7
동적 계획법 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
정복보통7
그래프 그리디 +2아직 제출이 없습니다시간 제한4초메모리 제한1024 MB
채점 가능
Pegs and Legs보통7
동적 계획법 확률 +2아직 제출이 없습니다시간 제한6초메모리 제한1024 MB
채점 가능
Rule 110보통7
시뮬레이션 비트 연산 +1아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
안전 거리보통7
이분 탐색 기하 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Mentors보통7
조합론 동적 계획법 +1아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
Figurines보통7
배열 정렬 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
Emails보통7
그래프 BFS +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
고유한 활동보통7
문자열 문자열 매칭 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
Anagramistica보통7
조합론 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
딱 알맞게 초록색보통7
누적 합 분할 정복 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Powerless Mage보통7
수학 기하 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Video Reviews - 2보통7
그리디 이분 탐색 +2아직 제출이 없습니다시간 제한4초메모리 제한512 MB
지문만 제공
Chess Tournament보통7
조합론 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Bloodseeker보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Evil Coordinate보통7
그리디 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Interested in Skiing보통7
기하 이분 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
K Co-prime Permutation보통7
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
독한 댓글보통7
확률 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
자릿수 합보통7
그리디 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
ABC보통7
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
와 쿼리보통7
구현아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
구슬보통7
정수론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
챔피언 (Easy)보통7
배열 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Efterlyst가중 무방향 그래프와 Waxel이 방문한 정점 집합이 주어질 때, 그 정점들을 모두 지나는 어떤 최단 경로의 도착점 Y가 될 수 있는 정점을 모두 구한다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
나무 광고도시 1을 루트로 하는 트리에서 예산 안에서 간선을 골라, 루트로 가는 경로에 고른 간선이 있는 도시 인구의 합이 최대가 되도록 한다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
가장 나이 많은 사람사람마다 출생 연도가 다르고 사망 연도가 주어질 때, 각 사람이 연말 연설을 한 횟수, 즉 그 해 마지막에 살아 있는 가장 나이 많은 주민이었던 연도의 수를 센다.	보통7	정렬구간+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
즐거운 길집 쪽으로 번호가 커지는 DAG에서 1번에서 n번으로 가는 경로 중 간선 가중치 평균이 최대인 경로를 찾는다.	보통7	이분 탐색동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
Vilse i tidtabellen디스플레이에 표시된 다음 N개 버스 도착까지의 남은 시간과 하루 주기 시간표 M개가 주어질 때, 두 정보와 모순되지 않는 현재 시각을 모두 구해 출력하고 없으면 "fel"을 출력한다.	보통7	구현수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cirkelskivevärlden원판 모양 격자에서 각 칸의 마법 비용 p를 고려해 k개의 주문을 배분하여, 위쪽 칸에서 아래쪽 칸까지 햇빛이 도달하는 시간을 최대화하고 그 배치를 출력한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
회사 평판매일 누적되는 평판 악화 수치와 하룻밤에 누적값을 0으로 되돌리는 고정 비용이 주어질 때, 잃는 돈의 최솟값을 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
페이지 번호 매기기1부터 N까지의 홀수 쪽번호에 각 숫자 0부터 9가 몇 번 나타나는지 세는 문제로, N은 10^12까지 주어진다.	보통7	수학구현+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
눈 폭풍n개 역이 일렬로 놓인 경로에서 s개의 눈 덮인 구간 중 최대 p개를 치울 때, 양 끝이 연결되는 이동 요청 수를 최대로 만드는 문제입니다.	보통7	동적 계획법구간+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
바스투 목욕N명의 핀란드인이 [0, t_i] 구간에서 이차함수만큼 행복하고 t_i를 넘으면 0을 기여할 때, 전체 행복 합을 최대로 하는 온도를 찾는다.	보통7	기하수학+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
Hemkör각 식사는 정해진 날짜까지 일정 무게의 식재료가 필요하고, 각 상품은 무게, 가격, 유통기한을 가지며 무한히 살 수 있다. 모든 식사를 채우는 최소 비용을 구한다.	보통7	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
PO 아카이빙모든 풀이를 복원할 수 있도록 일부 풀이와 방향성 있는 diff를 저장할 때 필요한 최소 바이트 수를 구한다.	보통7	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
프라이마르팩토르각 노드에 높이가 있는 그래프에서, 더 높은 노드에 도달하기 위해 내려가야 하는 최소 높이 차를 구하고, 도달할 수 없으면 자기 높이를 출력한다.	보통7	그래프그리디+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
Confined Catchingn x n 격자에서 두 개의 말로 인공지능의 말 하나를 추격하는 대화형 게임으로, 600턴 안에 같은 칸에 도달해 잡아야 한다.	보통7	그리디시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Hectic Harbour길이 n인 레일 위 두 크레인이 서로 교차하지 않으면서 주어진 순서대로 작업 위치를 방문할 때, 둘 다 작업을 마치는 최소 시간을 구한다.	보통7	동적 계획법투 포인터+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
기사도 지식새 기념물을 정수 좌표에 하나 세워, 두 기념물을 지나는 가로 또는 세로 레이 선 위에 놓이는 교회 수가 최대가 되도록 하는 위치를 찾는다.	보통7	완전 탐색해시맵+2	아직 제출이 없습니다	1초	512 MB	채점 가능
사전순 강의사전순으로 정렬된 서로 다른 n개의 문자열이 주어질 때, 그 부분 문자열로 정렬해도 같은 순서가 유지되는 가장 짧은 구간 [i,j]를 찾는다.	보통7	문자열정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
안녕 2020 안녕 2021n개의 정수 중 두 수의 합이 앞 네 자리가 2020이고 뒤 네 자리가 2021인 경우의 수를 센다.	보통7	해시맵수학+2	아직 제출이 없습니다	1.5초	512 MB	채점 가능
얼음 미로바위에 부딪힐 때까지 미끄러지는 얼음 미로에서, 시작 칸과 출구 칸의 미끌 시간은 제외하고 지나가는 빙판의 미끌 시간을 더해 출구까지의 최단 시간을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
혹 떼러 갔다 혹 붙여 온다수직 선분들이 트리를 이루며 실시간으로 붙고, 각 질의는 어떤 지점에서 L만큼 위에 있는 선분이 무엇인지 묻습니다. 답은 다음 부착 위치 계산에 다시 쓰입니다.	보통7	트리이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
카드 모래성각 칸에 1부터 5까지의 수가 적힌 카드가 놓여 있을 때, 두 사람이 번갈아 칸 하나를 골라 그 칸과 다음 c_i개의 칸을 모두 가져가며, 먼저 둔 사람이 이기기 위해 처음 골라야 하는 가장 작은 칸 번호를 구한다.	보통7	동적 계획법게임 이론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
반짝반짝전구 N개가 일렬로 놓인 전구 줄을 최대 K개의 조각으로 잘라 각 조각의 왼쪽 끝에서 전원을 넣을 때, 조각 내에서 자신보다 왼쪽에 있는 전구가 모두 살아 있어야 켜지는 전구의 기댓값을 최대로 만든다.	보통7	동적 계획법확률+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
Go와 함께하는 전화망 서비스완전 그래프의 각 간선에 주어진 접속 속도가 전체 합 N-1, 모든 부분집합 S의 내부 합 \|S\|-1 이하, 각 정점의 가중 차수 b_v 이하를 만족하는지 판정한다.	보통7	그래프수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
아이스크림 도둑 지호지호가 남은 아이스크림 중 양이 가장 많은 것(동률이면 가장 왼쪽)을 먹고, 7의 배수를 먹으면 남은 줄이 뒤집힐 때, 먹은 아이스크림의 원래 번호를 순서대로 출력한다.	보통7	힙시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
농부 비니자릿수의 합과 곱이 모두 7의 배수인 N자리 양의 정수(맨 앞자리는 0이 아님)의 개수를 10^9+7로 나눈 나머지로 구한다. 질의는 최대 10000개다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
아린과 슬롯머신길이 M인 구간과 7이 아닌 소수 p를 골라 그 구간에서 p로 나누어지는 모든 수를 p로 나누는 연산을 반복할 때, 모든 수를 7로 만드는 최소 연산 횟수를 구하고 불가능하면 -1을 출력한다.	보통7	정수론그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
전화1번 소에서 N번 소까지 메시지를 전달하는 최소 시간을 구한다. i에서 j로 보내는 비용은 \|i-j\|이고, b_i 품종이 b_j 품종으로 보낼 수 있을 때만 전송이 가능하다.	보통7	동적 계획법그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Dance MoovesK개의 교환으로 이루어진 주기를 M분 동안 반복할 때 각 소가 서로 다른 몇 개의 위치를 거치는지 센다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
소를 넓게 배치하기N x N 격자에 소를 배치하되 모든 2 x 2 부분격자가 정확히 소 두 마리를 포함하도록 하면서 칸 값의 합을 최대로 만든다. N은 1000까지이다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
팬케이크 (Pancake)A, B, C 세 가지 맛으로 이루어진 N층 팬케이크 탑 Q개가 주어질 때, 위쪽부터 A, B, C 순서로 정렬된 좋은 탑이 되기 위한 최소 뒤집기 횟수를 각 탑마다 구한다.	보통7	BFS그리디+2	아직 제출이 없습니다	2.5초	1024 MB	채점 가능
Snowball정렬된 위치의 눈덩이들이 매일 같은 방향으로 이동하며 처음 지나는 단위 구간마다 무게가 늘어날 때, 마지막 날 각 눈덩이의 무게를 구한다.	보통7	배열해시맵+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
단체 사진각 단이 2씩 높아지는 계단에 한 명씩 서 있는 순열이 주어질 때, 모든 i에서 a_i < a_{i+1} + 2를 만족하도록 인접한 두 사람을 맞바꾸는 최소 횟수를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	4초	512 MB	채점 가능
Dungeon 3각 플레이어가 S층에서 에너지 0, 최대 에너지 U로 시작해 T층까지 이동할 때 필요한 최소 코인 수를 구한다.	보통7	누적 합이분 탐색+1	아직 제출이 없습니다	4초	512 MB	지문만 제공
Using Digits숫자 격자와, 앞자리부터 소모하며 한 축으로 여러 칸을 건너뛰는 데 쓰는 Code Key가 주어질 때, (1,1)에서 (X,Y)까지 지나간 칸 합의 최솟값을 구한다.	보통7	동적 계획법구현+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
Furniture남쪽이나 동쪽으로만 이동해 통과할 수 있는 상태를 유지하며 가구를 하나씩 놓을 때, 놓아도 되는 경우 1을, 아니면 0을 출력한다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Monochrome Points원 위에 검은 점 N개와 흰 점 N개가 있을 때, 검은 점과 흰 점을 짝지어 선분을 그을 때 교차점 쌍의 최댓값을 구한다.	보통7	그리디동적 계획법+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Archer Vlad나무를 나타내는 수직 선분들이 주어질 때, 속도 C인 화살의 포물선이 모든 나무를 넘어 그 너머에 떨어지도록 하는 tan(alpha)를 구한다.	보통7	수학기하+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Social Justice각 시민에 대해 최대 급여가 부분집합 평균의 K배 이하인 사회정의 부분집합이 그를 포함할 수 있는지 판정한다.	보통7	정렬투 포인터	아직 제출이 없습니다	2초	512 MB	지문만 제공
조합 자물쇠각 칸을 한 칸씩 돌릴 수 있는 숫자 격자에서, 어떤 숫자 m이 보이는 칸들이 L자 모양(세로 팔과 가로 팔이 한 모서리에서 만나는 형태)을 이루도록 만드는 최소 회전 횟수를 구한다.	보통7	누적 합완전 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
근시모두 0인 배열에서 갱신 질의는 각 위치에 삼각형 모양의 가중치를 더하고, 합 질의는 구간 합을 1e9+7로 나눈 나머지를 출력한다.	보통7	누적 합수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Goofy Golf나무나 기둥을 넘지 않으면서 반원 궤적으로 골프공을 s에서 t까지 옮기는 최소 타수를 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
사과 수집격자에서 (1,1)에서 (R,C)까지 가는 단조 경로를 사과 합계가 큰 순서, 합계가 같으면 이동 문자열이 사전순으로 작은 순서로 정렬했을 때 K번째 경로를 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
홀수 GCD 매칭N개의 정수가 주어질 때, 최대공약수가 홀수인 쌍들로 이루어진 최대 크기의 서로소 쌍 집합을 구한다.	보통7	정수론그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Sending Blessings정점 N개와 간선 N개로 이루어진 연결 그래프에서 Q개의 질의마다 두 도시 사이 경로의 최대 병목 용량을 구한다.	보통7	그래프최소 신장 트리+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
목표 지점으로2N+M 칸을 정확히 도달하도록 2칸 이동 N번과 1칸 이동 M번을 배열하되, 2칸 이동이 세 번 연속 나오지 않는 경우의 수를 1e9+7로 나눈 나머지를 구한다.	보통7	조합론동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Triangle of Safety25개 도시에 대한 완전 그래프의 300개 도로를 100개의 삼각형으로 겹치지 않게 모두 나누어 출력하는 문제이다.	보통7	조합론백트래킹+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Pretty Table중앙에서 시작하는 N×N 시계 방향 나선 격자에서 (R1,C1)부터 (R2,C2)까지 부분 격자의 합을 1,000,000,007로 나눈 나머지를 구한다.	보통7	수학구현+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Exhaustive Experiment각 성분의 위치와 양성/음성/미측정 검사 결과가 주어질 때, 위로 퍼지는 원뿔 모양 확산을 만족하는 최소 누출 성분 수를 구한다.	보통7	기하그리디	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Film Critics각 비평가가 이전 평균과 자신의 기준점을 비교해 m 또는 0을 주는 규칙 아래에서 최종 평균이 정확히 k/n이 되는 순서를 찾거나 불가능을 판정한다.	보통7	그리디정렬	아직 제출이 없습니다	3초	1024 MB	지문만 제공
초콜릿 강의 흐름과 온도각 질의 온도와 총 유량에 대해, 각 수도꼭지의 허용 범위 안에서 유량을 골라 그 가중평균 온도와 총 유량을 정확히 만들 수 있는지 판정한다.	보통7	수학그리디+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
당황하지 말고 올림수를 없애자두 개의 큰 양의 정수가 주어질 때, 표준 덧셈에서 어떤 자리에서도 올림이 생기지 않도록 한 수에서 다른 수로 1씩 옮기는 최소 횟수를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
Language Survey한 언어만 쓰이는 칸과 여러 언어가 쓰이는 칸을 표시한 n×m 격자가 주어질 때, 이 정보에 맞게 격자를 세 개의 비어 있지 않은 연결 영역으로 나눈다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
인접한 룩n x n 체스판에 같은 행이나 열을 공유하지 않도록 룩 n개를 놓을 때, 대각선으로 인접한 쌍이 정확히 k개인 배치의 수를 10^9+7로 나눈 나머지를 구한다.	보통7	조합론동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Display of Springsn개의 용수철에 대해 h_i - w/k_i 형태의 숨은 직선이 주어질 때, 비교 측정만으로 주어진 w에서 가장 낮은 값을 갖는 용수철을 찾는다.	보통7	기하정렬+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Friendship Circlesn개의 점이 주어질 때, p0와 q를 내부에 포함하고 나머지 점은 모두 외부에 두는 원이 존재하는 q의 목록을 구해 정렬해 출력한다.	보통7	기하정렬	아직 제출이 없습니다	2초	512 MB	지문만 제공
Interesting Scoring Systems승리에 2점과 3점을 주는 두 기준의 점수가 주어질 때, 선수 0이 토너먼트 그래프의 유일한 출발점이 될 수 있는지 판정한다.	보통7	그래프그리디+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Long Grid Covering3×n 격자를 세 칸짜리 일자 트로미노로 빈틈없이 채우는 경우의 수를 10^9+7로 나눈 나머지로 구한다. n은 10^18까지 주어진다.	보통7	동적 계획법행렬+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
소수 제거 게임한 수에서 소수 p와, 모든 원소가 p로 나누어떨어지는 연속 구간을 골라 그 구간의 각 수에서 p 인수를 모두 제거한다. 둘 다 최적으로 둘 때 승자를 판정한다.	보통7	게임 이론정수론+1	아직 제출이 없습니다	6초	256 MB	채점 가능
Increasing or Decreasing순열 A를 순열 B로 바꾸는 문제로, 구간을 오름차순이나 내림차순으로 정렬하는 연산을 n번 이하로 사용해야 합니다.	보통7	정렬구현+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
합성 수열주어진 양의 정수 수열에서 합이 합성수가 되는 비어 있지 않은 부분수열이 존재하는지 판정한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	256 MB	채점 가능
Four XOR서로 다른 n개의 정수가 주어질 때, 네 수의 비트 XOR이 0이 되는 네 원소가 존재하는지 판별한다.	보통7	비트 연산완전 탐색+2	아직 제출이 없습니다	1초	256 MB	채점 가능
WAC-ness 측정문자열을 K번 반복한 문자열에서 부분수열 WAC의 개수를 998244353으로 나눈 나머지로 구한다.	보통7	조합론수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
부활절 선물배열이 주어질 때, 값 차이가 K 이하인 두 원소를 교환하는 연산만으로 정렬할 수 있는 최소 K를 구한다.	보통7	정렬유니온 파인드+2	아직 제출이 없습니다	1초	512 MB	채점 가능
전등을 상자에 넣기각 전등의 초기 상태와 자동으로 상태가 바뀌는 일정이 주어질 때, 스위치를 적절히 사용해 모든 전등을 끌 수 있는 가장 이른 시각을 구한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Bank Security Unification라우터들의 부분 수열을 골라 인접한 값들의 비트 AND 합이 최대가 되도록 한다.	보통7	동적 계획법비트 연산	아직 제출이 없습니다	2초	512 MB	지문만 제공
Burnished Security Updates그래프에서 독립 집합이면서 동시에 정점 덮개인 최소 집합의 크기를 구하고, 존재하지 않으면 -1을 출력한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
N-Queen 2N x N 체스판의 각 행에 퀸을 하나씩 놓아 서로 공격하지 않게 배치하고, 조건을 만족하는 열 번호 배열 하나를 출력한다.	보통7	백트래킹구현	아직 제출이 없습니다	0.1초	512 MB	지문만 제공
서투른 배낭 채우기n개의 물체와 용량 c가 주어질 때, 남은 물체를 더 넣으면 c를 넘게 되는 부분집합의 최소 무게 합을 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	6초	512 MB	채점 가능
모두 가족이다부모와 자녀 설명으로 가계도를 만든 뒤, 두 사람 사이의 관계를 정해진 친척 호칭 규칙과 올바른 서수 표기로 답하는 문제입니다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
꺾인 단어 찾기글자 격자가 주어질 때, 같은 칸을 다시 지나도 되지만 제자리에 머물 수는 없다는 조건에서 목표 단어를 정확히 k번 방향을 꺾어 만들 수 있는지 판정한다.	보통7	DFS백트래킹+2	아직 제출이 없습니다	6초	1024 MB	채점 가능
Restroom Monitor변기 s개와 화장지 한 롤이 있을 때, 마감 시간이 있는 n명이 모두 제때 끝낼 수 있는지 판정한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
무거운 책팔레트 m개와 최대 n개의 상자가 주어질 때, 상자 한계를 알아내는 최악의 경우 실험 횟수의 최솟값과 첫 실험에서 쓸 상자 수(또는 그 범위)를 구한다.	보통7	동적 계획법이분 탐색+2	아직 제출이 없습니다	5초	1024 MB	채점 가능
결승선을 향한 시차 출발타원형 트랙의 기하 정보와 경주 거리가 주어질 때, 모든 선수가 같은 거리를 뛰도록 각 레인의 출발선 좌표를 계산한다.	보통7	기하수학+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Codenames두 스파이마스터가 최적으로 단서를 줄 때 한쪽 팀이 승리할 확률을 구합니다.	보통7	동적 계획법게임 이론+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
새로운 수학10진수에서 올림을 버리는 무올림 곱셈으로 a를 제곱한 값이 N이 되는 가장 작은 양의 정수 a를 구하고, 없으면 -1을 출력한다.	보통7	수학백트래킹+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
On Average They're Purple앨리스가 연결 그래프의 간선을 빨강 또는 파랑으로 칠하면, 밥은 1번에서 N번까지 가는 경로 중 색 변화가 가장 적은 경로를 고른다. 앨리스가 강제할 수 있는 색 변화 횟수의 최댓값을 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
조각상서로 다른 가로등에 놓인 K개의 조각상이 주어질 때, 위치가 커질수록 크기가 커지도록 서로 다른 가로등에 다시 배치하면서 크기와 이동 거리의 곱의 합을 최소화한다.	보통7	동적 계획법정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
정복1번 섬에서 시작해 인접한 섬 중 군대가 더 작은 섬을 흡수하며 병력을 합칠 때, 얻을 수 있는 최대 병력 총합을 구한다.	보통7	그래프그리디+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
Pegs and Legs디스크가 각 못에서 주어진 확률로 왼쪽이나 오른쪽으로 미끄러지거나 끼는 유향 비순환 그래프에서, 기대 점수를 최대로 만드는 낙하 지점을 찾는다.	보통7	동적 계획법확률+2	아직 제출이 없습니다	6초	1024 MB	채점 가능
Rule 11016칸짜리 초기 배치와 N이 주어질 때, 세포 자동자 규칙 110을 N번 적용한 뒤 켜진 칸의 개수를 구한다.	보통7	시뮬레이션비트 연산+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
안전 거리직사각형 방 안에서 N개의 점 장애물을 피해 (0,0)에서 (X,Y)로 이동할 때, 장애물까지의 최소 거리를 최대화하는 경로를 찾는다.	보통7	이분 탐색기하+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Mentors각 노드가 자식보다 높은 순위를 갖고 노드 R이 리프인, 1번부터 N번 순위 위의 트리 개수를 M으로 나눈 나머지를 구한다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
FigurinesN일 동안의 피규어 추가와 제거 기록, 그리고 날짜 순서 d가 주어질 때 매번 조건을 만족하는 개수를 세어 최종 x_N을 구한다.	보통7	배열정렬+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Emails이메일 연락처 그래프가 주어질 때, 분산 방식으로 주소를 공유하는 과정이 모든 사람을 연결하는 데 며칠이 걸리는지 구하고, 불가능하면 -1을 출력한다.	보통7	그래프BFS+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
고유한 활동대문자 문자열이 주어질 때 정확히 한 번만 나타나는 가장 짧은 부분 문자열을 찾고, 길이가 같으면 가장 먼저 나타나는 것을 출력한다.	보통7	문자열문자열 매칭+2	아직 제출이 없습니다	3초	512 MB	채점 가능
Anagramistica서로 다른 n개의 단어가 주어질 때, 아나그램 쌍이 정확히 k개인 부분집합의 개수를 10^9+7로 나눈 나머지를 구한다.	보통7	조합론동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
딱 알맞게 초록색N×N 격자에서 최솟값이 정확히 100인 모든 직사각형 부분 격자의 개수를 센다.	보통7	누적 합분할 정복+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Powerless Magen개의 주문 마나 비용 벡터가 주어질 때, 어떤 주문도 시전할 수 없는 최대 총 마나 Q+W+E를 구하거나 무한히 큰 경우를 판정한다.	보통7	수학기하+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Video Reviews - 2블로거를 정해진 순서로 처리할 때, 관심이 없어도 이미 올라온 리뷰가 a_i개 이상이면 리뷰를 남긴다. m개 이상의 리뷰를 얻기 위해 설득해야 하는 최소 인원을 구한다. 배열은 LCG로 생성되며 길이는 최대 5e7이다.	보통7	그리디이분 탐색+2	아직 제출이 없습니다	4초	512 MB	지문만 제공
Chess Tournamentn명이 서로 한 번씩 대결하는 리그전에서 한 라운드에 최대 k개의 경기만 동시에 진행할 수 있을 때, 모든 대진을 마치는 최소 라운드 수와 그 일정을 출력한다.	보통7	조합론그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Bloodseeker각 적의 처치 시간과 회복량이 주어질 때, 체력이 0이 되기 전에 모든 적을 처치할 수 있는지 판정한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Evil Coordinate주어진 지뢰 칸을 로봇이 지나가지 않도록 이동 문자열의 순서를 바꾸고, 불가능하면 Impossible을 출력한다.	보통7	그리디구현+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Interested in Skiing고정된 수직 속도로 위로 이동하는 스키어가 폭이 제한된 띠 안에서 서로 교차하지 않는 선분 장애물을 통과할 수 있게 하는 최소 수평 속도를 구한다.	보통7	기하이분 탐색+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
K Co-prime Permutationn과 k가 주어질 때 gcd(p_i, i) = 1인 위치가 정확히 k개인 1부터 n까지의 순열을 만들거나, 불가능하면 -1을 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
독한 댓글댓글을 다운보트에 비례하는 확률로 하나씩 삭제할 때, 내가 쓴 N개의 댓글이 모두 지워질 때까지의 삭제 횟수 기댓값을 구한다.	보통7	확률조합론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
자릿수 합10^20 미만의 정수 N이 주어질 때, N보다 크면서 자릿수의 합이 N과 같은 가장 작은 정수를 구한다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
ABCA, B, C로만 이루어진 문자열을 만든다. 1초에 A, B, C 중 하나 또는 ABC 블록을 아무 위치에나 삽입할 수 있을 때 필요한 최소 시간을 구한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
와 쿼리쿼리 수와 1, 2라는 번호만 주어질 뿐 갱신과 출력이 무엇을 하는지 설명이 없어 풀이를 세울 수 없다.	보통7	구현	아직 제출이 없습니다	1초	512 MB	채점 가능
구슬빨간 구슬과 초록 구슬의 개수를 r ≤ g이고 총합이 N 이상 M 이하가 되도록 정할 때, 두 개를 뽑아 색이 다를 확률이 정확히 p/q가 되는 해를 총합이 최소인 것으로 구한다.	보통7	정수론수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
챔피언 (Easy)전투력이 비감소 순서로 정렬된 일렬의 격투가들이 주어질 때, 대결 규칙 아래 마지막까지 살아남을 수 있는 격투가를 모두 구한다.	보통7	배열그리디+2	아직 제출이 없습니다	2초	1024 MB	채점 가능