문제

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

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

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

전체 결과문제 32797개

흥정할까 말까보통7
동적 계획법 확률 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
촬영보통7
그리디 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
보이 스카우트보통7
기하 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
패리티보통7
비트 연산 그리디 +2아직 제출이 없습니다시간 제한10초메모리 제한512 MB
채점 가능
해싱보통7
수학 정수론 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
교실로 가는 길보통7
그래프 BFS +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
회사보통7
그래프 위상 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
편집 거리보통7
동적 계획법 문자열아직 제출이 없습니다시간 제한8초메모리 제한128 MB
채점 가능
지뢰 찾기보통7
백트래킹 완전 탐색아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
공 색칠하기보통7
동적 계획법 조합론아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
삼각형 쟁탈전보통7
게임 이론 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
추측 게임보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
마트료시카 인형, 다시보통7
동적 계획법 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
에너지 수집보통7
기하 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
퓨처라마보통7
그래프 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
G-회피 수열보통7
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
과일 그릇보통7
기하 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
직사각형보통7
동적 계획법 정렬아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
당구보통7
기하 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
잔돈 만들기보통7
그리디 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
로봇보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
볼록 껍질의 표면적보통7
기하 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
시험 점수 버리기보통7
이분 탐색 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
지구 직육면체설보통7
기하 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Do it!보통7
그리디 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
삼각형보통7
기하 정수론 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
겹치지 않는 부분행렬 K개의 최대 합보통7
동적 계획법 누적 합 +2아직 제출이 없습니다시간 제한2초메모리 제한32 MB
채점 가능
트리 게임보통7
트리 게임 이론 +2아직 제출이 없습니다시간 제한1초메모리 제한64 MB
채점 가능
이웃보통7
정렬 해시맵 +2아직 제출이 없습니다시간 제한2초메모리 제한64 MB
채점 가능
책장보통7
동적 계획법 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한64 MB
채점 가능
주식 거래소보통7
분할 정복 세그먼트 트리 +2아직 제출이 없습니다시간 제한7초메모리 제한32 MB
채점 가능
삼각분할보통7
조합론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한32 MB
채점 가능
카드보통7
시뮬레이션 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한16 MB
채점 가능
선분으로 그린 직사각형 세기보통7
기하 해시맵 +2아직 제출이 없습니다시간 제한1초메모리 제한16 MB
채점 가능
수 뒤집기보통7
문자열 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한32 MB
채점 가능
색칠된 잎보통7
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
칵테일보통7
수학 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
지도 생성기보통7
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
지도 생성기의 귀환 (MG-II)보통7
확률 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
슈퍼제곱수보통7
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
로마 숫자 복도보통7
DFS 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
병원보통7
그래프 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
논리식을 참으로 만드는 할당의 개수보통7
구현 시뮬레이션 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
B-행렬보통7
동적 계획법 행렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
미신을 따르는 스카이랩 타워보통7
수학 동적 계획법아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
GCD!보통7
정수론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
자카르타 교통 체증보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
중앙 트리보통7
트리 DFS +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
번개 에너지 보고서보통7
트리 누적 합 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
일련번호보통7
동적 계획법 문자열 매칭 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
텍스처 타일보통7
동적 계획법 해시맵 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
ACM 컴퓨터 공장보통7
그래프 BFS +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
하나보다는 둘이 낫다보통7
완전 탐색 누적 합 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
해변 자르기보통7
기하 투 포인터 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
테트리스 알파벳보통7
그래프 위상 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
더 좋게, 더 빠르게!보통7
비트 연산 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
동굴보통7
스택 그리디 +1아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
우주에서는 누구나 길을 잃을 수 있다보통7
기하 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
(False) faces보통7
조합론 수학 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
섬보통7
유니온 파인드 정렬 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
명함 자르기보통7
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
탑보통7
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
꽃병 수집보통7
완전 탐색 백트래킹 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
관광 버스 투어보통7
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
바닥재 자르기보통7
분할 정복 기하 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
두더지보통7
정렬 이분 탐색 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
빨래보통7
그리디 정렬 +1아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
ADOM보통7
기하 완전 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
유물보통7
누적 합 슬라이딩 윈도우 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
제비꽃 퍼즐보통7
백트래킹 구현 +1아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
N의 존재보통7
정수론 수학아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
양파보통7
기하 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
에르되시 수보통7
그래프 BFS +2아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
점 집합의 닮음 판정보통7
기하 정렬 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
장난감 자동차보통7
그리디 힙 +1아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
지폐보통7
동적 계획법 그리디아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
주사위 게임보통7
그래프 이분 탐색 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
템플릿보통7
문자열 문자열 매칭 +1아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
버스보통7
동적 계획법 정렬 +1아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
포뮬러 원보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
순열 그래프의 연결성 판별보통7
스택 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
내일 할거야보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
스파이보통7
그래프 그리디 +1아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
섬보통7
기하 정렬 +1아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
인쇄 회로 기판보통7
트리 동적 계획법 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
밀수꾼보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
마스터마인드 II보통7
완전 탐색 백트래킹 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
보물보통7
그래프 시뮬레이션 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
셔플보통7
조합론 수학 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
철도 좌석 예약보통7
세그먼트 트리 배열 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
슈퍼 나이트보통7
수학 정수론 +1아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
구획보통7
스택 동적 계획법 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
뺄셈과 괄호보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
괄호 넣기보통7
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
약한 골드바흐보통7
정수론 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
금광보통7
정렬 투 포인터 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
사슬보통7
동적 계획법 재귀 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
양조장을 어디에 지을까?보통7
누적 합 투 포인터 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
줄무늬 게임보통7
게임 이론 동적 계획법아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
바이러스보통7
문자열 매칭 트라이 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
흥정할까 말까상금 목록과 예산 M이 주어질 때, 로그 효용의 기대값을 최대로 하는 최적 전략이 만드는 기대 상금이 M을 넘는지 판정한다.	보통7	동적 계획법확률+2	아직 제출이 없습니다	1초	128 MB	채점 가능
촬영길이 w인 작은 카메라 P대와 길이 2w인 큰 카메라 Q대로 모든 행사 구역을 덮을 수 있는 최소 w를 구한다.	보통7	그리디이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
보이 스카우트일반 위치에 있는 N개 점이 주어질 때, 매 단계마다 왼쪽으로만 엄격하게 회전하며 돌아오는 가장 긴 닫힌 경로의 방문 점 수를 구한다.	보통7	기하동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
패리티이진 문자열 n개와 각각의 목표 비트가 주어질 때, 각 문자열에서 선택한 열들의 XOR이 목표 비트와 같아지는 크기 k 이하의 최소 열 부분집합을 구한다.	보통7	비트 연산그리디+2	아직 제출이 없습니다	10초	512 MB	채점 가능
해싱선형 해시 값을 m으로 나눈 나머지가 구간 [c, d]에 들어가는 개수를 센다.	보통7	수학정수론+1	아직 제출이 없습니다	2초	128 MB	채점 가능
교실로 가는 길무향 그래프에서 교차점을 공유하지 않는 서로 다른 K개의 1번에서 2번 교차점 경로가 존재하는지 판별합니다.	보통7	그래프BFS+2	아직 제출이 없습니다	3초	128 MB	채점 가능
회사사이클이 없는 조직도에서 모든 도달 관계를 그대로 유지하는 최소한의 직속 상사 관계를 골라 정렬해 출력한다.	보통7	그래프위상 정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
편집 거리길이가 17000 이하인 두 문자열 A와 B가 주어질 때, A를 B로 바꾸는 데 필요한 삽입, 삭제, 수정 연산의 최솟값을 구한다.	보통7	동적 계획법문자열	아직 제출이 없습니다	8초	128 MB	채점 가능
지뢰 찾기일부만 밝혀진 지뢰찾기 격자가 주어질 때, 모든 일관된 배치에서 각 미공개 칸이 반드시 지뢰인지, 반드시 안전한지, 판단 불가인지 표시한다.	보통7	백트래킹완전 탐색	아직 제출이 없습니다	1초	128 MB	채점 가능
공 색칠하기2행 N열 격자에서 새로 칠하는 공이 이미 칠한 공과 인접해야 할 때 가능한 칠하기 순서의 수를 세어 1e9+7로 나눈 나머지를 구한다.	보통7	동적 계획법조합론	아직 제출이 없습니다	2초	512 MB	채점 가능
삼각형 쟁탈전삼각형 판에 일부 변이 그려진 상태에서 두 사람이 번갈아 변을 추가하고, 자신의 변이 단위 삼각형을 완성하면 그 삼각형을 가져간다. 최선의 플레이를 가정해 승자를 판정한다.	보통7	게임 이론그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
추측 게임a_i + b_j <= c 또는 >= c 형태의 제약이 여러 개 주어질 때, 이를 모두 만족하는 정수 수열 a와 b가 존재하는지 판정한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
마트료시카 인형, 다시세 치수를 가진 인형 N개를 모든 축에서 엄격히 작은 인형만 안에 넣을 수 있을 때, 겉으로 보이는 인형의 수를 최소로 만든다.	보통7	동적 계획법그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
에너지 수집서로 겹치지 않는 축 정렬 정사각형들이 주어질 때, 엄격히 겹치면서 자신보다 작지 않은 정사각형만 수집하는 축 정렬 수집기 정사각형을 골라 최대 개수를 구한다.	보통7	기하이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
퓨처라마N명의 고객 사이에서 이미 수행된 M번의 서로 다른 정신 교환 기록이 주어질 때, 두 개의 추가 신체를 활용해 모든 정신을 제자리로 되돌리는 최소 교환 횟수를 구한다.	보통7	그래프그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
G-회피 수열집합의 순열 중에서 인접한 두 원소의 차가 G의 배수가 되지 않는 순열의 개수를 소수로 나눈 나머지를 구한다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
과일 그릇좌우 벽의 각도와 높이 H가 주어진 V자 모양 그릇에 반지름 1인 원을 하나씩 가장 낮은 위치에 놓을 때, 그릇 상단 아래에 들어가는 원의 개수를 구한다.	보통7	기하시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
직사각형각 직사각형의 오른쪽 위 꼭짓점이 다음 직사각형의 왼쪽 아래 꼭짓점보다 두 좌표 모두에서 엄격히 작아야 하는 사슬의 최대 길이를 구한다.	보통7	동적 계획법정렬	아직 제출이 없습니다	1초	128 MB	채점 가능
당구108x54 당구대에서 수구, 목적구, 방해구의 위치가 주어질 때 목적구를 직접 넣을 수 있는 포켓 번호를 모두 구한다.	보통7	기하구현+1	아직 제출이 없습니다	1초	128 MB	채점 가능
잔돈 만들기각 액면의 개수가 정해져 있을 때, 1부터 C까지 모든 금액을 부분집합으로 만들 수 있도록 꺼내야 하는 최소 동전 수를 구한다.	보통7	그리디동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
로봇로봇이 초당 1의 속도로 이동하고 초당 1도씩 회전할 때, 거리 R 이내의 점들 사이를 이동하며 목표점까지 가는 최단 시간을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
볼록 껍질의 표면적3차원 공간의 점을 최대 25개 주어질 때, 삼각형 면으로 이루어진 볼록 껍질의 겉넓이를 구해 반올림한 정수를 출력한다.	보통7	기하구현+1	아직 제출이 없습니다	1초	128 MB	채점 가능
시험 점수 버리기n개의 시험 점수 a_i/b_i가 주어질 때 k개를 버리고 남은 총 정답 수를 총 문항 수로 나눈 값에 100을 곱한 최댓값을 구한다.	보통7	이분 탐색그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
지구 직육면체설직육면체와 표면 위의 한 점이 주어질 때, 한 꼭짓점에서 그 점까지 표면을 따라 가는 최단 경로 길이의 제곱을 정수로 출력한다.	보통7	기하수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Do it!긍정형, 부정형, 중립형 직원들이 100단위 노동을 끝내는 시간의 합이 최소가 되도록 외침 시점을 정한다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
삼각형세 꼭짓점의 좌표로 주어진 격자 삼각형 내부에 놓이는 격자점의 개수를 여러 테스트 케이스에 대해 구한다.	보통7	기하정수론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
겹치지 않는 부분행렬 K개의 최대 합N x M 행렬에서 서로 겹치지 않는 직사각형 부분행렬 K개를 정확히 골라 원소 합이 최대가 되도록 한다.	보통7	동적 계획법누적 합+2	아직 제출이 없습니다	2초	32 MB	채점 가능
트리 게임트리에서 토큰을 아직 방문하지 않은 이웃으로 번갈아 옮기며, 마니코가 먼저 시작해 최선의 플레이로 이기는 모든 시작 정점을 구한다.	보통7	트리게임 이론+2	아직 제출이 없습니다	1초	64 MB	채점 가능
이웃w×h 격자에 n개의 봉우리가 있을 때, 각 격자점에서 상하좌우 네 방향으로 봉우리가 있는 방향의 개수를 세어 0개부터 4개까지 분포를 구한다.	보통7	정렬해시맵+2	아직 제출이 없습니다	2초	64 MB	채점 가능
책장책을 알파벳 순서로 고정 폭 선반에 나누어 세워 꽂거나 눕혀 쌓으면서 전체 높이를 최소로 만든다.	보통7	동적 계획법구현+1	아직 제출이 없습니다	1초	64 MB	채점 가능
주식 거래소날짜 구간에서 해독된 가격 범위에 드는 값을 세는 질의 m개에 온라인으로 답한다.	보통7	분할 정복세그먼트 트리+2	아직 제출이 없습니다	7초	32 MB	채점 가능
삼각분할n과 m이 주어질 때 볼록 다각형의 삼각분할 개수 T_3 + ... + T_n의 합을 m으로 나눈 나머지를 구한다.	보통7	조합론수학+2	아직 제출이 없습니다	1초	32 MB	채점 가능
카드소수로 정해지는 섞기 동작을 거쳐 두 번째 더미가 N부터 1까지 나오도록 첫 번째 더미의 초기 배열을 구한다.	보통7	시뮬레이션수학+2	아직 제출이 없습니다	1초	16 MB	채점 가능
선분으로 그린 직사각형 세기주어진 수평·수직 선분들의 합집합으로 네 변이 완전히 덮이는 축에 평행한 직사각형의 개수를 센다.	보통7	기하해시맵+2	아직 제출이 없습니다	1초	16 MB	채점 가능
수 뒤집기최대 10000자리 수 M이 주어질 때 M = N + Rev(N)을 만족하는 자연수 N이 있는지 판정한다.	보통7	문자열수학+1	아직 제출이 없습니다	1초	32 MB	채점 가능
색칠된 잎잎의 색이 정해진 무향 트리에서 내부 정점 하나를 루트로 골라, 각 잎의 색이 마지막 표지 색과 같아지도록 필요한 최소 표지 수를 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
칵테일밀도가 다른 두 액체가 담긴 원기둥 용기에 정육면체를 넣을 때, 일부 액체가 넘칠 수 있다. 부력 원리로 최종 액체 높이를 구한다.	보통7	수학구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
지도 생성기N개의 행성 사이 각 간선이 독립적으로 확률 P로 생길 때, 만들어진 확률 그래프가 연결될 확률을 구한다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
지도 생성기의 귀환 (MG-II)N개의 장소와 간선 확률 P가 주어질 때, 무작위 그래프가 연결될 확률을 구한다.	보통7	확률동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
슈퍼제곱수각 n에 대해 전체와 앞뒤 n자리 부분이 모두 0이 아닌 완전제곱수인 가장 작은 2n자리 수를 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
로마 숫자 복도격자에서 왼쪽 열에서 오른쪽 열로 이동하는 경로 중 기호열이 유효한 로마 숫자가 되는 것 가운데 값이 가장 작은 것을 찾는다.	보통7	DFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
병원특수 간호사의 대체자 목록이 주어질 때, 절대 휴가를 갈 수 없는 간호사와 각각은 가능하지만 동시에는 불가능한 쌍을 모두 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
논리식을 참으로 만드는 할당의 개수하나의 논리식을 해석해 열두 변수에 대한 4096가지 배정 가운데 식을 참으로 만드는 배정의 수를 센다.	보통7	구현시뮬레이션+2	아직 제출이 없습니다	2초	256 MB	채점 가능
B-행렬0과 1로 이루어진 격자에서 겹치지 않는 두 개의 0만으로 된 직사각형을 골라 넓이 합의 최댓값을 구한다.	보통7	동적 계획법행렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
미신을 따르는 스카이랩 타워4가 없고 13이 연속하지 않는 층 라벨 k가 주어질 때, k보다 작은 금지 번호의 개수를 세어 물리적 위치를 구하고 층 높이를 곱한다.	보통7	수학동적 계획법	아직 제출이 없습니다	1초	128 MB	채점 가능
GCD!각 줄의 n과 k에 대해 gcd(n!, k)를 구한다. n이 10억까지 커질 수 있어 n!을 직접 계산할 수 없고, k의 어떤 소인수가 결과에 남는지 따져야 한다.	보통7	정수론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
자카르타 교통 체증교차로 사이를 이동할 때 각 도로는 정해진 혼잡 시간대에 절반 속도로만 달릴 수 있고 도중에 멈춰 기다릴 수 없다. 교차로가 20개 이하인 그래프에서 출발지에서 도착지까지 걸리는 최소 시간을 소수 둘째 자리까지 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
중앙 트리여러 가중치 트리가 주어질 때, 모든 정점까지의 가중 거리 합을 최소로 하는 정점을 찾아 그 최솟값을 출력한다.	보통7	트리DFS+2	아직 제출이 없습니다	3초	128 MB	채점 가능
번개 에너지 보고서트리에서 여러 경로에 값을 더하는 갱신이 주어질 때, 각 정점에 최종적으로 누적된 값을 구한다.	보통7	트리누적 합+2	아직 제출이 없습니다	1초	256 MB	채점 가능
일련번호최대 10개의 금지된 숫자 부분 문자열이 주어질 때, 어느 것도 부분 문자열로 포함하지 않는 b번째로 작은 양의 정수를 구한다.	보통7	동적 계획법문자열 매칭+2	아직 제출이 없습니다	1초	128 MB	채점 가능
텍스처 타일N x N 이미지가 주어질 때, 첫 행과 마지막 행이 같고 첫 열과 마지막 열이 같은 가장 큰 정사각 부분 이미지의 한 변 길이를 구한다.	보통7	동적 계획법해시맵+1	아직 제출이 없습니다	2초	256 MB	채점 가능
ACM 컴퓨터 공장부품 마스크 입력과 출력, 시간당 처리량을 가진 기계들이 있을 때 빈 상태에서 완성 상태까지 공장의 최대 생산량을 구한다.	보통7	그래프BFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
하나보다는 둘이 낫다0, 1, 2로 이루어진 N x M 격자에서 1을 포함하지 않는 두 직사각형으로 모든 2를 덮을 때, 덮인 칸 수의 최솟값을 구합니다.	보통7	완전 탐색누적 합+2	아직 제출이 없습니다	1초	128 MB	채점 가능
해변 자르기해안선을 나타내는 폴리라인이 주어질 때, 거리가 L 이하인 두 꼭짓점을 골라 해안선 아래로 연결해 얻는 최대 해변 넓이를 구한다.	보통7	기하투 포인터+1	아직 제출이 없습니다	1초	128 MB	채점 가능
테트리스 알파벳글자로 표시된 테트리스 조각들이 놓인 최종 상태가 주어질 때, 조각들이 떨어졌을 수 있는 순서 중 사전순으로 가장 앞선 순서를 구한다.	보통7	그래프위상 정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
더 좋게, 더 빠르게!문자열의 CRC 방식 비트 체크섬을 최대 10만 번의 문자 치환마다 계산해야 하며, 매번 처음부터 다시 계산하면 시간 초과가 나므로 더 빠른 방법이 필요합니다.	보통7	비트 연산수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
동굴동굴의 바닥과 천장 높이가 주어질 때, 천장을 넘지 않도록 연료를 채울 수 있는 웅덩이들의 최대 총넓이를 구한다.	보통7	스택그리디+1	아직 제출이 없습니다	3초	512 MB	채점 가능
우주에서는 누구나 길을 잃을 수 있다3차원 공간의 구 세 개가 주어질 때, 합집합의 부피를 소수점 여섯 자리까지 계산한다.	보통7	기하수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
(False) faces0/1 행렬로 제시된 왼쪽-오른쪽 짝에서 완전 매칭의 개수가 4로 나누어떨어지는지 판정한다.	보통7	조합론수학+2	아직 제출이 없습니다	5초	512 MB	채점 가능
섬여러 해수면 높이에 대해, 물에 잠기지 않은 칸들이 이루는 연결 영역의 수를 구한다.	보통7	유니온 파인드정렬+2	아직 제출이 없습니다	3초	512 MB	채점 가능
명함 자르기c x d 크기의 종이를 90도 회전이 가능한 a x b 직사각형 카드로 남는 부분 없이 모두 덮을 수 있는지 판정한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
탑a1=1, an=2a2a(n-1)-a(n-2)로 정의된 수열의 처음 N개 항 제곱합을 각 테스트마다 m으로 나눈 나머지로 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
꽃병 수집36 곱하기 36 격자에서 최대 100개의 (모양, 장식) 쌍이 주어질 때, 보유한 쌍들이 완전한 k 곱하기 k 블록을 이루는 가장 큰 k를 구한다.	보통7	완전 탐색백트래킹+2	아직 제출이 없습니다	1초	128 MB	채점 가능
관광 버스 투어일방통행과 양방향 도로가 섞인 그래프에서 모든 도로를 정확히 한 번씩 지나 시작한 교차로로 돌아오는 닫힌 경로가 있는지 판별한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
바닥재 자르기서로 겹치지 않는 직사각형 타일로 덮인 바닥을 기욤 절단으로 최대한 잘게 나눈 뒤 가장 큰 조각의 넓이를 구한다.	보통7	분할 정복기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
두더지직선 위에 구멍과 CD 플레이어가 있을 때, 한 플레이어를 옮기는 d번의 이동 각각에 대해 이동 직전과 모든 이동 후에 적어도 한 플레이어의 범위에 들어오는 구멍 수를 센다.	보통7	정렬이분 탐색+2	아직 제출이 없습니다	3초	128 MB	채점 가능
빨래각 친구의 양말과 셔츠에 서로 다른 색을 배정하되 친구끼리 색을 공유하지 않도록 하면서 사용하는 색의 수를 최소로 줄이는 문제다.	보통7	그리디정렬+1	아직 제출이 없습니다	3초	128 MB	채점 가능
ADOM각 보드에서 P 타일 중심에 있는 영웅이 반지름 r 안에서 볼 수 없는 벽 타일을 모두 지운 보드를 출력한다.	보통7	기하완전 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
유물n개의 행 구간이 주어질 때, 연속한 k개 열을 골라 각 행의 구간을 그 열까지 확장하는 비용의 합을 최소화하는 문제입니다.	보통7	누적 합슬라이딩 윈도우+1	아직 제출이 없습니다	1초	128 MB	채점 가능
제비꽃 퍼즐주어진 조각들을 n×m 직사각형에 회전시켜 배치하되 맞닿는 변은 볼록과 오목이 짝을 이루고 테두리 변은 평평하도록 맞추는 경우의 수를 센다.	보통7	백트래킹구현+1	아직 제출이 없습니다	5초	128 MB	채점 가능
N의 존재소수 p, 지수 m, 나머지 a가 주어질 때 n^n + n^m ≡ a (mod p)를 만족하는 양의 정수 n이 존재하는지 판정한다.	보통7	정수론수학	아직 제출이 없습니다	5초	128 MB	채점 가능
양파남은 점들의 볼록 껍질을 반복해서 벗겨내고, 양파가 몇 개의 층으로 이루어지는지 구한다.	보통7	기하정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
에르되시 수논문의 연도와 저자를 입력받아, 에르되시에서 특정 인물까지 연도가 엄격히 증가하는 최단 연결 사슬의 길이를 질의 연도 기준으로 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	5초	128 MB	채점 가능
점 집합의 닮음 판정패턴 점 집합과 최대 20개의 질의 집합이 주어질 때, 각 집합이 회전, 평행이동, 반사, 확대를 거쳐 패턴과 같아질 수 있는지 판정한다.	보통7	기하정렬+2	아직 제출이 없습니다	3초	128 MB	채점 가능
장난감 자동차아이가 원하는 장난감 자동차 순서가 주어지고 바닥에 최대 k대만 둘 수 있을 때, 선반에서 자동차를 꺼내 주는 횟수를 최소로 만드는 값을 구한다.	보통7	그리디힙+1	아직 제출이 없습니다	3초	128 MB	채점 가능
지폐각 액면권의 보유 수량이 정해져 있을 때, 합이 정확히 k가 되는 최소 개수의 지폐를 구한다.	보통7	동적 계획법그리디	아직 제출이 없습니다	3초	128 MB	채점 가능
주사위 게임n명의 선수 사이에서 치른 m개의 경기(무향 다중 그래프)가 주어질 때, 각 경기의 승자를 정해 어떤 선수도 k번을 초과해 이기지 않도록 하는 최소 k를 구한다.	보통7	그래프이분 탐색+2	아직 제출이 없습니다	3초	128 MB	채점 가능
템플릿문자열 S의 모든 위치를 덮도록 겹쳐 찍을 수 있는 템플릿 중 길이가 최소인 것을 구한다.	보통7	문자열문자열 매칭+1	아직 제출이 없습니다	3초	128 MB	채점 가능
버스동쪽과 북쪽으로만 움직이며 (1,1)에서 (n,m)까지 가는 경로 중 방문한 교차로의 승객 수 합이 최대가 되는 경로를 찾는다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	3초	512 MB	채점 가능
포뮬러 원각 출발 순위의 차가 몇 번 추월했는지 주어질 때, 그러한 추월 횟수를 정확히 만들어 내는 경주가 존재하는지 판정한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
순열 그래프의 연결성 판별길이 100만 이하인 순열에서 i < j이고 a_i > a_j일 때 i와 j를 잇는 그래프의 연결 성분을 모두 구합니다.	보통7	스택그리디+2	아직 제출이 없습니다	2초	256 MB	채점 가능
내일 할거야각 과제의 소요 일수와 마감 기한이 주어질 때, 1일부터 시작해 아무것도 하지 않고 쉴 수 있는 최대 연속 일수를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	256 MB	채점 가능
스파이각 스파이 k가 스파이 a_k를 감시하는 함수 그래프가 주어질 때, S의 모든 원소가 S 밖의 스파이에게 감시받는 최대 부분집합 S의 크기를 구한다.	보통7	그래프그리디+1	아직 제출이 없습니다	3초	512 MB	채점 가능
섬부모가 자식보다 먼저 주어지는 중첩된 직교 다각형 해안선들이 있을 때 섬과 호수의 최대 중첩 깊이를 구한다.	보통7	기하정렬+1	아직 제출이 없습니다	3초	128 MB	채점 가능
인쇄 회로 기판재귀적으로 주어진 직병렬 회로에서 모든 소자가 위쪽 면과 연결되도록 위쪽 면에 놓아야 하는 최소 연결선 수를 구한다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	3초	128 MB	채점 가능
밀수꾼금에서 시작해 금으로 돌아오는 변환 순환을 골라, 변환 비용과 순환에 포함된 가장 싼 금속 가격의 50%를 더한 값을 최소로 만든다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
마스터마인드 II길이가 c인 숨은 코드와 주어진 c개 코드 사이의 A/B 점수가 주어질 때, 모든 점수를 만족하는 코드 가운데 사전순으로 가장 앞선 것을 찾는다.	보통7	완전 탐색백트래킹+2	아직 제출이 없습니다	1초	128 MB	채점 가능
보물시계 방향으로 정렬된 복도와 오른손 법칙을 따르는 경비병들이 주어질 때, 모든 정보를 결국 알게 되는 경비병을 찾는다.	보통7	그래프시뮬레이션+2	아직 제출이 없습니다	3초	128 MB	채점 가능
셔플순열 b와 정수 l이 주어질 때, l번 반복한 결과가 b가 되는 순열 a의 개수를 10^9+7로 나눈 나머지로 구한다.	보통7	조합론수학+2	아직 제출이 없습니다	3초	128 MB	채점 가능
철도 좌석 예약기차 좌석 요청을 순서대로 처리하면서, 요청이 지나는 모든 구간에 빈 좌석이 충분할 때만 받아들이고 각 요청마다 T 또는 N을 출력한다.	보통7	세그먼트 트리배열+2	아직 제출이 없습니다	3초	128 MB	채점 가능
슈퍼 나이트각 슈퍼나이트의 이동 벡터들이 정수 격자 전체를 생성하는지 판정한다.	보통7	수학정수론+1	아직 제출이 없습니다	3초	128 MB	채점 가능
구획0은 경작지, 1은 황무지인 n x n 격자가 주어질 때 0으로만 이루어진 가장 큰 직사각형의 넓이를 구해 출력한다. n은 최대 2000이다.	보통7	스택동적 계획법+2	아직 제출이 없습니다	3초	512 MB	채점 가능
뺄셈과 괄호부호가 붙은 서로 다른 변수들의 합이 주어질 때, 모두 뺄셈인 식을 같은 값이 되도록 묶는 데 필요한 최소 괄호 쌍의 수를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
괄호 넣기주어진 부호를 가진 식과 값이 같아지도록, 모두 빼기로 이어진 식에 괄호를 완전히 치는 경우의 수를 1e9로 나눈 나머지로 구한다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
약한 골드바흐주어진 각 정수를 서로 다른 홀수 소수의 합으로 나타내되, 항의 개수가 가장 적고 그중 사전순으로 가장 작은 오름차순 목록을 출력한다.	보통7	정수론그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
금광가로 s, 세로 w인 고정 크기 직사각형을 평면 어디에든 놓을 때, 경계에 놓인 점도 포함해 담을 수 있는 점의 최대 개수를 구한다.	보통7	정렬투 포인터+2	아직 제출이 없습니다	3초	512 MB	채점 가능
사슬체인 고리에 어떤 것이 막대에 걸려 있는지 주어질 때, 규칙에 따라 모든 고리를 빼는 최소 이동 횟수를 구한다.	보통7	동적 계획법재귀+2	아직 제출이 없습니다	3초	512 MB	채점 가능
양조장을 어디에 지을까?고리 모양으로 이어진 도시들에 간선 길이와 수요가 주어질 때, 고리를 따라 각 도시까지의 최단 거리에 수요를 곱한 합이 최소가 되는 도시를 고른다.	보통7	누적 합투 포인터+2	아직 제출이 없습니다	3초	512 MB	채점 가능
줄무늬 게임막대 길이 c, z, n이 주어질 때 각 판 길이 p에서 선수가 이기는지 판정한다.	보통7	게임 이론동적 계획법	아직 제출이 없습니다	3초	512 MB	채점 가능
바이러스금지된 이진 단어들이 주어질 때, 이들을 연속된 부분 문자열로 포함하지 않는 무한 이진 수열이 존재하는지 판정한다.	보통7	문자열 매칭트라이+2	아직 제출이 없습니다	3초	512 MB	채점 가능