면접 핵심

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

만드는 중입니다

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

전체 결과문제 3623개

고층 건물
보통5
기하 완전 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
칵테일
보통5
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
램프
보통5
해시맵 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
주사위
보통5
구현 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
최대 사전순 정렬
보통5
그리디 배열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
알 수 없는 문장
보통5
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
호텔
보통5
동적 계획법 수학
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
합의 최댓값
보통5
그리디 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
접두사
보통5
트라이 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
트리의 지름
보통5
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
운동
보통5
그리디 시뮬레이션+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
16 MB
채점 가능
파티
보통5
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
농장 관리
보통5
BFS DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
좋은 수
보통5
투 포인터 배열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
사전
보통5
조합론 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
벽을 부수는 미로
보통5
BFS 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
K번째 수
보통5
이분 탐색 수학
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
달려라, 홍준
보통5
슬라이딩 윈도우 큐+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
X와 K
보통5
비트 연산 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
폴짝폴짝
보통5
BFS 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
고정 길이 뒤집기 정렬
보통5
BFS 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
꼬인 전깃줄
보통5
동적 계획법 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
논에 물 대기
보통5
최소 신장 트리 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
종이 접기
보통5
투 포인터 시뮬레이션+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
나무꾼 이다솜
보통5
완전 탐색 시뮬레이션+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
일요일 아침의 데이트
보통5
최단 경로 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
대결
보통5
그리디 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
필수 정점을 지나는 최단 경로
보통5
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
문자열 교환
보통5
슬라이딩 윈도우 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
세준과 세비의 전쟁
보통5
그리디 시뮬레이션+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
부분 삼각 수열
보통5
정렬 투 포인터+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
세계 정복
보통5
이분 탐색 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
북쪽 나라의 도로
보통5
트리 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
교차 간선 개수 세기
보통5
정렬 분할 정복+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
신년 파티
보통5
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
최고의 팀 만들기
보통5
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
성지의 생일 파티
보통5
그리디 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
가운데값 말하기
보통5
힙 정렬+1
아직 제출이 없습니다
시간 제한
0.1초
메모리 제한
128 MB
채점 가능
캡틴 이다솜
보통5
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
숫자놀이
보통5
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
금지된 숫자 없는 라벨
보통5
수학 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
팰린드롬 만들기
보통5
동적 계획법 배열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
멀티탭 스케줄링
보통5
그리디 시뮬레이션+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
후보 추천하기
보통5
시뮬레이션 해시맵+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
수 묶기
보통5
그리디 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
타일링
보통5
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
마알 모으기
보통5
BFS 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
균형 잡힌 줄서기
보통5
누적 합 해시맵+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
책정리
보통5
동적 계획법 배열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
토달기
보통5
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
조건을 만족하는 가장 앞선 수열
보통5
그리디 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
상자 쌓기
보통5
시뮬레이션 배열+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
동전 분배
보통5
동적 계획법 배열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
화학 실험
보통5
이분 탐색 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
소수 경로
보통5
BFS 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
건배
보통5
동적 계획법 구간
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
체스판 안전한 칸
보통5
시뮬레이션 구현+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
소수의 곱
보통5
힙 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
최소 환승 경로
보통5
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
반음
보통5
시뮬레이션 구현+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
오목
보통5
시뮬레이션 구현+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
나무 위의 벌레
보통5
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
개미
보통5
시뮬레이션 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
전구와 스위치
보통5
그리디 시뮬레이션+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
다리 만들기
보통5
BFS 배열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
192 MB
채점 가능
포도주 시식
보통5
동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
기내식 여행
보통5
동적 계획법 그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
비슷한 단어
보통5
문자열 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
들쥐의 탈출
보통5
그래프 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
벽 부수고 이동하기
보통5
BFS 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
192 MB
채점 가능
인과성 검사
보통5
그래프 위상 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
조 편성
보통5
동적 계획법 배열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
자두나무
보통5
동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
트리의 높이와 너비
보통5
트리 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
트리 순회 복원
보통5
트리 재귀+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
수열
보통5
백트래킹 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
극장 좌석
보통5
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
보석 구매하기
보통5
동적 계획법 배열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
트리 자르기
보통5
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
파이프 자르기
보통5
그리디 정렬
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
키 순서
보통5
그래프 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
세 용액
보통5
투 포인터 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
우애 좋은 형제
보통5
동적 계획법 완전 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
부등호
보통5
백트래킹 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
짚신벌레
보통5
동적 계획법 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
전깃줄
보통5
동적 계획법 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
색종이 3
보통5
배열 완전 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
줄자 접기
보통5
시뮬레이션 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
돌다리 건너기
보통5
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
숫자 구슬
보통5
이분 탐색 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
구슬 찾기
보통5
그래프 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
안정된 집단
보통5
유니온 파인드 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
미로 만들기
보통5
BFS 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
유리 공
보통5
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
중앙값 구하기
보통5
힙 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
컵홀더
보통5
그리디 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
동준이가 만든 게임
보통5
그리디 배열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
두 별 관찰
보통5
정수론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
문자열 잘라내기
보통5
이분 탐색 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
3으로 나누어 떨어지지 않는 배열
보통5
그리디 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
고층 건물한 줄로 늘어선 N개 빌딩의 높이가 주어질 때, 한 빌딩에서 다른 빌딩들이 시야를 가리지 않고 보이는 개수의 최댓값을 구합니다.	보통5	기하완전 탐색+2	아직 제출이 없습니다	2초	128 MB	채점 가능
칵테일N개의 재료가 트리 형태로 N-1개의 질량 비율로 연결되어 있을 때, 모든 비율을 만족하는 가장 작은 양의 정수 질량들을 구합니다.	보통5	트리DFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
램프N×M 램프 격자에서 열 스위치를 정확히 K번 눌러 모든 램프가 켜진 행의 개수를 최대화하는 문제입니다.	보통5	해시맵문자열+2	아직 제출이 없습니다	2초	128 MB	채점 가능
주사위주사위 전개도와 N이 주어질 때 N^3개의 주사위를 N x N x N 정육면체로 쌓고, 바닥을 제외한 다섯 면에 보이는 수의 합을 최소로 구한다.	보통5	구현그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
최대 사전순 정렬서로 다른 정수로 이루어진 배열에서 인접한 두 원소를 최대 S번까지 교환해 만들 수 있는 사전순으로 가장 큰 배열을 구합니다.	보통5	그리디배열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
알 수 없는 문장문장을 주어진 단어들의 글자 순서를 바꿔 만든 부분 문자열들로 나누고, 원래 위치에서 이동한 글자 수의 총합을 최소화하는 문제입니다.	보통5	동적 계획법문자열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
호텔도시별 광고 비용과 고객 증가량이 주어질 때, 최소 C명 이상의 고객을 늘리기 위한 최소 비용을 구합니다.	보통5	동적 계획법수학	아직 제출이 없습니다	2초	128 MB	채점 가능
합의 최댓값N개의 숫자를 알파벳 A부터 J까지의 문자로 암호화했을 때, 각 문자에 0부터 9까지의 숫자를 배정해 선행 0이 없도록 하면서 전체 합을 최대화합니다.	보통5	그리디수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
접두사최대 50개의 단어가 주어질 때, 한 단어가 다른 단어의 접두사가 되지 않는 최대 부분집합의 크기를 트라이와 트리 DP로 구합니다.	보통5	트라이동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
트리의 지름정점이 최대 10만 개인 가중치 트리에서 두 정점 사이의 최대 거리인 지름을 구하는 문제입니다.	보통5	트리DFS+2	아직 제출이 없습니다	2초	256 MB	채점 가능
운동운동 시 T만큼 오르고 휴식 시 R만큼 내려가는 심박수를 m과 M 사이로 제한하면서, N분의 운동을 채우는 데 필요한 최소 시간을 구하거나 불가능함을 판단합니다.	보통5	그리디시뮬레이션+1	아직 제출이 없습니다	2초	16 MB	채점 가능
파티방향 그래프에서 각 마을이 특정 마을 X까지 왕복하는 최단 시간을 구하고 그 중 최댓값을 출력하는 문제입니다.	보통5	최단 경로그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
농장 관리격자에서 8방향으로 연결된 같은 높이의 칸 그룹 중 바깥 인접 칸이 모두 더 낮은 봉우리의 개수를 구합니다.	보통5	BFSDFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
좋은 수N개의 정수 중에서 서로 다른 두 위치에 있는 두 수의 합으로 나타낼 수 있는 수가 몇 개인지 구합니다.	보통5	투 포인터배열+1	아직 제출이 없습니다	2초	256 MB	채점 가능
사전N개의 a와 M개의 z로 만들 수 있는 문자열을 사전순으로 나열했을 때 K번째 문자열을 조합적으로 구성하고, K가 전체 개수를 넘으면 -1을 출력합니다.	보통5	조합론그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
벽을 부수는 미로격자 미로에서 상하좌우로 이동하여 왼쪽 위 방에서 오른쪽 아래 방까지 가는 데 부숴야 하는 벽의 최소 개수를 구하는 문제입니다.	보통5	BFS최단 경로+1	아직 제출이 없습니다	1초	128 MB	채점 가능
K번째 수N x N 곱셈표에서 k번째로 작은 값을 이분 탐색과 개수 세기로 찾는 문제입니다.	보통5	이분 탐색수학	아직 제출이 없습니다	2초	128 MB	채점 가능
달려라, 홍준전구 N개의 밝기와 시야 M이 주어질 때, 크기 2M-1인 슬라이딩 윈도우에서 각 위치별 최댓값을 구하는 문제입니다.	보통5	슬라이딩 윈도우큐+1	아직 제출이 없습니다	2초	256 MB	채점 가능
X와 KX와 K가 주어질 때 X+Y가 X OR Y와 같아지는 양의 정수 Y 중 K번째로 작은 값을 구하는 문제로, K의 비트를 X의 0비트 위치에 채우는 방식으로 해결합니다.	보통5	비트 연산수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
폴짝폴짝각 돌에 적힌 수의 배수만큼 좌우로 이동할 수 있는 개구리가 출발 돌에서 목표 돌까지 가는 최소 점프 횟수를 구합니다.	보통5	BFS그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
고정 길이 뒤집기 정렬최대 8개의 수로 이루어진 순열을 길이 K의 구간 뒤집기만으로 정렬하는 데 필요한 최소 횟수를 구하고 불가능하면 -1을 출력합니다.	보통5	BFS그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
꼬인 전깃줄왼쪽과 오른쪽 전봇대를 잇는 전선들이 주어질 때 서로 교차하지 않도록 남기기 위해 잘라야 하는 최소 전선 수를 구하는 문제로, 최장 증가 부분수열 길이를 이용해 N에서 그 값을 빼서 계산합니다.	보통5	동적 계획법이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
논에 물 대기각 밭의 우물 파기 비용과 밭 사이 수로 연결 비용이 주어질 때, 가상의 수원 노드를 추가한 최소 신장 트리로 모든 밭에 물을 공급하는 최소 비용을 구합니다.	보통5	최소 신장 트리그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
종이 접기N개의 칸으로 이루어진 종이띠를 접어서 위에서 아래로 1부터 N까지 순서가 되도록 만들 수 있는지 판별하는 문제입니다.	보통5	투 포인터시뮬레이션+1	아직 제출이 없습니다	2초	128 MB	채점 가능
나무꾼 이다솜모든 통나무에 같은 길이로 자르는 기준을 정해 절단 비용을 빼고 얻는 총 수익을 최대화하는 문제입니다.	보통5	완전 탐색시뮬레이션+1	아직 제출이 없습니다	2초	128 MB	채점 가능
일요일 아침의 데이트격자에서 S부터 F까지 이동할 때 밟는 쓰레기 칸 수를 먼저 최소화하고, 그 다음 쓰레기에 인접한 깨끗한 칸을 지나는 횟수를 최소화하는 경로를 찾습니다.	보통5	최단 경로BFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
대결A팀과 B팀 각각 N명을 일대일로 매칭해 승리 2점, 무승부 1점, 패배 0점 규칙으로 A팀의 최대 점수를 구하는 문제입니다.	보통5	그리디정렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
필수 정점을 지나는 최단 경로가중치가 있는 무방향 그래프에서 정점 1부터 N까지 가는 경로 중 두 특정 정점을 모두 지나야 하는 최단 거리를 구합니다.	보통5	최단 경로그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
문자열 교환a와 b로 이루어진 원형 문자열에서 모든 a를 한 블록으로 모으는 데 필요한 최소 스왑 횟수를 구합니다.	보통5	슬라이딩 윈도우문자열+2	아직 제출이 없습니다	2초	128 MB	채점 가능
세준과 세비의 전쟁매 전투마다 가장 약한 병사가 죽고 동률이면 세비의 병사가 먼저 죽는 규칙에서, 마지막까지 살아남는 병사가 어느 쪽인지 구하는 문제입니다.	보통5	그리디시뮬레이션+2	아직 제출이 없습니다	2초	128 MB	채점 가능
부분 삼각 수열수열에서 임의의 세 원소를 골라도 삼각형 조건을 만족하는 부분수열의 최대 길이를 구하는 문제입니다.	보통5	정렬투 포인터+1	아직 제출이 없습니다	2초	128 MB	채점 가능
세계 정복N개 나라의 인구 수가 주어질 때, 각 그룹이 서로 다른 나라 사람 K명으로 구성되도록 만들 수 있는 최대 그룹 수를 구합니다.	보통5	이분 탐색그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
북쪽 나라의 도로최대 10,000개 도시로 이루어진 가중치 트리의 도로 정보가 주어질 때, 가장 먼 두 도시 사이의 거리(지름)를 구합니다.	보통5	트리그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
교차 간선 개수 세기크기 N인 두 정점 집합을 잇는 M개의 간선이 주어질 때, 서로 교차하는 간선 쌍의 개수를 구하는 문제입니다.	보통5	정렬분할 정복+2	아직 제출이 없습니다	2초	128 MB	채점 가능
신년 파티조직도가 트리 구조인 회사에서 직속 상사와 부하가 동시에 초대되지 않도록 하면서, 사장 참석과 불참 두 경우 각각 흥미도 총합이 최대인 초대 명단을 구합니다.	보통5	동적 계획법트리+1	아직 제출이 없습니다	2초	128 MB	채점 가능
최고의 팀 만들기최대 1000명의 선수 중 백 15명과 흑 15명을 골라 능력치 합을 최대화하는 문제입니다.	보통5	동적 계획법그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
성지의 생일 파티N명의 학생 각각이 요구하는 최소 동반 참석자 수를 만족시키면서 초대할 학생 수를 최소로 만드는 문제입니다.	보통5	그리디정렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
가운데값 말하기정수가 하나씩 입력될 때마다 지금까지 입력된 수들의 중앙값(개수가 짝수면 두 중앙값 중 작은 값)을 출력합니다.	보통5	힙정렬+1	아직 제출이 없습니다	0.1초	128 MB	채점 가능
캡틴 이다솜대포알 N개를 모두 써서 사면체 수들의 합이 N이 되도록 하는 최소 사면체 개수를 동적 계획법으로 구합니다.	보통5	동적 계획법수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
숫자놀이1을 포함한 정수 집합과 최대 개수 K가 주어졌을 때, K개 이하의 수를 더해 만들 수 없는 첫 번째 정수를 찾아 차례에 따라 게임 승자를 결정합니다.	보통5	동적 계획법수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
금지된 숫자 없는 라벨N과 금지된 숫자 L이 주어질 때, 10진법 표현에 L이 전혀 나오지 않는 양의 정수 중 N번째로 작은 값을 구하는 문제입니다.	보통5	수학조합론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
팰린드롬 만들기수열에 숫자를 삽입해 팰린드롬으로 만들 때 필요한 최소 삽입 개수를 구간 또는 LCS 기반 동적 계획법으로 구하는 문제입니다.	보통5	동적 계획법배열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
멀티탭 스케줄링콘센트가 N개인 멀티탭에서 사용 순서가 주어질 때, 자리가 부족하면 다음에 가장 늦게 쓰이거나 다시 안 쓰일 장치를 뽑는 방식으로 최소 플러그 제거 횟수를 구합니다.	보통5	그리디시뮬레이션+1	아직 제출이 없습니다	2초	128 MB	채점 가능
후보 추천하기N개의 사진틀에 추천을 반영하면서, 추천 수가 가장 적고 가장 오래 전시된 학생을 제거해 새 학생을 표시하는 과정을 시뮬레이션하는 문제입니다.	보통5	시뮬레이션해시맵+2	아직 제출이 없습니다	2초	128 MB	채점 가능
수 묶기N개의 정수 중 일부를 두 개씩 묶어 곱한 값을 더하는 방식으로 전체 합을 최대화하는 방법을 찾는 문제입니다.	보통5	그리디정렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
타일링2×n 직사각형을 2×1과 2×2 타일로 채우는 방법의 수를 여러 개의 n(최대 250)에 대해 구하는 문제입니다.	보통5	동적 계획법수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
마알 모으기체스판 위에서 한 번에 최대 K번 나이트 이동을 할 수 있는 K-말들을 한 칸에 모으는 데 필요한 최소 이동 횟수를 구합니다.	보통5	BFS최단 경로+2	아직 제출이 없습니다	2초	128 MB	채점 가능
균형 잡힌 줄서기x좌표로 정렬된 팬들 중 남녀 수가 같은 연속 구간을 찾아 그 구간의 최대 길이를 구하는 문제입니다.	보통5	누적 합해시맵+2	아직 제출이 없습니다	2초	256 MB	채점 가능
책정리책 N권이 뒤섞인 한 줄을 1부터 N까지 순서로 정렬하기 위해 필요한 최소 재배치 횟수를 구합니다.	보통5	동적 계획법배열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
토달기사전과 시작 단어(길이 3)가 주어질 때, 한 글자씩 삽입해 만든 각 단어가 사전에 존재하도록 하면서 도달할 수 있는 가장 긴 단어를 구합니다.	보통5	동적 계획법문자열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
조건을 만족하는 가장 앞선 수열순열 S가 주어질 때 각 원소가 S의 대응 원소와 최대 1 차이가 나도록 하는 사전순으로 가장 작은 순열 T를 구합니다.	보통5	그리디배열	아직 제출이 없습니다	1초	128 MB	채점 가능
상자 쌓기주어진 순서대로 좌표가 정해진 직사각형 상자들을 쌓을 때, 각 상자가 놓인 바닥 아래 최대 높이 위에 얹히도록 시뮬레이션해서 최종적으로 가장 높은 높이를 구합니다.	보통5	시뮬레이션배열+1	아직 제출이 없습니다	3초	128 MB	채점 가능
동전 분배여러 종류의 동전과 개수가 주어질 때, 세 테스트 케이스 각각에서 동전들을 총합이 같은 두 그룹으로 나눌 수 있는지 판단합니다.	보통5	동적 계획법배열	아직 제출이 없습니다	2초	128 MB	채점 가능
화학 실험용액 M mg을 각 시약에 양의 정수로 나누어 넣었을 때 모든 시약에서 a_i*x+b_i 값이 같아지도록 분배할 수 있는지 판별하고 가능하면 그 값을, 아니면 0을 출력합니다.	보통5	이분 탐색수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
소수 경로네 자리 소수 A를 B로 바꿀 때 매 단계마다 결과가 항상 네 자리 소수가 되도록 한 자리씩 바꾸는 최소 횟수를 BFS로 구하는 문제입니다.	보통5	BFS그래프+1	아직 제출이 없습니다	2초	256 MB	채점 가능
건배원형으로 앉은 N명이 각자 마시는 콜라 브랜드가 주어질 때, 서로 교차하지 않게 같은 브랜드끼리 짝지을 수 있는 최대 쌍의 수를 구합니다.	보통5	동적 계획법구간	아직 제출이 없습니다	2초	128 MB	채점 가능
체스판 안전한 칸체스판에 놓인 퀸, 나이트, 폰의 위치가 주어질 때 퀸이나 나이트에게 공격받지 않는 안전한 칸의 개수를 구합니다.	보통5	시뮬레이션구현+1	아직 제출이 없습니다	2초	128 MB	채점 가능
소수의 곱주어진 K개의 소수를 하나 이상 곱해 만들 수 있는 수들을 증가하는 순서로 나열했을 때 N번째 값을 힙으로 구합니다.	보통5	힙수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
최소 환승 경로여러 지하철 노선의 정차역 목록이 주어질 때, 출발역에서 목적역까지 가는 데 필요한 최소 환승 횟수를 BFS로 구합니다.	보통5	BFS그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
반음반음 이동 수열이 주어질 때, 7개의 흰 건반 음 중 모든 중간 단계가 흰 건반에 머무는 시작 음을 찾아 시작과 끝 음 쌍을 출력합니다.	보통5	시뮬레이션구현+1	아직 제출이 없습니다	2초	128 MB	채점 가능
오목19x19 오목판에 순서대로 돌을 놓으면서 정확히 5개(6개 이상은 제외)가 연속되는 첫 번째 수의 번호를 구하는 문제입니다.	보통5	시뮬레이션구현+1	아직 제출이 없습니다	2초	128 MB	채점 가능
나무 위의 벌레정점에 과일 값이 있는 트리에서 합이 최대인 단순 경로를 찾고 그 경로의 가장 작은 시작 정점 번호를 구합니다.	보통5	트리동적 계획법+1	아직 제출이 없습니다	2초	128 MB	채점 가능
개미충돌 시 방향이 바뀌는 개미들을 통과하는 것으로 취급해 마지막에 떨어지는 개미 번호와 시각을 구하는 문제입니다.	보통5	시뮬레이션수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
전구와 스위치현재 전구 상태와 목표 상태가 주어질 때, 이웃한 전구를 뒤집는 스위치를 최소 몇 번 눌러야 목표에 도달하는지 구하거나 불가능하면 -1을 출력합니다.	보통5	그리디시뮬레이션+1	아직 제출이 없습니다	2초	128 MB	채점 가능
다리 만들기땅과 바다로 이루어진 격자에서 서로 다른 두 섬을 잇는 최소 길이의 다리를 구합니다.	보통5	BFS배열+1	아직 제출이 없습니다	2초	192 MB	채점 가능
포도주 시식연속된 3개의 술잔을 모두 선택할 수 없다는 조건에서 마실 수 있는 와인의 최대량을 구합니다.	보통5	동적 계획법	아직 제출이 없습니다	2초	128 MB	채점 가능
기내식 여행도시 1에서 N까지 최대 M개 도시를 방문하며 번호가 항상 증가하는 방향으로만 이동할 때 얻을 수 있는 최대 식사 점수 합을 구합니다.	보통5	동적 계획법그래프	아직 제출이 없습니다	2초	128 MB	채점 가능
비슷한 단어최대 2만 개의 서로 다른 단어 중 최장 공통 접두사를 갖는 두 단어를 찾고, 동일하면 입력 순서로 정합니다.	보통5	문자열정렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
들쥐의 탈출쥐와 굴의 좌표, 최대 이동 거리가 주어질 때 각 굴에 서로 다른 쥐를 배정하는 이분 매칭으로 잡히는 쥐의 최소 수를 구하는 문제입니다.	보통5	그래프그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
벽 부수고 이동하기격자에서 벽을 최대 한 번 부술 수 있다는 조건 아래 좌상단에서 우하단까지 최단 경로 길이를 구합니다.	보통5	BFS그래프+1	아직 제출이 없습니다	2초	192 MB	채점 가능
인과성 검사여러 컴퓨터의 송수신 이벤트와 로컬 시간 순서가 주어질 때, 이 순서 제약이 사이클을 이루어 인과성을 위반하는지 판별합니다.	보통5	그래프위상 정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
조 편성나이 순으로 정렬된 학생 점수 배열을 연속된 팀들로 나누어 각 팀의 최고점과 최저점 차이의 합을 최대화하는 문제입니다.	보통5	동적 계획법배열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
자두나무T초 동안 나무 1과 2 중 떨어지는 자두 순서가 주어질 때, 나무 1에서 시작해 최대 W번 이동하며 잡을 수 있는 최대 자두 개수를 구합니다.	보통5	동적 계획법	아직 제출이 없습니다	2초	128 MB	채점 가능
트리의 높이와 너비이진 트리를 규칙에 따라 격자에 배치했을 때 폭이 가장 큰 레벨과 그 폭을 구하고, 폭이 같으면 더 작은 레벨 번호를 출력합니다.	보통5	트리BFS+1	아직 제출이 없습니다	2초	128 MB	채점 가능
트리 순회 복원이진 트리의 중위와 후위 순회가 주어질 때 트리를 복원해 전위 순회를 출력합니다.	보통5	트리재귀+1	아직 제출이 없습니다	5초	128 MB	채점 가능
수열합이 M이고 비내림차순인 길이 N의 양의 정수 수열들 중 사전순으로 K번째 수열을 구하는 문제입니다.	보통5	백트래킹조합론+1	아직 제출이 없습니다	2초	128 MB	채점 가능
극장 좌석각 관객이 자신의 좌석이나 바로 옆 좌석에만 앉을 수 있고 VIP 좌석은 이동이 불가능할 때, 가능한 좌석 배치 수를 구하는 문제입니다.	보통5	동적 계획법조합론+1	아직 제출이 없습니다	2초	128 MB	채점 가능
보석 구매하기n개의 행마다 연속된 구간을 하나씩 골라 값의 총합을 최대화하고, 동점이면 구매한 보석 수가 적은 쪽, 그래도 같으면 인덱스 수열이 사전순으로 가장 작은 것을 출력합니다.	보통5	동적 계획법배열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
트리 자르기n개의 정점으로 이루어진 트리에서 정점이 정확히 m개인 부분 트리가 나오도록 자를 최소 간선 수를 구하거나 불가능하면 -1을 출력합니다.	보통5	트리동적 계획법+1	아직 제출이 없습니다	2초	128 MB	채점 가능
파이프 자르기긴 파이프 M개와 필요한 짧은 파이프 길이 N개가 주어질 때, 최대 몇 개의 짧은 파이프를 잘라낼 수 있는지 구합니다.	보통5	그리디정렬	아직 제출이 없습니다	2초	128 MB	채점 가능
키 순서학생들 사이의 키 비교 관계가 주어질 때, 이 관계로부터 정확한 키 순위가 결정되는 학생 수를 구합니다.	보통5	그래프DFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
세 용액최대 5000개의 서로 다른 정수 중 세 개를 골라 합이 0에 가장 가깝게 만드는 조합을 정렬과 투 포인터로 찾는 문제입니다.	보통5	투 포인터정렬+1	아직 제출이 없습니다	1초	256 MB	채점 가능
우애 좋은 형제N x N 격자를 열마다 아래에서부터 h_i개씩 잘라 비내림 계단 모양으로 나눌 때 두 영역 합의 차이를 최소화하는 h 수열을 구합니다.	보통5	동적 계획법완전 탐색+1	아직 제출이 없습니다	1초	256 MB	채점 가능
부등호부등호 기호 수열이 주어질 때 서로 다른 한 자리 숫자 k+1개를 배치해 모든 부등식을 만족시키고, 가능한 가장 큰 문자열과 가장 작은 문자열을 구합니다.	보통5	백트래킹그리디+1	아직 제출이 없습니다	1초	256 MB	채점 가능
짚신벌레개체가 특정 나이 구간에 매일 새끼를 낳고 정해진 나이에 죽는 규칙에 따라 번식할 때, N일째 살아있는 개체 수를 1000으로 나눈 나머지로 구합니다.	보통5	동적 계획법시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
전깃줄두 기둥을 잇는 전선들이 주어질 때, 서로 교차하지 않도록 제거해야 할 최소 전선 수를 구하는 문제로 최장 증가 부분수열을 이용해 해결합니다.	보통5	동적 계획법이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
색종이 3100x100 흰 종이 위에 10x10 검은 종이들이 격자에 맞춰 붙어 있을 때, 잘라낼 수 있는 가장 큰 검은 직사각형의 넓이를 구합니다.	보통5	배열완전 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
줄자 접기빨강, 파랑, 노랑 점 쌍이 만나도록 순서대로 테이프를 접으면서 좌표 변환을 추적해 최종 접힌 길이를 구하는 문제입니다.	보통5	시뮬레이션수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
돌다리 건너기두 개의 다리 문자열에서 다리를 매번 교대하고 위치가 엄격히 증가하도록 두루마리 문자열과 일치하는 경로의 수를 구합니다.	보통5	동적 계획법문자열	아직 제출이 없습니다	1초	128 MB	채점 가능
숫자 구슬순서가 있는 배열을 M개의 연속 구간으로 나눠 구간 합의 최댓값을 최소화하고, 그 값과 각 구간의 길이를 출력합니다.	보통5	이분 탐색그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
구슬 찾기홀수 개의 구슬에 대한 무거움 비교 관계가 주어질 때, 추이적 관계까지 고려해서 중간 무게가 될 수 없는 구슬의 개수를 구합니다.	보통5	그래프DFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
안정된 집단좋아함/싫어함 관계 행렬이 주어질 때, 그룹 내에서는 서로 좋아하고 그룹 간에는 서로 싫어하도록 사람들을 크기 2 이상의 부분집합으로 나눌 수 있는지 판별하고 그 구성을 출력합니다.	보통5	유니온 파인드그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
미로 만들기n x n 격자에서 왼쪽 위부터 오른쪽 아래까지 이동 가능하도록 만들려면 최소 몇 개의 검은 방을 흰 방으로 바꿔야 하는지 0-1 BFS로 구하는 문제입니다.	보통5	BFS최단 경로+1	아직 제출이 없습니다	1초	128 MB	채점 가능
유리 공공 B개와 층수 M이 주어질 때, 최악의 경우에도 임계 층을 찾아내는 데 필요한 최소 낙하 횟수를 구합니다.	보통5	동적 계획법수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
중앙값 구하기수를 하나씩 읽으면서 읽은 개수가 홀수가 될 때마다 그때까지의 중간값을 출력하는 문제입니다.	보통5	힙구현	아직 제출이 없습니다	1초	128 MB	채점 가능
컵홀더일반석과 사이에 컵홀더가 없는 커플석 쌍이 섞인 좌석 배열에서, 각 컵홀더를 한 명씩만 쓸 수 있도록 배정할 때 컵홀더를 사용할 수 있는 최대 인원 수를 구합니다.	보통5	그리디문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
동준이가 만든 게임N개의 레벨 점수가 주어질 때 모든 점수를 양수로 유지하면서 순증가하도록 만들기 위한 최소 감소량 총합을 구합니다.	보통5	그리디배열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
두 별 관찰두 별의 첫 점멸 시각과 주기가 주어질 때 두 별이 동시에 점멸하는 가장 빠른 시각과 요일을 구하거나 존재하지 않으면 Never를 출력합니다.	보통5	정수론수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
문자열 잘라내기표의 맨 위 행을 하나씩 제거하면서 각 열 문자열이 서로 다르게 유지되는 최대 제거 횟수를 구합니다.	보통5	이분 탐색문자열+1	아직 제출이 없습니다	1초	256 MB	채점 가능
3으로 나누어 떨어지지 않는 배열인접한 두 수의 합이 3으로 나누어지지 않도록 배열을 재배치하거나 불가능하면 -1을 출력합니다.	보통5	그리디수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능