면접 핵심

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

만드는 중입니다

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

전체 결과문제 3623개

저녁 식당
보통6
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
전기 요금
보통6
이분 탐색 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
자리 찾기
보통6
투 포인터 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
보고서 복원
보통6
백트래킹 완전 탐색+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
박물관의 긴 밤
보통6
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
동아리 분반하기
보통6
그리디 투 포인터+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
이 문장은 거짓이다
보통6
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
인디아나 존스는 도착할 수 있을까?
보통6
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
면세점
보통6
그리디 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
호화 강 유람선
보통6
이분 탐색 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
농장 페인트칠하기
보통6
정렬 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
건초 더미 둘레
보통6
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소 줄 세우기
보통6
슬라이딩 윈도우 투 포인터+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
울타리 칠하기
보통6
구간 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
울타리 칠하기
보통6
누적 합 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
와이파이 설치
보통6
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
복잡한 울타리
보통6
기하 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
조경
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
대칭
보통6
기하 해시맵+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
가까운 소들
보통6
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Moo 게임
보통6
재귀 분할 정복+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
도로 봉쇄
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소를 위한 우산
보통6
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
중앙값 이상
보통6
누적 합 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소 친구 방문하기
보통6
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
초콜릿 우유
보통6
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
보물 상자
보통6
동적 계획법 게임 이론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
여물통 게임
보통6
완전 탐색 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
잔디 깎기
보통6
동적 계획법 슬라이딩 윈도우+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
폐소공포증에 걸린 소들
보통6
기하 분할 정복+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
거대한 소 모임
보통6
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
뒤죽박죽 소 줄 세우기
보통6
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
카잉 달력
보통6
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
건초 구입
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
레이저 통신
보통6
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
황소와 젖소
보통6
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소 프리스비 팀
보통6
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
작업 스케줄링
보통6
그리디 힙+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
케이크
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
슈퍼 페인트볼
보통6
완전 탐색 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
착유 시간
보통6
동적 계획법 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
미식가 소들의 고급 목초
보통6
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
휴대폰 네트워크
보통6
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
유성우
보통6
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
강 건너기
보통6
동적 계획법 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
해자 만들기
보통6
기하 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
라운드 넘버
보통6
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소들의 롤러코스터
보통6
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
제자리 멀리뛰기
보통6
이분 탐색 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
모두 앞을 보게 하기
보통6
그리디 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
가장 저렴하게 팰린드롬 만들기
보통6
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
새는 둑
보통6
배열 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
할리불라에서의 파티
보통6
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
논리의 섬
보통6
완전 탐색 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
철도
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
게임
보통6
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
카드 섞기 페이션스
보통6
시뮬레이션 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
저항 회로의 합성 저항
보통6
그래프 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
교차
보통6
기하 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
외계인 경비
보통6
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
여행 경로 안내
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
성가신 그림판 도구
보통6
그리디 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
경제적인 통화 기록
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
벽 장식하기
보통6
기하 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
이런 문제는 유치원생도 해결할 수 있어
보통6
문자열 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
런-렝스 부호화
보통6
문자열 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
히스토그램에서 가장 큰 직사각형
보통6
스택 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
몬드리안의 꿈
보통6
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
그래프 위의 하이킹
보통6
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
황혼에서 새벽까지 (혹은 뱀파이어 블라디미르)
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
프로거
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
모호한 결과
보통6
동적 계획법 구간+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
경작지 면적
보통6
기하 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
크레인
보통6
기하 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
전력망
보통6
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
크리스마스 선물
보통6
동적 계획법 그리디
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
방향 미로
보통6
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
상수를 위한 언어
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
반납된 책 다시 꽂기
보통6
정렬 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
평행사변형 세기
보통6
해시맵 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
조직 개편
보통6
그리디 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
트리 가지치기
보통6
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
컴퓨터 구매의 가치
보통6
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
우주 광부
보통6
기하 구현+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
쇼핑과 배송
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
고양이 몰이
보통6
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
사탕
보통6
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
친구
보통6
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
실 전화기
보통6
기하 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
R & J
보통6
기하 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
도미노
보통6
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
우주 거북의 귀환
보통6
시뮬레이션 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
듀애슬론
보통6
기하 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
선거의 밤
보통6
그리디 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
연장 코드
보통6
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
단풍나무 리본 두르기
보통6
기하 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
곱의 합 전개
보통6
문자열 재귀+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
산악 통로 찾기
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
월드컵
보통6
백트래킹 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
타일 밟기
보통6
동적 계획법 해시맵+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
저녁 식당각 카드에는 서로 다른 시각과 입장, 퇴장, 알 수 없음 중 하나가 적혀 있을 때, 어느 순간 실내에 있을 수 있는 최대 인원을 구한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
전기 요금두 사람의 요금 합 A와 각자 요금의 차 B가 주어질 때, 4단계 누진 요금제에서 사용량이 적은 사람이 내야 할 요금을 구한다.	보통6	이분 탐색수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
자리 찾기R행 C열 좌석 배치도에서 빈 좌석 K개를 골라 이들을 감싸는 가장 작은 직사각형의 넓이를 최소로 만든다.	보통6	투 포인터이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
보고서 복원공백이 제거된 매출 보고서를 복원한다. 숫자열을 숫자로 나누어 보고서 구조에 맞는 해 중 정수 목록이 사전순으로 가장 작은 복원을 출력한다.	보통6	백트래킹완전 탐색+2	아직 제출이 없습니다	3초	128 MB	채점 가능
박물관의 긴 밤박물관이 최대 20개일 때, 관람 시간과 이동 시간이 주어지면 420분 안에 서로 다른 박물관을 몇 곳까지 방문할 수 있는지 구한다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
동아리 분반하기나이별 인원 수와 비율 R이 주어질 때, 각 구간에서 최대 인원이 최소 인원의 R배 이하가 되도록 나이 그룹을 최소 개수의 구간으로 나눈다.	보통6	그리디투 포인터+2	아직 제출이 없습니다	1초	128 MB	채점 가능
이 문장은 거짓이다각 문장이 다른 문장의 참 또는 거짓을 주장할 때, 일관된 진리 할당이 존재하는지 판정하고 존재하면 참인 문장 수의 최댓값을 구한다.	보통6	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
인디아나 존스는 도착할 수 있을까?축에 나란한 벽 조각들이 주어질 때, 첫 번째 벽에서 두 번째 벽까지 가는 경로에서 건너야 하는 모든 틈이 그 길이 이하가 되도록 하는 최소 널빤지 길이를 구한다.	보통6	그래프유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
면세점각 상자를 한 브랜드에만 배정해 두 브랜드의 총량이 한도를 넘지 않도록 하면서, 정해진 규칙에 따른 정규 배정을 출력하거나 불가능을 보고한다.	보통6	그리디동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
호화 강 유람선N개 항구마다 왼쪽과 오른쪽으로 나가는 강이 하나씩 있고, 길이 M인 방향 문자열을 K번 반복해 항구 1에서 출발해 도착하는 항구를 구한다.	보통6	이분 탐색그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
농장 페인트칠하기서로 교차하지 않는 최대 50,000개의 축에 평행한 직사각형이 주어질 때, 다른 직사각형 안에 포함되지 않는 직사각형의 수를 센다.	보통6	정렬배열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
건초 더미 둘레최대 50000개의 격자 칸이 이루는 하나의 연결된 영역에서 안쪽 구멍은 제외하고 바깥 둘레의 길이를 구한다.	보통6	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소 줄 세우기소의 품종 번호 N개가 주어질 때, 서로 다른 품종을 최대 K개 제거한 뒤 남는 수열에서 같은 번호가 연속으로 가장 길게 나오는 구간의 길이를 구한다.	보통6	슬라이딩 윈도우투 포인터+2	아직 제출이 없습니다	1초	128 MB	채점 가능
울타리 칠하기베시가 수직선 위를 걸으며 지나간 구간마다 페인트가 한 겹씩 칠해질 때, K겹 이상 칠해진 구간의 전체 길이를 구한다.	보통6	구간정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
울타리 칠하기소가 수직선 위를 좌우로 오가며 지나간 구간마다 페인트를 한 번씩 칠할 때, 두 번 이상 칠해진 구간 길이의 합을 구한다.	보통6	누적 합정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
와이파이 설치수직선 위 소들의 위치를 모두 덮도록 기지국을 세우되, 길이 2r 구간을 덮는 기지국의 비용이 A + B*r일 때 총비용의 최솟값을 구한다.	보통6	동적 계획법정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
복잡한 울타리끝점에서만 만나는 가로 및 세로 울타리와 소들의 위치가 주어질 때, 울타리에 닿지 않고 서로 이동할 수 있는 소들의 최대 무리 크기를 구한다.	보통6	기하그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
조경각 화단의 현재 흙의 양과 목표 양이 주어지고, 흙을 사거나 버리거나 화단 사이로 옮길 수 있을 때 모든 목표를 맞추는 최소 비용을 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
대칭평면 위 서로 다른 N개의 점이 주어질 때, 집합 전체를 자기 자신으로 옮기는 대칭축의 개수를 센다.	보통6	기하해시맵+2	아직 제출이 없습니다	1초	128 MB	채점 가능
가까운 소들각 필드에 C(i)마리의 소가 있는 N개 노드 트리에서 모든 필드에 대해 거리 K 이내에 있는 소의 합을 구한다. K는 최대 20이다.	보통6	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Moo 게임재귀적으로 정의된 Moo 수열의 N번째 문자가 'm'인지 'o'인지 판별한다. N은 10억 이하다.	보통6	재귀분할 정복+2	아직 제출이 없습니다	1초	128 MB	채점 가능
도로 봉쇄가중 무방향 그래프에서 간선 하나의 길이를 두 배로 늘려 1번에서 N번까지 최단 경로 길이의 증가분을 최대로 만든다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소를 위한 우산수직선 위 소들의 위치와 너비별 우산 가격이 주어질 때, 겹침을 허용하면서 모든 소를 덮는 최소 비용을 구한다.	보통6	동적 계획법정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
중앙값 이상소 N마리의 키가 주어질 때, 정의된 중앙값(오름차순으로 정렬했을 때 ceil(K/2)번째 값)이 기준 X 이상인 연속 구간의 개수를 센다.	보통6	누적 합이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소 친구 방문하기정점 N개인 트리에서 서로 인접한 두 정점을 함께 고르지 않으면서 최대로 고를 수 있는 정점 수를 구한다.	보통6	트리동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
초콜릿 우유모든 흐름이 하나의 싱크로 모이는 N-1개의 간선을 가진 방향 트리에서, 모든 루트-싱크 경로에 포함되는 소스가 아닌 정점을 모두 구한다.	보통6	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
보물 상자두 참가자가 양 끝 중 하나에서 동전을 번갈아 가져갈 때, 첫 번째 참가자가 최적으로 플레이하여 보장할 수 있는 최대 합을 구한다.	보통6	동적 계획법게임 이론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
여물통 게임N개의 여물통과 각 질의가 나열된 부분집합 안의 채워진 개수를 알려줄 때, 채워진 집합을 찾거나 불가능 또는 유일하지 않음을 판정한다.	보통6	완전 탐색비트 연산+1	아직 제출이 없습니다	1초	128 MB	채점 가능
잔디 깎기일렬로 선 N마리 소의 효율이 주어질 때, 연속으로 K마리 초과를 고르지 않으면서 선택한 효율의 합을 최대로 만든다.	보통6	동적 계획법슬라이딩 윈도우+2	아직 제출이 없습니다	1초	128 MB	채점 가능
폐소공포증에 걸린 소들최대 2000개의 점이 주어질 때, 유클리드 거리가 가장 짧은 유일한 두 점을 찾아 번호를 오름차순으로 출력한다.	보통6	기하분할 정복+2	아직 제출이 없습니다	1초	128 MB	채점 가능
거대한 소 모임가중치가 있는 트리에서 각 노드의 소 수가 거리에 곱해지는 총 이동 비용을 최소로 만드는 노드를 찾는다.	보통6	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
뒤죽박죽 소 줄 세우기N개의 일련번호(최대 16개)를 나열할 때 이웃한 두 수의 차가 모두 K보다 큰 순열의 개수를 센다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
카잉 달력주기 M과 N이 주어질 때 k mod M = x, k mod N = y를 만족하는 가장 작은 k를 구하거나, 없으면 -1을 출력한다.	보통6	수학정수론+2	아직 제출이 없습니다	1초	256 MB	채점 가능
건초 구입무한히 살 수 있는 N가지 꾸러미가 각각 P_i무게에 C_i가격일 때, H파운드 이상을 사는 최소 비용을 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
레이저 통신벽과 두 개의 C 칸이 있는 격자에서 한 C에서 발사한 레이저가 다른 C에 도달하도록 놓아야 하는 거울(/ 또는 \)의 최소 개수를 구한다.	보통6	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
황소와 젖소길이 N의 수열 중 두 황소 사이에 소가 최소 K마리 있는 경우의 수를 5000011로 나눈 나머지를 구한다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
소 프리스비 팀N마리 소의 평가 점수 합이 F로 나누어떨어지는 공집합이 아닌 부분집합의 개수를 100000000으로 나눈 나머지를 구한다.	보통6	동적 계획법수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
작업 스케줄링각각 한 단위 시간이 걸리는 작업들이 마감 시각과 이익을 가질 때, 이익의 합이 최대가 되도록 작업 일부를 골라 배치한다.	보통6	그리디힙+2	아직 제출이 없습니다	1초	128 MB	채점 가능
케이크주어진 빵 조각 길이를 순서대로 연속한 구간으로 나누어 아래층부터 위층까지 쌓되, 각 층의 합이 바로 위 층의 합 이상이 되도록 할 때 만들 수 있는 층 수의 최댓값을 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
슈퍼 페인트볼N×N 격자에 놓인 최대 100000개의 상대 위치가 주어질 때, 자신의 행, 열, 두 대각선 중 하나가 모든 상대를 지나가는 칸의 수를 센다.	보통6	완전 탐색구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
착유 시간겹치지 않고 각각 최소 R시간의 휴식으로 분리된 착유 구간을 골라 N시간 동안 생산하는 우유의 총량을 최대로 만든다.	보통6	동적 계획법이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
미식가 소들의 고급 목초각 소에게 가격과 초록 점수가 모두 기준 이상인 서로 다른 목초를 하나씩 배정하되 총가격이 최소가 되도록 하고, 불가능하면 -1을 출력한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
휴대폰 네트워크N개 목초지로 이루어진 트리에서 모든 목초지가 타워가 세워진 목초지이거나 그에 인접하도록 타워를 세울 최소 개수를 구한다.	보통6	트리동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
유성우각 운석의 충돌 시각과 십자 모양 파괴 범위가 주어질 때, 단위 속도로 움직이는 존재가 어떤 운석에게도 파괴되지 않는 격자점에 도달하는 최소 시간을 구한다.	보통6	BFS그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
강 건너기소 N마리를 순서대로 여러 무리로 나눠 건널 때, 각 무리의 건너는 시간은 M에 누적 추가 시간을 더한 값이고 마지막을 제외한 무리마다 M분의 귀환 시간이 더해질 때, 총 시간의 최솟값을 구한다.	보통6	동적 계획법누적 합+2	아직 제출이 없습니다	1초	128 MB	채점 가능
해자 만들기서로 다른 N개의 점이 주어지고 세 점이 한 직선 위에 있지 않을 때, 이들의 볼록 껍질 둘레를 계산해 소수점 둘째 자리까지 출력한다.	보통6	기하정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
라운드 넘버이진 표현에서 0의 개수가 1의 개수 이상인 정수가 [Start, Finish] 구간에 몇 개 있는지 센다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소들의 롤러코스터구간 [0, L]을 빈틈이나 겹침 없이 덮도록 부품을 골라, 총 비용이 예산 B 이하이면서 총 재미를 최대로 만든다.	보통6	동적 계획법정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
제자리 멀리뛰기0에서 d까지 이동할 때 밟는 지점 사이 최소 간격이 최대가 되도록 n개의 돌 중 정확히 m개를 제거하고 그 값을 구한다.	보통6	이분 탐색그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
모두 앞을 보게 하기길이 K인 연속한 소 구간을 뒤집는 연산만으로 모든 소를 앞을 향하게 만들 때, 필요한 연산 횟수가 가장 적은 K를 고르고 그 횟수를 출력한다.	보통6	그리디시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
가장 저렴하게 팰린드롬 만들기문자열과 문자별 삽입 및 삭제 비용이 주어질 때, 아무 위치에나 문자를 넣거나 지워서 팰린드롬으로 만드는 최소 비용을 구한다.	보통6	동적 계획법문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
새는 둑건물 높이들이 일렬로 주어지고 왼쪽 둑에서 분당 1제곱미터씩 물이 넘칠 때, 주어진 건물의 지붕이 1미터 잠기기까지 걸리는 시간을 구한다.	보통6	배열시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
할리불라에서의 파티회사 조직도가 트리로 주어질 때, 상사와 부하를 동시에 초대하지 않으면서 초대할 수 있는 최대 인원을 구하고, 그 최대 집합이 유일한지 판별한다.	보통6	트리동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
논리의 섬항상 진실을 말하는 신, 항상 거짓말하는 악마, 밤에만 거짓말하는 인간의 발언이 주어질 때, 가능한 모든 경우에서 반드시 성립하는 사실을 찾아낸다.	보통6	완전 탐색시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
철도정차 시각이 주어진 기차 시간표에서 출발 가능 시각 이후에 출발해 도착 시각이 가장 이르고, 그중 출발 시각이 가장 늦은 경로를 찾는다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
게임격자 위 두 말 사이에 다른 말을 지나지 않는 직교 경로가 있는지 판정하고, 있다면 필요한 최소 직선 구간 수를 구한다.	보통6	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
카드 섞기 페이션스최대 16개의 더미에서 합이 11인 짝이나 JQK 세 장을 덮어 가며 카드 놀이를 진행하고, 마지막 더미 크기나 넘침이 발생한 카드 번호를 출력한다.	보통6	시뮬레이션구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
저항 회로의 합성 저항단자 번호와 저항값이 주어진 최대 30개의 저항에 대해, 직렬 및 병렬 결합을 반복해 두 지점 사이의 합성 저항을 구한다.	보통6	그래프시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
교차각 테스트마다 선분과 축에 평행한 직사각형이 적어도 한 점을 공유하는지 판정한다. 직사각형이 퇴화한 경우도 포함한다.	보통6	기하구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
외계인 경비입구가 0번 방이고 목표가 ET 방인 방향 그래프에서, 0번 방에서 목표까지 가는 모든 경로가 반드시 거치는 방 중 목표에 가장 가까운 방을 찾는다. 목표 방 자체는 제외한다.	보통6	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
여행 경로 안내도시 쌍과 거리로 이루어진 양방향 가중 지도가 주어질 때, 각 질의 도시 쌍의 최단 경로를 찾아 구간별로 형식을 맞춰 출력한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
성가신 그림판 도구목표 흑백 격자와 고정된 r x c 뒤집기 사각형이 주어질 때, 목표에 도달하는 최소 뒤집기 횟수를 구하고 불가능하면 -1을 출력한다.	보통6	그리디시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
경제적인 통화 기록시간순으로 정렬된 통화 기록에서 반드시 남길 항목은 유지하면서, 남긴 항목에 연도 복원 규칙을 적용해도 원래 연도가 나오도록 최소 개수의 항목을 고른다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
벽 장식하기벽에 겹치지 않고 놓인 직사각형들이 주어질 때, 새 w' x h' 직사각형이 기존 그림과 겹치지 않으면서 놓일 수 있는 가장 낮고 가장 왼쪽인 위치를 찾고, 불가능하면 Fail!을 출력한다.	보통6	기하정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
이런 문제는 유치원생도 해결할 수 있어주어진 문법에서 중괄호와 쉼표가 구분자이면서 동시에 원소가 될 수 있을 때, 각 문자열이 올바른 집합인지 판별한다.	보통6	문자열동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
런-렝스 부호화각 입력 줄을 런 렝스 인코딩한다. 같은 문자가 2개에서 9개 연속이면 개수와 문자로 나타내고, 9개를 넘으면 9개씩 나누며, 연속이 없는 구간은 1로 감싸고 그 안의 1은 두 번 쓴다.	보통6	문자열시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
히스토그램에서 가장 큰 직사각형너비가 1인 막대들의 높이가 주어질 때 히스토그램 안에 들어가는 가장 큰 직사각형의 넓이를 구하고, 0이 나올 때까지 여러 테스트 케이스를 처리한다.	보통6	스택배열+2	아직 제출이 없습니다	1초	256 MB	채점 가능
몬드리안의 꿈여러 테스트 케이스에 대해 h x w 직사각형(최대 11 x 11)을 2 x 1 도미노로 빈틈없이 채우는 경우의 수를 구한다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	256 MB	채점 가능
그래프 위의 하이킹완전한 변 색칠 그래프 위에 세 말이 있고, 한 말은 나머지 두 말 사이 변의 색과 같은 색의 변으로만 움직일 수 있을 때, 세 말을 한 정점에 모으는 최소 이동 횟수를 구한다.	보통6	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
황혼에서 새벽까지 (혹은 뱀파이어 블라디미르)출발 시각과 소요 시간이 정해진 야간 기차 노선들이 주어질 때, 낮 동안 역에서 기다리는 횟수가 최소가 되는 경로를 찾는다. 기다림 한 번마다 혈액 1리터가 든다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
프로거n개의 점이 주어질 때, 1번 점에서 2번 점으로 가는 경로 중 가장 긴 간선이 최소가 되는 경로를 찾아 그 최댓값을 출력한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
모호한 결과덧셈과 곱셈으로 이어진 괄호 없는 수식에서 괄호를 복원해 만들 수 있는 최솟값과 최댓값을 구한다.	보통6	동적 계획법구간+2	아직 제출이 없습니다	1초	128 MB	채점 가능
경작지 면적격자 다각형이 주어질 때 다각형 안에 완전히 들어가는 단위 정사각형의 개수를 센다.	보통6	기하수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
크레인각 명령마다 관절 하나의 각도가 바뀔 때 n번째 세그먼트 끝점의 좌표를 매번 정확히 소수 두 자리로 출력하는 문제입니다.	보통6	기하수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
전력망무방향 그래프가 주어질 때, 정점 하나를 제거했을 때 만들어지는 연결 요소의 최대 개수를 구한다.	보통6	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
크리스마스 선물가격 합이 p를 넘지 않도록 아이들을 고르고, 뽑힌 아이의 흥분도 합에서 뽑히지 않은 아이의 좌절도 합을 뺀 값을 최대로 하며, 그런 선택 중 0/1 문자열이 사전순으로 가장 작은 것을 출력한다.	보통6	동적 계획법그리디	아직 제출이 없습니다	1초	128 MB	채점 가능
방향 미로도착 방향에 따라 진행 방향이 정해지는 격자 미로에서 입구에서 출발해 목표까지 가는 최단 경로의 교차점 수를 구한다.	보통6	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
상수를 위한 언어0이 아닌 정수 C마다 C+1 또는 C-1로 시작해 INCR과 DBL만으로 C를 만드는 가장 짧은 프로그램을 출력하고, 길이가 같으면 DBL을 T, INCR을 2T로 두어 실행 시간이 가장 짧은 것을 고른다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
반납된 책 다시 꽂기서가에 있는 책과 반납대에 쌓인 책을 추적하다가 SHELVE 명령이 나올 때마다 반납된 책이 저자와 제목의 ASCII 순서로 어디에 꽂혀야 하는지 알려준다.	보통6	정렬배열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
평행사변형 세기n개의 점이 주어질 때, 같은 중점을 공유하는 점 쌍을 이용해 평행사변형을 이루는 네 점의 조합 수를 센다.	보통6	해시맵기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
조직 개편ID 순서대로 각 직원의 순위가 주어질 때, 루트를 제외한 모든 직원이 더 작은 ID와 더 높은 순위의 상사를 갖는 이진 계층 구조가 존재하는지 판정한다.	보통6	그리디트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
트리 가지치기색이 칠해진 이진 트리가 주어질 때, 부분 트리를 잘라내어 흰 노드에서 검은 노드를 뺀 값이 정확히 D가 되도록 하면서 자르는 횟수를 최소로 구한다.	보통6	트리동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
컴퓨터 구매의 가치T가지 부품 종류마다 정확히 하나씩 골라 총 비용을 예산 B 이내로 유지하면서 총 가치를 최대로 만든다.	보통6	동적 계획법배열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
우주 광부주어진 순서의 3차원 경유점을 직선으로 이동하면서, 각 행성의 중심에서 ri+D 이내로 지나가는 구간이 하나라도 있으면 그 행성을 채굴할 수 있다. 채굴 가능한 행성의 자원 합을 구한다.	보통6	기하구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
쇼핑과 배송가중 무방향 그래프와 도시별 연필 가격, 목적지 D가 주어질 때, D에서 연필을 얻는 최소 총비용(가격 더하기 배송비)을 구한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
고양이 몰이화살표로 채워진 격자에서 고양이가 어느 칸에서 출발하든 화살표를 따라가다가 반드시 트랩 칸에 들어오도록, 필요한 트랩의 최소 개수를 구한다.	보통6	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
사탕개수와 열량이 주어진 여러 종류의 사탕을 두 무리로 나눠 두 무리의 총열량 차이가 최소가 되도록 한다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
친구각 학생이 친구 한 명을 가리켜 방향 순환이 만들어질 때, 두 학생이 같은 순환에 속하는지와 첫 학생에서 둘째까지의 정방향 거리를 각 질의마다 답한다.	보통6	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
실 전화기두 창문을 잇는 선분과 만나거나 닿는 다각형 건물의 개수를 센다. 꼭짓점이나 변에 닿아도 시야가 가려진 것으로 본다.	보통6	기하구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
R & J3차원 공간에서 두 우주선과 n개의 구가 주어질 때, 두 우주선을 잇는 선분이 지나는 구의 개수를 센다.	보통6	기하수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
도미노도미노 여러 개가 주어질 때, 맞닿는 눈이 같도록 모든 도미노를 한 줄로 이으려면 최소 몇 개의 도미노를 추가로 사야 하는지 구한다.	보통6	그래프유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
우주 거북의 귀환두 물체가 격자 위의 닫힌 경로를 따라 이동할 때, 매 분 정수 시각에 관측한 두 물체 사이 거리의 최솟값을 구한다.	보통6	시뮬레이션수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
듀애슬론각 선수의 달리기와 자전거 속도가 주어지고 총 거리가 정해져 있을 때, 마지막 선수가 가장 큰 차이로 이기도록 달리기와 자전거 구간을 정하거나 불가능함을 판정한다.	보통6	기하수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
선거의 밤각 주는 이미 승자가 정해졌거나 가능한 승자 집합을 가지며, 미결 주들의 모든 배정에서 각 후보가 선거인단 과반을 확보하는지 항상, 경우에 따라, 전혀 못 하는지 판정한다.	보통6	그리디수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
연장 코드연장선을 두 그룹으로 나누어 서로 다른 회로의 콘센트까지 각각 닿게 할 수 있는지 판정한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
단풍나무 리본 두르기최대 99개의 점이 주어질 때, 오른쪽으로 가장 작은 각도만큼 회전하며 이동해 볼록 껍질을 구하고 그 둘레를 소수점 둘째 자리까지 출력한다.	보통6	기하정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
곱의 합 전개변수로 이루어진 식을 완전히 전개해 각 항의 문자를 알파벳순으로 정리하고, 항들을 사전순으로 나열해 출력한다.	보통6	문자열재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
산악 통로 찾기n x n 격자에서 한 걸음에 높이 차가 2 이하가 되도록 이동하며 시작 높이보다 높은 칸을 밟는 걸음 수를 최소로 하는 경로를 찾는다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
월드컵6개국 풀리그 조의 승·무·패 기록이 주어질 때, 15경기의 결과를 적절히 배정해 그 기록이 나올 수 있는지 네 가지 경우 각각 판정한다.	보통6	백트래킹완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
타일 밟기서로 다른 증가하는 수 N개가 주어질 때, 공차가 같은 3개 이상의 등차 부분수열 중 합이 최대인 것을 구하고 없으면 0을 출력한다.	보통6	동적 계획법해시맵+2	아직 제출이 없습니다	1초	256 MB	채점 가능