면접 핵심

실제 온사이트에 나오는 중간 난이도

만드는 중입니다

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

전체 결과문제 3623개

연금술의 안전
보통7
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
냉찜질 압축
보통7
재귀 분할 정복+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
클리코매니아
보통7
동적 계획법 구간+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
128 MB
채점 가능
널빤지로 늪 건너기
보통7
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
뛰어라 — 걷지 마라!
보통7
BFS 백트래킹+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
이산 속도
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
128 MB
채점 가능
카드
보통7
그래프 정수론+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
역마차 여행
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
쿠키 고르기
보통7
힙 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
알레르기 검사
보통7
조합론 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
버그 수정하기
보통7
동적 계획법 확률
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
무글 맵스
보통7
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
등산로
보통7
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
구간 요금 책정
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
채굴 센터 위치 정하기
보통7
기하 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Top 2000
보통7
동적 계획법 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
거대 n-pus의 습격
보통7
이분 탐색 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
폴리는 크래커를 원해
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
광부
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
우체국
보통7
동적 계획법 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
가장 가벼운 모빌
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
가장 긴 사슬
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
비행기 주차장
보통7
동적 계획법 구간+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
톰 삼촌이 물려받은 땅
보통7
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
RealPhobia
보통7
정수론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
중력 뒤집기
보통7
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
연료비 최소화
보통7
그리디 스택+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
깜빡임
보통7
행렬 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
사진
보통7
그리디 구간+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
건초 배선
보통7
백트래킹 완전 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
달아난 소들
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
목걸이
보통7
동적 계획법 문자열 매칭+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
포커 패
보통7
그리디 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
거짓말쟁이와 진실만 말하는 소
보통7
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
책장
보통7
동적 계획법 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
감시 카메라
보통7
완전 탐색 재귀+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
건초 더미 재배치
보통7
그리디 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
효율적으로 소 사기
보통7
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
등산
보통7
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소 체조
보통7
트리 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
협박 편지
보통7
문자열 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
일자리 찾기
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
원형 우리에 덮개 씌우기
보통7
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Need For Speed
보통7
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소들의 정치
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
기압을 재는 소
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
최대 유량
보통7
그래프 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소 고르게 배치하기
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소들의 아코디언과 밴조 오케스트라
보통7
동적 계획법 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소의 조깅
보통7
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
옥수수 밭
보통7
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
옥상 정원 벤치마킹
보통7
스택 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소 정렬
보통7
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
균형 잡힌 소 구간
보통7
해시맵 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
만찬
보통7
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
도시의 지평선
보통7
세그먼트 트리 분할 정복+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
솔리테어
보통7
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
버그가 아니라 기능입니다!
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
패스트푸드
보통7
동적 계획법 분할 정복+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
슬라이드 정렬
보통7
이분 탐색 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
상자 밀기
보통7
BFS 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
아틀란티스
보통7
기하 세그먼트 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
미로
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
텍스트 정렬
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
로봇
보통7
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
최대 부분 직사각형
보통7
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
단일 장애점(SPF)
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
그래프 색칠하기
보통7
그래프 백트래킹+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
문자열 디코딩
보통7
수학 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
분수 복도 건너기
보통7
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
새로운 과일
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
풍뎅이 찰리
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
차익거래 판별
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
홀짝 연락망 정리
보통7
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
IVXLCDM
보통7
그리디 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
일본 플로터 드라이버
보통7
시뮬레이션 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
우편함 제조사 문제
보통7
동적 계획법 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
에디터 커서 이동
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
소방 호스
보통7
이분 탐색 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
무선 네트워크
보통7
기하 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
저녁 식사
보통7
동적 계획법 구간+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
도로 건설
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
스팸웨이 대파업
보통7
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
값싼 기름
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
전략 폭격
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
직사각형 포장하기
보통7
완전 탐색 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
쇼핑 특가
보통7
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
축사 확장
보통7
기하 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
여행
보통7
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
요트 경주
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
도망자
보통7
그래프 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
작업 실행
보통7
그래프 위상 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
쿼드트리
보통7
트리 분할 정복+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
마법 왕국
보통7
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
가장 짧은 올바른 괄호 문자열
보통7
동적 계획법 구간+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
최대 공통 증가 부분 수열
보통7
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
B-행렬
보통7
동적 계획법 행렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
GCD!
보통7
정수론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
자카르타 교통 체증
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
중앙 트리
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
연금술의 안전화학 물질 쌍의 반응 열과 각 물질의 제한된 양이 주어질 때, 만들 수 있는 최대 총 열을 구한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
냉찜질 압축압축 표현을 파싱해 가로·세로 분할의 두 부분을 같은 크기로 맞추는 배율을 계산하고, 가장 작은 픽셀 그림을 복원해 테두리와 함께 출력한다.	보통7	재귀분할 정복+2	아직 제출이 없습니다	1초	128 MB	채점 가능
클리코매니아대문자 문자열이 주어질 때 1차원 클리코마니아 퍼즐을 완전히 제거할 수 있는지 판별한다.	보통7	동적 계획법구간+1	아직 제출이 없습니다	10초	128 MB	채점 가능
널빤지로 늪 건너기10x10 그루터기 격자와 여러 널빤지 길이 집합이 주어질 때, 각 널빤지를 최대 한 번만 사용해 왼쪽 위 그루터기에서 오른쪽 아래 그루터기까지 최소 몇 개의 널빤지로 건널 수 있는지 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
뛰어라 — 걷지 마라!개구리가 걷거나 뛰어 빈 칸을 옮기고, 뛸 때 넘어선 타일이 뒤집히는 퍼즐에서 검은 타일이 모두 연속이 되게 하는 최소 이동 횟수를 9 이하 범위에서 구한다.	보통7	BFS백트래킹+2	아직 제출이 없습니다	1초	128 MB	채점 가능
이산 속도각 도로를 정수 속도로 달리고 도시마다 속도를 1만큼 바꿀 수 있으며 출발과 도착은 속도 1이어야 하고 유턴이 금지된 조건에서 출발 도시에서 도착 도시까지 가장 빠른 경로를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	8초	128 MB	채점 가능
카드숫자가 적힌 파란 카드와 빨간 카드가 주어질 때, 두 수가 1보다 큰 공약수를 갖는 파란-빨간 짝의 최대 개수를 구한다.	보통7	그래프정수론+2	아직 제출이 없습니다	5초	128 MB	채점 가능
역마차 여행한 번만 쓸 수 있는 최대 8장의 표로 각각 다른 속도를 내며 도시 a에서 b까지 가는 가장 빠른 경로를 찾고, 불가능하면 Impossible을 출력한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	3초	128 MB	채점 가능
쿠키 고르기쿠키 삽입과 중앙값 요청이 번갈아 들어오는 스트림을 처리하며, 각 요청마다 현재 보관된 쿠키들의 위쪽 중앙값을 출력한다.	보통7	힙구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
알레르기 검사매일 아침 하나씩 알레르겐을 적용해 관찰된 반응 패턴만으로 어떤 알레르겐에 반응하는지 정확히 가려내는 가장 짧은 비적응 검사 일정의 길이를 구한다.	보통7	조합론비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
버그 수정하기버그 B개, 남은 시간 T, 실패 시 확률 감소 계수 f가 주어질 때, 매 시간 작업할 버그를 골라 고친 버그 심각도 합의 기댓값을 최대로 만드는 값을 구한다.	보통7	동적 계획법확률	아직 제출이 없습니다	1초	128 MB	채점 가능
무글 맵스집 위치 h개 중 c개를 저장해 모든 집의 선형 보간 오차 평균을 최소로 만드는 문제로, 양 끝 집은 반드시 저장한다.	보통7	동적 계획법수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
등산로주어진 그래프에 간선을 최소로 추가해 연결되고 모든 정점의 차수가 짝수가 되도록 만든다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
구간 요금 책정각 승차 정류장의 요금을 뒤로 갈수록 낮아지지 않게 정하고, 예산이 요금 이상인 승객만 타도록 할 때 총수입을 최대화한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
채굴 센터 위치 정하기주어진 지점들까지의 맨해튼 거리 최댓값이 최소가 되도록 정수 좌표에 중심을 놓고, 원점까지의 유클리드 거리와 사전순으로 동점을 깬다.	보통7	기하이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Top 2000정해진 순서의 곡들을 연속한 구간으로 나누어 각 구간이 M분을 넘거나 모자랄 때 분당 벌점을 물도록 하고, 총 벌점이 최소가 되게 만든다.	보통7	동적 계획법누적 합+2	아직 제출이 없습니다	1초	128 MB	채점 가능
거대 n-pus의 습격p명의 해적을 n개의 촉수에 배정해 선장이 머리에 가장 빨리 도달하도록 한다. 각 해적은 촉수 하나를 붙잡고, 모두 붙잡히면 선장이 출발한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
폴리는 크래커를 원해발음된 각 단어를 서로 다른 원래 단어에 짝지어 레벤슈타인 편집 거리의 합을 최소로 만들고 그 값을 출력한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
광부N개의 배송을 순서대로 두 광산 중 하나에 배정한다. 각 배송은 같은 광산의 직전 두 배송과 함께 등장한 종류 수에 따라 1~3점을 얻으며, 총점의 최댓값을 구한다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
우체국직선 위 V개 마을 중 P곳에 우체국을 세워 모든 마을에서 가장 가까운 우체국까지의 거리 합이 최소가 되도록 정한다.	보통7	동적 계획법누적 합+2	아직 제출이 없습니다	1초	128 MB	채점 가능
가장 가벼운 모빌정수 길이 비를 가진 막대들이 트리 구조로 매달려 있을 때, 모든 막대가 균형을 이루도록 각 추에 양의 정수 질량을 배정해 전체 질량의 최솟값을 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
가장 긴 사슬양 끝 링에 서로 다른 번호 a, b가 붙은 끈 n개가 주어질 때, 만들 수 있는 가장 긴 체인(트레일)의 링 개수를 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
비행기 주차장N개의 시간 구간 (도착, 출발)이 주어질 때, 비행기가 후입선출 순서로 떠나도록 스택에 넣을 수 있는 최대 부분집합의 크기를 구한다.	보통7	동적 계획법구간+2	아직 제출이 없습니다	1초	128 MB	채점 가능
톰 삼촌이 물려받은 땅최대 50칸만 사용할 수 있는 격자에서 사용 가능한 칸을 1x2 도미노로 최대 몇 개까지 덮을 수 있는지 구한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
RealPhobia각 분수 A/B에 대해 D < B이면서 오차 \|A/B - C/D\|를 최소로 만드는 C/D를 찾고, 오차가 같으면 분모가 가장 작은 것을 고른다.	보통7	정수론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
중력 뒤집기중력 방향이 두 가지인 격자에서 C에서 D까지 이동할 때 필요한 최소 중력 뒤집기 횟수를 구한다. 아래가 막혀 있을 때만 옆으로 이동할 수 있고, 비어 있으면 반드시 떨어진다.	보통7	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
연료비 최소화용량 G인 연료 탱크로 각 주유소의 가격이 주어진 경로를 이동할 때 최소 비용을 구하고, 도달할 수 없으면 -1을 출력한다.	보통7	그리디스택+2	아직 제출이 없습니다	1초	128 MB	채점 가능
깜빡임각 전구는 이전 시각에 왼쪽 이웃이 켜져 있었을 때만 상태가 바뀐다. 전구 수 N은 16 이하이고 시간 B는 10^15까지 주어질 때 B단계 뒤의 상태를 구한다.	보통7	행렬비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
사진일렬로 선 N마리 소와 같은 사진에 담을 수 없는 K개의 사이 나쁜 쌍이 주어질 때, 모든 소를 덮는 연속 구간 사진의 최소 개수를 구한다.	보통7	그리디구간+2	아직 제출이 없습니다	1초	128 MB	채점 가능
건초 배선소가 N마리(최대 12마리) 있고 각 소는 정확히 세 마리와 친구다. 일렬로 세울 때 친구 사이 거리의 합이 최소가 되는 배치를 구한다.	보통7	백트래킹완전 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
달아난 소들소들이 일직선 위 서로 다른 위치에 있고 존은 0에서 출발해 분당 한 단위씩 움직인다. 소마다 도착할 때까지 분당 1달러의 피해가 발생할 때 도착 시각의 합을 최소로 만든다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
목걸이문자열과 패턴이 주어질 때, 패턴이 연속한 부분 문자열로 나타나지 않도록 지울 문자 수의 최솟값을 구한다.	보통7	동적 계획법문자열 매칭+2	아직 제출이 없습니다	1초	128 MB	채점 가능
포커 패각 랭크의 카드 수가 주어질 때, 각 랭크마다 정확히 그 수만큼 카드를 포함하는 연속 구간 스트레이트의 최소 개수를 구한다.	보통7	그리디배열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
거짓말쟁이와 진실만 말하는 소각 진술은 한 소가 다른 소를 정직하다거나 거짓말쟁이라고 말한 것이다. 모든 소에 모순 없이 참/거짓을 부여할 수 있는 가장 긴 진술 접두사의 길이를 구한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
책장책을 순서대로 너비 합이 L 이하인 선반들로 나누어 각 선반 최대 높이의 합을 최소로 만든다.	보통7	동적 계획법세그먼트 트리+1	아직 제출이 없습니다	1초	128 MB	채점 가능
감시 카메라서로 다른 격자 점 5만 개 이하가 주어질 때, 세 개의 축에 평행한 직선(가로줄 또는 세로줄)으로 모든 점을 덮을 수 있는지 판정한다.	보통7	완전 탐색재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
건초 더미 재배치원형으로 놓인 N개의 더미에서 현재 양과 목표 양이 주어질 때, 원형 거리에 비례하는 비용으로 건초를 옮겨 목표 상태를 만드는 최소 비용을 구한다.	보통7	그리디누적 합+2	아직 제출이 없습니다	1초	128 MB	채점 가능
효율적으로 소 사기소마다 정가와 쿠폰 가격이 주어지고 쿠폰 K장과 M달러가 있을 때 살 수 있는 소의 최대 마릿수를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
등산농부 두 명이 각각 오르는 길과 내려오는 길을 맡아 한 번에 소 한 마리씩만 오르내릴 수 있다. 내려오는 순서를 바꿀 수 있을 때 전체 여정을 마치는 최소 시간을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소 체조트리에서 간선 S개를 제거해 생기는 각 연결 요소의 지름 중 최댓값을 최소로 만들고, 그 최솟값을 출력한다.	보통7	트리이분 탐색+2	아직 제출이 없습니다	2초	128 MB	채점 가능
협박 편지신문 문자열과 메시지가 주어질 때, 메시지를 신문 어딘가에 나타나는 연속 부분 문자열들로 나누되 조각 수가 최소가 되도록 하고 그 최소 횟수를 출력한다.	보통7	문자열동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
일자리 찾기베시는 도시를 방문할 때마다 최대 D달러를 벌고 무료 경로와 유료 항공편을 이용할 수 있으며, 도시를 여러 번 방문할 수 있다. 벌 수 있는 최대 금액을 구하고 무한이면 -1을 출력한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
원형 우리에 덮개 씌우기둘레가 C인 원 위에 시작 위치와 길이가 주어진 여러 호가 있을 때, 원 전체를 덮는 데 필요한 최소 호의 개수를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Need For Speed자동차의 기본 힘과 질량, 그리고 힘과 질량을 더하는 N개의 부품이 주어질 때, 총 힘을 총 질량으로 나눈 값이 최대가 되는 부분집합을 고르고, 동점이면 총 질량이 작은 쪽을 고른다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소들의 정치트리의 각 노드가 K개 정당 중 하나에 속할 때, 각 정당에 속한 노드들 사이의 최대 거리인 지름을 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
기압을 재는 소N개의 기압 측정값 가운데 부분집합을 골라 보간 오차 합을 E 이하로 유지할 때, 가장 작은 부분집합 크기와 그 크기에서 가능한 최소 오차를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
최대 유량용량이 주어진 수도관 네트워크에서 A번 노드에서 Z번 노드로 흐를 수 있는 최대 유량을 계산하는 문제이다.	보통7	그래프구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소 고르게 배치하기소 N마리를 S개의 축사에 배치하되 인접한 소 사이 거리가 D 또는 D+1이 되고 D인 거리가 최대가 되도록 옮길 때, 처음 위치에서 이동한 총 거리의 최솟값을 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소들의 아코디언과 밴조 오케스트라두 길이 N 수열에서 증가하는 순서로 짝을 골라 A_i*B_j의 합을 최대화하되, 양쪽에서 짝지어지지 않은 연속 구간마다 합의 제곱을 비용으로 빼야 한다.	보통7	동적 계획법누적 합+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소의 조깅번호가 큰 쪽에서 작은 쪽으로만 향하는 간선을 가진 DAG에서 N번 노드부터 1번 노드까지의 K개의 최단 경로 길이를 중복을 포함해 구한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
옥수수 밭크기가 최대 12인 M×N 격자에서 변을 공유하지 않도록 비옥한 칸을 고르는 경우의 수를 100000000으로 나눈 나머지를 구한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
옥상 정원 벤치마킹각 건물에서 오른쪽을 볼 때 자신보다 낮은 건물이 연속으로 몇 채 보이는지 세어 모두 더한다.	보통7	스택배열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소 정렬두 원소를 교환할 때 두 값의 합만큼 비용이 드는 연산으로 순열을 오름차순으로 정렬할 때 최소 총비용을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
균형 잡힌 소 구간각 소가 K비트 특징 ID로 주어질 때, K개 특징이 모두 같은 횟수로 나타나는 가장 긴 연속 구간의 길이를 구한다.	보통7	해시맵누적 합+2	아직 제출이 없습니다	1초	128 MB	채점 가능
만찬각 소가 좋아하는 음식과 음료가 있고 각 항목은 한 마리에게만 줄 수 있을 때, 좋아하는 음식과 음료를 모두 받는 소의 최대 수를 구한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
도시의 지평선모두 지면에 놓인 N개의 직사각형이 주어질 때, 이들의 합집합 넓이를 구한다.	보통7	세그먼트 트리분할 정복+2	아직 제출이 없습니다	1초	128 MB	채점 가능
솔리테어8x8 판에 놓인 네 개의 동일한 말이 슬라이드와 점프만으로 8수 이내에 두 번째 배치에 도달하는지 판정한다.	보통7	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
버그가 아니라 기능입니다!버그 상태를 비트마스크로 나타내고, 모든 버그가 있는 상태에서 버그가 없는 상태까지 패치를 적용하는 최소 총 시간을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
패스트푸드정렬된 식당 위치가 주어질 때, k개의 식당을 창고로 정해 모든 식당에서 가장 가까운 창고까지 거리의 합을 최소로 만든다.	보통7	동적 계획법분할 정복+2	아직 제출이 없습니다	1초	128 MB	채점 가능
슬라이드 정렬직사각형과 점들이 주어질 때, 가능한 모든 일대일 대응에서 짝이 변하지 않는 슬라이드 문자를 출력한다.	보통7	이분 탐색완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
상자 밀기미로에서 플레이어가 상자를 밀어 목표 칸까지 옮길 때, 최소 밀기 횟수와 그 조건에서의 최소 총 이동 횟수를 구한다.	보통7	BFS최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
아틀란티스최대 100개의 축에 평행한 직사각형이 주어질 때, 합집합의 넓이를 구해 소수점 둘째 자리까지 출력한다.	보통7	기하세그먼트 트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
미로슬래시와 백슬래시로 이루어진 격자 미로에서 닫힌 고리의 개수와 가장 긴 고리의 길이를 구한다. 각 칸은 두 삼각형으로 나뉜다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
텍스트 정렬문단을 고정 너비의 줄들로 나누되, 전체 나쁨의 합을 최소로 하고 간격 너비의 사전순이 가장 작아지도록 줄바꿈을 정한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
로봇직사각형 격자 트랙 위를 달리는 원형 로봇이 시작 교차점에서 지정한 방향을 보고 서서 목표 교차점까지 이동한다. GO는 1~3미터, TURN은 90도 회전이며 각 명령에 1초가 걸릴 때 최소 시간을 구하고, 불가능하면 -1을 출력한다.	보통7	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
최대 부분 직사각형정수로 이루어진 N 곱하기 N 행렬에서 원소 합이 가장 큰 직사각형 부분 영역을 찾아 그 합을 출력한다.	보통7	동적 계획법배열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
단일 장애점(SPF)연결된 무방향 그래프마다 단절점을 모두 찾고, 그 정점을 제거했을 때 생기는 연결 성분의 개수를 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
그래프 색칠하기각 그래프에서 최대 독립 집합을 구하고, 검은색으로 칠한 노드 번호를 오름차순으로 나열한 목록이 사전순으로 가장 작은 최적 색칠을 출력한다.	보통7	그래프백트래킹+2	아직 제출이 없습니다	1초	128 MB	채점 가능
문자열 디코딩문자열, 순열, 그리고 큰 반복 횟수 m이 주어질 때, 순열의 역방향으로 주어진 암호화된 문자열을 복원한다.	보통7	수학구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
분수 복도 건너기n개의 방에 주기가 2p, 위상이 q인 분수가 주기적으로 켜지고 꺼질 때, 1초에 한 칸씩 움직여 첫 방 앞에서 마지막 방 너머까지 도달하는 최단 시간을 구한다. 불가능하면 0을 출력한다.	보통7	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
새로운 과일두 문자열이 주어질 때마다 두 문자열을 모두 부분수열로 포함하는 가장 짧은 문자열을, 길이가 같으면 사전순으로 가장 앞선 것을 출력한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
풍뎅이 찰리3차원 선분 네트워크에서 이동 거리와 연속한 선분 사이의 회전각을 합한 비용이 최소인 경로를 찾는다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
차익거래 판별통화 간 환율이 주어질 때, 어떤 통화에서 출발해 교환을 반복하여 처음보다 더 많은 양으로 돌아올 수 있는지 판정합니다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
홀짝 연락망 정리그래프와 각 정점의 차수 홀짝 요구(홀수 또는 짝수)가 주어질 때, 일부 간선만 남겨 모든 정점이 요구한 홀짝을 만족하도록 할 수 있는지 판정한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
IVXLCDM소문자로 된 비문 한 줄이 주어질 때, 그 안에서 부분 수열로 읽을 수 있는 유효한 로마 숫자 가운데 가장 큰 값을 구하고, 없으면 0을 출력한다.	보통7	그리디문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
일본 플로터 드라이버POINT, TEXT, LINE, CLEAR, PRINT 명령을 ASCII 격자에서 실행하고, 겹친 문자를 정해진 규칙으로 합쳐 각 그림을 테두리와 함께 출력한다.	보통7	시뮬레이션구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
우편함 제조사 문제폭죽 m개까지 견디는 동일한 우체통 k개가 있을 때, 견딜 수 있는 최대 개수를 정확히 알아내는 데 필요한 최악의 경우 폭죽 소비량의 최솟값을 구한다.	보통7	동적 계획법이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
에디터 커서 이동각 줄의 길이가 80 이하인 N개 줄에서 커서를 시작 위치에서 끝 위치로 옮기는 데 필요한 화살표 키 입력의 최솟값을 구한다. 세로 이동은 줄 끝으로 잘린다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
소방 호스둘레 1000000인 원형 도로에 소방전 k개를 놓아 H개 집에서 가장 가까운 소방전까지의 호 거리 최댓값을 최소로 만들고, 그 최솟값을 구한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
무선 네트워크격자 교차점에 정수 중심과 정수 반지름을 가진 K개의 원이 주어질 때, 어떤 교차점이 받는 비트레이트 합의 최댓값과 그 최댓값을 얻는 교차점 수를 구한다.	보통7	기하구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
저녁 식사G와 H로 이루어진 줄에서 같은 문자 K개 이상이 연속한 묶음을 반복해 제거할 때, 모두 없애는 최소 묶음 수를 구하고 불가능하면 -1을 출력한다.	보통7	동적 계획법구간+2	아직 제출이 없습니다	1초	128 MB	채점 가능
도로 건설연결된 무방향 그래프가 주어질 때, 어떤 간선 하나를 제거해도 그래프가 연결 상태를 유지하도록 최소 개수의 간선을 추가하는 문제입니다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
스팸웨이 대파업양방향 연락이 가능한 좀비들로 루트 트리를 구성해, 각 좀비의 메시지 처리 지연을 반영한 요청·응답 왕복 시간이 최소가 되도록 만든다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
값싼 기름용량 f인 연료 탱크를 가진 차로 m×n 격자 도시를 (1,1)에서 (m,n)까지 이동할 때, 가격이 다른 주유소에서 기름을 사는 최소 비용을 구하거나 불가능하면 Stranded on the shoulder를 출력한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
전략 폭격점이 최대 26개인 무방향 그래프에서 제거하면 A와 B 사이의 모든 경로가 끊기는 간선을 모두 찾아 입력 순서대로 출력한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
직사각형 포장하기직사각형 네 개가 겹치지 않게 들어가는 가장 작은 축 평행 외접 직사각형을 여섯 가지 기본 배치를 활용해 모두 찾는다.	보통7	완전 탐색기하+2	아직 제출이 없습니다	1초	512 MB	채점 가능
쇼핑 특가정가와 묶음 할인 정보가 주어질 때, 목록에 있는 수량만 정확히 사면서 지불할 수 있는 최소 금액을 구한다.	보통7	동적 계획법배열+2	아직 제출이 없습니다	1초	512 MB	채점 가능
축사 확장서로 겹치지 않는 최대 25000개의 축에 나란한 직사각형이 주어질 때, 다른 직사각형과 꼭짓점이나 변에서 닿지 않는 직사각형의 수를 센다.	보통7	기하정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
여행단체 인원수를 여행 구간에 짝지어 각 구간에 최대 한 단체만 배정할 때, 배정 가능한 여행의 최대 개수를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
요트 경주직선 위에 놓인 표지판들의 위치가 주어질 때, 이전 표지판에서의 거리를 누적해 더한 합이 최소가 되는 방문 순서를 찾는다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
도망자경로, 문, 벽, 입구 하나로 이루어진 작은 격자 미로에서, 문 하나만 잠가 시작 칸에서 입구로 가는 길을 끊을 수 있는 모든 문을 찾는다.	보통7	그래프완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
작업 실행단위 시간이 걸리는 N개 작업의 선행 관계 그래프가 주어질 때, 프로세서가 무한할 때의 최소 완료 시간과 그 시간 안에 끝내는 데 필요한 최소 프로세서 수를 구한다.	보통7	그래프위상 정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
쿼드트리N x N 이진 영상 두 개의 전위 순회 쿼드트리 문자열이 주어질 때, 픽셀별 AND 교집합 영상의 쿼드트리에 포함된 노드 수를 센다. 같은 색으로 채워진 사분면은 하나로 합쳐진다.	보통7	트리분할 정복+2	아직 제출이 없습니다	1초	128 MB	채점 가능
마법 왕국도시 100개 이하의 그래프에서 두 사람이 항상 인접한 서로 다른 두 도시에 있어야 한다는 조건 아래, 각자 또는 동시에 포털을 타고 목표 인접 쌍까지 이동하는 최소 이동 횟수를 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
가장 짧은 올바른 괄호 문자열괄호 문자열이 주어질 때, 이를 부분 수열로 포함하는 가장 짧은 규칙 괄호열의 길이를 구한다.	보통7	동적 계획법구간+2	아직 제출이 없습니다	1초	128 MB	채점 가능
최대 공통 증가 부분 수열두 정수 수열이 주어질 때, 두 수열의 가장 긴 공통 증가 부분수열의 길이를 구한다.	보통7	동적 계획법배열+2	아직 제출이 없습니다	1초	256 MB	채점 가능
B-행렬0과 1로 이루어진 격자에서 겹치지 않는 두 개의 0만으로 된 직사각형을 골라 넓이 합의 최댓값을 구한다.	보통7	동적 계획법행렬+2	아직 제출이 없습니다	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	채점 가능