cho.sh

문제

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

전체 결과문제 11715개
제목난이도유형정답자시간 제한메모리 제한채점
두 별 관찰두 별의 첫 점멸 시각과 주기가 주어질 때 두 별이 동시에 점멸하는 가장 빠른 시각과 요일을 구하거나 존재하지 않으면 Never를 출력합니다.보통5정수론수학+1아직 제출이 없습니다1초128 MB채점 가능
종이에 숫자 쓰기소수점 최대 9자리까지 주어진 목표 평균 P에 대해 1부터 5까지의 숫자를 적은 종이 매수를 최소로 사용해 평균이 정확히 P가 되도록 각 숫자를 몇 번 썼는지 출력합니다.보통5수학정수론+1아직 제출이 없습니다1초128 MB채점 가능
표 회전N×N 표에서 행과 열을 회전시켜 K개의 숫자를 순서대로 지정된 위치로 옮길 때 필요한 회전 횟수를 각각 구하는 문제입니다.보통5시뮬레이션구현+1아직 제출이 없습니다1초128 MB채점 가능
채식주의자고정된 직각이등변삼각형 경계 위의 한 점이 주어졌을 때, 삼각형을 넓이가 같은 두 영역으로 나누는 선분의 반대쪽 끝점을 구합니다.보통5기하수학+1아직 제출이 없습니다1초128 MB채점 가능
3으로 나누어 떨어지지 않는 배열인접한 두 수의 합이 3으로 나누어지지 않도록 배열을 재배치하거나 불가능하면 -1을 출력합니다.보통5그리디수학+1아직 제출이 없습니다1초128 MB채점 가능
직각삼각형 세기N개의 점 중 x좌표가 같은 점과 y좌표가 같은 점을 각각 가진 직각 정점을 이용해 축에 평행한 직각삼각형의 개수를 구합니다.보통5해시맵수학+1아직 제출이 없습니다1초128 MB채점 가능
추천 영상K개 영상의 추천 그래프에서 각 학생이 시작 영상에서 M-1번 이동한 뒤 도달하는 영상을 함수형 그래프 점프로 구하는 문제입니다.보통5이분 탐색그래프+2아직 제출이 없습니다1초128 MB채점 가능
알람 시계화면에 표시될 목표 시각(시는 24, 분은 60으로 나눈 나머지)이 정해졌을 때, 네 자리 숫자를 입력하는 총 이동 비용이 최소가 되는 입력을 찾고 동률이면 가장 작은 입력을 출력합니다.보통5완전 탐색수학+1아직 제출이 없습니다1초128 MB채점 가능
토모의 계산기A*B에서 시작해 계속 B를 곱하는 계산기에서 화면 값이 접미사 C로 끝날 때까지 누른 '=' 횟수를 구하거나 불가능하면 NIKAD를 출력하는 문제입니다.보통5수학시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
금고 열기10,000,000칸짜리 원형 트랙 위의 N개 위치를 한 점으로 모으는 데 필요한 최소 이동 거리 합을 구하는 문제입니다.보통5정렬누적 합+2아직 제출이 없습니다1초128 MB채점 가능
환전매일 마르크와 달러 간 매수, 매도 환율이 주어질 때 100마르크로 시작해 N일 후 얻을 수 있는 최대 마르크 금액을 기약분수로 구하는 문제입니다.보통5동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
카드카드를 행과 열로 반복 재배열하는 게임에서 여러 번의 열 응답과 일치하는 후보 숫자들을 모두 찾는 문제입니다.보통5시뮬레이션수학아직 제출이 없습니다1초128 MB채점 가능
고약한 계산postfix 형식의 수식을 밑 B에서 모듈로 연산으로 계산해 최대 100000개의 x 값에 대해 마지막 자리만 출력하는 문제입니다.보통5스택수학+1아직 제출이 없습니다1초128 MB채점 가능
깡총깡총1,2,3 크기의 도약을 내림차순으로 배열해 n을 표현하는 방법의 수를 1000000으로 나눈 나머지로 구합니다 (n은 최대 10^9).보통5수학동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
수열을 완성하라!최소 차수 다항식으로 표현되는 수열이 주어질 때, 유한차분법을 이용해 이후 항들을 정확히 계산합니다.보통5수학구현+1아직 제출이 없습니다1초128 MB채점 가능
끝말잇기단어들의 첫 글자와 끝 글자를 연결한 그래프에서 오일러 경로 조건을 확인해 모든 단어를 한 줄로 이어 배열할 수 있는지 판단하는 문제입니다.보통5그래프유니온 파인드+1아직 제출이 없습니다1초256 MB채점 가능
검은 정사각형m×n 격자에 s×s 크기의 검은 정사각형이 있을 때, 주어진 한 행만으로 정사각형 위치가 유일한지, 여러 개인지, 불가능한지 판단합니다.보통5구현수학+1아직 제출이 없습니다1초128 MB채점 가능
상근타워각 엘리베이터마다 버튼을 정확히 n번 눌러 0층 아래로 내려가지 않으면서 도달할 수 있는 0보다 큰 최소 층수를 구하고, 모든 엘리베이터 중 최솟값을 찾는 문제입니다.보통5동적 계획법완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
성공의 열쇠기존 코인 n개에 원하는 값의 코인 m개를 추가할 때, 부분합으로 만들 수 없는 가장 작은 양의 정수를 최대화하는 문제입니다.보통5그리디수학+1아직 제출이 없습니다3초256 MB채점 가능
방정식후위 표기법으로 주어진 식에서 변수 X가 최대 한 번 등장할 때 이를 선형식 a*x+b로 계산해 f(x)=0의 해를 기약분수로 구하고, 해가 없거나 무수히 많은 경우를 판별하는 문제입니다.보통5스택수학+1아직 제출이 없습니다1초128 MB채점 가능
그래프 매칭각 n에 대해 원 그래프 C_n의 매칭(독립 변집합) 개수를 구하는 문제로, 큰 수 연산과 재귀식 계산이 필요합니다.보통5동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
산업 스파이의 편지최대 7개의 숫자 조각이 주어질 때 일부 또는 전체를 배열해 만들 수 있는 서로 다른 소수의 개수를 최대 200개의 테스트케이스에 대해 구합니다.보통5백트래킹조합론+1아직 제출이 없습니다1.5초128 MB채점 가능
단순 다각형가장 아래쪽(동률이면 가장 왼쪽) 점을 기준점으로 잡고 나머지 점들을 극각 순서로 정렬해 단순 다각형을 만드는 특정 순열을 출력하는 문제입니다.보통5기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
컨테이너컨테이너를 5개까지 쌓을 수 있을 때, 정해진 간격 규칙에 따라 배치 격자를 정해 면적이 최소이고 그중 가로세로 차이가 최소인 부지를 구하는 문제입니다.보통5수학완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
파이원기둥 모양의 파이 N개가 주어질 때, F+1명이 똑같은 크기의 조각을 나눠 가질 수 있는 최대 조각 부피를 이분 탐색으로 구합니다.보통5이분 탐색수학+1아직 제출이 없습니다1초128 MB채점 가능
JBC사용자 정의 숫자 순서와 그 숫자들로 쓰인 값이 주어질 때, 각 숫자를 가능한 모든 진법에서 계산한 십진값의 합을 구합니다.보통5수학문자열+1아직 제출이 없습니다1초128 MB채점 가능
선형 세계충돌 시 방향을 바꾸는 1차원 세계의 보행자들 중 마지막으로 세상 밖으로 떨어지는 사람과 그 시간을 구하는 문제입니다.보통5시뮬레이션그리디+1아직 제출이 없습니다1초128 MB채점 가능
거미는 어떻게 물 위를 걸을까?선형 점화식으로 이어질 수도 있는 물살 속도 데이터를 바탕으로 거미가 안전하게 도달할 수 있는 최소 거리를 구하거나 특별한 경고 문구를 출력하는 문제입니다.보통5수학시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
게임, 세트, 매치포인트 승률 p가 주어졌을 때 테니스 규칙에 따라 게임, 세트, 매치 승률을 계산하는 문제입니다.보통5동적 계획법확률+2아직 제출이 없습니다1초128 MB채점 가능
3면 주사위목표로 하는 3면 주사위의 확률 벡터가 주어진 세 주사위 확률 벡터의 양의 가중 조합(내부 포함)으로 표현 가능한지 판별합니다.보통5기하수학+1아직 제출이 없습니다1초128 MB채점 가능
서로 다른 소수의 합1120 이하의 소수들 중에서 서로 다른 k개를 골라 합이 n이 되는 방법의 수를 구하는 문제입니다.보통5동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
폴하버의 삼각형각 행의 합이 1이라는 조건과 점화식 F(i,j)=i/j*F(i-1,j-1)로 파울하버 삼각형을 만들고, 주어진 m, k에 대한 값을 기약분수로 출력한다.보통5동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
바람개비 애니메이션직선이 현재 축점을 중심으로 반시계 방향으로 회전하다가 다른 점에 닿으면 그 점이 새 축점이 된다. 이때 축점이 되는 점들의 순서를 처음 S개까지 구해 각 데이터셋마다 출력한다.보통5기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
캔디 분배각 테스트마다 K와 C가 주어질 때, B*C = K*X + 1 (X는 양의 정수)을 만족하는 1e9 이하의 최소 B를 구하고, 없으면 IMPOSSIBLE을 출력한다.보통5정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
팩토리얼과 거듭제곱각 테스트마다 n과 k가 주어질 때 n!이 k^i로 나누어지는 가장 큰 i를 구한다.보통5정수론수학아직 제출이 없습니다1초128 MB채점 가능
네가 밀어줄게(백개먼)6개 지점에 15개의 말을 놓는 분포를 사전순으로 정렬했을 때, 분포와 15504개 중 해당 인덱스 사이를 변환한다.보통5조합론수학+2아직 제출이 없습니다1초128 MB채점 가능
포켓볼여러 테스트 케이스에서 a < v < b이고 v-1이 삼각수인 완전제곱수 v의 개수를 센다.보통5수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
이제, 스폰서가 전하는 나머지입니다서로소인 네 개의 키가 주어질 때 각 그룹을 나머지 연립방정식으로 복원하고 숫자를 문자로 되돌려 원문을 복호화한다.보통5정수론수학+1아직 제출이 없습니다1초128 MB채점 가능
회문 주행 거리계자릿수가 고정된 주행거리계 눈금이 주어질 때, 앞쪽 0도 포함해 회문이 되는 최소 주행 거리를 구한다.보통5문자열수학+2아직 제출이 없습니다1초128 MB채점 가능
스카이라인1부터 N까지의 순열 중 길이 3인 증가 부분수열이 없는 것의 개수를 1,000,000으로 나눈 나머지로 구한다.보통5동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
다음 소수여러 정수 n에 대해 n보다 크거나 같은 가장 작은 소수를 출력한다.보통5정수론수학아직 제출이 없습니다1초128 MB채점 가능
페리에 차량 싣기 V무게가 모두 다른 차량들을 두 차선에 나눠 실을 때 두 차선 총 무게 차이가 최소가 되도록 하고, 그 최솟값을 구한다.보통5동적 계획법누적 합+1아직 제출이 없습니다1초128 MB채점 가능
칸토어 집합소수점 이하 6자리 이내의 0과 1 사이 실수 x가 주어질 때, 1을 포함하지 않는 삼진 전개가 존재하는지, 즉 x가 칸토어 집합에 속하는지 판정한다.보통5수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
로고 2거북 그래픽 프로그램에서 숫자 하나가 물음표로 가려져 있을 때, 거북이 시작점으로 돌아오게 하는 값을 찾는다.보통5기하수학+2아직 제출이 없습니다1초128 MB채점 가능
곡선 모양의 작은 병회전체로 만든 병의 부피가 주어진 증가량에 도달하는 x 위치를 최대 8개까지 구하는 문제다.보통5수학이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
투르 드 프랑스앞·뒤 체인링의 톱니 수가 주어질 때, 만들 수 있는 모든 구동비 n/m 중 인접한 두 값의 최대 비율을 구한다.보통5정렬수학+2아직 제출이 없습니다1초128 MB채점 가능
헤르메스의 식민지평면 위에 놓인 3개 또는 4개의 도시마다 추가 분기점을 허용하는 최소 슈타이너 트리의 총 길이를 구한다.보통5기하수학+2아직 제출이 없습니다1초128 MB채점 가능
플러그 연결n x n 격자에서 핀과 구멍의 연결이 주어질 때, 회전과 뒤집기를 포함한 8가지 방향 중 평균 맨해튼 배선 길이를 최소로 하는 방향을 찾는다.보통5구현수학+1아직 제출이 없습니다1초128 MB채점 가능
색 뒤집어 칠하기각 사각형을 일정한 비율 h:v로 나누고 오른쪽 위와 왼쪽 아래 부분의 색을 뒤집는 과정을 반복할 때, 주어진 점의 색을 판정한다.보통5재귀분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
기상과의 전쟁지구 표면의 목표 지점 중에서 지구를 관통하지 않는 가시선을 가진 위성이 하나라도 있는 지점의 수를 센다.보통5기하수학+2아직 제출이 없습니다1초128 MB채점 가능
팩트스톤 벤치마크1960년의 4비트에서 10년마다 두 배로 늘어나는 워드 크기를 구한 뒤, n! <= 2^b - 1을 만족하는 가장 큰 n을 찾는다.보통5수학이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
번지 점프밧줄의 강성 k, 자연 길이 l, 다리 높이 s, 몸무게 w가 주어질 때 역학적 에너지 보존으로 제임스 본드가 공중에 멈추는지, 충격으로 죽는지, 안전하게 착지하는지 판정한다. 네 개의 0이 나올 때까지 여러 테스트 케이스를 처리한다.보통5수학시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
완전 P제곱수각 정수 x에 대해 x가 어떤 정수의 p제곱과 같아지는 가장 큰 지수 p를 구한다.보통5정수론수학+1아직 제출이 없습니다1초128 MB채점 가능
지방에서 얻는 칼로리 비율지방, 단백질, 당, 전분, 알코올의 양이 그램, 칼로리, 퍼센트 중 하나로 주어질 때, 전체 칼로리에서 지방이 차지하는 비율을 구한다.보통5수학구현+1아직 제출이 없습니다1초128 MB채점 가능
보물 지도걸음 목록과 자기 편각이 주어질 때 모든 방위를 회전시켜 두 경로 사이의 최소 거리를 구한다.보통5기하구현+2아직 제출이 없습니다1초128 MB채점 가능
서로소1e9 이하의 n이 여러 줄 주어질 때 0이 나오기 전까지, n보다 작은 양의 정수 중 n과 서로소인 수의 개수를 각 줄에 출력한다.보통5정수론수학+1아직 제출이 없습니다1초128 MB채점 가능
곱셈 게임앨리스와 밥이 곱에 2에서 9까지의 수를 번갈아 곱하며, 최적의 플레이에서 누가 먼저 곱을 n 이상으로 만드는지 판정합니다.보통5게임 이론동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
1로만 이루어진 배수2나 5로 나누어떨어지지 않는 n이 주어질 때, n을 약수로 갖는 가장 작은 1로만 이루어진 수의 자릿수를 구한다.보통5정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
타이트한 단어0부터 k까지의 숫자로 만든 길이 n의 단어 중 이웃한 자리 차이가 1 이하인 단어의 비율을 소수점 다섯 자리까지 반올림해 출력한다.보통5동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
공평하게 팀 나누기N명을 인원 차이가 1 이하인 두 팀으로 나누어 두 팀의 총 무게 차이가 최소가 되게 하고, 두 총합을 오름차순으로 출력한다.보통5동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
걸음연속한 걸음 길이가 1 이하로만 차이 나고 첫 걸음과 마지막 걸음이 1일 때, x에서 y까지 가는 최소 걸음 수를 구한다.보통5수학그리디+1아직 제출이 없습니다1초128 MB채점 가능
오래된 와인을 새 병에 담기와인의 양과 각 병의 최소 및 최대 용량이 주어질 때 bottling할 수 있는 최대 양을 구하고, 남는 양을 밀리리터로 출력한다.보통5동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
Factovisors여러 쌍의 n과 m이 주어질 때 m이 n!을 나누는지 소인수 분해로 판정한다.보통5정수론수학아직 제출이 없습니다1초128 MB채점 가능
소수 거리각 구간 [L, U]에서 이웃한 두 소수 사이의 거리가 가장 가까운 쌍과 가장 먼 쌍을 구한다.보통5정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
번개 강습수열을 이웃한 값의 차로 계속 바꾸어 가며 전부 0이 되는지, 양수 하나로 줄어드는지, 음수 하나로 줄어드는지 판정한다.보통5시뮬레이션수학+1아직 제출이 없습니다1초128 MB채점 가능
제퍼디! 회문 소수 카테고리주어진 진법에서 n자리이면서 회문 소수이고 2^31 미만인 수의 개수를 구한다. 0 0이 나올 때까지 자릿수와 진법 쌍을 읽는다.보통5정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
1은 흥미로운 숫자100개 이하의 정수 집합에서 각 수가 13가지 성질 중 몇 개를 만족하는지 세고, 최대 개수를 만족하는 수를 모두 오름차순으로 출력한다.보통5수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
Crash and Go(relians)고렐리안이 순서대로 착륙할 때마다 한쪽 무전기가 상대를 닿을 수 있으면 무리가 합쳐지고, 무리 위치의 단순 평균에서 만나 범위를 제곱합의 제곱근으로 합친다. 과정이 끝난 뒤 남는 무리 수를 출력한다.보통5시뮬레이션유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
이집트 분수M/N을 이집트 분수로 나타내되 각 나머지의 분모가 1,000,000 미만이 되도록 그리디로 전개하고, 단위 분수의 분모를 출력한다.보통5그리디정수론+2아직 제출이 없습니다1초128 MB채점 가능
순열 암호암호 키 (S, P, x)와 암호문 C가 주어질 때 주어진 암호화 방식을 역으로 풀어 평문 M을 복원한다.보통5수학구현+1아직 제출이 없습니다1초128 MB채점 가능
금고털이목표값 T와 서로 다른 대문자 최대 12개가 주어질 때, 다섯 글자를 골라 부호가 번갈아 붙은 거듭제곱의 합이 T가 되는 조합을 찾고, 여러 개면 사전순으로 가장 큰 문자열을 출력한다.보통5완전 탐색백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
Mobiles Alabama중첩된 모빌 구조를 해석하고 각 막대의 양쪽에 매달린 무게가 균형을 이루는 매듭 위치를 계산한다.보통5트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
세계의 종말하노이 탑의 유효한 중간 상태가 주어질 때, 최적 해법에서 남은 이동 횟수를 계산한다.보통5재귀분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
저글러공들이 원형으로 놓여 있고 한 개는 손에 있다. 시계 방향이나 반시계 방향으로 회전하거나 손에 든 공을 떨어뜨릴 수 있으며, 그러면 시계 방향 이웃이 손에 들어온다. 주어진 순서대로 모든 공을 떨어뜨리는 최소 이동 횟수를 구한다.보통5구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
캠핑L, P, V가 주어질 때, 연속한 P일마다 최대 L일만 사용한다는 조건에서 V일 동안 캠핑장을 사용할 수 있는 최대 일수를 구한다.보통5수학그리디아직 제출이 없습니다1초128 MB채점 가능
주행 가능 거리시간에 따른 연료량과 주행거리 기록이 주어질 때, 연료가 줄어든 구간만으로 평균 연비를 구해 남은 주행 가능 거리를 계산한다.보통5구현수학+1아직 제출이 없습니다1초128 MB채점 가능
카드 섞기N장 카드의 고정된 섞기 순열과 목표 순서가 주어질 때, 목표에 도달하는 최소 적용 횟수를 구하고 불가능하면 -1을 출력한다.보통5수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
정사각형정수 좌표로 주어진 점들 중 네 개를 꼭짓점으로 하는 정사각형의 개수를 센다. 기울어진 정사각형도 포함한다.보통5기하해시맵+1아직 제출이 없습니다1초128 MB채점 가능
자리수 제곱의 합두 시작 수에 대해 각 자리 숫자의 제곱합을 반복 적용해 두 수열에 처음으로 함께 나타나는 수를 찾고, 그때까지 두 수열 길이의 합의 최솟값을 구한다. 만나지 않으면 0을 출력한다.보통5해시맵시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
땅 나누기각 테스트 케이스에서 N개의 도시를 K-1개의 등간격 수직 또는 수평 절단선으로 나누되 도시를 지나지 않게 자르고, |개수 - N/K|의 평균 최솟값을 기약분수로 출력한다.보통5정렬수학+2아직 제출이 없습니다1초128 MB채점 가능
이집트인처럼 걷기N x N 격자를 사분원 모양으로 도는 순서대로 채울 때 오른쪽 위 칸에 놓이는 번호를 각 N마다 구한다.보통5시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
더티 드라이빙앞차 n대까지의 거리와 상수 p가 주어질 때, 사이에 낀 차 수를 k라 하면 모든 차 x가 p*(k+1) 이상 떨어지도록 가장 가까운 차와의 최소 간격을 구한다.보통5정렬그리디+1아직 제출이 없습니다1초128 MB채점 가능
Great Geek Game-show 3000!N명의 이름을 상자에 무작위로 넣었을 때, 각 참가자가 자신의 순환을 K번 이내로 따라가 모두 성공할 확률을 구한다.보통5조합론수학+2아직 제출이 없습니다1초128 MB채점 가능
쇼핑 중독자물건 가격들이 주어질 때, 세 개씩 묶어 각 묶음에서 가장 싼 물건을 무료로 받도록 하여 총 할인 금액이 최대가 되게 한다.보통5그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
배트 위치 잡기자신으로부터 100 이상 떨어진 포인터들의 무게중심과 일치하는 점을 찾아 좌표를 반올림해 출력한다.보통5기하구현+2아직 제출이 없습니다1초128 MB채점 가능
파티를 열어라!!!친구들의 지역과 음주 여부, 그리고 각 지역으로 가는 차량의 정원이 주어질 때, 차에 타지 못해 연정이 집에서 자야 하는 친구 수를 구한다.보통5그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
전기공학각 질의점에서 다각형 벽을 지나지 않는 경로를 가진 라우터 중 가장 강한 신호를 1/d^2로 계산한다.보통5기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
공 떨어뜨리기n개의 공과 n개의 구멍이 있다. 공은 (i,h)에서 (i,0) 구멍으로 수직 낙하한다. 정확히 하나의 장애물(두 정수 열 사이의 선분)을 놓는데, 오른쪽으로 기울면 해당 열 범위의 공들이 오른쪽(낮은) 끝 구멍으로, 왼쪽으로 기울면 왼쪽(낮은) 끝 구멍으로 간다. 각 방향에 대해 모든 유효한 배치 중 최대 점수를 구하되, 장애물은 반드시 하나 놓아야 하므로 점수가 낮아지더라도 최선을 택한다. n은 최대 3e5, c_i 절댓값은 최대 1e9이므로 O(n log n) 또는 O(n)이 필요하고, 답은 64비트 정수 범위이다.보통5배열누적 합+2아직 제출이 없습니다1초128 MB채점 가능
소수를 분수로소수점 아래에 순환마디가 괄호로 주어질 수 있는 소수를 정확한 기약분수로 바꾼다.보통5수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
콜라츠각 N에 대해 콜라츠 그래프에서 1..N 구간의 구멍과 구간 밖의 구멍을 잇는 줄의 개수를 구한다.보통5수학정수론+1아직 제출이 없습니다1초128 MB채점 가능
아기의 블록 놀이주어진 글자 조합으로 만들 수 있는 서로 다른 순열을 사전순으로 나열했을 때, 주어진 단어가 몇 번째에 오는지 구한다.보통5조합론문자열+1아직 제출이 없습니다1초128 MB채점 가능
차원 워프 드라이브발견 연도가 주어진 각 워프 궤도를 여러 번 쓸 수 있을 때, 시작점에서 목표점까지의 변위를 Z_11^11에서 생성하는 가장 이른 연도를 구한다.보통5수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
시계시계 9개의 현재 위치가 주어질 때, 정해진 9가지 동작으로 각 시계를 90도씩 돌려 모든 시계를 12시 방향으로 되돌리는 최단 동작 순서를 찾는다.보통5완전 탐색백트래킹+2아직 제출이 없습니다1초256 MB채점 가능
패셔니스타각 날짜의 최고 기온이 옷의 허용 범위에 들어야 한다는 조건 아래, 연속한 두 날 입은 옷의 화려함 차이 절댓값 합이 최대가 되도록 매일 옷을 고른다.보통5동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
수열의 합서로 다른 두 원소의 합 Ai+Aj를 담고 대각선이 0인 N×N 표가 주어질 때, 원래의 양의 정수 수열 A를 복원한다.보통5수학배열+2아직 제출이 없습니다1초256 MB채점 가능
음주 코딩점 갱신과 구간 곱의 부호(+/-/0) 질의를 처리하는 문제로, 파일 끝까지 여러 테스트 케이스가 주어진다.보통5세그먼트 트리누적 합+2아직 제출이 없습니다1초256 MB채점 가능
홀짝 게임빨간 카드와 파란 카드를 짝지어 합이 짝수인 쌍의 수를 최소로 만들 때, 메리가 확실히 이기는 게임 수의 최솟값을 구한다.보통5그리디수학+2아직 제출이 없습니다3초128 MB채점 가능
컴퓨터 DJA부터 Z까지의 문자로 이루어진 모든 단어를 길이순, 사전순으로 이어 붙인 무한 문자열에서 k번째 문자에 대응하는 곡 제목을 찾는다.보통5수학조합론+2아직 제출이 없습니다1초128 MB채점 가능
소 번호표1의 개수가 정확히 K개이고 앞에 0이 붙지 않는 이진수 중 N번째로 작은 수를 찾아 이진수로 출력한다.보통5조합론수학+2아직 제출이 없습니다1초128 MB채점 가능
서투른 자릿수참인 2진 표현과 3진 표현에서 각각 한 자리씩만 틀린 두 문자열이 주어질 때, 원래 수 N을 찾는다.보통5완전 탐색수학+2아직 제출이 없습니다1초128 MB채점 가능