cho.sh

추천 세트

면접 핵심

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

전체 문제
전체 결과문제 1547개
유형채점
건포도N×M 초콜릿을 직선으로 잘라 1×1 조각으로 나눌 때, 자르는 조각에 든 건포도 수만큼 비용을 지불하므로 총 지불량을 최소로 만드는 값을 구한다.보통6동적 계획법누적 합+2아직 제출이 없습니다3초128 MB채점 가능
팰린드롬문자열이 주어질 때, 원하는 위치에 문자를 삽입해 팰린드롬으로 만들기 위해 필요한 최소 삽입 횟수를 구한다.보통6동적 계획법문자열+2아직 제출이 없습니다1초256 MB채점 가능
파티 램프모두 켜진 N개의 램프에서 네 개의 토글 버튼을 정확히 C번 눌러 도달할 수 있고, 켜짐 최대 2개와 꺼짐 최대 2개의 조건을 만족하는 모든 최종 구성을 사전순으로 출력한다.보통6완전 탐색비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
다트 (Darts)최대 4개의 화살과 N개 영역 점수가 주어질 때, M을 넘지 않는 최대 합을 구하고 모든 합이 M을 넘으면 0을 출력한다.보통6이분 탐색정렬+2아직 제출이 없습니다1초256 MB채점 가능
전구 장식0과 1로 이루어진 수열이 주어질 때, 연속한 한 구간을 최대 한 번 뒤집어 만들 수 있는 가장 긴 교대 부분수열의 길이를 구한다.보통6배열누적 합+2아직 제출이 없습니다1초128 MB채점 가능
헌책방N권 중 정확히 K권을 골라 팔 때, 한 장르에서 t권을 함께 팔면 그 장르에 t(t-1)원이 더해진다고 할 때 최대 총 판매가를 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
쇼핑몰쇼핑몰이 있는 도시들이 주어진 연결 가중 그래프에서 도로 위 모든 점 중 가장 가까운 쇼핑몰까지의 거리가 최대가 되는 값을 구해 반올림해 출력한다.보통6최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
미생물 실험 (Bug Party)선택한 미생물들이 방출하는 푸의 평균이 각 미생물의 허용량을 넘지 않도록 최대 크기의 부분집합을 고른다.보통6그리디정렬+2아직 제출이 없습니다2초128 MB채점 가능
1학년앞의 N-1개 숫자 사이에 + 또는 -를 넣고 마지막 숫자 앞에 =를 넣어, 왼쪽부터 계산한 중간값이 항상 0 이상 20 이하이고 전체 값이 마지막 숫자와 같은 식의 개수를 센다.보통6동적 계획법배열아직 제출이 없습니다1초128 MB채점 가능
과자의 분할두 사람이 정확히 N/2 길이씩 나눠 갖도록 N-1개의 절단점 중 일부를 잘라, 자르는 데 드는 힘의 합을 최소로 만든다.보통6동적 계획법누적 합+2아직 제출이 없습니다1초128 MB채점 가능
깡충깡충 강 건너기시작 둑에서 n개 행의 돌을 디디며 일반 점프와 최대 m번의 행 건너뛰기 점프로 반대편 둑에 도달할 때 총 위험도의 최솟값을 구한다.보통6동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
센베이행이 최대 10개인 이진 격자에서 뒤집을 행 집합 하나와 열 집합 하나를 골라 1의 개수를 최대로 만드는 문제다.보통6완전 탐색그리디+2아직 제출이 없습니다1초128 MB채점 가능
뱃길 여행간선이 추가되는 상황에서 두 섬 사이의 최단 경로를 묻는 질의를 순서대로 처리하는 문제입니다.보통6최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
가장 오래된 유적최대 3000개의 정수 좌표 점이 주어질 때, 네 점으로 만들 수 있는 가장 넓은 정사각형의 넓이를 출력하고 없으면 0을 출력한다.보통6기하해시맵+2아직 제출이 없습니다1초128 MB채점 가능
최악의 기자상위 순위 팀이 항상 이기는 리그에서 일부 경기 결과가 주어질 때, 사전순으로 가장 작은 순위표를 구하고 그것이 유일한지 판별한다.보통6그래프위상 정렬+2아직 제출이 없습니다1초128 MB채점 가능
세 번째로 작은 수서로 다른 자연수 n개가 주어질 때, 두 수를 순서 있게 이어 붙여 만들 수 있는 모든 수를 크기순으로 나열하고 세 번째로 작은 수를 출력한다.보통6문자열정렬+2아직 제출이 없습니다1초128 MB채점 가능
박테리아각 박테리아가 자기 행렬에서 읽은 숫자만큼 회전하며 격자를 움직일 때, 모든 박테리아가 함정 칸에 함께 모이는 시각을 구한다.보통6시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
이진 검색 트리이진 탐색 트리의 전위 순회 결과가 주어질 때 같은 트리의 후위 순회 결과를 출력한다.보통6트리분할 정복+2아직 제출이 없습니다1초256 MB채점 가능
평점1에서 5 사이의 반올림된 평균 평점이 주어질 때, 그 값으로 반올림되는 정확한 평균을 만드는 최소 평가자 수를 구한다.보통6수학완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
공 쌓기삼각형으로 쌓인 공을 고를 때 각 공은 위에 얹힌 두 공을 먼저 골라야 하며, 중간에 멈출 수 있을 때 얻을 수 있는 최대 점수를 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
저녁 식당각 카드에는 서로 다른 시각과 입장, 퇴장, 알 수 없음 중 하나가 적혀 있을 때, 어느 순간 실내에 있을 수 있는 최대 인원을 구한다.보통6그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
전기 요금두 사람의 요금 합 A와 각자 요금의 차 B가 주어질 때, 4단계 누진 요금제에서 사용량이 적은 사람이 내야 할 요금을 구한다.보통6이분 탐색수학+2아직 제출이 없습니다1초128 MB채점 가능
자리 찾기R행 C열 좌석 배치도에서 빈 좌석 K개를 골라 이들을 감싸는 가장 작은 직사각형의 넓이를 최소로 만든다.보통6투 포인터이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
보고서 복원공백이 제거된 매출 보고서를 복원한다. 숫자열을 숫자로 나누어 보고서 구조에 맞는 해 중 정수 목록이 사전순으로 가장 작은 복원을 출력한다.보통6백트래킹완전 탐색+2아직 제출이 없습니다3초128 MB채점 가능
박물관의 긴 밤박물관이 최대 20개일 때, 관람 시간과 이동 시간이 주어지면 420분 안에 서로 다른 박물관을 몇 곳까지 방문할 수 있는지 구한다.보통6동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
동아리 분반하기나이별 인원 수와 비율 R이 주어질 때, 각 구간에서 최대 인원이 최소 인원의 R배 이하가 되도록 나이 그룹을 최소 개수의 구간으로 나눈다.보통6그리디투 포인터+2아직 제출이 없습니다1초128 MB채점 가능
이 문장은 거짓이다각 문장이 다른 문장의 참 또는 거짓을 주장할 때, 일관된 진리 할당이 존재하는지 판정하고 존재하면 참인 문장 수의 최댓값을 구한다.보통6그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
인디아나 존스는 도착할 수 있을까?축에 나란한 벽 조각들이 주어질 때, 첫 번째 벽에서 두 번째 벽까지 가는 경로에서 건너야 하는 모든 틈이 그 길이 이하가 되도록 하는 최소 널빤지 길이를 구한다.보통6그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
면세점각 상자를 한 브랜드에만 배정해 두 브랜드의 총량이 한도를 넘지 않도록 하면서, 정해진 규칙에 따른 정규 배정을 출력하거나 불가능을 보고한다.보통6그리디동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
호화 강 유람선N개 항구마다 왼쪽과 오른쪽으로 나가는 강이 하나씩 있고, 길이 M인 방향 문자열을 K번 반복해 항구 1에서 출발해 도착하는 항구를 구한다.보통6이분 탐색그래프+2아직 제출이 없습니다1초128 MB채점 가능
농장 페인트칠하기서로 교차하지 않는 최대 50,000개의 축에 평행한 직사각형이 주어질 때, 다른 직사각형 안에 포함되지 않는 직사각형의 수를 센다.보통6정렬배열+2아직 제출이 없습니다1초128 MB채점 가능
건초 더미 둘레최대 50000개의 격자 칸이 이루는 하나의 연결된 영역에서 안쪽 구멍은 제외하고 바깥 둘레의 길이를 구한다.보통6그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
소 줄 세우기소의 품종 번호 N개가 주어질 때, 서로 다른 품종을 최대 K개 제거한 뒤 남는 수열에서 같은 번호가 연속으로 가장 길게 나오는 구간의 길이를 구한다.보통6슬라이딩 윈도우투 포인터+2아직 제출이 없습니다1초128 MB채점 가능
울타리 칠하기베시가 수직선 위를 걸으며 지나간 구간마다 페인트가 한 겹씩 칠해질 때, K겹 이상 칠해진 구간의 전체 길이를 구한다.보통6구간정렬+2아직 제출이 없습니다1초128 MB채점 가능
울타리 칠하기소가 수직선 위를 좌우로 오가며 지나간 구간마다 페인트를 한 번씩 칠할 때, 두 번 이상 칠해진 구간 길이의 합을 구한다.보통6누적 합정렬+2아직 제출이 없습니다1초128 MB채점 가능
와이파이 설치수직선 위 소들의 위치를 모두 덮도록 기지국을 세우되, 길이 2r 구간을 덮는 기지국의 비용이 A + B*r일 때 총비용의 최솟값을 구한다.보통6동적 계획법정렬+2아직 제출이 없습니다1초128 MB채점 가능
복잡한 울타리끝점에서만 만나는 가로 및 세로 울타리와 소들의 위치가 주어질 때, 울타리에 닿지 않고 서로 이동할 수 있는 소들의 최대 무리 크기를 구한다.보통6기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
조경각 화단의 현재 흙의 양과 목표 양이 주어지고, 흙을 사거나 버리거나 화단 사이로 옮길 수 있을 때 모든 목표를 맞추는 최소 비용을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
대칭평면 위 서로 다른 N개의 점이 주어질 때, 집합 전체를 자기 자신으로 옮기는 대칭축의 개수를 센다.보통6기하해시맵+2아직 제출이 없습니다1초128 MB채점 가능
가까운 소들각 필드에 C(i)마리의 소가 있는 N개 노드 트리에서 모든 필드에 대해 거리 K 이내에 있는 소의 합을 구한다. K는 최대 20이다.보통6트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
Moo 게임재귀적으로 정의된 Moo 수열의 N번째 문자가 'm'인지 'o'인지 판별한다. N은 10억 이하다.보통6재귀분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
도로 봉쇄가중 무방향 그래프에서 간선 하나의 길이를 두 배로 늘려 1번에서 N번까지 최단 경로 길이의 증가분을 최대로 만든다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
소를 위한 우산수직선 위 소들의 위치와 너비별 우산 가격이 주어질 때, 겹침을 허용하면서 모든 소를 덮는 최소 비용을 구한다.보통6동적 계획법정렬+2아직 제출이 없습니다1초128 MB채점 가능
중앙값 이상소 N마리의 키가 주어질 때, 정의된 중앙값(오름차순으로 정렬했을 때 ceil(K/2)번째 값)이 기준 X 이상인 연속 구간의 개수를 센다.보통6누적 합이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
소 친구 방문하기정점 N개인 트리에서 서로 인접한 두 정점을 함께 고르지 않으면서 최대로 고를 수 있는 정점 수를 구한다.보통6트리동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
초콜릿 우유모든 흐름이 하나의 싱크로 모이는 N-1개의 간선을 가진 방향 트리에서, 모든 루트-싱크 경로에 포함되는 소스가 아닌 정점을 모두 구한다.보통6그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
보물 상자두 참가자가 양 끝 중 하나에서 동전을 번갈아 가져갈 때, 첫 번째 참가자가 최적으로 플레이하여 보장할 수 있는 최대 합을 구한다.보통6동적 계획법게임 이론+2아직 제출이 없습니다1초128 MB채점 가능
여물통 게임N개의 여물통과 각 질의가 나열된 부분집합 안의 채워진 개수를 알려줄 때, 채워진 집합을 찾거나 불가능 또는 유일하지 않음을 판정한다.보통6완전 탐색비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
잔디 깎기일렬로 선 N마리 소의 효율이 주어질 때, 연속으로 K마리 초과를 고르지 않으면서 선택한 효율의 합을 최대로 만든다.보통6동적 계획법슬라이딩 윈도우+2아직 제출이 없습니다1초128 MB채점 가능
폐소공포증에 걸린 소들최대 2000개의 점이 주어질 때, 유클리드 거리가 가장 짧은 유일한 두 점을 찾아 번호를 오름차순으로 출력한다.보통6기하분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
거대한 소 모임가중치가 있는 트리에서 각 노드의 소 수가 거리에 곱해지는 총 이동 비용을 최소로 만드는 노드를 찾는다.보통6트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
뒤죽박죽 소 줄 세우기N개의 일련번호(최대 16개)를 나열할 때 이웃한 두 수의 차가 모두 K보다 큰 순열의 개수를 센다.보통6동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
카잉 달력주기 M과 N이 주어질 때 k mod M = x, k mod N = y를 만족하는 가장 작은 k를 구하거나, 없으면 -1을 출력한다.보통6수학정수론+2아직 제출이 없습니다1초256 MB채점 가능
건초 구입무한히 살 수 있는 N가지 꾸러미가 각각 P_i무게에 C_i가격일 때, H파운드 이상을 사는 최소 비용을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
레이저 통신벽과 두 개의 C 칸이 있는 격자에서 한 C에서 발사한 레이저가 다른 C에 도달하도록 놓아야 하는 거울(/ 또는 \)의 최소 개수를 구한다.보통6BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
황소와 젖소길이 N의 수열 중 두 황소 사이에 소가 최소 K마리 있는 경우의 수를 5000011로 나눈 나머지를 구한다.보통6동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
소 프리스비 팀N마리 소의 평가 점수 합이 F로 나누어떨어지는 공집합이 아닌 부분집합의 개수를 100000000으로 나눈 나머지를 구한다.보통6동적 계획법수학+2아직 제출이 없습니다1초128 MB채점 가능
작업 스케줄링각각 한 단위 시간이 걸리는 작업들이 마감 시각과 이익을 가질 때, 이익의 합이 최대가 되도록 작업 일부를 골라 배치한다.보통6그리디힙+2아직 제출이 없습니다1초128 MB채점 가능
케이크주어진 빵 조각 길이를 순서대로 연속한 구간으로 나누어 아래층부터 위층까지 쌓되, 각 층의 합이 바로 위 층의 합 이상이 되도록 할 때 만들 수 있는 층 수의 최댓값을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
슈퍼 페인트볼N×N 격자에 놓인 최대 100000개의 상대 위치가 주어질 때, 자신의 행, 열, 두 대각선 중 하나가 모든 상대를 지나가는 칸의 수를 센다.보통6완전 탐색구현+2아직 제출이 없습니다1초128 MB채점 가능
착유 시간겹치지 않고 각각 최소 R시간의 휴식으로 분리된 착유 구간을 골라 N시간 동안 생산하는 우유의 총량을 최대로 만든다.보통6동적 계획법이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
미식가 소들의 고급 목초각 소에게 가격과 초록 점수가 모두 기준 이상인 서로 다른 목초를 하나씩 배정하되 총가격이 최소가 되도록 하고, 불가능하면 -1을 출력한다.보통6그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
휴대폰 네트워크N개 목초지로 이루어진 트리에서 모든 목초지가 타워가 세워진 목초지이거나 그에 인접하도록 타워를 세울 최소 개수를 구한다.보통6트리동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
유성우각 운석의 충돌 시각과 십자 모양 파괴 범위가 주어질 때, 단위 속도로 움직이는 존재가 어떤 운석에게도 파괴되지 않는 격자점에 도달하는 최소 시간을 구한다.보통6BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
강 건너기소 N마리를 순서대로 여러 무리로 나눠 건널 때, 각 무리의 건너는 시간은 M에 누적 추가 시간을 더한 값이고 마지막을 제외한 무리마다 M분의 귀환 시간이 더해질 때, 총 시간의 최솟값을 구한다.보통6동적 계획법누적 합+2아직 제출이 없습니다1초128 MB채점 가능
해자 만들기서로 다른 N개의 점이 주어지고 세 점이 한 직선 위에 있지 않을 때, 이들의 볼록 껍질 둘레를 계산해 소수점 둘째 자리까지 출력한다.보통6기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
라운드 넘버이진 표현에서 0의 개수가 1의 개수 이상인 정수가 [Start, Finish] 구간에 몇 개 있는지 센다.보통6동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
소들의 롤러코스터구간 [0, L]을 빈틈이나 겹침 없이 덮도록 부품을 골라, 총 비용이 예산 B 이하이면서 총 재미를 최대로 만든다.보통6동적 계획법정렬+2아직 제출이 없습니다1초128 MB채점 가능
제자리 멀리뛰기0에서 d까지 이동할 때 밟는 지점 사이 최소 간격이 최대가 되도록 n개의 돌 중 정확히 m개를 제거하고 그 값을 구한다.보통6이분 탐색그리디+2아직 제출이 없습니다1초128 MB채점 가능
모두 앞을 보게 하기길이 K인 연속한 소 구간을 뒤집는 연산만으로 모든 소를 앞을 향하게 만들 때, 필요한 연산 횟수가 가장 적은 K를 고르고 그 횟수를 출력한다.보통6그리디시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
가장 저렴하게 팰린드롬 만들기문자열과 문자별 삽입 및 삭제 비용이 주어질 때, 아무 위치에나 문자를 넣거나 지워서 팰린드롬으로 만드는 최소 비용을 구한다.보통6동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
새는 둑건물 높이들이 일렬로 주어지고 왼쪽 둑에서 분당 1제곱미터씩 물이 넘칠 때, 주어진 건물의 지붕이 1미터 잠기기까지 걸리는 시간을 구한다.보통6배열시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
할리불라에서의 파티회사 조직도가 트리로 주어질 때, 상사와 부하를 동시에 초대하지 않으면서 초대할 수 있는 최대 인원을 구하고, 그 최대 집합이 유일한지 판별한다.보통6트리동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
논리의 섬항상 진실을 말하는 신, 항상 거짓말하는 악마, 밤에만 거짓말하는 인간의 발언이 주어질 때, 가능한 모든 경우에서 반드시 성립하는 사실을 찾아낸다.보통6완전 탐색시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
철도정차 시각이 주어진 기차 시간표에서 출발 가능 시각 이후에 출발해 도착 시각이 가장 이르고, 그중 출발 시각이 가장 늦은 경로를 찾는다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
게임격자 위 두 말 사이에 다른 말을 지나지 않는 직교 경로가 있는지 판정하고, 있다면 필요한 최소 직선 구간 수를 구한다.보통6BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
카드 섞기 페이션스최대 16개의 더미에서 합이 11인 짝이나 JQK 세 장을 덮어 가며 카드 놀이를 진행하고, 마지막 더미 크기나 넘침이 발생한 카드 번호를 출력한다.보통6시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
저항 회로의 합성 저항단자 번호와 저항값이 주어진 최대 30개의 저항에 대해, 직렬 및 병렬 결합을 반복해 두 지점 사이의 합성 저항을 구한다.보통6그래프시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
교차각 테스트마다 선분과 축에 평행한 직사각형이 적어도 한 점을 공유하는지 판정한다. 직사각형이 퇴화한 경우도 포함한다.보통6기하구현+2아직 제출이 없습니다1초128 MB채점 가능
외계인 경비입구가 0번 방이고 목표가 ET 방인 방향 그래프에서, 0번 방에서 목표까지 가는 모든 경로가 반드시 거치는 방 중 목표에 가장 가까운 방을 찾는다. 목표 방 자체는 제외한다.보통6그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
여행 경로 안내도시 쌍과 거리로 이루어진 양방향 가중 지도가 주어질 때, 각 질의 도시 쌍의 최단 경로를 찾아 구간별로 형식을 맞춰 출력한다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
성가신 그림판 도구목표 흑백 격자와 고정된 r x c 뒤집기 사각형이 주어질 때, 목표에 도달하는 최소 뒤집기 횟수를 구하고 불가능하면 -1을 출력한다.보통6그리디시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
경제적인 통화 기록시간순으로 정렬된 통화 기록에서 반드시 남길 항목은 유지하면서, 남긴 항목에 연도 복원 규칙을 적용해도 원래 연도가 나오도록 최소 개수의 항목을 고른다.보통6동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
벽 장식하기벽에 겹치지 않고 놓인 직사각형들이 주어질 때, 새 w' x h' 직사각형이 기존 그림과 겹치지 않으면서 놓일 수 있는 가장 낮고 가장 왼쪽인 위치를 찾고, 불가능하면 Fail!을 출력한다.보통6기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
이런 문제는 유치원생도 해결할 수 있어주어진 문법에서 중괄호와 쉼표가 구분자이면서 동시에 원소가 될 수 있을 때, 각 문자열이 올바른 집합인지 판별한다.보통6문자열동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
런-렝스 부호화각 입력 줄을 런 렝스 인코딩한다. 같은 문자가 2개에서 9개 연속이면 개수와 문자로 나타내고, 9개를 넘으면 9개씩 나누며, 연속이 없는 구간은 1로 감싸고 그 안의 1은 두 번 쓴다.보통6문자열시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
히스토그램에서 가장 큰 직사각형너비가 1인 막대들의 높이가 주어질 때 히스토그램 안에 들어가는 가장 큰 직사각형의 넓이를 구하고, 0이 나올 때까지 여러 테스트 케이스를 처리한다.보통6스택배열+2아직 제출이 없습니다1초256 MB채점 가능
몬드리안의 꿈여러 테스트 케이스에 대해 h x w 직사각형(최대 11 x 11)을 2 x 1 도미노로 빈틈없이 채우는 경우의 수를 구한다.보통6동적 계획법비트 연산+2아직 제출이 없습니다1초256 MB채점 가능
그래프 위의 하이킹완전한 변 색칠 그래프 위에 세 말이 있고, 한 말은 나머지 두 말 사이 변의 색과 같은 색의 변으로만 움직일 수 있을 때, 세 말을 한 정점에 모으는 최소 이동 횟수를 구한다.보통6BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
황혼에서 새벽까지 (혹은 뱀파이어 블라디미르)출발 시각과 소요 시간이 정해진 야간 기차 노선들이 주어질 때, 낮 동안 역에서 기다리는 횟수가 최소가 되는 경로를 찾는다. 기다림 한 번마다 혈액 1리터가 든다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
프로거n개의 점이 주어질 때, 1번 점에서 2번 점으로 가는 경로 중 가장 긴 간선이 최소가 되는 경로를 찾아 그 최댓값을 출력한다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
모호한 결과덧셈과 곱셈으로 이어진 괄호 없는 수식에서 괄호를 복원해 만들 수 있는 최솟값과 최댓값을 구한다.보통6동적 계획법구간+2아직 제출이 없습니다1초128 MB채점 가능
경작지 면적격자 다각형이 주어질 때 다각형 안에 완전히 들어가는 단위 정사각형의 개수를 센다.보통6기하수학+2아직 제출이 없습니다1초128 MB채점 가능
크레인각 명령마다 관절 하나의 각도가 바뀔 때 n번째 세그먼트 끝점의 좌표를 매번 정확히 소수 두 자리로 출력하는 문제입니다.보통6기하수학+2아직 제출이 없습니다1초128 MB채점 가능
전력망무방향 그래프가 주어질 때, 정점 하나를 제거했을 때 만들어지는 연결 요소의 최대 개수를 구한다.보통6그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
크리스마스 선물가격 합이 p를 넘지 않도록 아이들을 고르고, 뽑힌 아이의 흥분도 합에서 뽑히지 않은 아이의 좌절도 합을 뺀 값을 최대로 하며, 그런 선택 중 0/1 문자열이 사전순으로 가장 작은 것을 출력한다.보통6동적 계획법그리디아직 제출이 없습니다1초128 MB채점 가능
방향 미로도착 방향에 따라 진행 방향이 정해지는 격자 미로에서 입구에서 출발해 목표까지 가는 최단 경로의 교차점 수를 구한다.보통6BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
상수를 위한 언어0이 아닌 정수 C마다 C+1 또는 C-1로 시작해 INCR과 DBL만으로 C를 만드는 가장 짧은 프로그램을 출력하고, 길이가 같으면 DBL을 T, INCR을 2T로 두어 실행 시간이 가장 짧은 것을 고른다.보통6동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
반납된 책 다시 꽂기서가에 있는 책과 반납대에 쌓인 책을 추적하다가 SHELVE 명령이 나올 때마다 반납된 책이 저자와 제목의 ASCII 순서로 어디에 꽂혀야 하는지 알려준다.보통6정렬배열+2아직 제출이 없습니다1초128 MB채점 가능
평행사변형 세기n개의 점이 주어질 때, 같은 중점을 공유하는 점 쌍을 이용해 평행사변형을 이루는 네 점의 조합 수를 센다.보통6해시맵기하+2아직 제출이 없습니다1초128 MB채점 가능