면접 핵심

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

만드는 중입니다

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

전체 결과문제 3623개

유치원 사탕 나누기
보통6
이분 탐색 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
부당한 퍼즐
보통6
문자열 문자열 매칭+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
몰로코 빗코인 복권 (쉬운 버전)
보통6
그리디 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
몰로코의 탭 타이탄즈 (쉬움)
보통6
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Moloco 배열 변환 (어려움)
보통6
세그먼트 트리 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
토너먼트 대진표
보통6
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Shredding Company
보통6
백트래킹 완전 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
소 대여 서비스
보통6
그리디 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
MooTube (Silver)
보통6
그래프 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
물건 사기
보통6
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
피보나치 수 7
보통6
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
고추 화환
보통6
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
생각역
보통6
문자열 해시맵+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
구슬 탈출 3
보통6
BFS 시뮬레이션+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
농부 후안은 바리스타입니다
보통6
누적 합 행렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
연산자 끼워넣기 (2)
보통6
백트래킹 완전 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
능력치 차이가 최소인 두 팀
보통6
비트 연산 완전 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
방 번호
보통6
완전 탐색 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
주사위 쌓기
보통6
그리디 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
수영장 사장님
보통6
힙 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
뒤집기
보통6
배열 구현+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
디렉터리 순회
보통6
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
세진 바이러스
보통6
그래프 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
애너그램 만들기
보통6
그리디 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
주말 여행 계획
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
침략자 진아
보통6
완전 탐색 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
유전학
보통6
문자열 완전 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
욱제는 결벽증이야!!
보통6
배열 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
바나나나빠나나
보통6
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
우주선 만들기
보통6
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
사자는 여행왕이야!!
보통6
이분 탐색 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
현욱은 괄호왕이야!!
보통6
스택 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
두 로봇
보통6
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
1, 2, 3 더하기 6
보통6
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
1, 2, 3 더하기 8
보통6
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
엘리베이터 2
보통6
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
초고층 빌딩 MinatoHarukas
보통6
수학 투 포인터+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
복원
보통6
그리디 구현+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
피라미드 아래로
보통6
수학 구현+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
몬스터 싸움
보통6
수학 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
괄호
보통6
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
호화 장비
보통6
동적 계획법 배열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Drawn and Quartered
보통6
수학 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
회식 구호
보통6
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
서울의 지하철
보통6
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
국수 팀 대회
보통6
그리디 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
중국 신분증 번호
보통6
문자열 배열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
MST 게임
보통6
최소 신장 트리 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
회의
보통6
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
의약품 수송
보통6
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
나무 재테크
보통6
시뮬레이션 구현+2
아직 제출이 없습니다
시간 제한
0.3초
메모리 제한
512 MB
채점 가능
아기 상어
보통6
BFS 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
이삿짐센터
보통6
그리디 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Mortal Combat
보통6
그리디 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
생일 소년
보통6
배열 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
게임의 밤
보통6
문자열 슬라이딩 윈도우+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
메모리 할당
보통6
구간 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
직선 두 개
보통6
정렬 배열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
스타워즈
보통6
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Prime Tree - 3
보통6
트리 그리디+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
알파벳 주위를 달리기
보통6
수학 기하+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
탈출
보통6
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
소수 화폐
보통6
동적 계획법 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
경찰과 도둑
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
종이 띠
보통6
문자열 동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
진실을 말하라
보통6
완전 탐색 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Random Index Vectors
보통6
투 포인터 해시맵+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
아기돼지와 늑대
보통6
시뮬레이션 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
구슬 게임
보통6
게임 이론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
피자 커터
보통6
수학 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
병아리의 변신은 무죄
보통6
동적 계획법 행렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
소년 점프
보통6
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
수열
보통6
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
빠진 다리
보통6
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
체인
보통6
스택 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
직사각형과 직각삼각형
보통6
완전 탐색 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
카드 게임
보통6
이분 탐색 그리디+2
아직 제출이 없습니다
시간 제한
1.2초
메모리 제한
512 MB
채점 가능
연결 리스트
보통6
연결 리스트 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
부분 문자열 순열
보통6
해시맵 투 포인터+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
별 모으기
보통6
그리디 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
위험한 운전
보통6
그래프 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
흑건과 백건
보통6
동적 계획법 구현
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
일반화된 독일어 인용
보통6
스택 구현+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
거짓말쟁이
보통6
해시맵 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
JackRabbit Slim
보통6
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
등차수열
보통6
배열 해시맵+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
Deblo
보통6
트리 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
동그라미 엑스 스탬프
보통6
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Colorful Drink
보통6
그리디 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
발 디딜 곳을 조심하세요
보통6
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
호텔 관리
보통6
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
십자가 찾기
보통6
구현 완전 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
모양 만들기
보통6
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
숫자 재배치
보통6
백트래킹 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
벽 부수고 이동하기 4
보통6
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
서울 지하철 2호선
보통6
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
A → B
보통6
그리디 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
체스판 위의 공
보통6
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
DFS 스페셜 저지
보통6
DFS 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
직사각형 탈출
보통6
BFS 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
유치원 사탕 나누기아이마다 정확히 한 명을 지목하고 지목 대상이 겹치지 않아 순열을 이룰 때, 각 아이가 받은 사탕과 자신이 지목한 아이가 받은 사탕의 차의 최댓값을 최소로 만드는 배정을 찾는다.	보통6	이분 탐색그리디+2	아직 제출이 없습니다	2초	256 MB	채점 가능
부당한 퍼즐1부터 n까지의 두 순열이 주어질 때, 순환 회전과 뒤집기만으로 첫 순열을 두 번째 순열로 만들 수 있는지 판정해 good puzzle 또는 bad puzzle을 출력한다.	보통6	문자열문자열 매칭+2	아직 제출이 없습니다	2초	256 MB	채점 가능
몰로코 빗코인 복권 (쉬운 버전)상금 w_i와 계속 확률 p_i를 가진 n개의 티켓을 골라, 받는 상금 합의 기댓값이 최대가 되도록 순서를 정하고 그중 사전순으로 가장 앞선 순열을 출력한다.	보통6	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
몰로코의 탭 타이탄즈 (쉬움)n x n 흑백 판에서 한 번 누르면 같은 색으로 연결된 영역 전체가 뒤집힌다. 판 전체를 한 색으로 만드는 최소 탭 수를 구한다.	보통6	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Moloco 배열 변환 (어려움)서로 다른 정수 n개로 이루어진 배열에서 각 위치 i마다 앞에 있으면서 A[i]보다 작은 원소의 개수를 세어 출력한다. n은 최대 100만이다.	보통6	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
토너먼트 대진표문자열로 주어진 토너먼트 대진표를 해석하고, 모든 선수가 보고한 승리 횟수가 어떤 경기 결과 조합과도 일치할 수 있는지 판정한다.	보통6	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Shredding Company숫자 문자열을 연속한 조각으로 나누어 합이 목표값을 넘지 않으면서 최대가 되도록 하고, 최적 조각이 여러 개면 rejected, 어떤 분할도 목표값을 넘으면 error를 출력한다.	보통6	백트래킹완전 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
소 대여 서비스각 소를 우유 생산에 쓸지 임대할지 정하고, 수량과 단가가 정해진 상점에 우유를 팔아 하루 수익을 최대로 만든다.	보통6	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
MooTube (Silver)가중치 트리에서 각 질의 (k, v)마다 v로부터의 병목 거리, 즉 경로 위 간선 가중치의 최솟값이 k 이상인 정점의 수를 구한다.	보통6	그래프DFS+1	아직 제출이 없습니다	2초	512 MB	채점 가능
물건 사기각 제품을 살 도매상 하나씩을 정하되 방문한 도매상의 왕복 비용을 한 번씩만 내고 총비용을 최소로 만든다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
피보나치 수 7n이 최대 100만일 때 n번째 피보나치 수를 1,000,000,007로 나눈 나머지를 구한다.	보통6	동적 계획법수학+1	아직 제출이 없습니다	1초	512 MB	채점 가능
고추 화환각 정점에 음이 아닌 가중치가 있고 상한 k가 주어진 트리에서, 잘라낸 각 조각의 가중치 합이 k 이하가 되도록 잘라야 하는 간선 수의 최솟값을 구한다.	보통6	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
생각역1부터 N까지의 각 K에 대해 앞에서부터 K개씩 블록으로 나누고 남는 부분은 버린 뒤, 뒤집어서 같으면 같은 종류로 묶어 종류 수를 세고, 그 수가 최대가 되는 K를 모두 출력한다.	보통6	문자열해시맵+2	아직 제출이 없습니다	1초	256 MB	채점 가능
구슬 탈출 3작은 격자 판을 기울여 빨간 구슬과 파란 구슬을 굴려 하나의 구멍에 떨어뜨린다. 빨간 구슬만 구멍에 빠지는 최단 기울이기 순서를 사전순으로 가장 앞선 것으로 구한다.	보통6	BFS시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	채점 가능
농부 후안은 바리스타입니다직사각형 범위 덧셈 갱신과 한 점 질의를 처리하며, 각 질의는 그보다 앞선 갱신만 반영한 값을 출력한다.	보통6	누적 합행렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
연산자 끼워넣기 (2)주어진 연산자 공급에서 인접한 수 사이마다 하나씩 넣어 왼쪽부터 계산하고, C++14 정수 나눗셈을 적용해 만들 수 있는 식의 최댓값과 최솟값을 구한다.	보통6	백트래킹완전 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
능력치 차이가 최소인 두 팀N명을 두 팀으로 나눌 때 각 팀의 모든 순서쌍 능력 합의 차이를 최소로 만들고 그 최솟값을 출력한다.	보통6	비트 연산완전 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
방 번호A + B = N을 만족하고 두 수에 같은 숫자가 한 번도 겹치지 않으며 앞에 0이 오지 않는 자연수 A, B를 찾아, A가 가장 작은 답을 A + B 꼴로 출력한다.	보통6	완전 탐색수학+2	아직 제출이 없습니다	1초	256 MB	채점 가능
주사위 쌓기주사위 N개를 가장 적은 수의 탑으로 나눈다. 탑에서 위에서 i번째 주사위는 위에 놓인 주사위가 s_i개 이하여야 한다.	보통6	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
수영장 사장님N×M 격자의 각 칸 높이가 주어질 때, 물이 빠져나가는 경로에서 만나는 최대 높이의 최솟값을 물 높이로 보고 지형이 가둘 수 있는 물의 총량을 구한다.	보통6	힙그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
뒤집기배열의 앞부분 또는 뒷부분을 뒤집는 연산을 여러 번 적용한 뒤, 처음 K번째에 있던 원소가 최종적으로 몇 번째 위치로 이동하는지 구한다.	보통6	배열구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
디렉터리 순회디렉터리 트리가 주어질 때, 모든 파일까지의 상대 경로 길이 합이 최소가 되는 디렉터리를 고른다.	보통6	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
세진 바이러스시설과 파이프로 이루어진 방향 그래프가 주어질 때, 모든 시설에 도달할 수 있는 시작 시설의 최소 개수를 구한다.	보통6	그래프DFS+1	아직 제출이 없습니다	1초	512 MB	채점 가능
애너그램 만들기길이가 같은 두 대문자 문자열 A와 B가 주어질 때, A의 각 위치를 알파벳 순환 증가시켜 B의 애너그램으로 만드는 최소 연산 횟수를 구한다.	보통6	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
주말 여행 계획가중 그래프에서 목적지와 숙소의 기대값이 주어질 때, 모든 목적지-숙소 쌍에 대해 w_a + w_b - dist(a, b)의 최댓값을 구한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	512 MB	채점 가능
침략자 진아N×M 격자의 빈 칸 두 곳에 독 주머니를 놓아, 모든 마을에서 가장 가까운 주머니까지의 맨해튼 거리의 최댓값을 최소로 만든다.	보통6	완전 탐색수학+2	아직 제출이 없습니다	2초	256 MB	채점 가능
유전학길이 M인 DNA 문자열 N개가 주어질 때, 다른 모든 문자열과 정확히 K개 위치에서 다른 문자열 하나를 찾는다.	보통6	문자열완전 탐색+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
욱제는 결벽증이야!!1부터 N까지의 순열을 구간 뒤집기만으로 정렬하는 문제로, N*N번 이하의 뒤집기로 카드 i를 i번 위치에 놓아야 한다.	보통6	배열정렬+2	아직 제출이 없습니다	2초	256 MB	채점 가능
바나나나빠나나B, A, N으로 이루어진 문자열이 주어질 때, B+ANANA(NA)* 형태 블록의 연결로 만들기 위해 바꿔야 하는 문자의 최소 개수를 구한다.	보통6	동적 계획법문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
우주선 만들기순서대로 놓인 부품을 연속한 구간으로 나누어 사는데, 각 구간의 최대 무게와 최대 에너지의 곱을 낸다. 전체 비용의 최솟값을 구한다.	보통6	동적 계획법배열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
사자는 여행왕이야!!N일의 기간과 M개의 고정된 여행 구간이 주어질 때, 서로 겹치지 않는 구간을 골라 여행하지 않는 날의 최장 연속 길이를 최소로 만드는 값을 구한다.	보통6	이분 탐색그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
현욱은 괄호왕이야!!괄호 문자열이 주어질 때, 올바른 괄호 문자열이 되는 가장 긴 연속 부분 문자열의 길이를 구한다.	보통6	스택문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
두 로봇가중치가 있는 트리에서 두 로봇이 주어진 정점에서 어떤 간선 또는 그 양 끝점에서 만나야 할 때, 두 로봇이 이동한 거리의 합의 최솟값을 구한다.	보통6	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
1, 2, 3 더하기 61, 2, 3의 합으로 n을 나타내되 앞뒤가 같은 순서열의 개수를 1,000,000,009로 나눈 나머지로 구한다.	보통6	동적 계획법조합론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
1, 2, 3 더하기 8각 n에 대해 1, 2, 3의 합으로 나타내는 순서 있는 분할을 세고, 항의 개수가 홀수인 경우와 짝수인 경우의 수를 각각 1,000,000,009로 나눈 나머지를 구한다.	보통6	동적 계획법수학+1	아직 제출이 없습니다	1초	512 MB	채점 가능
엘리베이터 2i번 엘리베이터는 Xi, Xi+Yi, Xi+2Yi, ... 층에 선다. A층에서 B층으로 가는 최소 탑승 횟수와 그 순서를 구해 출력한다.	보통6	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
초고층 빌딩 MinatoHarukas각 예산 b에 대해 합이 b가 되는 가장 긴 연속한 양의 정수 구간을 찾아 시작 층과 층 수를 출력한다.	보통6	수학투 포인터+2	아직 제출이 없습니다	2초	512 MB	채점 가능
복원잃어버린 0/1 행렬의 각 행과 열의 홀짝만 주어질 때, 1을 최대로 포함하고 그중 행 우선 문자열이 가장 작은 행렬을 출력하고 불가능하면 -1을 출력한다.	보통6	그리디구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
피라미드 아래로주어진 길이 n 수열의 인접한 두 수의 합이 그 위 수와 같아지도록 아래에 놓을 길이 n+1 음이 아닌 정수 수열의 개수를 센다.	보통6	수학구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
몬스터 싸움두 몬스터가 죽을 때까지 싸워 살아남은 쪽의 전투력이 정확히 1이 되는 쌍을 찾아 선공 인덱스와 상대 인덱스를 출력하고, 없으면 impossible을 출력한다.	보통6	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
괄호일부 자리는 고정된 괄호이고 나머지는 점으로 표시된 문자열에서, 점을 채워 전체가 올바른 괄호열이 되는 경우의 수를 센다.	보통6	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
호화 장비장비 종류마다 모델 하나를 골라 총액이 C를 넘지 않게 가장 크게 채우고 남는 코인 수를 출력합니다.	보통6	동적 계획법배열+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Drawn and Quartered문자열에 고정 치환을 K번 적용한 뒤의 상태를 구합니다. 각 글자의 도착 위치를 계산해 재배치한 문자열을 출력합니다.	보통6	수학비트 연산+1	아직 제출이 없습니다	2초	512 MB	채점 가능
회식 구호N명이 선호하는 음량이 주어질 때, 만족도가 X 이상인 회원이 최소 K명이 되는 가장 작은 음량 D를 찾아 정수나 기약분수로 출력합니다.	보통6	수학정수론+2	아직 제출이 없습니다	1초	256 MB	채점 가능
서울의 지하철역 번호를 나열한 지하철 노선이 최대 10개 주어질 때, 0번 역에서 목적지 역까지 최소 환승 횟수를 구한다.	보통6	그래프BFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
국수 팀 대회각 팀원의 끓이는 시간과 양념하는 시간이 주어질 때, 모든 국수가 완성되는 시간이 최소가 되도록 순서를 정한다.	보통6	그리디정렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
중국 신분증 번호중국 주민등록번호 18자리가 유효한지 검사합니다. 지역 코드 목록, 1900년에서 2011년 사이의 생년월일, 000이 아닌 일련번호를 확인하고 체크섬을 mod 11 가중합으로 검증한 뒤 일련번호의 홀짝으로 성별을 판별합니다.	보통6	문자열배열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
MST 게임간선 가중치가 주어진 단순 그래프에서 매 턴마다 최소 신장 트리 비용을 구하고, 턴이 끝나면 그 트리에서 가장 가벼운 간선을 제거한다. 신장 트리가 더는 없으면 남은 턴의 점수는 0이며 K개의 점수를 출력한다.	보통6	최소 신장 트리그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
회의각 사람이 [Si, Ei] 구간에 회의실에 머무를 때, 구간이 겹치는 두 사람을 짝지어 최대한 많은 회의 쌍을 만든다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
의약품 수송한 정착지에서 다른 정착지로 가는 가장 빠른 길을 찾습니다. 주행 100분을 넘기기 전에 대피소에서 5분 세차하며 이동합니다.	보통6	최단 경로그래프+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
나무 재테크N×N 격자의 각 칸에서 나이별 나무를 관리하며 K년 동안 봄부터 겨울까지 영양과 번식을 시뮬레이션해 살아남은 나무 수를 구합니다.	보통6	시뮬레이션구현+2	아직 제출이 없습니다	0.3초	512 MB	채점 가능
아기 상어물고기와 아기 상어가 있는 격자에서 아기 상어가 작은 물고기를 먹으며 성장하는 과정을 BFS로 시뮬레이션해 총 걸린 시간을 출력합니다.	보통6	BFS그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
이삿짐센터무게가 1kg부터 5kg인 물건의 개수가 주어질 때, 모든 물건을 담는 데 필요한 5kg 바구니의 최소 개수를 구한다.	보통6	그리디수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Mortal Combat히어로를 한 명씩 보내서 보스를 쓰러뜨리는 문제이며, 잃는 히어로를 최소로 하는 순서를 찾고 불가능하면 -1을 출력합니다.	보통6	그리디수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
생일 소년직원 생일 주어진 비윤년 달력에서 겹치지 않고 직전 공백이 가장 긴 날짜를 고르며 동률이면 10월 27일 바로 뒤 날짜를 선택합니다.	보통6	배열정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
게임의 밤원형으로 앉은 A, B, C 팀 사람을 각 팀이 한 구간에 모이도록 만들 때 옮겨야 하는 사람 수의 최솟값을 구합니다.	보통6	문자열슬라이딩 윈도우+2	아직 제출이 없습니다	1초	512 MB	채점 가능
메모리 할당10만 개 메모리 셀에서 첫 번합 배분과 해제 명령을 처리하고 print 명령의 변수 값을 순서대로 출력합니다.	보통6	구간시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	채점 가능
직선 두 개축에 나란한 직사각형들이 주어질 때, 두 수평선이 위변 또는 아래변에서 접하는 서로 다른 직사각형 수가 최대가 되도록 두 선을 고른다.	보통6	정렬배열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
스타워즈인간 통제 구역과 군 기지, 방향성 웜홀을 준 그래프에서 인간 출발 경로의 증명서 열과 같은 비인간 출발 경로가 군 기지로 존재하는지 판정한다.	보통6	그래프BFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Prime Tree - 3트리의 각 정점에 1부터 n까지 서로 다른 번호를 붙여, 공통 소인수가 양끝에 있는 간선 수를 최소화한 라벨링을 출력합니다.	보통6	트리그리디+2	아직 제출이 없습니다	10초	512 MB	채점 가능
알파벳 주위를 달리기원주에 놓인 28개 기호를 문자 순서대로 방문할 때 인접 기호 사이는 항상 짧은 호를 택해 이동하고, 잡는 데 1초씩 걸린다고 보고 총 걸린 시간을 계산합니다.	보통6	수학기하+2	아직 제출이 없습니다	2초	512 MB	채점 가능
탈출A를 누르면 1이 증가하고 B를 누르면 곱한 뒤 최고 자릿수를 줄이는 조작으로 N을 G로 바꾸는 최소 횟수를 T 이하에서 구하며, 불가능하면 ANG을 출력합니다.	보통6	BFS그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
소수 화폐소수 화폐를 원하는 개수로 써서 N원을 만드는 주문서 수를 구해 123,456,789로 나눈 나머지를 출력합니다.	보통6	동적 계획법정수론+1	아직 제출이 없습니다	1초	256 MB	채점 가능
경찰과 도둑은행에서 도둑이 격자 밖으로 탈출하지 못하도록 지형별 비용의 바리케이드를 최소 비용으로 놓는 최소 정점 절단을 구합니다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	5초	512 MB	채점 가능
종이 띠소문자로 이루어진 문자열을 최소한으로 잘라 그 조각들을 다시 배열했을 때 증가했다가 감소하는 바이토닉 문자열이 되도록 하는 자르기 횟수를 구합니다.	보통6	문자열동적 계획법	아직 제출이 없습니다	2초	512 MB	채점 가능
진실을 말하라각 사람이 진실자의 수가 [a,b] 범위에 있다고 주장할 때 가능한 진실자의 최댓값을 구하고 불가능하면 -1을 출력합니다.	보통6	완전 탐색수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Random Index Vectors두 희소 벡터를 병합해 합과 곱을 구하고 두 벡터를 각각 k만큼 회전시켜 응축 형식으로 출력합니다.	보통6	투 포인터해시맵+2	아직 제출이 없습니다	2초	512 MB	채점 가능
아기돼지와 늑대N x M 격자에서 풀밭, 얼음, 산, 늑대 위치가 주어집니다. 얼음에서 미끄러지는 늑대의 이동을 따라가며 도달할 수 없는 풀밭 칸을 P로 표시합니다.	보통6	시뮬레이션BFS+2	아직 제출이 없습니다	1초	256 MB	채점 가능
구슬 게임각 대리석을 와이토프 게임의 두 더미로 보고 스프라그-그런디 값을 계산해 선공 승리 여부를 판단합니다.	보통6	게임 이론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
피자 커터H개의 오른쪽 향한 절단과 V개의 위쪽 향한 절단의 끝점 좌표가 주어질 때, 절단이 만드는 피자 조각 수를 역방향 교차 쌍 개수와 오일러 공식으로 구합니다.	보통6	수학조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
병아리의 변신은 무죄병아리는 매일 알 하나를 낳고 그 알은 K일 뒤에 부화합니다. N일 뒤의 병아리 수를 100000007로 나눈 값을 구합니다.	보통6	동적 계획법행렬+1	아직 제출이 없습니다	1초	512 MB	채점 가능
소년 점프미로와 세 출발 칸이 주어질 때 세 셀의 최단거리 최댓값이 최소가 되는 모임 칸을 찾아 그 최솟값과 그 칸의 개수를 구합니다. 없으면 -1을 출력합니다.	보통6	그래프BFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
수열1부터 m까지의 수로 길이 n인 비내림차순 수열을 만들 때 각 수가 k번 이하 등장하는 경우의 수를 구합니다. 마지막 수와 등장 횟수를 상태로 잡습니다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
빠진 다리모든 다리를 한 번씩 건너 출발한 섬으로 돌아오는 경로가 생기도록 새로 놓을 다리의 최소 개수와 그 다리들을 구합니다.	보통6	그래프유니온 파인드+1	아직 제출이 없습니다	2초	512 MB	채점 가능
체인각 원소에서 오른쪽의 첫 더 큰 원소로 이동을 반복한 연쇄의 길이를 모든 위치마다 구합니다.	보통6	스택동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
직사각형과 직각삼각형네 검은 점으로 변이 축에 평행한 직사각형(정사각형 제외)을 이루고 흰 세 점으로 직각삼각형을 이루는 서로 다른 칠하기 경우의 수를 센다.	보통6	완전 탐색기하+2	아직 제출이 없습니다	1초	256 MB	채점 가능
카드 게임민수는 서로 다른 M장의 파란 카드를 들고, 철수가 낸 K장의 카드 각각에 대해 그보다 큰 파란 카드 중 가장 작은 것을 내야 하며, 없으면 0을 출력한다.	보통6	이분 탐색그리디+2	아직 제출이 없습니다	1.2초	512 MB	채점 가능
연결 리스트1부터 N까지 순서대로 연결된 리스트에서 slide(a, b) 연산으로 a를 b 바로 오른쪽으로 옮기고, 매번 a가 이동한 칸 수와 최종 리스트를 출력한다.	보통6	연결 리스트배열+2	아직 제출이 없습니다	1초	512 MB	채점 가능
부분 문자열 순열문자열 S와 P가 주어집니다. P의 어떤 순열이 S의 어떤 순열의 부분 문자열이 될 수 있는지 판단합니다.	보통6	해시맵투 포인터+1	아직 제출이 없습니다	1초	512 MB	채점 가능
별 모으기별 n개의 소요 시간과 해금 조건이 주어집니다. 조건을 만족하는 순서로 k개를 골라 총 소요 시간을 최소로 구합니다.	보통6	그리디이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
위험한 운전양방향 그래프에서 S에서 E로 가는 경로의 최대 위험 등급을 최소로 하고, 그중 총 거리도 최소인 경로를 찾습니다.	보통6	그래프이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
흑건과 백건건반 색상과 손가락 짝별 이행 난이도 표를 이용해 단음 멜로디에 손가락을 배정하고 인접 음정 난이도 합이 최소가 되게 한다.	보통6	동적 계획법구현	아직 제출이 없습니다	2초	512 MB	채점 가능
일반화된 독일어 인용<<와 >>로만 이루어진 문자열이 독일식 또는 역방향 인용 부호의 올바른 짝을 이루는지 판정하고 각 기호를 여는 [ 또는 닫는 ]로 바꿔 출력하며 불가능하면 Keine Loesung을 출력합니다.	보통6	스택구현+1	아직 제출이 없습니다	3초	512 MB	채점 가능
거짓말쟁이각 사람이 진실한 사람 수의 범위를 주장할 때 모순 없이 참인 사람의 수를 최대로 구합니다.	보통6	해시맵누적 합+1	아직 제출이 없습니다	1초	512 MB	채점 가능
JackRabbit Slim직선 위에 정렬된 서로 다른 당근 위치들이 주어질 때, Slim은 남은 당근 중 가장 가까운 곳으로 이동하되 거리가 같으면 오른쪽을 택한다. 모든 시작 당근에 대한 총 이동 거리의 합을 구한다.	보통6	동적 계획법배열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
등차수열서로 다른 정수로 이루어진 집합에서 등차수열을 이루는 부분집합의 최대 길이를 구합니다.	보통6	배열해시맵+1	아직 제출이 없습니다	5초	512 MB	채점 가능
Deblo노드마다 정수가 주어진 트리에서 두 노드 사이 경로의 값을 경로 위 노드 값의 XOR으로 정의할 때, 단일 노드 경로를 포함한 모든 경로 값의 합을 구합니다.	보통6	트리비트 연산+2	아직 제출이 없습니다	1초	512 MB	채점 가능
동그라미 엑스 스탬프원과 십자, 그리고 두 방향으로 찍는 원 십자 도장으로 만든 O와 X 문자열이 주어질 때, 원 십자 도장 개수의 최댓값을 구합니다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Colorful Drink색과 밀도가 주어진 액체와 위에서 아래로의 색 요청 목록이 주어질 때, 요청한 각 층에 쓸 액체를 골라 밀도가 엄격히 감소하도록 만들 수 있는지 판단한다.	보통6	그리디이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
발 디딜 곳을 조심하세요동물원 그래프에 두 명소 사이의 도달 관계를 새로 만들지 않으면서 추가할 수 있는 단방향 산책로의 최대 개수를 구합니다.	보통6	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
호텔 관리방마다 스위치 두 개가 연결되어 있을 때, 일부 스위치를 눌러 모든 방을 열 수 있는지 판별한다.	보통6	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
십자가 찾기별과 점으로 이루어진 격자를 겹치는 십자 모양들만으로 정확히 덮을 수 있는지 판정하고, 가능하면 그릴 십자들의 위치와 크기를 출력한다.	보통6	구현완전 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
모양 만들기0과 1로 이루어진 격자에서 0 한 칸을 1로 바꿨을 때 만들 수 있는 가장 큰 1 연결 덩어리의 크기를 구한다.	보통6	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
숫자 재배치A와 B가 주어질 때, A의 자릿수를 재배열해 0으로 시작하지 않으면서 B보다 작은 가장 큰 수 C를 구하고, 없으면 -1을 출력한다.	보통6	백트래킹그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
벽 부수고 이동하기 4N×M 이진 격자에서 각 벽 칸을 부수고 그 칸에서 도달할 수 있는 열린 영역의 크기를 10으로 나눈 나머지로 출력하며, 원래 빈 칸은 0으로 둔다.	보통6	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
서울 지하철 2호선연결된 그래프에서 정점 N개와 간선 N개가 주어질 때, 각 정점에서 유일한 사이클까지의 거리를 구한다.	보통6	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
A → B어떤 수에 2를 곱하거나 끝에 1을 붙이는 두 연산만으로 A를 B로 바꿀 때 필요한 최소 연산 횟수를 구하고, 불가능하면 -1을 출력한다.	보통6	그리디BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
체스판 위의 공R×C 체스판의 각 칸에 서로 다른 정수가 적혀 있고, 공은 인접한 8칸 중 가장 작은 수가 적힌 칸으로 계속 이동하다가 주변보다 작은 칸에서 멈춘다. 각 칸에 최종적으로 몇 개의 공이 남는지 구한다.	보통6	그래프동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
DFS 스페셜 저지트리와 정점 순열이 주어질 때, 그 순열이 정점 1에서 시작하는 DFS 방문 순서가 될 수 있는지 판별한다.	보통6	DFS트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
직사각형 탈출벽이 있는 격자에서 직사각형을 상하좌우로 한 칸씩 움직여, 왼쪽 위 칸을 시작 위치에서 도착 위치까지 옮기는 최소 이동 횟수를 구한다.	보통6	BFS누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능