면접 준비운동

감 잡기용 짧은 화이트보드 문제

만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

전체 결과문제 4881개

멀티그램
보통4
문자열 해시맵
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
높은 카드가 이긴다
보통4
그리디 정렬
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
화난 소 (실버)
보통4
이분 탐색 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
7의 배수가 되는 연속 구간
보통4
누적 합 해시맵
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
스탬프 랠리 2
보통4
누적 합 조합론
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
우유통
보통4
BFS 시뮬레이션
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
주식 매수 계획
보통4
동적 계획법 이분 탐색
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
가장 긴 증가하는 부분 수열 2
보통4
이분 탐색 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
마일리지 수강신청
보통4
그리디 정렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
ABC 거리
보통4
동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
부분합의 합 (작은 문제)
보통4
정렬 누적 합
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
동적 격자 (라지)
보통4
BFS 행렬+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
gCampus (작은 입력)
보통4
최단 경로 그래프
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
순환 순열
보통4
문자열 매칭
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
전화기
보통4
그리디 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
연속한 수의 합
보통4
수학 정수론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
적당히 좋은 비율 (작은 입력)
보통4
완전 탐색 누적 합
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
영어와 프랑스어 (Small)
보통4
완전 탐색 비트 연산+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
시끄러운 이웃
보통4
완전 탐색 비트 연산
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
버섯 괴물 (라지)
보통4
그리디 시뮬레이션+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
큐브 IV (작은 입력)
보통4
DFS 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
지뢰찾기 최소 클릭
보통4
BFS 그래프+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
지뢰찾기 최소 클릭 횟수
보통4
DFS 그래프+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
CD에 파일 담기
보통4
그리디 투 포인터+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
데이터 담기
보통4
그리디 투 포인터+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
쿠키 농장
보통4
그리디 수학
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
유리수 트리 (작은 입력)
보통4
트리 BFS+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
체력 관리 (Small)
보통4
동적 계획법
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
잔디깎이 (Small)
보통4
그리디 행렬
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
잔디깎이 (라지)
보통4
그리디 행렬
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
분해합 2
보통4
완전 탐색 수학
아직 제출이 없습니다
시간 제한
0.25초
메모리 제한
512 MB
채점 가능
오션 뷰
보통4
동적 계획법
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
다이아몬드 상속 (작은 입력)
보통4
그래프 DFS
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
구글러의 춤 (Large)
보통4
그리디
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
재활용 숫자 (작은 입력)
보통4
완전 탐색 문자열
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
Quake Live 팀 나누기
보통4
동적 계획법 완전 탐색
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
약속 장소 정하기 (Small)
보통4
최단 경로 그래프
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
수의 집합 (Small)
보통4
유니온 파인드 정수론
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
불규칙 표현식 (작은 입력)
보통4
완전 탐색 문자열
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
트위벳 (라지)
보통4
그래프 DFS
아직 제출이 없습니다
시간 제한
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
그래프 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
채점 가능
최소 스칼라 곱 (Large)
보통4
정렬 그리디+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
밀크셰이크 (라지)
보통4
그리디 구현
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
열차 시간표 (Small)
보통4
그리디 정렬+2
아직 제출이 없습니다
시간 제한
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
채점 가능
DNA 비밀번호
보통4
슬라이딩 윈도우 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
적의 적
보통4
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
스크루지 민호
보통4
트리 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
거짓말쟁이
보통4
완전 탐색 구현+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
곰을 위한 레스토랑
보통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
수학 문자열+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
아무것도 만지지 마세요
보통4
수학 그리디
아직 제출이 없습니다
시간 제한
1초
메모리 제한
32 MB
채점 가능
내일로 여행
보통4
최단 경로 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
빠른 거듭제곱
보통4
수학 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
조합의 개수
보통4
조합론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
하프와 뒷면
보통4
해시맵 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
트리
보통4
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
조약돌 꺼내기
보통4
조합론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
쌓기나무
보통4
그리디 행렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
로마 숫자 변환
보통4
문자열 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 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
연결 리스트 구현+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
하늘에서 정의가 빗발친다!
보통4
정렬 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
카드 문자열
보통4
그리디 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
간격이 같은 세 점
보통4
해시맵 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
비밀 모임
보통4
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
전투 시뮬레이션
보통4
스택 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
안전 구역 삼각형
보통4
정렬 그리디
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
냉장고 자석
보통4
그리디 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
일련의 관
보통4
그래프 DFS
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
막대 놀이
보통4
그리디 정렬
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
정삼각형 세기
보통4
누적 합 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
에너지 × 시간 곱 최소화
보통4
동적 계획법 구현
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
멀티그램단어를 길이가 같은 아나그램 블록 두 개 이상으로 나눌 수 있는지 판단하고 가장 짧은 블록을 출력합니다.	보통4	문자열해시맵	아직 제출이 없습니다	1초	64 MB	채점 가능
높은 카드가 이긴다엘시가 순서대로 내는 카드를 보고 베시가 가진 N장 카드를 각 라운드에 배치해 더 높은 카드로 이기는 횟수를 최대로 만듭니다.	보통4	그리디정렬	아직 제출이 없습니다	2초	512 MB	채점 가능
화난 소 (실버)K마리 소가 폭발 반경 R로 수직선 위 N개 건초 더미를 모두 덮도록 가장 작은 정수 R을 구합니다.	보통4	이분 탐색그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
7의 배수가 되는 연속 구간소 ID 수열에서 합이 7의 배수가 되는 가장 긴 연속 구간의 길이를 구합니다.	보통4	누적 합해시맵	아직 제출이 없습니다	2초	512 MB	채점 가능
스탬프 랠리 2J, O, I로 된 가게 줄의 아무 곳에 한 가게를 넣어 J, O, I 순서로 고르는 경우의 수가 가장 많아지게 합니다.	보통4	누적 합조합론	아직 제출이 없습니다	2초	256 MB	채점 가능
우유통크기가 X와 Y인 두 통을 K번까지 채우고 비우고 부어 합한 양을 M에 최대한 가깝게 만듭니다.	보통4	BFS시뮬레이션	아직 제출이 없습니다	2초	512 MB	채점 가능
주식 매수 계획각 테스트 케이스마다 일별 주가 수열에 길이가 K인 엄격한 증가 부분 수열이 있는지 판정합니다.	보통4	동적 계획법이분 탐색	아직 제출이 없습니다	5초	512 MB	채점 가능
가장 긴 증가하는 부분 수열 2최대 1,000,000개의 수에서 엄격히 증가하는 가장 긴 부분 수열의 길이를 구합니다.	보통4	이분 탐색동적 계획법	아직 제출이 없습니다	1초	512 MB	채점 가능
마일리지 수강신청각 과목 경쟁자의 점수와 정원을 보고 동점 승리 조건으로 과목당 1부터 36점을 써서 m점으로 가장 많은 과목을 수강합니다.	보통4	그리디정렬	아직 제출이 없습니다	1초	128 MB	채점 가능
ABC 거리1번 블록에서 출발해 A, B, C 순서에 맞는 블록만 밟아 N번 블록까지 이동할 때 점프 길이 제곱합을 최소화합니다.	보통4	동적 계획법	아직 제출이 없습니다	2초	512 MB	채점 가능
부분합의 합 (작은 문제)배열의 모든 연속 부분배열 합을 정렬한 뒤 정렬된 목록의 구간 합 질의에 답합니다.	보통4	정렬누적 합	아직 제출이 없습니다	5초	512 MB	채점 가능
동적 격자 (라지)이진 격자 셀을 갱신하면서 조회마다 상하좌우로 이어진 1 묶음 개수를 구합니다.	보통4	BFS행렬+1	아직 제출이 없습니다	5초	512 MB	채점 가능
gCampus (작은 입력)각 도로가 어떤 두 사무실 사이 최단 경로에 포함되는지 판단하고 포함되지 않는 도로를 모두 찾습니다.	보통4	최단 경로그래프	아직 제출이 없습니다	5초	512 MB	채점 가능
순환 순열이진 문자열 B를 왼쪽으로 회전시켜 이진 문자열 A와 같아지는 경우의 수를 셉니다.	보통4	문자열 매칭	아직 제출이 없습니다	2초	512 MB	채점 가능
전화기첫 책상에서 마지막 책상까지 울림이 D 이하 간격으로 이어지도록 빈 책상에 추가할 전화기 수를 구합니다.	보통4	그리디배열	아직 제출이 없습니다	1초	64 MB	채점 가능
연속한 수의 합2개 이상의 연속된 양의 정수로 N을 만드는 모든 경우의 시작 수와 끝 수를 시작 수 순서대로 출력합니다.	보통4	수학정수론	아직 제출이 없습니다	1초	64 MB	채점 가능
적당히 좋은 비율 (작은 입력)이진 문자열과 목표 비율 F가 주어질 때 1의 비율이 F에 가장 가까운 연속 부분 문자열의 시작 인덱스를 구합니다.	보통4	완전 탐색누적 합	아직 제출이 없습니다	5초	512 MB	채점 가능
영어와 프랑스어 (Small)알 수 없는 각 문장을 영어 또는 프랑스어로 배정해 두 언어에 모두 속한 단어 수를 최소화합니다.	보통4	완전 탐색비트 연산+1	아직 제출이 없습니다	5초	512 MB	채점 가능
시끄러운 이웃R행 C열 건물에 N명의 세입자를 배치해 이웃한 방이 공유하는 벽 수를 최소화합니다.	보통4	완전 탐색비트 연산	아직 제출이 없습니다	5초	512 MB	채점 가능
버섯 괴물 (라지)10초마다 관측한 접시 위 버섯 개수로 자유롭게 먹은 경우와 일정한 속도로 먹은 경우의 최소 섭취량을 계산합니다.	보통4	그리디시뮬레이션+1	아직 제출이 없습니다	5초	512 MB	채점 가능
큐브 IV (작은 입력)1부터 S의 제곱까지 숫자가 적힌 정사각 격자에서 상하좌우로 정확히 1씩 증가하는 가장 긴 연속 경로의 시작 숫자 중 가장 작은 값과 경로 길이를 구합니다.	보통4	DFS동적 계획법+1	아직 제출이 없습니다	5초	512 MB	채점 가능
지뢰찾기 최소 클릭0인 칸을 클릭하면 이웃 칸이 함께 열리므로 0 영역 수에 남은 숫자 칸 수를 더해 최소 클릭 횟수를 구합니다.	보통4	BFS그래프+1	아직 제출이 없습니다	5초	512 MB	채점 가능
지뢰찾기 최소 클릭 횟수지뢰가 없는 모든 칸을 여는 최소 클릭 수를 구하는데 0 영역은 한 번의 클릭으로 열리고 남은 안전 칸은 각각 클릭합니다.	보통4	DFS그래프+1	아직 제출이 없습니다	5초	512 MB	채점 가능
CD에 파일 담기용량이 X인 디스크에 파일을 최대 두 개씩 담아 전체 파일을 가장 적은 디스크에 저장합니다.	보통4	그리디투 포인터+1	아직 제출이 없습니다	5초	512 MB	채점 가능
데이터 담기합이 디스크 용량을 넘지 않도록 파일을 최대 두 개씩 묶어 디스크 수를 최소화합니다.	보통4	그리디투 포인터+1	아직 제출이 없습니다	5초	512 MB	채점 가능
쿠키 농장X개를 가장 빨리 모으기 위해 팜을 몇 개 산 뒤 기다릴지 정하고 최소 시간을 계산합니다.	보통4	그리디수학	아직 제출이 없습니다	5초	512 MB	채점 가능
유리수 트리 (작은 입력)유리수 트리를 레벨 순서로 나열했을 때 n번째 분수를 구하고 주어진 분수의 위치를 구합니다.	보통4	트리BFS+1	아직 제출이 없습니다	5초	512 MB	채점 가능
체력 관리 (Small)순서가 정해진 활동을 하며 매번 R만큼 E 한도까지 에너지를 회복하면서 활동 가치와 사용 에너지의 곱의 합이 최대가 되도록 에너지를 배분합니다.	보통4	동적 계획법	아직 제출이 없습니다	5초	512 MB	채점 가능
잔디깎이 (Small)균일한 잔디밭을 행과 열 단위 깎기로 목표 높이 패턴으로 만들 수 있는지 판정합니다.	보통4	그리디행렬	아직 제출이 없습니다	5초	512 MB	채점 가능
잔디깎이 (라지)높이가 100인 잔디밭을 행이나 열 단위로 깎아 목표 높이 격자를 만들 수 있는지 판정합니다.	보통4	그리디행렬	아직 제출이 없습니다	5초	512 MB	채점 가능
분해합 2M에 자릿수 합을 더한 값이 N이 되는 가장 작은 M을 구하고, 없으면 0을 출력합니다.	보통4	완전 탐색수학	아직 제출이 없습니다	0.25초	512 MB	채점 가능
오션 뷰호수에서 동쪽으로 남은 집 높이가 엄격히 커지도록 철거할 집을 최소로 정합니다.	보통4	동적 계획법	아직 제출이 없습니다	5초	512 MB	채점 가능
다이아몬드 상속 (작은 입력)각 상속 관계도에서 두 클래스를 잇는 서로 다른 상속 경로가 두 개 이상 있는지 판정합니다.	보통4	그래프DFS	아직 제출이 없습니다	5초	512 MB	채점 가능
구글러의 춤 (Large)세 심판 점수 합계와 서프라이징 분할 횟수 제한이 주어질 때 최고 점수가 p 이상인 댄서를 최대로 셉니다.	보통4	그리디	아직 제출이 없습니다	5초	512 MB	채점 가능
재활용 숫자 (작은 입력)자릿수가 같은 구간 [A, B] 안에서 뒤쪽 자릿수를 앞으로 옮겨 만들 수 있는 순서쌍 개수를 셉니다.	보통4	완전 탐색문자열	아직 제출이 없습니다	5초	512 MB	채점 가능
Quake Live 팀 나누기주어진 실력 값을 가진 짝수 명 플레이어를 두 팀으로 균등하게 나누어 팀 실력 합 차이를 가장 작게 만듭니다.	보통4	동적 계획법완전 탐색	아직 제출이 없습니다	5초	512 MB	채점 가능
약속 장소 정하기 (Small)서로 다른 속도로 이동하는 친구들이 하나의 도시에 모일 때 가장 늦게 도착하는 시각이 최소가 되는 도시를 구합니다.	보통4	최단 경로그래프	아직 제출이 없습니다	5초	512 MB	채점 가능
수의 집합 (Small)A부터 B까지 수 중 P 이상 소인수를 공유하는 수를 합치고 남은 집합 개수를 구합니다.	보통4	유니온 파인드정수론	아직 제출이 없습니다	5초	512 MB	채점 가능
불규칙 표현식 (작은 입력)각 짧은 소문자 문자열의 부분 문자열 중 모음이 2개 이상인 같은 단어가 모음 1개 이상인 중간 단어를 감싸는지 판정합니다.	보통4	완전 탐색문자열	아직 제출이 없습니다	5초	512 MB	채점 가능
트위벳 (라지)각 수도승이 정확히 한 사람을 따르는 관계에서 시작점마다 속삭임을 듣는 수도승 수를 셉니다.	보통4	그래프DFS	아직 제출이 없습니다	5초	512 MB	채점 가능
고리 잇기 (작은 문제)빨간색과 파란색 조각을 같은 개수씩 큰 길이부터 골라 매듭 손실분을 빼고 가장 긴 교대 고리를 만듭니다.	보통4	그리디정렬	아직 제출이 없습니다	5초	512 MB	채점 가능
스내퍼 사슬N개 스내퍼 사슬에서 K번 튕긴 뒤 마지막 스내퍼에 연결된 램프에 전원이 들어오는지 판정합니다.	보통4	비트 연산수학	아직 제출이 없습니다	5초	512 MB	채점 가능
혼자 온 손님모든 수가 두 번씩 나오고 하나만 한 번 나오는 홀수 길이의 목록에서, 단 한 번 나오는 수를 찾는다.	보통4	비트 연산해시맵	아직 제출이 없습니다	5초	512 MB	채점 가능
와이파이 탑 (작은 입력)타워를 B 프로토콜로 업그레이드할지 정하되, 한 타워를 업그레이드하면 그 사거리 안의 모든 타워도 업그레이드해야 할 때 얻을 수 있는 최대 점수를 구한다.	보통4	그래프완전 탐색+1	아직 제출이 없습니다	5초	512 MB	채점 가능
결정 트리재귀적으로 정의된 결정 트리를 파싱한 뒤, 각 동물의 특징을 따라 트리를 내려가며 노드 가중치를 곱해 확률을 구한다.	보통4	트리재귀+2	아직 제출이 없습니다	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	채점 가능
최소 스칼라곱 (작은 입력)두 벡터의 좌표를 임의로 바꿔 내적이 최소가 되게 만들고 그 값을 출력한다.	보통4	정렬그리디+1	아직 제출이 없습니다	5초	512 MB	채점 가능
최소 스칼라 곱 (Large)길이가 같은 두 정수 벡터의 좌표를 임의로 재배열해 스칼라 곱이 최소가 되게 만들고, 그 최솟값을 각 테스트 케이스마다 구한다.	보통4	정렬그리디+2	아직 제출이 없습니다	5초	512 MB	채점 가능
밀크셰이크 (라지)각 손님이 좋아하는 종류를 하나 이상 받도록 N개 맛을 맥아 또는 일반으로 배정하되 맥아 배치 수를 최소로 하고, 불가능하면 IMPOSSIBLE을 출력한다.	보통4	그리디구현	아직 제출이 없습니다	5초	512 MB	채점 가능
열차 시간표 (Small)하루치 시간표와 회차 시간이 주어질 때, 두 역에 각각 몇 대의 차량을 미리 대기시켜야 하는지 최솟값을 구한다.	보통4	그리디정렬+2	아직 제출이 없습니다	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	채점 가능
DNA 비밀번호DNA 문자열에서 길이가 \|P\|인 부분 문자열 중 A, C, G, T를 각각 정해진 횟수 이상 포함하는 것의 개수를 센다.	보통4	슬라이딩 윈도우문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
적의 적주어진 모든 적대 관계의 두 사람이 서로 다른 진영에 속하도록 N명을 두 진영으로 나눌 수 있는지, 즉 이분 그래프인지 판정한다.	보통4	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
스크루지 민호트리에서 다른 모든 도시까지의 최대 거리를 가장 작게 만드는 도시에 소방서를 세울 때, 그 최대 거리를 구한다.	보통4	트리그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
거짓말쟁이오른쪽 이웃이 거짓말쟁이인지에 대한 원형 답변 문자열이 주어질 때, 모든 답변과 모순되지 않는 최소 거짓말쟁이 수를 구하고 불가능하면 -1을 출력한다.	보통4	완전 탐색구현+1	아직 제출이 없습니다	2초	512 MB	채점 가능
곰을 위한 레스토랑도착한 곰은 원하는 좌석 번호 이상이면서 이미 앉은 모든 곰과 d 이상 떨어진 빈 의자 중 가장 작은 번호에 앉는다.	보통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	채점 가능
북북서north와 west를 이어 붙여 만든 방향 문자열이 주어질 때, 각 접두어가 90/2^n만큼 각도를 이동시키는 규칙으로 최종 각도를 정수 또는 기약분수로 구한다.	보통4	수학문자열+2	아직 제출이 없습니다	8초	512 MB	채점 가능
아무것도 만지지 마세요R행 C열 격자와 한 변이 N인 정사각형이 주어질 때, 격자 밖으로 나가거나 서로 겹쳐도 되도록 정사각형을 놓아 격자 전체를 덮는 최소 개수를 구한다.	보통4	수학그리디	아직 제출이 없습니다	1초	32 MB	채점 가능
내일로 여행일부 요금을 할인하는 철도 패스가 있을 때와 없을 때의 최소 이동 비용을 비교해 패스가 이득인지 판정한다.	보통4	최단 경로그래프	아직 제출이 없습니다	1초	512 MB	채점 가능
빠른 거듭제곱A와 X가 10^18까지 주어질 때 A의 X제곱을 1,000,000,007로 나눈 나머지를 구한다.	보통4	수학비트 연산+1	아직 제출이 없습니다	1초	512 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	채점 가능
조약돌 꺼내기색깔별 조약돌 개수가 주어질 때, K개를 무작위로 뽑아 모두 같은 색일 확률을 소수점 10자리까지 구한다.	보통4	조합론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
쌓기나무0과 1로 이루어진 위에서 본 모습과 앞, 옆에서 본 최대 높이가 주어질 때, 세 모습을 모두 만족하면서 큐브를 가장 많이 쌓는 배치를 출력하거나 불가능하면 -1을 출력한다.	보통4	그리디행렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
로마 숫자 변환T개의 입력에 대해 로마 숫자는 아라비아 숫자로, 1에서 3999 사이의 아라비아 숫자는 로마 숫자로 변환한다.	보통4	문자열구현+2	아직 제출이 없습니다	1초	128 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	채점 가능
수열 재배열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	채점 가능
전투 시뮬레이션몬스터의 공격 문자열을 읽고, 가장 앞선 R, B, L 세 개를 하나의 C로 묶어 메크의 대응을 출력한다.	보통4	스택문자열+1	아직 제출이 없습니다	2초	512 MB	채점 가능
안전 구역 삼각형막대 N개의 길이가 주어질 때, 세 개를 골라 넓이가 양수인 삼각형을 만들 수 있는지 판정한다.	보통4	정렬그리디	아직 제출이 없습니다	2초	512 MB	채점 가능
냉장고 자석주어진 숫자 자석들로 만들 수 없는 가장 작은 양의 정수를 구한다. 답은 64비트 범위를 넘을 수 있다.	보통4	그리디수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
일련의 관연결된 무방향 그래프가 주어질 때, 모든 간선의 방향을 정해 결과 그래프가 강하게 연결되도록 만들 수 있는지 판별한다.	보통4	그래프DFS	아직 제출이 없습니다	1초	512 MB	채점 가능
막대 놀이길이별 막대 개수가 주어질 때, 각 막대를 최대 한 번 사용해 만들 수 있는 직사각형 개수의 최댓값을 구한다.	보통4	그리디정렬	아직 제출이 없습니다	2초	512 MB	채점 가능
정삼각형 세기원 위에 놓인 점들 사이의 호 길이가 주어질 때, 주어진 점을 꼭짓점으로 하는 정삼각형의 개수를 센다.	보통4	누적 합수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
에너지 × 시간 곱 최소화P개의 프로그램을 순서대로 실행하면서 각 프로그램의 주파수 레벨을 정해, 주파수 변경 비용을 포함한 총 EDP를 최소로 만든다.	보통4	동적 계획법구현	아직 제출이 없습니다	2초	512 MB	채점 가능