문제

문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.

아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

전체 결과문제 32797개

갤러리보통6
그리디 행렬 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
주사위 쌓기보통6
동적 계획법 시뮬레이션 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
두 개의 탑보통6
이분 탐색 누적 합 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
네 사람이 만드는 직사각형보통6
해시맵 투 포인터 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
인간 탑 쌓기보통6
그리디 정렬아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
연결된 수조의 수면 높이보통6
이분 탐색 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
로봇 명령보통6
시뮬레이션 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
창고 이전보통6
그리디 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
강한 연결 요소보통6
그래프 DFS아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
거울 설치보통6
BFS 최단 경로 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
선분 그룹보통6
유니온 파인드 기하 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
로봇 조종하기보통6
동적 계획법 행렬 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
팰린드롬 경로보통6
동적 계획법 행렬 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
양파깡 만들기보통6
시뮬레이션 완전 탐색 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
합리적인 이동 경로보통6
최단 경로 그래프 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
급료 계산보통6
그리디 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
소방서의 고민보통6
그리디 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
강아지 산책보통6
기하 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
점 고르기 2보통6
배열 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
이진수 XOR보통6
비트 연산 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
분자 분해 반응보통6
트리 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
버스와 승객보통6
그리디 구간 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
K번째 이친수 찾기보통6
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
가위바위보보통6
그래프 유니온 파인드 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
네트워크 복구보통6
최단 경로 그래프 +1아직 제출이 없습니다시간 제한2초메모리 제한192 MB
채점 가능
성냥개비와 정사각형보통6
행렬 완전 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
원형 네트워크보통6
그리디 비트 연산 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
보안 시스템 설치보통6
최소 신장 트리 그래프 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
작업 공정보통6
트리 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
아이스크림보통6
정렬 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
금화 모으기보통6
그리디 시뮬레이션 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
이진수보통6
문자열 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
구간 나누기보통6
동적 계획법 배열아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
지뢰보통6
그리디 시뮬레이션 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
사과나무보통6
트리 스택 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
성곽보통6
BFS 그래프 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
GPS 부호화보통6
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
스도쿠보통6
백트래킹 행렬 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
카멜롯보통6
BFS 최단 경로 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
삼각형 만들기보통6
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
사탕 상자보통6
세그먼트 트리 이분 탐색 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
민코프스키 합보통6
기하 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
배열 정리하기보통6
그래프 유니온 파인드 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
올림픽 순위보통6
완전 탐색 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
젓가락보통6
동적 계획법 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
정육점보통6
정렬 누적 합 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
두더지 잡기보통6
동적 계획법 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
가장 가까운 두 점보통6
분할 정복 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
거짓말쟁이보통6
유니온 파인드 그래프 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
금고 낙하 테스트보통6
동적 계획법 이분 탐색 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
버스 시간표보통6
시뮬레이션 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
램프보통6
비트 연산 수학 +1아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
충돌하는 문자열보통6
그리디 문자열 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
물 채우기보통6
힙 행렬 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
그래프 복원보통6
그래프 최단 경로 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
데스노트보통6
동적 계획법 그리디아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
구간 자르기보통6
이분 탐색 누적 합 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
비선형 수열보통6
백트래킹 조합론 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
모노디지털 표현보통6
동적 계획법 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
벌집보통6
수학 이분 탐색 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
기지국보통6
동적 계획법 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
자리 배치보통6
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
유전자보통6
동적 계획법 문자열아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
도로 검문보통6
최단 경로 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
어드벤처 게임보통6
그래프 BFS +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
직속 상사 찾기보통6
정렬 트리 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
문자열 복원하기보통6
동적 계획법 문자열 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
끝말잇기보통6
비트 연산 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
아령 정렬보통6
그리디 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
개코전쟁보통6
최단 경로 그래프아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
최소 편집 거리 2보통6
동적 계획법 문자열아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
팀 달리기 선발보통6
동적 계획법 이분 탐색 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
전화번호 단어 암기보통6
동적 계획법 문자열 매칭 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
생존과 탈출보통6
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
농부보통6
동적 계획법 그리디아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
굉장한 학생보통6
정렬 분할 정복 +2아직 제출이 없습니다시간 제한2초메모리 제한192 MB
채점 가능
거울보통6
시뮬레이션 행렬 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
지뢰 제거보통6
시뮬레이션 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
무선 통신 기지국보통6
백트래킹 그래프 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
대운하보통6
유니온 파인드 최소 신장 트리 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
미지의 다각형보통6
그래프 DFS +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
오타보통6
시뮬레이션 구현 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
파티보통6
그래프 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
시장 선거 포스터보통6
세그먼트 트리 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한192 MB
채점 가능
피보나치 게임보통6
게임 이론 정수론 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
같은 수로 만들기보통6
동적 계획법 배열 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
단말 정점 사이의 거리보통6
트리 세그먼트 트리 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
페리 이동보통6
시뮬레이션 이분 탐색 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
비밀 공유보통6
그리디 문자열 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
블록 쌓기보통6
그리디 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
거짓말보통6
유니온 파인드 비트 연산 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
아이템 먹기보통6
조합론 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
암벽 등반보통6
BFS 그래프 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
비슷한 순열보통6
그리디 배열 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
문보통6
그래프 유니온 파인드 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
수아의 사탕 바구니보통6
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
저금통보통6
동적 계획법 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
전구를 켜라보통6
최단 경로 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
2012 지구 멸망보통6
수학 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
거울대칭트리 그래프보통6
그래프 트리 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
갤러리벽과 빈 공간으로 이루어진 격자에서 빈 칸과 접한 벽면에 겹치지 않게 걸 수 있는 그림의 최대 개수를 구하는 문제입니다.	보통6	그리디행렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
주사위 쌓기맞닿는 면이 일치하도록 주사위들을 쌓을 때, 옆면 한 줄의 합이 최대가 되도록 각 주사위의 방향을 정하는 문제입니다.	보통6	동적 계획법시뮬레이션+1	아직 제출이 없습니다	2초	128 MB	채점 가능
두 개의 탑원형으로 연결된 N개 점의 구간 거리가 주어질 때, 두 지점 사이의 최단 경로 거리가 최대가 되도록 두 지점을 선택합니다.	보통6	이분 탐색누적 합+1	아직 제출이 없습니다	2초	128 MB	채점 가능
네 사람이 만드는 직사각형최대 50만 개의 점 중에서 가로 길이 A, 세로 길이 B가 고정된 축에 평행한 사각형의 네 꼭짓점이 모두 존재하는 경우의 수를 구합니다.	보통6	해시맵투 포인터+1	아직 제출이 없습니다	2초	128 MB	채점 가능
인간 탑 쌓기곡예사 N명의 무게와 힘이 주어질 때, 각 사람 위에 쌓인 무게에서 힘을 뺀 값의 최댓값이 최소가 되도록 순서를 정하는 문제입니다.	보통6	그리디정렬	아직 제출이 없습니다	2초	128 MB	채점 가능
연결된 수조의 수면 높이바닥 높이와 단면이 다른 N개의 탱크가 파이프로 연결되어 있을 때 물 V를 부었을 때의 공통 수면 높이를 구하고, 총 용량을 넘으면 OVERFLOW를 출력합니다.	보통6	이분 탐색정렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
로봇 명령전진과 회전, 스캔 명령으로 이루어진 옛 로봇의 명령을 시뮬레이션해 같은 순서로 같은 칸을 스캔하는 신형 로봇의 최소 명령 수를 구하는 문제입니다.	보통6	시뮬레이션그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
창고 이전옛 창고 층별 물품 수와 새 창고 층별 용량, 작업자 수 k가 주어질 때 옮길 수 있는 최대 물품 수와 그때의 최소 비용(작업당 a+b 합)을 구합니다.	보통6	그리디수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
강한 연결 요소정점 최대 1만 개, 간선 최대 10만 개인 방향 그래프에서 강한 연결 요소를 모두 구해 각 요소를 정렬해 최소 정점 기준으로 출력하는 문제입니다.	보통6	그래프DFS	아직 제출이 없습니다	2초	128 MB	채점 가능
거울 설치격자에서 두 문 사이에 빛이 도달하도록 45도 거울을 설치할 때, 방향 전환 횟수를 비용으로 하는 최단 경로로 필요한 최소 거울 수를 구합니다.	보통6	BFS최단 경로+1	아직 제출이 없습니다	2초	128 MB	채점 가능
선분 그룹N개의 선분이 주어질 때 서로 닿거나 교차하는 선분들을 같은 그룹으로 묶어 그룹 수와 가장 큰 그룹의 선분 개수를 구합니다.	보통6	유니온 파인드기하+1	아직 제출이 없습니다	2초	128 MB	채점 가능
로봇 조종하기N x M 격자에서 좌우 이동과 아래 이동만 허용하고 셀을 재방문할 수 없을 때, 왼쪽 위에서 오른쪽 아래까지 최대 합 경로를 구하는 문제입니다.	보통6	동적 계획법행렬+1	아직 제출이 없습니다	1초	512 MB	채점 가능
팰린드롬 경로NxN 격자에서 8방향으로 이동하는 길이 L짜리 경로 중 방문한 숫자 수열이 팰린드롬이 되는 경로의 개수를 구합니다.	보통6	동적 계획법행렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
양파깡 만들기N×N 격자에서 아직 잘리지 않은 셀만으로 만들 수 있는 사각 테두리 모양 조각 중 맛의 합이 최대인 것을 M번 반복해서 잘라내는 문제입니다.	보통6	시뮬레이션완전 탐색+1	아직 제출이 없습니다	2초	128 MB	채점 가능
합리적인 이동 경로가중치가 있는 무방향 그래프에서 정점 1부터 정점 2까지, 매 단계마다 정점 2까지의 최단거리가 줄어드는 이동만 허용하는 경로의 개수를 구합니다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
급료 계산배수 관계인 화폐 종류별 개수가 주어질 때, 현금을 나누지 않고 각 인턴에게 최소 C원씩 지급할 수 있는 최대 인원수를 구합니다.	보통6	그리디수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
소방서의 고민각 화재의 소화 시간이 도착 시각에 따라 a·t+b로 늘어날 때 전체 소화가 끝나는 최소 시간을 순서를 정해 구하고 40000으로 나눈 나머지를 출력합니다.	보통6	그리디정렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
강아지 산책주어진 점들을 순서대로 최단 경로로 이어갈 때 원점을 기준으로 누적된 회전각을 계산해 완전히 감긴 바퀴 수를 구하는 문제입니다.	보통6	기하수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
점 고르기 2최대 100개의 점과 가로 A, 세로 B가 고정된 사각형이 주어질 때, 경계를 포함해 가장 많은 점을 담을 수 있는 위치를 찾는 문제입니다.	보통6	배열정렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
이진수 XOR이진 문자열들을 XOR 조합해 목표 문자열에 가장 가까운 값을 찾고, 거리와 연산 수, 사전순으로 동점을 처리하는 문제입니다.	보통6	비트 연산수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
분자 분해 반응트리에서 정확히 M개의 노드를 가진 연결 부분트리를 얻기 위해 필요한 최소 간선 절단 횟수를 구하는 문제입니다.	보통6	트리동적 계획법+1	아직 제출이 없습니다	2초	128 MB	채점 가능
버스와 승객정류장 N개인 버스 노선에서 용량 C인 버스로 왕복 한 번에 구간별 승객 요청을 최대한 많이 태우도록 좌석을 배정하는 방법을 구합니다.	보통6	그리디구간+1	아직 제출이 없습니다	2초	128 MB	채점 가능
K번째 이친수 찾기선행 0이 없고 11이 연속으로 나오지 않는 이진수들을 값 순서로 나열했을 때 K번째 수를 구하는 문제입니다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	2초	128 MB	채점 가능
가위바위보가위바위보에서 보는 없다고 가정할 때, 각 학생의 두 예측 중 적어도 하나가 맞도록 하는 turn별 제스처 배정이 가능한지 2-SAT으로 판별하는 문제입니다.	보통6	그래프유니온 파인드+1	아직 제출이 없습니다	2초	128 MB	채점 가능
네트워크 복구가중치 그래프에서 정점 1로부터의 모든 최단거리를 유지하면서 그래프가 연결되도록 최소 개수의 간선을 선택하는 문제입니다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	2초	192 MB	채점 가능
성냥개비와 정사각형가로줄과 세로줄로 표시된 성냥개비 격자에서 네 변이 모두 채워진 모든 크기의 정사각형 개수를 세는 문제입니다.	보통6	행렬완전 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
원형 네트워크N개의 컴퓨터가 원형으로 연결된 상태에서 P개의 요청마다 두 방향 중 하나를 골라 변환해야 하는 회선 수를 최소화하는 문제입니다.	보통6	그리디비트 연산+1	아직 제출이 없습니다	2초	128 MB	채점 가능
보안 시스템 설치주어진 네트워크에서 최소 스패닝 트리를 구성한 뒤, 그 트리 안에서 다른 모든 컴퓨터까지의 거리 합이 최소가 되는 컴퓨터를 찾는 문제입니다.	보통6	최소 신장 트리그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
작업 공정상하관계로 이루어진 조직도 트리가 주어질 때 완료 시간(트리의 높이)을 구하고 그 시간을 유지하면서 제거 가능한 최대 직원 수를 구하는 문제입니다.	보통6	트리그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
아이스크림최대 1000개 아이스크림에 대한 쌍별 선호 관계가 주어질 때, 인접 항목이 항상 선호되거나 동등한 순서를 찾거나 불가능함을 판별합니다.	보통6	정렬그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
금화 모으기코인을 모으는 동안 몬스터가 다가오고 기다리면 물러나는 상황에서, 정해진 시간 안에 몬스터에게 잡히지 않으면서 모을 수 있는 최대 코인 수를 구하는 문제입니다.	보통6	그리디시뮬레이션+1	아직 제출이 없습니다	2초	128 MB	채점 가능
이진수1을 0→10, 1→01 규칙으로 N번 확장한 이진 수열에서, 문자열을 직접 만들지 않고 연속된 0의 그룹 개수를 구하는 문제입니다.	보통6	문자열수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
구간 나누기최대 100개 정수 배열에서 서로 겹치거나 붙지 않는 구간 정확히 M개를 골라 합의 최댓값을 구합니다.	보통6	동적 계획법배열	아직 제출이 없습니다	2초	128 MB	채점 가능
지뢰직선상에 놓인 N개 지뢰의 연쇄 폭발 규칙이 주어질 때, 모든 지뢰를 터뜨리기 위해 직접 기폭해야 할 최소 지뢰 번호들을 구합니다.	보통6	그리디시뮬레이션+1	아직 제출이 없습니다	2초	128 MB	채점 가능
사과나무트리를 DFS로 순회한 0/1 문자열과 두 위치가 주어질 때, 두 위치를 모두 포함하는 가장 작은 부분트리의 방문/복귀 위치를 찾는 문제입니다.	보통6	트리스택+1	아직 제출이 없습니다	2초	128 MB	채점 가능
성곽벽 정보가 주어진 격자 성에서 방의 개수, 가장 큰 방의 넓이, 벽 하나를 제거해 얻을 수 있는 가장 큰 넓이를 구합니다.	보통6	BFS그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
GPS 부호화문자 순열이 0부터 25까지의 수를 나타낼 때, 숫자 문자열을 한 자리 또는 두 자리 단위로 나눠 가장 짧은 문자열로 인코딩하고 길이가 같으면 사전순으로 가장 큰 것을 출력합니다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
스도쿠주어진 9x9 스도쿠 퍼즐을 백트래킹으로 풀고, 해가 여러 개면 사전순으로 가장 작은 완성된 보드를 출력합니다.	보통6	백트래킹행렬+1	아직 제출이 없습니다	2초	256 MB	채점 가능
카멜롯모든 기사와 왕에 대해 각 칸까지의 나이트 이동 거리를 BFS로 구하고, 왕이 기사를 만나 탑승할 수 있음을 고려해 모두 한 칸에 모이는 최소 이동 수를 구하는 문제입니다.	보통6	BFS최단 경로+1	아직 제출이 없습니다	2초	128 MB	채점 가능
삼각형 만들기최대 40개의 막대를 세 그룹으로 모두 나누어 각 그룹의 길이 합이 삼각형의 세 변을 이루도록 하고, 헤론의 공식으로 계산한 넓이가 최대가 되는 값을 구합니다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	2초	128 MB	채점 가능
사탕 상자사탕의 개수를 추가하거나 제거하면서 k번째로 맛있는(작은 번호) 사탕을 찾아 제거하는 연산을 팬윅 트리 이분 탐색으로 처리합니다.	보통6	세그먼트 트리이분 탐색+1	아직 제출이 없습니다	2초	128 MB	채점 가능
민코프스키 합정점이 최대 1000개인 두 다각형이 주어질 때 민코프스키 합을 계산해 정해진 시작점부터 반시계 방향으로 출력합니다.	보통6	기하정렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
배열 정리하기1부터 N까지 값을 가진 두 배열 A, B에서 각 배열에 중복 값이 없도록 만드는 최소 스왑 횟수를 구하고 불가능하면 -1을 출력합니다.	보통6	그래프유니온 파인드+1	아직 제출이 없습니다	2초	128 MB	채점 가능
올림픽 순위각 팀마다 금은동 메달 가치를 1~99 범위에서 금>은>동 조건으로 정해 가장 좋은 순위를 만들고, 동률이면 ggssbb 여섯 자리 수가 가장 작은 값을 고르는 문제입니다.	보통6	완전 탐색정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
젓가락N개의 젓가락 길이 중 3K개를 골라 K개의 조로 나눌 때, 각 조에서 가장 짧은 두 길이의 차이의 제곱합이 최소가 되도록 계산합니다.	보통6	동적 계획법정렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
정육점무게와 가격이 주어진 N개의 고기 조각 중 하나를 사면 그보다 가격이 싼 조각을 모두 공짜로 받을 때, 필요한 무게 M 이상을 얻기 위한 최소 비용을 구합니다.	보통6	정렬누적 합+1	아직 제출이 없습니다	2초	128 MB	채점 가능
두더지 잡기몰 N마리의 좌표와 등장 시각이 주어질 때 원점에서 최대 속력 S로 이동하며 최대 몇 마리를 잡을 수 있는지 구합니다.	보통6	동적 계획법정렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
가장 가까운 두 점최대 10만 개의 점이 주어질 때 두 점 사이 최소 제곱거리를 효율적으로 구하는 문제입니다.	보통6	분할 정복정렬+1	아직 제출이 없습니다	1초	256 MB	채점 가능
거짓말쟁이진술을 패리티가 있는 유니온파인드로 두 그룹으로 나눈 뒤 p1, p2 인원수와 맞춰 선한 부족을 유일하게 정할 수 있는지 판별하는 문제입니다.	보통6	유니온 파인드그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
금고 낙하 테스트N층 건물과 K개의 금고가 주어질 때, 임계 층 F를 최악의 경우에도 찾아낼 수 있는 최소 낙하 횟수 E(N,K)를 구합니다.	보통6	동적 계획법이분 탐색+1	아직 제출이 없습니다	2초	128 MB	채점 가능
버스 시간표여러 노선과 반복 운행 정보를 바탕으로 출발 시간 순으로 정렬된 버스 시간표를 정류장별로 정확히 정렬해 출력합니다.	보통6	시뮬레이션구현+1	아직 제출이 없습니다	1초	128 MB	채점 가능
램프원형으로 배열된 N개의 램프가 매초 오른쪽 이웃과 XOR되어 상태가 바뀔 때, M초 후의 상태를 이진 거듭제곱으로 빠르게 구하는 문제입니다.	보통6	비트 연산수학+1	아직 제출이 없습니다	5초	128 MB	채점 가능
충돌하는 문자열와일드카드 '*'가 있는 같은 길이의 문자열 집합에서 문자열을 최대 k개 제거해 모든 위치의 문자가 일치하게 만들 수 있는지 판별합니다.	보통6	그리디문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
물 채우기격자 형태의 지형 높이가 주어질 때, 경계에서 시작하는 우선순위 큐 방식으로 갇힐 수 있는 최대 물의 양을 계산합니다.	보통6	힙행렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
그래프 복원연결된 가중 그래프의 모든 정점 쌍 최단거리가 주어질 때, 이를 정확히 만족하는 M개의 간선을 가진 그래프를 구성하거나 불가능함을 판별하는 문제입니다.	보통6	그래프최단 경로+1	아직 제출이 없습니다	2초	128 MB	채점 가능
데스노트고정된 폭의 줄에 단어들을 순서대로 배치하되 단어 사이에 빈칸 하나를 두어야 할 때, 마지막 줄을 제외한 모든 줄의 남은 칸 수 제곱의 합을 최소화합니다.	보통6	동적 계획법그리디	아직 제출이 없습니다	2초	128 MB	채점 가능
구간 자르기N개의 구간이 주어질 때 [A,B] 안에 남는 부분의 총 길이가 정확히 K가 되도록 A를 최소로, 그다음 B를 최소로 하는 두 정수를 찾거나 0 0을 출력합니다.	보통6	이분 탐색누적 합+1	아직 제출이 없습니다	2초	128 MB	채점 가능
비선형 수열1부터 M까지의 정수로 이루어진 길이 L의 증가 수열 중 3항 등차수열이 존재하지 않는 경우를 찾아 사전순으로 앞의 3개를 출력하고 전체 개수를 구합니다.	보통6	백트래킹조합론+1	아직 제출이 없습니다	2초	128 MB	채점 가능
모노디지털 표현숫자 K를 여러 번 이어붙이거나 사칙연산으로 조합해 주어진 정수를 만들 때 필요한 최소 K 개수를 구하고 8을 넘으면 NO를 출력합니다.	보통6	동적 계획법수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
벌집중앙이 1인 육각형 벌집 나선 번호에서 방 1부터 방 N까지 최단 경로에 있는 방의 개수를 구합니다.	보통6	수학이분 탐색+1	아직 제출이 없습니다	2초	128 MB	채점 가능
기지국x축이 아닌 평면 위 점들을 x축 중심의 정사각형들로 모두 덮을 때, 정사각형 변 길이 합의 최소값을 구합니다.	보통6	동적 계획법정렬+2	아직 제출이 없습니다	2초	128 MB	채점 가능
자리 배치자유석 하나를 포함한 N개의 좌석에서, 각 사람이 자기 지정석, 그 옆자리, 또는 자유석에만 앉을 수 있도록 하는 배치 방법의 수를 구합니다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	2초	128 MB	채점 가능
유전자a-t, g-c 짝을 이루며 중첩되거나 이어붙일 수 있는 문법 규칙을 만족하는 최장 부분수열의 길이를 구하는 문제입니다.	보통6	동적 계획법문자열	아직 제출이 없습니다	2초	128 MB	채점 가능
도로 검문가중치 그래프에서 도로 하나를 막았을 때 1번 지점에서 N번 지점까지의 최단 시간이 얼마나 늘어나는지 최댓값을 구하고, 도달이 불가능해지면 -1을 출력합니다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
어드벤처 게임방마다 금화를 채워주거나 소모시키는 조건이 있는 미로에서 1번 방에서 시작해 n번 방에 도달할 수 있는지 판정합니다.	보통6	그래프BFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
직속 상사 찾기직원들의 급여와 근속시간을 이용해 직속 상사를 정하는 계층 구조를 만들고, 질의된 직원의 직속 상사 ID와 부하 직원 수를 구합니다.	보통6	정렬트리+1	아직 제출이 없습니다	2초	128 MB	채점 가능
문자열 복원하기주어진 길이 k 부분 문자열 집합에 속하도록 제한된 길이 L 문자열의 개수를 세는 문제로, 겹침 관계를 이용한 자동 상태 전이 DP로 풉니다.	보통6	동적 계획법문자열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
끝말잇기모음으로만 이루어진 최대 16개의 단어를 끝 글자와 다음 단어의 첫 글자가 같도록 이어붙여 사용한 단어 길이의 합을 최대화합니다.	보통6	비트 연산동적 계획법+1	아직 제출이 없습니다	2초	128 MB	채점 가능
아령 정렬서로 다른 무게를 가진 원소들을 오름차순으로 정렬하는 데 필요한 스왑 비용(두 무게의 합)의 총합을 최소화하는 문제입니다.	보통6	그리디정렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
개코전쟁가중치 그래프에서 도로 하나를 제거했을 때 1번 정점에서 N번 정점까지의 최단 거리가 최대가 되도록 만드는 도로를 찾는 문제입니다.	보통6	최단 경로그래프	아직 제출이 없습니다	2초	256 MB	채점 가능
최소 편집 거리 2삽입, 삭제, 교체, 인접 문자 교환 연산을 사용해 문자열 X를 Y로 바꾸는 최소 연산 횟수를 구합니다.	보통6	동적 계획법문자열	아직 제출이 없습니다	2초	128 MB	채점 가능
팀 달리기 선발키의 합이 정확히 H가 되는 학생들을 골라, 선택된 인원 중 가장 느린 속도를 최대화하는 문제입니다.	보통6	동적 계획법이분 탐색+1	아직 제출이 없습니다	2초	128 MB	채점 가능
전화번호 단어 암기전화기 문자-숫자 매핑을 이용해 주어진 전화번호를 정확히 만드는 최소 개수의 단어 조합을 찾는 문제입니다.	보통6	동적 계획법문자열 매칭+1	아직 제출이 없습니다	2초	128 MB	채점 가능
생존과 탈출시간 순서로 도착하는 상자마다 먹어서 HP를 올릴지 쌓아서 높이를 올릴지 선택해 최대한 오래 생존하면서 높이 D에 가장 빨리 도달하는 시점을 구하는 문제입니다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
농부예산 Q개의 삼나무를 원형 정원과 직선 이랑에서 골라 얻는 올리브 나무 수를 최대화하는데, 정원 전체를 선택하면 n개를 얻지만 부분 선택이나 이랑 선택은 선택한 개수보다 하나 적은 올리브 나무를 얻는 문제입니다.	보통6	동적 계획법그리디	아직 제출이 없습니다	2초	128 MB	채점 가능
굉장한 학생세 시험의 순위가 순열로 주어질 때, 세 시험 모두에서 순위가 앞서는 다른 학생이 없는 학생 수를 구합니다.	보통6	정렬분할 정복+2	아직 제출이 없습니다	2초	192 MB	채점 가능
거울N×M 격자에서 '/' 모양 거울에 반사되는 빛의 경로를 시뮬레이션해서 각 구멍에서 들어간 빛이 어느 구멍으로 나가는지 출력합니다.	보통6	시뮬레이션행렬+1	아직 제출이 없습니다	2초	256 MB	채점 가능
지뢰 제거건물과 벽, 빈 칸이 있는 격자에서 폭발이 건물에 닿지 않으면서 모든 빈 칸을 폭발 범위에 포함시키도록 폭탄 위치를 정합니다.	보통6	시뮬레이션그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
무선 통신 기지국거리 20 이하로 인접한 기지국끼리 주파수가 2 이상 차이나도록 배정할 때, 최대 12개 기지국에 사용되는 주파수 종류 수를 최소화합니다.	보통6	백트래킹그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
대운하간선마다 폭이 있는 그래프에서 최대 스패닝 트리를 이용해 두 도시 사이를 오갈 수 있는 배의 최대 폭을 K개의 질의에 대해 구합니다.	보통6	유니온 파인드최소 신장 트리+1	아직 제출이 없습니다	1초	128 MB	채점 가능
미지의 다각형정N각형의 변과 서로 교차하지 않는 대각선 목록만 주어졌을 때 1부터 시작해 둘레 순서대로 꼭짓점 번호를 복원하는 문제입니다.	보통6	그래프DFS+1	아직 제출이 없습니다	2초	128 MB	채점 가능
오타2벌식 한글 키보드 입력 규칙에 따라 자모를 조합하면서 음절 구성이 깨지는 첫 글자의 위치를 찾는 문제입니다.	보통6	시뮬레이션구현+1	아직 제출이 없습니다	2초	128 MB	채점 가능
파티각 요리사가 K개까지 알고 있는 음식을 만들 수 있고 음식별 최대 준비량 제한이 있을 때, 최대 유량으로 준비 가능한 최대 총 접시 수를 구하는 문제입니다.	보통6	그래프그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
시장 선거 포스터긴 벽에 순서대로 겹쳐 붙이는 n개의 포스터 중, 이후 포스터에 완전히 가려지지 않고 일부라도 보이는 포스터의 수를 구합니다.	보통6	세그먼트 트리조합론+2	아직 제출이 없습니다	1초	192 MB	채점 가능
피보나치 게임상대가 가져간 개수의 두 배까지만 가져갈 수 있는 구슬 게임에서, 선공이 이기기 위한 가장 작은 첫 수를 구하거나 없으면 -1을 출력합니다.	보통6	게임 이론정수론+1	아직 제출이 없습니다	2초	128 MB	채점 가능
같은 수로 만들기일렬로 놓인 n개의 수에서 같은 값의 연속 블록을 한 번에 증가시키는 연산으로 모든 값을 같게 만드는 최소 연산 횟수를 구합니다.	보통6	동적 계획법배열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
단말 정점 사이의 거리인오더로 번호가 매겨진 이진 트리에서 인접한 리프 간 거리들이 주어질 때, 임의의 두 리프 사이 거리를 구해야 합니다.	보통6	트리세그먼트 트리+1	아직 제출이 없습니다	2초	128 MB	채점 가능
페리 이동도로와 페리가 섞인 경로에서 페리 시간표에 맞춰 대기하는 최소 총 이동 시간을 구하고, 그 시간을 유지하는 가장 낮은 일정한 주행 속도를 계산합니다.	보통6	시뮬레이션이분 탐색+1	아직 제출이 없습니다	2초	128 MB	채점 가능
비밀 공유주어진 모든 조각 문자열을 한 번씩 이어붙여 만들 수 있는 가장 작은 정수를 찾되, 0으로 시작하면 안 되고 불가능하면 INVALID를 출력합니다.	보통6	그리디문자열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
블록 쌓기격자에서 행별, 열별 최댓값 배열이 주어질 때 두 조건을 만족하는 배치가 가능한지 판단하고 가능한 블록 총합의 최소값과 최대값을 구합니다.	보통6	그리디수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
거짓말이진 수열에 대한 구간 합 짝홀 질문들을 순서대로 처리하면서 이전 답변들과 모순되는 첫 질문 번호를 가중치 유니온파인드로 찾는 문제입니다.	보통6	유니온 파인드비트 연산+1	아직 제출이 없습니다	2초	128 MB	채점 가능
아이템 먹기격자에서 우측/상단으로만 이동해 시작점에서 도착점까지 가면서 모든 아이템을 지나고 장애물을 피하는 경로 수를 구합니다.	보통6	조합론동적 계획법+1	아직 제출이 없습니다	2초	128 MB	채점 가능
암벽 등반각 이동 시 x, y 차이가 2 이하인 홀드로만 옮길 수 있을 때, (0,0)에서 높이 y=T에 도달하는 최소 이동 횟수를 구하는 문제입니다.	보통6	BFS그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
비슷한 순열주어진 순열과 각 위치에서 값이 1 이하로 차이나는 순열 중 사전순으로 가장 작은 것을 구하는 문제입니다.	보통6	그리디배열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
문각 수로의 두 문을 제어하는 스위치들이 문을 닫는 조건이 주어질 때, 모든 수로를 닫을 수 있도록 스위치를 설정할 수 있는지 판별하고(불가능하면 IMPOSSIBLE 출력) 가능하면 각 스위치의 상태를 출력합니다.	보통6	그래프유니온 파인드+1	아직 제출이 없습니다	1초	128 MB	채점 가능
수아의 사탕 바구니0에서 출발해 시간이 지날수록 사탕이 줄어드는 바구니들을 최적 순서로 방문해 얻을 수 있는 최대 사탕 수를 구하는 문제입니다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	1초	512 MB	채점 가능
저금통두 저금통을 (1,1)에서 (N,N)까지 채우는 순서를 자유롭게 선택할 때, 두 값을 이어붙인 수가 소수가 되는 상태의 최대 개수를 구합니다.	보통6	동적 계획법수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
전구를 켜라N×M 격자의 각 타일이 '/' 또는 '\' 대각선을 가질 때, 좌상단에서 우하단까지 대각선이 연결되도록 뒤집어야 하는 타일의 최소 개수를 0/1 가중치 최단경로로 구하는 문제입니다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
2012 지구 멸망N명을 여러 그룹으로 나누어 각 그룹이 k*P+V 시간에 회의를 반복해 최종 의견 하나로 좁히는 최소 시간을 구합니다.	보통6	수학동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
거울대칭트리 그래프루트를 제외한 모든 리프에서 트리와 그 거울 복사본을 이어붙여 만든 대칭 트리 그래프인지 판별합니다.	보통6	그래프트리+1	아직 제출이 없습니다	1초	128 MB	채점 가능