cho.sh

문제

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

전체 결과문제 13640개
제목난이도유형정답자시간 제한메모리 제한채점
DNA Evolution{A,C,G,T}로 이루어진 DNA 문자열의 Z-배열 A[i]가 주어질 때, 그 배열을 정확히 만드는 사전순 최소 문자열을 복원하고, 불가능하면 Impossible을 출력한다.이 배열을 정확히 만드는 사전순 최소 문자열을 복원하고, 불가능하면 Impossible을 출력한다.이 배열을 정확히 만드는 사전순 최소 문자열을 복원한다.보통7문자열문자열 매칭+2아직 제출이 없습니다2초512 MB지문만 제공
Bingo!두 사람이 5x5 빙고판을 가지고 게임을 하며, 해리는 헤르미온느가 외칠 숫자 순서를 전부 아는 상태에서 자신이 단독으로 이기는 서로 다른 외침 순서의 개수를 세는 문제이다.보통7조합론동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
FIFA World Cup리그전 조별 경기에서 N-2라운드까지의 결과가 주어질 때, 각 팀이 남은 경기 후에도 2위 안(동점 포함)에 들 가능성이 있는지 판정한다.보통7그래프그리디+2아직 제출이 없습니다2초512 MB지문만 제공
목성으로의 여행회전한 정삼각형의 법선 벡터와 꼭짓점 A의 위치가 주어질 때, 세 꼭짓점과 바닥 점을 잇는 액추에이터의 길이를 계산한다.보통7기하수학+2아직 제출이 없습니다6초512 MB채점 가능
Kleofáš의 프로세서레지스터 26개를 가진 비트 연산 프로세서에서 임의의 64비트 값이 담긴 A에 8을 더하는 64개 미만 명령의 프로그램을 작성한다.보통7비트 연산수학+1아직 제출이 없습니다1초512 MB채점 가능
클레오파시의 차세대 순열 프로세서26개의 레지스터와 비트 연산 명령만 있는 프로세서에서 64비트 값 A를 같은 1 비트 개수를 가진 다음으로 큰 값으로 바꾸는 300개 미만 명령의 프로그램을 작성한다.보통7비트 연산수학+2아직 제출이 없습니다1초512 MB채점 가능
A Permutation Problem1부터 n까지의 순열이 주어질 때, 모든 값 쌍을 정확히 한 번씩 교환해서 순열을 정렬하는 순서를 출력하거나, 불가능하면 불가능하다고 판별하는 문제이다.보통7그리디구현+2아직 제출이 없습니다3초512 MB지문만 제공
The Destruction of the Crystalsn x m 격자에 수정과 폭탄이 놓여 있을 때, 시작 폭탄과 폭발 방향을 정해 연쇄 폭발로 부술 수 있는 수정의 최대 개수를 구한다.보통7그래프그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Football Match각 선수가 심판일 때 공정한 팀 나누기가 가능한지를 나타내는 Y/N 문자열이 주어지면, 그 조건을 모두 만족하도록 1 이상 10000 이하의 실력값을 선수마다 정한다.보통7그리디수학+2아직 제출이 없습니다1초512 MB지문만 제공
Avg실수 배열에서 서로 다른 k개 위치를 골라 그 평균으로 동시에 바꾸는 연산을 반복해 모든 원소를 같게 만들 수 있는지 판정하고, 가능하면 그 순서를 출력한다.보통7수학그리디+2아직 제출이 없습니다2초512 MB지문만 제공
정*수-를+[만들자!]여섯 문자 ![]+-*만으로 이루어지고 각각 0부터 1000까지의 서로 다른 정수로 평가되는 자바스크립트 표현식 1001개를 출력한다.보통7구현수학+2아직 제출이 없습니다1초512 MB지문만 제공
비트 반전 (Hard)8비트 레지스터 기계에서 명령 300개 이하, not 명령 두 번 이하로 19개의 비트를 입력받아 각 비트를 반전해 출력하는 프로그램을 작성한다.보통7비트 연산구현+2아직 제출이 없습니다1초512 MB채점 가능
Swapity Swapity SwapN개 원소로 이루어진 배열에 M개의 구간 뒤집기 연산을 순서대로 K번 적용한 뒤 최종 배열을 출력한다. K는 1e9까지 커질 수 있다.보통7구현수학+2아직 제출이 없습니다2초512 MB채점 가능
Clock Tree방들의 시계 값과 방을 잇는 트리가 주어질 때, 각 방에 들어갈 때마다 그 방의 시계를 한 칸씩 돌려 모든 시계를 12로 맞출 수 있는 시작 방의 수를 센다.보통7트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Cartography각 집이 신고한 이웃 목록이 주어질 때, 이와 일치하는 직사각형 격자 배치를 복원하거나 불가능하면 -1을 출력한다.보통7그래프DFS+2아직 제출이 없습니다3초512 MB지문만 제공
Entering Rectangles최대 100행 8열의 흑백 격자가 주어질 때, 이미 검은 픽셀을 다시 칠하지 않고 그릴 수 있는 서로 겹치지 않는 직사각형 테두리의 최대 개수를 구합니다.보통7동적 계획법완전 탐색+1아직 제출이 없습니다3초512 MB지문만 제공
점프하는 주니퍼각 나무를 이동 가능한 구간 안에서 서로 다른 양의 정수 위치로 옮겨 집까지의 거리 합이 최소가 되게 만든다.보통7그리디정렬+2아직 제출이 없습니다4초512 MB채점 가능
문제를 푸는 문제서로 다른 다섯 문제(Dequery, 박승원, 미니 앨범, 주령구, 잘못 구현한 오일러 회로)의 입력을 차례로 받아 각각의 정답을 출력한다.보통7구현시뮬레이션아직 제출이 없습니다3초512 MB지문만 제공
문제를 푸는 문제 (주령구)괄호 반복이 포함된 명령 문자열에 따라 육팔면체 주령구를 굴리되 불가능한 회전은 무시하고, 마지막에 바닥에 닿은 면을 출력한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초512 MB지문만 제공
문제를 푸는 문제 (박승원)1×1, 2×2, 4×4 타일로 n×m 격자를 채우는 방법의 수를 구하되, 각 크기마다 주어진 종류 수만큼 색을 고를 수 있고 10^9+7로 나눈 나머지를 출력한다.보통7동적 계획법조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Capital City트리의 각 정점에 K개의 색이 주어질 때, 어떤 한 색의 정점들이 연결되도록 최소 개수의 색을 합치고 그 최솟값을 출력한다.보통7트리DFS+2아직 제출이 없습니다2.5초512 MB지문만 제공
Cowntact Tracing최종 감염 상태와 시각이 붙은 악수 기록이 주어질 때, 병을 처음 옮긴 소의 후보 수와 기록과 모순되지 않는 전파 한계 K의 최솟값과 최댓값을 구한다.보통7시뮬레이션완전 탐색+2아직 제출이 없습니다1초512 MB채점 가능
새해와 순열길이 n인 모든 순열에서 최댓값과 최솟값의 차가 구간 길이에서 1을 뺀 값과 같은 구간의 총 개수를 소수 m으로 나눈 나머지를 구한다.보통7조합론수학+2아직 제출이 없습니다1초1024 MB채점 가능
Brackets길이 2n인 수열에서 1부터 n까지의 각 수가 정확히 두 번 나타난다. 같은 수의 두 위치에 같은 괄호를 넣어 올바른 괄호열을 만들되, 사전순으로 가장 작은 것을 구한다.보통7그리디스택+2아직 제출이 없습니다1초512 MB지문만 제공
Game With Permutations각 질의 순열 Q에 대해 |P_i - Q_i|를 정렬한 값을 받아 240번 이내의 질의로 숨겨진 순열 P를 알아낸다.보통7구간완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Distinct Values구간마다 서로 다른 값만 들어 있어야 한다는 조건이 여러 개 주어질 때, 이를 만족하는 양의 정수 배열 중 사전순으로 가장 작은 배열을 만든다.보통7그리디힙+2아직 제출이 없습니다2초256 MB지문만 제공
쇼핑몰각 제품을 그 제품을 파는 상점 하나에 배정하고, 어떤 상점이 파는 제품을 다른 곳에서 이미 산 뒤에 그 상점에 들어가지 않도록 상점 방문 순서를 정한다.보통7그래프그리디+2아직 제출이 없습니다1초256 MB채점 가능
Mosaic직사각형을 채우는 n개 정사각형의 왼쪽 아래 꼭짓점이 주어질 때, 각 정사각형의 한 변의 길이를 구하거나 해가 없음을 판정한다.보통7기하정렬+1아직 제출이 없습니다2초128 MB지문만 제공
빙고N x M 행렬의 각 열에 토큰을 하나씩 놓아 행별 토큰 개수의 최대-최소 차이를 최소로 하고, 그다음 토큰이 놓인 칸 값의 최댓값을 최소로 한다.보통7그리디이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
Internet Contents Providing Company퀴즈 게임의 클라이언트-서버 프로토콜을 시뮬레이션하여 각 플레이어와 서버가 주고받은 총 바이트 수를 계산한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초512 MB지문만 제공
일식 요리대기 중인 주문들에서 같은 요리를 요리 한도 내에서 묶어 조리하는 식당을 시뮬레이션하고 각 주문이 완료되는 시각을 출력한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초512 MB채점 가능
Infinite Pattern Matching1, 2, 3, ...을 이진수로 이어 붙인 무한 문자열의 길이 L인 접두사가 A로 끝나는 가장 작은 L을 구한다.보통7문자열수학+2아직 제출이 없습니다1초256 MB지문만 제공
InheritanceK개의 사과를 N명의 자녀에게 나눠 주되, 자녀들이 받은 양의 격차와 손주들이 받은 양의 격차가 모두 최소가 되도록 분배하는 문제이다.보통7그리디이분 탐색+2아직 제출이 없습니다1.5초256 MB지문만 제공
Octopus문어 그래프에 간선 하나가 추가된 그래프가 주어질 때, 추가된 그 간선을 찾아 출력한다.보통7그래프구현+1아직 제출이 없습니다2초256 MB지문만 제공
Permutation1부터 n까지의 순열을 증가 부분수열과 감소 부분수열로 나눌 수 있는지 판정하고, 가능하면 그중 하나를 출력한다.보통7그리디구현+2아직 제출이 없습니다5초256 MB지문만 제공
섞기2^n장의 카드에 재귀적 섞기를 t번 적용한 뒤 최종 순서를 출력한다.보통7분할 정복비트 연산+2아직 제출이 없습니다1초256 MB채점 가능
Jacana Numbers반복 거듭제곱으로 만든 두 탑 J(n,a)와 J(m,b)의 대소를 비교한다. n, a, m, b는 1e9 이하이다.보통7수학정수론+2아직 제출이 없습니다1초512 MB지문만 제공
짝수 경로각 칸의 값이 R[i]+C[j]인 N x N 격자에서 짝수 칸 두 개가 주어질 때, 짝수 칸만 지나는 경로가 존재하는지 Q개의 질의에 답한다.보통7그래프BFS+2아직 제출이 없습니다1초512 MB채점 가능
작곡가멜로디 A가 주어질 때, A와 같은 증감 패턴을 유지하면서 [L, R] 범위에 있고 인접한 음의 차이가 K 이하인 사전순으로 가장 작은 멜로디 B를 구한다.보통7그리디구현+2아직 제출이 없습니다1초512 MB채점 가능
달력n개 원소를 k칸 순환 회전시키는 데 필요한 구간 뒤집기 명령의 최소 개수와 그 명령들을 구한다.보통7배열수학+2아직 제출이 없습니다1초512 MB채점 가능
(Smurf)Land protection각 정점을 지웠을 때 방향 그래프의 강한 연결 성분 수가 그대로인지 판정한다.보통7그래프DFS+1아직 제출이 없습니다5초512 MB지문만 제공
Algebra is Awesome수열의 각 순열에 대해, 같은 순환 부분군을 생성하는(같은 거듭제곱 집합을 갖는) 앞선 순열의 개수를 센다.보통7해시맵수학+2아직 제출이 없습니다1.5초512 MB지문만 제공
탄광각 단위 정사각형에 k가지 석탄 종류 중 하나를 배정하되, 종류 i의 칸들이 엘리베이터 i에 대해 점대칭이 되도록 하거나 그러한 배정이 없음을 판정한다.보통7구현시뮬레이션+2아직 제출이 없습니다0.5초64 MB채점 가능
틱택토3x3 틱택토 판이 주어질 때, 규칙상 불가능한지, 최선의 플레이로는 도달할 수 없는지, 두 완벽한 플레이어가 만들 수 있는지 판정한다.보통7게임 이론시뮬레이션+2아직 제출이 없습니다5초512 MB채점 가능
가장 짧은 허용 문자열a, b, c와 $로 이루어진 정규 표현식을 트리로 파싱한 뒤, 각 노드가 받아들이는 가장 짧고 사전순으로 가장 작은 문자열을 계산한다.보통7동적 계획법문자열+2아직 제출이 없습니다1초256 MB채점 가능
짝수 분할무방향 그래프의 정점을 두 부분으로 나누어, 각 부분에서 모든 정점의 차수가 짝수가 되도록 하는 분할을 찾는다.보통7그래프DFS+2아직 제출이 없습니다1초256 MB채점 가능
아이콘 정리하기화면 크기 s를 정한 뒤 각 카테고리의 아이콘을 s개 또는 s-1개씩 담아, 전체 화면 수의 최솟값을 구한다.보통7수학그리디+2아직 제출이 없습니다5초512 MB채점 가능
모노미노도미노빨간 보드에 놓인 블록이 초록색과 파란색 보드로 각각 떨어지는 과정을 시뮬레이션하면서, 가득 찬 행이나 열을 지우고 연한 칸 규칙까지 처리해 점수와 남은 타일 수를 구한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초512 MB지문만 제공
어른 상어각 상어가 정해진 방향 우선순위에 따라 이동하며 냄새를 남기고, 같은 칸에서 만나면 번호가 작은 상어만 살아남을 때 1번 상어만 남는 데 걸리는 시간을 구한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초512 MB채점 가능
조공2^n - 1개의 모든 공집합이 아닌 부분집합 합이 주어질 때, 원래의 n개 양의 정수를 복원하거나 답이 없거나 유일하지 않으면 NO를 출력한다.보통7정렬그리디+2아직 제출이 없습니다15초512 MB채점 가능
Secret Santa각 k에 대해 k-n+a < p(k) < k+a를 만족하는 1부터 n까지의 순열 p의 개수를 10^9+7로 나눈 나머지를 구한다.보통7조합론동적 계획법+2아직 제출이 없습니다5초512 MB지문만 제공
Journey셀 p에서 p+a_p 또는 p+h로 점프하며 h는 직전 점프 길이일 때, 셀 1에서 셀 n까지 가는 경로의 수를 998244353으로 나눈 나머지를 구한다.보통7동적 계획법그래프+2아직 제출이 없습니다2초256 MB지문만 제공
Colorful Doors길이 2N-1인 통과 구간 기록이 주어질 때, 각 색의 문이 정확히 두 개인 배치 중 기록과 맞는 것을 찾아 출력한다.보통7스택그리디+1아직 제출이 없습니다2초256 MB지문만 제공
Construct Point격자 삼각형 Q개에 대해 내부에 격자점이 있으면 그중 하나를 출력하고, 없으면 -1 -1을 출력한다.보통7기하정수론+2아직 제출이 없습니다2초256 MB지문만 제공
Block, Stock and Two Smoking Galaxy Notes효과적으로 협업하는 쌍의 그래프가 주어질 때, 테크리드를 한 명 고르고 나머지를 1인 팀이나 2인 팀으로 나누되 모든 2인 팀은 간선이고 각 팀에 테크리드와 인접한 사람이 최소 한 명 있어야 한다.보통7그래프그리디+2아직 제출이 없습니다1초512 MB채점 가능
Lunch Queue직원들이 한 명씩 도착해 같은 팀 동료 옆이면서 임피던스 범위 안에 드는 가장 앞자리에 들어갈 때, 최종 대기열 순서를 구한다.보통7시뮬레이션연결 리스트+2아직 제출이 없습니다2.5초512 MB지문만 제공
Exit Song등차점화식으로 생성되는 k개의 예약 좌석이 주어질 때, 같은 행에서 연속한 한 좌석 이상을 예매하는 경우의 수를 센다.보통7조합론정렬+2아직 제출이 없습니다2초512 MB지문만 제공
가장 긴 증가하는 부분 수열각 위치 i에서 끝나는 최장 증가 부분수열의 길이가 정확히 f_i가 되도록 1부터 n까지의 순열을 구성한다.보통7그리디정렬+2아직 제출이 없습니다1초256 MB채점 가능
공벽이 있는 수직선 위에 지름 1인 공들을 유지하며, 빈 자리에 공을 삽입하고 가장 왼쪽 공을 굴려 충돌을 전파시키는 질의를 처리한 뒤 모든 공의 최종 위치를 출력한다.보통7시뮬레이션해시맵+2아직 제출이 없습니다1초256 MB채점 가능
Spoonerisms단어 목록에서 A=pq, B=rs로 나눌 때 C=rq와 D=ps도 목록에 있는 두 단어를 찾는다. 네 부분은 모두 비어 있지 않고 p≠r, s≠q여야 한다.보통7문자열해시맵+2아직 제출이 없습니다2초512 MB지문만 제공
선거각 정당의 득표수와 최소 의석수가 주어질 때, 명시된 최대잉여 방식 배분으로 모든 정당이 최소 의석수 이상을 받는 가장 작은 총의석수 m을 구한다.보통7수학이분 탐색+2아직 제출이 없습니다1.5초256 MB채점 가능
Hash해시 매개변수 a와 b가 주어질 때, 길이 50 이하의 서로 다른 소문자 문자열 100개를 만들어 모두 같은 해시 값을 갖도록 한다.보통7해시맵수학+2아직 제출이 없습니다2초256 MB지문만 제공
Frogs인접한 바위 사이 구간별로 관측된 이동 횟수가 주어질 때, 각 바위에 정확히 한 마리씩 남도록 n마리 개구리가 동시에 점프한 결과가 그 횟수와 일치하는 순열을 복원하거나 불가능을 판정한다.보통7그리디배열+2아직 제출이 없습니다1초256 MB지문만 제공
UFO Rectangles평평해진 칸으로 이루어진 격자가 서로 겹치지 않는 직사각형 테두리들의 합집합임이 보장될 때, 각 테두리를 모두 찾아 네 모서리 좌표를 출력한다.보통7구현완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
귀여운 판다각 판다가 도넛을 i번 통과 i+1번 통에 나눠 담을 수 있을 때, 통에 담을 수 있는 도넛의 최대 개수를 구한다.보통7그리디배열+2아직 제출이 없습니다2초512 MB채점 가능
Order-Preserving Partition순열을 네 개의 연속된 비어 있지 않은 구간으로 나눌 때, 각 구간의 값이 연속 정수가 되고 구간 최솟값의 순서가 주어진 순위 순열과 일치하는 분할의 수를 센다.보통7배열누적 합+2아직 제출이 없습니다2초512 MB지문만 제공
해밀턴 k-정점 연결 그래프정점이 n개인 그래프를 정점 연결도가 정확히 k가 되도록 최소 간선 수로 만들고 해밀턴 사이클까지 출력하거나, 불가능하면 -1을 출력한다.보통7그래프그리디+2아직 제출이 없습니다1초512 MB채점 가능
Chess Puzzle4행 n열 체스판에서 나이트가 [1,1]에서 출발해 같은 칸으로 돌아오는 닫힌 경로를 만들되, 되풀이 없이 최대한 많은 칸을 방문하는 경로를 찾아 출력한다.보통7그리디구현+2아직 제출이 없습니다2초256 MB지문만 제공
Downhill산 정상에서 지면까지 내려가야 하는 등반가가 주어진 발판들만 이용해 필요한 로프 길이의 최솟값을 구한다. 로프를 자르거나 고리를 만들어 되감는 방식을 조합해야 한다.보통7동적 계획법그리디+2아직 제출이 없습니다2초256 MB지문만 제공
방정식a 이상 b 이하인 정수 n 가운데 k 곱하기 n의 각 자리 제곱의 합이 n과 같은 것의 개수를 센다. a와 b는 10^18까지다.보통7동적 계획법수학+2아직 제출이 없습니다1초256 MB채점 가능
Different Sums길이 N인 양의 정수 수열을 만들어, 모든 N(N+1)/2개의 연속 부분합이 서로 다르게 하라. 각 원소는 3(N+6) 이하다.보통7수학조합론+2아직 제출이 없습니다1초256 MB지문만 제공
Nice Set of Points최대 10000-N개의 정수 좌표 점을 추가해, 같은 x나 같은 y를 공유하는 이동만으로 두 점 사이 최단 경로 길이가 맨해튼 거리와 같아지도록 만든다.보통7그래프BFS+1아직 제출이 없습니다1초256 MB지문만 제공
Edge Coloring각 간선에 목표 색이 정해진 연결 무향 그래프에서, 한 번의 보행으로 모든 간선을 지나며 빨강과 파랑을 번갈아 칠할 수 있는지 판정한다. 각 간선의 최종 색은 보행에서 몇 번째로 지났는지에 따라 결정된다.보통7그래프DFS+2아직 제출이 없습니다2초256 MB지문만 제공
삼항 연산자N개의 불리언 변수로 이루어진 삼항 조건식이 주어질 때, 2^N가지 대입 중 식이 0으로 계산되는 경우의 수를 센다.보통7재귀동적 계획법+2아직 제출이 없습니다0.5초1024 MB채점 가능
ㄷㄷㄷㅈ정점이 300,000개 이하인 트리에서 네 정점 부분집합이 만드는 모양이 경로형 'ㄷ'인지 별형 'ㅈ'인지 세고, 두 개수의 비를 3과 비교한다.보통7조합론트리+2아직 제출이 없습니다2초1024 MB채점 가능
인버스 ㄷㄷㄷㅈN이 주어지면 다른 문제에서 정의한 DUDUDUNGA-tree 조건을 만족하는 정점 N개의 트리를 하나 구성해 출력한다.보통7트리그리디+2아직 제출이 없습니다2초1024 MB채점 가능
역학 조사시간 순서대로 주어진 모임 정보와 최종 감염 상태를 보고 처음에 감염되어 있던 사람들을 역추적하거나, 불가능하면 NO를 출력한다.보통7그래프유니온 파인드+2아직 제출이 없습니다3초1024 MB지문만 제공
던전 지도블록으로 구성된 N행 M열 격자에서 R은 오른쪽, U는 위쪽 이동일 때 오른쪽 위 칸에 도달하는 시작 칸의 개수를 센다.보통7동적 계획법시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
데이터 제작좌표가 1 이상 79 이하인 정수인 점 N개와 교차하지 않는 선분 M개를 찍어, 둘러싸인 영역이 정확히 K개가 되도록 배치한다.보통7기하구현+1아직 제출이 없습니다1초1024 MB지문만 제공
수열 만들기첫 항과 마지막 항이 1이고 가운데 항은 1부터 N까지이며, 마지막 항을 제외한 인접한 두 항의 쌍이 모두 서로 다른 가장 긴 수열을 만든다.보통7그래프그리디+2아직 제출이 없습니다1초256 MB채점 가능
이진 삼진 탐색 놀이 2각 질의 N S E마다 S..E 구간에서 삼진 탐색의 탐색 횟수 합에서 이진 탐색의 탐색 횟수 합을 뺀 값을 구한다.보통7분할 정복재귀+2아직 제출이 없습니다2초256 MB채점 가능
벽 칠하기한 명령은 M명의 일꾼을 순환시키며 연속한 M개 구간을 칠한다. 모든 구간을 원하는 색으로 칠하는 최소 명령 수를 구하거나 불가능함을 판정한다.보통7배열완전 탐색+1아직 제출이 없습니다1.5초512 MB지문만 제공
기러기 대 매두 팀의 경기 기록을 짝지어 승패 결과가 서로 맞아떨어지도록 하면서, 짝지어진 경기에서 두 팀이 기록한 점수의 합이 최대가 되도록 한다.보통7동적 계획법문자열+2아직 제출이 없습니다1초512 MB채점 가능
Flop Sorting1부터 N까지의 두 순열이 주어질 때, 구간의 최솟값과 최댓값을 맞바꾸는 플롭 연산을 300000번 이하로 사용해 첫 순열을 두 번째 순열로 바꾸는 연산 열을 찾는다.보통7배열정렬+2아직 제출이 없습니다2초512 MB지문만 제공
유일한 해각 문제의 후보가 5개 이하이고 전체가 완전 매칭을 이루는 상황에서, 매칭이 유일한지 판정하고 유일하면 답을 출력한다.보통7이분 탐색그래프+2아직 제출이 없습니다1초1024 MB채점 가능
아케이드누르는 시각과 버튼이 주어질 때, 손 하나가 초당 한 칸씩 움직일 수 있다면 모든 입력을 처리하는 데 필요한 손의 최소 개수를 구한다.보통7그리디정렬+2아직 제출이 없습니다1초1024 MB채점 가능
레이저각 행에 너비가 정해진 벽들이 미끄러질 수 있을 때, 모든 배치에서 항상 가려지는 레이저의 개수를 구한다.보통7구간그리디+2아직 제출이 없습니다1초512 MB채점 가능
정사각형일까, 직사각형일까?100x100 격자에서 넓이의 4% 이상을 차지하는 정사각형 또는 직사각형이 숨어 있다. 제한된 질의로 경계를 찾아 어느 도형인지 판별한다.보통7기하이분 탐색+1아직 제출이 없습니다1초512 MB채점 가능
Journey도시 0에서 n-1까지 도시 번호가 커지는 방향으로만 이동하되 각 구간의 최소 숙박 일수가 정해져 있고, 총 숙박 일수가 m 미만인 여정의 수를 각 일수별로 세어 500000001을 넘으면 그 값으로 출력한다.보통7동적 계획법그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Cutting pizza합이 360도 이하인 최대 16개의 부채꼴 각도 요청이 주어질 때, 반지름 절단과 지름 절단만 사용해 모든 요청을 정확히 만족시키는 최소 절단 횟수를 구하고 그 절단들을 출력한다.보통7기하완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
마술숨겨진 순열의 연속한 세 원소로 이루어진 n개의 순환 삼중집합이 주어질 때, 이와 모순되지 않는 순열을 복원한다.보통7그래프구현+2아직 제출이 없습니다1초512 MB채점 가능
비밀 코드0부터 9까지 각 숫자의 개수가 주어질 때, 연속한 세 자리가 만드는 수가 모두 3의 배수가 되도록 숫자를 골라 만들 수 있는 가장 큰 수를 구한다. 앞자리에 0이 오면 안 된다.보통7그리디수학+2아직 제출이 없습니다1초512 MB채점 가능
Amalthea's new walk각 칸을 2x2 블록으로 두 배 확장한 뒤 얻은 4n개 칸 전체를 지나는 해밀턴 사이클을 찾는 문제입니다.보통7그래프DFS+2아직 제출이 없습니다1초512 MB지문만 제공
Interesting excursion같은 간선을 두 번 쓰지 않고 연속한 간선의 경관 유형이 다른 방향 폐보행을 찾고, 없으면 -1을 출력한다.보통7그래프DFS+1아직 제출이 없습니다4초512 MB지문만 제공
Jump and turnn x m 격자의 모든 칸을 정확히 한 번씩 방문하되, 연속한 세 방문 칸의 중심이 엄격히 왼쪽으로 꺾이도록 순서를 정한다.보통7구현그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Drawing4n 곱하기 4m 크기의 토러스 격자에서 각 4x4 블록마다 정확히 a_ij개의 칸을 칠하되, 칠한 칸과 칠하지 않은 칸이 각각 연결되도록 배치를 출력한다.보통7구현수학+2아직 제출이 없습니다1초512 MB지문만 제공
Безопасный путь평면 위의 최대 50개 직선(도로)이 주어질 때, 페티야의 집에서 바샤의 집까지 이동하며 회전한 각도의 합을 최소로 하는 경로를 찾고, 도달할 수 없으면 -1을 출력한다.보통7기하그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Рекламное объявлениеN개의 단어를 W x H 필드에 순서대로 배치하되 여러 단어가 있는 줄은 높이를 같게 할 때 가능한 최대 균일 확대 배율 k를 구한다.보통7이분 탐색그리디+1아직 제출이 없습니다2초512 MB지문만 제공
시야를 가리는지 판정하기각 테스트에서 선분 a 위의 한 점이 벡터 v 방향으로 이동할 때 선분 b에 닿는지 판정한다.보통7기하수학+2아직 제출이 없습니다2초512 MB채점 가능
How to Learn You Score세 인덱스에 대한 질의가 그 세 값의 최솟값과 최댓값의 합을 돌려줄 때, 4n 이하의 질의로 n개의 숨은 값을 모두 알아낸다.보통7수학구현+2아직 제출이 없습니다1초512 MB지문만 제공