cho.sh

추천 세트

수학과 세기

정수론, 조합론, 기하 문제입니다.

전체 문제
전체 결과문제 6670개
유형채점
새란 무엇인가 (작은 입력)새와 새가 아닌 점들이 2차원 평면에 주어질 때, 답을 모르는 동물이 반드시 새인지, 새가 아닌지, 알 수 없는지를 판정한다.보통5구간구현+1아직 제출이 없습니다5초512 MB채점 가능
밀크셰이크 (Small)각 고객이 좋아하는 종류 중 최소 하나를 만들면서 맥아 배치 수를 최소로 하도록 모든 맛을 맥아 또는 일반으로 정한다. 고객마다 좋아하는 맥아 종류는 최대 하나다.보통5그리디구현+2아직 제출이 없습니다5초512 MB채점 가능
버스 노선정점이 N개인 트리에서 모든 순서쌍이 고유 경로를 따라 버스를 보낼 때, 각 정류장을 지나는 버스의 수를 세어 N개 줄에 출력합니다.보통5트리수학+1아직 제출이 없습니다3초1024 MB채점 가능
N차원 여행N차원 정수 격자 위의 이동을 좌표 인덱스와 부호의 목록으로 받아, 시작점과 끝점을 포함해 방문한 모든 점이 서로 다른지 판별한다.보통5해시맵구현+2아직 제출이 없습니다2초512 MB채점 가능
사탕 나눠주기각 K마다 브랜드 1부터 K까지 사탕을 하나씩 고르는 경우의 수를 구해, 모든 K에 대한 합을 출력한다.보통5동적 계획법조합론아직 제출이 없습니다2초512 MB채점 가능
멋진 쌍A 이상 B 이하인 두 수 x < y가 x의 뒤쪽 자릿수를 앞으로 옮겨 얻어지는 회전 관계일 때, 그러한 순서쌍의 개수를 센다.보통5문자열수학+2아직 제출이 없습니다2초512 MB채점 가능
배수 스위치Y/N으로 주어진 N개 전구를, 배수 위치를 뒤집는 스위치로 모두 끄는 최소 횟수를 구하고 불가능하면 -1을 출력한다.보통5그리디수학+2아직 제출이 없습니다2초512 MB채점 가능
두 배 더하기모두 0인 배열에서 시작해 원소 하나를 1 늘리는 연산과 배열 전체를 2배 하는 연산만으로 목표 배열 B를 만들 때 필요한 최소 연산 횟수를 구한다.보통5그리디비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
트리와 경로의 길이 2고정된 4개 정점 경로에 매달린 잎의 수 p, q, r을 정해 길이 3인 단순 경로가 정확히 S개가 되도록 하고, N과 (p,q,r)을 최소로 만든다.보통5수학구현+2아직 제출이 없습니다2초512 MB채점 가능
턴 게임 21, 3, 5, ... 점을 주는 턴에서 윤호가 x점, 동혁이 y점이 되도록 승패를 나눌 수 있는지 판정하고, 윤호가 이긴 턴 수의 최솟값을 구한다.보통5수학그리디+1아직 제출이 없습니다2초512 MB채점 가능
pqrN이 2000 이하일 때 A[p]*A[q]*A[r]이 K로 나누어떨어지는 인덱스 삼중쌍 p<q<r의 개수를 센다.보통5조합론정수론+1아직 제출이 없습니다2초512 MB채점 가능
이동 3원점에서 시작해 각 단계 k마다 오른쪽이나 위로 3^k만큼 이동할 때 (x, y)에 도달할 수 있는지 판정한다.보통5수학비트 연산+1아직 제출이 없습니다2초512 MB채점 가능
3의 거듭제곱 이동k번째 단계에서 3^k만큼 네 방향 중 하나로 이동할 때, 주어진 점에 도달할 수 있는지 판정한다.보통5수학정수론+1아직 제출이 없습니다2초512 MB채점 가능
지네의 다리n과 m개의 기록이 주어질 때, 좌우 다리 수의 합이 n이고 각각 1 이상이 되도록 정하면서 l_i <= 좌, r_i <= 우를 만족하는 기록 수를 최대로 하고, 동률이면 좌측 다리 수가 가장 작은 답을 구한다.보통5수학누적 합+2아직 제출이 없습니다2초512 MB채점 가능
벌집무한 벌집에서 1번 세포로부터의 거리 순서로 번호를 매긴 두 세포의 인덱스가 주어질 때, 두 세포 사이의 거리를 구한다.보통5수학기하+1아직 제출이 없습니다2초512 MB채점 가능
악보 개수 세기길이가 n초이고, 음높이별 개수가 같으며, 긴 음이 짧은 음보다 적지 않고, 낮은 음으로 시작해 음높이가 번갈아 나오는 악보의 수를 센다.보통5조합론동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
서로 다른 유리수의 개수0 ≤ a ≤ b ≤ N인 모든 a/b가 갖는 서로 다른 값을 센다. 기약분모가 N 이하인 [0,1] 구간 분수의 개수와 같다.보통5수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
비밀번호 변경자릿수가 N인 기존 비밀번호가 주어질 때, 서로 다른 숫자로 이루어진 길이 N의 순열 중 기존 값과의 순환 거리를 최대로 하는 것을 찾고, 동점이면 가장 작은 수를 고른다.보통5완전 탐색정렬+2아직 제출이 없습니다5초512 MB채점 가능
격자 숲정수 격자에서 한 번에 한 칸씩 움직이며, 멈추는 모든 나무에서 원점이 보이도록 유지하면서 (x, y)에서 원점까지 가는 최단 시간을 구한다.보통5수학정수론+2아직 제출이 없습니다1초32 MB채점 가능
미로각 글자가 해당 글자 표지의 문을 여는 다중 그래프에서, 주어진 글자 순서에 따라 밥이 방 n에 도달할 확률을 구한다. 이동 가능한 같은 글자 문이 여러 개면 균등한 확률로 하나를 고른다.보통5확률동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
창문H x W 격자에서 모든 부분 직사각형을 균등 확률로 고를 때, 제거되는 칸 수의 기댓값에 9를 곱한 값을 1e9+7로 나눈 나머지로 구한다.보통5수학조합론+2아직 제출이 없습니다1초512 MB채점 가능
2단 라우터N과 연결 수 상한, 전력 상한이 주어질 때 수집기와 분배기를 두어 모든 조건을 만족하는 2단 라우터 그래프를 구성한다.보통5그래프구현+1아직 제출이 없습니다2초512 MB채점 가능
즉흥 여행공항 사이 항공편 수가 주어질 때, ICN에서 출발해 임의로 K번 이동한 뒤 도착 확률이 가장 높은 공항을 구한다.보통5확률동적 계획법+1아직 제출이 없습니다3초256 MB채점 가능
최소 표본의 수 구하기소수점 세 자리까지 출력된 지지율이 주어질 때, 어떤 k가 그 값으로 반올림되는 가장 작은 표본 크기 n을 구한다.보통5수학완전 탐색아직 제출이 없습니다1초256 MB채점 가능
토레스 델 파이네각 테스트 사례에서 직사각형 안의 세 점이 정해진 시계 방향 순서로 보이는 영역의 넓이를 구한다.보통5기하수학아직 제출이 없습니다1초256 MB채점 가능
비트 맞추기0, 1, ?로 이루어진 S를 0과 1로만 이루어진 T로 바꿀 때, 0을 1로 바꾸기, ?를 0이나 1로 바꾸기, 두 문자 교환 세 가지 연산을 최소 횟수로 사용하는 방법을 구한다. 불가능하면 -1을 출력한다.보통5그리디문자열+2아직 제출이 없습니다2초512 MB채점 가능
행운의 승차권길이가 2N인 숫자열 가운데 앞 N자리 숫자의 합과 뒤 N자리 숫자의 합이 같은 경우의 수를 1e9+7로 나눈 나머지로 구한다.보통5동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
생태학매일 N마리 중 C마리를 무작위로 잡는 조사를 D일 동안 했을 때, 정확히 M마리가 추적기를 달고 있을 확률을 구한다.보통5동적 계획법확률+1아직 제출이 없습니다2초512 MB채점 가능
피보나치 치킨N을 피보나치 수 쌍 (사람 수, 치킨 수)으로 분할해 사람 수 합이 N이 되게 할 때, 받을 수 있는 치킨 수의 최솟값과 최댓값을 구한다.보통5동적 계획법수학+2아직 제출이 없습니다1초128 MB채점 가능
주유소일직선 위 도시들의 도로 길이와 주유소 가격이 주어질 때, 첫 도시에서 마지막 도시까지 최소 비용으로 이동하도록 연료를 구매하는 비용을 구한다.보통5그리디배열+2아직 제출이 없습니다2초512 MB채점 가능
해밍 타원길이 n이고 q개 기호로 이루어진 단어 중 두 초점 단어까지의 해밍 거리 합이 정확히 D인 단어의 수를 구한다.보통5조합론수학+2아직 제출이 없습니다5초512 MB채점 가능
경품 추첨 속이기n장의 응모권이 든 상자에 자신의 이름이 적힌 k장을 더 넣어, p장을 뽑을 때 자신의 이름이 정확히 한 번 나올 확률이 최대가 되도록 한다.보통5수학조합론+2아직 제출이 없습니다2초512 MB채점 가능
순환하는 삼각형삼각형 크기와 칸 좌표가 주어질 때, 테두리를 따라 채우는 순서로 그 칸에 적히는 숫자를 구한다.보통5수학구현+1아직 제출이 없습니다5초512 MB채점 가능
서로소 쌍자연수 N이 주어질 때, 최소공배수가 N인 서로소 자연수 순서쌍의 개수를 구한다.보통5정수론수학아직 제출이 없습니다1초128 MB채점 가능
오셀로 재배치길이 N인 W/B 문자열 두 개가 주어질 때, 두 위치 교환과 한 조각 뒤집기 연산만으로 시작 배열을 목표 배열로 바꾸는 최소 연산 횟수를 구한다.보통5그리디수학+1아직 제출이 없습니다2초256 MB채점 가능
탕수육 게임서로 다른 글자로 이루어진 단어가 주어질 때, 두 플레이어가 항상 올바른 다음 글자를 말하도록 반복해서 외워야 하는 가장 짧은 순환 문자열을 각각 구합니다.보통5문자열수학+1아직 제출이 없습니다1초128 MB채점 가능
만타가오리각 데이터 세트에서 너비 w인 입이 방향 alpha로 거리 t만큼 이동하며 쓸고 지나간 직사각형 안에 들어가는 플랑크톤의 개수를 센다.보통5기하수학+2아직 제출이 없습니다2초512 MB채점 가능
등차수열을 이루는 세 항의 개수i < j < k이고 A_i, A_j, A_k가 등차수열을 이루는 인덱스 삼중항의 개수를 센다.보통5해시맵수학아직 제출이 없습니다3초512 MB채점 가능
보석 가게N가지 보석을 각각 무한히 쓸 수 있을 때, 정확히 K개를 골라 만들 수 있는 모든 합을 오름차순으로 출력한다.보통5동적 계획법조합론아직 제출이 없습니다5초512 MB채점 가능
약수와 배수로 수 맞히기A, B, C, D가 주어질 때 A는 N의 약수이고 B는 아니며 N은 C의 약수이고 D의 약수가 아닌 가장 작은 N을 구하거나 -1을 출력한다.보통5정수론수학+1아직 제출이 없습니다1초512 MB채점 가능
Tri-du이미 받은 두 카드의 값이 주어질 때, 한 명의 상대를 상대로 트리플이나 페어로 이길 확률이 가장 높은 세 번째 카드의 값을 고른다.보통5수학확률+1아직 제출이 없습니다1초512 MB채점 가능
팩토리얼의 합N이 주어질 때 합이 N이 되는 팩토리얼 개수의 최솟값을 구한다. 같은 값은 여러 번 써도 된다.보통5동적 계획법수학+1아직 제출이 없습니다1초512 MB채점 가능
로테리아주어진 각 행의 열별 합이 모든 목표 홀짝성과 일치하는 비어 있지 않은 부분집합이 존재하지 않도록 K개의 목표 홀짝성을 고를 수 있는지 판정한다.보통5수학비트 연산+2아직 제출이 없습니다1초512 MB채점 가능
섞인 카드 뭉치서로 다른 카드 P장으로 이루어진 덱에서 주어진 교차 셔플을 반복했을 때 덱이 처음의 정렬된 순서로 돌아오는 최소 횟수를 구한다.보통5수학정렬+1아직 제출이 없습니다2초512 MB채점 가능
RSAN을 두 소인수로 분해해 phi(N)을 구한 뒤, 모듈로 역원과 빠른 거듭제곱으로 C를 복호화해 M을 출력한다.보통5정수론수학아직 제출이 없습니다2초512 MB채점 가능
페페 할아버지의 피자둘레 C인 원 위에 놓인 N개의 올리브 위치가 주어질 때, 길이 C/N인 같은 크기 부채꼴로 나누어 각 조각에 올리브가 하나씩 들어가도록 자를 수 있는지 판정한다.보통5수학구현+1아직 제출이 없습니다2초512 MB채점 가능
버블 게임의 승자인접한 역순 쌍을 번갈아 바꾸어 수열을 정렬하고, 더 이상 바꿀 쌍이 없는 사람이 지는 게임에서 승자를 판정한다.보통5조합론게임 이론+1아직 제출이 없습니다2초512 MB채점 가능
뱀파이어두 생명력과 명중 기준값, 고정 피해량이 주어질 때, 턴제 흡혈 싸움에서 흡혈귀 1이 이길 확률을 구한다.보통5확률동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
이상한 술집주전자 N개의 용량과 사람 수 K가 주어질 때, 모든 주전자에 대해 floor(용량 / X)의 합이 K 이상이 되는 가장 큰 정수 X를 구한다.보통5이분 탐색배열+2아직 제출이 없습니다1초512 MB채점 가능
합분해 20 이상 N 이하의 정수 K개를 더해 합이 N이 되는 순서 있는 방법의 수를 1,000,000,000으로 나눈 나머지를 구합니다.보통5동적 계획법조합론+1아직 제출이 없습니다1초512 MB채점 가능
순열의 좋은 위치1부터 N까지의 순열 중에서 |P_i - i| = 1을 만족하는 위치가 정확히 K개인 순열의 개수를 10^9+7로 나눈 나머지로 구한다.보통5조합론동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
Project Panoptesn일간의 밝기 값과 하한 p가 주어질 때, 어떤 시작일에서 공차 k로 등차수열을 따라가면 모두 어두운 날(평균의 0.8배 미만)이 되는 최소 k를 구하고, 없으면 -1을 출력한다.보통5배열완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
정사각형 만들기각각 90도 회전할 수 있는 직사각형 세 개를 겹침이나 빈틈 없이 이어 붙여 정사각형 하나를 만들 수 있는지 판정한다.보통5기하구현+2아직 제출이 없습니다2초512 MB채점 가능
두 바퀴 버기두 바퀴 차량이 N개의 시간별 바퀴 속도 명령을 따라 움직일 때 차축 중심의 최종 위치를 소수점 다섯 자리까지 계산한다.보통5기하시뮬레이션+1아직 제출이 없습니다8초512 MB채점 가능
챔퍼나운 상수정수가 차례로 이어 붙은 챔퍼나운 상수에서 N번째 소수 자리부터 K개의 숫자를 각 질의마다 출력한다.보통5수학문자열 매칭+1아직 제출이 없습니다8초512 MB채점 가능
우주 야자집게 II주어진 T에 대해 세 변의 길이가 모두 소수이고 합이 T인 삼각형의 개수를 합동인 것을 하나로 세어 구한다.보통5수학정수론아직 제출이 없습니다8초512 MB채점 가능
자기상관 함수꼭짓점으로 주어진 조각별 선형 함수에 대해 주어진 이동량 r에서 f(x)f(x+r)의 전 구간 적분값을 계산한다.보통5수학기하+2아직 제출이 없습니다8초512 MB채점 가능
글자 수열길이 순서와 사전 순서로 나열한 모든 대문자 문자열을 이어 붙인 수열에서 i번째 글자를 구한다.보통5조합론수학아직 제출이 없습니다0.2초256 MB채점 가능
m진 분할n을 m의 거듭제곱들의 합으로 나타내는 분할의 수를 세는 문제로, 최대 1000개의 질의와 n은 10000까지 주어진다.보통5동적 계획법수학+2아직 제출이 없습니다2초512 MB채점 가능
유리수 수열 31/1을 뿌리로 하고 왼쪽 자식이 p/(p+q), 오른쪽 자식이 (p+q)/q인 이진 트리를 너비 우선 순서로 읽었을 때 N번째 유리수를 구한다.보통5트리수학+2아직 제출이 없습니다2초512 MB채점 가능
매끄러운 정원삼각형과 둘레보다 긴 밧줄 고리가 있을 때, 고리 안에서 팽팽하게 당긴 말뚝이 그리는 영역의 넓이를 구한다.보통5기하수학아직 제출이 없습니다2초512 MB채점 가능
개업 2주어진 냄비 크기들로 한 번 조리 시 냄비 하나 또는 서로 다른 두 개를 사용해 크기의 합만큼 국수를 만든다. 총합이 정확히 N이 되는 최소 조리 횟수를 구한다.보통5동적 계획법그리디+2아직 제출이 없습니다1초256 MB채점 가능
비밀번호0부터 9까지의 숫자로 만든 n자리 비밀번호 중 주어진 m개 숫자를 모두 포함하는 것의 개수를 센다.보통5조합론수학아직 제출이 없습니다1초64 MB채점 가능
개업N그릇을 만들어야 하고 웍 크기 목록이 주어질 때, 한 번에 웍 하나 또는 같은 크기 웍 두 개를 써서 정확히 N그릇을 채우는 최소 조리 횟수를 구한다.보통5동적 계획법그리디+2아직 제출이 없습니다1초256 MB채점 가능
팔이 닿는 범위평면 로봇 팔의 각 마디 길이와 목표점이 주어질 때, 끝점이 목표점에 최대한 가까워지도록 팔을 구부렸을 때의 끝점 좌표를 구한다.보통5기하수학+1아직 제출이 없습니다2초512 MB채점 가능
이항 계수와 쿼리M개의 N, K 쌍이 주어질 때 이항계수 C(N, K)를 1,000,000,007로 나눈 나머지를 구한다.보통5조합론수학+1아직 제출이 없습니다1초512 MB채점 가능
이상한 몸무게 측정 (큰 입력)연속한 두 값의 차이가 부호를 번갈아 가지는 구간의 개수를 센다. 길이 1인 구간은 항상 해당한다.보통5배열투 포인터+2아직 제출이 없습니다2초512 MB채점 가능
수박 봉지1kg부터 5kg까지 수박의 개수가 주어질 때, 모든 수박을 담는 데 필요한 5kg 용량 봉지의 최소 개수를 구한다.보통5그리디수학+1아직 제출이 없습니다1초128 MB채점 가능
달력 조각1900년부터 2100년까지 각 연도의 28행 73열 달력을 만들고, 주어진 작은 조각이 어느 위치에서든 그대로 나타나는 연도를 모두 찾는다.보통5구현시뮬레이션+1아직 제출이 없습니다1초64 MB채점 가능
도시와 주도시 이름과 두 글자 주 코드가 주어진 20만 개 이하의 도시 중에서, 한 도시 이름의 앞 두 글자가 다른 도시의 주 코드이고 그 반대도 성립하며 두 주 코드가 다른 짝의 수를 센다.보통5해시맵문자열+2아직 제출이 없습니다2초512 MB채점 가능
기지국주파수가 서로 다른 두 기지국 중 가장 멀리 떨어진 쌍을 찾아 거리의 제곱을 출력한다.보통5기하완전 탐색+1아직 제출이 없습니다2초512 MB채점 가능
악덕 사장서로 다른 마감 시각 n개가 주어질 때, 각 작업이 정확히 k시간씩 연속으로 걸리는 일정에서 모든 마감을 지키는 가장 큰 정수 k를 구한다.보통5그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
점프 점프 2각 돌에서 A_i만큼 좌우로 점프할 수 있을 때 시작점 s에서 도달 가능한 돌의 수를 세되, 한 번 이상 점프해 s로 돌아올 수 있을 때만 s를 포함한다.보통5그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
등차수열과 등비수열1부터 u까지의 정수 중 등차수열 또는 등비수열에 속하는 수의 개수를 중복 없이 센다.보통5수학해시맵+2아직 제출이 없습니다2초512 MB채점 가능
투표 (큰 입력)A 지지자 N명과 B 지지자 M명이 무작위 순서로 도착할 때, 매 투표 직후 A가 앞서 있을 확률을 구한다.보통5조합론확률+2아직 제출이 없습니다5초512 MB채점 가능
자리 배치 (Large)R행 C열 격자에서 어떤 선수도 좌우 또는 앞뒤 양쪽에 다른 선수가 앉지 않도록 배치할 수 있는 최대 인원을 구한다.보통5그리디수학+2아직 제출이 없습니다5초512 MB채점 가능
코드자몬 암호문 (작은 입력)암호화된 문자열마다 어휘 단어들의 철자 다중집합을 이어 붙여 만들 수 있는 문장의 수를 1e9+7로 나눈 나머지로 구한다.보통5동적 계획법해시맵+1아직 제출이 없습니다5초512 MB채점 가능
셜록과 괄호 (작은 버전)왼쪽 괄호 L개와 오른쪽 괄호 R개를 모두 사용해 배열하고, 위치 기준으로 세는 균형 잡힌 비어 있지 않은 부분 문자열의 개수를 최대로 만든다.보통5그리디수학+2아직 제출이 없습니다5초512 MB채점 가능
제인의 꽃집 (Large)현금 흐름 열의 순현재가치를 0으로 만드는 내부수익률을 구하는 문제입니다.보통5이분 탐색수학아직 제출이 없습니다5초512 MB채점 가능
미끄럼틀! (Small)건물 수 B(최대 6)와 경로 수 M(최대 20)이 주어질 때, 1번에서 B번으로 가는 경로가 정확히 M개가 되도록 정해진 규칙에 따라 인접 행렬을 출력하거나 불가능을 판정한다.보통5조합론동적 계획법+1아직 제출이 없습니다5초512 MB채점 가능
전화번호 수수께끼 (Small)전화번호의 각 자리를 영어 단어로 쓴 뒤 글자를 섞은 문자열이 주어질 때, 오름차순이 보장된 원래 전화번호를 복원한다.보통5문자열해시맵+2아직 제출이 없습니다5초512 MB채점 가능
전화번호 수수께끼 (Large)전화번호 각 자리를 영어 단어로 바꿔 한데 모은 뒤 섞은 문자열이 주어질 때, 오름차순인 원래 숫자들을 복원한다.보통5문자열해시맵+2아직 제출이 없습니다5초512 MB채점 가능
4연산s에서 시작해 +, -, *, / 연산(s+s, s-s, s*s, s/s)만으로 t에 도달하는 최소 연산 순서를 찾고, 같은 길이면 사전순으로 가장 앞선 답을 출력한다.보통5BFS수학+1아직 제출이 없습니다2초512 MB채점 가능
편의점 2n명의 고객 좌표가 주어질 때, 한 지점에 매장을 세워 모든 고객까지의 맨해튼 거리 합을 최소로 하고 그 최솟값을 출력한다.보통5수학정렬+2아직 제출이 없습니다2초512 MB채점 가능
스프링클러고정된 두 sprink러가 모든 꽃을 덮도록 반지름을 정할 때 반지름 제곱 합의 최솟값을 구해 정수로 출력한다.보통5정렬그리디+2아직 제출이 없습니다2초512 MB채점 가능
파레토k개의 계좌를 골라 A = 100k/N와 그 계좌들이 전체 금액에서 차지하는 비율 B의 차 B-A를 최대로 만드는 문제입니다.보통5그리디정렬+2아직 제출이 없습니다1초64 MB채점 가능
정수 수열x, y와 A0, A1의 마지막 두 자리, 그리고 큰 n이 주어질 때 A_n = x*A_{n-1} + y*A_{n-2}로 정의되는 수열의 A_n 마지막 두 자리를 출력한다.보통5수학동적 계획법+2아직 제출이 없습니다0.25초512 MB채점 가능
비행 계획구 위의 두 위도/경도 점에 대해 대권 거리와, 위도를 유지한 뒤 경도를 유지하며 가는 두 구간 경로의 거리를 각각 계산한다.보통5기하수학+2아직 제출이 없습니다2초512 MB채점 가능
준오는 급식충이야!!각 친구의 시작 위치와 달리기 속도가 주어질 때, N명 모두가 시간 T 안에 한 지점에서 만날 수 있는지 판정한다.보통5이분 탐색정렬+2아직 제출이 없습니다2초512 MB채점 가능
다이나믹이 뭐예요?n 곱하기 m 격자에서 오른쪽, 아래, 오른쪽 아래 대각선으로만 이동해 왼쪽 위 칸에서 오른쪽 아래 칸으로 가는 경로의 수를 10^9+7로 나눈 나머지를 구한다.보통5동적 계획법행렬+1아직 제출이 없습니다2초512 MB채점 가능
선분 친구 (작은 버전)N개의 선분이 주어질 때 겹치는 선분끼리 간선으로 연결한 그래프를 만들고, 두 선분 사이의 최단 거리를 각 질의마다 답한다.보통5그래프BFS+2아직 제출이 없습니다2초256 MB채점 가능
파닭파닭파의 길이들이 주어질 때, C개의 조각을 만들 수 있는 가장 큰 정수 조각 길이 x를 찾고 남은 파의 총 길이를 출력한다.보통5이분 탐색그리디+2아직 제출이 없습니다2초256 MB채점 가능
홍삼 게임 (Easy)두 토큰이 원형으로 배열된 사람들 사이를 좌우로 정확히 D칸씩 움직일 때, 한 토큰이 다른 토큰을 가리켜 게임이 끝나는 최소 이동 횟수를 구한다.보통5BFS그래프+2아직 제출이 없습니다1초512 MB채점 가능
전생했더니 슬라임 연구자였던 건에 대하여 (Easy)정수 K를 2 이상인 두 인수로 계속 분해할 때, 어느 잎에 도달하는 경로에서든 분해 횟수의 최댓값을 최소로 만드는 값을 구한다.보통5그리디정수론+2아직 제출이 없습니다0.5초512 MB채점 가능
정돈된 수 (Small)10^18 이하의 N이 주어질 때, 십진수 자릿수가 왼쪽에서 오른쪽으로 줄어들지 않는 N 이하의 가장 큰 수를 구한다.보통5그리디수학+1아직 제출이 없습니다5초512 MB채점 가능
정돈된 수 (Large)N이 10^18 이하로 주어질 때, N을 넘지 않으면서 십진수 각 자리가 감소하지 않는 가장 큰 수를 구한다.보통5그리디수학+2아직 제출이 없습니다5초512 MB채점 가능
유니콘 마구간 배치빨간색, 노란색, 파란색 유니콘의 개수가 주어질 때, 이웃한 유니콘이 같은 색 털을 공유하지 않도록 원형으로 배치하고, 가능하면 사전순으로 가장 작은 문자열을 출력한다.보통5그리디구현+2아직 제출이 없습니다5초512 MB채점 가능
코어 훈련 (모든 코어)K = N이므로 모든 코어가 성공해야 AI가 작동한다. U개의 훈련량을 코어에 나눠 최종 성공 확률의 곱을 최대로 만든다.보통5그리디수학+2아직 제출이 없습니다5초512 MB채점 가능
타일 채우기 32 by N 벽을 2x1, 1x2, 1x1 타일로 빈틈없이 채우는 경우의 수를 1e9+7로 나눈 나머지로 구한다.보통5동적 계획법조합론아직 제출이 없습니다2초512 MB채점 가능
두 물통용량이 a와 b인 두 물통으로 물을 채우고 비우고 붓는 과정을 반복해 한 물통에 정확히 c리터를 남길 수 있는지 판정한다.보통5수학정수론+1아직 제출이 없습니다2초512 MB채점 가능