cho.sh

문제

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

전체 결과문제 11715개
제목난이도유형정답자시간 제한메모리 제한채점
K진 트리너비 우선 순서로 번호가 매겨진 N개 노드의 완전 K진 트리에서 각 질의 쌍 사이의 간선 거리를 구합니다.보통5트리수학아직 제출이 없습니다1초256 MB채점 가능
페리차의 피아노N개 건반 값을 정렬한 뒤 각 값이 K개 선택에서 가장 큰 값으로 등장하는 경우의 수를 곱해 1000000007로 나눈 나머지를 구합니다.보통5조합론정렬+1아직 제출이 없습니다1초64 MB채점 가능
개미직육면체의 가로, 세로, 높이가 주어질 때 서로 마주 보는 꼭짓점을 표면을 따라 잇는 최단 경로 길이의 제곱을 구합니다.보통5기하수학아직 제출이 없습니다1초256 MB채점 가능
이상한 수열처음 N개 항이 주어지고 이후 각 항은 그 이전까지 등장한 서로 다른 값의 개수와 같을 때 M번째 항을 구합니다.보통5시뮬레이션해시맵+1아직 제출이 없습니다1초64 MB채점 가능
이런 반전이각 테스트 케이스마다 1부터 N까지 수와 각 자릿수를 9에서 뺀 수를 곱한 값 중 가장 큰 값을 구합니다.보통5수학그리디아직 제출이 없습니다1초128 MB채점 가능
띠 행렬의 LU 분해삼중대각행렬을 대각 성분이 1인 하삼각행렬과 상삼각행렬의 곱으로 분해하고 분해가 불가능하면 -1을 출력합니다.보통5행렬수학+1아직 제출이 없습니다3초128 MB채점 가능
Not So Random (Large)AND, OR, XOR 중 하나를 확률에 따라 K와 적용하는 기계 N개를 직렬로 연결했을 때 마지막 출력의 기댓값을 구합니다.보통5비트 연산확률+1아직 제출이 없습니다10초512 MB채점 가능
전체 파일 수 알아내기잘린 퍼센트와 전송 파일 수 쌍들이 주어질 때 모든 줄에 맞는 전체 파일 수를 구하고 여러 개면 모호하다고 보고합니다.보통5수학구간+1아직 제출이 없습니다5초512 MB채점 가능
파일은 모두 몇 개인가출력된 퍼센트와 개수 쌍에서 절삭된 백분율 식을 모두 만족하는 전체 파일 수를 구하고, 여러 개가 맞으면 모호함을 보고합니다.보통5수학아직 제출이 없습니다5초512 MB채점 가능
gCube (Large)여러 구간 질의마다 배열 값들의 기하평균을 구해 소수점 아홉째 자리까지 출력합니다.보통5누적 합수학아직 제출이 없습니다5초512 MB채점 가능
토너먼트2^N개 숫자를 토너먼트 대진표에 자유롭게 배치할 때 각 숫자가 도달할 수 있는 최고 단계를 구합니다.보통5정렬수학아직 제출이 없습니다3초64 MB채점 가능
미용실 줄서기절단 시간이 서로 다른 미용사 B명이 순서대로 손님을 받을 때 N번째 손님이 배정받는 미용사 번호를 구합니다.보통5이분 탐색수학아직 제출이 없습니다5초512 MB채점 가능
이발소 대기열절삭 시간이 다른 B명의 이발사 중 N번째 손님을 맡는 이발사 번호를 번호가 작은 순이라는 동점 규칙에 따라 구합니다.보통5이분 탐색수학아직 제출이 없습니다5초512 MB채점 가능
무한 팬케이크 식당 (스몰)매분 손님이 팬케이크를 하나씩 함께 먹고 특별 분에는 식사 대신 한 접시를 나누므로 전부를 비우는 최소 시간을 구합니다.보통5완전 탐색수학아직 제출이 없습니다5초512 MB채점 가능
사원수 Dijkstrai, j, k로 이루어진 문자열을 X번 반복한 결과가 쿼터니언 곱셈으로 i, j, k가 되는 비어 있지 않은 세 부분으로 나뉘는지 판정합니다.보통5시뮬레이션완전 탐색+1아직 제출이 없습니다5초512 MB채점 가능
칙칙한 색 설계0부터 K까지 성분으로 이루어진 RGB 삼중항 중 성분 간 최대 차이가 V 이하인 경우를 셉니다.보통5조합론수학아직 제출이 없습니다5초512 MB채점 가능
비밀번호 공격자 (라지)M개 문자를 모두 한 번 이상 써서 길이 N인 문자열을 만드는 경우의 수를 1e9+7로 나눈 나머지를 구합니다.보통5조합론수학아직 제출이 없습니다5초512 MB채점 가능
타일 자르기 (Small)필요한 2의 거듭제곱 크기 정사각형을 잘라 만들 때 사야 하는 M×M 타일의 최소 개수를 구합니다.보통5그리디수학아직 제출이 없습니다5초512 MB채점 가능
엘프 혼혈 (Large)주어진 엘프 비율 P/Q가 40세대에 걸친 평균으로 가능한지 판단하고 완전한 엘프 조상이 존재할 수 있는 가장 가까운 세대를 구합니다.보통5정수론수학+1아직 제출이 없습니다5초512 MB채점 가능
반복 게임같은 문자를 늘리거나 줄이는 연산만으로 N개 문자열을 똑같이 만드는 최소 이동 횟수를 구합니다.보통5문자열정렬+1아직 제출이 없습니다5초512 MB채점 가능
반복 게임 (라지)인접한 같은 문자를 늘리거나 지워 N개 문자열을 모두 같게 만들 수 있는지 판단하고 최소 이동 횟수를 구합니다.보통5문자열정렬+1아직 제출이 없습니다5초512 MB채점 가능
쿠키 농장초당 2개부터 시작해 C를 내고 F씩 생산량을 늘리는 농장을 몇 개 산 뒤 X개를 모을지 정합니다.보통5그리디수학아직 제출이 없습니다5초512 MB채점 가능
과녁반지름 r인 흰 원 둘레에 두께 1cm 검은색 고리를 흰 고리와 번갈아 그릴 때 주어진 페인트로 완성할 수 있는 검은색 고리 수를 구합니다.보통5이분 탐색수학아직 제출이 없습니다5초512 MB채점 가능
과녁안쪽 반지름 r과 페인트 t가 주어질 때 두께 1cm인 검은색 고리와 흰색 고리를 번갈아 그리며 완성할 수 있는 검은색 고리 수를 구합니다.보통5수학이분 탐색아직 제출이 없습니다5초512 MB채점 가능
등차 자릿수 2각 자릿수가 등차수열을 이루는 1 이상 N 이하 정수의 개수를 구합니다.보통5백트래킹조합론+1아직 제출이 없습니다0.5초512 MB채점 가능
안전한 득표율나머지 표가 어떻게 나뉘어도 탈락하지 않도록 각 참가자가 확보해야 하는 최소 관객 투표 비율을 구합니다.보통5수학이분 탐색+1아직 제출이 없습니다5초512 MB채점 가능
비밀번호 문제 (큰 입력)이미 입력한 각 문자가 맞을 확률이 주어질 때 추가로 누를 키 횟수의 기댓값이 가장 작아지도록 지울 글자 수를 정합니다.보통5확률누적 합+1아직 제출이 없습니다5초512 MB채점 가능
새로운 달력 (라지)한 해의 월 수, 한 달의 일수, 한 주의 일수가 주어질 때 정해진 배치 규칙대로 1년치 달력을 만드는 데 필요한 줄 수를 구합니다.보통5수학시뮬레이션아직 제출이 없습니다5초512 MB채점 가능
프리셀 통계 (라지)각 테스트 케이스마다 오늘 경기 수 D를 N 이하로 두고 전체 경기 수 G를 잡아 두 승률 P_D와 P_G가 정확히 성립할 수 있는지 판정합니다.보통5정수론수학아직 제출이 없습니다5초512 MB채점 가능
사라지는 수 (스몰)칸토어 가운데 3분의 1 제거 과정에서 각 소수가 사라지는 라운드 순서대로 정렬하고 영원히 남는 수는 뒤에 둡니다.보통5수학정렬아직 제출이 없습니다5초512 MB채점 가능
병아리 들어 올리기 (작은 입력)병아리들의 위치와 속도가 주어질 때 인접 교환으로 K마리 이상을 시각 T 안에 헛간에 도착시킵니다.보통5그리디수학아직 제출이 없습니다5초512 MB채점 가능
스내퍼 사슬 (큰 입력)N개 스내퍼를 직렬로 연결하고 K번 튕긴 뒤 마지막에 연결한 전등이 켜지는지 판정합니다.보통5비트 연산수학아직 제출이 없습니다5초512 MB채점 가능
공정한 경고 (스몰)과거 사건 시각이 주어질 때 모든 경과 시간이 가장 큰 공약수의 배수가 되는 가장 짧은 대기 시간을 계산합니다.보통5정수론수학아직 제출이 없습니다5초512 MB채점 가능
축소된 삼각형 (작은 입력)꼭짓점 대응이 주어진 삼각형과 이를 평행이동, 회전, 축소한 삼각형에 대해 변환의 유일한 고정점 좌표를 구한다.보통5기하수학+1아직 제출이 없습니다5초512 MB채점 가능
새란 무엇인가 (작은 입력)새와 새가 아닌 점들이 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채점 가능
멋진 쌍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채점 가능
창문H x W 격자에서 모든 부분 직사각형을 균등 확률로 고를 때, 제거되는 칸 수의 기댓값에 9를 곱한 값을 1e9+7로 나눈 나머지로 구한다.보통5수학조합론+2아직 제출이 없습니다1초512 MB채점 가능
2단 라우터N과 연결 수 상한, 전력 상한이 주어질 때 수집기와 분배기를 두어 모든 조건을 만족하는 2단 라우터 그래프를 구성한다.보통5그래프구현+1아직 제출이 없습니다2초512 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을 피보나치 수 쌍 (사람 수, 치킨 수)으로 분할해 사람 수 합이 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채점 가능
약수와 배수로 수 맞히기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채점 가능
이상한 술집주전자 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채점 가능
악덕 사장서로 다른 마감 시각 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채점 가능