cho.sh

문제

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

전체 결과문제 9266개
제목난이도유형정답자시간 제한메모리 제한채점
터널터널에 들어간 순서와 나온 순서가 주어졌을 때, 다른 차를 앞질렀다고 확실히 말할 수 있는 차의 수를 센다.보통4배열해시맵+2아직 제출이 없습니다2초512 MB채점 가능
막대과자 포장직선형 3칸 막대와 L자 트로미노를 회전해 사용하여 n 곱하기 m 격자를 빈틈없이 채울 수 있는지 판정한다.보통4수학그리디+2아직 제출이 없습니다2초512 MB채점 가능
박스 포장상자 크기가 순서대로 주어질 때, 앞 상자가 뒤 상자보다 작다는 규칙을 지키며 만들 수 있는 가장 긴 부분 수열의 길이를 구한다.보통4동적 계획법이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
크리스마스 선물방문을 순서대로 처리하면서, 창고에서는 선물을 추가하고 아이를 만나면 현재 가진 선물 중 가장 큰 값을 준다.보통4힙시뮬레이션+1아직 제출이 없습니다2초512 MB채점 가능
슬라임 합치기슬라임 N개를 둘씩 합치며 합쳐진 크기의 곱만큼 점수를 얻을 때 최대 총점을 구합니다.보통4그리디정렬아직 제출이 없습니다2초512 MB채점 가능
트리 만들기n개의 노드로 이루어지고 정확히 m개의 리프를 가지는 트리 중 간선 목록이 사전순으로 가장 앞서는 트리를 만들어 n-1개의 간선을 출력한다.보통4트리그리디+2아직 제출이 없습니다2초512 MB채점 가능
근접한 점수 (Small) 같은 길이의 두 숫자 문자열에서 물음표를 채워 두 값의 차이를 최소로 만들고, 차이가 같으면 첫 번째 값을, 그다음 두 번째 값을 최소로 만든다.보통4완전 탐색구현+2아직 제출이 없습니다5초512 MB채점 가능
The Last Word (Large)각 글자를 현재 단어의 앞이나 뒤에 넣어 만들 수 있는 마지막 단어 중 사전순으로 가장 큰 것을 구한다.보통4그리디문자열+1아직 제출이 없습니다5초512 MB채점 가능
팬케이크의 역습 (Small)위아래가 +와 -로 주어진 팬케이크 더미에서 위쪽부터 뒤집는 동작만으로 모든 팬케이크를 +가 되게 하는 최소 횟수를 구한다.보통4그리디문자열아직 제출이 없습니다5초512 MB채점 가능
팬케이크의 복수 (Large)팬케이크 더미가 +와 -로 된 문자열로 주어질 때, 위에서부터 일부를 뒤집는 동작만으로 모든 팬케이크를 행복한 면이 위로 오게 만드는 최소 횟수를 구한다.보통4그리디문자열+1아직 제출이 없습니다5초512 MB채점 가능
자원 캐기로봇이 N×M 격자의 왼쪽 위에서 오른쪽 아래까지 오른쪽과 아래로만 이동할 때 지나갈 수 있는 자원 칸의 최대 개수를 구한다.보통4동적 계획법행렬+2아직 제출이 없습니다2초256 MB채점 가능
소 뒤집기0과 1로 이루어진 N x N 격자가 주어질 때, 왼쪽 위를 포함하는 직사각형을 최소 몇 번 뒤집어야 모든 칸이 0이 되는지 구한다.보통4그리디배열+2아직 제출이 없습니다2초512 MB채점 가능
포인트 카드각 카드에 2N칸 중 A개의 당첨 도장이 찍혀 있을 때, 도장을 1엔에 뒤집어 M-1장 이상을 N개 이상 당첨으로 만들어야 하며 최소 비용을 구한다.보통4그리디정렬+1아직 제출이 없습니다2초512 MB채점 가능
욱제는 효도쟁이야!!n개 마을이 원형으로 놓인 섬에서 세 사람이 한 마을에서 출발해 모든 마을을 방문하는 데 드는 최소 이동 비용을 구한다.보통4그리디구현+2아직 제출이 없습니다2초512 MB채점 가능
과일노리각 구간의 봇이 a초 주기로 b초 동안 활동할 때, N개 구간을 순서대로 통과해 도착하는 최소 시간을 구한다. 구간에 도착했을 때 봇이 활동 중이면 기다려야 한다.보통4시뮬레이션수학+2아직 제출이 없습니다2초512 MB채점 가능
음양 돌검은 돌과 흰 돌이 원형으로 놓였을 때, 주어진 두 연산을 반복해 검은 돌 하나와 흰 돌 하나만 남길 수 있는지 판정한다.보통4문자열그리디+1아직 제출이 없습니다2초512 MB채점 가능
피자 (Large)높이 N인 탑을 높이 1인 탑으로 나누면서 각 분할마다 두 조각의 곱만큼 점수를 얻을 때, 얻을 수 있는 최대 총점을 구한다.보통4그리디수학+2아직 제출이 없습니다1초512 MB채점 가능
욱제의 저녁 메뉴 돌림판각 메뉴 번호가 정확히 두 번씩 나오는 수열이 주어질 때, 한 번만 나오고 아직 두 번 나오지 않은 값의 개수가 최대가 되는 지점을 구한다.보통4배열해시맵+2아직 제출이 없습니다2초256 MB채점 가능
MultiMax값이 -1000 이상 1000 이하인 카드 n장 중 2장 또는 3장을 골라 곱이 최대가 되도록 한다.보통4정렬그리디+1아직 제출이 없습니다1초512 MB채점 가능
피자 상자각 칸에 서로 다른 높이의 상자 더미가 있을 때, 각 행과 각 열의 최댓값을 그대로 유지하면서 없앨 수 있는 상자의 최대 개수를 구한다.보통4배열그리디+2아직 제출이 없습니다1초512 MB채점 가능
파티 게임각 테스트 케이스에서 손님 이름을 정렬했을 때 정확히 절반씩 나누는 가장 짧은 문자열을 찾고, 길이가 같으면 사전순으로 가장 앞선 것을 출력한다.보통4문자열정렬+1아직 제출이 없습니다2초512 MB채점 가능
화장실 칸 (Small1)정해진 규칙에 따라 K명이 비어 있는 칸 중 가장 멀리 떨어진 자리를 고를 때, 마지막 사람이 고른 자리의 양옆 빈 칸 수를 구한다.보통4시뮬레이션구현+2아직 제출이 없습니다5초512 MB채점 가능
준마 2: 순항 속도 (Small)앞서 달리는 말들이 느린 말을 따라잡으면 속도를 맞추는 일방통행 도로에서, 애니가 목적지까지 다른 말을 추월하지 않고 유지할 수 있는 최대 일정 속도를 구한다.보통4수학구현+2아직 제출이 없습니다5초512 MB채점 가능
개구리 점프정렬된 위치가 주어질 때 첫 번째 정류장에서 마지막 정류장까지 이동하는 데 필요한 제곱 거리 합의 최솟값을 구한다.보통4그리디동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
내비라크의 완전한 수열1부터 K까지의 값으로 이루어진 수열이 주어질 때, 모든 값이 같은 횟수씩 나타나도록 만드는 단 하나의 추가, 삭제, 교체 연산을 찾는다.보통4배열해시맵+1아직 제출이 없습니다1초1024 MB채점 가능
보조 과제켜진 선분의 총 개수가 n이 되도록 숫자 여러 개를 골라서, 숫자들의 합이 최대가 되게 한다.보통4그리디수학아직 제출이 없습니다3초512 MB채점 가능
신입생 환영 주간각각 100000 이상 199999 이하인 작업 소요 시간과 조용한 구간 길이가 주어질 때, 작업을 구간에 맞게 짝지어 완료할 수 있는 작업 수의 최댓값을 구한다.보통4그리디투 포인터+2아직 제출이 없습니다4초512 MB채점 가능
지그재그K개의 단어와 N개의 글자가 주어질 때, 각 글자마다 그 글자로 시작하는 단어 중 지금까지 가장 적게 사용된 단어를 사전순 우선으로 골라 출력한다.보통4정렬해시맵+2아직 제출이 없습니다2초64 MB채점 가능
가로등각각 좌우로 K미터를 비추는 가로등들이 있을 때, 1번부터 N번까지 모든 미터를 밝히기 위해 추가로 필요한 가로등의 최소 개수를 구한다.보통4그리디정렬+2아직 제출이 없습니다1초64 MB채점 가능
뷔페에서 접시 채우기접시 넓이와 각 음식의 단위 넓이당 가치, 가용 넓이가 주어질 때 일부를 잘라 담아 접시 위 가치 합을 최대로 만든다.보통4그리디정렬아직 제출이 없습니다2초512 MB채점 가능
구간 색칠하기끝점이 모두 다른 n개의 닫힌 구간이 주어질 때, 겹치는 구간이 서로 다른 색을 받도록 하는 최소 색의 수를 구한다.보통4정렬구간+2아직 제출이 없습니다3초512 MB채점 가능
줄을 벗어난 소정렬된 줄에서 소 한 마리가 자리를 옮긴 배열이 주어질 때, 임의의 두 소를 교환해 다시 정렬하는 최소 횟수를 구한다.보통4정렬그리디+1아직 제출이 없습니다2초512 MB채점 가능
GlenN×M 격자의 목표 무늬가 주어질 때, 아래로 내려갔다 올라오며 타일을 뒤집는 정해진 지그재그 경로를 출력한다.보통4시뮬레이션구현+2아직 제출이 없습니다1초256 MB채점 가능
발굽 축구소들을 위치순으로 정렬한 뒤, 가장 가까운 소에게 공을 넘기는 규칙에서 모든 소가 공을 한 번 이상 받도록 하는 최소 시작 공의 수를 구한다.보통4정렬그래프+1아직 제출이 없습니다2초512 MB채점 가능
소 떼 길들이기첫날 탈출이 있었던 상황에서, 탈출 후 경과 일수를 적은 로그의 빈칸을 채워 탈출 횟수의 최솟값과 최댓값을 구한다.보통4그리디배열+2아직 제출이 없습니다2초512 MB채점 가능
레모네이드 줄서기각 소가 견딜 수 있는 최대 대기 인원이 주어질 때, 줄에 남는 소의 수가 최소가 되도록 도착 순서를 정한다.보통4그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
가위 바위 보 1002길이가 채점 번호인 1로만 이루어진 문자열이 주어질 때, 채점 프로그램을 최대한 이기도록 낼 손을 정해 출력합니다.보통4그리디게임 이론+1아직 제출이 없습니다0.1초512 MB지문만 제공
조화수N이 주어질 때 조화수 H_N을 기약분수로 나타낸 분자와 분모를 구한다.보통4수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
위버워치n개의 시간 구간별 적 수와 충전 시간 m이 주어질 때, 발사 간격을 m 이상으로 유지하며 발사해 처치할 수 있는 적 수의 최댓값을 구한다.보통4동적 계획법배열+2아직 제출이 없습니다2초512 MB채점 가능
You Are Fired!급여 합이 d 이상이 되도록 k명 이하의 직원을 해고하되 해고 인원을 최소로 줄이고, 불가능하면 impossible을 출력한다.보통4그리디정렬+1아직 제출이 없습니다2초512 MB채점 가능
이제 훈련할 시간이다하루마다 모든 영웅의 전투력이 1씩 오를 때, 순서대로 겨루는 대결에서 영웅 팀이 이기기까지 필요한 최소 일수를 구한다.보통4구현그리디+2아직 제출이 없습니다2초512 MB채점 가능
가희와 3단 고음음표 수열과 첫 항 A, 공차 D인 등차수열이 주어질 때, 이 등차수열의 항을 순서대로 가장 많이 골라낼 수 있는 개수를 구한다.보통4그리디배열+2아직 제출이 없습니다1.5초256 MB채점 가능
해커톤N명의 학생을 팀으로 나눌 때 각 학생이 허용하는 팀 크기 Xi를 넘지 않게 하면서 팀 수를 최소로 구합니다.보통4그리디정렬+1아직 제출이 없습니다2초512 MB채점 가능
카드 뽑기앞면에 O가 M장, X가 N-M장인 카드 N장에 뒷면 O를 K장 붙여 앞뒤가 같은 카드 수를 최대로 만듭니다.보통4수학그리디+1아직 제출이 없습니다1초512 MB채점 가능
롤케이크최대 M번의 절단을 써서 길이 1000 이하의 롤케이크를 자르며 길이 10 조각을 최대 몇 개 만들지 구합니다.보통4수학그리디+1아직 제출이 없습니다2초512 MB채점 가능
독수리매일 한 칸을 골라 양 끝에서 날아가 지나온 칸의 양을 0으로 만들고 밤마다 각 칸의 양이 1씩 줄 때 먹을 수 있는 양의 최댓값을 구합니다.보통4시뮬레이션그리디아직 제출이 없습니다2초512 MB채점 가능
우주선적의 능력치를 재배열하여 마지막에 처치한 적의 능력치가 나머지 적의 능력치 합과 같게 합니다.보통4수학정렬+2아직 제출이 없습니다2초512 MB채점 가능
화성 배구볼리 배구 점수 k x y가 주어질 때 한 팀이 k점에 도달하고 2점 이상 앞서 경기가 끝나기까지 남은 최소 공 수를 구한다.보통4수학그리디+1아직 제출이 없습니다2초512 MB채점 가능
코드 정리더러운 푸시가 발생한 날짜가 주어질 때, 때됨 지수(푸시 후 경과일 합)가 20 미만이 되도록 마지막 순간에 정리하는 최소 정리 횟수를 구합니다.보통4시뮬레이션그리디아직 제출이 없습니다1초512 MB채점 가능
Načitan서로 다른 책을 한 권씩 가진 n명의 독자가 모든 책을 읽을 수 있도록, 최대 4950번의 교환 순서를 출력한다.보통4구현시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
선 그리기수직선 위의 N개 선분을 입력으로 받아 겹치는 구간은 한 번만 세어 전체 길이의 합을 정수로 출력합니다.보통4정렬구간+2아직 제출이 없습니다1초256 MB채점 가능
행성 연결각 행성 쌍의 연결 비용이 주어질 때 모든 행성을 연결하는 최소 신장 트리의 비용 합을 구합니다.보통4최소 신장 트리그래프+2아직 제출이 없습니다1초256 MB채점 가능
스네이크버드높이 h_i의 과일 N개와 길이 L인 스네이크버드가 주어질 때 현재 길하 이하 높이의 과일을 먹어 늘어난 길이의 최댓값을 구합니다.보통4그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
큰 수 만들기음이 아닌 정수 여러 개가 주어질 때 이어 붙여 만들 수 있는 수 중 가장 큰 값을 구한다. 결과는 앞자리 0을 붙이지 않으며, 전체가 0이면 0 하나만 출력한다.보통4그리디정렬+1아직 제출이 없습니다2초512 MB채점 가능
히어로즈 오브 더 스톰 프로게이머N명의 캐릭터 레벨과 총 상승량 K가 주어지면 레벨을 올려 최솟값이 최대가 되도록 합니다.보통4그리디정렬+1아직 제출이 없습니다2초512 MB채점 가능
엔비스카의 영혼앞에 N명 있고 점프 크기 a와 b가 주어질 때, 이동과 기다림으로 줄 맨 앞에 도달하는 최소 시간을 구합니다.보통4수학그리디+1아직 제출이 없습니다2초512 MB채점 가능
Edit Distance이진 문자열 S가 주어질 때, 길이가 같고 S와의 편집 거리가 길이의 절반을 넘는 이진 문자열 T를 아무거나 출력한다.보통4문자열그리디+2아직 제출이 없습니다1초512 MB지문만 제공
그룹에 대한 연구개수 차이가 1 이하인 M개의 묶음으로 N개의 정수를 나눌 때 묶음 최솟값의 합이 최소가 되는 값과 최대가 되는 값을 구합니다.보통4배열그리디+2아직 제출이 없습니다1초512 MB채점 가능
풍선 부풀리기크기 1부터 n까지의 풍선과 헬륨 용량을 짝지어 용량을 넘지 않으면서 풍선별 충전 비율의 최솟값을 최대화합니다.보통4그리디정렬아직 제출이 없습니다2초512 MB채점 가능
디비저널 심사순위가 매겨진 팀의 소속 대회와 대학교를 보고 대학교 제한을 적용한 두 단계 선발을 수행해 진출하는 12개 팀을 순위순으로 출력한다.보통4시뮬레이션구현+2아직 제출이 없습니다1초512 MB채점 가능
랩 수n미터 트랙에서 한 방향으로 달리며 매분 기록한 위치 목록이 주어질 때 최소 랩 수를 구한다.보통4배열수학+2아직 제출이 없습니다1초512 MB채점 가능
쉬운 체스8x8 체스판에서 룩을 정확히 n번 움직여 a1에서 h8까지 이동하되, 방문하는 n+1개 칸이 모두 달라야 하는 경로를 찾는다.보통4구현완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
레이지랜드n명의 일꾼이 k개 직업 중 하나를 고르고 재배정 비용이 b_i입니다. 직업마다 한 명만 남기고 남는 사람 중 가장 값싼 사람을 빈 직업에 보내 모든 직업을 채울 때의 최소 비용을 구합니다.보통4그리디정렬+1아직 제출이 없습니다2초512 MB채점 가능
악마 게임원래 단어가 부분 수열로 들어간 사전 단어 중 분위기 깨짐도를 삽입한 글자 수로 나눈 값이 가장 큰 단어를 출력합니다.보통4문자열투 포인터+1아직 제출이 없습니다1초256 MB채점 가능
GuruGuruL과 R 명령 문자열에서 북에서 출발해 시계로 한 바퀴 돌아 북을 다시 마주하는 특수 명령 부분 문자열의 개수를 센다.보통4문자열그리디+1아직 제출이 없습니다2초512 MB채점 가능
눈에는 눈 (An I for an Eye)고정된 약어 표에 따라 각 줄을 왼쪽에서 오른쪽으로 훑으며, 같은 위치에서는 가장 긴 것을 골라 치환하고 대소문자도 맞춘다.보통4문자열시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
잔디 심기N개의 목초지가 트리를 이루고 있을 때, 거리가 1이나 2인 두 초지에 같은 종류의 풀을 심지 않도록 하면서 필요한 풀 종류의 최솟값을 구한다.보통4트리그리디+1아직 제출이 없습니다2초512 MB채점 가능
자비스모든 공장 주파수에 더할 정수 X를 하나 골라, Ai + X = Bi가 되는 드론의 수가 최대가 되도록 할 때 그 최댓값을 구한다.보통4해시맵배열+2아직 제출이 없습니다1초512 MB채점 가능
정렬배열이 주어질 때, 원소 하나를 제거한 뒤 남은 N-1개 원소가 비내림차순이 되도록 하는 제거 방법의 수를 센다.보통4배열구현+2아직 제출이 없습니다1초512 MB채점 가능
숨바꼭질 6수빈의 위치 S와 N명의 동생 위치가 주어질 때, S에서 +D 또는 -D씩 이동해 모든 동생에게 도달할 수 있는 최대 D를 구한다.보통4수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
목격자일렬로 나열된 글자 블록(BABA, IS, WIN 등)과 장애물 종류가 주어질 때, 이 레벨을 깰 수 있는지 판정한다.보통4구현문자열+2아직 제출이 없습니다1초512 MB지문만 제공
팬덤이 넘쳐흘러각 팬이 학교에 머무는 N개의 구간이 주어질 때, 모든 구간과 겹치는 한 번의 방문 구간이 가질 수 있는 최소 길이를 구한다.보통4구간그리디+2아직 제출이 없습니다1초256 MB채점 가능
그런데 0.5배 A 버튼으로 할 수 있나요?각 스테이지의 A 버튼 필요 횟수가 0.5 단위로 주어질 때, A를 누른 상태를 다음 스테이지로 이어갈 수 있다는 점을 이용해 모든 스테이지를 순서대로 클리어하는 최소 총 입력 횟수를 구한다.보통4그리디수학+1아직 제출이 없습니다1초512 MB채점 가능
비트베리비트 P개, 베리 Q개와 환율 A, B, C, D가 주어질 때, 비트 1개와 코인 1개로 비트코인 1개를 만들어 얻을 수 있는 최대 개수를 구한다.보통4수학그리디+1아직 제출이 없습니다1초1024 MB채점 가능
6789각 칸에 6, 7, 8, 9 카드가 놓여 있고, 카드를 돌리면 6과 9가 서로 바뀌고 8과 7은 그대로다. 180도 회전해도 같은 행렬이 되도록 카드를 돌리는 최소 횟수를 구하고, 불가능하면 -1을 출력한다.보통4구현그리디+1아직 제출이 없습니다1초1024 MB채점 가능
그리고 우승자는... 우리 자신!11개 문제를 모두 해결할 때, 각 문제의 완료 시간에 오답 횟수의 20배를 더한 페널티의 합이 최소가 되는 해결 순서를 정한다.보통4그리디정렬+2아직 제출이 없습니다4초1024 MB채점 가능
건축격자의 각 행 최댓값 R개와 각 열 최댓값 C개가 주어질 때, 두 최댓값을 모두 만족하는 격자가 존재하는지 판정한다.보통4그리디구현+2아직 제출이 없습니다1초512 MB채점 가능
Inquiry I배열을 어떤 k에서 앞부분과 뒷부분으로 나눌 때, 앞부분 제곱의 합과 뒷부분 합의 곱이 최대가 되는 값을 구한다.보통4누적 합배열+2아직 제출이 없습니다3초512 MB채점 가능
화상 키보드격자 키보드에서 현재 강조된 칸에서 다음 문자까지 이동하는 데 필요한 화살표 횟수와 OK 한 번을 합산해, 주어진 문자열을 입력하는 최소 버튼 횟수를 구합니다.보통4구현배열+2아직 제출이 없습니다2초512 MB채점 가능
용돈지갑에서 지폐를 골라 합이 짝수가 되면서 최대가 되도록 하고, 홀수 합만 가능하면 NIESTETY를 출력한다.보통4그리디수학+2아직 제출이 없습니다2초512 MB채점 가능
가지 부수기길이 n인 막대기를 두 사람이 번갈아 정수 길이의 두 조각으로 자르고, 마지막으로 자른 사람이 이긴다. 승자를 판정하고 앨리스가 이길 경우 첫 수를 출력한다.보통4게임 이론수학+2아직 제출이 없습니다1초512 MB채점 가능
물개 먹이 주기각 자원봉사자는 무게 합이 용량 c 이하인 한두 개의 양동이를 나를 수 있습니다. 모든 양동이를 옮기는 데 필요한 최소 인원을 구합니다.보통4그리디투 포인터+2아직 제출이 없습니다2초512 MB채점 가능
공매도N일간의 가격과 100개를 빌린 동안 하루당 K의 이자가 주어질 때, 대여일과 상환일을 골라 최대 이익을 구한다.보통4배열누적 합+2아직 제출이 없습니다1초512 MB채점 가능
물 끓이기N번의 물 끓이기에서 에드워드가 보지 않은 시간 구간이 주어질 때, 모든 구간에 들어가는 한 시각이 존재하는지 판정한다.보통4구간구현+1아직 제출이 없습니다1초512 MB채점 가능
탐욕적 증가 부분수열순열이 주어질 때 이전에 고른 값보다 큰 원소 중 가장 왼쪽에 있는 것을 반복해서 골라 만들어진 부분 수열을 출력한다.보통4배열시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
제야의 종각 종소리를 누가 들었는지 나타낸 N×M 격자가 주어질 때, 각 타종의 반경 R을 적절히 정해 이 패턴을 만들 수 있는지 판정한다.보통4정렬그리디+2아직 제출이 없습니다1초512 MB채점 가능
안테나직선 위에 놓인 집들의 위치가 주어질 때, 모든 집까지의 거리 합을 최소로 하는 집의 위치를 고르고, 그러한 위치가 여러 개면 가장 작은 값을 출력한다.보통4정렬수학+2아직 제출이 없습니다1초256 MB채점 가능
Pod starim krovovima유리잔 사이로 액체를 부어 비울 수 있는 최대 개수와 그때의 최종 상태를 구한다.보통4그리디정렬아직 제출이 없습니다1초512 MB지문만 제공
병사 배치하기전투력 수열이 주어질 때, 남은 값들이 엄격히 감소하도록 하기 위해 제거해야 하는 최소 병사 수를 구한다.보통4동적 계획법배열+2아직 제출이 없습니다1초256 MB채점 가능
매드 사이언티스트H와 G로 이루어진 두 문자열 A와 B가 주어질 때, 부분 문자열을 뒤집어 모든 문자를 바꾸는 연산으로 B를 A로 만드는 최소 횟수를 구한다.보통4그리디문자열+2아직 제출이 없습니다2초512 MB채점 가능
이동하기 3아래 또는 오른쪽으로만 이동하며 (0,0)에서 (N,M)까지 갈 때, 아래 이동은 A[r], 오른쪽 이동은 B[c]만큼의 쓰레기를 가지므로 최소 비용 경로를 구한다.보통4그리디수학+1아직 제출이 없습니다2초512 MB채점 가능
연속합 2147483647n개의 정수 수열이 주어질 때, 적어도 하나의 수를 포함하는 연속한 부분 수열의 합 중 최댓값을 구한다.보통4동적 계획법배열+2아직 제출이 없습니다2초512 MB채점 가능
사다리길이를 줄일 수만 있는 막대 n개로 길이 x인 막대 2개와 길이 y인 막대 k개를 만들 수 있는지 판정한다.보통4그리디정렬+2아직 제출이 없습니다2초64 MB채점 가능
원자를 쪼개지 마!두 사람이 번갈아 원자 더미를 나누다가 원자 하나를 나누게 된 사람이 지는 게임에서 각 n의 승자를 판정한다.보통4게임 이론수학+2아직 제출이 없습니다2초512 MB채점 가능
Fruit Game사과, 바나나, 코코넛이 한 줄에 놓여 있을 때 두 사람이 코코넛에 가장 가까운 자기 과일을 번갈아 먹으며, 누가 이기는지 판정한다.보통4그리디게임 이론+1아직 제출이 없습니다2초512 MB지문만 제공
인버스 ㄷㄷㄷㅈN이 주어지면 앞선 문제에서 정의한 DUDUDUNGA-트리 조건을 만족하는 정점 N개짜리 트리를 아무거나 하나 만들어 출력한다.보통4트리구현+2아직 제출이 없습니다2초1024 MB지문만 제공
반복소문자로 이루어진 문자열 S가 주어질 때, 알파벳을 K번 반복한 문자열의 부분 수열이 되도록 하는 최소 K를 구한다.보통4그리디문자열+1아직 제출이 없습니다1초256 MB채점 가능
200년간 폐관수련했더니 PS 최강자가 된 건에 대하여고정된 순서로 열리는 각 대회의 상금 상한과 상금이 주어질 때, 누적 상금이 상한을 넘지 않도록 대회를 최대 하나만 건너뛰고 참가할 수 있는지 판정한다.보통4그리디구현+2아직 제출이 없습니다1초1024 MB채점 가능
비드맨N가지 종류의 구슬 개수가 주어질 때, 서로 다른 두 종류의 구슬을 하나씩 없애 나가며 남길 수 있는 최소 구슬 수를 구한다.보통4그리디수학+2아직 제출이 없습니다1초1024 MB채점 가능
최적의 장소N개의 점이 주어질 때, 각 참가자까지의 맨해튼 거리 합을 최소로 하는 정수 좌표 (X, Y)를 구한다.보통4정렬수학+2아직 제출이 없습니다1초512 MB채점 가능