cho.sh

추천 세트

면접 핵심

실제 온사이트 면접에 자주 나오는 중간 난이도 문제입니다.

전체 문제
전체 결과문제 1547개
유형채점
리트평문 각 글자가 길이 k 이하의 고정된 리트 문자열에 대응하도록 리트 단어를 나눌 수 있는지 판정합니다.보통6백트래킹문자열+1아직 제출이 없습니다2초128 MB채점 가능
골프장후보 부지 중 골프장을 지을 곳을 고르고 모든 고객을 용량 안에서 배정해 건설비와 연결비 합계를 최소화합니다.보통6동적 계획법정렬+1아직 제출이 없습니다1초128 MB채점 가능
Boggle각 4x4 보드에서 8방향으로 칸을 중복 없이 이어 사전 단어를 모두 찾아 총점과 가장 긴 단어와 단어 수를 구합니다.보통6트라이DFS+1아직 제출이 없습니다10초512 MB채점 가능
비밀번호길이가 같은 N개 문자열을 모든 순서로 이어 붙여 ASCII 순으로 나열할 때 K번째로 오는 서로 다른 문자열을 출력합니다.보통6조합론정렬+1아직 제출이 없습니다1초128 MB채점 가능
메탈x 좌표 순으로 정렬한 매장지를 최대 k개 연속 구간으로 나누고 각 구간에 수평 터널을 두어 가장 큰 수직 거리를 최소화합니다.보통6이분 탐색그리디+1아직 제출이 없습니다5초256 MB채점 가능
서클랜드 전시관1번 방에서 출발해 고리 모양 복도로 연결된 모든 방을 방문한 뒤 아무 출구로 나가며 걷는 거리를 최소화합니다.보통6그리디누적 합+1아직 제출이 없습니다1초256 MB채점 가능
웜홀N개 웜홀을 둘씩 짝지을 때 오른쪽으로 걸은 뒤 짝으로 순간이동하기를 반복해 영원히 맴도는 짝짓기가 몇 가지인지 셉니다.보통6백트래킹그래프+1아직 제출이 없습니다1초128 MB채점 가능
가장 긴 등차 부분수열정렬된 수열에서 등차수열을 이루는 가장 긴 부분수열의 길이를 구합니다.보통6동적 계획법배열아직 제출이 없습니다2초1024 MB채점 가능
GPS 대결1번 교차로에서 N번 농장까지 두 GPS의 최단 경로를 벗어난 도로 수를 최소화하는 경로를 구합니다.보통6최단 경로그래프아직 제출이 없습니다1초128 MB채점 가능
IOI 만두가격이 높은 만주부터 상자에 담는다는 전제에서 포장 금액에서 상자값을 뺀 이익을 최대화하는 상자 조합을 구합니다.보통6동적 계획법정렬+1아직 제출이 없습니다1초256 MB채점 가능
감시 카메라원 위에 놓인 N개 방을 모두 감시하는 카메라 최소 개수를 구하고 불가능하면 impossible을 출력합니다.보통6그리디구간+1아직 제출이 없습니다4초512 MB채점 가능
Orchard버트에게 줄 직사각형 하나를 골라 밖에 남는 바나나와 안에 들어간 사과 수의 합을 최소화합니다.보통6행렬누적 합+1아직 제출이 없습니다2초512 MB채점 가능
Mascot Song원소를 바꾸거나 전체를 왼쪽으로 회전시킨 뒤 엄격히 증가하는 구간의 개수를 매 쿼리마다 구합니다.보통6배열시뮬레이션아직 제출이 없습니다1초32 MB채점 가능
늑대 왕 그러프각 쿼리마다 총 길이가 D 이하인 A에서 B 경로에 포함된 도로의 폐쇄 비용 합을 구합니다.보통6최단 경로정렬+1아직 제출이 없습니다2초256 MB채점 가능
궁극기 데미지의 기댓값궁극기를 N번 시전할 때마다 공격력과 주문력 중 하나가 무작위로 2배가 되거나 1 오르고 매번 두 값의 곱만큼 피해를 줄 때 피해 총합의 기댓값을 구합니다.보통6확률수학아직 제출이 없습니다1초256 MB채점 가능
삶의 질R행 C열 격자에 적힌 1부터 R×C까지 수에서 H행 W열 부분 직사각형들의 중앙값 중 가장 작은 값을 구합니다.보통6이분 탐색누적 합+1아직 제출이 없습니다5초256 MB채점 가능
Amanda Lounges각 노선에 요구된 개수(0, 1, 2개)에 맞추어 라운지를 둘 공항을 최소 개수로 정합니다.보통6그래프BFS아직 제출이 없습니다2초256 MB채점 가능
그룹 안에서의 등수학생 그룹을 합치는 중간에 질의로 주어진 학생이 속한 그룹 안에서 점수 순위를 구합니다.보통6유니온 파인드정렬+1아직 제출이 없습니다5초256 MB채점 가능
큐피드 돕기N개의 시간대에 속한 사람을 둘씩 짝지어 원형 시차 합의 최솟값을 구합니다.보통6동적 계획법정렬아직 제출이 없습니다3초256 MB채점 가능
마트료시카 인형주어진 인형 중 가장 많은 인형을 골라 각 인형이 자신과 안에 든 인형 무게를 감당하도록 쌓습니다.보통6동적 계획법정렬아직 제출이 없습니다1초256 MB채점 가능
방탄 유리 시험 예산총알값과 유리 교체값을 고려해 최악의 경우에도 파괴 한계 거리를 확정하는 최소 예산을 구합니다.보통6동적 계획법아직 제출이 없습니다1초256 MB채점 가능
JOI 공원1번 정점에서 거리 X 이내 정점을 지하철로 묶을 때 건설비 C와 X를 곱한 값과 밖에 남은 도로 길이 합이 최소가 되는 값을 구합니다.보통6최단 경로정렬+1아직 제출이 없습니다1초256 MB채점 가능
최대 평균 구간길이가 K 이상인 모든 연속 부분배열 중 평균이 가장 큰 값을 소수점 여섯 자리까지 버림해서 출력합니다.보통6이분 탐색누적 합아직 제출이 없습니다1초64 MB채점 가능
King of penaltyP분 안에 끝낼 수 있는 문제를 가장 많이 고른 뒤 가장 오래 걸리는 일부터 배치하고 대기 시간을 더해 제출 시각 합을 최대로 만듭니다.보통6그리디정렬아직 제출이 없습니다1초16 MB채점 가능
사과와 바나나우하향 대각선을 포함한 우측과 하향 이동으로 좌상단에서 우하단까지 경로를 정해 아래쪽 사과와 위쪽 바나나 합을 최대화합니다.보통6동적 계획법누적 합아직 제출이 없습니다1초256 MB채점 가능
안전한 귀환혼자 또는 짝지어 외투를 함께 쓰고 건너며 매번 누군가가 외투를 되가져와 전원을 기숙사로 옮기는 최소 시간을 구합니다.보통6그리디정렬+1아직 제출이 없습니다2초256 MB채점 가능
지그재그 이름표k가 주어지면 인접한 글자 값 차이의 합이 k가 되는 가장 짧은 소문자 문자열을 사전 순으로 가장 앞선 것으로 출력합니다.보통6그리디문자열+1아직 제출이 없습니다1초256 MB채점 가능
삼국 통일격자의 세 육지 무리를 하나의 연결된 영역으로 잇도록 가장 적게 바다 칸을 메웁니다.보통6BFS그래프+1아직 제출이 없습니다1초256 MB채점 가능
덧셈 공포증각 덧셈식의 항을 10의 배수가 되는 쌍으로 최대한 묶어 앞에 나란히 두고 사전 순으로 가장 빠른 식을 출력합니다.보통6그리디수학+1아직 제출이 없습니다1초256 MB채점 가능
빨간 직사각형빨강과 파랑으로 칠한 N행 M열 격자에서 빨간 칸으로만 이루어진 직사각형 개수를 셉니다.보통6스택동적 계획법+1아직 제출이 없습니다1초512 MB채점 가능
트리에서 가장 먼 정점까지의 거리가중 트리의 각 정점에서 가장 먼 정점까지의 거리를 출력합니다.보통6트리DFS아직 제출이 없습니다1초256 MB채점 가능
낙타 순위 맞히기세 내기가 제시한 낙타 순서에서 세 내기 모두 같은 앞뒤 관계로 놓인 낙타 쌍 수를 셉니다.보통6세그먼트 트리정렬+1아직 제출이 없습니다10초512 MB채점 가능
학교 배치음악 학교 M곳과 체육 학교 S곳을 서로 다른 도시에 세워 총 학생 수가 최대가 되는 합을 구합니다.보통6그리디정렬아직 제출이 없습니다2초256 MB채점 가능
멀티피아노첫 음에서 시작해 오르내림마다 K만큼 움직이는 연주가 원곡과 가장 많은 위치에서 일치하도록 음이 아닌 정수 K를 고합니다.보통6해시맵누적 합+1아직 제출이 없습니다1초64 MB채점 가능
농장 문 닫기주어진 순서대로 헛간을 하나씩 닫을 때마다 남은 헛간이 모두 통로로 연결되는지 판정합니다.보통6유니온 파인드그래프아직 제출이 없습니다2초512 MB채점 가능
262144이웃한 같은 수를 1 큰 수로 합치는 과정을 반복해 만들 수 있는 가장 큰 수를 구합니다.보통6동적 계획법구간아직 제출이 없습니다2초512 MB채점 가능
목초지 나누기모든 점을 하나의 직사각형 대신 서로 겹치지 않는 축에 평행한 두 직사각형으로 감쌀 때 절약되는 면적을 구합니다.보통6정렬누적 합+1아직 제출이 없습니다2초512 MB채점 가능
핫도그 장수의 반격 (작은 입력)직선 위 상인들이 속도 1로 이동해 서로 최소 D만큼 떨어지도록 하는 가장 짧은 시간을 구합니다.보통6이분 탐색그리디+1아직 제출이 없습니다5초512 MB채점 가능
무전 수신기 (Small)속도 1 이하로 이동하면서 직선 위의 모든 시각별 메시지를 수신할 때 필요한 최소 수신 거리를 구합니다.보통6이분 탐색구간+1아직 제출이 없습니다5초512 MB채점 가능
라디오 수신기이동 속도가 1인 사람이 각 방송 시각에 방송 위치에서 D 이내에 있도록 하는 가장 작은 D를 구합니다.보통6이분 탐색구간+1아직 제출이 없습니다5초512 MB채점 가능
거짓말 탐지기 (작은 입력)사람이 최대 10명일 때, 모든 일관된 진실/거짓 배정에서 각 사람이 트루스타운으로 강제되는지, 라이어빌로 강제되는지, 아니면 정해지지 않는지를 판정한다.보통6완전 탐색시뮬레이션+2아직 제출이 없습니다5초512 MB채점 가능
축구팀 단체 사진각 선수는 같은 행과 위아래 행에서 자기 오른쪽으로 가장 가까운 선수와 색이 달라야 하며, 필요한 최소 색의 수를 구한다.보통6그래프정렬+1아직 제출이 없습니다5초512 MB채점 가능
삼각형 넓이 만들기N, M, A가 주어질 때 N×M 격자 안의 격자점 세 개로 넓이가 정확히 A/2인 삼각형을 만들어, 사전순으로 가장 작은 좌표 수열을 출력하거나 불가능하면 IMPOSSIBLE을 출력한다.보통6기하수학+2아직 제출이 없습니다5초512 MB채점 가능
지각하면 안 돼각 간선에 이동 시간과 요금이 있는 무방향 그래프에서, 총 이동 시간이 T 이하이면서 1번에서 N번 건물까지 가는 경로의 최소 요금을 구한다.보통6최단 경로그래프+2아직 제출이 없습니다2초128 MB채점 가능
싸지방에 간 준하각자가 정해진 시간 구간 동안 라운지를 쓰고 빈 좌석 중 번호가 가장 작은 자리를 차지할 때, 아무도 기다리지 않게 하는 최소 좌석 수와 좌석별 사용 인원을 구한다.보통6정렬힙+2아직 제출이 없습니다1초128 MB채점 가능
이진 문자열 복원인접한 네 가지 쌍 00, 01, 10, 11의 개수가 각각 주어질 때, 그 개수를 만족하는 길이 a+b+c+d+1의 이진 문자열 중 사전순으로 가장 작은 것을 출력하거나 불가능을 보고한다.보통6문자열그리디+2아직 제출이 없습니다2초256 MB채점 가능
무서운 아르바이트일별 임금이 주어질 때, 어떤 연속 구간을 골라 (구간 길이) 곱하기 (구간 내 최솟값)을 최대로 만드는 값을 구한다.보통6스택그리디아직 제출이 없습니다1초512 MB채점 가능
뮤탈리스크SCV가 최대 3마리일 때, 서로 다른 SCV에 9, 3, 1의 피해를 주는 공격을 최소 몇 번 해야 모두 파괴할 수 있는지 구한다.보통6동적 계획법완전 탐색아직 제출이 없습니다2초512 MB채점 가능
플레이리스트N개의 노래로 길이 P의 재생목록을 만들 때, 모든 노래가 최소 한 번 등장하고 같은 노래의 두 등장 사이에 다른 노래가 최소 M개 있어야 하는 경우의 수를 센다.보통6동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
칙령친구 관계 그래프와 한계 d가 주어질 때, 친구끼리 차이가 d 이하라는 조건을 지키며 만들 수 있는 최대 빈부 격차를 구하고, 무한이면 -1을 출력한다.보통6그래프최단 경로+1아직 제출이 없습니다2초512 MB채점 가능
돌 그룹세 그룹의 돌 개수 A, B, C에서 서로 다른 두 그룹을 골라 작은 쪽을 두 배로 만들고 큰 쪽에서 그만큼 빼는 연산을 반복해 세 그룹을 같게 만들 수 있는지 판정한다.보통6BFS수학+2아직 제출이 없습니다2초512 MB채점 가능
경로 게임흰색 경로가 하나 이상 있는 2행 M열 격자에서, 좌우를 잇는 흰색 경로를 남겨 두고 검게 칠할 수 있는 흰 칸의 최대 개수를 구한다.보통6동적 계획법그래프+2아직 제출이 없습니다2초512 MB채점 가능
동등한 문자열길이가 같은 두 문자열을 반으로 나누고 좌우를 바꿀 수 있는 재귀적 동치 관계로 판정한다.보통6분할 정복문자열+2아직 제출이 없습니다2초512 MB채점 가능
화려한 마을N개의 집에 구간 칠하기 연산을 적용하고, 구간에 나타나는 T가지 색의 개수를 세는 질의에 답한다.보통6세그먼트 트리비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
A와 BA와 B로만 이루어진 두 문자열 S와 T가 주어질 때, 끝에 A를 붙이거나 뒤집은 뒤 B를 붙이는 연산만으로 S를 T로 만들 수 있는지 판정한다.보통6그리디문자열+2아직 제출이 없습니다2초512 MB채점 가능
좋아하는 배열1부터 K까지의 값으로 이루어진 길이 N 배열 중, 앞 원소가 뒤 원소의 더 큰 배수인 경우가 없는 배열의 개수를 센다.보통6동적 계획법조합론+1아직 제출이 없습니다2초512 MB채점 가능
길이가 K인 경로방향 그래프의 인접 행렬이 주어질 때 길이 K인 경로의 개수를 10^9+7로 나눈 나머지를 구한다. K는 10^9까지 클 수 있다.보통6행렬그래프+2아직 제출이 없습니다2초512 MB채점 가능
평범한 배낭 2무게, 만족도, 개수가 정해진 N가지 물건에서 총 무게가 M을 넘지 않도록 물건을 골라 만족도의 합을 최대로 만든다.보통6동적 계획법그리디+2아직 제출이 없습니다1초512 MB채점 가능
재미있는 박스 정리상자 N개의 크기가 주어질 때, 바깥 상자의 크기가 안쪽 상자의 두 배 이상이면 넣을 수 있고 한 상자에는 하나만 넣을 수 있다. 보이는 상자 수의 최솟값을 구한다.보통6그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
숫자 자물쇠길이가 같은 두 숫자 문자열 S와 T가 주어질 때, 연속한 구간의 모든 다이얼을 한 방향으로 1만큼 돌리는 연산으로 S를 T로 바꾸는 최소 횟수를 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
시간 여행과 Multiset시간 축을 가진 multiset에서 삽입, 삭제, 개수 질의를 처리한다. 값 x의 시각 t에서의 개수는 t 이하 시각의 이전 연산들로 결정된다.보통6동적 계획법이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
종이 접기W×H 종이를 한 변에 평행하게 접을 때마다 그 변의 길이가 두 조각 중 긴 쪽으로 줄어든다. 넓이가 정확히 A가 되는 최소 접기 횟수를 구하고, 불가능하면 -1을 출력한다.보통6수학그리디+2아직 제출이 없습니다2초512 MB채점 가능
공 포장하기빨간색, 초록색, 파란색 공의 개수가 주어질 때, 각 상자에 같은 색 공 1~3개 또는 서로 다른 세 색 공을 담아 모든 공을 최소 상자에 담는 문제다.보통6그리디수학+2아직 제출이 없습니다2초512 MB채점 가능
화려한 마을 2밝기가 감소하지 않는 배열에서 각 구간마다 가장 자주 등장하는 값의 빈도를 구한다.보통6배열이분 탐색+1아직 제출이 없습니다2초512 MB채점 가능
행복한 소N일 동안 양끝에서만 먹이를 꺼내며, d일째에 값 H인 먹이를 먹으면 H 곱하기 d의 행복을 얻는다. 총 행복의 최댓값을 구한다.보통6동적 계획법구간아직 제출이 없습니다2초512 MB채점 가능
사탕의 밀도밀도 d를 정해 |W_i - d*C_i|의 합을 최소로 만들고, 그 최솟값을 기약분수로 출력한다.보통6수학그리디+2아직 제출이 없습니다2초512 MB채점 가능
연쇄 폭발마지막 폭탄보다 오른쪽에 무한한 위력을 가진 폭탄을 하나 추가로 놓아, 아직 터지지 않은 폭탄을 최대한 많이 제거해 남는 불발탄 수를 최소로 줄인다.보통6그리디구간+1아직 제출이 없습니다2초512 MB채점 가능
0과 1길이가 같은 두 이진 문자열에서 한 문자열의 인접한 두 문자를 뒤집어 두 문자열을 같게 만드는 최소 연산 횟수를 구하고, 불가능하면 -1을 출력한다.보통6수학문자열+2아직 제출이 없습니다2초512 MB채점 가능
이력 청소 가능한 DFA이진 DFA가 주어질 때, 모든 상태를 하나의 공통 상태로 보내는 입력 문자열이 존재하는지 판정한다.보통6그래프BFS+1아직 제출이 없습니다2초512 MB채점 가능
M and AS와 길이가 같은 두 부분수열, 하나는 S에서 하나는 T에서 뽑아 번갈아 놓아 S를 만들 수 있는지 판정한다.보통6동적 계획법문자열아직 제출이 없습니다5초512 MB채점 가능
모형 철도이미 깔린 선로를 같은 총 길이 예산 안에서 교체해 모든 역을 연결할 수 있는지 판정한다.보통6최소 신장 트리유니온 파인드+1아직 제출이 없습니다2초512 MB채점 가능
행복 유치원오름차순으로 정렬된 키 배열을 K개의 연속한 그룹으로 나누어 각 그룹의 최댓값과 최솟값의 차이 합을 최소로 만든다.보통6동적 계획법그리디+2아직 제출이 없습니다1초512 MB채점 가능
주사위 놀이의 승리 확률0부터 N까지의 상태를 오가며 Q/P의 확률로 1 감소, 그렇지 않으면 1 증가하는 게임에서 N에서 끝날 확률을 기약분수로 구해 1e9+7로 나눈 값을 출력한다.보통6동적 계획법확률+1아직 제출이 없습니다1초512 MB채점 가능
도메인 클러스터도메인 사이의 방향 그래프가 주어질 때, 모든 도메인이 서로에게 도달할 수 있는 최대 집합의 크기를 구한다.보통6그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
동전 뒤집기각 단계에서 A_i개의 동전을 무작위로 골라 뒤집을 때, K단계 뒤 앞면인 동전 개수의 기댓값을 구한다.보통6확률동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
큰 트럭가중치가 있는 무방향 그래프에서 1번에서 n번까지 최단 경로를 찾고, 그중 방문한 정점에서 얻는 아이템 합이 최대가 되는 경로를 구한다.보통6그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
괄호괄호 문자열이 주어질 때, 한 개 이하의 연속 구간을 뒤집어 전체를 올바른 괄호열로 만들 수 있는지 판정한다.보통6그리디누적 합+2아직 제출이 없습니다2초512 MB채점 가능
아홉 묶음핫도그 팩과 번 팩의 크기 목록이 주어질 때, 고른 핫도그와 번의 개수가 같아지도록 사야 하는 최소 팩 수를 구한다.보통6동적 계획법아직 제출이 없습니다2초512 MB채점 가능
플로이드에 오타가?플로이드 알고리즘에서 바깥 루프가 정점 N을 경유점으로 사용하지 않을 때, 두 버전의 최단 거리 값이 달라지는 순서쌍의 개수를 센다.보통6최단 경로동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
철로끝점 위치가 각각 다른 n개의 구간이 주어질 때, 길이가 d인 어떤 선분에 온전히 포함되는 구간의 최대 개수를 구한다.보통6정렬슬라이딩 윈도우+2아직 제출이 없습니다1초512 MB채점 가능
석양이 진다...평면 위 서로 다른 점 10만 개 이하가 주어질 때, 두 직선으로 모든 점을 덮을 수 있는지 판정한다.보통6기하완전 탐색+2아직 제출이 없습니다5초512 MB채점 가능
공상에 잠긴 주식 중개인일별 주가와 100000주 보유 한도가 주어질 때, 100달러로 시작해 정수 주식만 사고팔아 얻을 수 있는 최대 금액을 구한다.보통6그리디시뮬레이션아직 제출이 없습니다1초512 MB채점 가능
당근 농장심기와 수확 연산으로 서로 겹치지 않는 심어진 구간들을 관리하며, 각 연산 뒤에 영향받은 구간의 바로 왼쪽과 오른쪽에 있는 빈 땅 또는 심어진 땅의 넓이를 (열 수) × L로 보고한다.보통6구간트리+2아직 제출이 없습니다3초512 MB채점 가능
숫자 나사 최소 회전 칸수나사 하나를 왼쪽으로 돌리면 아래 나사들이 함께 돌아갈 때, 원하는 상태로 만들기 위한 최소 회전 횟수를 구한다.보통6그리디수학아직 제출이 없습니다1초128 MB채점 가능
학교 탐방하기입구를 루트로 하고 건물 1로 가는 고정 간선을 포함하는 신장 트리를 골라, 그 간선 중 오르막 간선 개수의 최솟값과 최댓값을 구한 뒤 (최댓값)^2 - (최솟값)^2을 출력한다.보통6최소 신장 트리유니온 파인드+2아직 제출이 없습니다1초256 MB채점 가능
배열의 합두 배열의 순서를 자유롭게 바꿔 합 배열에서 같은 값이 최대한 많이 나오도록 만들고, 그 최대 등장 횟수와 가장 큰 합을 출력한다.보통6정렬해시맵+1아직 제출이 없습니다5초512 MB채점 가능
구슬 탈출 2빨간 구슬만 구멍으로 빠져나가도록 보드를 기울이는 최소 횟수를 구한다.보통6BFS시뮬레이션+1아직 제출이 없습니다2초512 MB채점 가능
제트팩10행 격자에서 장애물을 피해 배리가 N개의 열을 지나가도록, 화면을 누르는 일정 중 사전순으로 가장 작은 것을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초64 MB채점 가능
두 수 XOR음이 아닌 정수 N개가 주어질 때, 서로 다른 두 원소의 XOR 중 최댓값을 구한다.보통6비트 연산트라이아직 제출이 없습니다2초512 MB채점 가능
좋은 부분 문자열의 개수문자열 s의 부분 문자열 중 나쁜 글자가 k개 이하인 서로 다른 문자열의 개수를 센다.보통6문자열해시맵+1아직 제출이 없습니다2초512 MB채점 가능
우아한 전시장격자 위의 자동차가 가장자리 문까지 가야 하고, 지나가는 칸의 자동차는 모두 치워야 한다. 옮기는 자동차 수를 최소로 하는 경로를 찾는다.보통6그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
동전 뒤집기 3N행 M열 동전 격자에서 행이나 열 전체를 뒤집어 남는 뒷면의 최소 개수를 구한다. N은 20 이하다.보통6비트 연산완전 탐색+1아직 제출이 없습니다5초512 MB채점 가능
Go--흑돌과 백돌이 놓인 판에서 한 색의 돌만 들어 있는 정사각형 부분 영역의 개수를 각각 세어 출력한다.보통6누적 합행렬+1아직 제출이 없습니다1초512 MB채점 가능
모자이크 타일구멍(0)이 있는 H×L 격자에서 모든 구멍을 하나의 색으로 채워 가장 작은 단색 영역의 크기를 최대한 크게 만들고, 그 크기를 출력한다.보통6그래프유니온 파인드+2아직 제출이 없습니다1초512 MB채점 가능
짝수 번 통행료가중 무방향 그래프에서 1번 도시에서 C번 도시까지 이동할 때 통행료를 징수하는 횟수가 짝수가 되어야 하며, 같은 도로를 여러 번 지날 수 있을 때 최소 통행료 합을 구한다.보통6그래프최단 경로+2아직 제출이 없습니다1초512 MB채점 가능
나선N×N 판에 시계 방향 안쪽 나선으로 콩을 B개 놓을 때, B번째 콩이 놓이는 행과 열을 구한다.보통6수학구현+2아직 제출이 없습니다1초512 MB채점 가능
일관된 글자 경로N×N 격자에서 같은 문자가 대문자와 소문자로 함께 등장하지 않도록 하며 왼쪽 위에서 오른쪽 아래로 가는 최단 경로의 길이를 구한다.보통6BFS비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
카드 게임짝수 개의 카드가 일렬로 놓여 있고 두 사람이 양 끝에서 번갈아 가져간다. 먼저 하는 사람은 자신이 가져간 정수의 합을 최대화하려 하고 상대는 그 합을 최소화하려 할 때, 먼저 하는 사람이 보장할 수 있는 최대 점수를 구한다.보통6동적 계획법게임 이론+2아직 제출이 없습니다2초512 MB채점 가능
밤에 길을 잃은 관광객트리에서 A에서 출발한 산책자가 매번 이웃을 균등한 확률로 골라 B나 C에 도착할 때까지 이동할 때, B를 먼저 만날 확률을 구한다.보통6확률그래프+2아직 제출이 없습니다2초512 MB채점 가능
주차장입구에서 가장 가까운, 차량 길이 이상인 빈 공간에 차를 주차하는 주차장을 시뮬레이션하고, 입차에 성공한 차량의 요금 합계를 구한다.보통6시뮬레이션구현+2아직 제출이 없습니다2초512 MB채점 가능