cho.sh

문제

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

전체 결과문제 9265개
제목난이도유형정답자시간 제한메모리 제한채점
휴고중앙 칸에서 시작해 매초 한 칸씩 이동 가능한 캐릭터가 각 나무에서 정해진 시간에 떨어지는 사과를 최대 몇 개 받을 수 있는지 구하는 문제입니다.보통6동적 계획법그리디+1아직 제출이 없습니다2초128 MB채점 가능
페리 운항 일정페리 이동 시간, 최소 준비 시간, 양쪽 마을의 출발 시각표가 주어질 때 모든 운항을 처리하는 데 필요한 최소 페리 수를 구합니다.보통6그리디시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
최대 벡터 합최대 3만 개의 2차원 벡터 중 일부를 골라 합 벡터의 크기(제곱)를 최대화하는 문제로 답은 64비트 범위입니다.보통6그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
두 부분 수열 2길이 2000 이하인 두 문자열 A, B가 주어질 때 A의 부분수열이면서 B의 부분수열은 아닌 가장 짧은 문자열을 구합니다.보통6동적 계획법문자열+1아직 제출이 없습니다1초128 MB채점 가능
A1고속도로를 길이 M 구간으로 나눌 때 손상 지점을 포함하는 구간 수가 최소가 되는 시작 위치 K(1부터 M까지)를 모두 구하는 문제입니다.보통6이분 탐색그리디+1아직 제출이 없습니다1초128 MB채점 가능
창 닫기먼저 열린 창의 우상단 셀이 보이도록 하려면 위에 쌓인 창들을 최소 몇 번 클릭해서 닫아야 하는지 구하는 문제입니다.보통6시뮬레이션기하+1아직 제출이 없습니다1초128 MB채점 가능
미르코의 신문 읽는 시간같은 시각에 시작하는 작업 중 하나만 선택해 처리해야 하고 놓친 작업은 다시 잡을 수 없는 규칙 아래, 근무 시간 동안 미르코가 신문을 읽는 시간을 최대화하는 값을 구합니다.보통6동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
ONE고정된 시작점에서 출발해 트리의 모든 도로를 한 번 이상 지나가는 데 필요한 최소 연료(끝나는 지점은 임의)를 구하는 문제입니다.보통6트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
수열 B로 수열 A 복원하기프리픽스 집합 조건을 나타내는 B와 일부 고정된 A 값이 주어질 때, 조건을 만족하는 사전순 최소 순열 A를 복원하거나 불가능하면 -1을 출력합니다.보통6그리디구현+1아직 제출이 없습니다1초128 MB채점 가능
초원최대 B개의 집합으로 꽃들을 분할해 각 집합의 최소 병목 경로 가중치 중 최댓값을 최소화하는 문제로, 이진 탐색과 유니온 파인드로 연결 요소 수를 세어 해결합니다.보통6유니온 파인드이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
선반각 열마다 사다리를 놓고 올라갈 높이를 정해, 인접한 세 열 범위 안의 모든 목표 물건을 커버하면서 높이의 총합을 최소화하는 문제입니다.보통6동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
가로등 끄기직선 위에 놓인 램프들의 위치와 소비 전력이 주어졌을 때, 출발 위치에서 시작해 모든 램프를 끄는 데 드는 총 에너지를 최소화하는 이동 순서를 구합니다.보통6동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
팀 나누기각 아이가 요구하는 최소 팀 크기가 주어질 때, 팀 수를 최대화하고 그 다음 가장 큰 팀의 크기를 최소화하도록 아이들을 분할합니다.보통6그리디정렬+1아직 제출이 없습니다2.5초256 MB채점 가능
사진x축에 밑변을 둔 넓이 A의 사각형들로 모든 별을 덮는 데 필요한 최소 사진 수를 구하는 문제입니다.보통6그리디기하+1아직 제출이 없습니다1초128 MB채점 가능
장미두 꽃집의 묶음 가격이 주어질 때, 두 가게의 묶음을 조합해 장미를 N송이 이상 사는 최소 비용을 구합니다.보통6수학그리디+1아직 제출이 없습니다1초128 MB채점 가능
사각 사각직사각형들을 일렬로 놓을 때 각 직사각형의 방향(가로/세로)을 선택해 바닥면과 양 끝 수직면을 제외한 윗부분 둘레의 총합을 최대화하는 문제입니다.보통6동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
카드양면에 숫자가 적힌 N장의 카드를 배열하고 뒤집어서 교대합(+,-)이 최소가 되도록 만드는 값을 구하는 문제입니다.보통6그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
마법 괄호여는 괄호를 하나 이상 소비하는 매직 괄호 ']'가 포함된 괄호 문자열이 균형을 이루도록, 가능한지 판단하고 각 매직 괄호가 나타내는 개수를 사전순으로 가장 크게 출력합니다.보통6그리디스택+1아직 제출이 없습니다5초128 MB채점 가능
테니스 클럽각 선수가 정한 경기 수를 차수로 갖는 단순 그래프가 존재하는지, 즉 에르되시-갈라이 정리 등을 이용해 유효한 대회 일정을 만들 수 있는지 판별합니다.보통6그리디수학+1아직 제출이 없습니다1초128 MB채점 가능
나이트M개의 금지된 칸이 있는 N×N 체스판에서 서로 공격하지 않도록 나이트를 최대로 배치하는 개수를 구합니다.보통6그래프그리디+2아직 제출이 없습니다1초128 MB채점 가능
방어선배열에서 연속된 구간 하나를 제거한 뒤 얻을 수 있는 가장 긴 엄격한 증가 연속 구간의 길이를 구하는 문제입니다.보통6배열투 포인터+1아직 제출이 없습니다3초128 MB채점 가능
용이 산다호수에 비가 내리는 일정과 드래곤이 빈 날에 호수 하나를 비울 수 있는 조건이 주어질 때, 범람을 항상 막을 수 있는지 판별합니다.보통6그리디힙+1아직 제출이 없습니다3초128 MB채점 가능
책 나눠 베끼기책의 페이지 수 배열을 연속된 k개 구간으로 나눠 최대 구간 합을 최소화하고, 동률이면 앞쪽 필경사의 작업량을 우선적으로 최소화하는 문제입니다.보통6이분 탐색그리디+1아직 제출이 없습니다1초128 MB채점 가능
치환 암호암호화된 단어들이 원문 사전순으로 정렬되어 있다는 정보를 이용해 치환표를 유일하게 복원할 수 있는지 판단하고 메시지를 복호화합니다.보통6문자열그리디+1아직 제출이 없습니다1초128 MB채점 가능
유리 구슬원형 문자열에서 사전순으로 가장 작은 회전을 만드는 시작 인덱스를 효율적으로 찾는 문제입니다.보통6문자열문자열 매칭+1아직 제출이 없습니다1초128 MB채점 가능
초대장최대 백만 개의 정점과 간선을 가진 방향 그래프에서 중앙 검사소로부터의 최단경로 합과 중앙 검사소로 돌아오는 최단경로 합을 구하는 문제입니다.보통6최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
주사위1부터 m까지의 숫자를 n개 주사위 면에 배치해서 던졌을 때 합의 기댓값을 최대화하고 그 값을 기약분수로 출력하는 문제입니다.보통6그리디수학+1아직 제출이 없습니다2초512 MB채점 가능
John의 좋은 역순 쌍카드마다 적힌 빨간색과 파란색 두 값이 있을 때, 같은 색끼리의 역전 수 합이 최소가 되도록 카드를 배열한 뒤 그 값을 구합니다.보통6정렬그리디+1아직 제출이 없습니다3초256 MB채점 가능
대피 계획직선 위의 n개 팀 위치와 m개 대피소 위치가 주어질 때, 모든 대피소가 최소 한 팀씩 배정받으면서 총 이동 거리를 최소화하는 값을 구합니다.보통6동적 계획법정렬+1아직 제출이 없습니다1초128 MB채점 가능
가환 함수주어진 순열 f에 대해 f와 교환 가능한 함수 g 중 사전순으로 가장 작은 값 리스트를 찾는 문제입니다.보통6그래프그리디+1아직 제출이 없습니다3초256 MB채점 가능
거짓말쟁이 찾기원형으로 배열된 진술 결과와 최대 거짓말쟁이 수 t가 주어질 때 모든 가능한 배정에서 항상 거짓말쟁이여야 하는 사람을 찾는 문제입니다.보통6그리디시뮬레이션+1아직 제출이 없습니다3초128 MB채점 가능
시장의 지옥1<=a_i<=i를 만족하는 수열에 +1 또는 -1 부호를 붙여 합이 0이 되게 할 수 있는지 판별하는 문제입니다.보통6그리디수학아직 제출이 없습니다2초128 MB채점 가능
자바어 암호 분석암호문이 주어졌을 때 각 단어 내에서 모음과 자음이 번갈아 나오도록 26개 문자를 두 그룹으로 나눌 수 있는지 그래프 이분 판정으로 확인하고, 가능하다면 사전순으로 가장 작은 복호문을 구성합니다.보통6그래프BFS+1아직 제출이 없습니다1초128 MB채점 가능
광고판게시판의 각 행에 남은 폭을 관리하는 자료구조로, 각 전단이 들어갈 가장 위쪽이면서 가장 왼쪽인 행을 효율적으로 찾아 출력합니다.보통6세그먼트 트리그리디+2아직 제출이 없습니다3초256 MB채점 가능
왕국 분할원들의 넓이를 적분해 각 왕국이 1/n 기준을 만족하는 x좌표를 구하고, 그 값이 가장 작은 왕국을 순서대로 배정하는 시뮬레이션 문제입니다.보통6기하시뮬레이션+1아직 제출이 없습니다2초128 MB채점 가능
일본식 퍼즐n×n 격자에 k종류 그림 개수가 주어질 때, 그림들을 재배열해서 서로 같은 행을 최대 몇 개까지 만들 수 있는지 구합니다.보통6이분 탐색수학+1아직 제출이 없습니다2초64 MB채점 가능
제니의 첫 시험시험 날짜와 준비 가능 최소 기간이 주어질 때 하루에 한 과목씩 겹치지 않게 준비하면서 가장 늦게 시작할 수 있는 날짜를 구하거나 불가능함을 출력합니다.보통6그리디정렬+1아직 제출이 없습니다2초64 MB채점 가능
먼저 가세요줄 선 사람들을 나타내는 문자열에서 같은 그룹끼리 모여 리프트를 타도록 자리를 양보할 때 절약되는 총 시간을 구하는 문제입니다.보통6그리디시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
고득점모든 문자가 'A'인 초기 화면에서 목표 이름을 완성하는 데 필요한 조이스틱(상하좌우, 순환 포함) 최소 조작 횟수를 구합니다.보통6그리디문자열+1아직 제출이 없습니다1초128 MB채점 가능
뉘른베르크로 이사하기가중치 트리에서 방문 빈도가 주어질 때 왕복 이동시간 합이 최소가 되는 정류장과 그 값을 구하는 문제입니다.보통6트리DFS+1아직 제출이 없습니다1초128 MB채점 가능
동치 증명이미 증명된 함의들로 이루어진 방향 그래프에서 모든 명제가 서로 동치가 되도록 추가해야 할 최소 함의 개수를 구하는 문제입니다.보통6그래프유니온 파인드+1아직 제출이 없습니다2초128 MB채점 가능
김강산첫 번째와 마지막 더미 높이는 고정한 채, 인접한 높이 차가 d 이하가 되도록 중간 더미들을 조정하는 데 필요한 최소 벽돌 수를 구합니다.보통6동적 계획법배열+1아직 제출이 없습니다3초128 MB채점 가능
컴퓨터 조립예산 안에서 각 부품 종류별로 하나씩 골라 선택된 부품들의 최소 성능을 최대화하는 값을 구하는 문제입니다.보통6이분 탐색그리디+1아직 제출이 없습니다1초128 MB채점 가능
유스호스텔 도미토리l x w 격자에서 경계에 있는 입구 하나로부터 바닥 칸을 통해 모든 침대에 도달할 수 있도록 배치할 때 놓을 수 있는 침대의 최대 개수를 구하는 문제입니다.보통6조합론그리디+1아직 제출이 없습니다1초128 MB채점 가능
성분 표시제품별 성분 목록의 순서와 선택적 정확한 비율 정보로 각 성분의 최소/최대 가능 비율을 계산해서, 특정 성분을 가장 많이 또는 가장 적게 포함할 수 있는 제품들을 찾는 문제입니다.보통6그리디수학+1아직 제출이 없습니다1초128 MB채점 가능
강도 사건k번 상자에 정확히 k개의 동일한 다이아몬드가 있을 때, 무게 한도 M을 넘지 않게 골라 총 가치를 최대화하는 배낭 문제를 풉니다.보통6동적 계획법조합론+1아직 제출이 없습니다3초128 MB채점 가능
나쁜 수각 항이 K 이하이고 N의 배수가 아니며 항의 개수도 N의 배수가 아니도록 M을 합으로 나타낼 때 최소 항의 개수를 구합니다.보통6수학그리디+1아직 제출이 없습니다1초128 MB채점 가능
대출 스케줄링마감 시한과 이익이 있는 대출 신청들 중, 시간당 처리 용량 제한을 지키면서 마감 전에 배정 가능한 최대 이익의 부분집합을 구합니다.보통6그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
셜록 홈즈n개의 상자를 절반씩 두 그룹으로 나눠 한 색이 두 그룹 모두에서 과반이 되게 하고, 두 그룹 중 작은 비율의 최댓값과 그 색을 출력하거나 해가 없음을 알려야 합니다.보통6정렬그리디+1아직 제출이 없습니다1초128 MB채점 가능
숨겨진 비밀번호문자열의 모든 좌측 순환 이동 중 사전순으로 가장 작은 것의 시작 위치를 찾고, 동일하면 가장 작은 인덱스를 출력합니다.보통6문자열문자열 매칭+1아직 제출이 없습니다2초128 MB채점 가능
BOAT정해진 순서의 고객들에게 배 대여 일수와 마감일별 보상을 고려해 겹치지 않게 배정하여 총 수익을 최대화하는 문제입니다.보통6동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
S를 T로0,1,?로 이루어진 문자열 S를 0,1로 이루어진 T로 바꾸는 데 필요한 변경과 교환의 최소 연산 수를 구하거나 불가능하면 -1을 출력합니다.보통6그리디문자열+1아직 제출이 없습니다1초128 MB채점 가능
되팔렘예산이 정해진 상태에서 각 판매자가 파는 물품 묶음을 전부 사거나 안 사는 방식으로 선택해, 예산 내에서 내일 되팔 때 얻는 이익을 최대화하는 묶음형 배낭 문제입니다.보통6동적 계획법그리디+1아직 제출이 없습니다2초128 MB채점 가능
가짜 스코어보드주어진 행별, 열별 합계를 만족하는 0/1 행렬(팀-문제 해결 표)을 복원해 가능하다면 사전순으로 가장 작은 것을 출력하고, 불가능하면 Impossible을 출력하는 문제입니다.보통6그리디조합론+1아직 제출이 없습니다2초128 MB채점 가능
슬랄롬출발점과 높이가 감소하는 순서로 놓인 수평 게이트들이 주어질 때, 각 게이트를 순서대로 지나가는 최단 경로의 길이를 구합니다.보통6기하그리디+1아직 제출이 없습니다1초128 MB채점 가능
입체파 조형물격자 위에 쌓은 정육면체 더미의 정면도와 측면도 최대 높이가 주어질 때 두 조건을 모두 만족하는 최소 큐브 개수를 구합니다.보통6그리디행렬+1아직 제출이 없습니다1초128 MB채점 가능
관광 여행원형 투어의 각 트랙을 어느 방향으로 걸을지 정해 총 이동 시간의 합을 최소로 만들고, 그 최솟값이 T를 넘는지 판정한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
구애하는 베짜는새각 직조새의 원형 영역과 섬유 더미가 주어질 때, 닿을 수 있는 새들에게 더미를 어떻게 배분하든 Willy가 모든 경쟁자보다 크거나 같은 둥지를 가질 수 있는지 판정한다.보통6그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
텔레점프1칸 이동권 a장, 2칸 이동권 b장, 3칸 이동권 c장이 있고 n = a+b+c+1일 때, 행성 0부터 n-1까지를 정확히 한 번씩 방문하면서 모든 이동권을 정확히 한 번씩 쓰는 경로를 출력한다.보통6그리디구현+1아직 제출이 없습니다1초128 MB채점 가능
컨벤션 센터겹치지 않는 날짜 구간을 최대한 많이 고르되, 가능한 집합 중 단체 번호 목록이 사전순으로 가장 앞서는 집합을 찾는다.보통6그리디정렬+2아직 제출이 없습니다2초64 MB채점 가능
사진 촬영아담의 위치와 각 사람의 각도, 고정된 카메라 화각이 주어질 때 모든 사람을 담는 최소 사진 수를 구한다.보통6정렬그리디+2아직 제출이 없습니다1초128 MB채점 가능
커버 업각 자릿수의 후보와 알려진 후보 확률이 주어질 때 참가자가 최적으로 추측할 때의 승리 확률을 구한다.보통6확률동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
가스탱크로 한 바퀴한 바퀴를 정확히 돌 만큼의 연료가 원형 도로 위 주유소에 나뉘어 있을 때, 한 바퀴를 완주할 수 있는 출발 주유소와 방향을 모두 찾는다.보통6누적 합그리디+1아직 제출이 없습니다1초128 MB채점 가능
데이터 복구일부 칸이 지워진 표와 모든 행·열 합이 주어질 때, 지워진 칸의 값이 하나로 정해지면 그 값을, 아니면 -1을 출력합니다.보통6그래프누적 합+2아직 제출이 없습니다5초128 MB채점 가능
로봇 챌린지로봇이 (0,0)에서 출발해 목표 지점을 순서대로 방문하며, 건너뛴 목표마다 벌점을 낸다. (100,100)에 도착할 때 이동 시간과 벌점 합의 최솟값을 구한다.보통6동적 계획법기하+2아직 제출이 없습니다1초128 MB채점 가능
픽업 스틱막대기 사이의 위에 놓인 관계가 주어질 때, 제거 순서 중 사전순으로 가장 작은 것을 출력하고 사이클이 있으면 IMPOSSIBLE을 출력한다.보통6위상 정렬그래프+2아직 제출이 없습니다1초128 MB채점 가능
틱택토n x n 틱택토 판과 승리 길이 m이 주어질 때, 게임이 진행 중인지, 끝났는지(X, O, 무승부), 불가능한 상태인지 판정합니다.보통6구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
와이파이직선 도로 위 집들의 위치와 설치할 수 있는 접속점 개수 n이 주어질 때, 모든 집에서 가장 가까운 접속점까지의 거리 중 최댓값을 최소로 만드는 배치를 구한다.보통6이분 탐색그리디+2아직 제출이 없습니다1초128 MB채점 가능
열차 정렬차량이 정해진 순서로 도착하고, 각 차량을 맨 앞이나 맨 뒤에 붙이거나 버릴 수 있으며 무게는 앞에서 뒤로 갈수록 줄어든다. 만들 수 있는 가장 긴 열차의 길이를 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
토너먼트능력치가 다른 k명의 기사 중 2^e - k명에게 부전승을 주고 나머지를 짝지어, 각 짝의 능력치 차이 제곱 합을 최소로 만든다.보통6동적 계획법정렬+2아직 제출이 없습니다1초128 MB채점 가능
환율일별 캐나다 달러 대 미국 달러 환율과 환전 수수료 3%가 주어질 때, 마지막 날까지 보유할 수 있는 최대 캐나다 달러 금액을 구한다.보통6동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
보안 업체직선 위에 놓인 점들 사이 이동 시간이 주어지고, 시작점 a에서 출발해 모든 점을 방문할 때 각 점의 최초 도착 시각 합을 최소화한다.보통6동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
수도관 파열 (개정판)작업반이 원점에서 출발해 최대 10개의 누수를 순서대로 방문할 때, 각 지점이 시작 시각까지 기다린다는 조건 아래 총 손실 물의 양을 최소로 만드는 방문 순서를 찾는다.보통6완전 탐색그리디+2아직 제출이 없습니다8초128 MB채점 가능
여행 (2007)크기가 엄격히 작은 가방만 큰 가방 안에 넣을 수 있을 때, 바깥으로 나오는 조각의 최소 개수와 그 최소 개수를 유지하면서 가장 큰 조각에 담기는 가방 수의 최솟값을 구한다.보통6그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
WFF 'N PROOF주어진 논리 기호들의 개수로 만들 수 있는 가장 긴 정형식의 길이를 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
업무 줄이기단위당 비용 A와 절반 비용 B를 가진 각 업체별로 N을 정확히 M까지 줄이는 최소 비용을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
나무 위의 구슬각 정점에 상자가 있고 구슬의 총 개수가 정점 수와 같은 루트 트리에서, 간선을 따라 구슬을 옮겨 모든 상자에 구슬이 정확히 하나씩 있게 하는 최소 이동 횟수를 구한다.보통6트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
러시아 인형높이, 지름, 벽 두께가 주어진 2n개의 인형을 완벽하게 겹쳐지는 n개짜리 두 사슬로 나눌 수 있는지 판정한다.보통6정렬그리디아직 제출이 없습니다1초128 MB채점 가능
곱셈 지속수각 큰 정수 N에 대해 자릿수 곱이 N이 되는 가장 작은 여러 자리 수를 구하고, 없으면 존재하지 않는다고 출력한다.보통6그리디수학+2아직 제출이 없습니다1초128 MB채점 가능
이사 대작전 - Part IV연료 탱크가 200리터인 트럭으로 출발지와 도착지에서 각각 절반을 채운 상태를 유지하며, 최대 100개의 주유소 가격을 고려해 최소 연료비를 구한다.보통6그리디동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
다리 건너기n명의 이동 시간과 손전등 하나가 주어질 때, 최대 두 명이 함께 건널 수 있다는 조건에서 모두 건너는 최소 시간을 구한다.보통6그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
놋쇠 벽돌 배합하기구리 함량과 가격이 주어진 N개의 벽돌 종류에서 각 질의마다 서로 다른 M개를 골라 구리 합이 [M*Cmin, M*Cmax]에 들어가도록 최소 총가격을 구한다.보통6동적 계획법정렬+2아직 제출이 없습니다1초128 MB채점 가능
넵튠호 탈출각 위치의 침수 시각과 이동 시간이 주어진 방향 그래프에서 S에서 R까지 익사하지 않고 도착할 수 있는 최단 시간을 구한다.보통6최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
다친 웜홀은 하나도 없었습니다...각 데이터셋에서 시작 연도로부터 목적 연도까지 웜홀을 이용해 왕복할 때 발생하는 최소 노화량을 구하고, 왕복이 불가능하면 IMPOSSIBLE을 출력한다.보통6그래프최단 경로+2아직 제출이 없습니다3초128 MB채점 가능
최후의 카운트다운카운트다운 시작 시각과 서로 다른 분에 걸린 조건부 홀드들이 주어질 때, 조건의 참·거짓 배정에 따른 전체 실제 소요 시간의 최솟값과 최댓값을 구한다.보통6구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
핑거페인팅 물감 키트키트의 색 수 N과 색깔별 필요량, 회색 필요량이 주어질 때, 색을 섞어 회색을 만들면서 모든 요구량을 채우는 최소 키트 수를 구한다.보통6그리디구현+1아직 제출이 없습니다1초128 MB채점 가능
로봇격자에 쓰레기 칸이 주어질 때, 북서쪽에서 남동쪽으로 동쪽과 남쪽으로만 이동하는 로봇이 모든 쓰레기를 줍도록 하는 최소 로봇 수를 구한다.보통6동적 계획법정렬+2아직 제출이 없습니다1초128 MB채점 가능
파티 게임서로 다른 대문자 이름 n개가 주어질 때, 이름의 절반은 S 이하이고 절반은 S 초과가 되게 하는 가장 짧은 문자열 S를 찾고, 같은 길이면 사전순으로 가장 작은 것을 고른다.보통6문자열정렬+2아직 제출이 없습니다1초128 MB채점 가능
쓰나미경보 센터를 세우고 도시들을 케이블로 연결해 모든 도시가 센터에 닿게 하되, 더 먼 도시에서 경보를 받는 일이 없도록 하면서 케이블 총 길이를 최소로 만든다.보통6그래프최소 신장 트리+2아직 제출이 없습니다1초128 MB채점 가능
롤러코스터롤러코스터의 각 구간에서 눈을 뜨거나 감아 총 재미를 최대로 하되, 어지럼증이 L을 넘지 않도록 선택하는 문제이다. 눈을 감으면 어지럼증이 K만큼 줄어든다.보통6동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
StringerN개 문자의 개수가 각각 정해져 있을 때 모든 순열을 사전순으로 나열했을 때 K번째 문자열을 구한다.보통6조합론수학+2아직 제출이 없습니다1초128 MB채점 가능
사탕 가게각 사탕을 무한히 살 수 있을 때 주어진 예산으로 얻을 수 있는 최대 총 열량을 구한다. 가격과 예산은 소수점 둘째 자리까지 주어진다.보통6동적 계획법구현+2아직 제출이 없습니다3초512 MB채점 가능
휴가철 숙소 예약각 날짜에 어느 호실이 비는지 주어진 표에서, 새 손님의 [a,d) 기간 숙박을 호실 이동 횟수가 최소가 되도록 배정하고, 동률이면 매일 가장 작은 호실 문자를 택한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
축구팀이나 하나 사 볼까은행 간 채무 행렬이 주어질 때, 모든 채무를 정산하는 데 필요한 총 현금과 상계 및 재라우팅 후 필요한 최소 현금을 구한다.보통6배열그래프+2아직 제출이 없습니다1초128 MB채점 가능
회전하는 로봇각 칸에 지정된 기본 명령을 무시하고 로봇에게 직접 명령을 내릴 때 드는 최소 비용으로 왼쪽 위 칸에서 오른쪽 아래 목표 칸까지 이동하는 경로를 구한다.보통6최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
빵 정렬서로 다른 1부터 n까지의 순열 두 개가 주어질 때, 인접한 세 원소를 오른쪽으로 한 칸 회전하는 연산만으로 첫 순열을 두 번째 순열로 만들 수 있는지 판정한다.보통6배열그리디+2아직 제출이 없습니다1초128 MB채점 가능
도어맨남녀 대기열과 한계 X가 주어질 때, 맨 앞이나 두 번째 사람을 들여보내면서 성별 차이가 X를 넘지 않도록 하며 최대로 들여보낼 수 있는 인원을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
전력 공급각 간선에 용량이 있고 각 집에 전력 수요가 있는 루트 트리에서, 각 간선을 지나는 전력의 합이 용량을 넘지 않도록 전력을 공급할 집을 골라 그 수를 최대로 만든다.보통6트리DFS+2아직 제출이 없습니다2초128 MB채점 가능
나무 옮기기길이 L, 폭 W인 도로의 왼쪽 편에 N그루의 나무가 있을 때, 양쪽에 N/2그루씩 같은 등간격 위치에 오도록 옮기는 최소 총 유클리드 거리를 구한다.보통6수학정렬+2아직 제출이 없습니다1초128 MB채점 가능
내성적 캐싱크기 c인 캐시와 미리 주어진 접근 순서가 있을 때, 최적으로 대체할 경우 발생하는 최소 캐시 미스 횟수를 구한다.보통6그리디시뮬레이션아직 제출이 없습니다1초128 MB채점 가능