cho.sh

문제

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

전체 결과문제 11709개
제목난이도유형정답자시간 제한메모리 제한채점
셔플1부터 n까지 정렬된 덱을 주어진 순열로 만드는 데 필요한 리플 셔플 최소 횟수를 구합니다.보통7수학배열아직 제출이 없습니다2초256 MB채점 가능
얼룩진 카펫평면 위 한 점에서 세 꼭짓점까지의 거리가 주어질 때 이를 만족하는 가장 큰 정삼각형의 넓이를 구합니다.보통7기하수학아직 제출이 없습니다1초256 MB채점 가능
좌우 트리 설계왼쪽 간선 N개와 오른쪽 간선 M개를 가진 이진 트리 모양의 개수를 9999991로 나눈 나머지를 구합니다.보통7조합론동적 계획법+1아직 제출이 없습니다3초256 MB채점 가능
배트맨 비긴즈가속도와 감속도가 고정된 차량이 막힌 격자에서 매 회전 전과 도착점에서 정지하며 출발점에서 목표까지 가는 최소 시간을 계산합니다.보통7최단 경로그래프+1아직 제출이 없습니다2초256 MB채점 가능
씽크스몰차수가 최대 백만인 두 다항식을 곱한 뒤 결과 다항식의 모든 계수를 xor한 값을 출력합니다.보통7분할 정복수학아직 제출이 없습니다10초512 MB채점 가능
소프트빌의 입문 프로그램주어진 일수마다 하루에 한 줄씩 더 쓰는 규칙으로 만들 수 있는 가장 짧은 프로그램 길이를 구합니다.보통7정수론수학아직 제출이 없습니다1초256 MB채점 가능
여우와 올빼미주어진 거대 정수 N보다 작고 자릿수 합이 N보다 정확히 1 큰 수 중 가장 큰 수를 출력합니다.보통7그리디문자열+1아직 제출이 없습니다1초256 MB채점 가능
화면 해킹최대 세 줄짜리 아스키 아트 수식을 읽어 제곱근과 분수를 계산하고 정수 값을 출력합니다.보통7구현재귀+1아직 제출이 없습니다1초256 MB채점 가능
Fygonn과 바깥 루프 변수, 작은 상수를 상한으로 쓰는 중첩 루프가 실행하는 lag 문 개수를 n에 대한 다항식으로 구합니다.보통7수학조합론+2아직 제출이 없습니다2초256 MB채점 가능
빗속 귀갓길T분 안에 출발 시각과 주행 속도를 정해 이동 중 맞는 비와 속도의 제곱에 비례하는 땀의 합을 최소화합니다.보통7수학누적 합+1아직 제출이 없습니다5초256 MB채점 가능
햇빛각 건물 옥상이 양쪽의 더 높은 건물에 가려지지 않은 하늘 각도로 받는 일조 시간을 구합니다.보통7스택기하+1아직 제출이 없습니다4초256 MB채점 가능
젤리 습격순찰자의 행과 열 시야를 피해 침대에서 냉장고까지 가는 최소 턴수를 구합니다.보통7BFS시뮬레이션+2아직 제출이 없습니다1초256 MB채점 가능
공격받는 칸거대한 보드에서 룩을 옮길 때마다 같은 행이나 열에 있는 룩의 파워를 xor한 값이 0이 아닌 칸 수를 셉니다.보통7비트 연산해시맵+1아직 제출이 없습니다2초64 MB채점 가능
삼각형의 브로카르 점반시계 방향 삼각형의 세 꼭짓점이 주어지면 브로카르점 좌표를 계산해 소수점 다섯째 자리까지 출력합니다.보통7기하수학아직 제출이 없습니다1초256 MB채점 가능
인경호의 징검다리1번 돌에서 N번 돌까지 한 번에 K칸 이하로 점프하며 밟은 돌에 적힌 수들의 곱의 끝에 오는 0이 가장 적어지도록 합니다.보통7동적 계획법그래프+1아직 제출이 없습니다5초256 MB채점 가능
숫자열 분할숫자 문자열을 각 블록이 m으로 나누어떨어지도록 나누는 방법 수를 10^9+7로 나눈 나머지를 구합니다.보통7동적 계획법수학+1아직 제출이 없습니다1초512 MB채점 가능
호텔0층에서 출발해 나머지가 같은 층 사이를 엘리베이터로 무료로 오가며 계단을 가장 많이 올라야 하는 층과 그 계단 수를 구합니다.보통7최단 경로그래프+2아직 제출이 없습니다3초256 MB채점 가능
마리오일정한 구간을 왕복하는 배들 사이에서 위치가 겹치는 순간에만 갈아타며 반대편 강둑에 가장 빨리 도착하는 시각을 구합니다.보통7최단 경로그래프+1아직 제출이 없습니다1초256 MB채점 가능
LCM(i, j)1 이상 n 이하의 모든 쌍 i<j의 최소공배수를 더해 1,000,000,007로 나눈 나머지를 구합니다.보통7정수론수학+1아직 제출이 없습니다1초256 MB채점 가능
시그마 함수1부터 m(최대 10^12)까지 약수의 합이 짝수인 수의 개수를 구합니다.보통7정수론수학아직 제출이 없습니다1초256 MB채점 가능
표 게임두 명이 번갈아 한 행의 수를 줄이며 더 이상 줄일 수 없는 사람이 지는 게임의 승자를 구합니다.보통7게임 이론비트 연산+1아직 제출이 없습니다1초256 MB채점 가능
무질서에 순서 매기기자릿수 합, 각 자릿수에 1을 더한 값들의 곱, 수의 크기 순으로 정한 순서에서 주어진 문자열보다 앞에 오는 n자리 문자열 개수를 셉니다.보통7동적 계획법조합론+1아직 제출이 없습니다1초256 MB채점 가능
행성계 만들기감싸는 3차원 격자를 이동하는 소행성들이 같은 칸에서 합쳐지는 과정을 충돌이 멈출 때까지 계산하고 최종 행성을 출력합니다.보통7시뮬레이션정수론+1아직 제출이 없습니다1초256 MB채점 가능
트릭 샷고정된 선에서 큐볼을 쳐 세 번의 충돌로 두 공을 양쪽 홀에 넣는 배치가 있는지 판정하고 값을 출력합니다.보통7기하수학아직 제출이 없습니다1초256 MB채점 가능
피보나치 수와 최대공약수n과 m이 최대 10의 18제곱일 때 n번째와 m번째 피보나치 수의 최대공약수를 1,000,000,007로 나눈 나머지를 구합니다.보통7정수론행렬+1아직 제출이 없습니다1초256 MB채점 가능
퇴근 시간1번 지점에서 출발해 혼잡 시간대에 지정된 방향 간선 속도가 절반이 될 때 각 지점의 가장 이른 도착 시각 중 가장 늦은 값을 구합니다.보통7최단 경로그래프+1아직 제출이 없습니다1초256 MB채점 가능
소수 곱과 최소공배수N이 주어지면 1부터 N까지 최소공배수를 N 이하 모든 소수의 곱으로 나눈 몫을 1000000007로 나눈 나머지를 출력합니다.보통7정수론수학아직 제출이 없습니다1초256 MB채점 가능
장학금 표 만들기주어진 학생 CGPA를 너비가 같은 구간으로 나누고 등차수열 장학률로 예산 P를 정확히 쓰는 표 개수를 셉니다.보통7완전 탐색수학+1아직 제출이 없습니다4초256 MB채점 가능
톰과 제리같은 속도로 반지름 R인 원을 도는 제리를 향해 중심에서 출발한 톰이 제리를 잡는 시간을 테스트 케이스마다 구합니다.보통7수학기하아직 제출이 없습니다2초256 MB채점 가능
세 갈래로 갈라지는 새 무기세 표적 좌표가 주어질 때 포물선으로 날아가 25도씩 갈라지는 세 직선으로 표적을 모두 맞추는 발사각 중 속도가 가장 작은 값을 구합니다.보통7기하수학아직 제출이 없습니다3초256 MB채점 가능
결혼식 셀카원점에 고정된 볼록 다각형이 Y축으로 면적을 이등분하는 각도까지 회전하고 X축 아래 면적이 가장 큰 위치에서 정지한 꼭짓점 좌표를 구합니다.보통7기하수학+1아직 제출이 없습니다3초256 MB채점 가능
님 게임 홀짝짝수 개를 가져가면 돌을 남기고 홀수 개를 가져가면 더미를 비워야 하는 홀짝 님에서 선공이 이기는지 판정합니다.보통7게임 이론수학아직 제출이 없습니다2초512 MB채점 가능
다각형a 이상 b 이하의 n 중 한 직선이 모든 변을 가로지르는 n각형을 만들 수 있는 n을 모두 더합니다.보통7기하수학아직 제출이 없습니다1초256 MB채점 가능
최소 비용 최대공약수뺄셈 단계마다 q원, 나머지 연산마다 p원을 내어 순서쌍 (a, b)의 한 값이 0이 될 때까지 줄일 때 가장 적은 총비용을 구합니다.보통7그리디정수론+1아직 제출이 없습니다1초32 MB채점 가능
공기놀이빨간 돌과 파란 돌을 각각 N개씩 일렬로 늘어놓을 때 빨간 돌이 파란 돌보다 왼쪽에 오는 순서쌍이 홀수 개인 경우의 수를 1,000,000,007로 나눈 나머지를 구합니다.보통7조합론수학아직 제출이 없습니다2초512 MB채점 가능
최소 포함 구3차원 공간에 주어진 N개 점을 모두 포함하는 가장 작은 구의 반지름을 구합니다.보통7기하수학아직 제출이 없습니다2초512 MB채점 가능
조이의 영역같은 N칸 산책을 매일 전날 끝점에서 이어서 K일 동안 반복할 때 네 꼭짓점을 모두 밟은 단위 칸 수를 구합니다.보통7기하시뮬레이션+2아직 제출이 없습니다1초256 MB채점 가능
보물 찾기a와 b에서 산술평균과 조화평균을 번갈아 적용한 반복 수열의 극한값 sqrt(ab)를 소수점 셋째 자리까지 출력합니다.보통7수학이분 탐색아직 제출이 없습니다1초128 MB채점 가능
가상 토끼 (라지)출근과 수면 시간대를 피해 X초 이내 간격으로 D일 동안 먹이를 주며 최소 횟수를 구합니다.보통7그리디수학+1아직 제출이 없습니다5초512 MB채점 가능
gNumbers두 명이 현재 수에서 소인수 하나를 골라 그 소인수로 나누어떨어지지 않을 때까지 나누며, 자릿수 합이 1이거나 소수인 수를 마주한 사람이 패배합니다.보통7게임 이론정수론+1아직 제출이 없습니다5초512 MB채점 가능
뱀 게임 시뮬레이션순환 보드에서 체크무늬 먹이를 먹으며 자라는 뱀의 회전 명령을 시뮬레이션해서 충돌이나 제한 시간 도달 시점의 길이를 구합니다.보통7시뮬레이션큐+2아직 제출이 없습니다5초512 MB채점 가능
캠핑장 배치 세기 (작은 입력)각 행과 열의 합이 3이고 행과 열마다 텐트가 최대 2개이며 값이 3인 칸이 X개 이상인 N행 N열 배치 경우의 수를 셉니다.보통7조합론수학+1아직 제출이 없습니다5초512 MB채점 가능
크레인 트럭 (라지)256 모듈로 값이 바뀌는 240개 원형 칸 위에서 중첩되지 않은 최대 두 개 루프를 포함한 크레인 트럭 프로그램을 실행하고 정지까지 이동 횟수를 셉니다.보통7시뮬레이션수학아직 제출이 없습니다120초512 MB채점 가능
평활 창 (라지)길이 N인 정수 수열의 크기 K 윈도우 합이 주어질 때 조건을 만족하는 수열의 최댓값과 최솟값 차이 중 가장 작은 값을 구합니다.보통7이분 탐색수학+1아직 제출이 없습니다5초512 MB채점 가능
달아나는 메추라기각기 다른 속도로 좌우로 도망치는 메추라기를 오가는 순서를 정해 가장 짧은 시간에 모두 잡습니다.보통7동적 계획법수학아직 제출이 없습니다5초512 MB채점 가능
강물의 유량 (큰 입력)기록된 일별 강물 흐름이 2의 거듭제곱 주기로 물을 돌리는 농부와 일정한 지류 흐름으로 설명되는지 판정하고 농부 수를 최소화합니다.보통7비트 연산그리디+1아직 제출이 없습니다5초512 MB채점 가능
어린이 물놀이 풀 채우기유량과 온도가 다른 수원의 가동 구간을 정해 정확히 V리터 X도의 물을 가장 짧은 시간에 채웁니다.보통7이분 탐색그리디+1아직 제출이 없습니다5초512 MB채점 가능
얄미운 동생의 배틀십이전 답변과 모순되지 않게 함선을 옮기는 상대를 상대로 격침을 보장하는 최소 시도 횟수를 구합니다.보통7게임 이론그리디+1아직 제출이 없습니다5초512 MB채점 가능
적은 돈, 많은 문제종류별 사용 개수 제한 C와 기존 액면가가 있을 때 V 이하 모든 금액을 지불할 수 있도록 추가할 최소 액면가 개수를 구합니다.보통7그리디수학아직 제출이 없습니다5초512 MB채점 가능
숫자 세기 공연 (큰 입력)1부터 시작해 1을 더하거나 십진수 자릿수를 뒤집어 N까지 가장 적은 개수로 도달합니다.보통7그리디수학아직 제출이 없습니다5초512 MB채점 가능
하이킹하는 사슴 (Small1)시계 방향으로 한 바퀴 도는 동안 속도를 조절해 일정한 속도로 도는 등산객과 마주치는 횟수를 최소화합니다.보통7그리디수학+1아직 제출이 없습니다5초512 MB채점 가능
Dijkstra (Large)i, j, k로 이루어진 문자열을 X번 반복한 뒤 사원수 곱셈에서 차례로 i, j, k가 되는 세 부분으로 나눌 수 있는지 판정합니다.보통7수학시뮬레이션아직 제출이 없습니다5초512 MB채점 가능
알레르기 검사 (큰 입력)반응 여부에 따라 달라지는 대기 시간을 고려해 하나의 알레르기 유발 음식을 최악의 경우에도 가장 빨리 가려내는 검사 일정을 구합니다.보통7동적 계획법이분 탐색+1아직 제출이 없습니다90초512 MB채점 가능
돌로 교점 가두기N by M 격자 점 위에 돌을 가장 적게 놓아 돌이 있거나 돌을 피해서 가장자리까지 이동할 수 없는 점이 K개 이상이 되도록 합니다.보통7기하수학+1아직 제출이 없습니다5초512 MB채점 가능
졸업 요건 (라지)관측된 차들과 어느 순간에도 같은 지점에 놓이지 않으면서 원형 교차로를 시계 방향으로 가장 오래 주행하는 시간을 구합니다.보통7구간수학+1아직 제출이 없습니다5초512 MB채점 가능
드러머 (스몰)정수 타격 시각과 가장 잘 맞는 등차수열의 최소 오차를 기약분수로 출력합니다.보통7수학완전 탐색아직 제출이 없습니다5초512 MB채점 가능
드러머 (라지)증가하는 순서로 주어진 타격 시각에 맞는 시작 시각과 일정한 박자 간격을 정해 최대 편차를 가장 작게 만듭니다.보통7이분 탐색기하+1아직 제출이 없습니다5초512 MB채점 가능
속임수 룰렛예산 B 안에서 37개 룰렛 숫자에 정수 베팅을 나누어 담고 가장 적게 걸린 번호에 떨어지는 공에서 기대 수익을 최대화합니다.보통7그리디정렬+2아직 제출이 없습니다5초512 MB채점 가능
승차 카드 바꿔치기 (작은 입력)한 노선을 이동하는 승객 집단이 승차권을 서로 바꿀 때 도시가 입는 최대 요금 손실액을 1000002013으로 나눈 나머지를 구합니다.보통7그리디스택+1아직 제출이 없습니다5초512 MB채점 가능
포고 스틱1씩 늘어나는 점프를 동서남북 중 한 방향으로 이어 목표 좌표에 가장 적은 횟수로 도달하고 사전 순으로 가장 앞선 경로를 구합니다.보통7수학그리디아직 제출이 없습니다5초512 MB채점 가능
Pogo (Large)1부터 m까지 길이가 늘어나는 점프마다 동서남북 방향을 정해 목표 좌표에 최소 횟수로 도달하는 문자열을 출력합니다.보통7수학그리디아직 제출이 없습니다5초512 MB채점 가능
노멀 교수 (Small2)12개 구슬을 살아남은 이웃과 나누고 구슬이 부족한 칸이 탈락하는 M행 N열 격자 교환이 몇 번 이어지는지 셈합니다.보통7시뮬레이션그래프+1아직 제출이 없습니다5초512 MB채점 가능
연료가 바닥난 차앞차의 시각별 위치가 주어질 때 브레이크로 속도를 조절하며 추월하지 않고 거리 D에 최단 시간으로 도착합니다.보통7그리디수학+1아직 제출이 없습니다5초512 MB채점 가능
기름이 떨어진 언덕길 (큰 입력)중력으로 내려가는 차를 브레이크로 조절해 앞차를 추월하지 않고 목표 지점까지 최단 시간에 도달합니다.보통7그리디수학+1아직 제출이 없습니다5초512 MB채점 가능
정속 주행 장치 (Large)속도가 고정된 차들이 2차선 도로에서 차선을 바꿔 충돌 없이 영원히 주행할 수 있는지 판단하고, 불가능하면 충돌 없이 주행 가능한 최대 시간을 분수로 출력합니다.보통7그래프정렬+2아직 제출이 없습니다5초512 MB채점 가능
전장 (Large)세 종류 무기를 든 아군을 적 진형에 맞게 재배열해 결투 점수 합을 최대화합니다.보통7완전 탐색수학아직 제출이 없습니다5초512 MB채점 가능
지워진 계산식 복원 (Large)?를 숫자로 채워 덧셈식이나 뺄셈식을 성립시키고 전체 문자열이 사전 순으로 가장 작게 복원합니다.보통7동적 계획법그리디+1아직 제출이 없습니다5초512 MB채점 가능
박테리아 증식 (Large)시간마다 x마리가 x의 x제곱 마리로 늘어날 때 A마리에서 B시간 뒤 마릿수를 C로 나눈 나머지를 구합니다.보통7정수론재귀+1아직 제출이 없습니다5초512 MB채점 가능
비싼 저녁 식사 (Small)각 친구는 총액이 자기 번호의 배수일 때만 만족하므로 입장 순서에 따라 달라지는 웨이터 호출 횟수의 최댓값과 최솟값 차이를 구합니다.보통7정수론수학+1아직 제출이 없습니다5초512 MB채점 가능
우주 비상사태 (라지)주기적으로 반복되는 구간 길이의 경로에서 최대 L개의 별에 가속기를 두어 기함이 마지막 별에 가장 빨리 도착하도록 합니다.보통7그리디정렬+1아직 제출이 없습니다5초512 MB채점 가능
새끼 고양이의 집 (라지)다각형 꼭짓점에 맛을 배정해 모든 방이 사용된 각 맛에 닿게 하고 맛 수의 최댓값을 구합니다.보통7그래프기하+1아직 제출이 없습니다5초512 MB채점 가능
챔피언 소트 (Large)1부터 N까지의 순열을 매번 고른 위치만 무작위로 섞어 정렬할 때 최적 전략의 기댓값을 구합니다.보통7확률조합론+1아직 제출이 없습니다5초512 MB채점 가능
사라지는 수주어진 소수들을 중간 3분의 1 구간을 반복해 지울 때 지워지는 순서대로 정렬하고 모든 단계에서 남는 수는 뒤에 둡니다.보통7수학시뮬레이션+1아직 제출이 없습니다5초512 MB채점 가능
전장모든 도로를 정확히 한 번씩 지나 원래 도시로 돌아오는 여행이 가능하도록 추가할 도로 수의 최솟값을 구합니다.보통7그래프수학아직 제출이 없습니다5초512 MB채점 가능
사탕 가게 (Large)최대 k명의 주문이 1부터 C그램 사이 어떤 값으로 들어와도 통째로 정확히 지불할 수 있는 최소 상자 구성을 구합니다.보통7그리디수학아직 제출이 없습니다5초512 MB채점 가능
난수 생성기 역추적 (Large)소수 모듈러스와 계수를 알 수 없는 선형 합동 생성기의 연속된 K개 출력을 보고 다음 항이 하나로 정해지면 출력하고 아니면 모른다고 답합니다.보통7정수론완전 탐색+1아직 제출이 없습니다5초512 MB채점 가능
핫도그 노점 분산같은 모퉁이에 겹친 상인들을 한 명은 동쪽으로 한 명은 서쪽으로 나누는 이동으로 모두 다른 모퉁이에 배치하는 최소 이동 횟수를 구합니다.보통7수학그리디+2아직 제출이 없습니다5초512 MB채점 가능
부하 테스트 (라지)동작하는 부하 L과 실패하는 부하 P가 주어질 때 C배 이내로 용량을 확정하는 적응형 테스트 횟수의 최악값을 구합니다.보통7이분 탐색수학아직 제출이 없습니다5초512 MB채점 가능
부드럽게 만들기 (큰 입력)주어진 비용으로 픽셀 값을 바꾸거나 삭제하거나 삽입해서 이웃한 값 차이가 M 이하가 되게 하는 최소 비용을 구합니다.보통7동적 계획법수학아직 제출이 없습니다5초512 MB채점 가능
수 게임 (작은 입력)0에 먼저 도달하면 지는 배수 빼기 게임에서 선공이 이기는 순서쌍 (A, B)가 주어진 직사각형 안에 몇 개인지 셉니다.보통7게임 이론수학아직 제출이 없습니다5초512 MB채점 가능
숫자 게임0 이하로 만드는 쪽이 지는 뺄셈 게임에서 선공이 이기는 순서쌍이 주어진 구간에 몇 개인지 셉니다.보통7게임 이론정수론+2아직 제출이 없습니다5초512 MB채점 가능
코드 잼이 많아지는 해 (스몰)각 라운드의 시작일로부터의 오프셋이 정해진 T개의 토너먼트가 N일 중 하루를 균등한 확률로 시작할 때, 하루에 열리는 라운드 수의 제곱 합의 기댓값을 정확히 구합니다.보통7수학확률+1아직 제출이 없습니다5초512 MB채점 가능
대회가 더 많은 해각 라운드 간격이 정해진 T개의 대회가 N일 중 하루에 균등하게 시작할 때, 하루별 라운드 수의 제곱 합에 대한 기댓값을 정확히 계산한다.보통7확률수학+1아직 제출이 없습니다5초512 MB채점 가능
알파베토미얼 (큰 입력)26개 문자 개수에 대한 다항식과 단어 사전이 주어질 때, 사전 단어 1개부터 K개로 만든 모든 구(phrase)에서 다항식 값을 10009로 나눈 나머지의 합을 구한다.보통7동적 계획법조합론+2아직 제출이 없습니다5초512 MB채점 가능
흥미로운 구간 (작은 입력)[L, R]의 부분 구간 중 십진수 팰린드롬을 짝수 개 포함하는 것의 개수를 1000000007로 나눈 나머지를 구한다.보통7수학조합론+2아직 제출이 없습니다5초512 MB채점 가능
전쟁까지 남은 최소 초문자와 숫자로 이루어진 문자열을 알 수 없는 진법의 수로 해석할 때, 이 수가 나타낼 수 있는 가장 작은 값을 구한다.보통7그리디수학+2아직 제출이 없습니다5초512 MB채점 가능
카드 전부 모으기각 팩이 서로 다른 N종류를 담고 있을 때, C종류를 모두 모으기까지 사야 하는 팩 수의 기댓값을 구한다.보통7확률동적 계획법+2아직 제출이 없습니다5초512 MB채점 가능
무지개 트리트리의 간선을 칠하되 인접한 두 간선은 색이 다르고 연속한 세 간선은 모두 다른 색이 되도록 칠하는 경우의 수를 1e9+9로 나눈 나머지로 구한다.보통7트리그리디+2아직 제출이 없습니다5초512 MB채점 가능
코드 수열알 수 없는 계수로 GF(10007) 위에서 만들어진 수열의 연속한 N개 항이 주어질 때, 다음 항을 구하거나 UNKNOWN을 출력한다.보통7수학정수론+1아직 제출이 없습니다5초512 MB채점 가능
끝없는 나이트 (라지)가로세로가 최대 1e8인 판에서 오른쪽과 아래로만 움직이는 나이트가 (1,1)에서 (H,W)까지 가는 경로의 수를, 최대 10개의 돌을 피해 10007로 나눈 나머지를 구한다.보통7동적 계획법조합론+2아직 제출이 없습니다5초512 MB채점 가능
스타워즈 (큰 입력)함선마다 맨해튼 거리를 수신기 세기에 나눈 값의 최댓값이 최소가 되도록 3차원 공간 어디든 순양함을 놓고, 그 값을 소수점 여섯 자리까지 구한다.보통7이분 탐색기하+1아직 제출이 없습니다30초512 MB채점 가능
쥐덫 (큰 입력)크기가 K인 완벽한 Mousetrap 덱에서 질의한 각 위치에 있는 카드 번호를 출력한다.보통7시뮬레이션구현+1아직 제출이 없습니다5초512 MB채점 가능
돌림판 (Large)R, G, B로 칠해진 원형 배열에 세 칸 국소 규칙을 K번 동시에 적용한 뒤 각 색의 개수를 센다.보통7시뮬레이션수학아직 제출이 없습니다1초256 MB채점 가능
혼합물 (Large)N개 재료의 한도 안에서 두 제품 A와 B의 생산량을 실수로 정해 가치를 최대로 만들되, 같은 값이면 A를 가장 적게 만드는 해를 구한다.보통7수학그리디+1아직 제출이 없습니다1초256 MB채점 가능
공원직사각형 공원 안에 서로 겹치지 않는 나무 원들이 있을 때, 각 방문자 원이 나무나 울타리와 겹치지 않고 도달할 수 있는 입구를 판정한다.보통7기하유니온 파인드+2아직 제출이 없습니다2.5초256 MB채점 가능
영원한 젊음y를 b진법으로 썼을 때 모든 자리가 0부터 9이고, 그 자릿수를 십진수로 읽은 값이 l 이상이 되는 가장 큰 b를 구한다.보통7수학이분 탐색+1아직 제출이 없습니다1초512 MB채점 가능
여분의 저장 공간각 드라이브의 기존 용량과 새 용량이 주어질 때, 데이터 손실 없이 모든 드라이브를 순서대로 포맷할 수 있게 하는 최소 추가 용량을 구한다.보통7그리디정렬+2아직 제출이 없습니다6초512 MB채점 가능
나의 행렬곱셈 답사기정수 K를 입력받아 최악과 최적 행렬 연쇄 곱셈의 정수 곱셈 횟수 차가 정확히 K가 되는 행렬 크기 배열을 사전순 최소로 출력합니다.보통7동적 계획법행렬+2아직 제출이 없습니다1초128 MB채점 가능
연금술품질이 서로 다른 m가지 재료 중에서 중복을 허용해 n개를 고른 조합마다 품질의 곱을 구하고, 모든 조합의 곱을 더한 값을 1e9+7로 나눈 나머지를 구한다.보통7조합론수학+1아직 제출이 없습니다1초128 MB채점 가능
아름다운 분할배열을 두 개의 비어 있지 않은 부분으로 나누고 두 부분 최대공약수 중 작은 값이 최대가 되도록 한다.보통7정수론수학+2아직 제출이 없습니다2초256 MB채점 가능