문제

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

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

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

전체 결과문제 32797개

물단지 게임보통6
시뮬레이션 구현 +1아직 제출이 없습니다시간 제한0.5초메모리 제한512 MB
채점 가능
Deceptive Dice보통6
동적 계획법 확률 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
과도한 출구보통6
그래프 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
기념물 투어보통6
수학 누적 합 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
반올림보통6
수학 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Evenly Divided보통6
그래프 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Kings보통6
투 포인터 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
느린 펑크보통6
최단 경로 그래프 +2아직 제출이 없습니다시간 제한14초메모리 제한1024 MB
채점 가능
집라인보통6
기하 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
인수분해보통6
수학 정수론 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
양팔저울보통6
완전 탐색 백트래킹 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
볼 모으기보통6
그리디 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
등수 찾기보통6
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Colouring a rectangle보통6
그래프 최단 경로 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
정사각형 세기보통6
배열 해시맵 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
삼각형보통6
기하 해시맵 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
점프!보통6
수학 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
램프보통6
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
JOIOJI보통6
누적 합 해시맵 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
스트랩보통6
동적 계획법 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Hazard보통6
시뮬레이션 수학아직 제출이 없습니다시간 제한3.5초메모리 제한512 MB
지문만 제공
단어보통6
조합론 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
게리맨더링 2보통6
완전 탐색 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
새로운 게임보통6
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한0.5초메모리 제한512 MB
채점 가능
그를 안에 가둬라보통6
기하 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
자동 회계사보통6
정렬 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
정수 피라미드보통6
조합론 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
맥주 통보통6
조합론 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
맥주 마라톤보통6
정렬 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
맥주 시력보통6
해시맵 기하 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
아폴로니안 네트워크보통6
트리 동적 계획법 +1아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
승범이네 면접보통6
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
Bio Trip보통6
그래프 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Pass the Buck보통6
확률 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
문제가 있는 공개 키보통6
정수론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
버스 계획보통6
비트 연산 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Workout보통6
수학 시뮬레이션아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
오타 스쿼팅보통6
해시맵 문자열 +2아직 제출이 없습니다시간 제한4초메모리 제한512 MB
채점 가능
Streaming Services보통6
그리디 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Dry Ice Cream보통6
BFS 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
하이쿠보통6
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Logland보통6
그리디 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Gazzzua보통6
그리디 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
지하철보통6
그래프 최단 경로 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
도미노 예측보통6
누적 합 비트 연산 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
상남자 곽철용보통6
그리디 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
흩날리는 시험지 속에서 내 평점이 느껴진거야보통6
이분 탐색 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
절댓값 게임보통6
게임 이론 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
술집보통6
구간 슬라이딩 윈도우 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
제인 에어보통6
시뮬레이션 힙 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
One of Each보통6
그리디 스택 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
조각 프로젝트보통6
동적 계획법 누적 합 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
어려운 조각 프로젝트보통6
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
건물 경계보통6
기하 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Keep it Cool보통6
확률 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
사진 이어 붙이기보통6
동적 계획법 문자열 매칭 +2아직 제출이 없습니다시간 제한0.3초메모리 제한512 MB
채점 가능
SPAM 개선보통6
그래프 DFS +2아직 제출이 없습니다시간 제한0.3초메모리 제한512 MB
채점 가능
다각형보통6
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
유전체 평가보통6
문자열 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
볼더링보통6
그래프 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
역사 속의 수학보통6
수학 완전 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
소방차는 빨간색이다보통6
유니온 파인드 그래프 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
ACM보통6
정렬 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Checker보통6
기하 구현 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
정다각형의 최소 정다각형 꼭짓점보통6
정수론 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
약수가 있는가?보통6
수학 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
이진수 게임보통6
BFS 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
그르다 김가놈보통6
이분 탐색 배열 +2아직 제출이 없습니다시간 제한1.5초메모리 제한1024 MB
채점 가능
로봇 조립보통6
유니온 파인드 구현 +1아직 제출이 없습니다시간 제한4초메모리 제한1024 MB
채점 가능
분수보통6
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
모형결정보통6
수학 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
내 이진트리를 돌려줘!!!보통6
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
가톨릭대학교에 워터 슬라이드를??보통6
그래프 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
나이트의 경로보통6
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한0.5초메모리 제한256 MB
지문만 제공
Automatic Control Machine보통6
비트 연산 완전 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
배열을 정렬해 본 적이 있는가?보통6
정렬 구현 +2아직 제출이 없습니다시간 제한4초메모리 제한512 MB
채점 가능
두 동전 언리미티드보통6
BFS 그래프 +2아직 제출이 없습니다시간 제한0.5초메모리 제한512 MB
채점 가능
원더랜드의 Bob보통6
트리 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Ponk Warshall보통6
그리디 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Saba1000kg보통6
그래프 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
라면 사기 (Large)보통6
그리디 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한64 MB
채점 가능
빨리 감기보통6
BFS 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
펭귄추락대책위원회보통6
그리디 배열 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
2xN 예쁜 타일링보통6
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
러버덕을 사랑하는 모임보통6
그리디 백트래킹 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
변형 계단 수보통6
동적 계획법 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
철도 여행보통6
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
우유 펌프질보통6
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
우유 방문보통6
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
팀 연습보통6
동적 계획법 조합론아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
DNA 자르기보통6
동적 계획법 구간 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
가시성보통6
기하 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Time is Mooney보통6
동적 계획법 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
베리 따기보통6
그리디 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
골드 러시보통6
동적 계획법 그리디아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
비밀번호보통6
DFS 백트래킹 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
질서와 혼돈보통6
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
LJUST보통6
문자열 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
ASLRDR보통6
그리디 투 포인터 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
DISH보통6
문자열 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
물단지 게임N명의 참가자가 원형으로 앉아 와일드카드와 정해진 규칙에 따라 카드를 넘기며, 한 참가자가 같은 값 네 장을 들 때까지 진행한 뒤 승자를 구한다.	보통6	시뮬레이션구현+1	아직 제출이 없습니다	0.5초	512 MB	채점 가능
Deceptive Dicen면체 주사위를 최대 k번 굴릴 수 있을 때, 원하는 시점에 멈출 수 있다면 최적으로 플레이했을 때 얻는 기대 점수를 구한다.	보통6	동적 계획법확률+2	아직 제출이 없습니다	1초	512 MB	채점 가능
과도한 출구방향 그래프가 주어질 때, 남은 그래프에 방향 순환이 없도록 전체 간선의 절반 이하를 골라 삭제하는 문제입니다.	보통6	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
기념물 투어버스가 지나갈 동서 방향 도로 하나를 골라 모든 기념물을 방문할 때, 가로 이동 거리와 세로 왕복 거리의 합을 최소로 만드는 값을 구한다.	보통6	수학누적 합+2	아직 제출이 없습니다	1초	512 MB	채점 가능
반올림응답자 10000명의 반올림된 정수 퍼센트가 주어질 때 각 장소의 실제 퍼센트가 가질 수 있는 범위를 구하고, 일관된 값이 없으면 IMPOSSIBLE을 출력한다.	보통6	수학구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Evenly Divided구성원을 키 큰 사람과 작은 사람으로 절반씩 나눈 뒤, 멘토와 같은 열에 서지 않도록 두 줄로 배치하는 방법을 찾는다.	보통6	그래프그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Kingsn x n 체스판에 놓인 n개의 킹을 주대각선 위로 모두 옮기는 데 필요한 최소 이동 횟수를 구한다. 한 번의 이동으로 킹 하나를 가로 또는 세로로 한 칸 움직인다.	보통6	투 포인터그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
느린 펑크가중치가 있는 도로와 충전소가 주어질 때, 한 번 충전으로 갈 수 있는 거리 d를 넘지 않으면서 학교에서 집까지 가는 최단 경로를 구하고, 불가능하면 stuck을 출력한다.	보통6	최단 경로그래프+2	아직 제출이 없습니다	14초	1024 MB	채점 가능
집라인각 집라인에서 라이더의 가장 낮은 지점이 평지에서 최소 r미터 위에 있도록 케이블 길이의 최솟값과 최댓값을 구한다.	보통6	기하이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
인수분해소수 p와 잉여 a0, a1이 주어질 때 b0*b1 ≡ a0, b0+b1 ≡ a1 (mod p)를 만족하는 b0, b1을 구하거나 해가 없음을 판정한다.	보통6	수학정수론+2	아직 제출이 없습니다	3초	512 MB	채점 가능
양팔저울서로 다른 무게추 13개 이하가 주어질 때, 각 추를 접시 쪽, 반대쪽, 사용 안 함 중 하나로 두어 만들 수 없는 1부터 전체 합까지의 정수 개수를 센다.	보통6	완전 탐색백트래킹+2	아직 제출이 없습니다	1초	512 MB	채점 가능
볼 모으기빨간 공과 파란 공이 섞여 있는 줄에서 한 가지 색만 움직일 수 있을 때, 같은 색끼리 모으는 최소 이동 횟수를 구한다.	보통6	그리디문자열+2	아직 제출이 없습니다	1초	512 MB	채점 가능
등수 찾기N명의 학생 사이의 비교 결과가 주어질 때, 이 비교들과 모순되지 않는 모든 전체 순위 중에서 학생 X가 가질 수 있는 최고 순위와 최저 순위를 구한다.	보통6	그래프DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Colouring a rectanglem x n 격자의 오른쪽 아래 방향 대각선과 오른쪽 위 방향 대각선마다 비용이 주어질 때, 모든 칸을 덮는 대각선을 최소 비용으로 고른다. 그 최소 비용을 출력한다. 이때 칸은 여러 번 칠해도 된다. (전체를 160자 이내로 요약) Either rephrase this in Korean concisely. Let me recount: Maybe Korean summary can be shorter. Let's craft:	보통6	그래프최단 경로+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
정사각형 세기가로선 h개와 세로선 v개의 좌표가 주어질 때, 네 변이 모두 그 선들로 그려진 정사각형의 개수를 센다.	보통6	배열해시맵+2	아직 제출이 없습니다	2초	512 MB	채점 가능
삼각형평면 위 N개의 점과 Q개의 질의 점이 주어질 때, 질의 점을 한 꼭짓점으로 하고 주어진 점 두 개를 나머지 꼭짓점으로 하는 삼각형 중 두 변의 길이 차가 0.0001 미만인 것의 개수를 센다.	보통6	기하해시맵+1	아직 제출이 없습니다	2초	512 MB	채점 가능
점프!각 사람의 모자 높이는 시간에 따른 포물선이고 0에서 잘린다. 가장 높은 높이와 가장 낮은 높이의 차이가 최소가 되는 가장 이른 시각을 구한다.	보통6	수학이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
램프두 이진 문자열 A와 B가 주어질 때, 구간을 0으로 만들기, 1로 만들기, 뒤집기 세 연산만으로 A를 B로 바꾸는 최소 연산 횟수를 구한다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
JOIOJIJ, O, I로 이루어진 문자열에서 세 문자의 개수가 모두 같은 가장 긴 연속 부분 문자열의 길이를 구한다.	보통6	누적 합해시맵+2	아직 제출이 없습니다	1초	512 MB	채점 가능
스트랩각 스트랩은 부모 스트랩의 포트 하나를 차지하며 휴대폰에는 스트랩 하나만 직접 연결될 때, 연결된 스트랩의 행복 합의 최댓값을 구한다.	보통6	동적 계획법트리+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Hazard각 소년의 초기 저금과 주기적으로 반복되는 승패 결과가 주어질 때, 누군가 가진 돈을 모두 잃을 때까지 치른 총 게임 수를 구하고, 그런 일이 없으면 -1을 출력한다.	보통6	시뮬레이션수학	아직 제출이 없습니다	3.5초	512 MB	지문만 제공
단어a, b, c만 사용하고 인접한 두 글자가 다른 길이 n 이하의 단어를 사전순으로 나열했을 때 k번째 단어를 구하거나, 단어가 k개 미만이면 NIE를 출력한다.	보통6	조합론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
게리맨더링 2N x N 격자에서 기준점과 두 경계 길이로 정해지는 모든 유효한 5개 선거구 분할을 시도하고, 가장 인구가 많은 선거구와 적은 선거구의 인구 차이의 최솟값을 구한다.	보통6	완전 탐색시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	채점 가능
새로운 게임번호 순서대로 K개의 말이 셀 색에 따라 이동·역전·방향 전환·합쳐지는 보드 게임을 시뮬레이션하고, 말이 4개 이상 쌓이는 턴 번호를 출력하거나 -1을 출력한다.	보통6	시뮬레이션구현+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
그를 안에 가둬라볼록 다각형의 꼭짓점에 있는 경비병들과 내부의 죄수 위치가 주어질 때, 합이 1이고 가중 평균이 죄수 위치가 되는 음이 아닌 가중치를 구한다.	보통6	기하수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
자동 회계사각 동전은 두께 이상의 너비와 질량 이하의 트리거 무게를 가진 첫 번째 슬롯에서 떨어질 때, 모든 동전이 이동한 거리의 합을 구한다.	보통6	정렬이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
정수 피라미드n과 x가 주어질 때 파스칼 덧셈 피라미드의 꼭대기 값이 x가 되도록 모든 칸을 1 이상의 정수로 채울 수 있는지 판정하고, 가능하면 피라미드를 출력한다.	보통6	조합론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
맥주 통A와 B로만 이루어진 K자리 수 전체에서 숫자 C가 나타나는 횟수를 1e9+7로 나눈 나머지를 구한다.	보통6	조합론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
맥주 마라톤N개의 맥주 부스 위치와 고정 간격 K가 주어질 때, 시작점을 자유롭게 정해 등차수열 위치로 옮길 때 모든 부스의 총 이동 거리를 최소로 만드는 값을 구한다.	보통6	정렬그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
맥주 시력주어진 점 집합을 어떤 집합을 (X, Y)만큼 평행이동한 집합과 합집합했을 때 원래 집합이 되는, 영벡터가 아닌 이동 벡터의 개수를 센다.	보통6	해시맵기하+2	아직 제출이 없습니다	2초	512 MB	채점 가능
아폴로니안 네트워크가중치가 있는 아폴로니안 네트워크에서 간선 가중치 합이 최대인 단순 경로를 찾아 그 합을 출력한다.	보통6	트리동적 계획법+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
승범이네 면접여러 면접 장소가 표시된 방향 가중 그래프에서 임의의 장소까지의 최단 거리가 가장 먼 도시를 찾아 그 거리를 출력한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	256 MB	채점 가능
Bio Trip1번 교차점에서 출발해 d번 교차점까지 갔다가 돌아오는 최단 시간을 구한다. 각 교차점에서 회전 각도가 제한되고 유턴은 할 수 없다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Pass the Buck각 보유자가 1/(d+1)의 확률로 이기거나 무작위 이웃에게 공을 넘기는 그래프에서, 주어진 시작 보유자에 대한 목표 플레이어의 승리 확률을 구한다.	보통6	확률그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
문제가 있는 공개 키결함이 있는 공개 키 M개가 주어질 때, 각 키의 소인수를 구해 모든 서로 다른 소수를 오름차순으로 한 줄에 다섯 개씩 출력한다.	보통6	정수론수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
버스 계획아이 n명(최대 17명)을 서로 싫어하는 사이가 같은 모둠에 없고 모둠 정원이 c 이하가 되도록 최소 개수의 모둠으로 나눈 뒤, 그 모둠 구성을 출력한다.	보통6	비트 연산동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Workout시작 무게 X, 경과 일수 K, 주장하는 오늘 무게 Z가 주어질 때, 25 증가와 10% 감소 후 25의 배수로 내림을 반복한 규칙으로 K일 뒤 Z가 될 수 있는지 판정한다.	보통6	수학시뮬레이션	아직 제출이 없습니다	1초	512 MB	지문만 제공
오타 스쿼팅각 도메인마다 다른 도메인 중 정확히 한 글자만 다른 것의 개수를 센다.	보통6	해시맵문자열+2	아직 제출이 없습니다	4초	512 MB	채점 가능
Streaming Services각 날짜에 어느 스트리밍 서비스가 에피소드를 공개하는지 나타내는 문자열이 주어질 때, 길이 K인 구독을 사서 매일 공개를 시청할 수 있도록 하면서 구독 구매 횟수를 최소화한다.	보통6	그리디구현+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Dry Ice Cream주어진 용량의 빈 병들로 시작해, 채우기, 버리기, 옮기기 동작만 사용하여 혼합 용기에 정확히 T리터를 남기는 동작 순서를 만든다.	보통6	BFS그래프+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
하이쿠주어진 음절 목록을 사용해 세 개의 구절을 각각 음절로 나눌 때 음절 수가 5, 7, 5가 되는 분해가 존재하는지 판정한다.	보통6	동적 계획법문자열+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Logland2의 거듭제곱 단위로 주어진 동전 개수에서 남은 돈을 둘로 정확히 나눌 수 있도록 버려야 하는 최소 가치를 구해 10^9+7로 나눈 나머지를 출력한다.	보통6	그리디수학+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
GazzzuaN분 동안의 주가가 미리 주어질 때, 1분에 최대 한 개만 살 수 있고 언제든 원하는 만큼 팔 수 있을 때 얻을 수 있는 최대 이익을 구한다.	보통6	그리디구현+2	아직 제출이 없습니다	1초	256 MB	채점 가능
지하철각 역은 A 또는 B 회사에 속한다. 0번 역에서 M번 역까지 환승 횟수를 최소로 하고 그중 이동 시간이 가장 짧은 경로를 찾아 두 값을 출력한다.	보통6	그래프최단 경로+1	아직 제출이 없습니다	1초	256 MB	채점 가능
도미노 예측연속한 도미노 번호의 XOR 값들이 주어질 때, x번과 y번의 XOR을 구하거나 x번이 d일 때 y번 값을 구하는 질의에 답한다.	보통6	누적 합비트 연산+2	아직 제출이 없습니다	1초	256 MB	채점 가능
상남자 곽철용모두가 카드 두 장을 버린 뒤, 곽철용보다 점수가 높은 참가자가 최대 몇 명이 되도록 남은 카드를 배정하는 문제입니다.	보통6	그리디정렬+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
흩날리는 시험지 속에서 내 평점이 느껴진거야주어진 수열을 순서를 유지한 채 K개의 연속한 그룹으로 나누고, 각 그룹 합의 최솟값을 최대로 만든다.	보통6	이분 탐색그리디+2	아직 제출이 없습니다	1초	256 MB	채점 가능
절댓값 게임앨리스와 밥이 번갈아 자기 배열에서 원소를 지워 각자 하나씩 남길 때, 앨리스는 최종 절댓값 차이를 최대화하고 밥은 최소화한다. 두 사람이 최적으로 둘 때의 값을 구한다.	보통6	게임 이론그리디+2	아직 제출이 없습니다	1초	256 MB	채점 가능
술집일주일을 나타내는 원 위에 n개의 닫힌 구간이 주어질 때, 길이가 k 이하인 구간 하나를 골라 최대한 많은 구간과 겹치도록 하는 문제이다.	보통6	구간슬라이딩 윈도우+2	아직 제출이 없습니다	1초	512 MB	채점 가능
제인 에어안나가 책 제목의 ASCII 순서대로 책을 읽고 예정된 시각에 새 책을 받을 때, 제인 에어를 다 읽는 분을 구한다.	보통6	시뮬레이션힙+2	아직 제출이 없습니다	1초	512 MB	채점 가능
One of Each1부터 k까지의 값이 모두 한 번 이상 나타나는 수열에서 각 값을 정확히 한 번씩 포함하는 사전순으로 가장 작은 부분수열을 찾는다.	보통6	그리디스택+2	아직 제출이 없습니다	2초	512 MB	채점 가능
조각 프로젝트작업일과 시장일로 이루어진 문자열이 주어질 때, 자재가 부족하지 않고 마지막에 0이 되도록 취소할 날의 최소 개수를 구한다.	보통6	동적 계획법누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
어려운 조각 프로젝트각 문자가 재료를 1개 소비하는 'w'와 1개 얻는 'o'인 문자열이 주어질 때, 모든 접두사에서 얻은 재료가 사용한 재료보다 많고 전체 합이 0이 되도록 최소 개수의 문자를 지우는 방법의 수를 센다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
건물 경계회전할 수 있는 세 직사각형을 겹치지 않게 담는 최소 넓이의 직사각형을 각 테스트마다 구한다.	보통6	기하완전 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Keep it Cool냉장고의 각 칸에 d개까지 담을 수 있을 때 새 병 n개를 배치해, 무작위로 고르는 다음 m명의 학생이 모두 차가운 병을 가질 확률을 최대화합니다.	보통6	확률그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
사진 이어 붙이기도시 이름 C가 주어질 때, 각 친구 이름을 C의 부분 문자열들을 이어 붙여 만들 수 있는 최소 조각 수를 구하고, 불가능하면 -1을 출력한다.	보통6	동적 계획법문자열 매칭+2	아직 제출이 없습니다	0.3초	512 MB	채점 가능
SPAM 개선중첩된 메일링 리스트가 주어질 때, 중복 제거 전 발송되는 메시지 수와 도달하는 서로 다른 이메일 수를 각각 1e9+7로 나눈 나머지를 구한다.	보통6	그래프DFS+2	아직 제출이 없습니다	0.3초	512 MB	채점 가능
다각형여러 개의 선분 길이가 주어질 때, 일부를 골라 넓이가 양수인 볼록 다각형을 만들 수 있는지 판단하고(가장 긴 변이 나머지 변 길이의 합보다 작아야 함) 가능한 최대 둘레를 구하며, 불가능하면 0을 출력한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
유전체 평가각 DNA 문자열이 가장 작은 반복 단위로 이루어진 길이를 구한 뒤, 두 점수 집합을 짝지어 제곱 차이의 합이 최소가 되도록 한다.	보통6	문자열정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
볼더링그립 비용이 있는 홀드 격자에서, 연속한 홀드 사이 거리가 r 이하이고 총 비용이 s를 넘지 않으면서 가장 아래 홀드에서 가장 위 홀드까지 가는 최단 경로 길이를 구한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
역사 속의 수학두 인수와 곱의 자릿수가 주어질 때, 그 곱셈이 성립하는 진법을 하나 찾아 출력하고, 없으면 impossible을 출력한다.	보통6	수학완전 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
소방차는 빨간색이다n명의 사람마다 그를 설명하는 서로 다른 정수들의 집합이 주어질 때, 같은 수 r을 공유하는 두 사람을 잇는 간선 (p, q, r) n-1개로 모든 사람을 연결하거나 불가능하다고 판정하는 문제.	보통6	유니온 파인드그래프+2	아직 제출이 없습니다	5초	512 MB	채점 가능
ACM마지막 한 시간 동안 다른 팀의 제출 결과가 가려진 ACM 스코어보드에서, 영웅 팀이 받을 수 있는 최악의 최종 순위를 구한다.	보통6	정렬시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Checker각 변에 색이 칠해진 다각형과 N-3개의 대각선이 주어질 때, 대각선이 올바른 삼각분할을 이루는지와 모든 삼각형의 세 변 색이 서로 다른지 판정한다.	보통6	기하구현+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
정다각형의 최소 정다각형 꼭짓점정N각형이 주어질 때, 그 꼭짓점 일부를 골라 만들 수 있는 정다각형 중 꼭짓점 수가 가장 작은 것을 구한다.	보통6	정수론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
약수가 있는가?숫자 문자열이 주어질 때, 해당 문자열을 어떤 진법 B로 해석한 값이 합성수가 되도록 하는 진법 B와 1보다 큰 약수 X를 찾고, 둘 다 10^9 이하가 되게 하거나 불가능하면 -1을 출력한다.	보통6	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
이진수 게임두 이진 문자열이 주어질 때, 맨 앞 자리는 뒤집을 수 없는 단일 비트 뒤집기와 1 더하기, 1 빼기 연산만으로 시작 수를 목표 수로 바꾸는 최소 연산 횟수를 구한다.	보통6	BFS동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
그르다 김가놈N개의 김밥에서 양끝을 Kcm씩 잘라내고(길이가 2K 미만이면 한쪽만, K 이하면 버림), 다듬은 김밥을 길이 P로 잘라 M개 이상 얻는 최대 P를 구한다.	보통6	이분 탐색배열+2	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
로봇 조립로봇 부품 사이의 합집합 정보가 계속 추가될 때, 각 질의 부품이 속한 로봇의 현재 부품 수를 구한다.	보통6	유니온 파인드구현+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
분수각 질의에서 a/b의 소수점 아래 i번째 자리부터 n자리를 출력한다. 두 표현이 가능하면 소수가 유한한 표현을 쓴다.	보통6	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
모형결정정다각형의 변 수 A와 온도가 B도만큼 내려갔을 때 다각형을 이루는 최소 결정의 개수를 구한다.	보통6	수학구현+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
내 이진트리를 돌려줘!!!간선이 정확히 E개인 이진 트리의 개수를 구한다. 좌우 대칭인 트리도 서로 다른 트리로 센다. 답은 1,000,000,007로 나눈 나머지를 출력한다.	보통6	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
가톨릭대학교에 워터 슬라이드를??방향 그래프가 주어질 때, 모든 정점을 덮도록 물을 붓는 시작 정점의 최소 개수를 구한다.	보통6	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
나이트의 경로무한 격자에서 1번 칸에 있는 나이트가 매번 가장 작은 수가 적힌 미방문 칸으로 이동할 때, k번 이동한 뒤 위치한 칸의 번호를 구한다.	보통6	시뮬레이션구현+2	아직 제출이 없습니다	0.5초	256 MB	지문만 제공
Automatic Control Machine길이 n인 이진 문자열을 최대 15개 주고, 모든 자리를 비트 OR로 덮는 최소 개수의 문자열을 고르거나 불가능하면 -1을 출력한다.	보통6	비트 연산완전 탐색+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
배열을 정렬해 본 적이 있는가?1부터 N까지의 순열을 두 원소의 대소 비교 질문만으로 알아내는 문제로, T번의 게임에서 질문 횟수를 최소화해야 한다.	보통6	정렬구현+2	아직 제출이 없습니다	4초	512 MB	채점 가능
두 동전 언리미티드벽이 있는 격자 위에 동전 두 개가 놓여 있고, 버튼을 누를 때마다 두 동전이 같은 방향으로 함께 움직인다. 정확히 한 개의 동전만 보드 밖으로 떨어뜨리는 최소 버튼 횟수를 구한다.	보통6	BFS그래프+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
원더랜드의 Bob연결된 링크 N개로 이루어진 트리가 주어질 때, 각 링크가 최대 두 개의 다른 링크와 연결된 직선 사슬이 되도록 링크를 다시 연결하는 최소 횟수를 구한다.	보통6	트리그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Ponk Warshall길이가 같고 각 문자의 개수가 같은 두 문자열이 주어질 때, 임의의 두 위치를 바꾸는 연산으로 첫 번째 문자열을 두 번째 문자열로 만드는 최소 횟수를 구한다.	보통6	그리디구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Saba1000kg점유할 섬 집합이 제안마다 주어질 때, 그 섬들 사이의 영향 간선만 써서 만들어지는 연결 성분의 개수를 센다.	보통6	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
라면 사기 (Large)공장 i에서 A[i]개의 라면을 사야 하며, 한 개, 인접한 두 개, 인접한 세 개 묶음 거래로 최소 비용을 구한다.	보통6	그리디구현+2	아직 제출이 없습니다	1초	64 MB	채점 가능
빨리 감기매초 속도를 3배로 하거나 3분의 1로 바꿀 수 있고 마지막에는 정상 속도여야 할 때, 재생 위치 t에 도달하는 최소 시간을 구한다.	보통6	BFS동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
펭귄추락대책위원회N개의 얼음 블록과 펭귄이 서 있는 위치가 주어질 때, 펭귄이 서 있는 블록 무리가 떨어지도록 블록을 깨는 최소 비용을 구한다.	보통6	그리디배열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
2xN 예쁜 타일링2xN 격자를 최대 A개의 2x1 타일과 최대 B개의 2x2 타일로 채우되, 타일은 90도 회전할 수 있고 미려함의 합이 최대가 되도록 배치한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
러버덕을 사랑하는 모임N명 중 정확히 P명을 골라 각자 [xi, yi] 범위의 인형 수를 받도록 배정해 합이 E가 되게 하고, 불가능하면 -1을 출력한다.	보통6	그리디백트래킹+2	아직 제출이 없습니다	1초	512 MB	채점 가능
변형 계단 수인접한 자릿수의 차이가 1이고 같은 방향으로 3번 연속 증가하거나 감소하지 않는 길이 N의 수의 개수를 1,000,000,007로 나눈 나머지로 구한다.	보통6	동적 계획법수학+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
철도 여행무방향 그래프가 주어질 때 모든 간선을 정확히 한 번씩 지나는 데 필요한 최소 trail 수를 구한다.	보통6	그래프DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
우유 펌프질각 간선에 비용과 유량이 주어진 그래프에서 (병목 유량)/(총 비용)을 최대화하는 1번에서 N번 경로를 찾아 그 값에 10^6을 곱한 정수를 출력한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	512 MB	채점 가능
우유 방문각 정점에 G 또는 H가 붙은 트리에서 두 정점 사이 경로에 주어진 문자가 하나 이상 있는지 묻는 질의에 답한다.	보통6	트리DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
팀 연습N개의 문제를 A, B, C 세 사람에게 순서대로 배정할 때, A가 푸는 문제 수가 K의 배수이고 B가 연속으로 풀지 않으며 C가 최소 한 문제를 푸는 경우의 수를 센다.	보통6	동적 계획법조합론	아직 제출이 없습니다	1초	512 MB	채점 가능
DNA 자르기조각들의 길이가 순서대로 주어질 때, 자를 때마다 현재 사슬 길이만큼 에너지가 드는 규칙에서 원래 사슬을 분할하는 최소 총에너지를 구한다.	보통6	동적 계획법구간+2	아직 제출이 없습니다	1초	512 MB	채점 가능
가시성격자 위의 점 N개가 주어질 때, 각 점 X의 남쪽으로 열린 60도 부채꼴 내부에 다른 점 Y가 있으면 (X, Y) 쌍마다 사진 한 장을 찍는다. 이렇게 찍히는 사진의 총개수를 구한다.	보통6	기하정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Time is Mooney방향 그래프에서 도시 1에서 시작해 다시 1로 돌아오는 닫힌 보행 중, 모은 보상에서 C 곱하기 이동 일수의 제곱을 뺀 값이 최대가 되는 경로를 찾는다.	보통6	동적 계획법그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
베리 따기나무마다 열매 수가 주어지고 바구니마다 한 나무의 열매만 담을 수 있을 때, 가장 많이 담긴 K/2개를 엘시에게 주고 남는 베시의 최대 열매 수를 구한다.	보통6	그리디이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
골드 러시c 오슐루브와 n일간의 금 가격이 주어질 때, 매일 금을 사고팔 수 있고 마지막 날 금을 모두 현금으로 바꾼다고 할 때 n일째 끝에 얻을 수 있는 최대 오슐루브를 구한다.	보통6	동적 계획법그리디	아직 제출이 없습니다	2초	512 MB	채점 가능
비밀번호주어진 방향 문자열과 선분 방향이 일치하면서 자기 교차가 없는 3x3 안드로이드 패턴의 개수를 센다. 각 선분의 길이는 자유롭게 정할 수 있다.	보통6	DFS백트래킹+2	아직 제출이 없습니다	2초	512 MB	채점 가능
질서와 혼돈성지 1부터 N까지를 한 번씩 도는 순례에서 연속한 두 성지 번호의 합 i+j가 합성수가 되도록 혹은 소수가 되도록 방문 순서를 정한다.	보통6	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
LJUSTENDOFINPUT까지 줄을 읽어 너비 C에 맞게 줄바꿈하고, 길이가 floor(C/2) 이상인 줄은 왼쪽부터 공백을 고르게 넣어 양끝을 맞춘다.	보통6	문자열구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
ASLRDR인접한 문자를 교환해 문자열을 팰린드롬으로 만들 때 필요한 최소 교환 횟수를 구하고, 불가능하면 Impossible을 출력한다.	보통6	그리디투 포인터+2	아직 제출이 없습니다	2초	512 MB	채점 가능
DISH각 테스트 케이스에서 두 문자열을 모두 부분 문자열로 포함하는 가장 짧은 문자열을 구해 출력한다.	보통6	문자열동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능