cho.sh

문제

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

전체 결과문제 13611개
제목난이도유형정답자시간 제한메모리 제한채점
2차원 배열 다중 업데이트 단일 합n x n 행렬에 직사각형 범위 덧셈 질의를 여러 번 적용한 뒤, 마지막 직사각형 범위의 합을 출력한다.보통5배열누적 합+1아직 제출이 없습니다3초512 MB지문만 제공
Thirsty Professors기울기가 서로 반대인 두 선분이 주어질 때, 교점과 각 선분의 위쪽 끝점으로 이루어지는 V자 물 수집 영역의 넓이를 구하고, 교차하지 않으면 0을 출력한다.보통5기하수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Loopy Word Search글자 격자에서 각 단어를 행이나 열 방향으로 찾되 격자를 넘어가면 반대편으로 이어지며, 시작 위치와 방향을 출력한다.보통5시뮬레이션구현+2아직 제출이 없습니다1초1024 MB지문만 제공
단어 우월 효과 (캠브릿지 대학의 연구결과)서로 다른 N개의 단어와 섞인 문장 S가 주어질 때, 첫 글자와 마지막 글자는 그대로 두고 각 단어를 원래 형태로 복원해 출력한다.보통5해시맵문자열+2아직 제출이 없습니다1초512 MB지문만 제공
2차원 배열 다중 업데이트 다중 합2차원 배열에 직사각형 범위 덧셈 갱신을 모두 적용한 뒤, 부분 행렬 합 질의에 순서대로 답한다.보통5누적 합배열+1아직 제출이 없습니다3초512 MB지문만 제공
Extended Braille정수 좌표로 이루어진 n개의 점 집합이 주어질 때, 평행이동으로 같아지는 것을 하나로 묶어 서로 다른 모양의 개수를 센다.보통5해시맵정렬+2아직 제출이 없습니다8초2048 MB지문만 제공
Imperfect Imperial Units단위 변환 방정식들이 그래프를 이루고 있을 때, 한 단위의 값을 다른 단위로 변환하는 질의에 답하거나 불가능하다고 출력합니다.보통5그래프DFS+1아직 제출이 없습니다4초1024 MB지문만 제공
Kiosk Construction각 후보 키오스크 칸에서 주어진 이웃 이동 규칙을 따라 모든 칸에 도달할 수 있는지 확인하고, 도달 가능한 칸까지의 최대 거리가 가장 작은 칸을 찾는다.보통5시뮬레이션BFS+2아직 제출이 없습니다8초1024 MB지문만 제공
Jesting Jabberwocky네 가지 무늬 문자로 이루어진 문자열이 주어질 때, 각 무늬가 연속하도록 카드를 옮기는 최소 횟수를 구한다.보통5동적 계획법문자열+2아직 제출이 없습니다2초1024 MB지문만 제공
На планете Иворил...소문자 단어 N개가 주어질 때, 글자를 가장 적게 바꾸면서 텍스트를 명사(모음과 자음이 번갈아 나오는 단어)와 동사(모음만으로 된 단어)로 나누는 문제입니다.보통5동적 계획법구현+2아직 제출이 없습니다2초1024 MB지문만 제공
붙임성 좋은 총총이서로 다른 두 사람의 만남 N개가 주어지고, 무지개 댄스를 추는 사람을 만나면 그 사람도 추게 될 때, ChongChong 한 명에서 시작해 마지막 기록 이후 춤을 추는 사람 수를 구한다.보통5해시맵시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
오락실에 간 총총이N x N 화면에서 모든 곰곰이가 같은 방향으로 함께 움직일 때, 모든 곰곰이를 한 칸에 모으는 최소 버튼 횟수를 구한다.보통5시뮬레이션그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Where Am I?작은 격자의 각 시작 칸에서 시계 방향 나선을 따라가며 관찰한 표시 패턴이 시작 위치를 유일하게 결정할 때까지 걸리는 걸음을 구해 평균과 최댓값, 최악의 시작 좌표를 출력한다.보통5시뮬레이션문자열 매칭+2아직 제출이 없습니다2초1024 MB지문만 제공
Wordle 찍기N개의 추측에 대한 색 판정이 주어질 때 숨겨진 5글자 단어를 복원하고, 불가능한 상태면 IMPOSSIBLE을 출력한다.보통5구현완전 탐색+1아직 제출이 없습니다1초256 MB지문만 제공
Interview Questionc부터 d까지 진행한 Fizz Buzz 경기의 기록이 주어질 때, 이 기록을 만들 수 있는 a와 b의 쌍을 아무거나 하나 출력한다.보통5수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
Kebab Pizzan개의 조각과 n개의 토핑 쌍이 주어질 때, 각 토핑을 원형으로 연속된 조각 범위에 한 번씩만 발라 모든 조각이 자기 쌍과 일치하도록 만들 수 있는지 판정한다.보통5구간구현아직 제출이 없습니다3초1024 MB지문만 제공
Permutations차수 n의 반전표를 순열의 순환 표기법으로 변환하여, 각 순환을 가장 작은 원소부터 시작해 순서대로 출력한다.보통5배열시뮬레이션+2아직 제출이 없습니다2초1024 MB지문만 제공
Multidimensional Hangman보드의 각 단어에는 한 위치만 미지 문자이고, 가장 많은 단어와 호환되는 단어를 사전순으로 가장 작게 찾는다.보통5해시맵완전 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
Scene management동적 객체 트리에서 add, remove, modify 연산을 처리하고 각 render마다 이전 render 이후 장면에 추가, 제거, 변경된 객체를 출력합니다.보통5트리DFS+2아직 제출이 없습니다4초1024 MB지문만 제공
Easy Assembly서로 다른 번호가 적힌 블록 여러 개로 이루어진 탑들이 주어질 때, 모든 블록을 번호 순서대로 정렬된 하나의 탑으로 만들기 위한 분할과 결합 연산의 최소 횟수를 구한다.보통5그리디배열+2아직 제출이 없습니다3초1024 MB지문만 제공
Egzotična Elegancija조각을 재배열해 비감소 수열로 만들 수 있도록 하는 최소 절단 횟수를 구한다.보통5정렬배열+1아직 제출이 없습니다3초1024 MB지문만 제공
Heximal최대 50만 자리의 십진 정수가 주어질 때, 이를 6진법으로 나타냈을 때의 자릿수를 구한다.보통5수학문자열+2아직 제출이 없습니다5초1024 MB지문만 제공
Cut the Cake!볼록 다각형과 이를 가로지르는 수평선이 주어질 때, 잘려서 생긴 두 조각의 둘레를 각각 구해 오름차순으로 출력한다.보통5기하구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Calculation of Expressions가우스 정수 범위에서 +, -, * 연산으로 이루어진 산술식을 계산하고, 중간 결과의 실수부나 허수부 절댓값이 10000을 넘으면 overflow를 출력합니다.보통5구현수학아직 제출이 없습니다1초1024 MB지문만 제공
Parse the Syntax Tree숫자와 +, -, *로 이루어진 이진 구문 트리를 ASCII 그림으로 입력받아, 트리를 해석해 식의 값을 계산해 출력한다.보통5트리재귀+2아직 제출이 없습니다2초1024 MB지문만 제공
1-Player Concentration짝이 맞는 카드가 놓인 격자에서 정해진 규칙에 따라 1인 집중 게임을 진행할 때, 모든 카드를 제거하는 데 걸리는 턴 수를 계산한다.보통5시뮬레이션구현+2아직 제출이 없습니다2초1024 MB지문만 제공
Palindrome각 항목을 같은 길이의 0이 아닌 숫자 문자열로 바꿀 수 있을 때, 이어 붙인 결과가 회문이 되도록 바꿔야 하는 최소 항목 수를 구한다.보통5문자열 매칭투 포인터+1아직 제출이 없습니다1초1024 MB지문만 제공
Seed Purchasing씨앗 예산과 각 봉지의 가격, 작물 수확량, 작물 판매가가 주어질 때 얻을 수 있는 최대 수확 수익을 구한다.보통5동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
이게 게임이냐?섞인 카드 덱의 순서가 모두 주어질 때, 네 개의 오름차순 또는 내림차순 더미에 모든 카드를 내려놓아 승리할 수 있는지 판별한다.보통5동적 계획법시뮬레이션+1아직 제출이 없습니다2초1024 MB지문만 제공
성향 성장의 비약각 성향의 현재 레벨과 전용 아이템 개수, 그리고 M개의 범용 성장 아이템이 주어질 때, 모든 성향을 T 이상으로 올릴 수 있는 최대 T를 구한다.보통5이분 탐색그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Pandemia도시들이 일렬로 놓여 있고, 매일 아직 감염되지 않은 도시 하나를 예방 접종한 뒤 감염된 도시에 이웃한 건강한 도시로 바이러스가 퍼진다. 최종 감염 도시 수의 최솟값을 구한다.보통5그리디구현+1아직 제출이 없습니다2초1024 MB지문만 제공
Dwukrotność sumy cyfrX에서 시작해 A(i+1)을 A(i)의 자릿수 합의 두 배로 정하는 수열의 N번째 항을 구한다.보통5시뮬레이션수학+1아직 제출이 없습니다2초1024 MB지문만 제공
Basen수영장 한쪽 끝에서 잰 거리 기록이 주어질 때, 양 끝에서만 방향을 바꿨다고 가정하고 최소 몇 번의 수영장 길이를 헤엄쳤는지 구한다.보통5그리디구현+1아직 제출이 없습니다6초1024 MB지문만 제공
Spacery po drzewie binarnym무한 이진 트리에서 두 노드 번호가 주어질 때 두 노드를 잇는 최단 경로의 간선 수를 각 질의마다 구한다.보통5트리수학+1아직 제출이 없습니다20초1024 MB지문만 제공
KinomaniN개의 시간 구간이 주어질 때 모든 구간을 겹치지 않게 나눠 담는 최소 체인의 수를 구하고, 각 담당자가 볼 영화 번호를 하나의 배정으로 출력한다.보통5그리디구간+2아직 제출이 없습니다4초1024 MB지문만 제공
Focusing on Costs0에서 시작해 여섯 개의 삼각함수와 역삼각함수를 1000번 이하로 적용해 a/b (1부터 10)를 절대오차 1e-9 이내로 만드는 수열을 찾는다.보통5수학기하+1아직 제출이 없습니다2초1024 MB지문만 제공
FotografenN장의 사진 회전 상태와 창 크기 k가 주어질 때, 길이 k 구간을 90도 시계 방향으로 회전하는 연산을 최소 몇 번 해야 모든 사진을 위로 만들 수 있는지 구하거나 불가능하면 -1을 출력한다.보통5그리디구현아직 제출이 없습니다2초1024 MB지문만 제공
Bokhyllor크기 1, 2, 3인 책의 개수와 선반 용량이 주어질 때 모든 책을 담는 최소 선반 수를 구한다.보통5그리디구현아직 제출이 없습니다1초1024 MB지문만 제공
Släktträffen조상 관계를 나타내는 루트 트리와 M명의 사람이 주어질 때, 그들 모두의 가장 가까운 공통 조상을 구해 출력한다. 그 조상이 목록에 포함된 사람일 수도 있다.보통5트리구현아직 제출이 없습니다1초1024 MB지문만 제공
Chokladkartongen관찰할 때마다 남은 초콜릿 개수가 주어질 때, 보세가 새로 산 초콜릿 상자의 최소 개수를 구한다.보통5그리디구현아직 제출이 없습니다1초1024 MB지문만 제공
Strongest Friendship Group무방향 그래프가 주어질 때, 한 연결된 묶음을 골라 (묶음 크기) 곱하기 (묶음 안에서 각 소의 최소 연결 수)를 최대로 만드는 값을 구한다.보통5그래프DFS+1아직 제출이 없습니다2초1024 MB지문만 제공
The Cow PromN마리의 소와 M개의 방향 있는 밧줄이 주어질 때, 라운드 댄스를 출 수 있는 소 무리의 수를 센다.보통5그래프DFS+1아직 제출이 없습니다1초1024 MB지문만 제공
Bovine Tennis Professionals순위 차가 K보다 크면 높은 순위가 무조건 이기고, 그 이외에는 누구나 이길 수 있다는 규칙에서 최하위 우승 소와 그 대진표를 구한다.보통5그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Strolling CowsN개의 목초지 각각이 다른 목초지 하나로만 향하는 통로를 가질 때, 같은 목초지에서 시작하고 끝나며 다른 목초지를 두 번 방문하지 않는 가장 긴 산책의 길이를 구한다.보통5그래프DFS+1아직 제출이 없습니다1초1024 MB지문만 제공
Dessert1부터 N까지의 수 사이에 '+', '-', '.'(이어붙이기)을 넣어 식의 값이 0이 되도록 만든 뒤, 사전순으로 앞선 최대 20개의 식과 전체 개수를 출력한다.보통5백트래킹완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
직육면체직육면체의 세 변 A, B, C와 소수 p가 주어질 때, 1 x p x p 직육면체를 방향을 자유롭게 두어 빈틈없이 채울 수 있는지 판별한다.보통5수학정수론+2아직 제출이 없습니다2초1024 MB지문만 제공
Cowtography사분할 방식으로 주어진 영역 설명을 파싱해 변을 공유하며 같은 색인 영역이 가장 많이 이어진 개수를 구한다.보통5트리DFS+1아직 제출이 없습니다1초1024 MB지문만 제공
Building Blocks너비와 길이가 주어진 최대 100개의 블록을 아래 블록보다 두 변이 크지 않도록 쌓을 때 만들 수 있는 가장 높은 탑의 높이를 구한다.보통5동적 계획법정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
Runaround Numbers정수 M이 주어질 때, M보다 큰 가장 작은 러너라운드 수를 찾는다. 러너라운드 수는 0이 아닌 서로 다른 숫자로 이루어지고, 순환 이동이 모든 자리를 한 번씩 방문한 뒤 시작점으로 돌아온다.보통5수학시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
Highest Mountain높이 격자가 주어질 때, 인접한 네 칸 중 더 낮은 칸이 있는 칸을 산지로 표시하고, 서로 인접한 산지들을 하나의 산으로 묶어 각 산의 최대 높이와 최소 높이의 차이 중 가장 큰 값을 구한다. 산이 없으면 -1을 출력한다.보통5DFSBFS+2아직 제출이 없습니다1초1024 MB지문만 제공
COPS--Cows On Pogo Sticks속도를 한 번에 1만큼만 바꿀 수 있는 포고 점프로 쿠파이를 피해 정확히 길이 L에 도착하는 최소 점프 횟수를 구한다.보통5동적 계획법BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Cow SortingO, W, I 소들이 일렬로 서 있을 때, 모든 O를 앞에, 그다음 W, 마지막에 I가 오도록 만드는 최소 교환 순서를 출력한다.보통5그리디배열+2아직 제출이 없습니다1초1024 MB지문만 제공
Negative Number Bases주어진 정수를 음수 진법일 수도 있는 진법으로 부호 없이 변환하는 문제입니다.보통5수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
모든 곳을 안전하게말 하나를 정확히 x칸 옮기거나 옮기지 않아, 말이 있는 모든 칸에 말이 두 개 이상 있게 만든다.보통5구현그리디아직 제출이 없습니다1초1024 MB지문만 제공
Без неподвижных точек고정점이 없는 n개 원소의 순열(교란순열)을 사전순으로 처음 t개 출력한다. n은 최대 1000, t는 최대 10^4이다.보통5그리디조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
Номера по диагоналиr x c 표를 오른쪽 위에서 왼쪽 아래로 가는 대각선 순서로, 각 대각선은 위에서 아래로 채워 번호를 매길 때, 주어진 번호 n이 놓인 행과 열을 구한다.보통5수학구현아직 제출이 없습니다1초1024 MB지문만 제공
Интересные разбиения합이 n이고 어떤 두 항도 같지 않으며 차이가 1이 아닌 모든 분할을 출력한다.보통5백트래킹재귀+2아직 제출이 없습니다1초1024 MB지문만 제공
장기자랑병사들의 순서를 바꿔 첫 병사의 실력과 이후 각 병사의 증가분 max(0, a_i - a_{i-1})의 합이 최대가 되도록 배치하고 그 최댓값을 구한다.보통5그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
시간은 다시 움직인다오름차순으로 주어진 고비 시각들에 대해, 지속 시간과 재사용 대기 시간이 각각 1,2,3,...초인 능력을 적절히 사용해 모든 고비를 능력 구간 안에 넣을 수 있는지 판별한다.보통5그리디구현+2아직 제출이 없습니다1초1024 MB지문만 제공
CoinsN x N 격자에 구리 동전과 은 동전이 하나씩 놓여 있을 때, 모든 구리 동전이 은 동전보다 왼쪽과 위쪽에 오도록 최소 횟수의 교환으로 재배치한다.보통5그리디정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
수학 퀴즈복소수 omega가 x^2+x+1=0의 근일 때 omega^{A_i}들의 합을 p*omega + q 형태로 나타내어 실수 p, q를 구한다.보통5수학정수론+1아직 제출이 없습니다1초1024 MB지문만 제공
Triangles각 숫자에 대해 같은 숫자를 가진 세 칸으로 만들 수 있는 삼각형 중 한 변이 보드의 변과 평행한 것의 최대 넓이를 두 배로 구한다. 단, 한 칸의 숫자를 해당 숫자로 바꿀 수 있다.보통5구현수학아직 제출이 없습니다3초512 MB지문만 제공
Block Adventure1번 기둥에서 n번 기둥까지 이동해야 한다. 인접한 두 기둥의 높이 차가 k 이하일 때만 이동할 수 있고, 가방에 담긴 m개의 블록을 더하거나 빼서 높이를 조절할 때 끝까지 도달할 수 있는지 판정한다.보통5그리디시뮬레이션+1아직 제출이 없습니다1초256 MB지문만 제공
I Could Have WonA와 B로 이루어진 점수 기록이 주어질 때, first-to-k 규칙으로 다시 경기했을 때 앨리스가 밥보다 많은 게임을 이기는 k 값을 모두 구한다.보통5시뮬레이션구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Train Splitting연결 그래프의 각 간선을 k개 회사에 배정해, 한 회사만으로는 모든 도시를 연결하지 못하지만 두 회사가 합치면 모든 도시를 연결하도록 만든다.보통5그래프DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Simple Solitaire손에 든 카드로 하는 카드놀이를 시뮬레이션한다. 세 장 앞 카드와 무늬나 숫자가 맞으면 카드를 제거하고, 정해진 우선순위에 따라 연쇄를 처리한 뒤 남은 카드를 출력한다.보통5시뮬레이션구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Bishopian paths (Easy)각 테스트마다 r x c 체스판에서 주어진 색의 모든 칸을 정확히 한 번씩 방문하는 비숍 경로를 출력하거나, 불가능하다고 답한다.보통5구현시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
증가 배열 만들기N×M 격자의 각 칸을 1 이상 K 이하의 정수로 채워, 왼쪽 위에서 오른쪽 아래로 가는 모든 오른쪽/아래 경로가 순증가하도록 만들고, 불가능하면 NO를 출력한다.보통5구현그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
AB두 문자열 집합 A, B를 관리하면서 find 질의마다 A의 접두사와 B의 접미사를 이어 붙여 주어진 문자열을 만드는 경우의 수를 센다.보통5트라이문자열 매칭+1아직 제출이 없습니다2초1024 MB지문만 제공
A+B주어진 숫자 문자열의 각 자릿수를 두 수에 나누어 배치해, 앞에 0이 오지 않도록 하면서 두 수의 합이 최대가 되게 만든다.보통5그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Solitaire초기 카드 순서를 받아, 모든 카드를 슬롯에 올리는 데 덱을 몇 번 반복해야 하는지 세는 문제다.보통5시뮬레이션구현아직 제출이 없습니다3초1024 MB지문만 제공
Adjusting passwords목표 비밀번호 P와 이미 입력된 문자열 Q가 주어질 때, P를 제출하는 최소 키 입력 열을 출력한다.보통5동적 계획법문자열+1아직 제출이 없습니다1초1024 MB지문만 제공
Go, Gopher!셀을 하나씩 탐색해 준비된 칸이 정확히 하나의 직사각형이 되도록 A개 이상인 직사각형을 찾는 인터랙티브 문제.보통5기하이분 탐색+1아직 제출이 없습니다60초1024 MB지문만 제공
Digital Calculator각 테스트 케이스마다 N 팩토리얼의 앞 K자리와 뒤 L자리를 두 문자열로 출력한다.보통5수학정수론+1아직 제출이 없습니다10초1024 MB지문만 제공
Clarissa’s Conical Cannolis원뿔의 밑면 지름과 모선 길이, 반죽 원판의 반지름, 원하는 겹침 길이가 주어질 때 원판 아래쪽이 놓일 위치를 구하고, 불가능하면 -1.0 또는 -2.0을 출력한다.보통5기하수학+2아직 제출이 없습니다5초1024 MB지문만 제공
UDPC 파티U와 C, D와 P가 서로 뒤바뀔 수 있는 투표 문자열이 주어질 때, 가능한 해석 중에서 각 마스코트가 단독 우승자가 될 수 있는지 판정한다.보통5그리디완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
하이퍼 가지 따기11차원 상자의 꼭짓점 후보 2047개가 주어질 때, 2048개 꼭짓점 중 빠진 하나인 입구를 찾아 출력한다.보통5비트 연산수학+2아직 제출이 없습니다1초1024 MB지문만 제공
:danceplant:격자 중앙의 직사각형이 매 순간 위, 아래, 왼쪽, 오른쪽으로 늘렸을 때 새로 먹는 양분의 합이 가장 큰 방향을 골라(동점이면 상하좌우 순) 한 칸씩 키우며, 더 늘릴 수 없거나 이득이 0 이하가 되면 멈춘다. 먹은 양분의 총량과 이동 방향 순서를 출력한다.보통5시뮬레이션누적 합+2아직 제출이 없습니다2초1024 MB지문만 제공
오렌지먹은지오랜지한 문자열에서 첫 문자를 포함하는 부분 문자열과 마지막 문자를 포함하는 같은 길이의 부분 문자열 중 정확히 한 문자만 다른 쌍이 있는지 판정한다.보통5문자열완전 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
조커포커 카드 네 장과, 이미 가진 카드가 아닌 어떤 카드로도 바뀔 수 있는 조커 한 장이 주어질 때, 가장 높은 패를 만드는 교체 카드를 출력한다.보통5구현시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
영역 색칠0, 1, 2로 이루어진 격자가 주어질 때, 두 색의 영역을 정확히 만들기 위해 필요한 가로 붓질의 최소 횟수를 구한다.보통5동적 계획법그리디+2아직 제출이 없습니다1초512 MB지문만 제공
게임을 클리어하자N회차 각각에 대해 M개 무기 중 하나를 골라 클리어 시간의 합을 최소로 만든다. 단, 직전 회차와 같은 무기는 쓸 수 없다.보통5동적 계획법그리디+2아직 제출이 없습니다1초512 MB지문만 제공
동전 복사N×N 격자의 (x, y)에 동전 하나가 있을 때, 한 방향으로 기계를 작동하면 모든 동전이 그 방향으로 한 칸 움직이며 지나간 칸에 동전이 생긴다. 모든 칸을 채우는 최소 작동 횟수를 구한다.보통5구현그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
SW 수열 구하기1부터 N까지를 한 번씩 써서 인접한 차의 절댓값이 계속 줄어드는 수열을 하나 만든다.보통5그리디수학+1아직 제출이 없습니다2초1024 MB지문만 제공
기하가 너무 좋아N 곱하기 M 격자 안에서 정수 좌표를 꼭짓점으로 하는 삼각형을 회전과 뒤집기를 같게 볼 때 서로 다른 모양의 개수를 센다.보통5기하완전 탐색+2아직 제출이 없습니다3초1024 MB지문만 제공
김밥천국의 계단0번 계단에서 시작해 한 번에 한 칸 오르거나 i번째 계단에서 i + floor(i/2)로 순간이동하는 두 행동만으로 정확히 K번 만에 N번 계단에 도달할 수 있는지 판정한다.보통5동적 계획법그리디+2아직 제출이 없습니다1초512 MB지문만 제공
등차수열의 합주어진 수열을 각 항의 합이 원래 수열과 같아지는 두 등차수열로 나누거나, 그런 분할이 없으면 NO를 출력한다.보통5수학구현아직 제출이 없습니다3초1024 MB지문만 제공
숫자탑과 쿼리각 질의 (a, d, x)마다 i번째 층에 a + (i-1)d개의 블록이 놓인 탑에서 x가 적힌 블록의 층과 칸을 구한다.보통5이분 탐색수학+1아직 제출이 없습니다2초1024 MB지문만 제공
Four Square회전할 수 있는 직사각형 네 개가 빈틈이나 겹침 없이 정사각형을 이루도록 배치할 수 있는지 판정한다.보통5기하완전 탐색+2아직 제출이 없습니다4초2048 MB지문만 제공
Space Alignment공백과 탭으로 들여쓰기 된 코드 줄들이 주어질 때, 모든 줄이 일정한 들여쓰기를 따르도록 하는 탭 너비의 최솟값을 구하고, 불가능하면 -1을 출력한다.보통5수학정수론+1아직 제출이 없습니다1초2048 MB지문만 제공
나도리합각 쿼리마다 두 나도리가 속한 그룹을 융합하고, 융합된 그룹의 전투력(모든 크기 쌍의 곱의 합)을 출력한다.보통5유니온 파인드수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Trianglane삼각형 타일 두 줄이 있고 일부가 검게 칠해져 있을 때, 검은 영역의 전체 둘레를 구하되 맞닿은 변은 한 번만 센다.보통5배열구현아직 제출이 없습니다1초1024 MB지문만 제공
Palindromic Poster정확히 R개의 행과 C개의 열이 회문이 되도록 N×M 문자 격자를 만들거나, 불가능하다고 판정한다.보통5구현그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Wooksin-ness of A Graph단순 무방향 그래프가 주어질 때 사이클이 생기도록 추가해야 하는 최소 간선 수를 구하고, 간선을 더 넣을 수 없으면 -1을 출력한다.보통5그래프유니온 파인드+2아직 제출이 없습니다1초1024 MB지문만 제공
Loop Invariant균형 잡힌 괄호 문자열이 주어질 때, 회전해서 얻을 수 있는 다른 균형 문자열을 찾거나 없다고 출력한다.보통5문자열스택+1아직 제출이 없습니다1초1024 MB지문만 제공
Разделение прямоугольникаa×b 격자에서 총 k번의 가로·세로 절단으로 정확히 m개의 직사각형을 만들 때, 가로 절단 수 h가 최소가 되는 (h, v)를 구한다.보통5수학완전 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
회장님께 바치는 합성함수이차함수 f와 일차함수 g를 합성해 p, q를 만들고 p(x)=q(x)를 만족하는 실수 x의 개수를 판정한다.보통5수학구현+2아직 제출이 없습니다1초1024 MB지문만 제공
2048 게임4x4 판에서 2048 게임을 진행하며 이동과 무작위 블록 생성을 처리하고, 어떤 방향으로도 움직일 수 없을 때까지 시뮬레이션한다.보통5시뮬레이션구현+1아직 제출이 없습니다15초1024 MB지문만 제공
Осеннее палиндромищеn×m 글자 행렬이 주어질 때 행과 열을 각각 임의로 바꾸어 모든 행과 모든 열이 회문이 되도록 만들 수 있는지 판정한다.보통5행렬정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Очеркn 곱하기 m 격자의 빨간 픽셀과 흰 픽셀을 주어진 두 붓(십자 모양, 엑스 모양)만으로 칠할 수 있는지 판정한다.보통5구현시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공