면접 핵심

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

만드는 중입니다

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

전체 결과문제 3623개

신용카드 번호 복원
보통5
완전 탐색 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소 긴급 방송망
보통5
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
도시와 주
보통5
해시맵 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
지폐와 룰렛
보통5
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
그래프 탐색 2
보통5
BFS 그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
이모티콘
보통5
BFS 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
악덕 사장
보통5
그리디 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
부분 수열의 점수
보통5
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
점프 점프 2
보통5
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
간선 이어가기 2
보통5
그래프 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
전화번호 수수께끼 (Small)
보통5
문자열 해시맵+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
전화번호 수수께끼 (Large)
보통5
문자열 해시맵+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
종이 조각
보통5
완전 탐색 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
편의점 2
보통5
수학 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
스프링클러
보통5
정렬 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
접두사 찾기
보통5
트라이 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1536 MB
채점 가능
정수 수열
보통5
수학 동적 계획법+2
아직 제출이 없습니다
시간 제한
0.25초
메모리 제한
512 MB
채점 가능
소 댄스 쇼
보통5
이분 탐색 시뮬레이션+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
소가 길을 건너간 이유 6
보통5
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
전구
보통5
그리디 구현
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
비행 계획
보통5
기하 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
준오는 급식충이야!!
보통5
이분 탐색 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
다이나믹이 뭐예요?
보통5
동적 계획법 행렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
테트로미노
보통5
완전 탐색 구현+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
퇴사
보통5
동적 계획법 완전 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
연구소
보통5
완전 탐색 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
연결 잠재력
보통5
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
선분 친구 (작은 버전)
보통5
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
이미지 퀼팅 (작은 입력)
보통5
동적 계획법 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
꽃길
보통5
완전 탐색 백트래킹+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
파닭파닭
보통5
이분 탐색 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
금강 산맥의 활잡이
보통5
스택 배열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
홍삼 게임 (Easy)
보통5
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
전생했더니 슬라임 연구자였던 건에 대하여 (Easy)
보통5
그리디 정수론+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
빗물
보통5
배열 투 포인터+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
포니 익스프레스 (스몰)
보통5
동적 계획법 최단 경로+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
코어 훈련 (모든 코어)
보통5
그리디 수학+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
직사각형과 쿼리
보통5
누적 합 행렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
해밍 거리와 쿼리
보통5
누적 합 문자열+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
512 MB
채점 가능
두 물통
보통5
수학 정수론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
스러피
보통5
재귀 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
프로젝트 스케줄링
보통5
위상 정렬 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
구두 수선공
보통5
그리디 정렬
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
목장 건설하기
보통5
동적 계획법 행렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
물수제비 (SUJEBI)
보통5
수학 완전 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
벼룩 시장
보통5
그리디 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
군대 탈출하기
보통5
이분 탐색 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
뒤섞는 모자
보통5
시뮬레이션 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
교육
보통5
그리디 정렬+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
지연 작업
보통5
수학 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
보라색 비
보통5
배열 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Front Nine
보통5
확률 동적 계획법+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
512 MB
채점 가능
사탕 세일
보통5
배열 누적 합+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
512 MB
채점 가능
신나는 스타트업
보통5
이분 탐색 수학+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
3D 프린터로 조각상 출력하기
보통5
그리디 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
좌석 배정 알고리즘
보통5
시뮬레이션 구현+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
쉬운 퀘스트
보통5
그리디 구현+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
로봇 동력원 순서
보통5
정렬 그리디+2
아직 제출이 없습니다
시간 제한
0.2초
메모리 제한
128 MB
채점 가능
Cakey McCakeFace
보통5
해시맵 배열+2
아직 제출이 없습니다
시간 제한
7초
메모리 제한
512 MB
채점 가능
생일 케이크
보통5
기하 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
불완전한 GPS
보통5
기하 시뮬레이션+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
주사위 놀이 (Sugoroku)
보통5
동적 계획법 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
한글 LCS
보통5
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
퇴사 전 상담 일정
보통5
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
나이트가 체스판을 벗어나지 않을 확률
보통5
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
파스칼 삼각형
보통5
배열 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
외계 지성체에게 다시 보내는 메시지
보통5
정수론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
난로
보통5
그리디 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
전시회
보통5
정렬 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
구간 합 최대? 1
보통5
배열 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
귀여운 라이언
보통5
투 포인터 슬라이딩 윈도우+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
신호 1
보통5
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
128 MB
채점 가능
가장 큰 평균
보통5
그리디 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
변호사
보통5
정렬 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
아프리카
보통5
구현 그리디
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
로스팅하는 엠마도 바리스타입니다
보통5
트리 DFS+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
128 MB
채점 가능
톱니바퀴 (2)
보통5
시뮬레이션 구현+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
CCTV 사각지대
보통5
완전 탐색 백트래킹+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
카우버거 세트 할인
보통5
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
휴게소
보통5
그리디 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
젖 짜는 순서
보통5
위상 정렬 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
가계도
보통5
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
QueryreuQ
보통5
문자열 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
지그재그 수열
보통5
배열 투 포인터+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
합이 가장 가까운 쌍 세기
보통5
정렬 투 포인터+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
저거 못 타면 지각이야!!
보통5
시뮬레이션 큐+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
전국시대
보통5
유니온 파인드 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
풍선 공장
보통5
이분 탐색 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
배수 공사
보통5
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Ah-Choo!
보통5
동적 계획법 배열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
화성 DNA
보통5
슬라이딩 윈도우 배열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
카드 합체 놀이
보통5
그리디 힙+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
가희는 그래플러야!!
보통5
기하 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
인형들
보통5
완전 탐색 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
회전 초밥
보통5
슬라이딩 윈도우 투 포인터+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
군계일학
보통5
동적 계획법 해시맵+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
명상 방해꾼
보통5
누적 합 구현+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
1, 2, 3 더하기 5
보통5
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
1, 2, 3 더하기 7
보통5
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
0.25초
메모리 제한
512 MB
채점 가능
사라진 난쟁이
보통5
그리디 구현+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
신용카드 번호 복원16자리 암호화된 수가 주어질 때, 최솟값을 1 올리고 최댓값을 1 내린 뒤 자리를 바꾸는 규칙으로 이 수를 만들 수 있는 원래 카드 번호를 모두 사전순으로 출력하고, 없으면 banana를 출력한다.	보통5	완전 탐색구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소 긴급 방송망소 N마리의 좌표가 주어질 때, 제곱 거리가 X 이하인 쌍을 연결한 그래프가 연결되게 하는 최소 정수 X를 구한다.	보통5	그래프유니온 파인드+2	아직 제출이 없습니다	2초	512 MB	채점 가능
도시와 주도시 이름과 두 글자 주 코드가 주어진 20만 개 이하의 도시 중에서, 한 도시 이름의 앞 두 글자가 다른 도시의 주 코드이고 그 반대도 성립하며 두 주 코드가 다른 짝의 수를 센다.	보통5	해시맵문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
지폐와 룰렛지폐를 같은 합의 두 묶음으로 나눠 남는 금액이 최소가 되게 하고, 남은 금액의 두 배를 반씩 나눠 각자 몫을 더한 값을 출력한다.	보통5	동적 계획법배열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
그래프 탐색 2계획된 q개의 도로를 하나씩 건설한 뒤마다, 간선 하나당 이동 횟수 1로 계산한 도시 1까지의 최단 거리를 모든 도시에 대해 출력한다.	보통5	BFS그래프	아직 제출이 없습니다	2초	512 MB	채점 가능
이모티콘화면에 이모티콘 1개가 있고 클립보드는 비어 있을 때, 복사, 붙여넣기, 하나 삭제 연산만으로 정확히 S개를 만드는 최소 시간을 구한다.	보통5	BFS그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
악덕 사장서로 다른 마감 시각 n개가 주어질 때, 각 작업이 정확히 k시간씩 연속으로 걸리는 일정에서 모든 마감을 지키는 가장 큰 정수 k를 구한다.	보통5	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
부분 수열의 점수각 원부분 배열에서 시작점으로부터 k번째 원소에 k를 곱해 더한 값의 최댓값을 구한다.	보통5	동적 계획법배열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
점프 점프 2각 돌에서 A_i만큼 좌우로 점프할 수 있을 때 시작점 s에서 도달 가능한 돌의 수를 세되, 한 번 이상 점프해 s로 돌아올 수 있을 때만 s를 포함한다.	보통5	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
간선 이어가기 2가중치가 있는 간선 목록을 원하는 순서로 추가할 때, s와 t가 처음 연결되는 순간까지 추가한 간선 무게 합의 최솟값을 구한다.	보통5	그래프정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
전화번호 수수께끼 (Small)전화번호의 각 자리를 영어 단어로 쓴 뒤 글자를 섞은 문자열이 주어질 때, 오름차순이 보장된 원래 전화번호를 복원한다.	보통5	문자열해시맵+2	아직 제출이 없습니다	5초	512 MB	채점 가능
전화번호 수수께끼 (Large)전화번호 각 자리를 영어 단어로 바꿔 한데 모은 뒤 섞은 문자열이 주어질 때, 오름차순인 원래 숫자들을 복원한다.	보통5	문자열해시맵+2	아직 제출이 없습니다	5초	512 MB	채점 가능
종이 조각N x M 숫자 격자를 가로 또는 세로 조각으로 잘라, 조각이 이루는 수들의 합이 최대가 되도록 한다.	보통5	완전 탐색비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
편의점 2n명의 고객 좌표가 주어질 때, 한 지점에 매장을 세워 모든 고객까지의 맨해튼 거리 합을 최소로 하고 그 최솟값을 출력한다.	보통5	수학정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
스프링클러고정된 두 sprink러가 모든 꽃을 덮도록 반지름을 정할 때 반지름 제곱 합의 최솟값을 구해 정수로 출력한다.	보통5	정렬그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
접두사 찾기N개의 문자열 집합이 주어질 때, M개의 질의 문자열 중 집합의 어떤 문자열의 접두사인 것의 개수를 센다.	보통5	트라이문자열	아직 제출이 없습니다	1초	1536 MB	채점 가능
정수 수열x, y와 A0, A1의 마지막 두 자리, 그리고 큰 n이 주어질 때 A_n = xA_{n-1} + yA_{n-2}로 정의되는 수열의 A_n 마지막 두 자리를 출력한다.	보통5	수학동적 계획법+2	아직 제출이 없습니다	0.25초	512 MB	채점 가능
소 댄스 쇼춤이 끝난 소가 나가면 다음 소가 곧바로 들어올 때, 전체 공연 시간이 T_max 이하가 되는 가장 작은 무대 크기 K를 구한다.	보통5	이분 탐색시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	채점 가능
소가 길을 건너간 이유 6N x N 목초지 격자에서 일부 인접한 칸 사이가 도로로 막혀 있고 서로 다른 칸에 K마리의 소가 있을 때, 도로를 건너지 않고는 만날 수 없는 소 쌍의 수를 센다.	보통5	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
전구각 발사가 같은 열의 아래쪽과 같은 행의 왼쪽 전구까지 토글할 때, 모든 전구를 켜는 최소 발사 횟수를 구한다.	보통5	그리디구현	아직 제출이 없습니다	2초	512 MB	채점 가능
비행 계획구 위의 두 위도/경도 점에 대해 대권 거리와, 위도를 유지한 뒤 경도를 유지하며 가는 두 구간 경로의 거리를 각각 계산한다.	보통5	기하수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
준오는 급식충이야!!각 친구의 시작 위치와 달리기 속도가 주어질 때, N명 모두가 시간 T 안에 한 지점에서 만날 수 있는지 판정한다.	보통5	이분 탐색정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
다이나믹이 뭐예요?n 곱하기 m 격자에서 오른쪽, 아래, 오른쪽 아래 대각선으로만 이동해 왼쪽 위 칸에서 오른쪽 아래 칸으로 가는 경로의 수를 10^9+7로 나눈 나머지를 구한다.	보통5	동적 계획법행렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
테트로미노양의 정수가 적힌 N x M 격자에서 5가지 테트로미노 중 하나를 회전과 반전을 허용해 놓을 때, 덮는 칸의 합이 최대가 되도록 한다.	보통5	완전 탐색구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
퇴사각 날짜의 상담 소요 일수와 수익이 주어질 때, N+1일 전에 끝나는 상담을 겹치지 않게 골라 최대 수익을 구한다.	보통5	동적 계획법완전 탐색+1	아직 제출이 없습니다	2초	512 MB	채점 가능
연구소작은 격자의 빈 칸에 벽을 정확히 3개 세워 바이러스가 도달하지 못하는 칸 수를 최대로 만든다.	보통5	완전 탐색BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
연결 잠재력방향 그래프를 인접 행렬로 주어질 때, 모든 정점 쌍의 최단 경로 중 가장 긴 길이와 그 길이를 가지는 순서쌍의 수를 곱해 출력한다.	보통5	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
선분 친구 (작은 버전)N개의 선분이 주어질 때 겹치는 선분끼리 간선으로 연결한 그래프를 만들고, 두 선분 사이의 최단 거리를 각 질의마다 답한다.	보통5	그래프BFS+2	아직 제출이 없습니다	2초	256 MB	채점 가능
이미지 퀼팅 (작은 입력)H행 W열 회색조 이미지 두 장이 주어질 때, 각 행에서 한 픽셀씩 고르되 인접한 행의 열 차이가 1 이하인 연결된 이음선을 택해 제곱 차이 합의 최솟값을 구한다.	보통5	동적 계획법구현	아직 제출이 없습니다	1초	512 MB	채점 가능
꽃길N x N 격자에 십자 모양의 꽃 세 송이를 서로 겹치지 않고 격자 안에 심어, 차지하는 칸의 임대료 합이 최소가 되도록 배치한다.	보통5	완전 탐색백트래킹+2	아직 제출이 없습니다	2초	256 MB	채점 가능
파닭파닭파의 길이들이 주어질 때, C개의 조각을 만들 수 있는 가장 큰 정수 조각 길이 x를 찾고 남은 파의 총 길이를 출력한다.	보통5	이분 탐색그리디+2	아직 제출이 없습니다	2초	256 MB	채점 가능
금강 산맥의 활잡이각 궁수의 용은 오른쪽으로 이동하며 시작 봉우리보다 낮은 봉우리를 삼키고, 더 높은 봉우리를 만나면 멈춘다. 한 궁수가 삼킬 수 있는 최대 적 수를 구한다.	보통5	스택배열+2	아직 제출이 없습니다	2초	256 MB	채점 가능
홍삼 게임 (Easy)두 토큰이 원형으로 배열된 사람들 사이를 좌우로 정확히 D칸씩 움직일 때, 한 토큰이 다른 토큰을 가리켜 게임이 끝나는 최소 이동 횟수를 구한다.	보통5	BFS그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
전생했더니 슬라임 연구자였던 건에 대하여 (Easy)정수 K를 2 이상인 두 인수로 계속 분해할 때, 어느 잎에 도달하는 경로에서든 분해 횟수의 최댓값을 최소로 만드는 값을 구한다.	보통5	그리디정수론+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
빗물2차원 세계에 쌓인 블록 높이가 주어질 때, 비가 충분히 온 뒤 블록 사이에 고이는 빗물의 총량을 구한다.	보통5	배열투 포인터+2	아직 제출이 없습니다	1초	256 MB	채점 가능
포니 익스프레스 (스몰)도시들이 일렬로 놓여 있고 각 도시에 말이 한 마리씩 있다. 각 말의 최대 이동 거리 제한을 지키며 중간 도시에서 말을 갈아탈 수 있을 때, 1번 도시에서 N번 도시까지 걸리는 최소 시간을 구한다.	보통5	동적 계획법최단 경로+1	아직 제출이 없습니다	5초	512 MB	채점 가능
코어 훈련 (모든 코어)K = N이므로 모든 코어가 성공해야 AI가 작동한다. U개의 훈련량을 코어에 나눠 최종 성공 확률의 곱을 최대로 만든다.	보통5	그리디수학+2	아직 제출이 없습니다	5초	512 MB	채점 가능
직사각형과 쿼리값이 10 이하인 N x N 행렬이 주어질 때, 부분행렬 안에 서로 다른 정수가 몇 개 있는지 묻는 질의에 답한다.	보통5	누적 합행렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
해밍 거리와 쿼리이진 문자열 a와 b가 주어질 때, a의 부분 문자열과 b의 부분 문자열 사이의 해밍 거리를 묻는 질의에 답한다.	보통5	누적 합문자열+2	아직 제출이 없습니다	6초	512 MB	채점 가능
두 물통용량이 a와 b인 두 물통으로 물을 채우고 비우고 붓는 과정을 반복해 한 물통에 정확히 c리터를 남길 수 있는지 판정한다.	보통5	수학정수론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
스러피대문자 문자열이 Slimp 뒤에 Slump가 이어지는 Slurpy인지 판별한다. 두 요소는 재귀 문법 규칙으로 정의된다.	보통5	재귀문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
프로젝트 스케줄링각 작업의 소요 일수와 선행 작업이 주어질 때 프로젝트 전체를 끝내는 최소 시간을 구한다.	보통5	위상 정렬동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
구두 수선공각 작업이 기다리는 동안 지불하는 벌금 합계를 최소로 만들도록 N개 작업의 순서를 정하고, 최소가 여러 개면 사전순으로 가장 앞선 순서를 출력한다.	보통5	그리디정렬	아직 제출이 없습니다	2초	512 MB	채점 가능
목장 건설하기나무와 돌이 장애물로 놓인 M 곱하기 N 격자에서 장애물을 포함하지 않는 가장 큰 정사각형 부분 격자의 한 변 길이를 구한다.	보통5	동적 계획법행렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
물수제비 (SUJEBI)각 간격 d마다 d의 배수 위치에 있는 칸들의 점수를 더해 합이 가장 큰 d를 찾고, 최댓값이 양수가 아니면 0 0을 출력한다.	보통5	수학완전 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
벼룩 시장일직선 위에 놓인 사람들의 벼룩 공급량과 수요량이 주어질 때, 모든 배달을 마치는 최소 비용을 구한다.	보통5	그리디누적 합+1	아직 제출이 없습니다	1초	128 MB	채점 가능
군대 탈출하기n×m 격자에서 (0,0)에서 (n-1,m-1)까지 이동하되, 한 방향으로 한 칸을 건너뛰는 점프를 최대 한 번 쓸 수 있을 때 필요한 최소 레벨을 구한다.	보통5	이분 탐색BFS+2	아직 제출이 없습니다	1초	256 MB	채점 가능
뒤섞는 모자주어진 문자열에 대해 정렬된 글자들로부터 원래 문자열로 되돌리는 정렬 네트워크를 지정된 규칙에 따라 구한다.	보통5	시뮬레이션정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
교육학생 수가 많은 학과부터 순서대로, 아직 배정되지 않은 건물 중 수용 가능한 가장 저렴한 건물을 배정하는 규칙을 구현한다.	보통5	그리디정렬+2	아직 제출이 없습니다	5초	512 MB	채점 가능
지연 작업화가 수를 정수로 골라 화가 비용 X와 지연 비용 K/M 곱하기 P의 합을 최소로 만들고, 소수점 세 자리로 반올림해 출력한다.	보통5	수학완전 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
보라색 비R과 B로 이루어진 문자열에서 \|r - b\|를 최대로 만드는 연속 구간을 찾고, 시작 지점이 가장 서쪽인 구간, 그다음 끝 지점이 가장 서쪽인 구간을 출력한다.	보통5	배열그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Front Nine0과 h 사이로 잘리는 확률 보행에서 각 단계의 이동 확률이 주어질 때, 구간 n에 대한 지형 아래 기대 넓이를 구한다.	보통5	확률동적 계획법+2	아직 제출이 없습니다	6초	512 MB	채점 가능
사탕 세일각 날짜 j마다 i가 j 이하인 모든 i에 대해 w_i + (j - i)의 최솟값을 출력한다.	보통5	배열누적 합+1	아직 제출이 없습니다	6초	512 MB	채점 가능
신나는 스타트업길이 t인 문자열을 b개의 조각으로 나눠 각 조각에 "_a/b" 표시를 붙일 때, 모든 메시지 길이가 n 이하가 되는 최소 b를 구한다.	보통5	이분 탐색수학+2	아직 제출이 없습니다	3초	512 MB	채점 가능
3D 프린터로 조각상 출력하기하루에 조각상 하나 또는 새 프린터 하나를 만드는 프린터 한 대가 있을 때, 조각상 n개 이상을 만드는 최소 일수를 구한다.	보통5	그리디수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
좌석 배정 알고리즘3-3-3 좌석 배치에서 빈 좌석 수와 비상구와의 거리, 좌석 우선순위 규칙에 따라 다음 n명의 승객에게 좌석을 배정하고 최종 배치를 출력한다.	보통5	시뮬레이션구현+1	아직 제출이 없습니다	1초	512 MB	채점 가능
쉬운 퀘스트선물(+종류), 비용(-종류), 유니콘(0)으로 이루어진 수열에서 모든 비용을 지불할 수 있는지 판단하고, 각 유니콘에게 요청할 종류를 사전순으로 가장 작게 정한다.	보통5	그리디구현+2	아직 제출이 없습니다	3초	512 MB	채점 가능
로봇 동력원 순서가속도 a_i와 지속 시간 s_i를 가진 n개의 에너지원을 재배열해 이동 거리를 최대로 만들고, 주어진 순서보다 얼마나 더 멀리 가는지 출력한다.	보통5	정렬그리디+2	아직 제출이 없습니다	0.2초	128 MB	채점 가능
Cakey McCakeFace정렬된 입구와 출구 타임스탬프가 주어질 때, t + d가 출구 시간인 입구 시간 t의 개수를 최대로 만드는 가장 작은 음이 아닌 시간 차 d를 구한다.	보통5	해시맵배열+2	아직 제출이 없습니다	7초	512 MB	채점 가능
생일 케이크최대 50개의 초와 최대 15개의 절단선이 주어질 때, 절단선이 케이크를 잘라 각 조각에 초가 정확히 하나씩 들어가는지 판정한다.	보통5	기하비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
불완전한 GPS달리기 경로와 기록 간격 t가 주어질 때, GPS 수신기가 일정 시간마다 위치를 저장하고 직선으로 이어 측정한 거리가 실제 거리에서 몇 퍼센트 줄어드는지 계산한다.	보통5	기하시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	채점 가능
주사위 놀이 (Sugoroku)2번부터 N+1번 칸에 0 또는 1이 적혀 있을 때, 1부터 j까지의 눈금을 굴려 1이 적힌 칸에 멈추지 않고 N+2번 칸에 도달하거나 지나칠 수 있는 가장 작은 주사위 면 수 j를 구한다.	보통5	동적 계획법BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
한글 LCS각각 1000자 이하인 두 한글 문자열이 주어질 때, 두 문자열의 최장 공통 부분 수열 길이를 문자 단위로 구한다.	보통5	동적 계획법문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
퇴사 전 상담 일정1일차부터 N일차까지 각 날짜에 상담 기간 T_i와 수익 P_i가 주어질 때, N+1일 전까지 끝낼 수 있는 상담을 골라 최대 수익을 구한다.	보통5	동적 계획법배열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
나이트가 체스판을 벗어나지 않을 확률N x N 체스판 위의 나이트가 매번 여덟 방향 중 하나를 같은 확률로 골라 K번 움직일 때, K번 후에도 판 위에 남아 있을 확률을 구한다.	보통5	동적 계획법확률+2	아직 제출이 없습니다	2초	512 MB	채점 가능
파스칼 삼각형파스칼의 삼각형을 만든 뒤, 꼭대기 세포가 R행 C번째이고 한 변의 길이가 W인 정삼각형 부분에 들어 있는 모든 수의 합을 구한다.	보통5	배열동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
외계 지성체에게 다시 보내는 메시지각 질의에서 m과 분수 a/b가 주어질 때, pq <= m이고 a/b <= p/q <= 1을 만족하는 소수 p, q 중 곱 pq가 최대인 쌍을 찾는다.	보통5	정수론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
난로손님마다 서로 다른 도착 시각에 한 단위 시간 동안 머물 때, 성냥을 최대 K번 써서 가장 큰 빈 구간을 건너뛰어 불이 켜진 총 시간을 최소로 만든다.	보통5	그리디정렬+1	아직 제출이 없습니다	1초	256 MB	채점 가능
전시회전시할 작품 부분집합을 골라 값의 합에서 최대 크기와 최소 크기의 차이를 뺀 값을 최대로 만든다.	보통5	정렬누적 합+1	아직 제출이 없습니다	1초	256 MB	채점 가능
구간 합 최대? 1배열에서 한 원소를 갱신하는 연산과, 주어진 구간 안의 모든 부분 배열에 대해 U 곱하기 부분 합 더하기 V 곱하기 길이의 최댓값을 구하는 연산을 처리한다.	보통5	배열완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
귀여운 라이언1과 2로 표시된 인형 N개가 일렬로 놓여 있을 때, 1이 적어도 K개 들어 있는 가장 짧은 연속 구간의 길이를 구한다.	보통5	투 포인터슬라이딩 윈도우+2	아직 제출이 없습니다	1초	256 MB	채점 가능
신호 1서로 다른 x좌표를 가진 점들을 골라 x가 증가하는 순서로 이은 꺾은선의 유클리드 길이 합이 최대가 되도록 할 때 그 최댓값을 구한다.	보통5	동적 계획법정렬+2	아직 제출이 없습니다	1.5초	128 MB	채점 가능
가장 큰 평균N개의 성적이 주어질 때 임의의 두 수를 그 평균으로 바꾸는 과정을 N-1번 반복해 하나만 남을 때, 남을 수 있는 가장 큰 값을 구한다.	보통5	그리디수학+2	아직 제출이 없습니다	1초	64 MB	채점 가능
변호사각 날짜마다 회의 두 개가 겹치지 않게 잡을 수 있는지 판정하고, 가능하면 시작이 빠른 회의 번호가 가장 작은 쌍을, 그다음으로 늦은 회의 번호가 가장 작은 쌍을 출력한다.	보통5	정렬그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
아프리카N개 나라를 방문 순서대로 여행할 때 최소 총 비자 비용을 달러로 계산합니다. 남아공을 남아프리카 방문 전에 들르면 나미비아 비자 비용을 줄일 수 있습니다.	보통5	구현그리디	아직 제출이 없습니다	1초	256 MB	채점 가능
로스팅하는 엠마도 바리스타입니다가중치가 있는 트리에서 각 정점마다 다른 모든 정점까지의 최단 거리 합을 구한다.	보통5	트리DFS+2	아직 제출이 없습니다	1.5초	128 MB	채점 가능
톱니바퀴 (2)8개의 톱니를 가진 기어가 일렬로 있을 때, 맞닿은 톱니의 극이 다를 때만 이웃 기어가 반대로 돌아간다는 규칙으로 K번 회전을 시뮬레이션한 뒤, 12시 톱니가 S극인 기어 수를 센다.	보통5	시뮬레이션구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
CCTV 사각지대8x8 이하 격자에 최대 8대의 CCTV가 있고, 각 CCTV를 가능한 방향으로 회전시켜 벽에 가려지지 않는 감시 영역을 최대화했을 때 사각지대의 최솟값을 구한다.	보통5	완전 탐색백트래킹+2	아직 제출이 없습니다	1초	512 MB	채점 가능
카우버거 세트 할인버거, 사이드, 음료의 가격이 주어질 때, 할인 전 총액과 서로 겹치지 않는 세트를 만들어 각 품목을 10% 할인했을 때의 최소 총액을 구한다.	보통5	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
휴게소Bessie는 산책로의 풀밭에서 쉬며 Farmer John보다 뒤처지지 않아야 할 때, 먹을 수 있는 풀의 최대 총 맛을 구한다.	보통5	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
젖 짜는 순서일부 소들 사이의 순서 조건과 특정 소의 고정 위치가 주어질 때, 소 1이 차지할 수 있는 가장 이른 자리를 구한다.	보통5	위상 정렬그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
가계도어미와 자식 쌍이 주어질 때 두 소의 관계를 형제, 직계 조상, 이모, 사촌, 무관 중 하나로 정해진 규칙 순서에 따라 판별한다.	보통5	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
QueryreuQ문자열에 문자를 덧붙이거나 끝에서 지우는 연산을 처리하면서, 매 연산 직후 문자열이 가진 회문 부분 문자열의 개수를 출력한다.	보통5	문자열동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
지그재그 수열수열이 주어질 때, 연속한 세 항이 단조 증가하거나 단조 감소하지 않는 가장 긴 연속 부분수열의 길이를 구한다.	보통5	배열투 포인터+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
합이 가장 가까운 쌍 세기n개의 정수와 목표값 v가 주어질 때, 합이 v에 가장 가까운 인덱스 쌍의 개수를 센다.	보통5	정렬투 포인터+2	아직 제출이 없습니다	2초	512 MB	채점 가능
저거 못 타면 지각이야!!버스가 빈자리 중 가장 앞쪽에 주차하고, 앞차가 아직 있으면 기다리며, 정차 시간이 끝나면 출발하는 정류장을 시뮬레이션해 m번째 버스가 주차한 자리를 구한다.	보통5	시뮬레이션큐+1	아직 제출이 없습니다	1초	512 MB	채점 가능
전국시대국가 그룹 간의 동맹과 전쟁 기록을 처리한다. 동맹은 병력을 합치고 전쟁은 강한 쪽이 약한 쪽을 흡수하며 남은 병력은 차이만큼이고, 마지막에 살아남은 그룹의 병력을 오름차순으로 출력한다.	보통5	유니온 파인드구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
풍선 공장각자 A_i분마다 풍선 하나를 만드는 N명의 직원이 M개의 풍선을 모두 완성하는 최소 시간을 구한다.	보통5	이분 탐색그리디+2	아직 제출이 없습니다	1초	256 MB	채점 가능
배수 공사각 파이프 종류에서 개수를 재고 범위 안에서 골라, 선택한 파이프 길이의 합이 정확히 x가 되는 경우의 수를 센다.	보통5	동적 계획법배열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Ah-Choo!두 정수 수열의 모든 점이 상대 수열의 점과 최소 하나씩 대응하고 대응이 교차하지 않을 때, 두 수열의 최소 DTW 거리를 구한다.	보통5	동적 계획법배열+1	아직 제출이 없습니다	1초	512 MB	채점 가능
화성 DNAK개 기호로 이루어진 문자열과 R개 기호의 최소 개수가 주어질 때, 모든 조건을 만족하는 가장 짧은 연속 부분 문자열의 길이를 구하고 없으면 impossible을 출력한다.	보통5	슬라이딩 윈도우배열+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
카드 합체 놀이카드 두 장을 골라 두 장 모두 두 수의 합으로 바꾸는 연산을 정확히 m번 해서 모든 카드 합의 최솟값을 구한다.	보통5	그리디힙+2	아직 제출이 없습니다	1초	512 MB	채점 가능
가희는 그래플러야!!점 (i, y_i)를 지나는 구간별 선형 함수가 주어질 때, 직선 y=kx가 원점이 아닌 곳에서 만나는지 판정한다.	보통5	기하수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
인형들주어진 순서대로 놓인 N개의 수에서 길이가 K 이상인 연속 구간 중 표준편차가 가장 작은 구간을 찾아 그 표준편차를 출력한다.	보통5	완전 탐색누적 합+2	아직 제출이 없습니다	1초	512 MB	채점 가능
회전 초밥원형으로 놓인 N개의 초밥 접시에서 연속한 k개를 골라 서로 다른 종류의 수를 최대로 하고, 쿠폰 종류 c가 그 안에 없으면 하나 더 센다.	보통5	슬라이딩 윈도우투 포인터+2	아직 제출이 없습니다	1초	512 MB	채점 가능
군계일학정수 수열이 주어질 때, 원래 순서를 유지하면서 값이 공차 1인 등차수열을 이루는 가장 긴 부분수열의 길이를 구한다.	보통5	동적 계획법해시맵+1	아직 제출이 없습니다	2초	256 MB	채점 가능
명상 방해꾼왼쪽이나 오른쪽에 있는 새들이 초마다 울릴 때, 한 마리를 잡아 M초 동안 누적된 부호 있는 합의 절댓값 최대값을 가장 작게 만드는 새의 번호와 그 값을 구한다.	보통5	누적 합구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
1, 2, 3 더하기 51, 2, 3의 합으로 n을 나타내는 순서 있는 경우의 수를 세되, 같은 수가 연달아 오면 안 된다. 답은 1,000,000,009로 나눈 나머지로 출력한다.	보통5	동적 계획법수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
1, 2, 3 더하기 7n을 1, 2, 3의 합으로 나타내되 항의 개수가 정확히 m인 순서 있는 분할의 수를 1,000,000,009로 나눈 나머지로 구한다.	보통5	동적 계획법조합론+2	아직 제출이 없습니다	0.25초	512 MB	채점 가능
사라진 난쟁이1부터 n까지의 순열 중 주어진 부분 수열을 포함하는 사전순으로 가장 앞선 순열을 구한다.	보통5	그리디구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능