cho.sh

문제

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

전체 결과문제 13631개
제목난이도유형정답자시간 제한메모리 제한채점
돌무더기 게임 2돌이 있는 두 더미에서 각각 돌을 하나씩 가져가고, 더 이상 둘 수 없는 사람이 이기는 게임에서 R이 먼저 둘 때 승자를 판정한다.보통6게임 이론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
청소기 마술청소기(X)와 폭탄(.)이 일렬로 놓여 있을 때, 청소기를 작동시키면 양옆 모든 물체가 거리 1만큼 다가오고 거리 1인 물체는 사라진다. 한쪽이라도 비면 청소기는 사라지고, 이미 사라진 물체의 리모컨을 누르면 실패한다. 모든 물체를 없애는 순서를 출력하거나 -1을 출력한다.보통6그리디시뮬레이션+1아직 제출이 없습니다1초1024 MB지문만 제공
Attack Order각 하수인이 다른 하수인 하나를 강화하는 상황에서, 강화 대상이 어떻게 정해지든 공격력이 왼쪽에서 오른쪽으로 감소하도록 배치할 수 있는지 판정한다.보통6그리디정렬+1아직 제출이 없습니다2초512 MB지문만 제공
Diameter Two신뢰할 수 없는 노드는 차수가 정확히 1, 신뢰하는 노드는 차수가 2 이상이 되도록 연결하고 지름이 2 이하가 되게 하면서 간선 수를 최소로 만든다.보통6그래프그리디+1아직 제출이 없습니다2초512 MB지문만 제공
미적분학 입문하기 2제1사분면에 있는 삼각형을 x축과 y축 둘레로 각각 회전시켜 생기는 회전체의 부피를 구한다.보통6기하수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Tri-Color Puzzle삼각형 격자의 각 삼중항이 모두 같은 색이거나 모두 다른 색이 되도록 칠하는 경우의 수를 센다.보통6DFS백트래킹+2아직 제출이 없습니다1초1024 MB지문만 제공
Antialiasing주어진 볼록 다각형에 대해 각 질의 픽셀의 단위 정사각형 중 다각형 내부에 들어가는 넓이의 비율을 기약분수로 구한다.보통6기하구현+1아직 제출이 없습니다4초1024 MB지문만 제공
Slide Count주어진 슬라이딩 윈도를 N개의 가중치 위에서 실행하고, 각 원소가 몇 개의 서로 다른 윈도에 속하는지 센다.보통6투 포인터누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
Triangle Ornaments한 꼭짓점에 매달린 삼각형들이 회전할 때, 모든 삼각형이 벗어나지 않는 막대의 최소 길이를 구한다.보통6기하수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Robot Turtles바위와 얼음 성이 있는 8x8 보드에서 거북이를 왼쪽 아래에서 다이아몬드까지 이동시키는 최단 명령어 나열을 구한다.보통6BFS그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Bar Coden x n 격자의 테두리 칸에 막대를 놓아 각 행과 열이 주어진 연속 구간 개수 조건을 만족하고 막대끼리 닿지 않게 한다.보통6백트래킹구현아직 제출이 없습니다10초1024 MB지문만 제공
Reconstructing Tape Art길이 n의 각 위치에 보이는 최종 색이 주어질 때, 색마다 테이프 한 조각씩만 써서 그림을 재현하는 적층 순서를 출력하거나 불가능을 판정한다.보통6구현그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Jack The Lumberjack각 수종은 B년에 심어 Y년 동안 매년 I만큼 늘고 그 뒤 I만큼 줄어든다. 어느 해에 전체 나무 수가 최대인지 구한다.보통6정렬수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Computational ethnography구간 [A, B]에서 자신과 자릿수를 뒤집은 수가 모두 완전제곱수인 수의 개수를 구한다. 뒤집은 수에 앞쪽 0이 오면 안 된다.보통6수학정수론+2아직 제출이 없습니다1초512 MB지문만 제공
Balanced Illuminationn비트의 순환 그레이 코드를 만들어, 이웃한 조합이 한 비트만 다르고 각 전구가 거의 같은 횟수로 토글되도록 2^n개 조합을 출력한다.보통6비트 연산조합론+1아직 제출이 없습니다1초512 MB지문만 제공
문제 이름지문이 작성되지 않아 검증기와 채점기만 제공된 상태라, 주어진 내용만으로는 문제를 판단할 수 없습니다.보통6구현아직 제출이 없습니다2초1024 MB지문만 제공
Ordinary Ordinals폰 노이만 방식으로 자연수 N을 집합으로 표현할 때 필요한 중괄호와 쉼표의 개수를 세어 M으로 나눈 나머지를 구한다.보통6재귀동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Problematic Polygons주어진 다각형을 용기 다각형 안에 넣기 위한 최소 정수 회전 각도를 구하고, 불가능하면 impossible을 출력합니다.보통6기하구현+1아직 제출이 없습니다1초1024 MB지문만 제공
Boardle격자 위의 여러 점에서 받은 방향 정보 Q개를 모두 만족하는 칸이 몇 개인지 세는 문제입니다.보통6기하구현+1아직 제출이 없습니다1초256 MB지문만 제공
다항식 계산차수 N인 다항식과 소수 P가 주어질 때, f(0)부터 f(P-1)까지 P개의 값을 모두 P로 나눈 나머지로 구한다.보통6수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
Drone Photo서로 다른 나이를 담은 n x n 격자가 주어질 때, 두 어린 모퉁이와 두 나이 많은 모퀶이를 짝지었을 때 두 막대가 교차하지 않는 축 정렬 직사각형의 수를 센다.보통6배열정렬+2아직 제출이 없습니다2초2048 MB지문만 제공
Boundary가로 w, 세로 l인 직사각형에서 두께 1인 테두리만 1 x a 타일로 채울 수 있는 모든 a를 오름차순으로 구한다.보통6수학정수론+1아직 제출이 없습니다2초2048 MB지문만 제공
Dishn개의 재료 더미를 정확히 k그램씩 m개의 요리로 나누되, 각 요리는 서로 다른 재료를 하나 또는 둘만 사용하고 모든 재료를 남김없이 써야 한다.보통6그리디구현+1아직 제출이 없습니다2초1024 MB지문만 제공
Unlock the Padlock크기 D인 N개의 다이얼을 모두 0으로 만들기 위해 필요한 중첩 범위 회전의 최소 횟수를 구한다.보통6그리디구현아직 제출이 없습니다30초1024 MB지문만 제공
Hamiltonian Tour2x2 블록 단위 격자에서 비어 있는 모든 칸을 한 번씩만 지나 시작점으로 돌아오는 닫힌 경로를 찾는다.보통6그래프DFS+2아직 제출이 없습니다25초1024 MB지문만 제공
Equal Sum먼저 서로 다른 정수 N개를 고르고, 심판이 준 N개를 받은 뒤 2N개의 수를 합이 같은 두 집합으로 나눈다.보통6그리디수학+1아직 제출이 없습니다5초1024 MB지문만 제공
OntongdaejeonN개의 물건을 순서대로 사면서 각 물건에 쓸 캐시백 포인트를 정해 지불한 현금 총액을 최소로 만든다.보통6그리디구현아직 제출이 없습니다1초1024 MB지문만 제공
Squary정수 목록이 주어질 때, 1개 이상 K개 이하의 정수를 더해 합의 제곱이 제곱의 합과 같아지도록 만들 수 있는지 판별하고 그 목록을 출력한다.보통6수학그리디+2아직 제출이 없습니다미설정1024 MB지문만 제공
KLIZA주어진 3x3 슬라이딩 퍼즐 상태에서 퍼즐을 정리하는 최단 이동 순서를 출력한다.보통6BFS해시맵+2아직 제출이 없습니다1초1024 MB지문만 제공
INFRASTRUKTURAN개 도시의 목표 차수 Di가 주어질 때, 그 차수를 만족하는 트리를 만들 수 있는지 판정하고 가능하면 N-1개의 간선을 출력합니다.보통6그래프그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Audi각 제조사별 구매 대수를 1 이상 N 이하로 잡을 때, A*X, B*Y, C*Z가 서로 다르고 A*X가 가장 크며 C*Z가 가장 작은 삼중항 (X, Y, Z)의 수를 센다.보통6수학조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
명랑한 아리의 외출아리는 (0,0)에서 (N-1,M-1)까지 오른쪽, 아래, 대각선 이동만 하며, 각 칸에서 t[i][j]분을 들여 w[i][j]개의 일을 선택적으로 처리해 제한 시간 T 안에 최대 일의 수를 구한다.보통6동적 계획법행렬+2아직 제출이 없습니다1초1024 MB지문만 제공
긴장한 아리와 쿠기의 카드게임아리가 연속한 카드 구간을 하나 고르고 쿠기가 남은 카드에서 또 하나의 연속 구간을 고를 때, 소환수가 몬스터를 이기는 경우의 수를 센다.보통6누적 합완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
숲속에서 새 구경하기세 마리 새가 각각 주기적으로 일정 시간 동안만 보일 때, 세 마리를 동시에 볼 수 있는 최초의 시각 t를 구하고 그런 순간이 없으면 -1을 출력한다.보통6수학정수론+2아직 제출이 없습니다2초1024 MB지문만 제공
가희와 중부내륙선단선 구간에서 관제 허가를 기다리며 운행하는 열차들을 시뮬레이션하고, 편성 번호 순서로 종착역 도착 시각을 출력합니다.보통6시뮬레이션정렬+1아직 제출이 없습니다1초512 MB지문만 제공
Excursion to Porvoo각 차량 무게마다 1번 도시에서 n번 도시까지 이동하는 최소 시간을 구한다. 도로마다 길이와 무게 제한이 있다.보통6정렬유니온 파인드+2아직 제출이 없습니다5초1024 MB지문만 제공
Index Case순환 세포 자동자 규칙과 목표 상태가 주어질 때, 한 단계 전에 존재할 수 있는 이전 상태가 있는지 판별한다.보통6동적 계획법완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Sperhling커서가 끝에 있는 상태에서 잘못 입력한 문자열을 목표 문자열로 바꾸는 데 필요한 최소 키 입력 횟수를 구한다.보통6동적 계획법문자열+1아직 제출이 없습니다1초1024 MB지문만 제공
Mascot Maze각 방에 13개 문자 중 하나를 배정해 출구를 따라 연속으로 방문하는 세 방의 문자가 모두 다르게 만들고, 불가능하면 불가능을 출력한다.보통6그래프그리디+1아직 제출이 없습니다미설정1024 MB지문만 제공
functionx선형식 (ax+b)를 계속 곱해 만든 다항식에서 각 질의마다 f(c)의 부호만 판정한다.보통6수학정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Twitch Plays VIIIbit Explorer격자 왼쪽 위에서 오른쪽 아래까지 이동하며 밟은 칸의 글자로 아이디를 완성하는 횟수를 최대화하고, 남은 글자 없이 포탈을 작동시키는 이동 순서를 출력한다.보통6그래프BFS+1아직 제출이 없습니다1초1024 MB지문만 제공
Drop 77x7 격자의 일곱 열 중 한 곳에 공을 떨어뜨린 뒤 연쇄 제거를 적용했을 때, 남는 공의 최솟값을 구한다.보통6시뮬레이션구현+1아직 제출이 없습니다1초512 MB지문만 제공
바지 구매몸 둘레 함수 f(x)=max(a(x-b)^2+c,d)와 N개의 바지(허리 u, 길이 v)가 주어질 때, 허리 둘레가 u가 되는 높이에 바지를 걸쳤을 때 끝이 지면에 닿는 바지의 개수를 센다.보통6수학이분 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
커다란 도시N개의 세로 도로와 M개의 가로 도로 위에 놓인 경찰들의 모든 쌍에 대해 만나는 최소 이동 거리의 합을 구한다.보통6수학정렬+2아직 제출이 없습니다3초1024 MB지문만 제공
전국 대학생 프로그래밍 대회 동아리 연합 토너먼트싱글 엘리미네이션 대진표 기록에서 경기 하나가 빠졌을 때, 빠진 경기의 가능한 결과를 모두 찾는다.보통6트리그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
주차 타워원형 주차 타워에 놓인 N대의 차를 아래쪽 출구로 옮겨 차 번호가 작은 순서대로 빼야 하며, 시계방향 또는 반시계방향 회전 버튼을 누른 총 횟수의 최솟값을 구한다.보통6배열그리디+2아직 제출이 없습니다1.5초1024 MB지문만 제공
Vinjete각 간선마다 사야 하는 비네트 번호 구간이 정해진 트리에서, 1번 도시에서 각 도시로 갈 때 필요한 최소 비네트 수를 구한다.보통6트리DFS+1아직 제출이 없습니다3초512 MB지문만 제공
Kraljice빈 칸에 이미 놓인 퀸이 짝수 개만 공격하는 경우에만 퀸을 놓을 수 있을 때, 최대 개수와 그 배치 하나를 출력한다.보통6그리디구현+1아직 제출이 없습니다1초1024 MB지문만 제공
NMABCD각 격자와 두 칸이 주어질 때, 시작 칸에서 도착 칸까지 단순 경로로 방문할 수 있는 최대 칸 수를 구한다.보통6그래프그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
MANCE주어진 문자열을 출력하는 데 필요한 MANCE 명령문(출력문과 반복문)의 최소 개수를 구한다.보통6동적 계획법문자열+1아직 제출이 없습니다1초1024 MB지문만 제공
InsemoveN개의 삽입과 앞에서 꺼내기 명령이 주어질 때, 각 삽입을 앞이나 뒤에 넣을지 정해 꺼내는 값의 합을 최대로 만드는 문제입니다.보통6그리디큐+2아직 제출이 없습니다1초1024 MB지문만 제공
Zbroj자릿수가 각각 X, Y인 두 음이 아닌 정수의 순서 없는 쌍 가운데 필산한 합이 주어진 Z와 같은 것의 개수를 센다.보통6동적 계획법조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
등차수열? 등비수열?수열의 원소를 하나씩 갱신할 때마다 그 수열이 양의 등차수열인지, 양의 등비수열인지, 아니면 둘 다 아닌지를 판별한다.보통6수학구현+1아직 제출이 없습니다2초1024 MB지문만 제공
고속의 오름차순 숫자 탐색5x5 보드에서 1부터 6까지 순서대로 방문하는 최소 이동 횟수를 구한다. 한 번의 이동은 한 칸 걷기나 막히거나 7을 만날 때까지 미끄러지기다.보통6그래프최단 경로+2아직 제출이 없습니다3초512 MB지문만 제공
Leave No One Behind카드를 낸 다음 사람이 시계 방향으로 카드를 가진 다음 사람에게서 가장 작은 카드를 뽑아 짝을 버리는 게임을 시뮬레이션하여 총 뽑기 횟수를 센다.보통6시뮬레이션연결 리스트+1아직 제출이 없습니다1초1024 MB지문만 제공
Training Schedule for ICPC훈련 n일과 휴식 m일을 n+m일에 배치해, 훈련 연속 구간 길이의 제곱 합에서 휴식 연속 구간 길이의 제곱 합을 뺀 값을 최대로 만든다.보통6수학그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
ŠIBICE홀수 번호 교차점을 잇는 성냥이 격자의 모든 허용된 테두리 칸에 놓여 있는 직사각형의 개수를 센다.보통6행렬누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
트리의 MEX각 정점에 대해 그 정점을 루트로 하는 서브트리에 적힌 값들의 mex를 구한다.보통6트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
차의 개수서로 다른 정수 N개를 골라 만들 수 있는 서로 다른 쌍별 차의 개수의 최댓값과 최솟값을 구하고, 각 경우의 예시 집합을 출력한다.보통6조합론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
푸앙이와 코인N x N 격자에서 서로 겹치지 않는 두 정사각형을 골라, 각 넓이의 제곱을 뺀 코인 합의 최댓값을 구한다.보통6누적 합완전 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
86 ─에이티식스─ 2N x N 격자에 있는 레기온과 파일럿의 위치가 주어질 때, 대각선 이동으로 인접한 레기온을 최대 2기씩 해치우며 모든 레기온을 없앨 수 있는지 판단한다.보통6그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
푸앙이와 러닝머신정수 초에 속력을 0, 1, 4, 8m/s 중 하나로 바꿀 수 있을 때, 정확히 T초 동안 X미터를 달리기 위한 최소 버튼 조작 횟수와 그 시각을 구한다.보통6그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
자리 바꾸기매일 자리를 옮기는 순열이 주어질 때 M일 뒤 각 회원이 앉아 있는 자리 번호를 구한다.보통6수학구현아직 제출이 없습니다3초1024 MB지문만 제공
포켓몬 대회각 참가자는 서로 다른 포켓몬 종의 집합을 가지며, 더 높은 종을 낮은 종으로 바꾸는 거래로 만들 수 있는 다른 참가자 집합의 수를 각 참가자마다 구한다.보통6비트 연산조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
슬라임 키우기Q개의 비약을 순서대로 사용한다. 각 비약은 크기가 xi 이하인 슬라임을 yi배로 만들고, 끝난 뒤 모든 크기를 오름차순으로 출력한다.보통6정렬이분 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
회전 목마원형으로 배치된 N개의 목마에 사람이 나누어 앉아 있을 때, 인접한 목마로 사람을 옮겨 모든 목마에 정확히 한 명씩 앉도록 만드는 최소 이동 횟수를 구한다.보통6그리디누적 합+2아직 제출이 없습니다1초512 MB지문만 제공
Bracket-and-bar Sequences연결과 (A|B) 감싸기 규칙으로 만든 괄호와 막대 문자열을 길이별로 나열하고, 문자열과 정수를 서로 대응시킨다.보통6구현조합론+1아직 제출이 없습니다2초1024 MB지문만 제공
Find the Parts무작위 잡음으로 이루어진 r x c 흑백 이미지를 400 KiB 메모리만 남기고 지운 뒤에도, 작은 사각형 조각의 위치를 정확히 답하는 방법을 설계한다.보통6해시맵구현+2아직 제출이 없습니다4초2048 MB지문만 제공
Transfer of Duty스위치를 누를 때마다 모든 기기가 꺼져 있는지, 정확히 하나만 켜져 있는지(켜져 있다면 어느 것인지), 둘 이상 켜져 있는지를 알 수 있도록 쪽지를 유지하는 문제다.보통6구현비트 연산+2아직 제출이 없습니다2초1024 MB지문만 제공
Eager Sorting로봇이 알 수 없는 시점에 한 번 멈춘 뒤 남은 명령을 무시하는 상황에서, 최대 100개의 서로 다른 정수를 담은 배열을 1500개 이하의 비교-교환 명령으로 정렬하는 전략을 세운다.보통6정렬구현+1아직 제출이 없습니다2초1024 MB지문만 제공
Telepathy두 형제가 각자 자신의 무작위 이진 문자열만 보고 상대 문자열에서 k개 위치를 골라, 짝지은 자릿수의 3분의 2 이상이 일치하도록 만드는 전략을 세운다.보통6문자열확률+2아직 제출이 없습니다2초1024 MB지문만 제공
체스판 다시 칠하기 2N x M 흑백 보드에서 K x K 부분 보드를 골라 체스판 무늬로 만들 때 다시 칠해야 하는 칸 수의 최솟값을 구한다.보통6누적 합행렬+1아직 제출이 없습니다1초256 MB지문만 제공
Ramen왼쪽 절반이 모두 양수인 구간을 접는 연산을 반복해 길이 1로 줄일 수 있는지 판정한다.보통6그리디구현아직 제출이 없습니다1초1024 MB지문만 제공
Rectangle PlacementW x H 격자에 변을 공유하지 않는 두 직사각형을 그리는 경우의 수를 998244353으로 나눈 나머지를 구한다.보통6조합론수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Positive String문자열 S의 연속 부분 문자열 중 뒤집은 문자열보다 사전순으로 큰 것의 개수를 센다.보통6문자열정렬+1아직 제출이 없습니다2초1024 MB지문만 제공
만남의 광장N×M 격자에서 서로 다른 두 행과 두 열을 골라, 내부 칸 개수에 고른 행과 열의 가치 합을 더한 광장 아름다움의 최댓값을 구한다.보통6완전 탐색누적 합+2아직 제출이 없습니다1초1024 MB지문만 제공
1 빼기정수 N이 주어질 때, 1을 빼거나 숫자 1 하나를 지우는 연산만으로 0을 만드는 최소 횟수를 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Computation - Task 1제한된 명령어 언어로 입력 a, b를 읽어 -2a-2b를 출력하는 프로그램을 작성한다.보통6시뮬레이션구현+1아직 제출이 없습니다1초1024 MB지문만 제공
Computation - Task 2주어진 열 가지 수치 계산 과제를 순차적 산술 명령어로만 수행하는 프로그램을 작성한다.보통6수학정수론+1아직 제출이 없습니다1초1024 MB지문만 제공
Making Connections간선 추가와 질의를 처리하면서 각 시점에서 컴포넌트 크기 제곱합을 컴포넌트 개수로 나눈 값을 기약분수로 출력한다.보통6유니온 파인드수학+1아직 제출이 없습니다3초1024 MB지문만 제공
More or Lessn x n 후토시키 퍼즐(n은 최대 7)을 푼다. 주어진 숫자와 인접 칸 사이의 부등호를 지키면서 각 행과 열에 1부터 n까지를 채운다.보통6백트래킹구현+2아직 제출이 없습니다3초1024 MB지문만 제공
Team Shirts/Jerseys등번호가 적힌 친구 번호 최대 25개와 좋아하는 정수가 주어질 때, 1부터 99 사이의 번호 하나를 골라 이어 붙여 목표 정수를 만들 수 있는지 판정한다.보통6DFS동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Editor Navigation각 줄의 길이와 현재 커서 위치, 목표 커서 위치가 주어질 때 화살표 키를 최소 몇 번 눌러 목표에 도달하는지 구한다.보통6BFS그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Multimodal Transport각 구간이 네 가지 운송 수단 중 하나를 쓰고 도시에서 수단을 바꿀 때마다 해당 도시의 요금이 붙을 때, 출발 도시에서 도착 도시까지 최소 운송 비용을 구한다.보통6그래프최단 경로+2아직 제출이 없습니다3초1024 MB지문만 제공
Don’t Break the Ice정사각형 얼음 블록 판과 이동 목록이 주어질 때, 이미 사라진 블록을 치는 무효 이동의 수를 센다. 블록이 빠지면 연쇄적으로 다른 블록도 떨어진다.보통6시뮬레이션구현+2아직 제출이 없습니다1초1024 MB지문만 제공
수렵의 시간이다!세 종류의 방어구를 각각 최대 하나씩 예산 안에서 고르고, 원하면 K를 한 번 지불해 한 방어구의 스킬 레벨 증가량 하나를 옮겨 총 공격력 증가량을 최대화한다.보통6완전 탐색구현+1아직 제출이 없습니다1초1024 MB지문만 제공
수열의 합양의 정수 S와 T가 주어질 때, 각 i의 모든 약수 d에 대한 (-1)^d의 합 a_i를 S부터 T까지 더한 값을 구한다.보통6수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
수확의 계절이다!주어진 N개의 방향과 횟수만큼 씨앗을 뿌리며 지나간 칸을 수확해 다시 심을 때, 납품량 K를 만족하는 최대 성장 시간 x를 구한다.보통6시뮬레이션이분 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
Prime Arrangement서로 다른 RC개의 소수를 R행 C열 배열에 한 번씩 배치해, 각 행의 가중치를 작은 순서로 나열했을 때 i번째 행이 P_i번째가 되도록 하는 배치의 수를 센다.보통6조합론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Lost EdgeN×M 격자에서 플레이어가 도달 가능한 자기보다 낮은 레벨의 몬스터를 잡아 목표 레벨 K를 만든 뒤 레이드 장소에 도착할 수 있는지 판정한다. 이미 잡은 몬스터 칸은 계속 지나갈 수 있다.보통6BFS그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
비밀의 레시피원하는 점에서 다항식 값을 묻는 질의를 최대 N+1번 해서 N차 다항식의 계수를 알아낸다.보통6수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
Reach for the Stars작은 흑백 격자가 주어질 때, 고정된 별 모양 스탬프를 축에 맞춰 몇 번 찍어야 검은 칸을 정확히 만들 수 있는지 최소 횟수를 구한다.보통6완전 탐색백트래킹+2아직 제출이 없습니다1초1024 MB지문만 제공
목차 세기목차에 나오는 제목의 레벨이 순서대로 주어질 때, 목차가 올바른지 확인하고 각 제목의 직속 하위 제목 개수를 출력하며, 올바르지 않으면 -1을 출력한다.보통6스택구현+2아직 제출이 없습니다1초512 MB지문만 제공
계단 만들기 (Large)각 열의 높이가 주어질 때, 인접한 열의 높이 차가 1 이하가 되도록 블록을 최소한으로 옮기는 개수를 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다2초512 MB지문만 제공
스택 재정렬N개의 스택에 대한 초기 상태와 목표 상태가 주어질 때, 170,000번 이하의 이동으로 초기 상태를 목표 상태로 바꾸는 과정을 출력한다.보통6그리디시뮬레이션+1아직 제출이 없습니다3초1024 MB지문만 제공
House Numbering정점 n개와 간선 n개로 이루어진 연결 그래프에서 각 간선의 집 h개를 양 끝 정점 중 한 곳부터 번호 매기되, 한 정점에 인접한 두 집의 번호가 겹치지 않도록 모든 간선의 방향을 정한다.보통6그래프DFS+2아직 제출이 없습니다4초1024 MB지문만 제공
Jagged Skyline각 열이 아래에서부터 건물 픽셀이 쌓인 형태인 w×h 스카이라인에서, 최대 12,000번의 질의로 가장 높은 건물의 위치와 높이를 찾는다.보통6이분 탐색분할 정복+2아직 제출이 없습니다4초1024 MB지문만 제공
K-QueenN x N 체스판에 백색 킹 하나와 흑색 퀸 최대 100000개가 있을 때 체크, 체크메이트, 스테일메이트 중 어느 상태인지 판정한다.보통6구현배열+1아직 제출이 없습니다1초1024 MB지문만 제공
험난한 등굣길정체 구역마다 맨해튼 거리 D 이내의 칸이 막혀 있을 때, (1,1)에서 (N,M)까지 막힌 칸을 피해 갈 수 있는지 판정하고 최단 이동 횟수를 구한다.보통6BFS그래프+1아직 제출이 없습니다2초1024 MB지문만 제공
Improving IT월별 CPU 가격과 사용 기간에 따른 중고 가치가 주어질 때, m개월마다 교체하며 n개월을 운영하는 최소 비용을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다2초1024 MB지문만 제공