문제

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

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

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

전체 결과문제 32797개

자유를 향한 회전 (작은 입력)보통4
완전 탐색 기하 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
움직이는 숲길 (Large)보통4
시뮬레이션 그래프아직 제출이 없습니다시간 제한30초메모리 제한512 MB
채점 가능
가장 높아 보이는 봉우리보통4
기하 구현아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
다이아몬드 상속 (작은 입력)보통4
그래프 DFS아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
춤추는 구글러 (스몰)보통4
그리디 수학아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
구글러의 춤 (Large)보통4
그리디아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
재활용 숫자 (작은 입력)보통4
완전 탐색 문자열아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
Quake Live 팀 나누기보통4
동적 계획법 완전 탐색아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
보석 퍼즐의 한 수 (Small1)보통4
시뮬레이션 완전 탐색아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
전장 (Small)보통4
완전 탐색 수학아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
장터판 (Small)보통4
완전 탐색 확률 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
약속 장소 정하기 (Small)보통4
최단 경로 그래프아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
안테나 수리 (Small)보통4
완전 탐색 기하 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
스내퍼 사슬 (Large)보통4
비트 연산 수학아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
수의 집합 (Small)보통4
유니온 파인드 정수론아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
회전 칼날 (Small)보통4
완전 탐색 수학아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
음악 컬렉션 (Small1)보통4
문자열 매칭 완전 탐색아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
불규칙 표현식 (작은 입력)보통4
완전 탐색 문자열아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
트위벳 (라지)보통4
그래프 DFS아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
격자 탈출보통4
그래프 시뮬레이션 +1아직 제출이 없습니다시간 제한20초메모리 제한1024 MB
채점 가능
고리 잇기 (작은 문제)보통4
그리디 정렬아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
스내퍼 사슬보통4
비트 연산 수학아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
미리 하는 경고 (라지)보통4
정수론아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
혼자 온 손님보통4
비트 연산 해시맵아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
와이파이 탑 (작은 입력)보통4
그래프 완전 탐색 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
결정 트리보통4
트리 재귀 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
여러 진법에서 행복한 수 (작은 입력)보통4
시뮬레이션 해시맵 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
외계 언어 (대규모)보통4
문자열 매칭 완전 탐색아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
유역 구분 (작은 입력)보통4
그래프 DFS +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
Welcome to Code Jam (작은 입력)보통4
동적 계획법 문자열아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
울타리 칠하기 (small)보통4
완전 탐색 구간 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
문자 입력 타수 최소화보통4
그리디 정렬 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
어글리 수가 되는 식 세기보통4
완전 탐색 재귀 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
밀밭 삼각형 (작은 입력)보통4
조합론 정수론 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
쥐덫 (스몰)보통4
큐 시뮬레이션 +1아직 제출이 없습니다시간 제한30초메모리 제한512 MB
채점 가능
최소 스칼라곱 (작은 입력)보통4
정렬 그리디 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
최소 스칼라 곱 (Large)보통4
정렬 그리디 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
밀크셰이크 (라지)보통4
그리디 구현아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
숫자 (작은 입력)보통4
수학 정수론 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
열차 시간표 (Small)보통4
그리디 정렬 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
열차 시간표 (Large)보통4
그리디 정렬 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
수면 장애보통4
수학 구현아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
천장 함수보통4
트리 구현 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
PIZZA ALVOLOC보통4
기하아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
비트 우정지수보통4
문자열 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
주간 미팅보통4
최단 경로 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
가계부보통4
누적 합아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
정보대 등산보통4
누적 합 배열 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
무한 문자열보통4
문자열 문자열 매칭아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
포화 이진 트리 도로 네트워크보통4
트리 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
DNA 비밀번호보통4
슬라이딩 윈도우 문자열 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
적의 적보통4
그래프 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
스크루지 민호보통4
트리 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
사탕보통4
조합론 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
거짓말쟁이보통4
완전 탐색 구현 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
텔레포트 3보통4
그래프 최단 경로 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
곰을 위한 레스토랑보통4
구현 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
트리와 길이가 2인 경로보통4
트리 조합론 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
ABC보통4
그리디 조합론 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
AB 문자열보통4
그리디 조합론 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
숫자 놀이보통4
정수론 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
늑대와 올바른 단어보통4
스택 그리디아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
중요한 시험보통4
배열 누적 합 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
유리수 수열보통4
수학 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
줄 나누기보통4
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
북북서보통4
수학 문자열 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
멱등 필터보통4
시뮬레이션 완전 탐색 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
뉴턴과 사과보통4
기하 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한32 MB
채점 가능
일회용 종이컵보통4
조합론 수학아직 제출이 없습니다시간 제한1초메모리 제한32 MB
채점 가능
아무것도 만지지 마세요보통4
수학 그리디아직 제출이 없습니다시간 제한1초메모리 제한32 MB
채점 가능
Hello World!보통4
완전 탐색 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한32 MB
채점 가능
치즈버거 바로잡기보통4
BFS 완전 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
천체 지도보통4
기하 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
내일로 여행보통4
최단 경로 그래프아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
빠른 거듭제곱보통4
수학 비트 연산 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
치킨 먹고 싶다보통4
수학 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
랜덤 수 판별보통4
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한64 MB
채점 가능
꿀 모으기보통4
그리디 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한64 MB
채점 가능
조합의 개수보통4
조합론 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
하프와 뒷면보통4
해시맵 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
트리보통4
그래프 유니온 파인드 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
공의 충돌보통4
확률 완전 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
조약돌 꺼내기보통4
조합론 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
쌓기나무보통4
그리디 행렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
로마 숫자 변환보통4
문자열 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
로보토피아보통4
수학 완전 탐색아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
행운의 편지보통4
정수론 수학아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
접두사 배열보통4
정렬 문자열 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Q-인덱스보통4
정렬 배열아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
게임 랭크보통4
시뮬레이션 구현아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
돌핀보통4
수학 이분 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
재배치보통4
그리디 정렬아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Far Far Away보통4
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
실험 일정보통4
동적 계획법 그리디아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
기름 자국보통4
그래프 구현아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
수열 재배열보통4
연결 리스트 구현 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
하늘에서 정의가 빗발친다!보통4
정렬 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
카드 문자열보통4
그리디 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
간격이 같은 세 점보통4
해시맵 배열아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
비밀 모임보통4
최단 경로 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
자유를 향한 회전 (작은 입력)매분 별 하나를 골라 시계 방향으로 90도 회전하거나 가만히 머물고 M분 뒤 원점과의 거리를 가장 크게 만듭니다.	보통4	완전 탐색기하+1	아직 제출이 없습니다	5초	512 MB	채점 가능
움직이는 숲길 (Large)방문 횟수에 따라 왼쪽과 오른쪽 길을 번갈아 이동해 1번 공터에서 N번 공터까지 간 경로 수를 구하고 도달할 수 없으면 Infinity를 출력합니다.	보통4	시뮬레이션그래프	아직 제출이 없습니다	30초	512 MB	채점 가능
가장 높아 보이는 봉우리각 봉우리에서 가장 높아 보이는 봉우리가 주어지면 정해진 규칙으로 높이를 만들고 어긋나면 Impossible을 출력합니다.	보통4	기하구현	아직 제출이 없습니다	5초	512 MB	채점 가능
다이아몬드 상속 (작은 입력)각 상속 관계도에서 두 클래스를 잇는 서로 다른 상속 경로가 두 개 이상 있는지 판정합니다.	보통4	그래프DFS	아직 제출이 없습니다	5초	512 MB	채점 가능
춤추는 구글러 (스몰)각 댄서의 세 심사 점수 합계와 서프라이징 그룹 수 제한이 주어질 때 최고 점수가 p 이상인 댄서 수를 최대로 구합니다.	보통4	그리디수학	아직 제출이 없습니다	5초	512 MB	채점 가능
구글러의 춤 (Large)세 심판 점수 합계와 서프라이징 분할 횟수 제한이 주어질 때 최고 점수가 p 이상인 댄서를 최대로 셉니다.	보통4	그리디	아직 제출이 없습니다	5초	512 MB	채점 가능
재활용 숫자 (작은 입력)자릿수가 같은 구간 [A, B] 안에서 뒤쪽 자릿수를 앞으로 옮겨 만들 수 있는 순서쌍 개수를 셉니다.	보통4	완전 탐색문자열	아직 제출이 없습니다	5초	512 MB	채점 가능
Quake Live 팀 나누기주어진 실력 값을 가진 짝수 명 플레이어를 두 팀으로 균등하게 나누어 팀 실력 합 차이를 가장 작게 만듭니다.	보통4	동적 계획법완전 탐색	아직 제출이 없습니다	5초	512 MB	채점 가능
보석 퍼즐의 한 수 (Small1)인접한 두 보석을 맞바꾸어 연쇄 제거와 낙하를 시뮬레이션하고 최대로 제거되는 보석 수를 구합니다.	보통4	시뮬레이션완전 탐색	아직 제출이 없습니다	5초	512 MB	채점 가능
전장 (Small)세 종류의 병력을 재배치하여 고정된 적 병력과의 일대일 전투 점수 합을 최대화합니다.	보통4	완전 탐색수학	아직 제출이 없습니다	5초	512 MB	채점 가능
장터판 (Small)고정한 주사위는 값을 유지하고 빈 칸은 균등하게 굴러 각 칸이 자신을 포함한 길이 2부터 4의 같은 눈 연속 구간에 따라 점수를 받으므로 모든 결과를 열거해 평균합니다.	보통4	완전 탐색확률+1	아직 제출이 없습니다	5초	512 MB	채점 가능
약속 장소 정하기 (Small)서로 다른 속도로 이동하는 친구들이 하나의 도시에 모일 때 가장 늦게 도착하는 시각이 최소가 되는 도시를 구합니다.	보통4	최단 경로그래프	아직 제출이 없습니다	5초	512 MB	채점 가능
안테나 수리 (Small)주어진 길이의 막대 K개를 한 점 주위에 같은 간격으로 배치해 이웃 삼각형 넓이 합을 최대로 합니다.	보통4	완전 탐색기하+1	아직 제출이 없습니다	5초	512 MB	채점 가능
스내퍼 사슬 (Large)전원이 들어올 때 토글되는 스내퍼 N개를 직렬로 연결하고 K번 스냅한 뒤 마지막 전구가 켜지는지 판정합니다.	보통4	비트 연산수학	아직 제출이 없습니다	5초	512 MB	채점 가능
수의 집합 (Small)A부터 B까지 수 중 P 이상 소인수를 공유하는 수를 합치고 남은 집합 개수를 구합니다.	보통4	유니온 파인드정수론	아직 제출이 없습니다	5초	512 MB	채점 가능
회전 칼날 (Small)모서리를 잘라낸 K×K 정사각형 중 질량 중심이 정중앙과 정확히 일치하는 가장 큰 것을 찾습니다.	보통4	완전 탐색수학	아직 제출이 없습니다	5초	512 MB	채점 가능
음악 컬렉션 (Small1)각 곡마다 그 곡에만 들어 있고 다른 곡에는 들어 있지 않은 가장 짧은 부분 문자열을 정해진 사전식 순서로 가려냅니다.	보통4	문자열 매칭완전 탐색	아직 제출이 없습니다	5초	512 MB	채점 가능
불규칙 표현식 (작은 입력)각 짧은 소문자 문자열의 부분 문자열 중 모음이 2개 이상인 같은 단어가 모음 1개 이상인 중간 단어를 감싸는지 판정합니다.	보통4	완전 탐색문자열	아직 제출이 없습니다	5초	512 MB	채점 가능
트위벳 (라지)각 수도승이 정확히 한 사람을 따르는 관계에서 시작점마다 속삭임을 듣는 수도승 수를 셉니다.	보통4	그래프DFS	아직 제출이 없습니다	5초	512 MB	채점 가능
격자 탈출각 방이 열 문을 정해 정확히 K명의 참가자가 격자 밖으로 나가게 하고 그 배치도를 출력합니다.	보통4	그래프시뮬레이션+1	아직 제출이 없습니다	20초	1024 MB	채점 가능
고리 잇기 (작은 문제)빨간색과 파란색 조각을 같은 개수씩 큰 길이부터 골라 매듭 손실분을 빼고 가장 긴 교대 고리를 만듭니다.	보통4	그리디정렬	아직 제출이 없습니다	5초	512 MB	채점 가능
스내퍼 사슬N개 스내퍼 사슬에서 K번 튕긴 뒤 마지막 스내퍼에 연결된 램프에 전원이 들어오는지 판정합니다.	보통4	비트 연산수학	아직 제출이 없습니다	5초	512 MB	채점 가능
미리 하는 경고 (라지)과거 사건 시각이 주어질 때 모든 시각에 같은 시간을 더해 최대공약수가 가장 커지는 최소 대기 시간을 구합니다.	보통4	정수론	아직 제출이 없습니다	5초	512 MB	채점 가능
혼자 온 손님모든 수가 두 번씩 나오고 하나만 한 번 나오는 홀수 길이의 목록에서, 단 한 번 나오는 수를 찾는다.	보통4	비트 연산해시맵	아직 제출이 없습니다	5초	512 MB	채점 가능
와이파이 탑 (작은 입력)타워를 B 프로토콜로 업그레이드할지 정하되, 한 타워를 업그레이드하면 그 사거리 안의 모든 타워도 업그레이드해야 할 때 얻을 수 있는 최대 점수를 구한다.	보통4	그래프완전 탐색+1	아직 제출이 없습니다	5초	512 MB	채점 가능
결정 트리재귀적으로 정의된 결정 트리를 파싱한 뒤, 각 동물의 특징을 따라 트리를 내려가며 노드 가중치를 곱해 확률을 구한다.	보통4	트리재귀+2	아직 제출이 없습니다	5초	512 MB	채점 가능
여러 진법에서 행복한 수 (작은 입력)각 테스트 케이스에 주어진 모든 진법에서 자릿수 제곱합 과정을 거쳐 1에 도달하는, 1보다 큰 가장 작은 정수를 구한다.	보통4	시뮬레이션해시맵+1	아직 제출이 없습니다	5초	512 MB	채점 가능
외계 언어 (대규모)단어 목록과 문자 그룹 토큰이 있는 패턴이 주어질 때, 각 패턴에 맞는 단어의 개수를 센다.	보통4	문자열 매칭완전 탐색	아직 제출이 없습니다	5초	512 MB	채점 가능
유역 구분 (작은 입력)높이 격자가 주어지면 각 칸의 물이 흘러가는 싱크를 따라가 같은 싱크로 모이는 칸을 한 유역으로 묶고, 행 우선 문자열이 사전순으로 가장 작아지도록 유역에 알파벳을 붙인다.	보통4	그래프DFS+2	아직 제출이 없습니다	5초	512 MB	채점 가능
Welcome to Code Jam (작은 입력)입력 문자열에서 "welcome to code jam"이 부분 수열로 나타나는 경우의 수를 세고, 그 결과의 마지막 네 자리를 출력한다.	보통4	동적 계획법문자열	아직 제출이 없습니다	5초	512 MB	채점 가능
울타리 칠하기 (small)최대 10개의 제안 중에서 3가지 이하의 색만 써서 1번부터 10000번 구간을 모두 칠하는 최소 제안 수를 구한다.	보통4	완전 탐색구간+1	아직 제출이 없습니다	5초	512 MB	채점 가능
문자 입력 타수 최소화각 문자를 키와 위치에 배정해 빈도 곱하기 누름 횟수의 합이 최소가 되도록 배치한다.	보통4	그리디정렬+2	아직 제출이 없습니다	5초	512 MB	채점 가능
어글리 수가 되는 식 세기숫자 문자열의 인접한 자리 사이에 +, -, 또는 아무것도 넣지 않아 만든 3^(D-1)개 식 중 값이 2, 3, 5, 7로 나누어지는 식의 개수를 센다.	보통4	완전 탐색재귀+2	아직 제출이 없습니다	5초	512 MB	채점 가능
밀밭 삼각형 (작은 입력)생성된 나무 점 세 개의 좌표 합이 두 축에서 모두 3으로 나누어지는 경우의 수를 센다.	보통4	조합론정수론+1	아직 제출이 없습니다	5초	512 MB	채점 가능
쥐덫 (스몰)카드가 1부터 K까지 순서대로 빠지는 유일한 덱에서 주어진 위치에 어떤 카드가 있는지 각 질의마다 답한다.	보통4	큐시뮬레이션+1	아직 제출이 없습니다	30초	512 MB	채점 가능
최소 스칼라곱 (작은 입력)두 벡터의 좌표를 임의로 바꿔 내적이 최소가 되게 만들고 그 값을 출력한다.	보통4	정렬그리디+1	아직 제출이 없습니다	5초	512 MB	채점 가능
최소 스칼라 곱 (Large)길이가 같은 두 정수 벡터의 좌표를 임의로 재배열해 스칼라 곱이 최소가 되게 만들고, 그 최솟값을 각 테스트 케이스마다 구한다.	보통4	정렬그리디+2	아직 제출이 없습니다	5초	512 MB	채점 가능
밀크셰이크 (라지)각 손님이 좋아하는 종류를 하나 이상 받도록 N개 맛을 맥아 또는 일반으로 배정하되 맥아 배치 수를 최소로 하고, 불가능하면 IMPOSSIBLE을 출력한다.	보통4	그리디구현	아직 제출이 없습니다	5초	512 MB	채점 가능
숫자 (작은 입력)n이 30 이하로 작을 때 (3+√5)^n의 정수 부분 마지막 세 자리를 구해 Case #X: Y 형식으로 출력한다.	보통4	수학정수론+1	아직 제출이 없습니다	5초	512 MB	채점 가능
열차 시간표 (Small)하루치 시간표와 회차 시간이 주어질 때, 두 역에 각각 몇 대의 차량을 미리 대기시켜야 하는지 최솟값을 구한다.	보통4	그리디정렬+2	아직 제출이 없습니다	5초	512 MB	채점 가능
열차 시간표 (Large)각 열차의 출발과 도착 시각, 그리고 회차 시간이 주어질 때, 시간표를 소화하는 데 A역과 B역에 각각 몇 대의 열차를 배치해야 하는지 구한다.	보통4	그리디정렬+1	아직 제출이 없습니다	5초	512 MB	채점 가능
수면 장애자연수 1, 2, 3, ...을 이어 붙인 문자열에서 N번째 자리에 오는 숫자를 구한다.	보통4	수학구현	아직 제출이 없습니다	1초	128 MB	채점 가능
천장 함수각 시제품의 값을 순서대로 이진 탐색 트리에 삽입한 뒤, 시제품들 사이에 서로 다른 트리 모양이 몇 개인지 센다.	보통4	트리구현+1	아직 제출이 없습니다	5초	512 MB	채점 가능
PIZZA ALVOLOC볼록 다각형 경계 위의 네 점이 선택된 순서대로 주어질 때, 선분 (1,2)와 (3,4)가 피자를 네 조각으로 자르는지 판정한다.	보통4	기하	아직 제출이 없습니다	1초	128 MB	채점 가능
비트 우정지수길이가 같은 두 이진 문자열이 주어질 때, 한 자리 변경과 두 자리 교환만으로 두 문자열을 같게 만드는 최소 연산 횟수를 구한다.	보통4	문자열그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
주간 미팅각 회원의 집에서 두 고정 지점까지의 최단 거리를 더해 모두 합산하며, 도달할 수 없는 경우는 -1로 계산한다.	보통4	최단 경로그래프+1	아직 제출이 없습니다	1초	512 MB	채점 가능
가계부N일짜리 장부에 하루치 금액을 더하고, 구간 합을 구하는 질의를 처리한다.	보통4	누적 합	아직 제출이 없습니다	1초	512 MB	채점 가능
정보대 등산1번에서 k번까지 왼쪽 길 거리와 k번 횡단보도 길이, k번에서 n번까지 오른쪽 길 거리의 합이 최소가 되는 k를 구해, 가장 작은 k와 그 최소 거리를 출력한다.	보통4	누적 합배열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
무한 문자열길이가 50 이하인 두 문자열 s와 t가 주어질 때, 각각을 무한히 반복한 문자열이 서로 같은지 판별한다.	보통4	문자열문자열 매칭	아직 제출이 없습니다	2초	512 MB	채점 가능
포화 이진 트리 도로 네트워크높이 H인 완전 이진 트리의 모든 도시를 정확히 한 번씩 지나는 자동차 경로의 최소 개수를 구한다.	보통4	트리동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
DNA 비밀번호DNA 문자열에서 길이가 \|P\|인 부분 문자열 중 A, C, G, T를 각각 정해진 횟수 이상 포함하는 것의 개수를 센다.	보통4	슬라이딩 윈도우문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
적의 적주어진 모든 적대 관계의 두 사람이 서로 다른 진영에 속하도록 N명을 두 진영으로 나눌 수 있는지, 즉 이분 그래프인지 판정한다.	보통4	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
스크루지 민호트리에서 다른 모든 도시까지의 최대 거리를 가장 작게 만드는 도시에 소방서를 세울 때, 그 최대 거리를 구한다.	보통4	트리그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
사탕N개의 사탕으로 만든 모든 부분집합에 대해 원소 개수가 K일 때 2^K를 더하되 공집합은 0으로 두고, 그 합을 1,000,000,007로 나눈 나머지를 구한다.	보통4	조합론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
거짓말쟁이오른쪽 이웃이 거짓말쟁이인지에 대한 원형 답변 문자열이 주어질 때, 모든 답변과 모순되지 않는 최소 거짓말쟁이 수를 구하고 불가능하면 -1을 출력한다.	보통4	완전 탐색구현+1	아직 제출이 없습니다	2초	512 MB	채점 가능
텔레포트 31초에 한 칸씩 걷거나 10초가 걸리는 양방향 순간이동 세 개를 이용해 출발점에서 집까지 가는 최단 시간을 구한다.	보통4	그래프최단 경로+1	아직 제출이 없습니다	2초	512 MB	채점 가능
곰을 위한 레스토랑도착한 곰은 원하는 좌석 번호 이상이면서 이미 앉은 모든 곰과 d 이상 떨어진 빈 의자 중 가장 작은 번호에 앉는다.	보통4	구현그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
트리와 길이가 2인 경로N개 정점을 가진 트리 중 길이 2인 단순 경로의 수가 정확히 S인 트리가 존재하는지 판정한다.	보통4	트리조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
ABCA, B, C로 이루어진 길이 N 문자열 중 S[i] < S[j]인 쌍이 정확히 K개인 것 가운데 사전순으로 가장 작은 문자열을 구한다.	보통4	그리디조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
AB 문자열A가 B보다 앞서는 쌍의 개수가 K인 길이 N의 A/B 문자열 가운데 사전순으로 가장 앞선 것을 찾는다.	보통4	그리디조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
숫자 놀이N을 P1, P2, P3로 나눈 나머지가 각각 X1, X2, X3가 되는 가장 작은 양의 정수 N을 10억 미만에서 찾고, 없으면 -1을 출력한다.	보통4	정수론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
늑대와 올바른 단어w, o, l, f로만 이루어진 단어가 w^n o^n l^n f^n (n >= 1) 블록들을 이어 붙인 형태인지 판별한다.	보통4	스택그리디	아직 제출이 없습니다	2초	512 MB	채점 가능
중요한 시험각 변형마다 순서대로 풀 때 t분 안에 풀 수 있는 최대 접두사 길이를 구한다. 한 문제만 t0 시간으로 베낄 수 있다면, 그 접두사에서 시간을 가장 많이 줄여 주는 문제를 고르면 된다.	보통4	배열누적 합+1	아직 제출이 없습니다	2초	512 MB	채점 가능
유리수 수열각 노드 p/q의 왼쪽 자식이 p/(p+q), 오른쪽 자식이 (p+q)/q인 이진 트리를 너비 우선으로 읽을 때, 주어진 p/q가 몇 번째인지 구한다.	보통4	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
줄 나누기크기가 30 이하인 n을 등차수열 m, m+k, m+2k에 속하는 부분 크기를 쓰지 않고 분할하는 경우의 수를 각 테스트마다 구한다.	보통4	동적 계획법조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
북북서north와 west를 이어 붙여 만든 방향 문자열이 주어질 때, 각 접두어가 90/2^n만큼 각도를 이동시키는 규칙으로 최종 각도를 정수 또는 기약분수로 구한다.	보통4	수학문자열+2	아직 제출이 없습니다	8초	512 MB	채점 가능
멱등 필터128비트 룩업 테이블로 주어진 육각 격자 필터가 멱등인지, 즉 두 번 적용한 결과가 한 번 적용한 결과와 항상 같은지 판정한다.	보통4	시뮬레이션완전 탐색+2	아직 제출이 없습니다	8초	512 MB	채점 가능
뉴턴과 사과x축 위 네 사람의 위치와 위에 떠 있는 원이 주어질 때, 떨어지는 사과에 닿는 사람의 번호를 출력하고 아무도 닿지 않으면 0을 출력한다.	보통4	기하수학+1	아직 제출이 없습니다	1초	32 MB	채점 가능
일회용 종이컵A, B, N이 주어질 때, 같은 방향으로 포개진 이웃은 A만큼, 반대 방향 이웃은 A+B만큼 더해지도록 컵 N개를 쌓아 얻을 수 있는 모든 높이를 구한다.	보통4	조합론수학	아직 제출이 없습니다	1초	32 MB	채점 가능
아무것도 만지지 마세요R행 C열 격자와 한 변이 N인 정사각형이 주어질 때, 격자 밖으로 나가거나 서로 겹쳐도 되도록 정사각형을 놓아 격자 전체를 덮는 최소 개수를 구한다.	보통4	수학그리디	아직 제출이 없습니다	1초	32 MB	채점 가능
Hello World!hello + world의 합이 N이 되도록 일곱 글자에 서로 다른 숫자를 배정하고, hello가 가장 작은 해를 세로셈 형식으로 출력한다.	보통4	완전 탐색수학+1	아직 제출이 없습니다	1초	32 MB	채점 가능
치즈버거 바로잡기1부터 n까지의 순열이 주어질 때, 네 부분을 c,a,d,b 순서로 재배열하는 연산을 최소 몇 번 적용해야 1,2,...,n으로 정렬되는지 구한다.	보통4	BFS완전 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
천체 지도d년 전에 원점을 지나는 평면 위에 있으면서 원점에서 거리가 정확히 d였던 별의 개수를 센다.	보통4	기하수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
내일로 여행일부 요금을 할인하는 철도 패스가 있을 때와 없을 때의 최소 이동 비용을 비교해 패스가 이득인지 판정한다.	보통4	최단 경로그래프	아직 제출이 없습니다	1초	512 MB	채점 가능
빠른 거듭제곱A와 X가 10^18까지 주어질 때 A의 X제곱을 1,000,000,007로 나눈 나머지를 구한다.	보통4	수학비트 연산+1	아직 제출이 없습니다	1초	512 MB	채점 가능
치킨 먹고 싶다각자 가진 돈으로 최대한 많은 치킨을 사고, 쿠폰 규칙에 따라 상언이 도영이보다 몇 마리 더 먹는지 구한다.	보통4	수학시뮬레이션+1	아직 제출이 없습니다	1초	256 MB	채점 가능
랜덤 수 판별N개의 수 각각에 대해 같은 숫자가 네 번 연속 나오지 않고 1이 아닌 모든 약수가 K보다 큰지 판정한다.	보통4	수학정수론+2	아직 제출이 없습니다	1초	64 MB	채점 가능
꿀 모으기N개의 벌집에 든 꿀의 양, M ml 용량의 단지, 최대 K번의 이동이 주어질 때 모을 수 있는 꿀의 최대 총량을 구한다.	보통4	그리디정렬+1	아직 제출이 없습니다	1초	64 MB	채점 가능
조합의 개수최대 1000개의 (n, k) 쌍이 주어질 때 각 쌍에 대해 이항계수 C(n, k)를 10^9+7로 나눈 나머지를 구한다.	보통4	조합론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
하프와 뒷면H와 T로 이루어진 격자에서 임의의 열을 뒤집을 수 있을 때, 모든 칸이 H가 되는 행의 최대 개수를 구한다.	보통4	해시맵그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
트리자기 자신을 잇는 간선과 중복 간선이 있을 수 있는 그래프가 주어질 때, 각 그래프가 트리인지 판별한다.	보통4	그래프유니온 파인드+1	아직 제출이 없습니다	2초	512 MB	채점 가능
공의 충돌직선 위에 놓인 N개의 공이 각각 무작위로 방향을 정할 때, 시간 T 안에 일어나는 충돌 횟수의 기댓값을 구한다.	보통4	확률완전 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
조약돌 꺼내기색깔별 조약돌 개수가 주어질 때, K개를 무작위로 뽑아 모두 같은 색일 확률을 소수점 10자리까지 구한다.	보통4	조합론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
쌓기나무0과 1로 이루어진 위에서 본 모습과 앞, 옆에서 본 최대 높이가 주어질 때, 세 모습을 모두 만족하면서 큐브를 가장 많이 쌓는 배치를 출력하거나 불가능하면 -1을 출력한다.	보통4	그리디행렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
로마 숫자 변환T개의 입력에 대해 로마 숫자는 아라비아 숫자로, 1에서 3999 사이의 아라비아 숫자는 로마 숫자로 변환한다.	보통4	문자열구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
로보토피아두 종류 로봇의 팔과 다리 수, 그리고 그룹 전체의 팔과 다리 합이 주어질 때 각 종류의 양의 개수를 구하고, 답이 없거나 여러 개면 ?를 출력한다.	보통4	수학완전 탐색	아직 제출이 없습니다	2초	512 MB	채점 가능
행운의 편지2 이상 m 이하의 모든 a에 대해 a로 나눈 나머지가 a-1이 되는 가장 작은 양의 정수 n을 구한다.	보통4	정수론수학	아직 제출이 없습니다	2초	512 MB	채점 가능
접두사 배열문자열의 모든 접두사를 사전순으로 정렬한 뒤, 각 접두사가 끝나는 위치를 순서대로 출력한다.	보통4	정렬문자열+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Q-인덱스n개의 논문 인용 횟수가 주어질 때, 인용 횟수가 k 이상인 논문이 k개 이상이고 나머지가 k 이하인 가장 큰 k를 구한다.	보통4	정렬배열	아직 제출이 없습니다	1초	512 MB	채점 가능
게임 랭크승패 문자열이 주어질 때 별 기반 랭크 시스템을 시뮬레이션하여 마지막 랭크나 Legend를 출력한다.	보통4	시뮬레이션구현	아직 제출이 없습니다	1초	512 MB	채점 가능
돌핀1번째부터 n번째 위치가 주어질 때, 블록으로 나뉜 돌고래 구호열의 n번째 구호를 출력한다.	보통4	수학이분 탐색+1	아직 제출이 없습니다	1초	512 MB	채점 가능
재배치주어진 배열의 순서를 마음대로 정해 n에서 차례로 빼면서 n이 0 이하가 될 때 멈출 때, 얻을 수 있는 가장 작은 반환값을 구한다.	보통4	그리디정렬	아직 제출이 없습니다	1초	512 MB	채점 가능
Far Far Away도시 1을 뿌리로 하는 가중 방향 트리에서 뿌리에서 임의의 도시까지 가는 경로 중 최대 가중치를 구하고, M보다 작으면 -1을 출력한다.	보통4	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
실험 일정실험하는 날 사이에 이틀 이상의 휴식을 두면서 선택한 날의 방문 확률 합을 최대로 만든다.	보통4	동적 계획법그리디	아직 제출이 없습니다	2초	512 MB	채점 가능
기름 자국기름 자국으로 이루어진 무방향 다중 그래프가 주어질 때, 모든 간선을 지나되 같은 집으로 곧바로 돌아오지 않는 하나의 경로로 덮을 수 있는지 판정한다.	보통4	그래프구현	아직 제출이 없습니다	2초	512 MB	채점 가능
수열 재배열1부터 n까지의 수열에서 각 요청이 지정한 정수를 맨 앞으로 옮기고 나머지 순서는 유지할 때, 모든 요청을 처리한 뒤의 최종 수열을 출력한다.	보통4	연결 리스트구현+1	아직 제출이 없습니다	2초	512 MB	채점 가능
하늘에서 정의가 빗발친다!각 로봇의 좌표와 미사일 속도가 주어질 때, 명중 시간(거리를 속도로 나눈 값) 순서로 로봇 번호를 출력하고 시간이 같으면 작은 번호를 먼저 출력한다.	보통4	정렬수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
카드 문자열대문자 카드를 왼쪽부터 하나씩 가져오면서 새 카드를 문자열의 맨 앞이나 맨 뒤에 놓을 때, 만들 수 있는 문자열 중 사전순으로 가장 앞선 것을 구한다.	보통4	그리디문자열+2	아직 제출이 없습니다	1초	256 MB	채점 가능
간격이 같은 세 점직선 위 서로 다른 N개 점의 위치가 주어질 때, 가운데 점이 나머지 두 점의 정확한 중간에 오는 세 점 조합의 개수를 센다.	보통4	해시맵배열	아직 제출이 없습니다	1초	256 MB	채점 가능
비밀 모임가중 무향 그래프와 K명의 친구가 있는 방이 주어질 때, 모든 친구로부터의 최단 경로 거리 합을 최소로 하는 방을 고르고, 동률이면 방 번호가 가장 작은 것을 출력한다.	보통4	최단 경로그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능