cho.sh

문제

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

전체 결과문제 9266개
제목난이도유형정답자시간 제한메모리 제한채점
도로N개 도시와 M개 도로가 주어질 때, 중복되지 않는 새 도로 K개를 정확히 지어 얻을 수 있는 연결 성분(지역) 수의 최솟값과 최댓값을 구한다.보통6그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
구인 공고학생마다 순위를 매긴 네 개의 일자리 중 하나를 배정하되 일자리별 정원과 학년별 가중치를 지키면서 만족도 합을 최대로 만든다.보통6그리디정렬+2아직 제출이 없습니다5초256 MB채점 가능
숫자 퍼즐A+B=C의 세 가지 숫자·별 패턴이 주어질 때, 별을 채워 A가 가장 작고 그다음 B가 가장 작은 식을 복원한다.보통6백트래킹수학+2아직 제출이 없습니다1초128 MB채점 가능
연산 기호인접한 수 사이에 + 또는 -를 넣어 왼쪽에서 오른쪽으로 계산한 값이 목표값이 되게 하되, 모든 중간 결과의 절댓값이 10000 이하인 식 중 사전순으로 가장 앞서는 식을 출력한다.보통6동적 계획법백트래킹+2아직 제출이 없습니다1초1024 MB채점 가능
식품의 구성 성분함량이 감소하는 순서로 주어진 재료들에 대해 일부는 함량이 명시되어 있을 때, 각 재료 함량의 최솟값과 최댓값을 구하고 불가능하면 EI SAA를 출력한다.보통6그리디수학+2아직 제출이 없습니다1초1024 MB채점 가능
가위바위보두 사람이 각각 주먹, 보, 가위를 낸 횟수가 주어질 때, 같은 횟수만큼 짝지어 비lius가 얻을 수 있는 최대 점수와 최소 점수를 구한다.보통6그리디수학+2아직 제출이 없습니다1초1024 MB채점 가능
비트랜드의 고양이두 줄의 방에 K(비알레르기)와 A(알레르기) 학생이 있고, 고양이는 같은 줄에서 오른쪽으로 한 칸 이동하거나 반대 줄의 더 오른쪽 방으로 건너뛸 수 있다. 방문할 수 있는 최대 방 수를 구한다.보통6동적 계획법배열+2아직 제출이 없습니다1초1024 MB채점 가능
콘서트K명에게 키 1을 더해 줄 수 있을 때, 앞의 모든 사람보다 키가 큰 사람 수의 최댓값을 구한다.보통6동적 계획법그리디아직 제출이 없습니다1초1024 MB채점 가능
단어 그룹화최대 15종류의 알파벳으로 이루어진 N개의 단어를, 각 묶음마다 모든 단어가 공통으로 가진 문자가 하나 이상 있도록 최소 개수의 묶음으로 나눈다.보통6비트 연산동적 계획법+1아직 제출이 없습니다1초1024 MB채점 가능
소방 대피 훈련N개 건물을 대피시키되, 문서에 적힌 선행 건물이 아직 남아 있는 동안 대피할 때마다 벌점이 하나씩 늘어난다. 벌점을 최소로 하는 순서를 출력한다.보통6위상 정렬그래프+1아직 제출이 없습니다1초1024 MB채점 가능
수영 대회정렬된 N명의 기록을 A명 이상 B명 이하의 연속한 조로 나눌 때, 각 조에서 가장 빠른 기록과 가장 느린 기록의 차이 중 최댓값을 최소로 만드는 값을 구한다.보통6이분 탐색그리디+2아직 제출이 없습니다1초1024 MB채점 가능
텔레비전직선 위에 주어진 N개의 구간에서, 어떤 구간에든 포함된 모든 시각을 덮도록 가장 적은 수의 구간을 고르고 그 개수를 출력한다.보통6그리디정렬+2아직 제출이 없습니다1초1024 MB채점 가능
승객각 요청의 좌석 행과 최조 시간이 주어질 때, 승무원이 모든 요청을 처리하고 1열로 돌아오는 최소 시간을 구한다.보통6동적 계획법그리디+1아직 제출이 없습니다1초1024 MB채점 가능
비행기 승객승무원이 1열에서 출발해 각 요청을 b분 이후에 해당 열에서 처리할 때 모든 요청을 끝내는 최소 시간을 구한다.보통6동적 계획법정렬+2아직 제출이 없습니다1초1024 MB채점 가능
바이스 시티PayPhone에서 WKCharriot까지 가장 빠른 경로를 찾는다. 이동 시간은 운전하는 차량의 속도에 따라 달라지고, 차량을 바꿀 때마다 1분이 추가된다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
여분의 괄호 제거대문자 한 글자 변수와 +, -로 이루어진 산술식이 주어질 때, 값을 바꾸지 않고 지울 수 있는 모든 짝 맞는 괄호를 제거한다.보통6스택문자열+2아직 제출이 없습니다1초128 MB채점 가능
테이블 옮기기각 이동이 차지하는 복도 구간이 주어질 때, 겹치는 구간이 같은 라운드에 오지 않도록 하는 최소 라운드 수를 구한다.보통6그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
택시 배차 계획출발 시간 순으로 주어진 택시 예약들을 모두 처리할 때, 다음 승차 지점에 최소 1분 전에 도착하는 조건에서 필요한 택시 수의 최솟값을 구한다.보통6그래프정렬+1아직 제출이 없습니다1초128 MB채점 가능
거북이들의 농담거북마다 앞뒤에 있는 거북 수를 주장할 때, 위치를 정해 최대한 많은 주장이 참이 되도록 하고 거짓말하는 거북의 최솟값을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
Heroes of Might and Magic마법사 영웅이 번개, 순간이동, 치유 주문으로 몬스터 무리를 물리칠 수 있는지 판정하고, 승리할 때 필요한 최소 주문 횟수를 구한다.보통6BFS시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
케이블 자르기재고 케이블을 잘라 길이가 같은 K개의 조각을 얻을 때 가능한 조각 길이의 최댓값을 1cm 단위로 구한다.보통6이분 탐색그리디아직 제출이 없습니다1초128 MB채점 가능
대출대출을 정확히 K년 안에 갚는 가장 작은 첫해 상환액을 찾고, 매년 같거나 1센트씩 줄어드는 상환 일정을 금액별로 묶어 출력한다.보통6이분 탐색시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
광고각 조깅 구간이 min(K, 길이)개 이상의 광고판을 포함하도록 최소 개수의 광고판을 설치한다.보통6그리디구간+2아직 제출이 없습니다1초128 MB채점 가능
조각 모음N개의 클러스터에 흩어진 파일들을 순서대로 연속 배치하기 위해 한 클러스터씩 옮기는 최소 이동 횟수를 구한다.보통6그리디배열+2아직 제출이 없습니다1초128 MB채점 가능
강아지 산책밥은 N개의 점을 잇는 꺾은선 경로를 걷고, 랠프는 각 선분마다 최대 한 곳의 흥미로운 장소를 들를 수 있으며 같은 장소를 두 번 방문할 수 없다. 방문할 수 있는 장소의 최대 개수를 구한다.보통6기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
고객을 만족시켜라단일 기계에서 처리 시간과 마감 시각이 주어진 주문들 중에서 기한 내에 모두 끝낼 수 있는 최대 부분집합을 고른다.보통6그리디정렬+2아직 제출이 없습니다1초1024 MB채점 가능
꿀과 우유의 땅남북으로 흐르는 강들 사이의 간격과 동서로 흐르는 강들 사이의 간격이 주어질 때, 모든 강을 적어도 한 번 건너는 최단 비행 경로의 길이를 구해 올림한 값을 출력한다.보통6기하그리디+2아직 제출이 없습니다1초128 MB채점 가능
ATM 놀이두 종류의 지폐 단위 a, b와 금액 S가 주어질 때, 합이 S가 되면서 전체 지폐 수가 최소인 각 단위의 개수를 구하고, 불가능하면 Impossible을 출력한다.보통6수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
대사관N명을 줄 세울 때, 출발 시각 안에 끝나지 못하는 사람들의 티켓 변경 수수료 합이 최소가 되도록 순서를 정한다.보통6그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
각 자리 숫자 곱의 최댓값N이 20억 이하로 주어질 때, 1부터 N까지 정수 중 각 자릿수의 곱이 최대가 되는 값을 구한다.보통6그리디수학+1아직 제출이 없습니다1초128 MB채점 가능
줄 세우기1부터 N까지의 순열이 주어질 때, 양 끝으로 보내는 조작을 최소로 사용해 오름차순으로 만드는 횟수를 구한다. 답은 N에서 연속한 값들이 이미 증가하는 순서로 놓인 가장 긴 구간의 길이를 뺀 값이다.보통6배열동적 계획법+1아직 제출이 없습니다1초256 MB채점 가능
탐사길이 K인 이진 도로에서 구간 합 질의 결과들이 주어질 때, 모든 결과를 만족하는 사전순으로 가장 작은 물체 배치를 구하거나 NONE을 출력한다.보통6배열누적 합+2아직 제출이 없습니다1초128 MB채점 가능
Four Gate Push광물과 가스 예산, 유닛별 강도가 주어질 때 세 유닛 종류의 개수를 음이 아닌 정수로 정해 총 강도를 최대로 만든다.보통6동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
분재가중치가 있는 트리를 루트 기준으로 보고, 원래의 리프가 루트와 연결되지 않도록 최소 총 가중치의 간선을 자른다.보통6트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
개구리 뛰어넘기정렬된 위치들이 주어질 때 잭과 질이 서로를 거리 10 이내로 넘어가며 번갈아 이동하고, 한 명이 마지막 위치에 도달할 때까지의 최소 총 점프 수를 구한다.보통6동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
접히는 구조물단위 길이 연결로 이루어진 연결 구조에서 어떤 구슬에 매달았을 때 모든 연결이 수직으로 늘어서는지 판별하고, 그때의 최단 높이를 구한다.보통6그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
아즈텍 피라미드접촉과 안정성 규칙을 지키며 정육면체 블록 n개를 쌓을 때 만들 수 있는 안정된 피라미드의 최대 높이를 구한다.보통6수학그리디+2아직 제출이 없습니다1초128 MB채점 가능
최종 순위학생 n명의 총점 p와 상위 k명의 서로 다른 점수 개수 d가 주어질 때, 음이 아닌 정수로 이루어진 비오름차순 점수 목록 중 사전순으로 가장 큰 것을 출력하고, 불가능하면 Wrong information을 출력한다.보통6그리디구현+2아직 제출이 없습니다1초128 MB채점 가능
두 교수수업 시간이 고정된 교수 n명의 수업을 배정할 때, 1번과 2번 교수는 같은 방을 쓰지 않는다는 조건 아래 필요한 방의 최솟값을 구한다.보통6정렬그리디+1아직 제출이 없습니다3초128 MB채점 가능
숫자 게임칠판에 적힌 수 하나로 시작한다. 합성수는 두 수로 쪼개고, 소수는 1을 빼고, 1은 가져가면 1점을 얻는다. 두 사람이 최선으로 두었을 때 최종 점수를 출력한다.보통6게임 이론정수론+2아직 제출이 없습니다1초128 MB채점 가능
신호수열 s와 패턴 f가 주어질 때, f가 길이 a에서 b 사이인 정확히 k개의 조각 중 하나로 등장하는 가장 작은 시작 위치를 찾는다.보통6문자열 매칭그리디+1아직 제출이 없습니다1초128 MB채점 가능
용매일 양쪽 끝 중 하나에서 목초지를 골라 잡아먹으며 모든 목초지가 하루에 한 마리씩 줄어들 때, 먹을 수 있는 양의 최댓값을 구한다.보통6그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
동굴DAG의 도달 가능성 행렬이 주어질 때 모든 노드를 덮는 최소 개수의 하향 경로를 구한다.보통6그래프그리디+2아직 제출이 없습니다1초128 MB채점 가능
보물격자에서 X를 피해 S에서 *로 가는 최단 경로를 찾고, 그중 이동 문자열이 사전순으로 가장 앞서는 경로를 출력한다.보통6BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
화성 여행원 위의 각 정거장에서 출발해 양방향 중 하나를 자유롭게 골라 연료가 바닥나지 않고 한 바퀴를 돌 수 있는지 판정한다.보통6그리디누적 합+1아직 제출이 없습니다3초512 MB채점 가능
이중 대열각 열에서 두 병사의 자리를 바꿀지 정해 두 행 모두 같은 키가 없도록 만들 때, 필요한 최소 교환 횟수를 구한다.보통6그래프유니온 파인드+1아직 제출이 없습니다3초512 MB채점 가능
크리스 마틴길이 n인 DNA 문자열 S가 주어질 때, 길이가 n인 다른 DNA 문자열과 S 사이의 LCS 길이의 최솟값을 구한다.보통6동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
다리 건너기관광객 n명의 이동 시간이 정렬된 채 주어지고 횃불 하나로 한 번에 최대 둘만 건널 수 있을 때, 모두 건너는 데 필요한 최소 시간을 구한다.보통6그리디정렬+1아직 제출이 없습니다3초128 MB채점 가능
이진 트리의 3색 칠하기이진 트리를 숫자열 명세로 받아 인접한 정점과 형제가 다른 색이 되도록 빨강, 초록, 파랑으로 칠하고, 초록 정점 수의 최댓값과 최솟값을 구한다.보통6트리DFS+2아직 제출이 없습니다3초128 MB채점 가능
One-sequence 수열0에서 시작해 매 단계 1 또는 -1만큼 움직이는 길이 n의 수열 중 합이 S가 되는 가장 사전순으로 앞선 수열을 찾는다. 없으면 NIE를 출력한다.보통6그리디구현+2아직 제출이 없습니다1초128 MB채점 가능
잠수부산소와 질소 요구량을 모두 채우도록 원통을 골라 총 무게를 최소로 만든다.보통6동적 계획법그리디아직 제출이 없습니다1초128 MB채점 가능
점프번호가 붙은 칸에 놓인 말의 개수가 주어질 때, 이웃한 두 칸의 합이 2 미만이 될 때까지 점프 규칙을 적용한 뒤 남은 칸의 번호를 출력한다.보통6그리디시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
저렴한 여행연속한 정차 지점 사이 거리가 800km 이하가 되도록 호텔을 골라, 총 요금이 최소인 일정과 숙박 일수가 최소인 일정을 각각 구한다.보통6동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
XOR 회로n개의 입력을 가진 XOR 회로가 주어질 때, 구간 [a, b]에 속하는 이진 단어 중 회로의 출력이 1이 되는 단어의 개수를 센다.보통6비트 연산구현+2아직 제출이 없습니다1초128 MB채점 가능
공항각 마을이 가져야 하는 연결 수가 주어질 때, 그 차수를 정확히 만족하는 단순 무방향 그래프를 만들 수 있는지 판정한다.보통6그래프그리디+1아직 제출이 없습니다1초128 MB채점 가능
주유순서대로 놓인 주유소의 기름값과 주유소 사이 거리가 주어질 때, 정해진 탱크 용량으로 A에서 B까지 가는 최소 비용을 구한다.보통6그리디스택아직 제출이 없습니다1초128 MB채점 가능
단어들의 이어 붙이기주어진 단어들을 증가하는 순서로 골라 이어 붙여 패턴을 만드는 경우의 수를 1000000까지 세고, 사전순으로 가장 작은 선택을 출력한다.보통6동적 계획법문자열+1아직 제출이 없습니다1초128 MB채점 가능
조약돌더미가 오름차순으로 놓여 있고, 순서를 깨지 않으면서 한 더미의 돌을 줄이는 게임에서 선수가 이기는지 판정한다.보통6게임 이론그리디+1아직 제출이 없습니다3초512 MB채점 가능
기온각 날짜마다 기온이 속할 수 있는 구간이 주어질 때, 값을 비감소하도록 정할 수 있는 가장 긴 연속 구간의 길이를 구한다.보통6그리디투 포인터+2아직 제출이 없습니다1초128 MB채점 가능
택시직선 도로 위 창고에서 출발하는 n대의 택시 연료 거리가 주어질 때, 남은 거리를 이동하는 데 필요한 최소 택시 수를 구하고 불가능하면 0을 출력한다.보통6그리디정렬아직 제출이 없습니다1초128 MB채점 가능
두 개의 케이크두 케이크를 주어진 두 순열 순서대로 층별로 쌓되, 층 종류마다 전담 제빵사 한 명씩을 쓰며 두 케이크를 병렬로 만들 때 걸리는 최소 시간을 구한다.보통6그리디배열+2아직 제출이 없습니다4초128 MB채점 가능
룩 배치 완성하기일부만 채워진 n x n 체스판에 서로 공격하지 않도록 룩 n개를 모두 놓되, 사전순으로 가장 작은 배치를 구한다.보통6그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
비순환 그래프 분해방향 그래프가 주어질 때, 모든 간선을 사이클 없는 부분 그래프로 나누는 최소 개수를 구한다.보통6그래프그리디+2아직 제출이 없습니다2초512 MB채점 가능
시추선분 위 n개 지점의 시추 비용이 주어질 때, 적응적으로 시추해 저유층 경계를 찾는 최악의 경우 총 시간의 최솟값을 구한다.보통6동적 계획법이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
컨퍼런스발표회별 티켓 가격, 방 정원과 임대료, 예약 묶음이 주어질 때 취소할 티켓 수를 정해 수익에서 임대료를 뺀 값을 최대화한다.보통6동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
괄호 문자열n과 k가 주어질 때 길이 2n인 올바른 괄호 문자열 중 사전순으로 k번째를 출력한다.보통6조합론동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
Jan소문자 단어를, 자기 자신을 제외한 모든 회전보다 사전순으로 앞서는 조각들로 최소 개수만큼 나누어 그 분할을 출력한다.보통6문자열그리디+2아직 제출이 없습니다1초128 MB채점 가능
이진 로봇로봇마다 할 수 있는 일이 하나 또는 둘이고, 고른 로봇을 서로 다른 작업에 하나씩 배정해 임대 수익의 합을 최대로 만든다.보통6그리디그래프+2아직 제출이 없습니다1초128 MB채점 가능
비트 포식자길이가 짝수인 회문을 골라 뒤 절반을 지우는 과정을 반복할 때, 먹는 비트 수를 최대로 하는 최종 문자열의 길이를 구한다.보통6문자열그리디+1아직 제출이 없습니다1초128 MB채점 가능
부호 있는 이진 전개최대 500자리 십진 정수가 주어질 때 부호 있는 이진 전개 중 0이 아닌 자릿수의 최소 개수를 구합니다.보통6동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
우주 추격전정수 시각에 발사하는 순서를 정해 각 추격선이 선두 함선에 닿기 전에 모두 격추합니다.보통6그리디정렬+1아직 제출이 없습니다1초512 MB채점 가능
다이아몬드 암호각 비밀번호를 3의 거듭제곱의 부호 있는 합으로 나타내고 Up과 Down 스위치 번호를 출력합니다.보통6수학문자열+1아직 제출이 없습니다1초512 MB채점 가능
바이해튼 파노라마행별 최댓값과 열별 최댓값으로 만들 수 있는 격자가 있는지 판별하고 건물 높이 합의 최댓값을 구합니다.보통6그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
도미노첫 번째 도미노부터 마지막 도미노까지 각 도미노가 다음 도미노까지의 거리보다 크도록 제거할 도미노를 최대화합니다.보통6그리디누적 합+1아직 제출이 없습니다1초128 MB채점 가능
지하철단선 노선 양 끝에서 동시에 출발한 두 열차가 승강장이 두 개인 역에서만 엇갈리도록 대기 시간을 정해 모두 반대편 끝에 도착하는 가장 빠른 시각을 구합니다.보통6그리디시뮬레이션아직 제출이 없습니다2초128 MB채점 가능
Eurozwrotnica도착 순서대로 들어오는 열차를 두 선로에 나누어 담아 오름차순으로 내보낼 수 있는지 판정합니다.보통6큐그리디아직 제출이 없습니다2.5초128 MB채점 가능
쿠키선공이 먼저 가져가고 두 사람 모두 남은 과자 중 가장 좋은 과자를 가져갈 때 추가 과자를 최대 한 개 골라 선공의 합계에서 후공의 합계를 뺀 값을 최소화합니다.보통6정렬누적 합+1아직 제출이 없습니다2초128 MB채점 가능
기동 훈련강과 철조망 장애물을 한 명씩 통과하는 병사들의 순서를 정해 전체 완료 시간을 최소화합니다.보통6정렬그리디아직 제출이 없습니다2초128 MB채점 가능
저전력2nk개 배터리를 k개씩 묶어 각 묶음의 최솟값 두 개씩을 한 기계에 배정할 때 기계별 출력 차이의 최댓값을 최소화합니다.보통6이분 탐색그리디+1아직 제출이 없습니다4초256 MB채점 가능
피보나치 수의 합합이 n이 되는 서로 다른 피보나치 수 가운데 개수가 가장 적은 경우를 증가하는 순서대로 각 테스트 케이스마다 출력합니다.보통6그리디수학아직 제출이 없습니다1초128 MB채점 가능
골프장후보 부지 중 골프장을 지을 곳을 고르고 모든 고객을 용량 안에서 배정해 건설비와 연결비 합계를 최소화합니다.보통6동적 계획법정렬+1아직 제출이 없습니다1초128 MB채점 가능
정육면체 더미윗면, 정면, 우측면 그림자와 모두 일치하면서 중력을 만족하는 쌓기 중 큐브 수가 가장 큰 경우를 구하고, 그런 쌓기가 없으면 -1을 출력합니다.보통6그리디행렬아직 제출이 없습니다1초128 MB채점 가능
역기 정렬하기무게가 모두 다른 바벨 N개를 가벼운 순서대로 늘어놓을 때 드는 이동 무게 합을 최소화합니다.보통6그리디그래프+1아직 제출이 없습니다1초128 MB채점 가능
미신을 믿는 헬리콥터 조종사금지 지점을 피하면서 매번 남은 여정이 가능한 가장 선호하는 도약을 골라 비행 계획을 구하고 연속 구간으로 묶어 출력합니다.보통6동적 계획법그리디아직 제출이 없습니다1초128 MB채점 가능
메탈x 좌표 순으로 정렬한 매장지를 최대 k개 연속 구간으로 나누고 각 구간에 수평 터널을 두어 가장 큰 수직 거리를 최소화합니다.보통6이분 탐색그리디+1아직 제출이 없습니다5초256 MB채점 가능
직사각형 집합주어진 철사 길이 L 안에 둘레의 합이 들어가면서 서로 다른 변의 비를 가진 피타고라스 직사각형을 가장 많이 선택합니다.보통6그리디수학+1아직 제출이 없습니다2초128 MB채점 가능
서클랜드 전시관1번 방에서 출발해 고리 모양 복도로 연결된 모든 방을 방문한 뒤 아무 출구로 나가며 걷는 거리를 최소화합니다.보통6그리디누적 합+1아직 제출이 없습니다1초256 MB채점 가능
카발레오 라이트마지막 칩을 둘 스택 중에서 상대가 어디에 두더라도 자신의 숨은 색이 가장 많이 보이는 유일한 색으로 남는 모든 스택을 찾습니다.보통6그리디배열+1아직 제출이 없습니다1초128 MB채점 가능
오마르는 사탕을 좋아한다행과 열을 따라 값이 엄격히 커지는 격자에서 합이 가장 큰 비어 있지 않은 부분 직사각형의 합을 구합니다.보통6누적 합그리디+1아직 제출이 없습니다3초128 MB채점 가능
시험1부터 n까지의 수를 이웃한 두 수의 차이가 가장 크게 벌어지도록 나열했을 때 그 최솟값을 구하고 k보다 작으면 NIE를 출력합니다.보통6수학그리디아직 제출이 없습니다1초128 MB채점 가능
슈퍼캡 여행각 도시의 거리를 배속 속도 규칙에 따라 최적 요금으로 환산하고 지역마다 점수가 가장 높은 도시를 출력합니다.보통6수학그리디+1아직 제출이 없습니다1초128 MB채점 가능
룩 배치N개 룩을 상하좌우 이동으로 행과 열이 서로 겹치지 않는 칸에 최소 이동 횟수로 배치합니다.보통6정렬그리디+1아직 제출이 없습니다1초128 MB채점 가능
행렬 변환인접한 두 칸을 함께 1씩 올리거나 내리는 연산을 반복해 각 행렬을 0으로 만들 수 있는지 판정합니다.보통6수학그리디아직 제출이 없습니다1초128 MB채점 가능
잔돈가진 5, 10, 20, 50센트 동전으로 정확한 금액을 가장 적은 개수로 지불하고 개수가 같으면 큰 단위 동전을 우선합니다.보통6그리디수학아직 제출이 없습니다2초512 MB채점 가능
스키 코스 만들기나중에 찍은 스탬프가 이전 것을 덮을 때 주어진 격자를 만들 수 있는 가장 큰 정사각형 스탬프 크기를 구합니다.보통6그리디누적 합+1아직 제출이 없습니다1초128 MB채점 가능
타워 디펜스 게임번호 순서대로 이미 놓인 타워가 거리 2 안에 보호하지 않는 마을마다 개량 타워를 놓고 결과를 출력합니다.보통6그래프그리디+1아직 제출이 없습니다3초512 MB채점 가능
음매 음매각 밭의 울음소리가 1씩 줄어서 다음 밭으로 넘어갈 때 기록된 볼륨을 설명하는 최소 소 마리 수를 구합니다.보통6동적 계획법그리디아직 제출이 없습니다1초128 MB채점 가능
감시 카메라원 위에 놓인 N개 방을 모두 감시하는 카메라 최소 개수를 구하고 불가능하면 impossible을 출력합니다.보통6그리디구간+1아직 제출이 없습니다4초512 MB채점 가능
영웅체력 z로 n마리 괴물을 모두 쓰러뜨리는 순서를 찾아 가능하면 TAK과 순서를, 불가능하면 NIE를 출력합니다.보통6그리디정렬아직 제출이 없습니다1초256 MB채점 가능
클루도숨겨진 (범인, 장소, 무기) 조합을 추측으로 찾아낸다. 틀린 추측은 잘못된 항목 하나를 임의로 알려준다.보통6완전 탐색구현+2아직 제출이 없습니다1초256 MB채점 가능