면접 핵심

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

만드는 중입니다

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

전체 결과문제 3623개

몬티의 홀
보통5
확률 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
효율적인 버스 노선 설계
보통5
트리 그리디+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
막대 분류
보통5
행렬 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
마라톤
보통5
이분 탐색 확률
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
자전거 파티
보통5
누적 합 배열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Scenery 2
보통5
그리디 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
SHOW ME THE DUNGEON
보통5
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
긴 케이크 나눠주기
보통5
조합론 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
공 꺼내기 게임
보통5
그리디 정렬+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
삭제형 편집
보통5
문자열 구현
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
Heroes of Might
보통5
그리디 힙+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
이상한 스위치
보통5
BFS 비트 연산
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
전국 대학생 프로그래밍 대회 동아리 연합 토너먼트
보통5
트리 구현
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
아브라카다브라
보통5
배열 시뮬레이션+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
분필 도둑
보통5
유니온 파인드 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
노엣지 피자
보통5
해시맵 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
각성제
보통5
누적 합 정렬+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
팀 구성
보통5
그리디 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Ravnica
보통5
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
크로아티아인
보통5
트리 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
피쿨레
보통5
그리디 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
합
보통5
동적 계획법 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
등차수열? 등비수열?
보통5
배열 해시맵+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
피쿨리체
보통5
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
성냥개비
보통5
구현 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
잔디 예측하기
보통5
BFS 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
지그재그 부분배열
보통5
배열 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
행맨 2
보통5
해시맵 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
고장난 통신탑
보통5
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
풍선 다트
보통5
유니온 파인드 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
86 에이티식스 1
보통5
동적 계획법 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
캔 주기
보통5
동적 계획법 완전 탐색
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
짱해커 이동식
보통5
이분 탐색 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
3에 깃든 힘
보통5
트리 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
도미노 넘어뜨리기
보통5
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
자유 이용권
보통5
그리디 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
소방차
보통5
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
회전 목마
보통5
누적 합 배열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
트리와 경로 개수 쿼리
보통5
트리 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
괄호와 막대 수열
보통5
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
좋은 노드 집합 찾기
보통5
트리 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
빠른 무작위 숫자 탐색
보통5
BFS 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
고속의 무작위 숫자 탐색
보통5
동적 계획법 최단 경로+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
k개 트리 노드에서 사과를 최대로 수확하기
보통5
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
돌림판 문자열
보통5
동적 계획법 시뮬레이션
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
만남의 광장
보통5
누적 합 완전 탐색
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
집합, 수열, 질의
보통5
구간 해시맵+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
들판 건너가기
보통5
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
축사 건설
보통5
스택 행렬+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
RCV 단순화
보통5
정렬 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
판다의 보물 상자 사냥
보통5
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
강의 배정
보통5
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
초콜릿 나눠 팔기
보통5
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
튜토리얼 그룹 나누기
보통5
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
UCF의 영원한 헌신
보통5
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
2차원 배열 다중 업데이트 단일 합
보통5
누적 합 행렬+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
음식 진열 배치
보통5
그리디 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
placeholder
보통5
기하 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
숨겨진 메시지
보통5
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
팀 구성하기
보통5
그래프 이분 탐색
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
웨딩 DJ
보통5
구간 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
마지막 그물 던지기
보통5
기하 완전 탐색
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
팀 셔츠/저지
보통5
백트래킹 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
회전하는 카드
보통5
그리디 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
제다이와 은하 제국
보통5
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
떠오르는 물결
보통5
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
게이트웨이 정하기
보통5
비트 연산 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Lost Edge
보통5
BFS 힙+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
전구
보통5
동적 계획법 확률
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
최장 경로
보통5
그래프 정렬
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
선물 할인
보통5
그리디 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
섬 투어
보통5
그래프 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
템포럴 그래프
보통5
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
선우의 셋리스트
보통5
동적 계획법 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
계단 만들기 (Small)
보통5
동적 계획법 배열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
현대 모비스 자율 주행 시스템
보통5
BFS 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
도미노 무너뜨리기
보통5
스택 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
k개 트리 노드에서 사과와 배를 최대로 수확하기
보통5
동적 계획법 트리
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
뜨개질 무늬
보통5
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
3초
메모리 제한
2048 MB
채점 가능
키오스크 설치
보통5
그래프 BFS+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
커피 컵 콤보
보통5
동적 계획법 그리디
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
패티오
보통5
문자열 누적 합+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
곰곰이와 학식
보통5
그리디 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
서커스 나이트
보통5
수학 유니온 파인드+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
곰곰이와 토너먼트
보통5
조합론 확률+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
수학적인 최소 공통 조상
보통5
정수론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
금지된 회전
보통5
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
데이터 센터
보통5
정렬 시뮬레이션
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
외계 침략자 윤이
보통5
정렬 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
두 도로
보통5
최단 경로 그래프
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
스플릿스트림
보통5
재귀 시뮬레이션+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
사과 빨리 먹기
보통5
백트래킹 완전 탐색
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
전장의 형제들
보통5
최단 경로 그래프
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
면접 문제
보통5
정수론 완전 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
정의의 실현
보통5
정렬 동적 계획법
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
벌목
보통5
그리디 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
순열
보통5
배열 이분 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
레이저로 자르기
보통5
BFS 행렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
풍선 터뜨리기
보통5
그리디 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
삼각형의 기하
보통5
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
몬티의 홀d개의 문 중 s개를 고른 뒤 몬티가 빈 문 e개를 열면 다시 s개를 선택해 얻을 수 있는 최고 승률을 구합니다.	보통5	확률수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
효율적인 버스 노선 설계N개의 도시로 이루어진 트리에서 모든 도로를 가장 적은 수의 버스 노선으로 덮고, 각 노선의 양 끝 정류장을 출력합니다.	보통5	트리그리디+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
막대 분류N×N 이진 격자가 주어지면, 최대 N개의 칸이 뒤집힌 1로 채워진 행이나 열이 세로 막대인지 가로 막대인지, 아니면 둘 다 가능한지 판별합니다.	보통5	행렬구현	아직 제출이 없습니다	1초	1024 MB	채점 가능
마라톤다른 선수 N명의 완주 시간이 주어진 구간에서 균등분포를 따를 때, 에릭이 50% 이상의 확률로 우승할 수 있는 가장 큰 완주 시간을 구합니다.	보통5	이분 탐색확률	아직 제출이 없습니다	2초	1024 MB	채점 가능
자전거 파티원형 경로에 놓인 N개 파티의 알코올 섭취량과 이동 거리가 주어질 때, 돌아오기 전까지 알코올 수준이 0을 넘는 출발 파티를 찾습니다.	보통5	누적 합배열+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
Scenery 2각 사진마다 촬영 가능한 구간 [a, b]와 촬영 시간 t가 주어질 때, 모든 사진을 겹치지 않게 찍을 수 있는지 판단합니다.	보통5	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
SHOW ME THE DUNGEON몬스터를 골라 순서대로 물리칠 때 총 체력 소모가 K를 넘지 않으면서 구출할 수 있는 주민 수의 최댓값을 구합니다.	보통5	동적 계획법정렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
긴 케이크 나눠주기길이가 n인 케이크를 k-1번 잘라 k조각으로 나눌 때, 모든 조각의 토핑 수가 같아지는 자르는 방법의 수를 10^9+7로 나눈 나머지로 구합니다.	보통5	조합론수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
공 꺼내기 게임각 숫자 i에 빨간색으로 답할 확률 p_i를 정하되, 파란 가방일 때의 오답 확률은 q 이하로 두고 빨간 가방일 때의 오답 확률을 최소화합니다.	보통5	그리디정렬+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
삭제형 편집두 단어 s와 t가 주어질 때, 호명된 글자의 첫 번째 등장을 반복해서 지우면 s에서 t를 만들 수 있는지 판별합니다.	보통5	문자열구현	아직 제출이 없습니다	3초	512 MB	채점 가능
Heroes of Might드래곤이 매 라운드 한 그룹의 농민을 d만큼 공격할 때, 모든 농민 그룹을 없앨 수 있는 드래곤의 최소 체력을 구합니다.	보통5	그리디힙+1	아직 제출이 없습니다	3초	512 MB	채점 가능
이상한 스위치꺼진 스위치만 누를 수 있고, 누르면 연결된 스위치의 상태가 바뀔 때 모든 스위치를 켜는 최소 누름 횟수를 구합니다.	보통5	BFS비트 연산	아직 제출이 없습니다	2초	1024 MB	채점 가능
전국 대학생 프로그래밍 대회 동아리 연합 토너먼트한 경기가 빠진 싱글 엘리미네이션 대회 기록을 보고, 기록을 완성하는 빠진 경기 결과를 모두 찾습니다.	보통5	트리구현	아직 제출이 없습니다	2초	1024 MB	채점 가능
아브라카다브라N장의 카드 덱에 정해진 리플 셔플을 t번 적용한 뒤, 주어진 위치 i의 카드 번호를 Q개의 질문마다 구합니다.	보통5	배열시뮬레이션+1	아직 제출이 없습니다	3초	512 MB	채점 가능
분필 도둑트리에서 연결된 교실들을 골라 각 교실에서 같은 개수의 분필을 훔칩니다. 그 개수는 선택한 교실 중 가장 적은 분필 수를 넘지 않을 때 총합의 최댓값을 구합니다.	보통5	유니온 파인드정렬+1	아직 제출이 없습니다	1초	512 MB	채점 가능
노엣지 피자원형으로 놓인 N개 조각에 토핑을 넣거나 빼는 요청을 처리합니다. 각 요청마다 l로 나눈 나머지가 같은 조각들의 맛이 모두 같은지 확인하고, 가능하면 연속한 l개 조각의 최소 합을 출력합니다.	보통5	해시맵수학+1	아직 제출이 없습니다	1초	512 MB	채점 가능
각성제하루에 하나씩 최대 K개의 각성제를 고를 때 얻을 수 있는 최대 실력을 구합니다. 각 날의 공부와 게임 시간이 주어집니다.	보통5	누적 합정렬+1	아직 제출이 없습니다	10초	512 MB	채점 가능
팀 구성프로그래머 N명의 실력 L[i]가 주어질 때, 팀의 최소값과 최대값을 더한 값이 K보다 큰 팀을 최대 몇 개 만들 수 있는지 구합니다.	보통5	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
RavnicaN개의 도시를 잇는 트리에서 모든 도시에 연결된 도로가 최대 2개가 되도록 제거할 도로의 최소 개수를 구합니다.	보통5	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
크로아티아인크로아티아인으로 확인된 사람의 모든 자손도 크로아티아인이 되므로, 새 정보가 들어올 때마다 확실한 크로아티아인의 수를 구합니다.	보통5	트리DFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
피쿨레N개의 정수가 주어질 때, N-1번 밀기 후 마지막 피쿨에 남길 수 있는 최댓값과 그 값을 만드는 밀기 순서를 구합니다.	보통5	그리디수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
합자릿수 X와 Y, 그리고 합 Z가 주어질 때 각각 X자리, Y자리인 정수 A와 B의 합이 Z가 되는 순서 없는 쌍의 개수를 구합니다.	보통5	동적 계획법수학	아직 제출이 없습니다	1초	1024 MB	채점 가능
등차수열? 등비수열?배열의 원소를 하나씩 바꿀 때마다 배열이 양의 등차수열이면 +, 양의 등비수열이면 *, 둘 다 아니면 ?를 출력합니다.	보통5	배열해시맵+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
피쿨리체빨간 구슬과 파란 구슬이 놓인 줄에서 빈 칸 하나를 이용해 빨간 구슬을 모두 앞에, 빈 칸을 가운데, 파란 구슬을 뒤에 모으는 최소 이동 횟수를 구합니다.	보통5	BFS그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
성냥개비홀수 행과 열에 꼭짓점이 놓인 격자에서 네 변이 모두 성냥개비로 채워진 직사각형의 개수를 구합니다.	보통5	구현누적 합+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
잔디 예측하기현재 잔디 상태와 예측 상태, 그리고 확산 범위 D가 주어질 때 현재 잔디가 예측 상태로 퍼질 수 있는지 판별합니다.	보통5	BFS그래프+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
지그재그 부분배열각 테스트 케이스에서 인접한 원소가 올라갔다 내려갔다를 번갈아 나타내는 길이 2 이상의 연속 부분배열 개수를 구합니다.	보통5	배열동적 계획법	아직 제출이 없습니다	1초	512 MB	채점 가능
행맨 2길이가 같은 서로 다른 단어 N개가 주어집니다. 다른 단어에서 글자를 두 개 이하로 바꿔 만들 수 있는 단어를 찾습니다.	보통5	해시맵문자열+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
고장난 통신탑두 타워 번호 a와 b를 입력받아, 나눗셈 관계로 이어진 경로 중 비용이 가장 작고 경로 번호의 합이 가장 작은 경로를 찾습니다.	보통5	최단 경로그래프+1	아직 제출이 없습니다	1초	512 MB	채점 가능
풍선 다트풍선의 점수와 터뜨리는 순서가 주어질 때, 풍선이 하나씩 터지는 동안 기록되는 점수의 최댓값을 구합니다.	보통5	유니온 파인드구현	아직 제출이 없습니다	1초	512 MB	채점 가능
86 에이티식스 1N x N 격자에서 모든 군단병의 위치를 대각선 이동으로 방문하는 최소 시간을 구하고, 불가능하면 그 사실을 판단합니다.	보통5	동적 계획법BFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
캔 주기통조림 종류별 개수가 정해진 상황에서 K일 동안 매일 두 고양이에게 통조림을 하나씩 주어 만족도 합의 최댓값을 구합니다.	보통5	동적 계획법완전 탐색	아직 제출이 없습니다	1초	512 MB	채점 가능
짱해커 이동식연속된 K개의 요청 중 최소 하나는 반드시 수락해야 할 때, 수락하는 요청 비용의 최댓값을 가능한 한 작게 만드는 값을 구합니다.	보통5	이분 탐색동적 계획법+1	아직 제출이 없습니다	1초	512 MB	채점 가능
3에 깃든 힘N개 역으로 이루어진 트리를 연결된 3개 역씩 묶은 N/3개의 그룹으로 나눌 수 있는지 판별합니다. 가능하면 그룹을 출력합니다.	보통5	트리DFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
도미노 넘어뜨리기N개의 도미노 무게가 주어질 때, 남긴 도미노 순서에서 각 도미노의 무게가 앞선 도미노들의 무게 합 이하가 되도록 하는 최대 개수를 구합니다.	보통5	동적 계획법배열	아직 제출이 없습니다	1초	512 MB	채점 가능
자유 이용권각 놀이기구의 이용 횟수 제한이 주어질 때, 같은 놀이기구를 연달아 타지 않고 탈 수 있는 최대 횟수를 구합니다.	보통5	그리디수학	아직 제출이 없습니다	1초	512 MB	채점 가능
소방차소방차가 S에서 T까지 가는 최단 거리를 구하고, 최단 경로 중 T에 도착할 때 물이 가장 많은 경로의 물의 양을 구합니다.	보통5	그래프최단 경로+1	아직 제출이 없습니다	2초	512 MB	채점 가능
회전 목마원형으로 배치된 N개의 말에 사람이 a_i명씩 앉아 있을 때, 인접한 말로 한 명씩 옮겨 모든 말에 한 명씩 앉히는 최소 이동 횟수를 구합니다.	보통5	누적 합배열+1	아직 제출이 없습니다	1초	512 MB	채점 가능
트리와 경로 개수 쿼리빨강과 파랑으로 칠해진 트리에서 질의 정점 u를 내부에 지나는 빨강-파랑 단순 경로의 개수를 구합니다.	보통5	트리DFS+1	아직 제출이 없습니다	1초	512 MB	채점 가능
괄호와 막대 수열주어진 길이의 정규 괄호-막대 수열과 정수 사이의 대응 관계를 정의하고 양방향으로 구현합니다.	보통5	조합론동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
좋은 노드 집합 찾기트리에서 서로 인접하지 않게 노드를 고르고, 고르지 않은 내부 노드마다 고른 자식이 하나 있도록 할 때 값의 합이 최대인 경우를 구합니다.	보통5	트리동적 계획법	아직 제출이 없습니다	1초	512 MB	채점 가능
빠른 무작위 숫자 탐색5x5 격자에서 -1 칸을 피해 시작 칸에서 1부터 6까지 적힌 칸을 모두 방문하는 최소 이동 횟수를 구합니다.	보통5	BFS동적 계획법+1	아직 제출이 없습니다	3초	512 MB	채점 가능
고속의 무작위 숫자 탐색5 x 5 보드에서 시작 칸부터 1부터 6까지 적힌 칸을 순서에 상관없이 모두 방문하는 최소 이동 횟수를 구합니다.	보통5	동적 계획법최단 경로+2	아직 제출이 없습니다	3초	512 MB	채점 가능
k개 트리 노드에서 사과를 최대로 수확하기루트 0을 포함하는 연결된 노드 집합을 최대 k개까지 골라 사과를 가장 많이 얻는 개수를 구합니다.	보통5	동적 계획법트리+1	아직 제출이 없습니다	3초	512 MB	채점 가능
돌림판 문자열회전하는 바퀴에 적힌 글자로 문자열 S를 만들 때 필요한 최소 회전 수를 구하고, 불가능하면 -1을 출력합니다.	보통5	동적 계획법시뮬레이션	아직 제출이 없습니다	1초	1024 MB	채점 가능
만남의 광장N×M 격자에서 서로 다른 두 행과 두 열을 골라 네 개의 길을 놓고, 길로 둘러싸인 녹지 칸 수와 길 위 칸 값의 합이 최대가 되는 값을 구합니다.	보통5	누적 합완전 탐색	아직 제출이 없습니다	1초	1024 MB	채점 가능
집합, 수열, 질의정수 집합에 삽입과 삭제가 일어날 때마다 연속 증가 수열의 개수를 구하여 출력합니다.	보통5	구간해시맵+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
들판 건너가기꽃을 순서대로 골라 인접한 꽃의 아름다움 차이를 제곱해 더한 값이 최대가 되는 값을 구합니다.	보통5	동적 계획법배열	아직 제출이 없습니다	1초	512 MB	채점 가능
축사 건설장애물이 있는 격자에서 각 질의 (a, b)마다 빈칸만으로 이루어진 a행 b열 직사각형이 있는지 판별합니다.	보통5	스택행렬+1	아직 제출이 없습니다	1.5초	512 MB	채점 가능
RCV 단순화후보별 첫 순위 득표 수가 주어질 때, 어떤 후순위 배정에서도 당선될 수 없는 후보를 찾습니다.	보통5	정렬누적 합+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
판다의 보물 상자 사냥판다가 주어진 에너지로 도달할 수 있는 보물 상자 중 가장 큰 값을 구합니다. 상자 칸에 들어가면 이동이 끝납니다.	보통5	최단 경로그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
강의 배정각 강사가 0강의에서 3강의 중 몇 강의를 맡을지 정해, 총 L강의를 채우는 최소 비용을 구합니다.	보통5	동적 계획법	아직 제출이 없습니다	1초	1024 MB	채점 가능
초콜릿 나눠 팔기세로 3, 가로 N인 블록에서 한 칸을 뺀 나머지를 1x2 조각으로 채우는 방법의 수를 1e9+7로 나눈 나머지로 구하는 문제입니다.	보통5	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
튜토리얼 그룹 나누기지식 수준이 서로 다른 n명의 학생을 최대 차이 k, 최대 인원 s 조건을 지키는 순서 있는 조로 나누는 방법 수를 10^9+7로 나눈 나머지로 구합니다.	보통5	동적 계획법정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
UCF의 영원한 헌신격자에서 건설 중인 지점 최대 10곳을 피해 각 여행의 시작점에서 도착점까지 가는 최단 경로 수를 10^9+7로 나눈 나머지로 구합니다.	보통5	조합론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
2차원 배열 다중 업데이트 단일 합n×n 격자에 사각형 구간 덧셈과 구간 합 질의가 주어질 때, 모든 갱신을 반영한 마지막 구간 합을 출력합니다.	보통5	누적 합행렬+1	아직 제출이 없습니다	3초	512 MB	채점 가능
음식 진열 배치음식 종류 ID가 한 줄로 늘어서 있을 때, 종류별로 한 덩어리가 되도록 양 끝으로 옮겨야 하는 종류의 최소 개수를 구합니다.	보통5	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
placeholder수직 원기둥 모양의 공역에 직선으로 하강하며 들어오는 항공기가 언제 진입하고 빠져나가는지 구합니다.	보통5	기하수학	아직 제출이 없습니다	1초	1024 MB	채점 가능
숨겨진 메시지원래 문구에서 세 문자열이 각각 순서대로 나타나도록 글자를 고르는 방법의 수를 1,000,000,007로 나눈 나머지로 구합니다.	보통5	동적 계획법문자열	아직 제출이 없습니다	1초	1024 MB	채점 가능
팀 구성하기각 영상에 서로 다른 정수 시작 시각을 하나씩 배정하여 모든 영상을 볼 수 있는 가장 이른 종료 시각을 구합니다.	보통5	그래프이분 탐색	아직 제출이 없습니다	1초	1024 MB	채점 가능
웨딩 DJ노래의 흥 수준 목록이 주어질 때, 같은 수준의 노래를 모두 다른 수준으로 바꾸는 작업을 최소 몇 번 해야 수준이 줄지 않는 목록이 되는지 구합니다.	보통5	구간정렬+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
마지막 그물 던지기반지름 R인 그물과 n마리 물고기의 좌표가 주어질 때, 반지름 R인 원 하나에 들어가는 물고기의 최대 수를 구합니다.	보통5	기하완전 탐색	아직 제출이 없습니다	1초	1024 MB	채점 가능
팀 셔츠/저지친구들의 저지 번호와 목표 정수 t가 주어질 때, 1부터 99 사이의 번호를 하나 더 골라 번호들을 이어 붙여 t를 만들 수 있는지 판별합니다.	보통5	백트래킹동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
회전하는 카드섞인 카드 n장에서 1번부터 n번까지 순서대로 버릴 때, 카드를 위아래로 옮기는 데 드는 최소 비용을 구합니다.	보통5	그리디누적 합+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
제다이와 은하 제국블래스터 발사 시각과 제다이 한두 명의 반응 시간이 주어질 때, 자산에 도달하는 발사의 최소 개수를 구합니다.	보통5	동적 계획법정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
떠오르는 물결물이 초당 1mm씩 차오를 때, 왼쪽 위에서 오른쪽 아래까지 가는 경로 중 천장 높이의 최솟값이 가장 큰 경로의 값을 구합니다. 통과할 수 없으면 impossible을 출력합니다.	보통5	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
게이트웨이 정하기링크마다 XOR 값이 붙은 트리에서 게이트웨이 노드를 골라, 모든 노드가 받는 헤더의 1비트 개수 합을 최소로 만드는 문제입니다.	보통5	비트 연산트리+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
Lost Edge격자 지도에서 자신보다 레벨이 낮은 몬스터를 잡아 목표 레벨에 도달한 뒤 레이드 지점까지 갈 수 있는지 판단합니다.	보통5	BFS힙+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
전구각 전구가 확률 P로 켜지는 N행 M열 격자에서, 가로로 연속해서 켜진 전구의 최대 길이의 기댓값을 구합니다.	보통5	동적 계획법확률	아직 제출이 없습니다	1초	256 MB	채점 가능
최장 경로모든 정점 쌍 사이에 방향 간선이 하나씩 있는 그래프에서 모든 정점을 한 번씩만 지나는 경로를 찾습니다.	보통5	그래프정렬	아직 제출이 없습니다	2초	1024 MB	채점 가능
선물 할인선물 n개의 가격과 예산 b, 최대 a개에 반값 할인을 적용할 때 예산 안에서 살 수 있는 선물의 최대 개수를 구합니다.	보통5	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
섬 투어각 섬의 나가는 간선이 최대 하나인 방향 그래프에서, 한 섬에서 출발해 같은 섬을 두 번 방문하지 않고 갈 수 있는 섬의 최대 개수를 구합니다.	보통5	그래프DFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
템포럴 그래프시간 레이블이 증가하는 순서로 간선을 골라 s에서 e까지 가는 최단 경로의 길이를 구합니다.	보통5	동적 계획법그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
선우의 셋리스트곡을 여러 번 골라 재생 시간의 합이 정확히 N분이 되는 곡 순서의 개수를 10^9+7로 나눈 나머지로 구합니다.	보통5	동적 계획법수학	아직 제출이 없습니다	1초	512 MB	채점 가능
계단 만들기 (Small)열의 높이가 주어질 때, 전체 블록 수를 유지하면서 인접한 열의 높이 차이가 1 이하가 되도록 옮기는 블록의 최소 개수를 구하는 문제입니다.	보통5	동적 계획법배열	아직 제출이 없습니다	2초	512 MB	채점 가능
현대 모비스 자율 주행 시스템왼쪽 위에서 오른쪽 아래까지 경유지를 최소 하나 거치는 최단 거리를 구하며, 5x5 패턴 이동은 최대 K번까지 쓸 수 있습니다.	보통5	BFS최단 경로+1	아직 제출이 없습니다	1초	512 MB	채점 가능
도미노 무너뜨리기N개 도미노의 위치 a_i와 길이 l_i가 주어질 때, 모든 도미노가 넘어지도록 손으로 밀어야 하는 최소 개수를 구합니다.	보통5	스택정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
k개 트리 노드에서 사과와 배를 최대로 수확하기루트 0을 포함하는 연결된 노드를 k개 이하로 골라 사과 수와 배 수의 곱이 최대가 되는 개수를 출력합니다.	보통5	동적 계획법트리	아직 제출이 없습니다	3초	512 MB	채점 가능
뜨개질 무늬각 색 실마다 스티치 사용, 뒤로 흘리기, 색 시작과 종료의 비용을 합한 최소 값을 구합니다.	보통5	동적 계획법문자열	아직 제출이 없습니다	3초	2048 MB	채점 가능
키오스크 설치탐욕적 이동 규칙으로 모든 칸에 닿는 키오스크 칸을 찾아 그 칸의 최대 이동 거리를 구하고, 없으면 impossible을 출력합니다.	보통5	그래프BFS+1	아직 제출이 없습니다	8초	1024 MB	채점 가능
커피 컵 콤보강의실마다 커피 자판기 유무를 나타내는 이진 문자열이 주어질 때, 손에 최대 두 잔까지 들고 다니며 깨어 있을 수 있는 강의의 최대 개수를 구합니다.	보통5	동적 계획법그리디	아직 제출이 없습니다	1초	1024 MB	채점 가능
패티오타일 문자열에서 한 색 테두리와 다른 색 내부로 이루어진 정사각형 패티오가 되는 연속 부분 문자열의 개수를 구합니다.	보통5	문자열누적 합+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
곰곰이와 학식치킨, 피자, 버거를 원하는 인원 수와 식권 수, 그리고 3장을 1장으로 바꾸는 순환 교환이 주어질 때, 먹일 수 있는 최대 인원을 구합니다.	보통5	그리디수학+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
서커스 나이트ID가 1이 아닌 공약수를 공유하는 돌고래끼리 연결될 때, 메시지를 전달받을 수 있는 돌고래의 최대 수를 구합니다.	보통5	수학유니온 파인드+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
곰곰이와 토너먼트2^K명의 실력 점수와 라운드별 상금이 주어질 때, 무작위 대진표에서 곰곰(1번 참가자)이 받을 상금의 기댓값을 998244353으로 나눈 나머지로 구합니다.	보통5	조합론확률+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
수학적인 최소 공통 조상정점 a와 b가 주어질 때, 각 정점 x의 부모가 x를 가장 작은 소인수로 나눈 값인 트리에서 두 정점의 최소 공통 조상 번호를 구합니다.	보통5	정수론수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
금지된 회전방향 그래프에서 금지된 회전 (x, y, z)를 연속으로 지나지 않고 v에서 w까지 가는 최단 거리를 구합니다.	보통5	최단 경로그래프+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
데이터 센터각 서비스는 남은 기계 수가 가장 많은 c_i개 데이터 센터에서 m_i대씩 차감합니다. 모든 서비스를 실행한 뒤 데이터 센터별 남은 기계 수를 내림차순으로 출력합니다.	보통5	정렬시뮬레이션	아직 제출이 없습니다	2초	1024 MB	채점 가능
외계 침략자 윤이건물 높이가 주어질 때, 매일 가장 높은 건물을 모두 1씩 깎는 레이저의 총 발사 횟수를 D일 동안 구합니다.	보통5	정렬그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
두 도로방향 그래프에 시나리오마다 일방통행 도로 두 개를 추가했을 때 S에서 T까지의 최단 시간을 구합니다. 도달할 수 없으면 -1을 출력합니다.	보통5	최단 경로그래프	아직 제출이 없습니다	3초	1024 MB	채점 가능
스플릿스트림분할 노드와 병합 노드로 이루어진 네트워크에 1부터 m까지의 수열을 넣고, 임의의 출력에서 k번째 수를 구하는 문제입니다.	보통5	재귀시뮬레이션+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
사과 빨리 먹기5 x 5 격자에서 학생이 사과 3개를 먹는 데 필요한 최소 이동 횟수를 구합니다. 학생이 떠난 칸은 장애물이 되며, 불가능하면 -1을 출력합니다.	보통5	백트래킹완전 탐색	아직 제출이 없습니다	1초	512 MB	채점 가능
전장의 형제들각 도시를 윗면과 아랫면 기호를 잇는 간선으로 봅니다. 두 도시 사이의 최단 우호 관계 길이를 구하고, 연결되지 않으면 -1을 출력합니다.	보통5	최단 경로그래프	아직 제출이 없습니다	10초	1024 MB	채점 가능
면접 문제연속된 정수 구간의 Fizz Buzz 출력이 주어질 때, 이 출력을 만들어낼 수 있는 a와 b를 하나 찾습니다.	보통5	정수론완전 탐색+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
정의의 실현각 용의자의 체류 구간을 전부 포함하는 알리바이를 따라갈 때, 가장 긴 체인의 길이를 구합니다.	보통5	정렬동적 계획법	아직 제출이 없습니다	5초	1024 MB	채점 가능
벌목나무 각 구간의 무게와 운반 한계 W가 주어질 때, 각 조각이 W 이하가 되도록 나무를 자르는 최소 조각 수를 구합니다.	보통5	그리디트리+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
순열역순서 표가 주어질 때, 그 표가 나타내는 순열을 복원하여 사이클 표기법으로 출력합니다.	보통5	배열이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
레이저로 자르기축에 평행한 레이저 절단선으로 이루어진 닫힌 경로가 주어질 때, 가장자리에 닿지 않는 조각 중 가장 큰 면적을 구합니다.	보통5	BFS행렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
풍선 터뜨리기왼쪽에서 오른쪽으로 놓인 풍선의 높이가 주어질 때, 화살 하나가 높이를 1씩 낮추며 쏘는 방식으로 모든 풍선을 터뜨리는 최소 화살 수를 구합니다.	보통5	그리디배열	아직 제출이 없습니다	1초	1024 MB	채점 가능
삼각형의 기하삼각형들이 이어 붙어 만든 다각형에서 모든 변이 선택한 삼각형의 변으로 남도록 넓이 합이 가장 작은 부분집합을 고릅니다.	보통5	동적 계획법트리+1	아직 제출이 없습니다	1초	1024 MB	채점 가능