cho.sh

문제

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

전체 결과문제 11707개
제목난이도유형정답자시간 제한메모리 제한채점
과녁 맞히기M개의 줄에 매달린 N개의 과녁을 매번 줄 하나의 맨 위나 맨 아래에서 하나씩 제거하는 순서의 경우의 수를 10^9+7로 나눈 나머지로 구한다.보통6조합론수학+1아직 제출이 없습니다1초1024 MB지문만 제공
차이를 M으로수열이 주어질 때 이웃한 항의 차이를 모두 M으로 만들기 위해 바꿔야 하는 최소 항의 수를 구하고, 불가능하면 -1을 출력한다.보통6수학구현+1아직 제출이 없습니다3초1024 MB지문만 제공
식물 기르기각 식물이 버틸 수 있는 날짜 a_i(2의 거듭제곱)가 주어질 때, 모든 식물이 시들지 않도록 매일 물을 줘야 하는 최소 개수 X를 구한다.보통6그리디수학+1아직 제출이 없습니다1초1024 MB지문만 제공
대전 도시철도 2호선1호선 역이 아닌 두 교차로를 골라 그 경로가 1호선 역을 적어도 하나 지나는 경우의 수를 센다.보통6트리조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
Karamell주어진 N개의 봉지 크기를 어떤 순서로 분배해야 가장 적게 가진 사람에게 주는 규칙 아래에서 앨리스와 밥이 같은 양을 받게 되는지 그 순서를 찾는다.보통6그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Disbursement on Quarantine Policy일부 좌석의 감염 여부가 확정되고 나머지는 1/2 확률로 감염될 때, 전체 격자의 기대 격리 일수를 구한다.보통6확률수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Mukjjippa각 턴에서 두 선수의 선택 확률이 주어질 때, mukjjippa 게임에서 A가 이길 확률을 구한다.보통6확률동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Gears and Axles이 크기별로 묶인 기어들을 축에 물려 회전 속도를 최대한 높이고, 마지막 기어의 회전 속도에 자연로그를 취해 출력한다.보통6그리디그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Fractal Area한 변의 길이가 1인 정삼각형의 각 변을 주어진 꺾은선의 축소·회전 복사본으로 반복 대체해 만든 프랙탈의 넓이를 구한다.보통6기하재귀+2아직 제출이 없습니다1초1024 MB지문만 제공
Drone Control원하는 피치, 롤, 요 값이 주어질 때 세 방정식을 만족하면서 네 플랩 각도의 최대 절댓값을 최소로 하는 n, e, s, w를 구한다.보통6수학그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Pray Mink주어진 수에서 한 자리씩 지우고 앞의 0을 없애면서 모든 중간 수가 소수가 되도록 지웠을 때, 만들 수 있는 소수의 최대 개수를 구한다.보통6완전 탐색정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
Failing Factory각 단계의 고장 확률과 의존 관계 그래프가 주어질 때, 가장 안정적인 단계가 고장 나지 않을 확률을 구한다.보통6그래프확률+2아직 제출이 없습니다4초1024 MB지문만 제공
Admiring Droplets고정된 위치의 물방울들이 합쳐지며 속도가 변할 때, 합쳐진 물방울이 바닥에 도달하는 시간을 계산한다.보통6시뮬레이션수학아직 제출이 없습니다3초1024 MB지문만 제공
Beaking Spackwards길이가 100000 이하인 소문자 문자열을 만들어 팰린드롬 부분 문자열의 개수가 정확히 s가 되도록 한다.보통6문자열그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
신기한 루트 개수 찾기정점 K를 루트로 잡았을 때 A와 B의 최소 공통 조상이 A도 B도 아니게 되는 K의 개수를 센다.보통6트리DFS+1아직 제출이 없습니다3초1024 MB지문만 제공
jigsawpuzzle평평한 변, 홈, 돌기를 나타내는 네 자리 조각을 최대 1000개 받아, 직사각형 퍼즐 구성의 세 가지 필요조건을 차례로 판정한다.보통6구현배열+1아직 제출이 없습니다1초1024 MB지문만 제공
Sipelgas직육면체 표면 위의 두 점 사이 최단 경로 길이를 구한다.보통6기하수학+1아직 제출이 없습니다1초1024 MB지문만 제공
End-Balanced Subarrays길이가 2 이상인 부분 배열 가운데 양 끝 원소의 합이 그 사이 원소들의 합과 같은 것의 개수를 센다.보통6누적 합해시맵+2아직 제출이 없습니다1초1024 MB지문만 제공
연봉 998244353원 주세요0번 사원의 연봉이 X일 때, 각 사원은 자신의 번호의 배수이면서 다음 번호 사원보다 많이 받아야 한다. 번호 A인 사원의 연봉을 구하는 쿼리에 답한다.보통6정수론수학+2아직 제출이 없습니다0.5초512 MB지문만 제공
가희와 클럽 오디션 3역방향 키 모드가 랜덤일 때 레벨 lv 키 노트의 패턴 수를 10^9+7로 나눈 나머지를 구한다.보통6조합론수학+1아직 제출이 없습니다1초512 MB지문만 제공
Average Substring Value숫자로 이루어진 문자열이 주어질 때, 모든 부분 문자열의 최댓값 평균을 정확한 분수로 출력한다.보통6수학조합론+1아직 제출이 없습니다1초2048 MB지문만 제공
Brownian Bearsn개 위치에서 두 곰이 매일 같은 확률로 이웃 칸으로 이동하거나 끝에서 머무를 때, d일 안에 두 곰이 같은 위치에서 먹이를 먹을 확률을 기약분수로 구한다.보통6확률동적 계획법+2아직 제출이 없습니다4초2048 MB지문만 제공
Marching Ordersn명 교수의 순열이 주어질 때, 남은 명단에서 m mod (현재 길이) 위치의 원소를 반복해서 뽑는 방식으로 만들어질 수 있는지 판정하고 가장 작은 m을 구한다.보통6수학정수론+2아직 제출이 없습니다1초2048 MB지문만 제공
HCPC 팀 짜기각 사람이 원하는 사람이 없거나, 원하는 사람이 같은 팀에 포함되는 조건을 만족하는 3인 팀의 경우의 수를 10^9+7로 나눈 나머지를 구한다.보통6조합론그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
돌 게임 nmn×m 격자에서 두 사람이 번갈아 하나의 행이나 열의 돌을 모두 가져갈 때, 최선의 플레이에서 선수가 이기는지 판정한다.보통6게임 이론수학아직 제출이 없습니다1초1024 MB지문만 제공
Count the Operations조건에 따라 인덱스를 바꾸는 k개의 if 문이 있는 for 루프가 수행하는 대입, 비교, work 호출 횟수를 세고, 종료하지 않으면 -1을 출력한다.보통6시뮬레이션구현+1아직 제출이 없습니다2초2048 MB지문만 제공
Another Brick in the Wall1×2와 1×3 벽돌로 l×h 벽을 쌓되 이음선이 바로 위아래로 겹치지 않게 할 때 필요한 1×3 벽돌의 최소 개수를 구한다.보통6동적 계획법조합론+1아직 제출이 없습니다2초2048 MB지문만 제공
If I Could Turn Back Time문턱값 침식이 산 높이 p를 h로 바꾸는 데 필요한 최소 연수를 구하고, 불가능하면 -1을 출력한다.보통6그리디정렬+2아직 제출이 없습니다2초2048 MB지문만 제공
극한직업 - 영양사 선생님N명의 학생을 급식 줄에 원하는 순서로 세워, 어느 시각에든 동시에 앉아 있는 학생 수의 최댓값을 최대로 만들고 그 값을 출력한다.보통6그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
젓가락 고르기어떤 젓가락이 뽑히더라도 같은 색 두 개로 이루어진 쌍 K개를 항상 만들 수 있도록, 뽑아야 하는 젓가락 수의 최솟값을 구한다.보통6그리디정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
겨울이 좋아매일 한 그루를 골라 그날 낙엽량을 2배로 만들 수 있을 때, 모든 나뭇잎이 떨어지는 가장 빠른 날을 구한다.보통6이분 탐색그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
나는 건포도가 싫어요단위 격자로 이루어진 직육면체 케이크에 숨은 건포도 하나의 위치를 항상 알아낼 수 있는 최소 자르기 횟수를 구한다.보통6수학분할 정복+1아직 제출이 없습니다1초1024 MB지문만 제공
레벨 디자인연속한 두 방에서 아이템을 가져갈 수 없다는 조건 아래 플레이어가 얻는 최대 점수가 최소가 되도록 1부터 N까지의 점수를 방마다 재배치하고, 그 최대 점수를 구한다.보통6그리디동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Powers of TwoN = 0에서 시작해 2^x를 더하거나 빼는 질의를 Q번 처리하면서, 각 질의 후 N이 0이 되는지 판정한다.보통6비트 연산구현+2아직 제출이 없습니다1초2048 MB지문만 제공
Stock Market주기적으로 반복되는 주가가 장기적으로 하락할 때, X 이상이면서 가장 낮은 가격을 찾는다. 없으면 -1을 출력한다.보통6수학누적 합+1아직 제출이 없습니다1초2048 MB지문만 제공
Counting Pairs정수 목록이 주어질 때, 이진법 자리별 합을 2로 나눈 값과 사진법 자리별 합을 4로 나눈 값이 서로 같은 쌍의 개수를 센다.보통6비트 연산해시맵+2아직 제출이 없습니다1초2048 MB지문만 제공
Magic SquaresN개의 정사각형 변의 길이를 음이 아닌 정수로 정해 길이의 합이 정확히 D가 되게 하면서 길이 제곱 곱하기 비용의 합을 최소화한다.보통6그리디수학+1아직 제출이 없습니다1초2048 MB지문만 제공
Chocolate BarN x M 초콜릿을 잘라 넓이의 합이 정확히 K인 조각들을 얻을 때 최소 자르기 횟수를 구합니다.보통6수학그리디+1아직 제출이 없습니다1초2048 MB지문만 제공
마슈 반데드와 마법사의 격자판N과 K가 주어질 때, 인접한 두 칸의 동전 수 차이가 정확히 1이 되도록 K개의 동전을 모두 써서 N×N 격자판을 만들고, 불가능하면 -1을 출력한다.보통6그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
경인 국가의 행사도시별 득표를 조정해 X가 총 득표에서 이기고 Y가 더 많은 도시에서 이기는 경우가 존재하는지 판정하고, 존재하면 그 득표 배분을 출력한다.보통6그리디수학+2아직 제출이 없습니다2초1024 MB지문만 제공
ソフトクリーム (Softcream)앨리스가 프레이버를, 밥이 콘을, 다시 앨리스가 토핑을 고를 때 양쪽이 최선을 다한 최종 점수를 구한다.보통6수학그리디+2아직 제출이 없습니다2초2048 MB지문만 제공
Conference Rides차가 있는 참가자마다 차 없는 참가자를 최대 한 명씩 태워 먼저 내려주도록 배정해, 모든 참가자가 집에 도착하는 최대 시간을 최소화한다.보통6그리디정렬+1아직 제출이 없습니다1초2048 MB지문만 제공
Efficient Grading시험 n개와 한 시험을 채점하거나 조교 한 명을 교육하는 데 걸리는 시간 t가 주어질 때, 모든 채점을 끝내는 최소 시간과 그 시간 안에 끝내는 데 필요한 최소 채점자 수를 구한다.보통6수학그리디+1아직 제출이 없습니다1초2048 MB지문만 제공
Darts평면 위 타원 모양 과녁과 여러 시작점에서 나아가는 직선이 주어질 때, 과녁에 맞는 다트의 개수를 센다.보통6기하수학+2아직 제출이 없습니다1초2048 MB지문만 제공
적당한 휴식은 필수N행 N열 격자를 0 이상 10000 이하의 정수로 채워 2N개 행·열 합의 mex가 최대가 되도록 만든다.보통6수학그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
특식 배분간식 N개와 순서별 상한 K_i가 주어질 때, 간식이 남아 있는 동안 각 생활관이 1부터 K_i까지 균등하게 가져간다면 간식을 받는 생활관 수의 기댓값을 구한다.보통6확률동적 계획법+1아직 제출이 없습니다2초1024 MB지문만 제공
소등 시간전구 격자가 주어질 때, 각 열에서 최대 한 개의 전구만 켜져 있도록 행 반전 스위치를 누르는 경우의 수를 구한다.보통6수학문자열+2아직 제출이 없습니다2초1024 MB지문만 제공
The Romanian Sieve시간 예산 t가 주어질 때, 약수 순회 이중 루프가 t번 이하로 실행되는 가장 큰 n을 구한다.보통6수학이분 탐색+1아직 제출이 없습니다2초2048 MB지문만 제공
Average Value배열이 주어질 때, 나머지 n-1개 원소의 기하평균과 값이 같은 원소의 인덱스를 찾는다.보통6수학정수론+1아직 제출이 없습니다2초2048 MB지문만 제공
Random Permutation무작위 순열이 주어질 때 현재 최솟값을 추가하고 양 끝 중 하나를 제거하는 과정으로 만들 수 있는 서로 다른 수열의 개수를 998244353으로 나눈 나머지로 구한다.보통6조합론수학+1아직 제출이 없습니다10초2048 MB지문만 제공
Make a Palindrome거리가 정확히 2인 두 문자를 맞바꾸는 연산만으로 주어진 문자열을 팰린드롭으로 만들 수 있는지 판정한다.보통6문자열수학+2아직 제출이 없습니다2초2048 MB지문만 제공
Comedy's Not Omnipotent길이 100000인 무작위 이진 수열을, 전체 크기가 3n 이하인 부분집합 합 질의를 n/2번 미만 사용해 알아낸다.보통6수학확률+1아직 제출이 없습니다4초2048 MB지문만 제공
진한이의 지뢰찾기N x M 격자에서 모든 빈칸이 상하좌우로 지뢰와 인접하도록 하면서 지뢰 수를 최소로 하는 배치를 찾아 출력한다.보통6그리디구현+1아직 제출이 없습니다1초1024 MB지문만 제공
KSA 수열과 쿼리구간에 1을 더하고 구간의 K로 나눈 나머지 합을 구하는 쿼리를 N이 2e6, Q가 2e4까지 주어질 때 처리한다.보통6세그먼트 트리수학+1아직 제출이 없습니다6초1024 MB지문만 제공
이상한 나누기길이가 천만 자리까지인 이진수가 주어질 때, 이상한 나누기 규칙으로 1이 될 때까지 홀수 연산이 몇 번 일어나는지 센다.보통6비트 연산수학+2아직 제출이 없습니다1초1024 MB지문만 제공
완전 그래프와 쿼리정점에 대한 1번과 2번 쿼리를 최소 횟수로 골라 모든 정점 쌍이 간선으로 이어지게 만든다.보통6정수론그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
셋이 한 팀한 사람의 모든 능력치를 X만큼 올리는 질의가 Q번 주어질 때, 매 질의 후 각 i번 능력치의 세 사람 최댓값 합을 구한다.보통6정렬누적 합+2아직 제출이 없습니다4초1024 MB지문만 제공
Floor Tiling3 x 2n 직사각형을 2 x 1 도미노로 빈틈없이 채우는 방법의 수를 n이 100 이하일 때 구한다.보통6동적 계획법조합론+1아직 제출이 없습니다1초2048 MB지문만 제공
Make Trianglen개의 양의 정수를 정해진 크기의 세 그룹으로 나눠 세 그룹 합이 넓이가 양수인 삼각형을 이루도록 만든다. 가능한 배치 하나를 출력하거나 NO를 출력한다.보통6그리디정렬+1아직 제출이 없습니다2초2048 MB지문만 제공
짬뽕 369각 질의 구간에 대해 짬뽕 369 게임으로 만들어지는 무한 문자열의 해당 부분을 출력한다.보통6구현수학+1아직 제출이 없습니다2.8초329 MB지문만 제공
p^{n}!과 쿼리소수 p와 정수 n이 주어질 때 (p^n)!에서 p의 지수를 구하는 쿼리를 처리한다.보통6수학정수론+1아직 제출이 없습니다1초1024 MB지문만 제공
포린드롬N 이하의 음이 아닌 정수 P 중에서 P와 floor(P/10)이 모두 팰린드롬인 수의 개수를 구한다.보통6수학완전 탐색+1아직 제출이 없습니다0.5초1024 MB지문만 제공
[P] Peeling Primes양의 정수 N에서 가장 작은 소인수를 반복해서 빼며 0이 될 때까지 걸리는 연산 횟수를 구한다.보통6정수론수학+1아직 제출이 없습니다1초512 MB지문만 제공
Hoof Paper Scissors Minus One엘지의 두 기호 조합이 주어질 때마다, 엘지가 어느 쪽 발을 내밀든 베시가 반드시 이길 수 있는 순서쌍 (L,R)의 개수를 센다.보통6조합론수학+2아직 제출이 없습니다3초2048 MB지문만 제공
Gardening정수 격자 위 단순 다각형의 꼭짓점이 주어질 때, 내부에 완전히 들어가는 격자 칸의 수를 세는 문제로, 픽의 정리에 따라 다각형의 넓이와 같다.보통6기하수학+2아직 제출이 없습니다1초2048 MB지문만 제공
Thomas정수 n(1 이상 15 이하)이 주어질 때, 서로 정확히 한 자리만 다른 두 문자열이 없는 n비트 이진 문자열 집합의 최대 크기와 그 집합을 출력한다.보통6그리디비트 연산+2아직 제출이 없습니다1초2048 MB지문만 제공
Ramen Packs각 n에 대해 서로 다른 a^2 꼴과 2b^2 꼴의 합으로 n을 나타낼 수 있는지 판정하고, 가능하면 사용한 팩을 출력한다.보통6수학정수론+2아직 제출이 없습니다1초2048 MB지문만 제공
Difference Maximization일부 값이 지워진 수열에서 0인 자리를 1부터 M 사이의 정수로 채워 모든 쌍의 절댓값 차이 합을 최대로 만든다.보통6그리디정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
홀수 학번은 홀수 문제만각 N에 대해 1부터 N까지의 수 m 중 K*m의 이진수 1 개수가 홀수인 것과 짝수인 것의 개수 차를 구한다.보통6수학비트 연산+1아직 제출이 없습니다2초2048 MB지문만 제공
Mnożenie cyfr각 n에 대해 1부터 n까지의 시작값 x가 숫자 곱셈 놀이를 끝냈을 때 각 자리 0부터 9에 몇 번 도달하는지 센다.보통6수학구현+2아직 제출이 없습니다6초2048 MB지문만 제공
PNUPC 1K936진수 문자열 s의 일부 자릿값을 바꿔 s를 p로 나눈 나머지가 k가 되도록 할 때, 바꾸는 자릿수의 최솟값을 구한다.보통6동적 계획법정수론+1아직 제출이 없습니다1초1024 MB지문만 제공
Was It a Cat I Saw양의 정수 X가 주어질 때, 이진 표현이 팰린드롬이 되는 정수에 도달하기까지 ±1 연산의 최소 횟수를 각 테스트 케이스마다 구한다.보통6그리디비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
게임의 신X보다 크고 Y 이하인 수 중 X와 서로소인 수로 X를 바꾸는 게임을 두 사람이 번갈아 하며, 더 이상 바꿀 수 없는 사람이 진다.보통6게임 이론수학+2아직 제출이 없습니다2초1024 MB지문만 제공
불꽃놀이의 아름다움 2정점 N개와 간선 N개로 이루어진 연결 그래프가 주어질 때, 모든 간선의 양 끝 색이 다르도록 하는 최소 색의 개수를 구한다.보통6그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
맛있는 스콘 만들기각 시각의 온도를 정수로 정하되 이전 온도에서 C의 배수만큼, 최대 D만큼만 바꿀 수 있을 때, 목표 온도와의 차이로 정해지는 맛의 합을 최대로 만드는 값을 구한다.보통6동적 계획법수학+2아직 제출이 없습니다3초1024 MB지문만 제공
체크박스 누르기길이 1인 체크박스 N개가 일렬로 놓여 있고, 위치 0부터 N/M 간격으로 M번 클릭해 각 클릭이 닿는 체크박스 하나를 토글한다. 모든 클릭이 끝난 뒤 체크된 체크박스의 개수를 구한다.보통6수학정수론+1아직 제출이 없습니다1초1024 MB지문만 제공
MEX의 MEXM, E, X가 번갈아 나오는 MEX 문자열의 길이 N이 주어질 때, 겹치지 않는 MEX 문자열 부분 문자열 길이 집합의 mex 최댓값을 구한다.보통6수학그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Golden Section Search각 문제의 난이도가 주어진 범위 안에 있도록 정해 두 구간의 합을 같게 만들 수 있는 분할점 x의 개수를 구한다.보통6누적 합그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
[G] Grounded Number양의 정수 N이 주어질 때, 연산 횟수에 따른 가감 규칙을 반복해 N을 정확히 0으로 만들 수 있는지 판정한다.보통6수학정수론+1아직 제출이 없습니다1초512 MB지문만 제공
창하의 고장난 시계 이야기분침이 두 배 속도로 돌고 시침과 겹칠 때마다 방향이 뒤집히는 고장난 시계에서 N분 뒤 시각을 구한다.보통6수학시뮬레이션+1아직 제출이 없습니다1초1024 MB지문만 제공
서로소 그래프 게임간선이 없는 정점 N개에서 시작해, 두 사람이 번갈아 크기가 서로소인 두 연결 요소에 간선을 추가하고, 더 이상 둘 수 없는 사람이 진다.보통6그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
천상도크기가 작은 정수 -2부터 2까지 N개로 이루어진 배열 M개에서, 하나 이상을 골라 곱해 만들 수 있는 최댓값을 각각 구한다.보통6그리디수학+1아직 제출이 없습니다1초1024 MB지문만 제공
인간도11을 제외한 두 자릿수 소수 N개를 이어 붙여 2N자리 수를 만들 때 11의 배수가 되도록 하거나 불가능하면 -1을 출력한다.보통6수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
월향 조각사주어진 위치별 대리석 높이에서 블록을 제거해 만들 수 있는 모든 크기와 중심 위치의 피라미드 개수를 구한다.보통6구현투 포인터+2아직 제출이 없습니다1초1024 MB지문만 제공
Lv2부터 치트였던 전직 아이돌 한별이의 알록달록 트리 라이프트리의 각 정점을 두 색으로 칠할 때, 다른 색인 이웃의 수의 최댓값이 2 이상이 되는 색칠의 수를 M으로 나눈 나머지를 구한다.보통6조합론트리+2아직 제출이 없습니다2초1024 MB지문만 제공
뭔가 이미 있을 것 같은 순열 문제각 테스트 케이스마다 인접한 두 원소의 차가 K가 아닌 1부터 N까지의 순열을 출력하거나, 불가능하면 -1을 출력한다.보통6그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
2^K-FlipK개의 구간 반전 쿼리를 각각 수행하거나 하지 않는 2^K가지 경우에서 최종 수열의 1 개수 총합을 998244353으로 나눈 나머지를 구한다.보통6누적 합조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
재우의 유수풀N×M 격자와 K가 주어질 때, 서로 다른 K개 칸을 지나는 단순 사이클을 이동 문자열로 출력하고, 불가능하면 -1을 출력한다.보통6구현그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
숫자 놀이x와 n이 주어졌을 때, x부터 x+2n까지 2n+1개의 연속한 정수를 차가 정확히 c인 n개의 쌍으로 나눌 수 있는 c의 개수를 구한다.보통6수학조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
거울시작 위치와 N개의 거울이 주어질 때, 각 거울을 정확히 한 번씩 사용해 점대칭으로 이동하며 최종 위치의 최댓값을 구한다.보통6수학그리디+1아직 제출이 없습니다1초2048 MB지문만 제공
받아쓰기길이가 N인 세 답안 문자열이 주어질 때, 첫 번째가 두 번째보다, 두 번째가 세 번째보다 점수가 엄격히 높아지도록 정답 문자열을 만들거나 불가능하면 -1을 출력한다.보통6그리디문자열+2아직 제출이 없습니다1초1024 MB지문만 제공
반원주어진 반원 안으로 N개의 점을 옮기는 최소 총 이동 거리를 구한다. 경계 위의 점은 안에 있는 것으로 본다.보통6기하그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Solar Farm반지름 r인 원 안에 w x h 크기의 직사각형을 같은 방향으로 격자 배열할 때 넣을 수 있는 최대 개수를 구한다.보통6기하수학+1아직 제출이 없습니다1초2048 MB지문만 제공
Orecart Boba Easy오레카트보다 앞서지 않으면서 최대 속도 v로 이동하는 사람이 증가하는 위치의 정류장마다 정해진 대기 시간을 채우고 모든 정류장을 들러 오레카트와 동시에 도착할 수 있는지 판정한다.보통6그리디배열+2아직 제출이 없습니다1초2048 MB지문만 제공
Mirror Maze각 질의 (k, d)마다 k번째 반사가 d미터 거리에 보이도록 1 이상 10^9 이하의 정수 거리 x, y를 찾고, 불가능하면 impossible을 출력한다.보통6수학정수론+2아직 제출이 없습니다2초2048 MB지문만 제공
New Professor색깔별 셔츠 개수가 주어질 때, 연속한 5일마다 서로 다른 색 5개를 입는 조건을 지키며 며칠까지 입을 수 있는지 구한다.보통6그리디수학+2아직 제출이 없습니다1초2048 MB지문만 제공
Purchasing Perishables일별 식사 가격이 주어질 때, k일마다 장을 보고 그날 가격으로 k끼를 사서 N끼를 사는 총비용이 최소가 되는 k를 고른다.보통6수학완전 탐색+1아직 제출이 없습니다1초2048 MB지문만 제공
해피 밀푀유N개 층 토핑에 0 이상 M 이하의 정수 당도를 부여하되 아래층이 위층보다 항상 높고 전체 합이 T가 되도록 하면서 전체 불쾌함 P의 최솟값을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Computer ImagingN대의 컴퓨터와 부팅 시간이 정해진 M개의 플래시 드라이브가 있을 때, 각 드라이브가 한 번에 한 대씩만 이미징할 수 있다는 조건에서 모든 컴퓨터를 이미징하는 최소 시간을 구한다.보통6이분 탐색그리디+1아직 제출이 없습니다1초2048 MB지문만 제공
Basketball ModelingN번의 공격 동안 2점슛과 3점슛의 성공 확률이 시도 후 오르내릴 때 얻는 총 기대 점수를 구한다.보통6확률동적 계획법+1아직 제출이 없습니다2초2048 MB지문만 제공