cho.sh

문제

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

전체 결과문제 11714개
제목난이도유형정답자시간 제한메모리 제한채점
보물 지도원판의 경계에서 출발해 내부의 목표점까지, 축 방향이나 45도 방향으로만 움직이되 원판을 벗어나지 않으면서 걷는 최소 총 거리를 구한다.어려움8기하수학+2아직 제출이 없습니다1초128 MB채점 가능
사구의 신전정다각형의 세 꼭짓점 좌표가 주어질 때, 가능한 최소 꼭짓점 개수를 구한다.어려움8기하수학+1아직 제출이 없습니다1초128 MB채점 가능
이산 로그소수 P, 밑 B, 목표 N이 주어질 때 B^L ≡ N (mod P)를 만족하는 가장 작은 L을 구하고, 해가 없으면 no solution을 출력한다.어려움8수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
바운딩 박스정다각형의 세 꼭짓점이 주어질 때 다각형 전체를 감싸는 가장 작은 축 정렬 사각형의 넓이를 구한다.어려움8기하수학+1아직 제출이 없습니다1초128 MB채점 가능
지하철거리, 최고 속도, 가속도 한계, 저크 한계가 주어질 때 정지 상태에서 정지 상태까지 열차가 이동하는 최소 시간을 구한다.어려움8수학시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
더 뜨겁게 더 차갑게이동할 때마다 Hotter, Colder, Same 힌트가 주어질 때, 10 곱하기 10 정사각형 안에서 숨은 물체가 있을 수 있는 영역의 넓이를 매번 구한다.어려움8기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
빨간 양말 자랑하기두 개를 뽑을 때 둘 다 빨간 양말일 확률이 p/q가 되는 빨간 양말과 검은 양말의 개수를 찾되, 전체 개수가 50000 이하이고 총 개수와 빨간 개수가 최소인 경우를 구한다.어려움8정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
높은 빌딩을 한 번에 뛰어넘기너비와 높이가 주어진 건물들의 스카이라인에서 모든 건물을 넘어가는, 지면에서 지면으로 이어지는 가장 낮은 포물선 궤적을 찾아 최고 높이를 소수 둘째 자리까지 반올림해 출력한다.어려움8기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
사루만의 탑 레벨업N이 10^16 이하로 주어질 때, 1부터 N까지의 정수 중 이진수 표현에서 1의 개수가 3의 배수인 수의 개수를 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
고전 신화: 평면 나라의 슈퍼히어로각 점 무리를 모두 포함하는 평행사변형의 최소 넓이를 구한다. 볼록 껍질을 만든 뒤 회전 캘리퍼스로 최소 넓이를 계산한다.어려움8기하분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
좀비 제비최대 30마리의 제비 각각에 대해, 최대 150개 곤충 무게의 부분집합 중 합이 [Cmin, Cmax]에 들어가는 것이 있는지 판정한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
이것이 영원히 계속될 수는 없다2^24 이하의 각 모듈로 m에 대해 피보나치 수열을 m으로 나눈 나머지 수열의 최소 주기를 구해 출력한다.어려움8정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
레이저 발사드로이드에서 제다이까지 각각 n번 이하로 반사되는 서로 다른 방향의 레이저 두 경로를 찾아 두 경로 길이 차의 최솟값을 구한다.어려움8기하수학+2아직 제출이 없습니다1초128 MB채점 가능
Cover Up각 열이 서로 다른 숫자들로 이루어진 최대 5000개의 보드가 주어질 때, 미완성 열에서 남은 숫자를 균등하게 무작위로 고른다고 가정하고 참가자가 Cover Up에서 최종적으로 우승할 확률을 구한다.어려움8확률동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
관 타일각 n에 대해 순서를 구분하지 않는 약수 쌍의 개수가 정확히 n인 가장 작은 타일 수를 구하고, 1000000을 넘으면 Too big을 출력합니다.어려움8정수론완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
작전명: 상인 부리네이움직이는 배들과 더 빠른 썰매가 주어질 때, 각 배에서 1시간씩 하역하며 모든 배를 방문하고 출발점으로 돌아오는 최소 시간을 구한다.어려움8동적 계획법기하+2아직 제출이 없습니다1초128 MB채점 가능
그림의 추측합성수 구간의 각 수에 서로 다른 소인수를 하나씩 배정하되 사전순으로 가장 작은 배정을 찾아, H가 10^10까지인 여러 테스트 케이스에 대해 출력한다.어려움8정수론수학+1아직 제출이 없습니다2초128 MB채점 가능
기지국 커버리지 비율큰 원 안에서 최대 24개의 작은 원이 덮는 부분의 넓이 비율을 구한다.어려움8기하수학+1아직 제출이 없습니다2초128 MB채점 가능
불행한 수[lo, hi] 구간에서 각 자릿수를 제곱해 더하는 과정을 반복해도 1에 도달하지 않는 수의 개수를 센다. 상한이 1e18이라 자릿수 DP가 필요하다. Some contexts make statements clearer, so let me restate it as asked. no어려움8수학동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
CosmoCraft매 턴 수입을 일꾼, 생산 시설, 군대로 나눠 모든 공격을 버티면서 마지막 턴의 군대를 최대로 만드는 최적 전략을 구한다.어려움8그리디시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
평평한 나라에서 그늘 찾기공원 안에 서로 겹치지 않는 원 N개가 주어질 때, 원점을 중심으로 회전하는 태양에서 나온 광선이 각 원에서 잘라내는 현 길이의 합을 1440번 측정해 최댓값을 구한다.어려움8기하수학+2아직 제출이 없습니다1초128 MB채점 가능
보급 임무여러 잠수함이 일정한 속도로 움직일 때, 헬기가 각 잠수함을 한 번씩 순서에 상관없이 방문해 한 시간씩 머문 뒤 기지로 돌아오는 최소 시간을 구한다.어려움8완전 탐색기하+2아직 제출이 없습니다2초128 MB채점 가능
작업 스케줄링두 작업 사이의 최소 간격과 시간 창 제약을 모두 만족하도록 각 작업의 시작 시각을 가능한 한 이르게 정하고, 불가능하면 불가능하다고 판정한다.어려움8최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
막대 옮기기7세그먼트 숫자로 쓰인 산술식을 정확히 n개의 성냥개비를 옮겨 참이 되도록 고치고, 사전순으로 가장 앞선 답을 찾는다.어려움8완전 탐색구현+2아직 제출이 없습니다1초128 MB채점 가능
ASCII 수식여러 줄로 인쇄된 고정폭 수식을 문법 구조에 따라 파싱한 뒤, 분수는 2011에 대한 모듈러 역원으로 처리해 값을 2011로 나눈 나머지를 구한다.어려움8구현재귀+2아직 제출이 없습니다1초128 MB채점 가능
큰 공 굴리기직선 코스를 따라 굴러가는 공이 축에 나란한 직육면체 장애물과 부딪히지 않으면서 가질 수 있는 최대 반지름을 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
은하 군벌평면 위의 N개 직선이 주어질 때, 무한한 넓이의 영역이 W개 이상 생기도록 추가해야 하는 최소 직선 개수를 구한다.어려움8기하조합론+2아직 제출이 없습니다1초128 MB채점 가능
보그 부기연결된 무방향 그래프와 고정된 보행 경로가 주어질 때, 무작위로 걷는 감시자와 선장이 충돌하거나 자리를 바꾸지 않을 확률을 구한다.어려움8동적 계획법확률+2아직 제출이 없습니다1초128 MB채점 가능
고속 탈출경찰차가 p에서 시속 160km로 출발할 때, 도둑이 어떤 경로에서도 잡히지 않고 고속도로 출구에 도달할 수 있는 최소 최고 속력을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
코드 순열순열의 위수(순환 길이들의 최소공배수)가 정확히 K인 1부터 N까지의 순열 개수를 2^31-1로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
피타고라스의 정리정수 n이 주어질 때 1 이상 n-1 이하이고 a≤b인 순서쌍 (a,b,c) 중 a^2+b^2≡c^2 (mod n)을 만족하는 개수를 구한다.어려움8정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
서로 다른 숫자65536 미만의 각 n에 대해, 십진수로 표현했을 때 서로 다른 숫자의 개수가 가장 적은 n의 최소 양의 배수를 구한다.어려움8BFS동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
제즈볼 (Jezzball)최대 열 개의 원자가 튕겨 다니는 경기장에서 고정된 점에서 수평 또는 수직 광선을 그을 때, 어떤 원자도 광선에 닿지 않는 가장 이른 시각을 구한다.어려움8기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
열기구두 개의 바람 벡터와 폭 W의 비행 회랑이 주어질 때, 고도 변경마다 30초의 벌점을 포함해 S에서 X까지 가장 빠른 경로를 구한다.어려움8기하수학+2아직 제출이 없습니다1초128 MB채점 가능
벡터스칼라와 3차원 벡터를 다루는 작은 언어를 해석해 계산한다. 여러 괄호 종류가 섞이고 닫는 괄호 하나가 여러 그룹을 닫을 수 있는 규칙까지 처리해야 한다.어려움8구현재귀+2아직 제출이 없습니다1초128 MB채점 가능
화성인의 장난단위 정사각형 위 두 사진의 돌을 짝지어 이동 시간 d(A)+2|AB|+d(B)의 최댓값을 최소화하고, 그 값을 t로 나눈 최소 속도를 구한다.어려움8이분 탐색그래프+2아직 제출이 없습니다1초128 MB채점 가능
주식 거래n개 주식의 D일치 가격과 초기 자본 C, 최대 t번의 매매가 주어질 때 마지막 날 보유 현금의 최댓값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
강의실 스크린단순 다각형 강의실과 관찰자 위치, 그리고 방향이 있는 여러 스크린이 주어질 때, 벽에 가려진 부분을 제외하고 보이는 콘텐츠 비율의 합집합을 구한다.어려움8기하구현+2아직 제출이 없습니다1초128 MB채점 가능
떠다니는 산의 안정성최대 49개의 생존 항이 주어질 때, 연속한 생존 항 사이에 최대 8개 항만 건너뛰는 일반화 피보나치 수열의 부분수열이 될 수 있는지 판정하고 그 예를 출력한다.어려움8수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
궁극의 마무리 일격직사각형 방과 시작점, 목표점, 필요한 벽 반사 횟수가 주어질 때, 가장 짧은 반사 경로의 벽별 반사 횟수 조합을 모두 구한다.어려움8수학기하+2아직 제출이 없습니다1초128 MB채점 가능
시계최대 50개의 서로 겹치지 않는 원을 피하면서 직사각형 벽 안에 완전히 들어가는 가장 큰 빈 원을 구한다. 점, 선분, 원으로 이루어진 일반화 보로노이 다이어그램을 이용한다.어려움8기하분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
로빈트론행성들이 일정한 각속도로 항성을 공전할 때, 첫 번째 행성에서 마지막 행성까지 중력권을 이용해 이동하는 최소 일수를 구하고 올림하여 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
양치기와 공학자b개의 다리를 건너 마을에 s마리의 양을 들여보내야 할 때, 통행료 규칙을 만족하면서 시작 양의 최솟값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
좋은 연립정부각 정당은 의석 수와 임기 완수 확률을 가지며, 76석 이상을 확보한 정당 집합 중 확률 곱이 최대인 것을 찾아 백분율로 출력한다.어려움8동적 계획법확률+2아직 제출이 없습니다1초128 MB채점 가능
맨해튼의 핫도그 가판대w×h 격자에 있는 기존 핫도그 가게들을 피해 빈 교차점 두 곳을 골라, 두 곳의 최소 거리 중 작은 값이 최대가 되도록 한다.어려움8이분 탐색기하+2아직 제출이 없습니다2초128 MB채점 가능
RNGy와 a, b, c, n이 주어질 때 a x^2 + b x + c ≡ y (mod 2^n)을 만족하는 x를 [0, 2^n)에서 모두 구하고, 해가 정확히 하나일 때만 그 값을 출력한다.어려움8정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
고용실수 배율 k를 하나 정하고, 고용한 각자의 임금 Q_i*k가 최저 임금 S_i 이상이면서 총임금이 예산 W 이하가 되도록 지원자를 최대한 많이 뽑는 문제다.어려움8정렬그리디+2아직 제출이 없습니다1초128 MB채점 가능
균형 잡힌 일렬 정원길이 N의 이진 문자열 중 모든 부분 문자열에서 L과 P의 개수 차이가 2를 넘지 않는 문자열을 세고, 주어진 문자열의 사전순 순위를 M으로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초128 MB채점 가능
폴란드 국기세 아이가 세 모서리에서 정해진 우선순위와 동시 확장 규칙에 따라 영역을 넓힐 때, 각자 차지하는 흰색(위쪽)과 빨간색(아래쪽) 칸 수를 구한다.어려움8시뮬레이션기하+2아직 제출이 없습니다2초128 MB채점 가능
생일어린이들이 원탁에 1번부터 n번까지 차례로 앉아 있고, 주어진 순환 순서로 자리를 바꿀 때 한 명이 원을 따라 이동하는 최대 거리를 최소화한다.어려움8이분 탐색정렬+2아직 제출이 없습니다2초64 MB채점 가능
Twofive5x5 표준 영 타블로 단어와 사전 순서 번호를 서로 변환한다.어려움8조합론동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
원판 위의 연속 합각 섹터에 k 이상의 양의 정수를 배치해 원형으로 연속한 블록의 합이 m부터 i까지 모든 정수를 덮도록 할 때, i의 최댓값을 구한다.어려움8완전 탐색조합론+2아직 제출이 없습니다1초128 MB채점 가능
지그재그 숫자자릿수가 최대 500인 [A, B] 구간에서 각 자릿수의 증감이 번갈아 나타나고 M으로 나누어지는 수의 개수를 센다.어려움8동적 계획법수학+2아직 제출이 없습니다2초128 MB채점 가능
고드름양옆 이웃보다 길 때만 매시간 1cm씩 자라며 길이 L에 도달하면 부러지는 고드름 N개가 모두 부러지는 시각을 구한다.어려움8시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
빙고 게임1부터 M까지의 서로 다른 정수로 N x N 격자를 채우되 각 열은 위에서 아래로 증가하고 왼쪽 열의 모든 값보다 크며 총합이 S가 되는 격자의 수를 100000으로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
궁극의 장치서로 다른 n개의 주기 중 각각을 공정한 동전으로 선택할 때 선택된 부분집합 LCM의 기댓값을 구하고, (r * 2^n) mod 10007을 출력하거나 정수가 아니면 "not integer"를 출력한다.어려움8동적 계획법수학+2아직 제출이 없습니다10초128 MB채점 가능
울타리 만들기정수 반지름과 간격의 각 쌍마다 판을 다시 녹여 가며 뚫는 구멍 수를 세고, 모든 쌍에 대한 C(d,r,S)의 합을 구한다.어려움8수학구현+2아직 제출이 없습니다1초128 MB채점 가능
집 사기겹치지 않는 최대 50개의 축에 나란한 집이 주어질 때, 정수 좌표를 갖고 집을 정확히 하나 포함하며 어떤 집도 자르지 않는 직사각형의 개수를 각 테스트마다 10^9+7로 나눈 나머지로 구한다.어려움8기하조합론+2아직 제출이 없습니다1초128 MB채점 가능
환경 보호두 지층 경계가 유리함수로 주어질 때, 드러난 중간층의 넓이가 목표 A가 되는 굴착 깊이 d를 소수점 다섯 자리까지 구한다.어려움8이분 탐색수학+2아직 제출이 없습니다1초128 MB채점 가능
캔디의 사탕F개 맛의 사탕 개수를 같은 크기의 팩으로 나누되, 모든 맛이 든 팩이 하나 이상 있고 각 맛마다 단일 맛 팩이 하나 이상인 분할의 수를 센다.어려움8정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
정원 울타리경계 위 두 점을 잇는 직선으로 밭을 둘로 나눌 때, 잘라내야 하는 나무 가치 합의 최솟값을 구한다.어려움8기하정렬+1아직 제출이 없습니다5초128 MB채점 가능
전력 수요최대 20개의 발전소가 있는 거대한 격자에서 빈 칸을 가장 가까운 발전소까지의 체비쇼프 거리 순으로, 같은 거리면 행과 열 순으로 번호를 매기고 특정 순번의 칸을 찾는다.어려움8이분 탐색기하+2아직 제출이 없습니다1초128 MB채점 가능
훌리건각 팀이 서로 M번씩 경기하는 리그에서 일부 경기 결과가 주어졌을 때, 0번 팀이 단독 우승할 수 있는지 판정한다.어려움8그래프그리디+2아직 제출이 없습니다1초128 MB채점 가능
AbwordsN이 주어질 때, A로 시작하는 A/B 단어 중 두 변환을 N번 적용해 자기 자신으로 돌아오는 순환이 존재하는 최소 길이를 구한다.어려움8수학조합론+2아직 제출이 없습니다1초128 MB채점 가능
힉스 보손시간에 따라 극좌표의 반지름과 각도가 각각 일차식으로 변하는 두 입자가 처음으로 같은 위치에 도달하는 시각을 유리수로 구하거나, 충돌하지 않으면 0을 출력한다.어려움8수학기하+2아직 제출이 없습니다1초128 MB채점 가능
정사각형 복권N x N 격자에 1부터 N^2까지를 배열한 모든 순열에 대해, 정사각형의 네 꼭짓점을 이루는 네 수가 뽑힐 때 당첨 티켓 수의 기댓값을 구하고 상금을 나눈다.어려움8조합론수학+2아직 제출이 없습니다1초128 MB채점 가능
원숭이 먹이 나누기각 그룹의 규칙과 총합 조건을 만족하도록 B개의 과일과 채소를 G개 그룹에 나누어 주는 방법의 수를 소수로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
숫자 게임4개에서 7개의 정수를 각각 많아야 한 번씩 사칙연산으로 조합해 목표값에 가장 가까운 값을 만들고, 같은 거리면 더 작은 값을 출력한다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다5초128 MB채점 가능
회전 횟수의 홀짝R x C 격자의 순열을 행 우선 순서로 정렬할 때 필요한 2 x 2 시계 방향 회전 횟수의 홀짝을 판정한다.어려움8수학조합론+2아직 제출이 없습니다5초256 MB채점 가능
택시Bessie가 길이 M인 울타리에서 소를 한 마리씩 태우고, 목적지 전에 내려줘도 된다는 조건에서 0에서 시작해 M에서 끝날 때 총 주행 거리의 최솟값을 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
큰 현수막가로 M, 세로 N 격자 위의 격자점 중 두 점을 골라, 그 선분 위에 다른 격자점이 없고 길이가 L 이상 H 이하인 쌍의 개수를 B로 나눈 나머지를 구한다.어려움8정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
소 달리기8장의 카드로 이루어진 N개 라운드에서, 베시가 어떤 선택을 하든 소들이 시작점에서 거리 K 이내로 도착하도록 각 라운드마다 존이 위쪽 4장을 고를지 아래쪽 4장을 고를지 정한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
용돈각 단위가 다음 단위를 나누는 동전 종류와 개수가 주어질 때, 매주 C 이상을 지급할 수 있는 최대 주수를 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
누가 쿠키를 가져올까?각 스터디 그룹마다 쿠키를 가져올 소를 한 마리씩 정하되, 소마다 역수의 합을 올림한 한도 안에서 배정하고 사전순으로 가장 작은 배정을 구한다.어려움8수학그리디+2아직 제출이 없습니다1초128 MB채점 가능
전등 켜기스위치를 누르면 그 전등과 이웃한 전등의 상태가 뒤집힌다. 모든 전등을 켜기 위해 눌러야 하는 스위치의 최소 개수를 구한다.어려움8비트 연산수학+2아직 제출이 없습니다1초128 MB채점 가능
StarCowraft시험 전투 결과와 어떤 유닛 강도도 다른 유닛의 100배를 넘지 않는다는 조건이 주어질 때, 각 새 전투에서 한쪽이 반드시 이기는지 아니면 판정할 수 없는지를 결정한다.어려움8기하수학+2아직 제출이 없습니다1초128 MB채점 가능
시험 보기N개의 참/거짓 문제와 가능한 참의 개수 집합이 주어질 때, 최악의 경우에도 맞는 개수를 최대로 만드는 답안을 정한다.어려움8수학그리디+2아직 제출이 없습니다1초128 MB채점 가능
바위와 나무루트 있는 트리의 루트가 아닌 정점에 돌이 놓여 있고, 두 사람이 번갈아 한 정점에서 부모로 최대 L개의 돌을 옮긴다. 각 갱신 후 선공의 승패를 판정한다.어려움8게임 이론트리+2아직 제출이 없습니다1초128 MB채점 가능
게임 예측1부터 n*m까지의 카드를 m명이 나눠 갖는 게임에서, 상대가 어떻게 내더라도 내가 확보할 수 있는 최대 승리 라운드 수를 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
전화선각 전봇대를 원래 높이 이상으로 올리되 올린 양의 제곱과 인접한 전봇대 높이 차에 C를 곱한 값의 합이 최소가 되도록 한다.어려움8동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
인공 호수높이가 모두 다른 N개 플랫폼 지형에 물이 분당 1만큼 차오를 때, 각 플랫폼이 물 1만큼 잠기는 시각을 구한다.어려움8스택시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
샤리프 슈퍼컴퓨터0과 위쪽 마스터 높이 H 사이에서 서로 다른 양의 정수 높이를 노예 프로세서에 배정해, 빨간 케이블 길이를 정확히 맞추고 모든 노예 쌍의 거리가 허용된 파란 길이가 되게 하며, 출력 수열이 사전순으로 가장 작은 해를 찾는다.어려움8완전 탐색백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
매머드에 맞서서각 인간 행성을 많아야 하나의 외계 행성에 배정하고 출발 연도를 정해, 도착 시 함대가 이기도록 하면서 마지막 외계 행성이 함락되는 연도를 최소화한다.어려움8이분 탐색그리디+2아직 제출이 없습니다1초128 MB채점 가능
케이크 나누기서로 떨어진 두 볼록 다각형이 주어질 때 두 도형의 넓이를 동시에 이등분하는 직선을 찾아 기울기와 절편을 100만 배 한 정수로 출력한다.어려움8기하이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
브룬힐데의 생일주어진 소수 집합의 수를 불러 n을 p*floor(n/p)로 바꾸는 과정을 거쳐 0으로 만드는 최소 호출 횟수를 각 n에 대해 구하고, 불가능하면 oo를 출력한다.어려움8동적 계획법정수론+2아직 제출이 없습니다1초256 MB채점 가능
우로보로스 뱀n과 k가 주어질 때, 크기 n의 가장 작은 오우로보로스 수로 만든 드 브루인 원에서 위치 k부터 시작하는 n비트 값을 구한다.어려움8조합론비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
엄격하게 내접하는 닮은 삼각형각 삼각형과 각도 세타가 주어질 때, 주어진 삼각형과 순서대로 닮음이고 한 변이 세타의 각도를 이루는 내접 삼각형의 개수를 센다.어려움8기하수학+2아직 제출이 없습니다1초128 MB채점 가능
창으로 화면 채우기화면과 네 창의 초기 크기가 주어질 때, 각 창의 가로세로 비를 유지한 채 크기와 위치를 조정해 화면을 빈틈이나 겹침 없이 정확히 덮을 수 있는지 판정한다.어려움8기하수학+2아직 제출이 없습니다1초128 MB채점 가능
완전 해시각 줄에 주어진 단어 13개 이하에 대해, 해시 floor(C/w) mod n이 충돌하지 않게 하는 가장 작은 양의 정수 C를 찾아 입력 줄을 그대로 출력한 뒤 C를 출력한다.어려움8해시맵수학+2아직 제출이 없습니다1초128 MB채점 가능
피라미드 경비병두 경비병이 정사각뿔 표면에서 서로 반대 방향으로 사각형 경로를 따라 돌 때, 같은 면 위에 있으면서 두 사람 사이 거리가 최소가 되는 값을 구한다.어려움8기하수학+2아직 제출이 없습니다1초128 MB채점 가능
국제 대학생 프로그래밍 대회은행 시뮬레이터의 출력이 주어졌을 때, 각 결과 줄을 정해진 요청으로 바꾸고 모든 요청이 성립하도록 가장 작은 초기 잔액 B를 골라 표준 형태의 입력을 복원한다.어려움8시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
Money Money Money, Must Be Funny손님과 상점 주인이 각자 가진 동전과 지폐가 제한된 상황에서 정확한 금액을 주고받을 때 오가는 최소 화폐 개수를 구한다.어려움8동적 계획법그리디+1아직 제출이 없습니다1초256 MB채점 가능
진법 표기 복원각 숫자열에 괄호와 붙임표를 넣어 밑이 2 이상인 유효한 십진 부호화 수로 해석하는 경우의 수를 센다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
종이 자르기각 테스트마다 C×D 카드 A×B 격자가 E×F 종이에 회전해 들어가는지 판정하고, 카드를 모두 분리하는 데 필요한 최소 직선 절단 횟수를 출력한다.어려움8수학그리디+2아직 제출이 없습니다1초128 MB채점 가능
부활절 연휴 스키 여행각 리조트에서 리프트로 올라간 뒤 슬로프로 내려오는 여정 중 슬로프 시간의 합을 리프트 시간의 합으로 나눈 비율이 최대가 되는 값을 기약분수로 출력한다.어려움8이분 탐색최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
폭발하는 CPUp_0=1에서 시작해 p_i = A*p_{i-1}+B를 만족하는 서로 다른 소수 p_1,...,p_n(n>=3)의 곱으로 나타나는 수의 개수를 주어진 구간에서 센다.어려움8정수론완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
연결된 기브(Connected Gheeves)아래가 연결된 두 개의 볼록한 깔때기 모양 용기에 주어진 넓이만큼 물을 부었을 때, 더 낮은 테두리를 넘지 않는 최종 수위를 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
변환된 혜성정수 좌표 점들의 두 순환 수열이 주어질 때, 한쪽이 다른 쪽을 회전, 양의 균등 확대, 평행이동한 것인지 판별하고 대응하는 순환 오프셋을 출력한다.어려움8문자열 매칭기하+2아직 제출이 없습니다5초512 MB채점 가능
지오덕을 조심하라가중 그래프 위 두 사람의 정해진 이동 경로가 주어질 때, t초 이내에 두 사람이 같은 지점에 있는지, 그리고 게오덕이 있는 노드에서 사라지는 경우를 고려해 판정한다.어려움8구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
묵직한 동전 문제구매 대금으로 낼 동전을 골라, 남은 동전과 거스름돈의 무게 합이 최소가 되도록 하는 문제입니다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능