면접 핵심

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

만드는 중입니다

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

전체 결과문제 3623개

튀어 오르는 토끼
보통6
BFS 해시맵+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
계단 만들기 (Large)
보통6
동적 계획법 구현
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Codepowers
보통6
누적 합 정렬+1
아직 제출이 없습니다
시간 제한
1.234초
메모리 제한
1024 MB
채점 가능
밀레니엄 매치
보통6
정렬 수학
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
셔플 게임
보통6
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
노노그램
보통6
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
아방가르드 자동 수정
보통6
트라이 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
오이
보통6
배열 스택+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
프리주라
보통6
유니온 파인드 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
용의자와 목격자
보통6
그래프 BFS
아직 제출이 없습니다
시간 제한
40초
메모리 제한
1024 MB
채점 가능
세금 징수원
보통6
트리 동적 계획법
아직 제출이 없습니다
시간 제한
9초
메모리 제한
1024 MB
채점 가능
얕은 괄호열
보통6
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
화물 열차
보통6
투 포인터 이분 탐색+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
클론 군대
보통6
그리디 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
쿠키에르니아
보통6
그리디 완전 탐색
아직 제출이 없습니다
시간 제한
14초
메모리 제한
1024 MB
채점 가능
국가 부채 표시기
보통6
세그먼트 트리 구현
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
이진 표
보통6
행렬 누적 합
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
송금
보통6
동적 계획법 비트 연산
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
산맥
보통6
최소 신장 트리 기하+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
송신기
보통6
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
레이저 체스
보통6
BFS 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
기차역
보통6
그리디 정렬
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
책 리뷰어
보통6
위상 정렬 유니온 파인드+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
놀이기구 대기 시간
보통6
그리디 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
꽃 대칭
보통6
그리디 배열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
네비게이션 악몽
보통6
유니온 파인드 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
소 연못
보통6
누적 합 완전 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
트리
보통6
트라이 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
주유소
보통6
그리디 스택
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
계주
보통6
정렬 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
멜론
보통6
그리디 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
동전 퀴즈
보통6
이분 탐색 슬라이딩 윈도우+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
청소
보통6
슬라이딩 윈도우 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
조사전달
보통6
정렬 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
운전병의 딜레마
보통6
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
트리 자르기
보통6
트리 DFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
체육관 배지
보통6
그리디 정렬+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
산유국
보통6
누적 합 슬라이딩 윈도우+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
영화 관람
보통6
그래프 위상 정렬+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
마키마씨가 정해주는 오늘 점심의 맛
보통6
그래프 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
귀엽기만 한 게 아닌 한별 양
보통6
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
엔드롤이 끝나고
보통6
정렬 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
영화감독 숌 4
보통6
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
1024 MB
채점 가능
가장 긴 비친화적 부분 수열
보통6
동적 계획법 배열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
시그마 시그마 시그마 시그마
보통6
조합론 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
합이 0 이상인 구간
보통6
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
요가 수업
보통6
그래프 DFS
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
돌 배치하기 2
보통6
스택 해시맵
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
광고 2
보통6
구간 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
고유한 능력
보통6
최단 경로 그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
신비한 도로 표지판
보통6
슬라이딩 윈도우 투 포인터+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
의상 바꾸기
보통6
그래프 행렬+1
아직 제출이 없습니다
시간 제한
15초
메모리 제한
1024 MB
채점 가능
벚꽃 엔딩
보통6
세그먼트 트리 정렬+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
마계안암
보통6
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
리본 (Hard)
보통6
구간 정렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
산지니의 여행계획
보통6
최소 신장 트리 유니온 파인드+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Teleporter
보통6
최단 경로 그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
좋아하는 트리
보통6
트리 DFS+1
아직 제출이 없습니다
시간 제한
0.1초
메모리 제한
1024 MB
채점 가능
TreeScript
보통6
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
뭉쳐야 산다
보통6
해시맵 유니온 파인드+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
감시 구역 나누기
보통6
이분 탐색 그리디+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
스케이트 연습
보통6
그리디 스택+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
잔디밭의 개미굴
보통6
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
올림픽
보통6
그리디 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
자유 벽돌 쌓기
보통6
정렬 배열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
게리맨더링
보통6
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
납이야 나비야
보통6
그래프 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
편광판
보통6
세그먼트 트리 비트 연산
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
전시품 배치
보통6
정렬 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
외계 오징어
보통6
스택 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
보안 강화 감옥
보통6
정렬 배열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
보안이 강화된 감옥 (Basic)
보통6
정렬 이분 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
최종 대결
보통6
투 포인터 슬라이딩 윈도우+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
로봇 생산
보통6
그리디 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
다리
보통6
그래프 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
사탕
보통6
동적 계획법 배열
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
상자 순환 이동과 카이사르 암호
보통6
문자열 문자열 매칭+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
배열 고치기
보통6
배열 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
대량 구매
보통6
이분 탐색 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
탐사대 식량
보통6
그리디 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
공격 쌍
보통6
슬라이딩 윈도우 이분 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
모티와 비밀번호
보통6
그리디 배열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
노이즈
보통6
그리디 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
새 분수
보통6
힙 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
비밀의 방
보통6
동적 계획법 이분 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
메시지 입력 오류
보통6
동적 계획법 문자열 매칭+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
조커 잡기
보통6
트리 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
울타리 건설
보통6
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
메시지 전달
보통6
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
암호 해독
보통6
동적 계획법 해시맵+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
방어
보통6
이분 탐색 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
축구장
보통6
문자열 매칭 기하
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
베를란드 축구 연맹
보통6
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
헤드크랩에게 먹이를 주자
보통6
수학 누적 합
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
해리 포터와 호그와트 전투
보통6
배열 구현
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
면접
보통6
동적 계획법 배열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
복잡도
보통6
행렬 해시맵
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
진실부
보통6
누적 합 이분 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
여행
보통6
트리 그리디
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
부대 창설 행사
보통6
그리디 큐+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
튀어 오르는 토끼각 점프에서 온도 변화량과 습도 변화량이 같아야 할 때, 1번 언덕에서 n번 언덕까지 가는 최소 점프 횟수를 구합니다.	보통6	BFS해시맵+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
계단 만들기 (Large)기둥 N개의 높이가 주어질 때, 인접한 기둥의 높이 차이가 1 이하가 되도록 옮겨야 하는 블록의 최소 개수를 구합니다.	보통6	동적 계획법구현	아직 제출이 없습니다	2초	512 MB	채점 가능
Codepowers초기 레이팅 X와 라운드별 변화량 A가 주어집니다. 각 질의 구간에서 레이팅이 K보다 낮은 시점의 개수를 구합니다.	보통6	누적 합정렬+1	아직 제출이 없습니다	1.234초	1024 MB	채점 가능
밀레니엄 매치각 더미 s_i를 비율 p_i의 양의 정수배로 만드는 데 필요한 최소 이동 횟수를 구합니다.	보통6	정렬수학	아직 제출이 없습니다	2초	1024 MB	채점 가능
셔플 게임덱 X와 덱 P1, P2가 주어질 때, P1과 P2를 순서를 유지하며 섞은 덱 Y와 X의 최장 공통 부분 수열 길이의 최댓값을 구합니다.	보통6	동적 계획법문자열	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
노노그램칸마다 칠해야 함, 비워야 함, 미정 상태가 주어진 한 행에서 연속 칸 힌트를 만족하는 칠하기 방법의 수를 구합니다.	보통6	동적 계획법누적 합+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
아방가르드 자동 수정빈도순으로 정렬된 사전을 이용한 자동완성 키보드에서 메시지의 각 단어를 입력하는 데 필요한 최소 키 입력 수를 구합니다.	보통6	트라이동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
오이주어진 수열에서 최댓값과 최솟값의 차이가 짝수인 연속 부분 수열의 개수를 구합니다.	보통6	배열스택+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
프리주라머리카락의 현재 길이와 원하는 길이가 주어질 때, 연속된 구간을 한 높이로 자르는 최소 횟수를 구합니다. 만들 수 없으면 -1을 출력합니다.	보통6	유니온 파인드정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
용의자와 목격자손님들의 증언 목록과 도둑의 최대 인원 K가 주어질 때, 모든 가능한 경우에서 결백이 증명되는 손님 수를 구합니다.	보통6	그래프BFS	아직 제출이 없습니다	40초	1024 MB	채점 가능
세금 징수원가중치가 있는 트리에서 간선을 정확히 4개 포함하는 단순 경로의 가중치 합 최댓값을 구합니다.	보통6	트리동적 계획법	아직 제출이 없습니다	9초	1024 MB	채점 가능
얕은 괄호열올바른 괄호 문자열과 최대 깊이 H가 주어졌을 때, 결과가 올바른 괄호 문자열이면서 깊이가 H 이하가 되도록 뒤집어야 하는 괄호의 최소 개수를 구합니다.	보통6	동적 계획법문자열	아직 제출이 없습니다	1초	1024 MB	채점 가능
화물 열차바이테크의 목록이 바이택 목록의 부분 수열일 때, 각 객차를 바이테크가 기록했을 수 있으면 1, 아니면 0으로 출력합니다.	보통6	투 포인터이분 탐색+1	아직 제출이 없습니다	10초	1024 MB	채점 가능
클론 군대적군 로봇이 n개일 때, 스캔에 a시간, 출력에 b시간이 걸리는 조건에서 우리 군대를 n개 이상으로 늘리는 최소 시간을 구합니다.	보통6	그리디수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
쿠키에르니아n개의 진열장에 든 세 종류 빵의 개수가 주어질 때, 각 진열장에 한 종류만 남기기 위해 옮겨야 하는 빵의 최소 개수를 구합니다.	보통6	그리디완전 탐색	아직 제출이 없습니다	14초	1024 MB	채점 가능
국가 부채 표시기두 큰 수의 자릿수를 바꾸면서 두 수의 합에서 i번째 자릿수를 묻는 질의에 답합니다.	보통6	세그먼트 트리구현	아직 제출이 없습니다	10초	1024 MB	채점 가능
이진 표이진 표에 직사각형 뒤집기를 적용할 때마다, 왼쪽 위 모서리에서 시작하는 직사각형 뒤집기로 표를 모두 0으로 만드는 최소 횟수를 구합니다.	보통6	행렬누적 합	아직 제출이 없습니다	6초	1024 MB	채점 가능
송금친구 N명의 채무 행렬이 주어질 때, 모든 사람의 잔액을 0으로 만드는 최소 송금 횟수를 구합니다.	보통6	동적 계획법비트 연산	아직 제출이 없습니다	1초	1024 MB	채점 가능
산맥도시 N개와 평면을 나누는 직선 M개가 주어질 때, 모든 도시를 잇는 도로가 건너야 하는 직선 횟수의 합의 최솟값을 구합니다.	보통6	최소 신장 트리기하+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
송신기방들이 트리로 연결된 광산에서 모든 터널이 신호를 받도록 와이파이 송신기의 최소 개수를 구합니다.	보통6	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
레이저 체스연기가 매초 인접 칸으로 퍼질 때, 공격 기물에서 왕까지 레이저가 닿지 않는 첫 번째 시각을 구합니다.	보통6	BFS그래프+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
기차역각 역의 승차 인원과 하차 인원이 주어질 때, 하차하는 사람이 차 안의 인원을 넘지 않는 역의 순서를 찾거나 불가능하면 NEJ를 출력합니다.	보통6	그리디정렬	아직 제출이 없습니다	2초	1024 MB	채점 가능
책 리뷰어N권의 책에 1부터 M 사이 점수를 매겨 모든 비교 조건을 만족하는 값을 찾고, 불가능하면 -1을 출력합니다.	보통6	위상 정렬유니온 파인드+1	아직 제출이 없습니다	6초	1024 MB	채점 가능
놀이기구 대기 시간대기 줄의 그룹 크기와 차량 좌석 수 K가 주어질 때, 빈 좌석에 뒤쪽 그룹을 먼저 태우는 규칙으로 각 그룹의 대기 시간을 구합니다.	보통6	그리디세그먼트 트리+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
꽃 대칭꽃 N송이가 한 줄로 놓인 상태에서 인접한 두 꽃을 맞바꿔 줄을 대칭으로 만드는 최소 횟수를 구합니다.	보통6	그리디배열	아직 제출이 없습니다	2초	1024 MB	채점 가능
네비게이션 악몽도로가 하나씩 추가되는 격자 지도에서, 처음 I개의 도로 정보만으로 두 농장 사이의 맨해튼 거리를 구합니다. 거리를 알 수 없으면 -1을 출력합니다.	보통6	유니온 파인드그래프	아직 제출이 없습니다	1초	1024 MB	채점 가능
소 연못W×H 크기의 숲에서 나무가 없는 격자점만 덮는 가장 큰 L자 모양 수영장의 격자점 개수를 구합니다.	보통6	누적 합완전 탐색+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
트리무한 이진 트리에서 왼쪽과 오른쪽 자식으로 내려갈 때마다 색이 1씩 바뀌는 규칙으로 부분트리를 칠하고, 루트 경로로 주어진 정점의 현재 색을 구하는 문제입니다.	보통6	트라이트리+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
주유소주유소의 위치와 리터당 가격, 예산 B, 탱크 용량 C가 주어질 때 자동차가 갈 수 있는 가장 먼 거리를 구합니다.	보통6	그리디스택	아직 제출이 없습니다	1초	1024 MB	채점 가능
계주서로 다른 세 명의 주자와 달리는 순서를 골라 릴레이 기록의 최솟값을 구하는 문제입니다.	보통6	정렬동적 계획법	아직 제출이 없습니다	1초	1024 MB	채점 가능
멜론각 시작 번호 x에 대해 x번부터 N번까지 멜론을 순서대로 L 이하로 담을 때 필요한 상자 수와 마지막 상자의 무게를 구합니다.	보통6	그리디누적 합+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
동전 퀴즈코인이 b 이하인 칸을 비울 때, 연속한 k칸마다 빈 칸이 m개 이상이 되도록 b를 정하고 남은 코인의 합에서 b를 뺀 값의 최댓값을 구합니다.	보통6	이분 탐색슬라이딩 윈도우+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
청소연속된 K개 구역을 우선순위가 높은 순서대로 방문할 때 이동 거리 합의 최솟값을 구합니다.	보통6	슬라이딩 윈도우세그먼트 트리+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
조사전달병사별 가능 임무 수와 임무별 필요 인원이 주어질 때, 어떤 응답이 나오더라도 모든 임무에 인원을 배정할 수 있는지 판별합니다.	보통6	정렬수학	아직 제출이 없습니다	1초	1024 MB	채점 가능
운전병의 딜레마1번 구역에서 N번 구역까지 T 안에 도착하면서 지나는 도로의 최대 불편도를 가장 낮게 만드는 값을 구합니다.	보통6	그래프최단 경로+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
트리 자르기트리에서 간선 하나를 끊고 두 부분을 새 간선으로 다시 이을 때 얻을 수 있는 최대 지름을 구합니다.	보통6	트리DFS+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
체육관 배지각 체육관의 레벨 상승량 X_i와 레벨 상한 L_i가 주어질 때, 도전 전 레벨이 L_i 이하이도록 이길 수 있는 체육관 수의 최댓값을 구합니다.	보통6	그리디정렬+1	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
산유국원형으로 배치된 구역에서 위협 집단이 있는 구역을 K개 이상 포함하는 연속 구간을 골라 A의 합을 최대로 만드는 문제입니다.	보통6	누적 합슬라이딩 윈도우+1	아직 제출이 없습니다	1초	512 MB	채점 가능
영화 관람각 친구가 필요로 하는 친구를 함께 초대해야 하는 조건에서, 공집합을 제외한 초대 집합의 개수를 10^9+7로 나눈 나머지로 구합니다.	보통6	그래프위상 정렬+1	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
마키마씨가 정해주는 오늘 점심의 맛세 사람이 각자 출발해 같은 길이의 경로로 도달할 수 있는 식당 중 길이가 가장 짧은 식당을 찾고, 세 사람의 경로를 출력합니다.	보통6	그래프BFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
귀엽기만 한 게 아닌 한별 양격자에서 학교 S에서 집 H까지 가는 최단 거리를 구합니다. 바로 직전 칸으로 되돌아갈 수 없고, 최근 세 칸의 피해 합이 K를 넘지 않아야 합니다.	보통6	BFS그래프+1	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
엔드롤이 끝나고용사 Y와 함께 K명의 파티를 꾸릴 때, 한 멤버와 나머지 멤버의 실력 차이 합이 최소가 되도록 후보 K-1명을 고르고 그 최솟값을 구합니다.	보통6	정렬누적 합+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
영화감독 숌 4연속된 6이 세 개 이상 들어 있는 수 중에서 주어진 수가 몇 번째로 작은지 구합니다.	보통6	동적 계획법문자열+1	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
가장 긴 비친화적 부분 수열주어진 수열에서 거리가 2 이하인 두 원소가 서로 다르도록 하는 부분수열의 최대 길이를 구합니다.	보통6	동적 계획법배열+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
시그마 시그마 시그마 시그마정수 N개가 주어졌을 때, 중첩된 시그마 구간에서 max(A_k, A_l)의 합을 998244353으로 나눈 나머지로 구합니다.	보통6	조합론정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
합이 0 이상인 구간서로 겹치지 않고 구간 합이 0 이상인 구간들을 골라, 선택한 구간 길이의 합이 최대가 되는 값을 구합니다.	보통6	동적 계획법누적 합+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
요가 수업각 대체 쌍에서 하나 이상을 고르고 충돌하는 두 동작을 함께 넣지 않는 방법이 있는지 판별합니다.	보통6	그래프DFS	아직 제출이 없습니다	2초	1024 MB	채점 가능
돌 배치하기 2돌을 하나씩 놓을 때 같은 색 돌 뒤에 있는 돌들을 새 돌의 색으로 칠한 뒤, 최종 색을 출력하는 문제입니다.	보통6	스택해시맵	아직 제출이 없습니다	2초	1024 MB	채점 가능
광고 2주민마다 좌표와 영향력이 주어질 때, 모든 주민이 책을 받게 하려고 기증해야 하는 최소 인원을 구합니다.	보통6	구간정렬+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
고유한 능력도시 1에서 도시 N까지 가는 최소 시간을 구합니다. 도로마다 필요한 그룹 번호가 있고, 번호를 바꾸는 데는 두 번호의 차이만큼 시간이 걸립니다.	보통6	최단 경로그래프	아직 제출이 없습니다	2초	1024 MB	채점 가능
신비한 도로 표지판각 표지판이 공통된 서쪽 면 값이나 동쪽 면 값 중 하나에 맞는 가장 긴 연속 구간의 길이와, 그 길이를 갖는 구간의 개수를 구합니다.	보통6	슬라이딩 윈도우투 포인터+1	아직 제출이 없습니다	10초	1024 MB	채점 가능
의상 바꾸기N×N 격자의 의상 값에서 같은 행이나 열에 같은 의상이 겹치지 않도록 바꿔야 하는 최소 칸 수를 구합니다.	보통6	그래프행렬+1	아직 제출이 없습니다	15초	1024 MB	채점 가능
벚꽃 엔딩N그루 벚나무의 개화 기간이 주어질 때, 하루 중 인접한 나무가 연속으로 모두 꽃이 핀 최대 길이와 그 길이가 나오는 날의 수를 구합니다.	보통6	세그먼트 트리정렬+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
마계안암각 건물에 대해 건물 1에서 최소 비용으로 도달하는 경로의 수를 구합니다. 비용이 0인 사이클로 경로가 무한히 많아지면 -1을 출력합니다.	보통6	최단 경로그래프+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
리본 (Hard)리본 N개의 위치, 길이, 색이 주어질 때 구간이 겹치는 서로 다른 색 리본 두 개를 찾거나, 그런 쌍이 없음을 보고합니다.	보통6	구간정렬	아직 제출이 없습니다	1초	1024 MB	채점 가능
산지니의 여행계획가중치가 있는 연결 그래프에서 총 길이가 최대인 N-1개의 도로를 고르고, 출발 도시에서 모든 도시를 방문하는 최단 이동 거리를 구합니다.	보통6	최소 신장 트리유니온 파인드+1	아직 제출이 없습니다	1초	512 MB	채점 가능
Teleporter비타로는 1번 방에서 N번 방에 가장 빨리 도달하려 하고 비바코는 이를 늦추려 할 때, 게임이 끝나는 라운드 수를 구하며 끝나지 않으면 -1을 출력합니다.	보통6	최단 경로그래프	아직 제출이 없습니다	2초	1024 MB	채점 가능
좋아하는 트리두 트리 T1과 T2가 주어질 때, T1에 T2와 동형인 부분트리가 있는지 판별합니다.	보통6	트리DFS+1	아직 제출이 없습니다	0.1초	1024 MB	채점 가능
TreeScript부모 노드 주소를 레지스터에 유지하면서 주어진 루트 트리를 만들 때 필요한 최소 레지스터 개수를 구합니다.	보통6	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
뭉쳐야 산다N개의 집합이 주어지고, 집합 a에 b를 합친 뒤 b를 비우는 명령과 집합 크기를 묻는 질의를 처리합니다.	보통6	해시맵유니온 파인드+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
감시 구역 나누기복도에 있는 N개의 방을 M개의 연속된 구역으로 나눌 때, 구역 안 방 사이 거리의 합이 가장 큰 구역의 값을 최소로 만드는 값을 구합니다.	보통6	이분 탐색그리디+1	아직 제출이 없습니다	1.5초	512 MB	채점 가능
스케이트 연습속도 제한 N개가 주어질 때, 속도는 자유롭게 올릴 수 있고 지점마다 최대 1씩만 줄일 수 있는 조건에서 지점별 속도 합의 최댓값을 구합니다.	보통6	그리디스택+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
잔디밭의 개미굴나무 모양으로 연결된 N개 방에서 터널을 하나 추가해도 개미를 최대로 배치할 수 있는 방 쌍의 개수를 구합니다.	보통6	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
올림픽남은 K개 경기의 모든 결과를 고려할 때, 각 나라가 두 가지 순위 방식에서 얻을 수 있는 최고 순위를 구합니다.	보통6	그리디정렬+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
자유 벽돌 쌓기w×h 벽의 열별 현재 높이가 주어질 때, 비어 있는 칸을 2×1 벽돌로 빈틈없이 채울 수 있는지 판단합니다.	보통6	정렬배열+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
게리맨더링배열을 연속된 구간으로 나눌 때 합이 양수인 구간이 음수인 구간보다 많아지도록 만들 수 있는지 판별합니다.	보통6	동적 계획법누적 합+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
납이야 나비야주어진 그래프에서 가운데 점에 삼각형 두 개와 끝점 두 개가 붙은 나비 모양 부분 그래프의 개수를 구합니다.	보통6	그래프조합론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
편광판일렬로 놓인 편광판의 각도를 바꾸는 갱신과 함께, 특정 편광판에 들어간 빛이 뒤쪽 편광판을 통과할 수 있는지 판별합니다.	보통6	세그먼트 트리비트 연산	아직 제출이 없습니다	1초	1024 MB	채점 가능
전시품 배치높이와 너비 기준으로 잘라 얻는 집합 중 정확히 n개의 전시물을 담는 서로 다른 분할의 수를 구합니다.	보통6	정렬세그먼트 트리+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
외계 오징어높이가 같은 연속된 기둥들에서 같은 개수의 오징어를 제거하는 연산을 반복해 모든 기둥을 비우는 최소 횟수를 구합니다.	보통6	스택구현	아직 제출이 없습니다	1초	1024 MB	채점 가능
보안 강화 감옥각 종류 i마다 다른 종류 j의 방을 넓혀 종류 i의 방이 들어가게 할 때 드는 최소 비용을 구합니다.	보통6	정렬배열+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
보안이 강화된 감옥 (Basic)서로 안에 들어갈 수 없는 방 종류들이 주어질 때, 각 종류 i를 넣기 위해 다른 종류 j를 늘리는 최소 비용을 구합니다.	보통6	정렬이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
최종 대결연속된 웨이브 구간 중 segment 교집합 길이가 m1 이상 m2 이하인 구간의 개수를 구합니다.	보통6	투 포인터슬라이딩 윈도우+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
로봇 생산기계들의 자원 비용이 주어질 때, 절약량의 합을 최대로 하면서 짝의 수가 가장 적은 짝짓기를 구합니다.	보통6	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
다리연결된 그래프가 주어질 때, 어떤 다리도 끊어지면 연결이 깨지지 않도록 추가로 놓아야 하는 다리의 최소 개수를 구합니다.	보통6	그래프DFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
사탕앞 F칸의 사탕 합을 T 이상으로 만드는 데 필요한 최소 인접 교환 횟수를 구합니다. 불가능하면 NO를 출력합니다.	보통6	동적 계획법배열	아직 제출이 없습니다	3초	1024 MB	채점 가능
상자 순환 이동과 카이사르 암호문자열 s를 순환 이동하고 모든 글자를 같은 값만큼 뒤로 밀어 t와 같게 만들 수 있는지 판단합니다. 가능하면 k와 d를 출력합니다.	보통6	문자열문자열 매칭+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
배열 고치기배열의 원소를 맨 앞이나 맨 뒤로 옮겨 배열을 정렬하는 데 필요한 최소 연산 횟수를 구합니다.	보통6	배열정렬+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
대량 구매무기 m개를 정확히 고르되 서로 다른 종류를 k개 이상 포함해 공격력 합을 최대로 만들고, 같은 종류의 최대 개수를 가능한 작게 만드는 문제입니다.	보통6	이분 탐색정렬+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
탐사대 식량일행 c명이 하루에 c개씩 먹을 때, 각 음식 종류를 기한 t_i일 안에 모두 먹을 수 있는 종류의 최대 개수를 고릅니다.	보통6	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
공격 쌍n개의 값에서 인덱스 차이가 k 이하이고 값의 차이가 l 이상 r 이하인 쌍을 하나 찾고, 없으면 -1 -1을 출력합니다.	보통6	슬라이딩 윈도우이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
모티와 비밀번호각 컵이 인접한 자리와의 교환에서 최대 두 번만 건드려질 때 만들 수 있는 사전순으로 가장 큰 순열을 구합니다.	보통6	그리디배열	아직 제출이 없습니다	2초	1024 MB	채점 가능
노이즈각 값에 최대 R만큼의 잡음이 더해졌을 때, 원래 수열이 가질 수 있는 서로 다른 값의 최대 개수와 그에 맞는 수열을 구합니다.	보통6	그리디정렬+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
새 분수기둥 높이가 주어진 n×m 격자에서 테두리로 물이 빠지지 않고 가둘 수 있는 물의 최대 부피를 구합니다.	보통6	힙BFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
비밀의 방수열에서 모든 쌍이 a_i - a_j < j - i를 만족하는 가장 긴 부분수열의 길이를 구합니다.	보통6	동적 계획법이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
메시지 입력 오류길이가 같은 문자열 s와 t가 주어질 때, s를 여러 조각으로 나누고 각 조각을 앞에 붙여 t를 만들 수 있는지 판별합니다. n은 5000 이하입니다.	보통6	동적 계획법문자열 매칭+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
조커 잡기트리와 m개의 경로가 주어질 때, 한 정점에서 출발해 경로 위의 모든 정점을 지날 수 있는 경로 수의 최댓값을 구합니다.	보통6	트리DFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
울타리 건설나무판자 중 일부를 골라 넓이가 0이 아닌 다각형을 만들 수 있는 경우의 수를 10^9+7로 나눈 나머지로 구합니다.	보통6	동적 계획법정렬+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
메시지 전달주어진 문자열 s에서 최대 k개의 문자를 지워 회문으로 만들 수 있는 가장 긴 부분 문자열의 양 끝 위치를 구합니다.	보통6	동적 계획법문자열	아직 제출이 없습니다	2초	1024 MB	채점 가능
암호 해독길이 n인 수열의 모든 연속 구간마다 서로 다른 부분수열의 개수(빈 수열 포함)를 구하고, 그 총합을 1000000007로 나눈 나머지를 구합니다.	보통6	동적 계획법해시맵+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
방어k개의 포탈이 트리로 연결되어 있습니다. 서로의 최단 거리가 가장 큰 포탈 n개를 고르고, 그 최소 거리를 구합니다.	보통6	이분 탐색트리+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
축구장두 볼록 다각형이 주어질 때, 평행이동과 축 및 대각선 대칭 변환으로 한쪽을 다른 쪽에 겹칠 수 있는지 판단합니다.	보통6	문자열 매칭기하	아직 제출이 없습니다	2초	1024 MB	채점 가능
베를란드 축구 연맹가중치가 있는 트리에서 다른 모든 정점까지 거리 제곱의 합이 최소가 되는 정점을 모두 찾습니다.	보통6	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
헤드크랩에게 먹이를 주자그룹 크기들의 다중집합을 추가하고 삭제하면서, 질의 n마다 집합의 모든 k에 대해 n을 k로 나눈 나머지의 합을 구합니다.	보통6	수학누적 합	아직 제출이 없습니다	3초	1024 MB	채점 가능
해리 포터와 호그와트 전투1부터 n까지 서로 다른 값이 담긴 배열에 버블 정렬의 패스를 k번 적용한 뒤 결과 배열을 출력합니다.	보통6	배열구현	아직 제출이 없습니다	2초	1024 MB	채점 가능
면접두 수열 a와 b가 주어질 때, a의 부분수열이면서 b의 부분수열이기도 한 가장 긴 증가 부분수열의 길이를 구합니다.	보통6	동적 계획법배열	아직 제출이 없습니다	2초	1024 MB	채점 가능
복잡도n×n 격자에서 k×k 부분 격자 두 개를 골랐을 때, 행이나 열 단위로 색을 뒤집어도 서로 같아지지 않는 쌍의 개수를 구합니다.	보통6	행렬해시맵	아직 제출이 없습니다	2초	1024 MB	채점 가능
진실부n개의 이슈를 연속된 세 구간으로 나누어 구간별 시간 합의 최댓값과 최솟값 차이가 가장 작아지는 a, b, c를 구합니다.	보통6	누적 합이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
여행도시 n개가 나무 모양으로 연결되어 있을 때, 새 도로를 최소한으로 추가해 모든 도시를 한 번씩 거쳐 수도로 돌아오는 경로를 만드는 문제입니다.	보통6	트리그리디	아직 제출이 없습니다	2초	1024 MB	채점 가능
부대 창설 행사각 병사가 순서상 가장 앞에 있는 선호 부대에 배치될 때 모든 부대가 최소 인원을 채우는 부대 순서를 구합니다. 불가능하면 -1을 출력합니다.	보통6	그리디큐+1	아직 제출이 없습니다	1초	1024 MB	채점 가능