면접 핵심

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

만드는 중입니다

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

전체 결과문제 3623개

더 좋게, 더 빠르게!
보통7
비트 연산 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
내일 할거야
보통7
그리디 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
철도 좌석 예약
보통7
세그먼트 트리 배열+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
이진 탐색 트리 코드
보통7
트리 재귀+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
상자
보통7
그리디 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
블록 정렬
보통7
배열 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
밴조
보통7
배열 정렬+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
사탕 나누기
보통7
완전 탐색 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
무한한 수입
보통7
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
우주 기지 건설
보통7
기하 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
휴가
보통7
동적 계획법 슬라이딩 윈도우+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
두 집배원
보통7
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
직선
보통7
기하 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
밀물과 썰물 (작은 입력)
보통7
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
주식 차트 (Large)
보통7
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
죄수 매수하기 (스몰)
보통7
동적 계획법 분할 정복+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
새란 무엇인가 (라지)
보통7
배열 구간+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
도시들
보통7
최소 신장 트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
256 MB
채점 가능
석유
보통7
기하 정렬+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
문제 준비
보통7
수학 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
죄수에게 주는 뇌물
보통7
동적 계획법 구간+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
여우와 카드 게임
보통7
게임 이론 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
새로운 하노이 탑
보통7
BFS 구현+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
두 가중치
보통7
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
노래방
보통7
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
팰린드롬 보행
보통7
BFS 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
스크루지 민호 2
보통7
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
홍준이와 반물질
보통7
동적 계획법 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
파일 삭제
보통7
동적 계획법 기하+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
켈트 대칭
보통7
기하 해시맵+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
주유소
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
백만장자의 금고 소동
보통7
그래프 이분 탐색+2
아직 제출이 없습니다
시간 제한
20초
메모리 제한
512 MB
채점 가능
던전
보통7
BFS 시뮬레이션+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
스티븐 쿡
보통7
게임 이론 동적 계획법+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
XOR 합이 가장 큰 부분 수열
보통7
비트 연산 트라이+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
곤돌라
보통7
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
트럭
보통7
그래프 최소 신장 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
전쟁 중인 나라
보통7
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
완벽한 합창단
보통7
수학 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
도로 건설
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
대기 시간 예측
보통7
누적 합 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
가장 긴 증가하는 부분 수열 4
보통7
동적 계획법 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
확률
보통7
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
포뮬러
보통7
그래프 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Majstor
보통7
그리디 정렬+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
광석 더미 모으기
보통7
동적 계획법 분할 정복+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
크리스마스 이브
보통7
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
카드 놓기
보통7
그래프 위상 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
레드 테이프 위원회 (Large)
보통7
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
접전 (Large)
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
타일 놓기
보통7
백트래킹 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
가장 긴 팰린드롬 부분 문자열
보통7
문자열 문자열 매칭+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
팰린드롬 개수 구하기 (Small)
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Ili
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
마작 대기패
보통7
백트래킹 재귀+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
사수빈탕
보통7
동적 계획법 정렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
인맥 쌓기
보통7
그리디 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
정육면체를 사랑하는 사람
보통7
수학 정수론+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
행사장 대여 (Large)
보통7
기하 정렬+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
화장실 칸 고르기
보통7
힙 그리디+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
화장실 칸 고르기 (라지)
보통7
힙 그리디+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
바이너리 문자열 토글
보통7
누적 합 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
이동하기 2
보통7
동적 계획법 구현+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
정복자
보통7
최소 신장 트리 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
몇 개를 지워야 행복할까
보통7
최소 신장 트리 그래프+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
부러운 지수
보통7
비트 연산 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
생명공학 연구소
보통7
누적 합 투 포인터+2
아직 제출이 없습니다
시간 제한
7초
메모리 제한
1024 MB
채점 가능
선로를 지켜라
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
카드 한 벌
보통7
게임 이론 그래프+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
이니셜
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
아티스트
보통7
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
벽돌
보통7
동적 계획법 구간
아직 제출이 없습니다
시간 제한
0.2초
메모리 제한
512 MB
채점 가능
무료 항공권 한 장
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
롬비노
보통7
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
물양갱
보통7
동적 계획법 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
최소 편집 2
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
일하기 싫어요!
보통7
트리 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
구슬 탈출 4
보통7
BFS 시뮬레이션+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
도로 공사
보통7
배열 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
연세워터파크
보통7
동적 계획법 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
삼차 방정식 풀기 2
보통7
수학 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
치킨 배달
보통7
완전 탐색 백트래킹+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
마라톤 대회
보통7
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
블록 게임
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
내 선물을 받아줘 2
보통7
그래프 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
배열과 연산
보통7
배열 구현+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
아주 사악한 그래프 문제
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
It’s a Jungle Out There
보통7
구간 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
단항 연산
보통7
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
준하의 정수론 과제 (Divmaster)
보통7
세그먼트 트리 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
바람에 흩날리는
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
꿀벌 문제
보통7
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Jumbled String
보통7
조합론 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
드라이브
보통7
그리디 스택+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
제국
보통7
트리 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
병력 동원
보통7
그리디 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
축제
보통7
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
하와와 대학생쨩 하와이로 가는 거시와요~
보통7
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
작은 수 내기
보통7
정렬 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
이상한 전깃줄
보통7
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
더 좋게, 더 빠르게!문자열의 CRC 방식 비트 체크섬을 최대 10만 번의 문자 치환마다 계산해야 하며, 매번 처음부터 다시 계산하면 시간 초과가 나므로 더 빠른 방법이 필요합니다.	보통7	비트 연산수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
내일 할거야각 과제의 소요 일수와 마감 기한이 주어질 때, 1일부터 시작해 아무것도 하지 않고 쉴 수 있는 최대 연속 일수를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	256 MB	채점 가능
철도 좌석 예약기차 좌석 요청을 순서대로 처리하면서, 요청이 지나는 모든 구간에 빈 좌석이 충분할 때만 받아들이고 각 요청마다 T 또는 N을 출력한다.	보통7	세그먼트 트리배열+2	아직 제출이 없습니다	3초	128 MB	채점 가능
이진 탐색 트리 코드처음 k개 알파벳으로 만든 모든 이진 탐색 트리를 코드의 사전순으로 나열했을 때 n번째 코드를 구한다.	보통7	트리재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
상자상자 n개가 원형으로 놓여 있고 공의 총 개수는 n 이하이다. 이웃한 상자로 공을 옮겨 모든 상자에 공이 많아야 하나씩 있도록 할 때 최소 이동 횟수를 구한다.	보통7	그리디누적 합+2	아직 제출이 없습니다	1초	128 MB	채점 가능
블록 정렬1부터 n까지의 순열이 주어질 때, 마지막 원소를 맨 앞으로 옮기거나 세 번째 원소를 맨 앞으로 옮기는 두 동작만으로 오름차순으로 정렬할 수 있는지 판정한다.	보통7	배열구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
밴조두 개의 1분 구간을 골라, 적어도 한 구간에 온전히 머무는 사람 수의 최댓값을 구한다.	보통7	배열정렬+2	아직 제출이 없습니다	5초	128 MB	채점 가능
사탕 나누기n개의 상자(n은 최대 24)를 세 그룹으로 나누어 합이 A <= D <= B가 되게 하고, B - A의 최솟값을 구한다.	보통7	완전 탐색그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
무한한 수입가중치가 있는 방향 그래프가 주어질 때, 양의 총 가중치를 갖는 닫힌 보행 위에 있는 모든 정점을 찾는다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	1초	128 MB	채점 가능
우주 기지 건설각 질의 직사각형의 중심이 어떤 발판 위에 있거나 네 모서리 중 셋 이상이 발판 위에 있으면 안정하다고 판정한다.	보통7	기하이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
휴가3n일 예보에서 연속한 n일마다 최대 k일만 쉬면서 고른 날짜의 기온 합이 최대가 되도록 휴가를 계획한다.	보통7	동적 계획법슬라이딩 윈도우+2	아직 제출이 없습니다	1초	128 MB	채점 가능
두 집배원1번을 뿌리로 하는 트리의 간선을 두 배달원이 나눠 맡아, 더 늦게 끝나는 쪽의 시간이 최소가 되도록 배분하는 문제입니다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
직선고정된 점 P를 지나는 직선 중 주어진 n개 점까지의 거리 중 최댓값을 가장 작게 만드는 직선을 찾고, 그 최솟값을 소수 셋째 자리에서 버림하여 출력한다.	보통7	기하이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
밀물과 썰물 (작은 입력)수가 초당 10cm씩 내려가고 물이 20cm 이상이면 이동에 1초, 아니면 10초가 드는 지형에서 퇴출 지점에 도달하는 최소 시간을 구합니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	5초	512 MB	채점 가능
주식 차트 (Large)각 주식은 k차원 점이고, 한 차트에는 모든 시점에서 한 주식이 다른 주식보다 엄격히 비싼 경우만 함께 넣을 수 있다. 모든 주식을 덮는 최소 사슬 개수를 구한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	5초	512 MB	채점 가능
죄수 매수하기 (스몰)P개의 감방 중 Q명의 죄수를 석방하는 순서를 정해, 각 석방 때 빈 감방이나 끝에 닿을 때까지의 모든 죄수에게 주는 뇌물의 총합을 최소화한다.	보통7	동적 계획법분할 정복+2	아직 제출이 없습니다	5초	512 MB	채점 가능
새란 무엇인가 (라지)새는 높이 구간과 무게 구간의 교집합에 정확히 들어오는 동물이라는 사실과 일부 표본의 분류 결과가 주어질 때, 나머지 동물 각각이 항상 새인지, 절대 새가 아닌지, 판단할 수 없는지 가린다.	보통7	배열구간+2	아직 제출이 없습니다	5초	512 MB	채점 가능
도시들가중 무방향 그래프에서 k개의 중요한 도시(k는 최대 10)가 모두 한 연결 요소에 속하도록 간선을 골라 최소 비용을 구한다.	보통7	최소 신장 트리동적 계획법+2	아직 제출이 없습니다	4초	256 MB	채점 가능
석유서로 겹치지 않는 최대 2000개의 수평 선분이 주어질 때, 원점에서 내려가는 하나의 직선이 지나는 선분 길이 합의 최댓값을 구한다.	보통7	기하정렬+2	아직 제출이 없습니다	10초	512 MB	채점 가능
문제 준비배열의 원소를 하나씩 늘리거나 줄이는 갱신이 주어질 때, 주어진 k에 대해 ceil(t_i / k)의 합을 구한다.	보통7	수학누적 합+2	아직 제출이 없습니다	2초	256 MB	채점 가능
죄수에게 주는 뇌물P개의 감방 중 지정된 Q명의 죄수를 풀어줄 때, 소문이 닿는 이웃 죄수에게 주는 뇌물의 총합이 최소가 되는 순서를 찾아 그 최솟값을 구한다.	보통7	동적 계획법구간+1	아직 제출이 없습니다	2초	512 MB	채점 가능
여우와 카드 게임두 사람이 번갈아 한 더미의 맨 위 카드(Ciel) 또는 맨 아래 카드(Jiro)를 가져갈 때, 최적으로 플레이한 양쪽의 최종 점수를 구한다.	보통7	게임 이론그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
새로운 하노이 탑라벨이 붙은 원판 10개 이하가 세 막대에 놓여 있을 때, 각 막대에 같은 라벨의 원판만 남도록 옮기는 최소 이동 횟수를 구한다.	보통7	BFS구현+2	아직 제출이 없습니다	5초	512 MB	채점 가능
두 가중치각 간선에 두 가중치가 있는 무방향 그래프에서 0번에서 1번으로 가는 경로 중 두 가중치 합의 곱을 최소로 하는 경로를 찾는다.	보통7	최단 경로그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
노래방음표 열을 두 사람에게 나누어, 각자가 부른 부분 열에서 연속한 음의 높이 차 절댓값 합의 총합이 최소가 되게 한다.	보통7	동적 계획법배열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
팰린드롬 보행간선마다 소문자가 적힌 무방향 그래프에서 꼭짓점 0에서 1로 가는 보행 중 간선 문자를 이어 붙인 문자열이 회문이 되는 가장 짧은 보행의 길이를 구하고, 없으면 -1을 출력한다.	보통7	BFS그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
스크루지 민호 2도시 N개로 이루어진 트리에서 모든 도시와 모든 도로가 감시되도록 경찰서를 최소 몇 곳 세워야 하는지 구한다. 경찰서는 자기 도시, 이웃 도시, 그리고 연결된 도로를 감시한다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
홍준이와 반물질길이 2 이상인 연속 부분 배열 중 원소들을 합이 같은 두 부분으로 나눌 수 있는 경우의 수를 1e9+7로 나눈 나머지를 구한다.	보통7	동적 계획법누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
파일 삭제위쪽에 붙은 이름 상자들의 너비가 주어질 때, 'y' 파일은 모두 지우고 'n' 파일은 남기는 최소 선택 상자 개수를 구한다.	보통7	동적 계획법기하+2	아직 제출이 없습니다	5초	512 MB	채점 가능
켈트 대칭평면 위 서로 다른 정수 점 1000개 이하가 주어질 때, 이 점 집합의 대칭축 개수를 센다.	보통7	기하해시맵+2	아직 제출이 없습니다	2초	512 MB	채점 가능
주유소도시마다 연료 가격이 다른 연결 무향 가중 그래프에서 1번 도시에서 N번 도시까지 이동할 때 드는 최소 연료 비용을 구한다. 연료통 용량 제한은 없다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
백만장자의 금고 소동각 칸에 코인 더미의 높이가 주어진 격자에서, 왼쪽 위에서 오른쪽 아래로 이동할 때 매번 올라가는 높이가 L 이하가 되도록 하는 최소 사다리 길이 L을 구한다.	보통7	그래프이분 탐색+2	아직 제출이 없습니다	20초	512 MB	채점 가능
던전영웅이 작은 격자에서 이동하고 직사각형 함정이 미끄러지며 벽에서 멈춘다. 함정 칸에 한 번도 서지 않고 출구에 도달하는 최소 시간을 구한다.	보통7	BFS시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	채점 가능
스티븐 쿡두 플레이어가 번갈아 불리언 식의 변수에 진릿값을 정한다. Cook이 먼저 두고 식이 참이면 이긴다. 최선의 플레이에서 승자를 판정한다.	보통7	게임 이론동적 계획법+2	아직 제출이 없습니다	3초	256 MB	채점 가능
XOR 합이 가장 큰 부분 수열수열이 주어질 때, 길이가 1 이상인 모든 연속 부분 배열의 XOR 값 중 최댓값을 구한다.	보통7	비트 연산트라이+2	아직 제출이 없습니다	10초	512 MB	채점 가능
곤돌라주기가 2T인 순환선 위 정수 위치에 곤돌라 G대를 배치해, 각자 도착 시각 이후 첫 출발 편을 타는 N명의 총 대기 시간을 최소로 만든다.	보통7	동적 계획법정렬+2	아직 제출이 없습니다	5초	512 MB	채점 가능
트럭가중치가 있는 무방향 그래프에서 두 정점 사이 경로의 최소 간선 가중치를 최대로 하는 값을 S개의 질의에 대해 각각 구한다.	보통7	그래프최소 신장 트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
전쟁 중인 나라도시 사이의 방향 가중 간선이 주어질 때, 서로 도달 가능한 도시를 비용 0으로 묶고 각 질의에 대한 최단 경로를 구한다.	보통7	최단 경로그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
완벽한 합창단정렬된 N명의 시작 음이 주어지고 매 마디마다 한 명은 +1, 다른 한 명은 -1만큼 이동할 때, 모든 음이 같아지는 최소 마디 수를 구하고 불가능하면 -1을 출력한다.	보통7	수학그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
도로 건설가중치가 있는 무방향 그래프가 주어질 때, 모든 도시가 서로 연결되고 수도에서 각 도시까지의 최단 거리가 원래와 같은 부분 그래프를 만들 때 드는 최소 건설 비용을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	8초	512 MB	채점 가능
대기 시간 예측시간 순서대로 주어지는 유니사이클 반납과 대여 요청 기록이 있을 때, 시작 시 보유 대수를 여러 값으로 바꿔 가며 모든 요청자의 총 대기 시간을 구하고, 끝까지 기다리는 사람이 있으면 무한대를 출력한다.	보통7	누적 합이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
가장 긴 증가하는 부분 수열 4수열 A에서 가장 긴 증가하는 부분 수열을 구하고, 길이가 최대인 것들 중 사전순으로 가장 작은 것을 길이와 함께 출력한다.	보통7	동적 계획법이분 탐색+2	아직 제출이 없습니다	1초	256 MB	채점 가능
확률A부터 D까지 각 문자의 등장 확률이 주어질 때, n칸을 알파벳 순서로 채우도록 최선으로 플레이했을 때 성공할 확률을 구한다.	보통7	동적 계획법확률+2	아직 제출이 없습니다	1.5초	512 MB	채점 가능
포뮬러모든 중요한 도로를 포함하는 닫힌 보행 중 사용한 도로 수가 최대가 되는 값을 구하거나, 불가능하면 -1을 출력한다.	보통7	그래프비트 연산+1	아직 제출이 없습니다	1초	128 MB	채점 가능
Majstor선행 조건을 지키며 일부 작업을 골라 총 보수 나누기 총 시간의 몫을 최대로 만드는 비율을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	3초	128 MB	채점 가능
광석 더미 모으기순서대로 주어진 N개의 채굴 지점을 K개의 묶음으로 나누고, 각 묶음의 광석을 마지막 지점 한 곳으로 모을 때 드는 가중 이동 거리의 최솟값을 구한다.	보통7	동적 계획법분할 정복+2	아직 제출이 없습니다	2초	512 MB	채점 가능
크리스마스 이브직선 위에 놓인 n개의 창고 중 k개를 텔레포터 위치로 골라, 나머지 창고의 선물을 모두 옮기는 가중 거리 합이 최소가 되도록 한다.	보통7	동적 계획법정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
카드 놓기겹쳐 놓은 직사각형 카드의 위에서 본 결과가 주어질 때, 그 결과를 만들 수 있는 배치 순서를 찾고 사전순으로 가장 작은 순서를 출력한다.	보통7	그래프위상 정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
레드 테이프 위원회 (Large)각 구성원이 찬성할 확률이 주어질 때, 정확히 K명을 뽑아 찬성표가 절반이 될 확률을 최대로 만드는 문제입니다.	보통7	동적 계획법확률+2	아직 제출이 없습니다	5초	512 MB	채점 가능
접전 (Large)같은 길이의 두 숫자 문자열에서 물음표를 채워 두 점수의 차이를 최소로 만들고, 차이가 같으면 C를, 그다음 J를 최소로 만든다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	5초	512 MB	채점 가능
타일 놓기막힌 칸이 있는 격자에서 빈 칸을 모두 1 x k 가로 또는 세로 타일로 덮되, 타일마다 k를 자유롭게 정할 수 있을 때 필요한 타일 수의 최솟값을 구한다.	보통7	백트래킹동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
가장 긴 팰린드롬 부분 문자열길이가 최대 100,000인 소문자 문자열이 주어질 때, 가장 긴 팰린드롬 부분 문자열의 길이를 구한다.	보통7	문자열문자열 매칭+2	아직 제출이 없습니다	2초	512 MB	채점 가능
팰린드롬 개수 구하기 (Small)길이가 최대 30인 문자열에서 서로 다른 위치를 고른 부분수열 중 회문인 것의 개수를 센다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Ili일부 OR 게이트의 출력값이 주어진 회로에서, 입력선 값을 어떻게 정하든 값이 하나로 고정되는 게이트 출력을 모두 찾아 표시한다.	보통7	그래프DFS+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
마작 대기패1부터 9까지 번호가 붙은 13장의 마작 패가 주어질 때, 남은 패 중에서 손패를 머리 하나와 몸통 네 개, 또는 서로 다른 머리 일곱 개로 완성하는 대기패를 모두 구한다.	보통7	백트래킹재귀+2	아직 제출이 없습니다	1초	256 MB	채점 가능
사수빈탕원점에서 오른쪽이나 위로만 이동하며 시간이 지날수록 줄어드는 사탕 바구니를 방문해 얻을 수 있는 사탕 개수의 최댓값을 구한다.	보통7	동적 계획법정렬	아직 제출이 없습니다	1초	64 MB	채점 가능
인맥 쌓기각 사람은 Kevin의 현재 연결 수가 A_i 이상이면 무료로, 아니면 B_i 포인트를 내면 연결된다. 모든 사람과 연결하는 최소 포인트 합을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
정육면체를 사랑하는 사람단위 정육면체 K개(최대 10^18)를 담을 때 겉넓이 2(xy+yz+zx)가 최소가 되는 양의 정수 상자 크기 x, y, z를 구하고, 같은 겉넓이면 사전순으로 가장 앞선 세 쌍을 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
행사장 대여 (Large)최대 3000개의 축에 평행한 직사각형이 주어질 때, 겹치는 부분을 한 번만 세어 합집합의 넓이를 구한다.	보통7	기하정렬+2	아직 제출이 없습니다	5초	256 MB	채점 가능
화장실 칸 고르기K명이 비어 있는 구간을 규칙에 따라 나눠 앉을 때, 마지막으로 앉은 사람이 고른 자리의 좌우 빈 칸 수를 구한다.	보통7	힙그리디+2	아직 제출이 없습니다	5초	512 MB	채점 가능
화장실 칸 고르기 (라지)사람들이 최소 거리를 최대로, 그다음 최대 거리를 최대로, 그다음 왼쪽부터라는 규칙으로 좌변기에 자리를 고를 때, N이 10^18까지 커질 수 있는 상황에서 마지막 사람이 고른 자리의 최대 거리와 최소 거리를 구한다.	보통7	힙그리디+2	아직 제출이 없습니다	5초	512 MB	채점 가능
바이너리 문자열 토글모두 0인 이진 문자열에 U번의 구간 뒤집기 연산을 적용한 뒤, U+1개 상태 중 사전순으로 가장 큰 문자열을 출력한다.	보통7	누적 합그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
이동하기 2N×N 격자에 담긴 사탕이 있을 때, (1,1)에서 (N,N)으로 가는 K개의 단조 경로로 중복 없이 최대한 많은 사탕을 모은다.	보통7	동적 계획법구현+1	아직 제출이 없습니다	2초	512 MB	채점 가능
정복자도시 1에서 시작해 모든 도시를 정복하되, k번째로 정복하는 도시의 비용은 간선 비용에 (k-1)*t를 더한 값이며, 총비용을 최소로 만든다.	보통7	최소 신장 트리그리디+2	아직 제출이 없습니다	2초	256 MB	채점 가능
몇 개를 지워야 행복할까각 간선이 어떤 최소 신장 트리에 속하도록 만들기 위해 지워야 할 간선 수의 최솟값을 구해 모두 더한다.	보통7	최소 신장 트리그래프+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
부러운 지수N과 k가 주어질 때, 이진수로 표현했을 때 1이 정확히 k개인 수 중 N보다 큰 최솟값을 구한다.	보통7	비트 연산그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
생명공학 연구소소문자 a부터 z에 1부터 26까지의 무게를 부여했을 때, 모든 비어 있지 않은 연속 부분 문자열의 무게 중 서로 다른 값의 개수를 센다.	보통7	누적 합투 포인터+2	아직 제출이 없습니다	7초	1024 MB	채점 가능
선로를 지켜라정점 n+1개인 트리에서 제거했을 때 가장 많은 정점 쌍이 분리되는 정점을 찾고, 최선의 간선 하나를 추가해 남는 분리 쌍의 수를 최소로 만든다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
카드 한 벌테이블 위 카드와 색이나 숫자가 같은 카드를 번갈아 내고, 낼 카드가 없는 사람이 지는 게임에서 최선의 플레이를 할 때 승자를 구한다.	보통7	게임 이론그래프+2	아직 제출이 없습니다	5초	512 MB	채점 가능
이니셜각 학생의 디렉터리 이름은 성 머리글자와 이름 머리글자로 시작한다. 전체 이름에서 글자를 덧붙여 학급 순서대로 이름이 엄격히 증가하도록 만들 때, 추가하는 글자 수의 최솟값을 구한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	3초	512 MB	채점 가능
아티스트N개의 블록 중 정확히 K개를 골라 (고른 너비의 합) 곱하기 (고른 높이의 합)을 최소로 만드는 문제다. 각 블록의 가로와 세로는 바꿀 수 없다.	보통7	동적 계획법정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
벽돌빈 상자에 벽돌이 차례로 떨어질 때, 이미 찬 자리면 연속 구간의 왼쪽이나 오른쪽으로 벽돌을 놓을 수 있다. M개의 벽돌을 모두 놓은 뒤 만들 수 있는 서로 다른 최종 배치의 수를 세는 문제다.	보통7	동적 계획법구간	아직 제출이 없습니다	0.2초	512 MB	채점 가능
무료 항공권 한 장무방향 가중 도로 그래프와 최대 1000개의 단방향 무료 항공편이 주어질 때, 항공편을 최대 한 번 이용해 s에서 t로 가는 최소 비용을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
롬비노가로 W, 세로 H인 삼각형 판에서 살아 있는 두 삼각형이 한 변을 공유할 때 놓을 수 있는 겹치지 않는 마름모 조각의 최대 개수를 구한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
물양갱길이가 주어진 구간들로 나뉜 막대에서 일부 경계만 잘라 만들어진 조각들 중 가장 긴 것과 가장 짧은 것의 길이 차이를 최소로 만든다.	보통7	동적 계획법이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
최소 편집 2두 문자열 A와 B가 주어질 때 삽입, 삭제, 교체, 인접 교환 연산만으로 A를 B로 바꾸는 최소 연산 횟수를 구한다. 두 문자열의 길이는 최대 1000이다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
일하기 싫어요!동기 부여 수준과 가입 시각으로 정렬한 명단에서 상위 20%(내림)에 드는 회원을 일꾼으로 유지하고, 가입과 탈퇴가 일어날 때마다 근무 태도가 바뀌는 회원을 기록한다.	보통7	트리정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
구슬 탈출 4빨간 구슬과 파란 구슬, 구멍 하나가 있는 작은 보드에서 판을 기울여 파란 구슬은 빠지지 않으면서 빨간 구슬만 구멍으로 떨어뜨리는 최소 기울임 횟수를 구하고, 불가능하면 -1을 출력한다.	보통7	BFS시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	채점 가능
도로 공사순열이 주어질 때 각 질의 [l,r]에 대해 그 구간을 뒤집은 뒤, 만들어지는 최대 증가 구간의 개수를 구한다.	보통7	배열수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
연세워터파크일직선 위 N개의 돌에 정수 K_i가 적혀 있을 때, 아무 돌에서 시작해 한 번에 D 이하만큼만 이동하며 서로 다른 돌을 밟아 얻을 수 있는 값 합의 최댓값을 구한다.	보통7	동적 계획법세그먼트 트리+1	아직 제출이 없습니다	1초	128 MB	채점 가능
삼차 방정식 풀기 2계수가 유리수인 삼차방정식의 모든 실근을 구해 소수점 네 자리로 반올림해 출력한다. 근 하나는 정수라는 조건을 이용한다.	보통7	수학이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
치킨 배달최대 M개의 치킨집을 남기고 나머지를 닫을 때, 모든 집에서 가장 가까운 치킨집까지의 거리 합의 최솟값을 구한다.	보통7	완전 탐색백트래킹+2	아직 제출이 없습니다	1초	512 MB	채점 가능
마라톤 대회1번에서 N번까지의 단순 경로 중 각 도로의 비용 C*(P-T)^2 (P>T일 때)의 합이 예산 K 이하가 되도록 하는 가장 큰 참가자 수 P를 구한다.	보통7	최단 경로그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
블록 게임높이가 감소하지 않는 순서로 모든 블록을 제거하되, 줄어드는 열을 좌우로 오가는 기계의 이동 횟수가 최소가 되도록 한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
내 선물을 받아줘 2모든 이동이 지도 안에서만 이루어지는 1×N 화살표 지도에서, 어느 칸에서 출발해도 선물을 줍도록 선물을 놓을 최소 칸 수를 구한다.	보통7	그래프그리디+2	아직 제출이 없습니다	2초	256 MB	채점 가능
배열과 연산원소가 0인 배열에 전체에 인덱스를 더하는 연산과 구간 뒤집기 연산을 순서대로 q번 적용한 뒤, m개의 위치에 있는 값을 출력한다.	보통7	배열구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
아주 사악한 그래프 문제길이가 가장 짧으면서 사전순으로 가장 앞서는 길이 2^N+N-1의 이진 문자열을 구합니다. 여기에는 길이 N인 모든 이진 수가 부분 문자열로 포함됩니다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
It’s a Jungle Out There자동차 하나가 지나가는 시각을 계산해 안전한 구간을 구하고 길이별로 뱀이 지나갈 수 있는지 확인해 생존한 수를 출력한다.	보통7	구간정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
단항 연산0에 부호 반전과 비트 반전 연산을 N번 적용해 M을 만드는 연산 순서의 개수를 998244353로 나눈 나머지로 구합니다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	1초	512 MB	채점 가능
준하의 정수론 과제 (Divmaster)N개의 자연수에 대해 구간의 모든 수를 약수 개수로 바꾸는 작업과 구간 합 출력 작업을 Q번 처리한다. 약수 개수 연산이 빠르게 수렴하는 성질을 이용해 구간마다 방문을 건너뛴다.	보통7	세그먼트 트리수학+2	아직 제출이 없습니다	1초	256 MB	채점 가능
바람에 흩날리는연결된 무방향 그래프에서 각 정점이 일부 삶의 목표를 이룰 수 있을 때, 1번 정점에서 출발해 목표 1부터 g까지 순서대로 이루는 데 필요한 최소 이동 횟수를 구합니다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
꿀벌 문제벌집 격자에서 굳은 칸과 빈 칸이 주어진다. 빈 칸에 꿀을 붓고 인접한 빈 칸으로 번지게 하여 h 단위를 저장할 때 직접 붓는 횟수의 최솟값을 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Jumbled String00, 01, 10, 11 부분 수열의 등장 횟수가 주어질 때 이 횟수를 모두 만족하는 비트 문자열을 출력합니다.	보통7	조합론그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
드라이브D만큼 떨어진 목적지까지 이동할 때 연료 탱크 용량 C와 1km당 소비량 E가 주어집니다. 주유소의 위치와 리터당 가격을 보고 출발 시 가득 채운 상태로 목적지에 도달하는 최소 비용을 구합니다. 도달할 수 없으면 -1을 출력합니다.	보통7	그리디스택+2	아직 제출이 없습니다	1초	256 MB	채점 가능
제국왕국 간 종속 트리와 전투 결과를 순서대로 처리해 승리와 봉기 때 종속 관계를 옮기고, 최종 봉신이 아닌 왕국 수와 ASCII 오름차순 이름을 출력합니다.	보통7	트리시뮬레이션+2	아직 제출이 없습니다	1초	256 MB	채점 가능
병력 동원예산 안에서 병종을 소수 단위로 사들여 총 체력과 총 위력의 곱을 최대화합니다.	보통7	그리디수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
축제최대 10개 무대 각각에서 정확히 하나의 공연을 고르되 시간이 겹치지 않게 하여 인지 곡 수 합을 최대로 만들고, 불가능하면 -1을 출력한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
하와와 대학생쨩 하와이로 가는 거시와요~1번 섬에서 출발해 +1, +2, -1 이동으로 각 섬을 정확히 한 번씩 모두 방문하는 경로의 수를 1,000,000,009로 나눈 나머지로 구합니다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	1초	256 MB	채점 가능
작은 수 내기두 사람의 카드 수열을 받아 한쪽이 더 작은 수로 과반수 라운드를 이길 수 있는지 판정합니다.	보통7	정렬그리디+1	아직 제출이 없습니다	1초	512 MB	채점 가능
이상한 전깃줄두 도로변의 전봇대 번호가 섞여 있고 전선마다 최대 한 대씩 연결하며 겹치지 않게 남길 때 제거할 전선 수의 최솟값을 구합니다.	보통7	동적 계획법배열+2	아직 제출이 없습니다	1초	512 MB	채점 가능