면접 핵심

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

만드는 중입니다

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

전체 결과문제 3623개

함께 걷는 길
보통5
동적 계획법 시뮬레이션
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
센트 절약
보통5
동적 계획법 누적 합
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
Top 25 순위 비교
보통5
그리디 해시맵
아직 제출이 없습니다
시간 제한
10초
메모리 제한
256 MB
채점 가능
공백이 사라진 순열
보통5
백트래킹 완전 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
버섯 따는 트랙터
보통5
해시맵 수학
아직 제출이 없습니다
시간 제한
2초
메모리 제한
32 MB
채점 가능
업고 가기
보통5
최단 경로 BFS
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
마라톤 2
보통5
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
소 조깅
보통5
그리디 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
예시로 학습하기
보통5
정렬 구간
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
고대 문명 사전
보통5
위상 정렬 그래프+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
256 MB
채점 가능
소 항로 II
보통5
완전 탐색 해시맵
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
모래성
보통5
BFS 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
두 구역 데이터베이스
보통5
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
검열
보통5
문자열 매칭 스택
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
검열
보통5
스택 문자열 매칭
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
Moocryption
보통5
완전 탐색 행렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
π-day
보통5
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
제국
보통5
최단 경로 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
허니버터칩
보통5
동적 계획법 배열
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
창문 뚫기
보통5
누적 합 완전 탐색
아직 제출이 없습니다
시간 제한
8초
메모리 제한
256 MB
채점 가능
컬러볼
보통5
정렬 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
정사각형 만들기
보통5
동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
차이를 최대로
보통5
그리디 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
수열의 장인
보통5
그리디 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
두 섬 사이의 이동
보통5
유니온 파인드 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
16 MB
채점 가능
선인장인지 판정하기
보통5
DFS 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
32 MB
채점 가능
수도관
보통5
DFS 그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
32 MB
채점 가능
행운쿠키 제작소
보통5
동적 계획법
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
폭발성 물질
보통5
그래프 BFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
사라진 순열
보통5
그리디 동적 계획법+1
아직 제출이 없습니다
시간 제한
15초
메모리 제한
256 MB
채점 가능
개근상
보통5
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
다음 중복 없는 수
보통5
백트래킹 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
가장 긴 바이토닉 부분 수열
보통5
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
크리보드
보통5
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
TV 전쟁
보통5
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
교통량
보통5
그리디 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
은행 강도
보통5
동적 계획법 확률
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
국경 지키기
보통5
이분 탐색 그리디+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
크로스컨트리 경기
보통5
시뮬레이션 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
2진법 회문
보통5
비트 연산 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
자동차 게임
보통5
문자열 매칭 배열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
은행 대기열
보통5
그리디 힙+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
추격전
보통5
수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
방송 녹화기
보통5
그리디 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
숫자는 쉽다
보통5
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
매트릭스
보통5
최단 경로 그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
김리의 식량 배낭
보통5
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
곡 제목 재배열
보통5
그리디 힙+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
서로 다른 부분 문자열의 개수
보통5
문자열 매칭 해시맵+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
통나무 건너뛰기
보통5
그리디 정렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
Boggle
보통5
백트래킹 트라이+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
계단 뛰어오르기
보통5
조합론 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
화염 분사관
보통5
비트 연산 해시맵
아직 제출이 없습니다
시간 제한
13초
메모리 제한
256 MB
채점 가능
같은 숫자는 두 번까지
보통5
백트래킹 그리디+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
분수를 순환소수로
보통5
해시맵 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
숙면의 조건
보통5
그리디 슬라이딩 윈도우
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
서핑
보통5
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
256 MB
채점 가능
지도 색칠하기
보통5
백트래킹 그래프
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
워크스테이션 배정
보통5
그리디 힙+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
256 MB
채점 가능
팩토리얼 0의 개수
보통5
이분 탐색 수학
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
256 MB
채점 가능
잔치 동전
보통5
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
K진 트리
보통5
트리 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
흑백 사각형
보통5
행렬 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
최대 넓이
보통5
스택 배열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
격자 보존하기
보통5
그리디 정렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
32 MB
채점 가능
과일 잔치
보통5
동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
불 켜기
보통5
BFS 그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
무전 교신
보통5
동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
원형 축사 (실버)
보통5
동적 계획법 완전 탐색
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
부하 분산
보통5
완전 탐색 정렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
다이아몬드 수집가
보통5
정렬 투 포인터
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
울타리 줄이기
보통5
완전 탐색 기하
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
농장 폐쇄
보통5
유니온 파인드 그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
동아리방 청소!
보통5
동적 계획법 누적 합
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
사각형 세기
보통5
그래프 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
김인천 씨의 식료품 가게 (Small)
보통5
그리디 해시맵+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
김인천 씨의 식료품 가게 (Large)
보통5
그리디 해시맵+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
로봇 록 밴드 (스몰)
보통5
해시맵 완전 탐색
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
로봇 록 밴드 (Large)
보통5
해시맵 비트 연산
아직 제출이 없습니다
시간 제한
7초
메모리 제한
512 MB
채점 가능
파일은 모두 몇 개인가
보통5
수학
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
부분행렬 최댓값의 합
보통5
슬라이딩 윈도우 행렬+1
아직 제출이 없습니다
시간 제한
20초
메모리 제한
1024 MB
채점 가능
구골 문자열 (라지)
보통5
재귀 비트 연산
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
미용실 줄서기
보통5
이분 탐색 수학
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
이발소 대기열
보통5
이분 탐색 수학
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
큐브 4 (라지)
보통5
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
고장 난 계산기 (Small)
보통5
동적 계획법 재귀+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
괄호 문자열 사전순 (작은 입력)
보통5
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
괄호 문자열 순서 (라지)
보통5
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
오르내림 수열 만들기
보통5
완전 탐색 정렬
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
반복 게임
보통5
문자열 정렬+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
반복 게임 (라지)
보통5
문자열 정렬+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
쿠키 농장
보통5
그리디 수학
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
드래곤 미로 (스몰)
보통5
BFS 최단 경로+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
드래곤 미로 (라지)
보통5
BFS 동적 계획법
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
자음 (Large)
보통5
문자열 조합론
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
Osmos (작은 입력)
보통5
그리디 정렬
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
Osmos (Large)
보통5
그리디 정렬
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
과녁
보통5
이분 탐색 수학
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
과녁
보통5
수학 이분 탐색
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
에너지 관리
보통5
그리디 시뮬레이션
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
함께 걷는 길격자 위 두 이동 경로에서 방향이 같은 구간을 순서대로 맞추어 함께 걸을 수 있는 최대 블록 수를 구합니다.	보통5	동적 계획법시뮬레이션	아직 제출이 없습니다	1초	256 MB	채점 가능
센트 절약최대 d+1개의 연속 구간으로 2000개 이하의 물건 가격을 순서대로 나누어 각 구간 합을 10센트 단위로 반올림한 총액을 최소화합니다.	보통5	동적 계획법누적 합	아직 제출이 없습니다	5초	512 MB	채점 가능
Top 25 순위 비교같은 팀을 매긴 두 순위표를 같은 팀으로 이루어진 가장 작은 연속 구간으로 나누고 각 구간 크기를 출력합니다.	보통5	그리디해시맵	아직 제출이 없습니다	10초	256 MB	채점 가능
공백이 사라진 순열이어 붙인 숫자 문자열을 1부터 N까지 순열로 나누고 사전 순으로 가장 앞선 경우를 복원합니다.	보통5	백트래킹완전 탐색+1	아직 제출이 없습니다	1초	256 MB	채점 가능
버섯 따는 트랙터버섯이 매초 하나씩 자라므로 가로, 세로, 대각선 중 어느 한 줄이 K개 이상을 포함하는 가장 이른 시각을 구합니다.	보통5	해시맵수학	아직 제출이 없습니다	2초	32 MB	채점 가능
업고 가기1번 목장에서 출발하는 베시와 2번 목장에서 출발하는 엘시가 N번 목장의 외양간까지 각자 걷거나 한 목장에서 만나 함께 이동할 때 드는 최소 에너지를 구합니다.	보통5	최단 경로BFS	아직 제출이 없습니다	1초	256 MB	채점 가능
마라톤 21번부터 N번 체크포인트까지 순서대로 이동하면서 중간 지점 최대 K개를 건너뛰어 맨해튼 이동 거리를 최소화합니다.	보통5	동적 계획법	아직 제출이 없습니다	1초	256 MB	채점 가능
소 조깅T분 동안 앞지르기가 금지될 때 최종 위치가 같은 소 무리가 몇 개인지 셉니다.	보통5	그리디배열	아직 제출이 없습니다	1초	256 MB	채점 가능
예시로 학습하기N마리 소의 무늬 여부와 몸무게를 기준으로 A부터 B까지 각 정수 몸무게에 매기는 최근접 이웃 분류 결과를 셉니다.	보통5	정렬구간	아직 제출이 없습니다	1초	256 MB	채점 가능
고대 문명 사전주어진 단어 목록을 사전식으로 정렬하는 알파벳 순서가 있는지 판단합니다.	보통5	위상 정렬그래프+1	아직 제출이 없습니다	8초	256 MB	채점 가능
소 항로 II순서가 정해진 비행 노선을 최대 두 개까지 이용해 도시 A에서 도시 B까지 이동하는 가장 저렴한 요금을 구합니다.	보통5	완전 탐색해시맵	아직 제출이 없습니다	1초	256 MB	채점 가능
모래성파도가 올 때마다 8방향 이웃 중 빈 칸 수가 굳기 이상인 모래 칸이 함께 무너지므로 형태가 변하지 않을 때까지 파도 횟수를 구합니다.	보통5	BFS시뮬레이션+1	아직 제출이 없습니다	1초	256 MB	채점 가능
두 구역 데이터베이스주어진 순서대로 자료를 읽을 때 한 종류만 담는 무상 캐시를 복사 비용을 들여 활용해 총 읽기 비용을 최소화합니다.	보통5	동적 계획법	아직 제출이 없습니다	1초	256 MB	채점 가능
검열S에서 T가 처음 나타난 구간을 새로 생긴 경우까지 반복해 지우고 남은 문자열을 출력합니다.	보통5	문자열 매칭스택	아직 제출이 없습니다	1초	256 MB	채점 가능
검열문자열 S에서 패턴 T가 처음 나타난 위치를 없을 때까지 반복해 지우고 남은 문자열을 출력합니다.	보통5	스택문자열 매칭	아직 제출이 없습니다	1초	256 MB	채점 가능
Moocryption고정점이 없는 대문자 치환 가운데 여덟 방향으로 읽히는 MOO 개수를 가장 크게 만드는 경우를 구합니다.	보통5	완전 탐색행렬+1	아직 제출이 없습니다	1초	256 MB	채점 가능
π-dayn개 파이 조각을 k명에게 앞 사람보다 적지 않게 한 개 이상씩 나누는 경우의 수를 구합니다.	보통5	동적 계획법조합론	아직 제출이 없습니다	1초	256 MB	채점 가능
제국총 피해량이 K 미만이면서 이동 시간이 가장 짧은 A에서 B까지의 경로를 구합니다.	보통5	최단 경로동적 계획법	아직 제출이 없습니다	1초	256 MB	채점 가능
허니버터칩N개 봉지 사이에 M개 봉지를 끼워 넣고 이웃하지 않게 골라 칩 합을 최대로 합니다.	보통5	동적 계획법배열	아직 제출이 없습니다	5초	256 MB	채점 가능
창문 뚫기도미노를 자르지 않고 벽 내부에 뚫을 수 있는 가장 큰 정사각형 구멍의 크기와 왼쪽 위 칸을 구합니다.	보통5	누적 합완전 탐색	아직 제출이 없습니다	8초	256 MB	채점 가능
컬러볼각 공마다 자신보다 작고 색이 다른 모든 공의 크기 합을 구합니다.	보통5	정렬누적 합+1	아직 제출이 없습니다	1초	256 MB	채점 가능
정사각형 만들기변의 길이가 n과 m인 직사각형을 기요틴 절단으로 나누어 얻는 정수 변 정사각형의 최소 개수를 구합니다.	보통5	동적 계획법	아직 제출이 없습니다	2초	256 MB	채점 가능
차이를 최대로주어진 배열을 다시 늘어놓아 이웃한 수 차이의 절댓값 합이 가장 커지도록 합니다.	보통5	그리디정렬+1	아직 제출이 없습니다	1초	256 MB	채점 가능
수열의 장인-2부터 2까지 정수로 이루어진 수열에서 연속 구간 곱이 가장 큰 값을 구해 1000000007로 나눈 나머지를 출력합니다.	보통5	그리디동적 계획법+1	아직 제출이 없습니다	1초	256 MB	채점 가능
두 섬 사이의 이동이웃한 두 섬을 잇는 다리가 완공될 때마다 서로 왕래할 수 있는 섬 쌍의 수와 그 쌍들의 다리 건넘 횟수 합을 출력합니다.	보통5	유니온 파인드수학	아직 제출이 없습니다	1초	16 MB	채점 가능
선인장인지 판정하기연결된 무향 그래프의 모든 정점이 최대 하나의 단순 사이클에만 속하는지 판정합니다.	보통5	DFS그래프	아직 제출이 없습니다	1초	32 MB	채점 가능
수도관끊기면 샘 네트워크가 나뉘는 모든 핵심 파이프를 찾아 끝점 번호 순으로 출력합니다.	보통5	DFS그래프	아직 제출이 없습니다	2초	32 MB	채점 가능
행운쿠키 제작소각 반죽을 두 오븐 중 하나에 배정해서 두 오븐이 모두 끝나는 시각을 가장 이르게 만듭니다.	보통5	동적 계획법	아직 제출이 없습니다	5초	128 MB	채점 가능
폭발성 물질충돌하는 물질을 두 상자에 안전하게 나누고 더 많이 담은 상자를 최소화합니다.	보통5	그래프BFS+1	아직 제출이 없습니다	3초	256 MB	채점 가능
사라진 순열빈칸에 빠진 수를 채워 만들 수 있는 가장 긴 증가 부분 수열의 길이를 구합니다.	보통5	그리디동적 계획법+1	아직 제출이 없습니다	15초	256 MB	채점 가능
개근상L이 최대 한 번 나오고 A가 세 번 연속되지 않는 길이 N 문자열 개수를 각 테스트마다 구합니다.	보통5	동적 계획법조합론	아직 제출이 없습니다	1초	256 MB	채점 가능
다음 중복 없는 수0을 쓰지 않고 1부터 9까지 숫자를 중복 없이 사용해 N보다 큰 가장 작은 수를 구하고 없으면 0을 출력합니다.	보통5	백트래킹조합론+1	아직 제출이 없습니다	1초	256 MB	채점 가능
가장 긴 바이토닉 부분 수열최대 1000개 수열에서 먼저 엄격히 증가하다가 이후 엄격히 감소하는 가장 긴 부분 수열의 길이를 구합니다.	보통5	동적 계획법	아직 제출이 없습니다	1초	256 MB	채점 가능
크리보드N번 키를 눌러 A 출력과 전체 선택, 복사, 붙여넣기를 조합해 화면에 표시하는 A를 최대화합니다.	보통5	동적 계획법	아직 제출이 없습니다	1초	256 MB	채점 가능
TV 전쟁겹치지 않게 주간 TV 프로그램을 골라 선호도 합이 가장 커지는 값을 구합니다.	보통5	동적 계획법정렬+2	아직 제출이 없습니다	1초	256 MB	채점 가능
교통량두 상자에 기록된 순서 없는 시각과 500, 1000, 1500의 고정된 간격을 이용해 왼쪽에서 온 차가 몇 대인지 셉니다.	보통5	그리디정렬+1	아직 제출이 없습니다	1초	256 MB	채점 가능
은행 강도잡힐 확률이 제한 미만으로 유지되도록 은행 부분집합을 골라 훔치는 금액 합을 최대화합니다.	보통5	동적 계획법확률	아직 제출이 없습니다	1초	256 MB	채점 가능
국경 지키기길이가 L인 원형 국경에 최대 M개의 망루를 추가해 이웃한 망루 사이의 가장 큰 간격이 최소가 되도록 합니다.	보통5	이분 탐색그리디+1	아직 제출이 없습니다	3초	256 MB	채점 가능
크로스컨트리 경기1분 간격으로 출발한 주자가 앞선 주자를 따라잡으면 함께 달리고 묶인 주자만 다시 출발할 때 필요한 경주 횟수를 구합니다.	보통5	시뮬레이션그리디+1	아직 제출이 없습니다	1초	256 MB	채점 가능
2진법 회문이진수 표기가 앞뒤로 같은 M번째 양의 정수를 찾아 십진수로 출력합니다.	보통5	비트 연산수학	아직 제출이 없습니다	1초	256 MB	채점 가능
자동차 게임세 글자 번호판을 순서대로 부분 수열로 포함하는 사전의 첫 단어를 찾습니다.	보통5	문자열 매칭배열	아직 제출이 없습니다	2초	256 MB	채점 가능
은행 대기열각 마감 시각 전에 분당 최대 한 명을 골라 모으는 현금 합계를 최대로 합니다.	보통5	그리디힙+1	아직 제출이 없습니다	1초	256 MB	채점 가능
추격전한 턴에 한 칸씩 가는 거북과 두 칸씩 가는 토끼가 원형 트랙에서 같은 칸에 모이는 턴 수를 구합니다.	보통5	수학	아직 제출이 없습니다	1초	256 MB	채점 가능
방송 녹화기겹치지 않게 k대 녹화기에 녹화할 수 있는 방송의 최대 개수를 구합니다.	보통5	그리디정렬+1	아직 제출이 없습니다	2초	256 MB	채점 가능
숫자는 쉽다각 테스트 케이스마다 0과 1로만 이루어진 N의 가장 작은 양의 배수를 구합니다.	보통5	BFS그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
매트릭스에이전트의 가장 이른 도착 시각을 구한 뒤 네오가 먼저 도착할 수 있는 가장 빠른 전화 경로를 구합니다.	보통5	최단 경로그래프	아직 제출이 없습니다	2초	256 MB	채점 가능
김리의 식량 배낭용량 C 배낭에 M가지 음식을 원하는 만큼 담아 열량을 최대화하고 동점이면 사전 순으로 가장 앞선 수량을 출력합니다.	보통5	동적 계획법	아직 제출이 없습니다	1초	256 MB	채점 가능
곡 제목 재배열제목 글자를 같은 글자가 이웃하지 않게 재배열한 것 중 사전 순으로 가장 앞선 것을 출력하고, 불가능하면 IMPOSSIBLE을 출력합니다.	보통5	그리디힙+1	아직 제출이 없습니다	1초	256 MB	채점 가능
서로 다른 부분 문자열의 개수길이가 최대 1000인 소문자 문자열에 등장하는 서로 다른 연속 부분 문자열의 개수를 구합니다.	보통5	문자열 매칭해시맵+1	아직 제출이 없습니다	1초	512 MB	채점 가능
통나무 건너뛰기주어진 통나무 높이를 원형으로 배열할 때 이웃한 높이 차의 최댓값이 가장 작아지도록 합니다.	보통5	그리디정렬	아직 제출이 없습니다	1초	256 MB	채점 가능
Boggle각 격자에서 인접한 칸을 이어 철자를 만들고 칸을 중복 사용하지 않으며 q를 qu로 취급해 사전 단어를 모두 찾습니다.	보통5	백트래킹트라이+1	아직 제출이 없습니다	1초	256 MB	채점 가능
계단 뛰어오르기양쪽 다리가 1칸과 2칸 오르기를 같은 횟수로 나누어 디디고 2칸 오르기가 1칸 오르기보다 적지 않은 경우를 셉니다.	보통5	조합론수학	아직 제출이 없습니다	1초	256 MB	채점 가능
화염 분사관정렬된 목록의 각 값에 대해 18비트 패턴이 최대 두 비트만 다르고 더 큰 목록 값을 셉니다.	보통5	비트 연산해시맵	아직 제출이 없습니다	13초	256 MB	채점 가능
같은 숫자는 두 번까지U 이하의 정수 중 각 자릿수가 최대 두 번까지만 등장하는 가장 큰 정수를 구합니다.	보통5	백트래킹그리디+1	아직 제출이 없습니다	3초	256 MB	채점 가능
분수를 순환소수로주어진 분수를 소수점 아래 반복되지 않는 부분과 괄호로 묶은 반복 블록으로 출력합니다.	보통5	해시맵수학+1	아직 제출이 없습니다	1초	256 MB	채점 가능
숙면의 조건정확히 K개 연속 전구를 뒤집는 버튼으로 모든 전구를 끄는 최소 횟수를 구하고 불가능하면 Insomnia를 출력합니다.	보통5	그리디슬라이딩 윈도우	아직 제출이 없습니다	1초	256 MB	채점 가능
서핑대기 시간을 어기지 않고 겹치지 않는 파도를 골라 재미 점수 합을 최대로 구합니다.	보통5	동적 계획법정렬+1	아직 제출이 없습니다	4초	256 MB	채점 가능
지도 색칠하기국경을 맞댄 나라가 서로 다른 색이 되도록 가장 적은 색으로 칠하고 1부터 4까지는 그 숫자를, 그보다 많이 필요하면 many를 출력합니다.	보통5	백트래킹그래프	아직 제출이 없습니다	5초	256 MB	채점 가능
워크스테이션 배정도착하는 연구원을 잠기지 않은 빈 워크스테이션에 앉혀 아끼는 잠금 해제 횟수를 최대화합니다.	보통5	그리디힙+1	아직 제출이 없습니다	10초	256 MB	채점 가능
팩토리얼 0의 개수끝에 0이 M개 붙는 팩토리얼 중에서 가장 작은 N을 구하고 그런 N이 없으면 -1을 출력합니다.	보통5	이분 탐색수학	아직 제출이 없습니다	0.5초	256 MB	채점 가능
잔치 동전보유한 동전으로 합이 S가 되고 고른 각 금액의 개수가 서로 같아지는 선택 방법의 수를 셉니다.	보통5	동적 계획법조합론	아직 제출이 없습니다	3초	256 MB	채점 가능
K진 트리너비 우선 순서로 번호가 매겨진 N개 노드의 완전 K진 트리에서 각 질의 쌍 사이의 간선 거리를 구합니다.	보통5	트리수학	아직 제출이 없습니다	1초	256 MB	채점 가능
흑백 사각형검은 칸이 몇 개의 전체 행과 열의 합집합과 일치하는지 판정하고 가장 작은 줄무늬 집합을 출력합니다.	보통5	행렬구현	아직 제출이 없습니다	1초	256 MB	채점 가능
최대 넓이N개 기둥 높이가 주어질 때 빈칸 없이 채울 수 있는 가장 큰 직사각형 넓이를 구합니다.	보통5	스택배열	아직 제출이 없습니다	2초	256 MB	채점 가능
격자 보존하기k마리의 말이 있는 1 by n 보드에 칸막이 d개를 배치해 말이 방문하지 못하는 칸을 최대로 합니다.	보통5	그리디정렬	아직 제출이 없습니다	1초	32 MB	채점 가능
과일 잔치A와 B만큼 포만감이 오르는 과일을 T를 넘지 않게 먹으며 물을 최대 한 번 마셔 포만감을 절반으로 낮추어 얻을 수 있는 가장 큰 포만감을 구합니다.	보통5	동적 계획법	아직 제출이 없습니다	2초	512 MB	채점 가능
불 켜기불 켜진 인접 방으로 이동하며 스위치를 눌러 새 방을 밝히고 한 번이라도 불 켜진 방 수를 셉니다.	보통5	BFS그래프	아직 제출이 없습니다	2초	512 MB	채점 가능
무전 교신두 사람은 정해진 경로를 따라 이동하거나 기다리면서 둘 다 종점에 도착할 때까지 거리 제곱의 합을 최소화합니다.	보통5	동적 계획법	아직 제출이 없습니다	2초	512 MB	채점 가능
원형 축사 (실버)원형 외양간 문 앞에 선 소를 시계 방향으로 이동시켜 각 방에 한 마리씩 채울 때 이동 거리의 제곱합이 최소가 되도록 합니다.	보통5	동적 계획법완전 탐색	아직 제출이 없습니다	2초	512 MB	채점 가능
부하 분산수직 울타리와 수평 울타리를 놓아 네 구역 중 소가 가장 많은 구역의 마릿수를 최소화합니다.	보통5	완전 탐색정렬	아직 제출이 없습니다	1초	512 MB	채점 가능
다이아몬드 수집가다이아몬드 크기를 정렬한 뒤 크기 차가 K 이하인 서로 겹치지 않는 두 묶음으로 전시 수를 최대로 합니다.	보통5	정렬투 포인터	아직 제출이 없습니다	2초	512 MB	채점 가능
울타리 줄이기N개 점 중 하나를 제거한 뒤 나머지 점을 감싸는 축에 평행한 최소 직사각형의 넓이를 구합니다.	보통5	완전 탐색기하	아직 제출이 없습니다	2초	512 MB	채점 가능
농장 폐쇄주어진 순서대로 헛간을 하나씩 닫으며 시작 상태와 각 단계마다 남은 헛간이 모두 연결되는지 답합니다.	보통5	유니온 파인드그래프	아직 제출이 없습니다	2초	512 MB	채점 가능
동아리방 청소!M번 저녁 청소를 배치해 청소 후 누적된 오염도와 일일 방문자 수 곱의 합을 최소화합니다.	보통5	동적 계획법누적 합	아직 제출이 없습니다	1초	128 MB	채점 가능
사각형 세기N이 최대 250인 무향 그래프의 인접 행렬이 주어질 때 시작점과 방향이 다른 경우를 구분하여 길이가 4인 사이클 개수를 구합니다.	보통5	그래프조합론+1	아직 제출이 없습니다	2초	128 MB	채점 가능
김인천 씨의 식료품 가게 (Small)정상가와 할인가 태그 2N개가 섞여 정렬된 더미에서 N개의 할인가를 복원합니다.	보통5	그리디해시맵+1	아직 제출이 없습니다	5초	512 MB	채점 가능
김인천 씨의 식료품 가게 (Large)판매가 N개와 그 4/3배인 정가가 섞여 정렬된 2N개 가격표에서 판매가 N개를 복원합니다.	보통5	그리디해시맵+1	아직 제출이 없습니다	5초	512 MB	채점 가능
로봇 록 밴드 (스몰)네 목록에서 하나씩 고른 네 수의 비트 XOR이 K와 같아지는 경우의 수를 셉니다.	보통5	해시맵완전 탐색	아직 제출이 없습니다	5초	512 MB	채점 가능
로봇 록 밴드 (Large)네 목록에서 하나씩 고른 네 수의 비트 XOR이 K와 같아지는 경우의 수를 셉니다.	보통5	해시맵비트 연산	아직 제출이 없습니다	7초	512 MB	채점 가능
파일은 모두 몇 개인가출력된 퍼센트와 개수 쌍에서 절삭된 백분율 식을 모두 만족하는 전체 파일 수를 구하고, 여러 개가 맞으면 모호함을 보고합니다.	보통5	수학	아직 제출이 없습니다	5초	512 MB	채점 가능
부분행렬 최댓값의 합두 배열로 생성한 N by N 행렬의 모든 K by K 부분행렬에서 최댓값의 합을 구합니다.	보통5	슬라이딩 윈도우행렬+1	아직 제출이 없습니다	20초	1024 MB	채점 가능
구골 문자열 (라지)점화식으로 정의된 이진 문자열의 K번째 문자를 각 쿼리마다 구합니다.	보통5	재귀비트 연산	아직 제출이 없습니다	5초	512 MB	채점 가능
미용실 줄서기절단 시간이 서로 다른 미용사 B명이 순서대로 손님을 받을 때 N번째 손님이 배정받는 미용사 번호를 구합니다.	보통5	이분 탐색수학	아직 제출이 없습니다	5초	512 MB	채점 가능
이발소 대기열절삭 시간이 다른 B명의 이발사 중 N번째 손님을 맡는 이발사 번호를 번호가 작은 순이라는 동점 규칙에 따라 구합니다.	보통5	이분 탐색수학	아직 제출이 없습니다	5초	512 MB	채점 가능
큐브 4 (라지)이웃한 칸에 연속된 숫자가 가장 길게 이어지는 구간을 찾아 시작 숫자와 길이를 출력합니다.	보통5	동적 계획법그래프+1	아직 제출이 없습니다	5초	512 MB	채점 가능
고장 난 계산기 (Small)고장 나지 않은 숫자 버튼으로만 곱이 X와 같은 수들을 입력하고 버튼 누름 횟수의 합을 최소화합니다.	보통5	동적 계획법재귀+1	아직 제출이 없습니다	5초	512 MB	채점 가능
괄호 문자열 사전순 (작은 입력)n쌍의 올바른 괄호 문자열을 사전 순으로 세어 각 테스트 케이스의 k번째 문자열을 출력합니다.	보통5	동적 계획법조합론	아직 제출이 없습니다	5초	512 MB	채점 가능
괄호 문자열 순서 (라지)n쌍의 올바른 괄호 문자열을 사전 순으로 늘어놓았을 때 k번째 문자열을 출력하고 존재하지 않으면 Doesn't Exist!를 출력합니다.	보통5	동적 계획법조합론+1	아직 제출이 없습니다	5초	512 MB	채점 가능
오르내림 수열 만들기서로 다른 수들을 한 봉우리까지 올랐다가 내려오는 순서로 만드는 데 필요한 인접 교환 최소 횟수를 구합니다.	보통5	완전 탐색정렬	아직 제출이 없습니다	5초	512 MB	채점 가능
반복 게임같은 문자를 늘리거나 줄이는 연산만으로 N개 문자열을 똑같이 만드는 최소 이동 횟수를 구합니다.	보통5	문자열정렬+1	아직 제출이 없습니다	5초	512 MB	채점 가능
반복 게임 (라지)인접한 같은 문자를 늘리거나 지워 N개 문자열을 모두 같게 만들 수 있는지 판단하고 최소 이동 횟수를 구합니다.	보통5	문자열정렬+1	아직 제출이 없습니다	5초	512 MB	채점 가능
쿠키 농장초당 2개부터 시작해 C를 내고 F씩 생산량을 늘리는 농장을 몇 개 산 뒤 X개를 모을지 정합니다.	보통5	그리디수학	아직 제출이 없습니다	5초	512 MB	채점 가능
드래곤 미로 (스몰)격자 미로에서 입구부터 출구까지 가장 적은 걸음으로 이동하면서 모을 수 있는 최대 파워를 구합니다.	보통5	BFS최단 경로+1	아직 제출이 없습니다	5초	512 MB	채점 가능
드래곤 미로 (라지)막힌 칸이 있는 격자에서 입구에서 출구까지의 최단 경로 중 수집 전력이 가장 큰 경로를 구합니다.	보통5	BFS동적 계획법	아직 제출이 없습니다	5초	512 MB	채점 가능
자음 (Large)주어진 이름에서 연속된 자음이 n개 이상 포함된 부분 문자열 개수를 셉니다.	보통5	문자열조합론	아직 제출이 없습니다	5초	512 MB	채점 가능
Osmos (작은 입력)시작 크기 A에서 다른 입자를 정렬한 뒤 작은 입자를 흡수하면서 도우미 입자를 추가하거나 막힌 입자를 삭제해 최소 연산으로 정리합니다.	보통5	그리디정렬	아직 제출이 없습니다	5초	512 MB	채점 가능
Osmos (Large)모트들을 크기 순으로 정렬한 뒤 흡수하면서 막히는 구간마다 추가와 제거 중 적은 연산 횟수를 선택합니다.	보통5	그리디정렬	아직 제출이 없습니다	5초	512 MB	채점 가능
과녁반지름 r인 흰 원 둘레에 두께 1cm 검은색 고리를 흰 고리와 번갈아 그릴 때 주어진 페인트로 완성할 수 있는 검은색 고리 수를 구합니다.	보통5	이분 탐색수학	아직 제출이 없습니다	5초	512 MB	채점 가능
과녁안쪽 반지름 r과 페인트 t가 주어질 때 두께 1cm인 검은색 고리와 흰색 고리를 번갈아 그리며 완성할 수 있는 검은색 고리 수를 구합니다.	보통5	수학이분 탐색	아직 제출이 없습니다	5초	512 MB	채점 가능
에너지 관리상한이 있고 매 활동 후에 충전되는 에너지를 정해진 순서의 활동에 나누어 가치에 가중된 이득을 최대화합니다.	보통5	그리디시뮬레이션	아직 제출이 없습니다	5초	512 MB	채점 가능