면접 핵심

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

만드는 중입니다

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

전체 결과문제 3623개

가장 큰 값
보통7
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
전공책
보통7
비트 연산 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
새 급여
보통7
누적 합 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
고속도로 해체
보통7
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
마운트 마라톤
보통7
배열 스택+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
2인용 페그 게임
보통7
DFS 게임 이론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
괄호 추가하기 2
보통7
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
뼈대까지 돌아가기
보통7
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
시계태엽 오렌지
보통7
BFS 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
결측값 대체
보통7
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
초특가 숭놀자
보통7
구간 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
그래프 오토마타 플레이어
보통7
행렬 수학+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
편안한 문자열
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
행렬 게임
보통7
게임 이론 그리디+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
달리기
보통7
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
벽 부수고 이동하기 3
보통7
BFS 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
레드 블루 스패닝 트리 2
보통7
그래프 최소 신장 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
마법봉
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
두더지가 정보섬에 올라온 이유
보통7
트리 유니온 파인드+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
연구소 3
보통7
BFS 백트래킹+2
아직 제출이 없습니다
시간 제한
0.25초
메모리 제한
512 MB
채점 가능
미세먼지 안녕!
보통7
시뮬레이션 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
새내기와 헌내기
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
맛있는 파인애플 피자
보통7
이분 탐색 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
Linear-Feedback Shift Register
보통7
비트 연산 수학+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
256 MB
채점 가능
Kaka와 Bebe
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
512 MB
채점 가능
무한부스터
보통7
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
우울한 방학
보통7
동적 계획법 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
K번째 괄호 문자열
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
0.25초
메모리 제한
512 MB
채점 가능
소수의 배수
보통7
조합론 수학+2
아직 제출이 없습니다
시간 제한
0.25초
메모리 제한
512 MB
채점 가능
진우의 달 여행 (Large)
보통7
동적 계획법 행렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
폴짝 게임
보통7
동적 계획법 구현+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
배낭 채우기
보통7
정렬 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
연구 생산성 지수
보통7
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
게걸스러운 곰팡이
보통7
기하 수학+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
막힌 헬스장
보통7
동적 계획법 기하+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
맥주 머그
보통7
비트 연산 해시맵+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
대기업 승범이네
보통7
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Taxed Editor
보통7
이분 탐색 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
숨은 단어
보통7
백트래킹 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
실의 매듭
보통7
이분 탐색 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
에일리언을 알아보자
보통7
수학 분할 정복+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
알레르기가 있는 아론
보통7
트리 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
픽셀
보통7
그리디 구현+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
출근길 순회
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
레터 휠
보통7
문자열 완전 탐색+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
주식 거래
보통7
그리디 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
점프하는 주니퍼
보통7
그리디 정렬+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
밸런스
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
작곡가
보통7
그리디 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
틱택토
보통7
게임 이론 시뮬레이션+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
Block, Stock and Two Smoking Galaxy Notes
보통7
그래프 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
공장
보통7
기하 수학+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
잃어버린 배열
보통7
그래프 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
기업 합병
보통7
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
학교 올림피아드
보통7
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
완전제곱수
보통7
수학 정수론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
형곤이의 소개팅
보통7
그리디 해시맵+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
멀티탭 스케줄링 2
보통7
그리디 해시맵+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Mind the Gap
보통7
그리디 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
화학 실험
보통7
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
화살표 미로 (Normal)
보통7
그래프 BFS+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
힘의 장
보통7
정렬 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
타자연습
보통7
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
순열 정렬
보통7
수학 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
제시간에 도착하기
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
숨바꼭질
보통7
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
스케줄러
보통7
시뮬레이션 힙+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
2020 더 만들기!
보통7
그리디 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
행성 X
보통7
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
플래닛백
보통7
DFS 백트래킹+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
근시
보통7
누적 합 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
부활절 선물
보통7
정렬 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
전등을 상자에 넣기
보통7
이분 탐색 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
꺾인 단어 찾기
보통7
DFS 백트래킹+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
무거운 책
보통7
동적 계획법 이분 탐색+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
조각상
보통7
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Bloodseeker
보통7
그리디 정렬
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
자릿수 합
보통7
그리디 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
클레이 사격 게임
보통7
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
도시
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
비행 충돌
보통7
스택 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
주식
보통7
그리디 힙+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
전기기사 카우보이 조
보통7
기하 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
imposter 조사하기
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Пекка развлекается
보통7
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
가희의 고구마 먹방
보통7
BFS 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
사회적 거리 두기
보통7
기하 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
Luna Likes Love
보통7
그리디 스택+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
배
보통7
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
결혼식의 위기
보통7
그리디 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
그래프 균형 맞추기
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
여름 합숙의 아침은 이르다
보통7
확률 그래프+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
가장 빠른 경로
보통7
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
제한적 파일 시스템
보통7
구현 시뮬레이션+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
다이얼 자물쇠
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
Up Above the World So High
보통7
기하 완전 탐색+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
석유 회사
보통7
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
상수도관 건설
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
Push!!
보통7
BFS 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
탑 보기
보통7
스택 배열+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
가장 큰 값길이 20 이하의 배열에서 서로 겹치지 않는 연속 구간 M개를 골라 원소 합의 최댓값을 구한다.	보통7	동적 계획법누적 합+1	아직 제출이 없습니다	2초	512 MB	채점 가능
전공책가격과 제목이 주어진 최대 16권의 책으로 길이 10 이하의 단어를 만들 때, 단어를 만들 수 있는 책 부분집합 중 최소 가격 합을 구합니다.	보통7	비트 연산동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
새 급여포함 관계인 닫힌 구간에서 급여를 무작위로 뽑을 때 쌍별 급여 차이의 총합 기댓값을 구해 N의 제곱으로 나눈 값을 출력합니다.	보통7	누적 합수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
고속도로 해체모든 도시에서 수도로 가는 최단 거리를 원래와 같게 유지하면서 유지비 합이 최소인 고속도로 집합을 고른다.	보통7	최단 경로그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
마운트 마라톤각 카드가 한 장짜리 더미로 놓일 때 단일 카드 더미를 바로 오른쪽 더미 위로 옮깁니다. 단 옮기는 카드 값이 오른쪽 맨 위 카드 값 이상이어야 하며 가능한 한 최소 더미 수를 구합니다.	보통7	배열스택+2	아직 제출이 없습니다	2초	512 MB	채점 가능
2인용 페그 게임빈 구멍이 하나인 값 매겨진 삼각형 보드에서 두 사람이 번갈아 말을 점프하며 두 말의 곱을 점수로 얻을 때 잭의 점수에서 알리아의 점수를 뺀 최적 차이를 구합니다.	보통7	DFS게임 이론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
괄호 추가하기 2숫자와 연산자로 된 식에 괄호를 겹치지 않게 붙여 한 연산자를 먼저 계산하게 만들어 식의 값이 가장 크게 되도록 합니다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	0.5초	512 MB	채점 가능
뼈대까지 돌아가기N개 주사위의 현재 눈과 목표 K가 주어질 때, 일부 주사위를 한 번 다시 던져 눈의 합이 K 이상이 될 최대 확률을 구하고, 그 확률에 6^N을 곱한 값과 최적 선택을 출력합니다.	보통7	동적 계획법확률+2	아직 제출이 없습니다	1초	256 MB	채점 가능
시계태엽 오렌지관을 나타내는 이진 문자열이 주어지고, 각 이동에서 K를 골라 토끼의 절반을 K칸 오른쪽으로 옮길 수 있을 때, 모든 관을 채우는 최소 이동 횟수를 구하거나 불가능하면 -1을 출력한다.	보통7	BFS비트 연산+2	아직 제출이 없습니다	1초	512 MB	채점 가능
결측값 대체트리 잎의 '?' 문자를 A, T, C, G 중 하나로 바꿔 모든 엣지의 전이 비용 합을 최소로 만드는 값을 구합니다.	보통7	동적 계획법트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
초특가 숭놀자N개의 연속 방에서 new, in, out 질의를 처리한다. 새 방은 길이 Y 이상의 빈 구간 중 가장 왼쪽에 넣고 손님이 모두 나가면 그 구간을 비워 정리한다.	보통7	구간시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	채점 가능
그래프 오토마타 플레이어그래프 오토마타의 값 갱신 규칙과 0시각 상태가 주어질 때, -T시각 상태가 존재하고 유일한지 판단하며 행렬을 역행한다.	보통7	행렬수학+1	아직 제출이 없습니다	10초	512 MB	채점 가능
편안한 문자열주어진 괄호 문자열에서 올바르면서 뒤집고 괄호를 바꿔도 같은 부분 문자열의 개수를 센다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	1초	512 MB	채점 가능
행렬 게임N by M 행렬에서 한 행의 가장 왼쪽 0이 아닌 수를 1 이상 그 값 이하 줄이는 게임의 선공 승자를 판정합니다.	보통7	게임 이론그리디+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
달리기벽이 있는 격자에서 한 번에 상하좌우로 빈 칸을 1칸 이상 K칸 이하 이동할 때, 시작점에서 도착점까지 가는 최소 이동 횟수를 구한다.	보통7	BFS그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
벽 부수고 이동하기 3격자에서 왼쪽 위에서 오른쪽 아래로 가는 최단 경로를 찾는다. 낮에만 벽을 최대 K개 부술 수 있고 이동하거나 제자리에 머무를 때마다 낮과 밤이 바뀐다.	보통7	BFS그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
레드 블루 스패닝 트리 2빨간색과 파란색 간선으로 이루어진 연결 무향 그래프에서 파란 간선을 정확히 k개 사용하는 신장 트리가 존재하는지 판별하고, 존재하면 하나를 출력한다.	보통7	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
마법봉각 대결의 승자가 정해져 있을 때 대결 순서를 자유롭게 정해서, 처음에 마법사 1이 쥔 지팡이가 모든 대결이 끝난 뒤 누구에게 있을 수 있는지 판별한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
두더지가 정보섬에 올라온 이유가중치가 있는 트리에서 모든 두 정점 쌍에 대해 경로 위 간선 가중치의 최솟값을 더한 값을 구한다.	보통7	트리유니온 파인드+2	아직 제출이 없습니다	2초	512 MB	채점 가능
연구소 3벽과 최대 10개의 바이러스가 있는 격자에서 M개를 동시에 활성화할 때, 모든 빈 칸이 바이러스로 채워지는 최소 시간을 구하고 불가능하면 -1을 출력한다.	보통7	BFS백트래킹+2	아직 제출이 없습니다	0.25초	512 MB	채점 가능
미세먼지 안녕!격자에서 먼지 확산과 두 칸 공기청정기의 순환 바람을 T초 동안 시뮬레이션한 뒤 남은 먼지의 합을 구한다.	보통7	시뮬레이션구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
새내기와 헌내기신입은 진실만, 베테랑은 거짓만 말한다는 규칙 아래 참가자 N명의 신고 관계가 주어질 때 가능한 베테랑 수의 최댓값을 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	256 MB	채점 가능
맛있는 파인애플 피자파인애플과 도우를 하나씩 짝지어 N개의 피자를 만들 때, 모든 피자 맛의 최솟값을 최대로 만드는 짝을 찾는다.	보통7	이분 탐색비트 연산+2	아직 제출이 없습니다	1초	256 MB	채점 가능
Linear-Feedback Shift Register36비트 LFSR의 피드백 계수와 최대 64개의 출력 비트가 주어질 때, 이를 만들어 내는 초기 상태가 있는지 판정하고 사전순으로 가장 앞선 초기 상태를 출력한다.	보통7	비트 연산수학+2	아직 제출이 없습니다	1.5초	256 MB	채점 가능
Kaka와 Bebe0번에서 N-1번으로 가는 경로 중 카카 합과 베베 합이 각각 1000 이하인 것을 찾아 두 합의 곱을 최소로 만든다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2.5초	512 MB	채점 가능
무한부스터각 칸에 부스터 개수가 적힌 N×M 격자에서 오른쪽이나 아래로만, 마지막으로 멈춘 칸의 개수 이내로 이동하며 (1,1)에서 (N,M)까지 멈추는 칸 수를 최소로 줄인다.	보통7	동적 계획법그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
우울한 방학M일의 방학 동안 순서가 정해진 N개의 약속을 배치해 우울감 제곱의 합이 최소가 되도록 한다. 약속이 없는 날에는 기분이 1씩 줄어든다.	보통7	동적 계획법구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
K번째 괄호 문자열길이 N인 올바른 괄호 문자열을 사전순으로 나열했을 때 K번째 문자열을 구하고, 존재하지 않으면 -1을 출력한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	0.25초	512 MB	채점 가능
소수의 배수서로 다른 소수 최대 10개와 10^12 이하의 M이 주어질 때, M 이하의 자연수 중 주어진 소수 하나로라도 나누어지는 수의 개수를 센다.	보통7	조합론수학+2	아직 제출이 없습니다	0.25초	512 MB	채점 가능
진우의 달 여행 (Large)N x M 격자의 첫 행 어느 칸에서 마지막 행 어느 칸까지 이동할 때, 같은 방향을 연속으로 두 번 쓰지 못한다는 조건에서 최소 연료를 구한다.	보통7	동적 계획법행렬+2	아직 제출이 없습니다	1초	256 MB	채점 가능
폴짝 게임N x M 격자의 1행에서 시작해 맨해튼 거리 D 이내의 더 큰 행으로 점프하며 두 칸의 값을 곱해 점수에 더할 때, N행에 도착했을 때 얻을 수 있는 최대 점수를 구한다.	보통7	동적 계획법구현+1	아직 제출이 없습니다	1초	256 MB	채점 가능
배낭 채우기알 수 없는 n개 음이 아닌 정수의 모든 부분집합 합 2^n개가 주어질 때, 원래 정수들을 오름차순으로 복원하거나 불가능을 판정한다.	보통7	정렬그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
연구 생산성 지수각 논문의 채택 확률이 주어질 때, 일부를 골라 제출하여 a^a/s (s는 제출 수, a는 채택 수)의 기댓값을 최대로 만드는 부분집합을 찾는다.	보통7	동적 계획법확률+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
게걸스러운 곰팡이r×c 격자에 주어진 곰팡이가 매 단계마다 8방향 이웃으로 퍼지며 격자 밖으로도 자라날 때, k단계 뒤 차지하는 칸 수를 구한다.	보통7	기하수학+2	아직 제출이 없습니다	3초	512 MB	채점 가능
막힌 헬스장단위원 위에 놓인 운동 기구들의 종류와 순서대로 이용해야 하는 기구 목록이 주어질 때, 순서를 지키며 이동하는 최소 총 거리를 구한다.	보통7	동적 계획법기하+2	아직 제출이 없습니다	2초	512 MB	채점 가능
맥주 머그20가지 맥주 브랜드로 이루어진 길이 N의 문자열에서, 문자를 자유롭게 재배열해 회문을 만들 수 있는 가장 긴 부분 문자열의 길이를 구한다.	보통7	비트 연산해시맵+2	아직 제출이 없습니다	2초	512 MB	채점 가능
대기업 승범이네각 직원이 루트가 있는 트리의 노드이고 간선 하나를 고르면 두 끝점이 짝을 이룰 때, 각 노드가 최대 한 번만 짝을 이루도록 간선을 골라 끝점 값의 곱의 합을 최대로 만든다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Taxed Editor책의 분량과 마감일이 주어질 때, 기한을 넘기는 책이 m권 이하가 되는 최소 정수 읽기 속도를 구한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
숨은 단어최대 10x10 크기의 글자 격자와 길이 10 이하의 질의 단어 100,000개가 주어질 때, 인접한 칸을 중복 없이 지나 만들어지는 단어의 개수를 센다.	보통7	백트래킹DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
실의 매듭주어진 n개의 구간 각각에 정수 위치의 매듭을 하나씩 놓아 가장 가까운 두 매듭 사이 거리를 최대화하고, 그 최댓값을 출력한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
에일리언을 알아보자2부터 2N까지 짝수마다 사람인지 외계인인지 주어질 때, 각 짝수에서의 부호가 그 표시와 일치하는 최소 차수의 정수 계수 다항식을 만든다.	보통7	수학분할 정복+2	아직 제출이 없습니다	2초	512 MB	채점 가능
알레르기가 있는 아론가중치가 있는 트리에서 연결된 간선 집합을 골라 (간선 개수) 곱하기 (집합에서 최소 가중치) 값을 최대로 만드는 문제이다.	보통7	트리유니온 파인드+2	아직 제출이 없습니다	1초	512 MB	채점 가능
픽셀목표 흑백 격자가 주어질 때, 스위치를 누르면 해당 칸과 상하좌우 이웃 칸의 색이 뒤집힌다. 목표를 만드는 스위치 집합을 찾는다.	보통7	그리디구현+2	아직 제출이 없습니다	3초	512 MB	채점 가능
출근길 순회가중 무방향 도시 그래프에서 사무실은 0번 교차점이고 직원 집이 최대 10곳 있을 때, 사무실에서 출발해 모든 집을 들른 뒤 사무실로 돌아오는 최단 경로의 길이를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
레터 휠세 개의 순환 문자열이 주어질 때, 각 바퀴를 독립적으로 회전시켜 모든 열에서 세 글자가 서로 다르게 만들고, 필요한 최소 회전 횟수를 구한다.	보통7	문자열완전 탐색+2	아직 제출이 없습니다	3초	512 MB	채점 가능
주식 거래주어진 N개 가격을 N일 동안 원하는 순서로 배치해, 주식 1주와 현금 0원에서 시작해 매일 분할 매매하며 마지막 날까지 모두 팔 때 얻을 수 있는 최대 이익을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
점프하는 주니퍼각 나무를 이동 가능한 구간 안에서 서로 다른 양의 정수 위치로 옮겨 집까지의 거리 합이 최소가 되게 만든다.	보통7	그리디정렬+2	아직 제출이 없습니다	4초	512 MB	채점 가능
밸런스N x N 행렬 A가 주어질 때, 모든 성분이 A 이상이고 균형 조건을 만족하는 행렬 B 중 합이 최소인 것을 찾아 합과 함께 출력한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
작곡가멜로디 A가 주어질 때, A와 같은 증감 패턴을 유지하면서 [L, R] 범위에 있고 인접한 음의 차이가 K 이하인 사전순으로 가장 작은 멜로디 B를 구한다.	보통7	그리디구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
틱택토3x3 틱택토 판이 주어질 때, 규칙상 불가능한지, 최선의 플레이로는 도달할 수 없는지, 두 완벽한 플레이어가 만들 수 있는지 판정한다.	보통7	게임 이론시뮬레이션+2	아직 제출이 없습니다	5초	512 MB	채점 가능
Block, Stock and Two Smoking Galaxy Notes효과적으로 협업하는 쌍의 그래프가 주어질 때, 테크리드를 한 명 고르고 나머지를 1인 팀이나 2인 팀으로 나누되 모든 2인 팀은 간선이고 각 팀에 테크리드와 인접한 사람이 최소 한 명 있어야 한다.	보통7	그래프그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
공장평면 위 n개 상점까지의 유클리드 거리 합을 최소로 하는 점을 상대 오차 1e-6 이내로 구한다.	보통7	기하수학+2	아직 제출이 없습니다	10초	512 MB	채점 가능
잃어버린 배열min(X[Ai], X[Bi]) = Ci 형태의 M개 조건이 주어질 때, 모든 조건을 만족하는 양의 정수 배열 X를 하나 복원한다.	보통7	그래프그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
기업 합병여러 회사의 급여 목록이 주어질 때, 최댓값이 같은 두 회사만 합칠 수 있고 한 회사 직원 전체에 같은 인상액을 더할 수 있다. 모든 회사를 하나로 합치는 최소 총 인상액을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
학교 올림피아드좌표가 주어진 n명의 학생을 정원 제한이 있는 세 장소에 배정해 총 이동 거리의 최솟값을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
완전제곱수정수 k에서 시작해 연속한 홀수를 더해 만든 수열 k, k+1, k+4, k+9, ...에서 제곱수가 나타나는 가장 작은 음이 아닌 정수를 구하고, 없으면 none을 출력한다.	보통7	수학정수론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
형곤이의 소개팅N명의 남자와 N명의 여자가 각자 선호 순위를 제시할 때, 서로가 현재 짝보다 상대를 더 선호하는 경우가 없는 안정적인 짝을 찾는다.	보통7	그리디해시맵+2	아직 제출이 없습니다	1초	512 MB	채점 가능
멀티탭 스케줄링 2N개의 구멍이 있는 멀티탭과 전기용품 사용 순서가 주어질 때, 최적으로 뽑는 횟수의 최솟값을 구한다.	보통7	그리디해시맵+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Mind the Gap서로 다른 양의 정수 카드 n장이 주어질 때, 각자 자기 카드가 더미 맨 위 값보다 d 이하로 클 때만 내는 전략으로 어떤 동시 배치 순서에서도 카드를 오름차순으로 모두 내려놓을 수 있게 하는 정수 d를 찾는다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
화학 실험합이 N인 K개 색의 개수가 주어질 때, 이웃한 두 시험관의 색이 다르도록 N개를 나열하고, 불가능하면 -1을 출력한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
화살표 미로 (Normal)화살표 격자와 시계 방향 회전 1회와 반시계 방향 회전 1회로 이루어진 스크롤 세트 K개가 주어질 때, 이동과 회전을 적절히 사용해 왼쪽 위에서 오른쪽 아래 칸에 도달할 수 있는지 판정한다.	보통7	그래프BFS+2	아직 제출이 없습니다	3초	512 MB	채점 가능
힘의 장원점을 한 꼭짓점으로 하는 축에 평행한 직사각형 n개 중 정확히 k개를 골라 공통 교집합의 넓이가 최대가 되도록 하고, 그 넓이를 출력한다.	보통7	정렬그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
타자연습A부터 D로만 이루어진 문자열을 최대 6개 입력받아, 모든 문자열을 부분열로 포함하는 가장 짧은 문자열을 찾고 그중 사전순으로 가장 앞선 것을 출력한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	8초	1024 MB	채점 가능
순열 정렬매일 칠판의 각 값 x를 Q[x]로 바꿀 때, 수열 P가 오름차순이 되는 최소 일수 d를 구하고 불가능하면 -1을 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
제시간에 도착하기주기적으로 운행하는 트램 노선들이 주어질 때, 시각 s까지 정류장 n-1에 도착하려면 정류장 0에서 늦어도 언제 출발해야 하는지 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
숨바꼭질뿌리가 0번 동굴인 가중치 트리에서, 총 이동 시간이 n 이하인 경로로 방문할 수 있는 0번을 제외한 동굴의 최대 개수를 구한다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
스케줄러각 초마다 p_i + t_i가 가장 큰 프로세스를 고르고 동률이면 번호가 작은 쪽을 실행하는 스케줄러를 T초 동안 모델링해 프로세스별 실행 시간을 구한다.	보통7	시뮬레이션힙+2	아직 제출이 없습니다	2초	256 MB	채점 가능
2020 더 만들기!0, 1, 2로 이루어진 문자열에서 서로 겹치지 않는 부분수열 2020의 최대 개수를 구한다.	보통7	그리디문자열+2	아직 제출이 없습니다	1초	512 MB	채점 가능
행성 X일부 칸의 높이가 주어진 격자에서 인접한 칸의 높이 차가 1 이하라는 조건만으로 값이 유일하게 정해지는 칸을 모두 채운다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
플래닛백각 칸에 0부터 9까지의 높이가 적힌 격자에서, 8방향으로 인접한 칸을 따라가되 높이가 높아지지 않는 단순 경로의 최대 길이를 구한다. 같은 높이의 칸은 7개 이하이다.	보통7	DFS백트래킹+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
근시모두 0인 배열에서 갱신 질의는 각 위치에 삼각형 모양의 가중치를 더하고, 합 질의는 구간 합을 1e9+7로 나눈 나머지를 출력한다.	보통7	누적 합수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
부활절 선물배열이 주어질 때, 값 차이가 K 이하인 두 원소를 교환하는 연산만으로 정렬할 수 있는 최소 K를 구한다.	보통7	정렬유니온 파인드+2	아직 제출이 없습니다	1초	512 MB	채점 가능
전등을 상자에 넣기각 전등의 초기 상태와 자동으로 상태가 바뀌는 일정이 주어질 때, 스위치를 적절히 사용해 모든 전등을 끌 수 있는 가장 이른 시각을 구한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
꺾인 단어 찾기글자 격자가 주어질 때, 같은 칸을 다시 지나도 되지만 제자리에 머물 수는 없다는 조건에서 목표 단어를 정확히 k번 방향을 꺾어 만들 수 있는지 판정한다.	보통7	DFS백트래킹+2	아직 제출이 없습니다	6초	1024 MB	채점 가능
무거운 책팔레트 m개와 최대 n개의 상자가 주어질 때, 상자 한계를 알아내는 최악의 경우 실험 횟수의 최솟값과 첫 실험에서 쓸 상자 수(또는 그 범위)를 구한다.	보통7	동적 계획법이분 탐색+2	아직 제출이 없습니다	5초	1024 MB	채점 가능
조각상서로 다른 가로등에 놓인 K개의 조각상이 주어질 때, 위치가 커질수록 크기가 커지도록 서로 다른 가로등에 다시 배치하면서 크기와 이동 거리의 곱의 합을 최소화한다.	보통7	동적 계획법정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Bloodseeker각 적을 t_i번 공격해 처치하면 체력 h_i를 최대 m까지 회복하는 상황에서, 체력이 0이 되기 전에 모든 적을 처치할 수 있는지 판별합니다.	보통7	그리디정렬	아직 제출이 없습니다	2초	512 MB	채점 가능
자릿수 합10^20 미만의 정수 N이 주어질 때, N보다 크면서 자릿수의 합이 N과 같은 가장 작은 정수를 구한다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
클레이 사격 게임N개의 점토를 어떤 순서로 맞힐지 정한다. i번 점토를 j번째 라운드에 맞히면 b[i]*j점을 얻고, 한 번 사용한 경로로는 다시 점토가 오지 않는다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
도시노드 N개인 트리에서 두 도시를 잇는 유일한 경로의 길이가 정확히 K인 쌍의 개수를 센다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
비행 충돌직선 위에서 각기 다른 위치와 속도로 움직이는 드론들이 충돌해 추락할 때, 끝까지 살아남는 드론의 번호를 오름차순으로 출력한다.	보통7	스택정렬+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
주식i번째 날에 주식 xi주를 받고 최대 mi주를 가격 pi에 팔 수 있으며, 팔지 않은 주식은 n일 뒤에 가치가 0이 된다. 얻을 수 있는 최대 이익을 구한다.	보통7	그리디힙+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
전기기사 카우보이 조높이 h1, h2인 두 막대가 거리 d만큼 떨어져 있고 점프 시 허용되는 높이 변화가 l일 때, 두 막대 꼭대기를 모두 방문하며 오르는 거리의 최솟값을 구한다.	보통7	기하수학+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
imposter 조사하기각 마을 주민이 제출한 '사칭범이 아닌 사람' 명단과 사칭범이 최대 k명이라는 조건이 주어질 때, 각 주민이 사칭범일 가능성이 있는지 판정한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Пекка развлекается1부터 N까지 번호가 적힌 카드를 나열할 때, k+1번 카드가 k번 카드보다 뒤에 오도록 하는 서로 다른 배열의 수를 센다. 카드 수는 최대 100이다.	보통7	조합론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
가희의 고구마 먹방장애물이 있는 격자에서 시작 칸과 고구마의 위치가 주어질 때, T초 동안 이동하거나 제자리에 머물면서 가희가 먹을 수 있는 고구마 개수의 최댓값을 구한다. T는 10 이하이다.	보통7	BFS동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
사회적 거리 두기직사각형 안의 점들이 주어질 때, 한쪽 끝에서 다른 쪽 끝까지 걸어가며 모든 점에서 유지할 수 있는 최대 거리를 구한다.	보통7	기하유니온 파인드+2	아직 제출이 없습니다	1초	256 MB	채점 가능
Luna Likes Love각 번호가 두 번씩 나오는 2n명의 줄에서 인접한 두 사람을 바꾸거나 인접한 같은 번호 쌍을 제거할 수 있을 때, 모든 쌍을 제거하는 최소 행동 횟수를 구한다.	보통7	그리디스택+2	아직 제출이 없습니다	2초	512 MB	채점 가능
배각 배는 정해진 길이와 링 위치를 가지며, 링이 배 위에 오도록 묶을 때 배끼리 겹치지 않고 최대 몇 척을 묶을 수 있는지 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
결혼식의 위기원형으로 놓인 N개 테이블에 잔이 불균등하게 놓여 있고 평균은 1개다. 한 방향으로만 걷는 웨이터가 아무 테이블에서나 시작할 때 잔을 옮기는 최소 총 거리를 구한다.	보통7	그리디누적 합+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
그래프 균형 맞추기연결 그래프의 각 변에서 양 끝 정점 가중치의 합이 주어진 변 가중치가 되도록 정수 가중치를 부여하고, 정점 가중치 절댓값 합을 최소로 만든다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
여름 합숙의 아침은 이르다각 참가자가 늦잠잘 확률과 연락처 방향 그래프가 주어질 때, 깨어 있는 참가자의 전화로 모두가 깨어날 확률을 구한다.	보통7	확률그래프+2	아직 제출이 없습니다	8초	512 MB	채점 가능
가장 빠른 경로N개의 스테이지와 N개의 장비가 있고, 스테이지 i를 클리어하면 장비 i를 얻으며 각 스테이지는 장비를 최대 하나만 써서 임의 순서로 클리어할 수 있을 때, 모든 스테이지를 클리어하는 최소 총 시간을 구한다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	8초	512 MB	채점 가능
제한적 파일 시스템쓰기는 가장 앞선 빈 영역부터 채우고 중간에 다른 데이터를 만나면 그 뒤 빈 영역에서 이어 쓰는 저장 매체에서, 파일 쓰기, 삭제, 특정 섹터 참조 명령을 처리해 참조된 섹터의 파일 식별자를 출력한다.	보통7	구현시뮬레이션+2	아직 제출이 없습니다	8초	512 MB	채점 가능
다이얼 자물쇠k자리 다이얼의 초기 상태와 목표 상태가 주어질 때, 연속한 다이얼 묶음을 같은 방향과 칸수로 돌리는 회전의 최소 횟수를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	8초	512 MB	채점 가능
Up Above the World So High원점을 중심으로 하는 별 100개 이하의 위치와 시야 각반경이 주어질 때, 그 반각의 원뿔 안에 들어가는 별의 최대 개수를 구한다.	보통7	기하완전 탐색+2	아직 제출이 없습니다	8초	512 MB	채점 가능
석유 회사변을 공유하는 칸에 발전소를 동시에 두지 않는다는 조건에서 채굴할 수 있는 석유량의 최댓값을 구한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	8초	512 MB	채점 가능
상수도관 건설가중 방향 그래프에서 시작점 s로부터 두 목적지 g1, g2까지 가는 두 경로의 비용 합을 최소화한다. 두 경로가 공유하는 간선의 비용은 한 번만 계산한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	8초	512 MB	채점 가능
Push!!기둥이 있는 최대 7x7 격자에서 짐을 목표 지점까지 옮기는 데 필요한 최소 밀기 횟수를 구한다. 작업자는 매번 짐 뒤 칸까지 걸어가야 한다.	보통7	BFS그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
탑 보기각 건물에서 왼쪽과 오른쪽으로 보이는 건물의 수를 세고, 가장 가까운 보이는 건물의 번호를 출력한다. 키가 같거나 작은 건물은 더 큰 건물에 가려 보이지 않는다.	보통7	스택배열+2	아직 제출이 없습니다	1.5초	1024 MB	채점 가능