문제

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

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

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

전체 결과문제 32797개

울타리보통7
동적 계획법 정수론 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
핫도그 노점 확산 (Small)보통7
동적 계획법 정렬아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
핫도그 노점 분산보통7
수학 그리디 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
월드컵 2010 (라지)보통7
동적 계획법 트리아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
박테리아 (큰 입력)보통7
동적 계획법 시뮬레이션 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
부하 테스트 (작은 입력)보통7
동적 계획법 이분 탐색아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
부하 테스트 (라지)보통7
이분 탐색 수학아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
체스판 만들기 (라지)보통7
동적 계획법 시뮬레이션 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
순수한 순위 (작은 입력)보통7
동적 계획법 조합론아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
순위가 순수한 수 (Large)보통7
동적 계획법 조합론아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
부드럽게 만들기 (큰 입력)보통7
동적 계획법 수학아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
수 게임 (작은 입력)보통7
게임 이론 수학아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
숫자 게임보통7
게임 이론 정수론 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
코드 잼이 많아지는 해 (스몰)보통7
수학 확률 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
대회가 더 많은 해보통7
확률 수학 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
이중 정렬 격자보통7
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한40초메모리 제한512 MB
채점 가능
와이파이 통신탑 업그레이드보통7
그래프 그리디 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
구슬 잇기보통7
스택 그리디아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
알파베토미얼 (큰 입력)보통7
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
흥미로운 구간 (작은 입력)보통7
수학 조합론 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
동굴 파기보통7
BFS 그래프 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
동굴 파기 (큰 입력)보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
주식 차트 (Large)보통7
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
전쟁까지 남은 최소 초보통7
그리디 수학 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
죄수 매수하기 (스몰)보통7
동적 계획법 분할 정복 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
죄수 매수 (큰 입력)보통7
동적 계획법 분할 정복 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
다음 수보통7
그리디 백트래킹 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
사각형 수식 (큰 입력)보통7
BFS 그래프 +2아직 제출이 없습니다시간 제한15초메모리 제한512 MB
채점 가능
길 건너기 (라지)보통7
최단 경로 그래프 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
카드 모으기보통7
동적 계획법 확률 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
카드 전부 모으기보통7
확률 동적 계획법 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
주스 배합보통7
기하 구현 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
지뢰 배치 (라지)보통7
동적 계획법 구현 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
무지개 트리보통7
트리 그리디 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
믹싱 볼 (큰 입력)보통7
트리 DFS +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
코드 수열보통7
수학 정수론 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
시험 합격 확률 (작은 입력)보통7
동적 계획법 확률 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
새란 무엇인가 (라지)보통7
배열 구간 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
종말이 코앞에 (작은 입력)보통7
시뮬레이션 그리디 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
주머니의 넓이 (작은 입력)보통7
기하 시뮬레이션 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
끝없는 나이트 (라지)보통7
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
스타워즈 (큰 입력)보통7
이분 탐색 기하 +1아직 제출이 없습니다시간 제한30초메모리 제한512 MB
채점 가능
쥐덫 (큰 입력)보통7
시뮬레이션 구현 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
돌림판 (Large)보통7
시뮬레이션 수학아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
혼합물 (Large)보통7
수학 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
가장 붐비는 철도 구간 (큰 입력)보통7
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
색칠 공부 (Small)보통7
조합론 완전 탐색 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
공원보통7
기하 유니온 파인드 +2아직 제출이 없습니다시간 제한2.5초메모리 제한256 MB
채점 가능
도시들보통7
최소 신장 트리 동적 계획법 +2아직 제출이 없습니다시간 제한4초메모리 제한256 MB
채점 가능
천상용섬보통7
동적 계획법 정수론아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
영원한 젊음보통7
수학 이분 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
석유보통7
기하 정렬 +2아직 제출이 없습니다시간 제한10초메모리 제한512 MB
채점 가능
여분의 저장 공간보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한6초메모리 제한512 MB
채점 가능
화성에서 실제로 일어난 일보통7
시뮬레이션 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
블록 게임보통7
구현 기하 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
나의 행렬곱셈 답사기보통7
동적 계획법 행렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
연금술보통7
조합론 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
다이아몬드 상속보통7
그래프 DFS +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
토렌트보통7
트리 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
그레고리와 은행보통7
그리디 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
티셔츠 고르기보통7
게임 이론 백트래킹 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
터널을 지나는 기차보통7
배열 투 포인터 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
아름다운 분할보통7
정수론 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
문제 준비보통7
수학 누적 합 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
큐브 아트보통7
세그먼트 트리 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
핵심 하위 프로젝트보통7
그래프 위상 정렬 +1아직 제출이 없습니다시간 제한0.6초메모리 제한32 MB
채점 가능
게임보통7
게임 이론 수학아직 제출이 없습니다시간 제한0.1초메모리 제한1024 MB
채점 가능
임무보통7
그래프 최단 경로아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
초보 슬랄롬 선수보통7
기하 이분 탐색 +1아직 제출이 없습니다시간 제한0.3초메모리 제한1024 MB
채점 가능
구간 XOR보통7
비트 연산 세그먼트 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
숨바꼭질 2보통7
BFS 그래프 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
오로라보통7
기하 이분 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
죄수에게 주는 뇌물보통7
동적 계획법 구간 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
인버전 조건을 만족하는 문자열 찾기보통7
백트래킹 조합론 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
뮤탈리스크 2보통7
동적 계획법 비트 연산 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
서로 다른 올바른 괄호 부분 문자열 세기보통7
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
먹이 사슬보통7
유니온 파인드 그래프아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
카드 세트보통7
이분 탐색 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
여우와 카드 게임보통7
게임 이론 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
다음 특별한 문자열보통7
문자열 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
RNA 가닥 팔기보통7
트라이 문자열 매칭아직 제출이 없습니다시간 제한2초메모리 제한1536 MB
채점 가능
수 집합 만들기보통7
유니온 파인드 정수론 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Alice와 Bob의 차이 게임보통7
게임 이론 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
공 색칠하기보통7
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
새로운 하노이 탑보통7
BFS 구현 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
동물원보통7
조합론 동적 계획법아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
트리 수정보통7
트리 DFS +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
제한된 메모리보통7
이분 탐색 수학 +2아직 제출이 없습니다시간 제한7초메모리 제한4 MB
채점 가능
정수부의 마지막 세 자리보통7
수학 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
쉽게 제한된 메모리보통7
이분 탐색 정렬 +2아직 제출이 없습니다시간 제한7초메모리 제한4 MB
채점 가능
두 가중치보통7
최단 경로 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
노래방보통7
동적 계획법 배열 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
턴 게임보통7
수학 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
곱으로 분해하기보통7
정수론 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
재미있는 숫자 놀이보통7
조합론 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
육각 보드보통7
그래프 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
팰린드롬 보행보통7
BFS 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
토너먼트 우승 배치 세기보통7
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
숫자 자물쇠 2보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
나무 자르기보통7
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
울타리100 이하의 널빤지 중에서 합이 정확히 L이 되는 최소 개수를 구하고 만들 수 없으면 IMPOSSIBLE을 출력합니다.	보통7	동적 계획법정수론+1	아직 제출이 없습니다	5초	512 MB	채점 가능
핫도그 노점 확산 (Small)같은 모서리에 있는 판매자 둘을 동쪽과 서쪽으로 한 칸씩 흩어지게 하여 모든 판매자를 서로 다른 모서리에 두는 최소 이동 횟수를 구합니다.	보통7	동적 계획법정렬	아직 제출이 없습니다	5초	512 MB	채점 가능
핫도그 노점 분산같은 모퉁이에 겹친 상인들을 한 명은 동쪽으로 한 명은 서쪽으로 나누는 이동으로 모두 다른 모퉁이에 배치하는 최소 이동 횟수를 구합니다.	보통7	수학그리디+2	아직 제출이 없습니다	5초	512 MB	채점 가능
월드컵 2010 (라지)누가 이기든 각 팀이 출전한 경기 중 최대 M[i] 경기까지만 놓치도록 토너먼트 입장권을 가장 싸게 고릅니다.	보통7	동적 계획법트리	아직 제출이 없습니다	5초	512 MB	채점 가능
박테리아 (큰 입력)북쪽과 서쪽 이웃 규칙에 따라 변하는 격자에서 처음 채워진 직사각형들이 모두 사라질 때까지 걸리는 시간을 구합니다.	보통7	동적 계획법시뮬레이션+1	아직 제출이 없습니다	5초	512 MB	채점 가능
부하 테스트 (작은 입력)각 케이스마다 C배 범위 안으로 수용 인원을 확정하는 데 필요한 적응형 부하 테스트의 최악 횟수를 구합니다.	보통7	동적 계획법이분 탐색	아직 제출이 없습니다	5초	512 MB	채점 가능
부하 테스트 (라지)동작하는 부하 L과 실패하는 부하 P가 주어질 때 C배 이내로 용량을 확정하는 적응형 테스트 횟수의 최악값을 구합니다.	보통7	이분 탐색수학	아직 제출이 없습니다	5초	512 MB	채점 가능
체스판 만들기 (라지)남은 격자에서 체스판 무늬를 이루는 가장 큰 정사각형을 위쪽, 왼쪽 순으로 잘라내며 크기별 개수를 셉니다.	보통7	동적 계획법시뮬레이션+1	아직 제출이 없습니다	5초	512 MB	채점 가능
순수한 순위 (작은 입력)2부터 n까지의 수 중 n을 포함하고 n에서 순위 함수를 반복 적용한 값이 집합 안에 머물다가 1에 도달하는 부분집합 개수를 100003으로 나눈 나머지를 구합니다.	보통7	동적 계획법조합론	아직 제출이 없습니다	5초	512 MB	채점 가능
순위가 순수한 수 (Large)2부터 n까지 수 가운데 n을 포함하며 n에서 순위 변환을 반복하면 1에 도달하는 집합 개수를 100003으로 나눈 나머지를 구합니다.	보통7	동적 계획법조합론	아직 제출이 없습니다	5초	512 MB	채점 가능
부드럽게 만들기 (큰 입력)주어진 비용으로 픽셀 값을 바꾸거나 삭제하거나 삽입해서 이웃한 값 차이가 M 이하가 되게 하는 최소 비용을 구합니다.	보통7	동적 계획법수학	아직 제출이 없습니다	5초	512 MB	채점 가능
수 게임 (작은 입력)0에 먼저 도달하면 지는 배수 빼기 게임에서 선공이 이기는 순서쌍 (A, B)가 주어진 직사각형 안에 몇 개인지 셉니다.	보통7	게임 이론수학	아직 제출이 없습니다	5초	512 MB	채점 가능
숫자 게임0 이하로 만드는 쪽이 지는 뺄셈 게임에서 선공이 이기는 순서쌍이 주어진 구간에 몇 개인지 셉니다.	보통7	게임 이론정수론+2	아직 제출이 없습니다	5초	512 MB	채점 가능
코드 잼이 많아지는 해 (스몰)각 라운드의 시작일로부터의 오프셋이 정해진 T개의 토너먼트가 N일 중 하루를 균등한 확률로 시작할 때, 하루에 열리는 라운드 수의 제곱 합의 기댓값을 정확히 구합니다.	보통7	수학확률+1	아직 제출이 없습니다	5초	512 MB	채점 가능
대회가 더 많은 해각 라운드 간격이 정해진 T개의 대회가 N일 중 하루에 균등하게 시작할 때, 하루별 라운드 수의 제곱 합에 대한 기댓값을 정확히 계산한다.	보통7	확률수학+1	아직 제출이 없습니다	5초	512 MB	채점 가능
이중 정렬 격자일부만 채워진 격자를 각 행과 각 열이 비감소하도록 채우는 경우의 수를 10007로 나눈 나머지로 구한다. R과 C는 10 이하다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	40초	512 MB	채점 가능
와이파이 통신탑 업그레이드업그레이드한 타워의 사거리 안에 있는 모든 타워도 함께 업그레이드해야 한다는 조건에서 총점이 최대가 되도록 업그레이드할 타워 집합을 고른다.	보통7	그래프그리디+1	아직 제출이 없습니다	5초	512 MB	채점 가능
구슬 잇기선 위에 놓인 같은 색 두 구슬을 서로 교차하지 않는 경로로 연결하고, 그릴 때 필요한 최소 높이를 구한다.	보통7	스택그리디	아직 제출이 없습니다	5초	512 MB	채점 가능
알파베토미얼 (큰 입력)26개 문자 개수에 대한 다항식과 단어 사전이 주어질 때, 사전 단어 1개부터 K개로 만든 모든 구(phrase)에서 다항식 값을 10009로 나눈 나머지의 합을 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	5초	512 MB	채점 가능
흥미로운 구간 (작은 입력)[L, R]의 부분 구간 중 십진수 팰린드롬을 짝수 개 포함하는 것의 개수를 1000000007로 나눈 나머지를 구한다.	보통7	수학조합론+2	아직 제출이 없습니다	5초	512 MB	채점 가능
동굴 파기공기 구멍 사이를 좌우로 이동하고 최대 F칸까지만 떨어지면서 바닥 행에 도달하도록, 가장 적게 암석을 파는 방법을 구한다.	보통7	BFS그래프+2	아직 제출이 없습니다	5초	512 MB	채점 가능
동굴 파기 (큰 입력)R x C 동굴 격자에서 좌우 이동과 최대 F칸 낙하를 하며 맨 아래 행에 도달하도록 최소 개수의 암석을 파는 문제다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	5초	512 MB	채점 가능
주식 차트 (Large)각 주식은 k차원 점이고, 한 차트에는 모든 시점에서 한 주식이 다른 주식보다 엄격히 비싼 경우만 함께 넣을 수 있다. 모든 주식을 덮는 최소 사슬 개수를 구한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	5초	512 MB	채점 가능
전쟁까지 남은 최소 초문자와 숫자로 이루어진 문자열을 알 수 없는 진법의 수로 해석할 때, 이 수가 나타낼 수 있는 가장 작은 값을 구한다.	보통7	그리디수학+2	아직 제출이 없습니다	5초	512 MB	채점 가능
죄수 매수하기 (스몰)P개의 감방 중 Q명의 죄수를 석방하는 순서를 정해, 각 석방 때 빈 감방이나 끝에 닿을 때까지의 모든 죄수에게 주는 뇌물의 총합을 최소화한다.	보통7	동적 계획법분할 정복+2	아직 제출이 없습니다	5초	512 MB	채점 가능
죄수 매수 (큰 입력)일렬로 늘어선 감옥에서 매일 한 명씩 석방할 때, 소식을 듣는 죄수에게 주는 뇌물의 총합이 최소가 되도록 석방 순서를 정한다.	보통7	동적 계획법분할 정복+2	아직 제출이 없습니다	5초	512 MB	채점 가능
다음 수N에 들어 있는 0이 아닌 각 숫자의 개수가 목록 전체를 정하고, 그 개수를 그대로 가진 다음 수를 구한다.	보통7	그리디백트래킹+2	아직 제출이 없습니다	5초	512 MB	채점 가능
사각형 수식 (큰 입력)숫자와 부호가 번갈아 놓인 W x W 격자에서 각 목표값을 만드는 가장 짧고 사전순으로 가장 앞선 경로 수식을 찾는다.	보통7	BFS그래프+2	아직 제출이 없습니다	15초	512 MB	채점 가능
길 건너기 (라지)주기적으로 바뀌는 신호등이 있는 격자에서 보행자가 출발점에서 도착점까지 이동하는 최소 시간을 구한다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	5초	512 MB	채점 가능
카드 모으기카드 C종 중 N종을 균일하게 뽑는 팩을 계속 사서 모든 종류를 모을 때까지 필요한 팩 수의 기댓값을 구한다.	보통7	동적 계획법확률+1	아직 제출이 없습니다	5초	512 MB	채점 가능
카드 전부 모으기각 팩이 서로 다른 N종류를 담고 있을 때, C종류를 모두 모으기까지 사야 하는 팩 수의 기댓값을 구한다.	보통7	확률동적 계획법+2	아직 제출이 없습니다	5초	512 MB	채점 가능
주스 배합세 즙의 비율을 합이 10000이 되도록 정수로 정해, 각 즙의 최소 비율을 만족하는 손님 수를 최대로 만든다.	보통7	기하구현+2	아직 제출이 없습니다	5초	512 MB	채점 가능
지뢰 배치 (라지)지뢰찾기식으로 각 칸의 주변 지뢰 수가 주어질 때, 모든 수를 만족하는 배치 중 가운데 행이 가질 수 있는 지뢰 개수의 최댓값을 구한다.	보통7	동적 계획법구현+1	아직 제출이 없습니다	5초	512 MB	채점 가능
무지개 트리트리의 간선을 칠하되 인접한 두 간선은 색이 다르고 연속한 세 간선은 모두 다른 색이 되도록 칠하는 경우의 수를 1e9+9로 나눈 나머지로 구한다.	보통7	트리그리디+2	아직 제출이 없습니다	5초	512 MB	채점 가능
믹싱 볼 (큰 입력)각 혼합물의 재료가 다른 혼합물인 레시피가 주어질 때, 요리를 만들기 위해 필요한 최소 그릇 수를 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	5초	512 MB	채점 가능
코드 수열알 수 없는 계수로 GF(10007) 위에서 만들어진 수열의 연속한 N개 항이 주어질 때, 다음 항을 구하거나 UNKNOWN을 출력한다.	보통7	수학정수론+1	아직 제출이 없습니다	5초	512 MB	채점 가능
시험 합격 확률 (작은 입력)M번의 제출과 선택지 4개인 Q개 문항이 주어질 때, 각 제출의 통과 여부만 알 수 있는 상황에서 모든 문항을 맞힐 최대 확률을 구한다.	보통7	동적 계획법확률+1	아직 제출이 없습니다	5초	512 MB	채점 가능
새란 무엇인가 (라지)새는 높이 구간과 무게 구간의 교집합에 정확히 들어오는 동물이라는 사실과 일부 표본의 분류 결과가 주어질 때, 나머지 동물 각각이 항상 새인지, 절대 새가 아닌지, 판단할 수 없는지 가린다.	보통7	배열구간+2	아직 제출이 없습니다	5초	512 MB	채점 가능
종말이 코앞에 (작은 입력)5×5 이하 격자에서 매일 동시 공격이 일어나며 각 AI 국가는 가장 강한 생존 이웃을 공격한다. 하루에 한 번 공격을 선택해 최대한 오래 생존하는 일수를 구한다.	보통7	시뮬레이션그리디+2	아직 제출이 없습니다	5초	512 MB	채점 가능
주머니의 넓이 (작은 입력)런 렝스로 주어진 닫힌 직교 경로를 따라 이동한 뒤, 동서 또는 남북으로 경계가 마주 보는 바깥 영역인 주머니의 넓이를 모두 더한다.	보통7	기하시뮬레이션+1	아직 제출이 없습니다	5초	512 MB	채점 가능
끝없는 나이트 (라지)가로세로가 최대 1e8인 판에서 오른쪽과 아래로만 움직이는 나이트가 (1,1)에서 (H,W)까지 가는 경로의 수를, 최대 10개의 돌을 피해 10007로 나눈 나머지를 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	5초	512 MB	채점 가능
스타워즈 (큰 입력)함선마다 맨해튼 거리를 수신기 세기에 나눈 값의 최댓값이 최소가 되도록 3차원 공간 어디든 순양함을 놓고, 그 값을 소수점 여섯 자리까지 구한다.	보통7	이분 탐색기하+1	아직 제출이 없습니다	30초	512 MB	채점 가능
쥐덫 (큰 입력)크기가 K인 완벽한 Mousetrap 덱에서 질의한 각 위치에 있는 카드 번호를 출력한다.	보통7	시뮬레이션구현+1	아직 제출이 없습니다	5초	512 MB	채점 가능
돌림판 (Large)R, G, B로 칠해진 원형 배열에 세 칸 국소 규칙을 K번 동시에 적용한 뒤 각 색의 개수를 센다.	보통7	시뮬레이션수학	아직 제출이 없습니다	1초	256 MB	채점 가능
혼합물 (Large)N개 재료의 한도 안에서 두 제품 A와 B의 생산량을 실수로 정해 가치를 최대로 만들되, 같은 값이면 A를 가장 적게 만드는 해를 구한다.	보통7	수학그리디+1	아직 제출이 없습니다	1초	256 MB	채점 가능
가장 붐비는 철도 구간 (큰 입력)트리와 Q개의 경로가 주어질 때 각 간선을 지나는 경로 수를 세고, 최대인 간선을 끝점의 사전순으로 출력한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
색칠 공부 (Small)n각형의 꼭짓점을 최대 k가지 색으로 칠할 때, 회전과 뒤집기, 색 교환으로 서로 같아지는 경우를 하나로 묶어 서로 다른 칠의 수를 센다.	보통7	조합론완전 탐색+1	아직 제출이 없습니다	2초	256 MB	채점 가능
공원직사각형 공원 안에 서로 겹치지 않는 나무 원들이 있을 때, 각 방문자 원이 나무나 울타리와 겹치지 않고 도달할 수 있는 입구를 판정한다.	보통7	기하유니온 파인드+2	아직 제출이 없습니다	2.5초	256 MB	채점 가능
도시들가중 무방향 그래프에서 k개의 중요한 도시(k는 최대 10)가 모두 한 연결 요소에 속하도록 간선을 골라 최소 비용을 구한다.	보통7	최소 신장 트리동적 계획법+2	아직 제출이 없습니다	4초	256 MB	채점 가능
천상용섬각 자른 높이가 물체 높이를 나누고 높이가 줄어들지 않는 경우의 수를 1000000007로 나눈 나머지로 구한다.	보통7	동적 계획법정수론	아직 제출이 없습니다	2초	128 MB	채점 가능
영원한 젊음y를 b진법으로 썼을 때 모든 자리가 0부터 9이고, 그 자릿수를 십진수로 읽은 값이 l 이상이 되는 가장 큰 b를 구한다.	보통7	수학이분 탐색+1	아직 제출이 없습니다	1초	512 MB	채점 가능
석유서로 겹치지 않는 최대 2000개의 수평 선분이 주어질 때, 원점에서 내려가는 하나의 직선이 지나는 선분 길이 합의 최댓값을 구한다.	보통7	기하정렬+2	아직 제출이 없습니다	10초	512 MB	채점 가능
여분의 저장 공간각 드라이브의 기존 용량과 새 용량이 주어질 때, 데이터 손실 없이 모든 드라이브를 순서대로 포맷할 수 있게 하는 최소 추가 용량을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	6초	512 MB	채점 가능
화성에서 실제로 일어난 일우선순위 상한 프로토콜로 실시간 태스크 스케줄러를 모의실험하고 각 태스크가 끝나는 시각을 출력한다.	보통7	시뮬레이션그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
블록 게임격자 위에서 45도 방향으로 발사한 공이 세 벽에 반사되며 지나가는 경로가, 서로 연결된 블록 중 몇 개의 내부를 통과하는지 세는 문제다.	보통7	구현기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
나의 행렬곱셈 답사기정수 K를 입력받아 최악과 최적 행렬 연쇄 곱셈의 정수 곱셈 횟수 차가 정확히 K가 되는 행렬 크기 배열을 사전순 최소로 출력합니다.	보통7	동적 계획법행렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
연금술품질이 서로 다른 m가지 재료 중에서 중복을 허용해 n개를 고른 조합마다 품질의 곱을 구하고, 모든 조합의 곱을 더한 값을 1e9+7로 나눈 나머지를 구한다.	보통7	조합론수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
다이아몬드 상속클래스 선언을 순서대로 처리하며, 이름이 새롭고 부모가 모두 존재하고 다이아몬드가 생기지 않을 때만 받아들인다.	보통7	그래프DFS+1	아직 제출이 없습니다	2초	512 MB	채점 가능
토렌트트리에서 두 컴퓨터가 파일을 가지고 시작하고, 매 분마다 인접한 컴퓨터끼리 동시에 복사할 수 있다. 모든 컴퓨터가 파일을 가질 때까지 걸리는 최소 시간을 구한다.	보통7	트리BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
그레고리와 은행고정된 입금액과 송금액, 그리고 입금일과 송금일 일정이 주어질 때, 각 이체를 날짜에 배정해 송금받는 공급자 수를 최대로 한다.	보통7	그리디정렬+1	아직 제출이 없습니다	2초	256 MB	채점 가능
티셔츠 고르기세 사람이 1부터 n까지의 수를 번갈아 지우며 각자 자기 선호 순위에서 가장 앞선 수가 남도록 최선을 다할 때, 마지막에 남는 수를 구한다.	보통7	게임 이론백트래킹+1	아직 제출이 없습니다	2초	256 MB	채점 가능
터널을 지나는 기차차량 길이와 전등 상태가 주어질 때, 터널을 지나는 모든 순간에 켜진 차량이 겹치도록 추가로 켜야 하는 전등의 최소 개수를 구한다.	보통7	배열투 포인터+2	아직 제출이 없습니다	2초	256 MB	채점 가능
아름다운 분할배열을 두 개의 비어 있지 않은 부분으로 나누고 두 부분 최대공약수 중 작은 값이 최대가 되도록 한다.	보통7	정수론수학+2	아직 제출이 없습니다	2초	256 MB	채점 가능
문제 준비배열의 원소를 하나씩 늘리거나 줄이는 갱신이 주어질 때, 주어진 k에 대해 ceil(t_i / k)의 합을 구한다.	보통7	수학누적 합+2	아직 제출이 없습니다	2초	256 MB	채점 가능
큐브 아트큐브 상태와 움직임 순서가 주어질 때, 한 움직임을 교체하는 갱신을 적용한 뒤 매번 최종 큐브 상태를 출력한다.	보통7	세그먼트 트리시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
핵심 하위 프로젝트DAG에서 다른 모든 정점과 도달 가능성으로 비교되는 정점을 모두 찾는다.	보통7	그래프위상 정렬+1	아직 제출이 없습니다	0.6초	32 MB	채점 가능
게임두 양의 정수 A와 B가 주어질 때, 작은 수의 양의 배수를 큰 수에서 빼거나 작은 수로 나눈 나머지를 취하는 게임에서 누가 이기는지 판정한다.	보통7	게임 이론수학	아직 제출이 없습니다	0.1초	1024 MB	채점 가능
임무가중치가 있는 무방향 그래프에서 B에서 출발해 E를 지나 H에 도착하는, 같은 정점을 두 번 방문하지 않는 최단 경로를 구한다.	보통7	그래프최단 경로	아직 제출이 없습니다	1초	1024 MB	채점 가능
초보 슬랄롬 선수n개의 수직 게이트를 지나 직선으로 활강할 때, 모든 게이트 사이를 통과할 수 있는 원판 지름의 최댓값을 구하고 d의 제곱을 기약분수로 출력한다.	보통7	기하이분 탐색+1	아직 제출이 없습니다	0.3초	1024 MB	채점 가능
구간 XOR배열에서 구간 xor 갱신과 구간 xor 질의를 순서대로 처리한다.	보통7	비트 연산세그먼트 트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
숨바꼭질 2현재 위치 N에서 이동 -1, +1, 2배 세 가지 행동으로 K에 도달하는 최소 시간과 그 최소 시간에 도달하는 서로 다른 행동 순서의 수를 구한다.	보통7	BFS그래프+1	아직 제출이 없습니다	2초	512 MB	채점 가능
오로라여러 시각과 위치에서 관측한 기록이 주어질 때, 속도가 1을 넘지 않는 구간이 모든 관측 지점을 가릴 수 있는 최소 길이를 구한다.	보통7	기하이분 탐색+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
죄수에게 주는 뇌물P개의 감방 중 지정된 Q명의 죄수를 풀어줄 때, 소문이 닿는 이웃 죄수에게 주는 뇌물의 총합이 최소가 되는 순서를 찾아 그 최솟값을 구한다.	보통7	동적 계획법구간+1	아직 제출이 없습니다	2초	512 MB	채점 가능
인버전 조건을 만족하는 문자열 찾기앞 N개 소문자를 한 번씩 쓴 순열 중에서 반전이 V개 이상이고 주어진 문자열 S보다 사전순으로 앞서지 않는 가장 작은 순열을 찾는다.	보통7	백트래킹조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
뮤탈리스크 2체력이 주어진 SCV가 최대 20개 있을 때, 한 번의 공격으로 서로 다른 세 SCV에 9, 3, 1의 피해를 줄 수 있다. 모든 SCV를 파괴하는 최소 공격 횟수를 구한다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	512 MB	채점 가능
서로 다른 올바른 괄호 부분 문자열 세기길이가 100 이하인 괄호 문자열이 주어질 때, 부분수열로 나타나는 서로 다른 비어 있지 않은 올바른 괄호 문자열의 개수를 1,000,000,007로 나눈 나머지로 구한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
먹이 사슬같은 종류와 먹이 관계를 일관되게 유지하면서, 유효하지 않거나 이전 기록과 모순되는 기록의 수를 센다.	보통7	유니온 파인드그래프	아직 제출이 없습니다	2초	512 MB	채점 가능
카드 세트N개 카드 종류의 개수와 조커 개수가 주어질 때, 모든 종류를 하나씩 쓰는 덱 또는 한 종류를 빼고 조커를 쓰는 덱을 최대 몇 개 만들 수 있는지 구한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
여우와 카드 게임두 사람이 번갈아 한 더미의 맨 위 카드(Ciel) 또는 맨 아래 카드(Jiro)를 가져갈 때, 최적으로 플레이한 양쪽의 최종 점수를 구한다.	보통7	게임 이론그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
다음 특별한 문자열이진 특수 문자열(모든 분할에서 U < V)이 주어질 때, 같은 길이의 다음 특수 문자열을 사전순으로 구하고 없으면 -1을 출력한다.	보통7	문자열그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
RNA 가닥 팔기각 질의 P, Q에 대해 사전 문자열 중 P로 시작하고 Q로 끝나는 것의 개수를 구한다. 접두사와 접미사는 겹쳐도 된다.	보통7	트라이문자열 매칭	아직 제출이 없습니다	2초	1536 MB	채점 가능
수 집합 만들기A부터 B까지의 수를 공통 소인수가 P 이상이면 합칠 때 만들어지는 연결 성분의 개수를 구한다.	보통7	유니온 파인드정수론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Alice와 Bob의 차이 게임집합에서 두 수의 차의 절댓값이 아직 없을 때 그 값을 집합에 추가하는 게임을 두 사람이 번갈아 하며, 최적으로 둘 때 이기는 쪽을 판정한다.	보통7	게임 이론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
공 색칠하기상자에서 모든 공을 꺼내는 순서 중에서 색 1의 마지막 공이 색 2의 마지막 공보다 먼저 나오는 조건을 만족하는 순서의 수를 센다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
새로운 하노이 탑라벨이 붙은 원판 10개 이하가 세 막대에 놓여 있을 때, 각 막대에 같은 라벨의 원판만 남도록 옮기는 최소 이동 횟수를 구한다.	보통7	BFS구현+2	아직 제출이 없습니다	5초	512 MB	채점 가능
동물원각 동물이 보고한 같은 종 중 자신보다 큰 동물 수가 어떤 서로 다른 키 순서로 실현되도록 N마리를 두 종으로 나누는 경우의 수를 센다.	보통7	조합론동적 계획법	아직 제출이 없습니다	2초	512 MB	채점 가능
트리 수정가중치가 있는 트리에서 간선 하나를 잘라 같은 무게로 다른 곳에 다시 이을 때 만들 수 있는 최대 지름을 구한다.	보통7	트리DFS+1	아직 제출이 없습니다	2초	512 MB	채점 가능
제한된 메모리선형 점화식으로 만든 거대한 배열을 저장하지 않고 여러 번의 k번째 원소 질의에 답한다.	보통7	이분 탐색수학+2	아직 제출이 없습니다	7초	4 MB	채점 가능
정수부의 마지막 세 자리n이 최대 2e9일 때 (3+sqrt(5))^n의 정수 부분 마지막 세 자리를 구해 세 자리로 채워 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
쉽게 제한된 메모리의사난수로 생성된 수열 전체를 저장하지 않고 각 질의의 q번째 작은 값을 구해 합을 출력한다.	보통7	이분 탐색정렬+2	아직 제출이 없습니다	7초	4 MB	채점 가능
두 가중치각 간선에 두 가중치가 있는 무방향 그래프에서 0번에서 1번으로 가는 경로 중 두 가중치 합의 곱을 최소로 하는 경로를 찾는다.	보통7	최단 경로그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
노래방음표 열을 두 사람에게 나누어, 각자가 부른 부분 열에서 연속한 음의 높이 차 절댓값 합의 총합이 최소가 되게 한다.	보통7	동적 계획법배열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
턴 게임최종 점수 x와 y가 주어질 때, 1, 2, 3, ...의 앞부분을 두 그룹으로 나눠 합이 각각 x, y가 되게 할 수 있는지 판정하고, 가능하면 윤호가 이긴 턴 수의 최솟값을 구한다.	보통7	수학그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
곱으로 분해하기n개의 자연수 곱으로 주어진 m(각 수는 1e9 이하)을 n개의 자연수 순서쌍으로 분해하는 경우의 수를 1e9+9로 나눈 나머지를 구한다.	보통7	정수론조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
재미있는 숫자 놀이1부터 N까지의 정수 중 주어진 20개 이하의 수 가운데 적어도 하나로 나누어지는 개수를 센다. 중복과 배수 관계를 걸러야 한다.	보통7	조합론정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
육각 보드N×N 육각 판에서 색칠해야 할 칸들이 주어질 때, 변을 공유하는 칸끼리 다른 색이 되도록 하는 최소 색의 수를 구한다.	보통7	그래프그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
팰린드롬 보행간선마다 소문자가 적힌 무방향 그래프에서 꼭짓점 0에서 1로 가는 보행 중 간선 문자를 이어 붙인 문자열이 회문이 되는 가장 짧은 보행의 길이를 구하고, 없으면 -1을 출력한다.	보통7	BFS그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
토너먼트 우승 배치 세기고정된 대진표에 N명의 선수를 배치하는 N!가지 경우 중 각 선수가 우승하는 배치 수를 승패표가 주어졌을 때 센다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
숫자 자물쇠 2길이가 같은 두 숫자 문자열 S와 T가 주어질 때, 연속한 구간의 다이얼을 모두 한 칸씩 올리거나 내리는 동작으로 S를 T로 바꾸는 최소 이동 횟수를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
나무 자르기각 저녁에 서로 다른 기계 M개로 최대 M그루를 정확히 D_i 미터로 자를 수 있을 때, T일 뒤 나무 높이 합의 최솟값을 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능