cho.sh

문제

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

전체 결과문제 13603개
제목난이도유형정답자시간 제한메모리 제한채점
Rescue Squad신뢰 관계 그래프와 각 기사의 레벨이 주어질 때, 네 기사 각자가 나머지 셋 중 최소 둘과 신뢰 관계를 맺는 네 명의 집합 중 레벨 합이 최대인 값을 구하고, 없으면 -1을 출력한다.어려움8그래프조합론+2아직 제출이 없습니다1초2048 MB지문만 제공
Paint It Anything Other Than White8가지 RGB 마스크 색으로 칠해진 N개 칸에서 한 칸씩 색을 바꾸고, 구간 안에서 합성 결과가 흰색이 아닌 가장 긴 연속 부분 구간의 길이를 구한다.어려움8세그먼트 트리비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
아직은 어색해자리 좌표와 첫 학생이 고른 자리가 주어질 때, 이후 각 학생이 이미 앉은 학생들과 가장 멀리 떨어진 자리를 고르는 과정을 시뮬레이션한다.어려움8기하완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
독서실 자리 바꾸기홀수 개 좌석의 순열이 주어질 때, 각 학생이 충돌이나 교차 없이 더 짧은 방향으로 목표 좌석까지 이동하도록 라운드 수를 최소화한다.어려움8조합론그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
유사 단어 찾기 2문자열 S와 T, 상한 K가 주어질 때, S의 모든 부분 문자열 중 T와의 편집 거리가 정확히 i (0 이상 K 이하)인 것의 개수를 각각 구한다.어려움8문자열동적 계획법+2아직 제출이 없습니다1.5초1024 MB지문만 제공
직사각형 채우기N x M 격자에 1부터 NM/4까지의 수를 각각 네 번씩 축에 평행한 직사각형의 네 꼭짓점에 놓아 직사각형 넓이의 합이 최대가 되게 배치한다.어려움8그리디구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Game of Pieces무한 격자 위에 직사각형 조각을 떨어뜨리며, 각 조각이 착지한 뒤 빈 칸 위에 채워진 칸이 생기는지 판정한다.어려움8시뮬레이션세그먼트 트리+2아직 제출이 없습니다2초2048 MB지문만 제공
숫자 배치하기짝수 N에 대해 1부터 N^2/2까지의 각 수가 두 번씩 나타나고, 두 위치가 인접하지 않으며, 두 수를 포함하는 가장 작은 부분 행렬의 합이 그 수의 배수가 되도록 N×N 행렬을 출력한다.어려움8수학구현아직 제출이 없습니다2초1024 MB지문만 제공
Expansion of the road network연결된 무방향 그래프가 어떤 트리의 제곱인지 판별하고, 그렇다면 제곱이 주어진 그래프와 같은 트리를 복원한다.어려움8그래프트리+2아직 제출이 없습니다1.5초2048 MB지문만 제공
Bus Seating승객이 탈 때마다 (C에서 행 거리를 뺀 값)을 그 행의 기존 승객 수만큼 절반으로 나눈 값이 최대인 행을 고르고, 동점이면 번호가 작은 행을 택한다. 모든 승객의 좌석 행을 출력한다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다3초2048 MB지문만 제공
K^{\text{th}} King각 k에 대해 길이가 k 이상인 모든 부분배열에서 k번째로 큰 값이 같아지도록 배열을 바꾸는 최소 비용을 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초2048 MB지문만 제공
비밀 작전요원이 한 명씩 제명될 때마다 크기와 등급 최솟값의 곱이 X인 연결된 팀이 남아 있는지 판정한다.어려움8유니온 파인드그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
붉은색 푸른색 그 사이 i초 그 짧은 시간N명의 사람이 정해진 규칙에 따라 신호등을 바꾼 뒤, Q개의 구간에 있는 푸른 신호등의 개수를 구한다.어려움8정수론수학+2아직 제출이 없습니다3초1024 MB지문만 제공
똥 피하기 게임똥이 1초마다 한 칸씩 내려가며 맨 아래를 벗어나면 맨 위로 순환하는 격자에서, 아래쪽 행의 어느 칸에서 시작하면 영원히 똥과 부딪히지 않고 좌우로 움직일 수 있는지 모두 구한다.어려움8그래프시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
매드 맥스서로 다른 음이 아닌 정수 N개로 이루어진 수열 A에서 임의의 부분수열 B를 골라 med(B) + mex(B)의 최댓값을 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
올바른 괄호 문자열 찾기두 단계 문제로, 처음 N개 괄호를 읽고 20비트 정수 w를 넘긴 뒤, 뒤 N개 괄호와 w만으로 S+S의 길이 2N 올바른 괄호 부분 문자열을 출력한다.어려움8문자열그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
나이트와 킹넓은 체스판에서 로하는 나이트, 한양이는 킹을 번갈아 움직일 때, 로하가 정해진 위치에 먼저 도달할 수 있는지 판정한다.어려움8게임 이론BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
비밀번호 전달하기독립적으로 두 번 실행되는 프로그램이 하나는 원래 여섯 수의 집합과 겹치지 않게 암호화하고, 다른 하나는 그 암호문에서 원래 수열을 정확히 복원해야 한다.어려움8수학조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
스티커 뽑기이진 수열이 주어질 때, 두 위치를 바꾸는 각 쿼리마다 스티커 뽑기를 진행하여 쿠옹이가 얻는 사자 스티커 수와 단웅이가 얻는 곰 스티커 수를 구한다.어려움8구현누적 합+2아직 제출이 없습니다2초1024 MB지문만 제공
shake!마을 방황하기가중치가 있는 트리 위에서 Q개의 지시가 이동 중에 겹쳐 들어올 때 규칙대로 이동을 시뮬레이션하고, 교차로에서 쉰 총 시간을 구한다.어려움8시뮬레이션트리+2아직 제출이 없습니다1초1024 MB지문만 제공
KHU와 DKU길이 2N인 중복집합에서 D, H, K, U의 개수가 주어질 때, 앞 절반 B1의 "KHU" 부분 수열 최댓값과 뒤 절반 B2의 "DKU" 부분 수열 최댓값이 같아지도록 문자를 배치한 문자열 B를 찾는다.어려움8그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Bookshelf선반에 고정된 책들을 하나씩 빼서 빈 공간에 다시 꽂는 조작만으로 k번째 책을 위치 p로 옮길 수 있는지 판정한다.어려움8그리디구현아직 제출이 없습니다1초2048 MB지문만 제공
Extraterrestrial Creaturesn마리의 생물 중 가장 작은 수를 가진 개체의 버튼을 X번 누르는데, 값이 같으면 번호가 작은 개체를 먼저 누른다. X번 누른 뒤 각 개체의 수를 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다2초2048 MB지문만 제공
수상자 수 결정하기주어진 선후 관계만으로 K명의 상위 집합이 모든 가능한 순위에서 항상 같아지는지 K=1부터 N까지 각각 판정한다.어려움8그래프위상 정렬+2아직 제출이 없습니다4초2048 MB지문만 제공
두 번째로 큰 수숨겨진 순열에서 각 구간의 두 번째로 큰 값의 위치를 최대 150,000번의 비교만으로 찾아야 하며, 쿼리는 온라인으로 주어진다.어려움8분할 정복세그먼트 트리+2아직 제출이 없습니다15초2048 MB지문만 제공
좋은 수금지된 정수 집합 S가 주어질 때, 각 양의 정수를 포함하는 좋은 구간(모든 원소가 S에 속하지 않는 구간)의 개수로 순위를 매겨 처음 n개를 출력한다.어려움9조합론수학+2아직 제출이 없습니다2초128 MB채점 가능
접힌 종이 색칠하기W 곱하기 H 직사각형을 세로선과 여러 번의 가로 접기로 K번 접고, 각 회차마다 직사각형 하나를 모든 겹에 칠한 뒤 펼쳤을 때 마지막에 칠해지지 않은 넓이를 구한다.어려움9기하시뮬레이션+2아직 제출이 없습니다2초128 MB채점 가능
로봇 팔직사각형 벽으로 이루어진 공장 다각형과 로봇 고정축 후보 5개가 주어질 때, 수직·수평 두 마디로 꺾이는 로봇 팔이 다각형을 벗어나지 않고 내부의 모든 점에 닿을 수 있는지 각각 판단합니다.어려움9기하구간+2아직 제출이 없습니다5초128 MB채점 가능
종이 접기색이 칠해진 종이 띠를 접을 때 겹치는 면의 색이 항상 달라야 한다는 조건 아래 최종 길이를 최소로 만드는 접기 순서를 구합니다.어려움9시뮬레이션그리디+1아직 제출이 없습니다1초128 MB채점 가능
논리 게이트논리 게이트와 배선을 나타낸 아스키 아트 그림을 격자 규칙(교차점, 접합, 부정, 포트)에 따라 해석해서 각 명명된 출력의 값을 계산합니다.어려움9시뮬레이션그래프+2아직 제출이 없습니다1초128 MB채점 가능
K’ak’-u-pakal과 마야 문자마야 상형문자 조합을 나타내는 재귀 문법을 해석해서 수평/수직 그룹 규칙과 괄호로 두 배 크기가 되는 규칙을 만족하는 최소 크기의 아스키 아트 레이아웃을 출력합니다.어려움9재귀문자열+2아직 제출이 없습니다1초128 MB채점 가능
Tantrix육각 타일 게임 Tantrix에서 강제 칸과 통제 변 규칙을 반영해 손에 든 타일을 놓을 수 있는 합법적인 수의 개수를 구합니다.어려움9시뮬레이션기하+2아직 제출이 없습니다1초128 MB채점 가능
정육면체 콜로니3x3x3 단위 블록으로 이루어진 구조물(일부 블록 결손)에서 표면 위의 두 점을 잇는 최단 경로 길이를 구하되, 폭이 0인 모서리나 꼭짓점 틈도 지나갈 수 있게 계산합니다.어려움9기하그래프+2아직 제출이 없습니다5초128 MB채점 가능
종이접기 관통 구멍종이 접기를 여러 겹의 세그먼트와 뒤집기 전파 규칙으로 시뮬레이션한 뒤, 핀이 뚫는 층 수를 구하는 문제입니다.어려움9기하시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
교차하는 각기둥동일한 단면을 가진 두 프리즘을 x축과 y축 방향으로 배치해 교차시켰을 때 생기는 다면체의 표면적을 구하는 문제입니다.어려움9기하수학+1아직 제출이 없습니다1초128 MB채점 가능
Brainf**k 인터프리터주어진 Brainfuck 프로그램이 입력에 대해 종료하는지 판정하고, 무한 루프에 빠지면 그 루프를 감싸는 대괄호 쌍의 위치를 출력한다.어려움9시뮬레이션구현+2아직 제출이 없습니다7초128 MB채점 가능
아웃소싱시작 노드와 최종 노드가 있는 두 개의 간선 라벨 방향 그래프(공장)가 주어질 때, 시작에서 최종까지 가는 경로로 만들 수 있는 라벨 수열의 집합이 두 그래프에서 완전히 같은지 판정한다.어려움9그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
박물관 경비원각 경비원의 근무 가능 시간과 하루 최대 근무 시간 안에서 30분 단위의 반복 일일 근무 구간을 정해, 하루 중 어느 순간에도 근무 인원의 최솟값이 최대가 되도록 배정한다.어려움9이분 탐색그리디+2아직 제출이 없습니다5초128 MB채점 가능
소행성 레인저움직이는 n개 점에 대해 미래 모든 시각에서 최소 신장 트리가 바뀌는 횟수에 최초 구축을 더해 센다.어려움9최소 신장 트리기하+2아직 제출이 없습니다1초128 MB채점 가능
어파인 변환 복원정수 좌표 세 개의 시작점과 세 개의 끝점이 주어질 때, 회전 후 격자로 반올림하고 정수 배율과 정수 이동을 적용해 시작 집합을 끝 집합으로 보내는 변환이 존재하는지, 존재한다면 그러한 변환이 평면 전체에서 모두 같은지 판정한다.어려움9기하수학+2아직 제출이 없습니다2초128 MB채점 가능
Cubic Rube단위 정육면체로 이루어진 두 연결 조각의 5x5 높이 지도가 주어질 때, 두 조각을 3차원에서 회전·평행이동해 5x5x5 정육면체로 맞출 수 있는지 판정한다.어려움9구현기하+2아직 제출이 없습니다1초128 MB채점 가능
A to Z 수 체계7e17 이하의 양의 정수를 a부터 r까지와 A부터 R까지의 문자로 이루어진 유일한 A to Z 숫자 표기로 변환한다.어려움9그리디수학+2아직 제출이 없습니다1초128 MB채점 가능
경비원선분 위에 g명의 경비를 배치해 모든 값 있는 점을 보이게 하면서 값과 거리의 곱인 최대 위험을 최소화하고, 불가능하면 경비 부족을 출력한다.어려움9기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
삼각형 자르기큰 삼각형과 네 개의 작은 삼각형이 시계 방향 꼭짓점 각도로 주어질 때, 세 번의 직선 절단으로 정확히 그 네 조각을 만들 수 있는지 판정한다.어려움9기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
포트홀직사각형 부지에 밧줄을 직선으로 걸쳐 구멍을 지나지 않게 놓아 양쪽 구멍 넓이 합이 최대한 같아지도록 위치를 정한다.어려움9기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
순환 정전 계획h×w 격자를 재귀적인 기욤 절단으로 나누어, 전력을 공급받는 그룹들의 최대 총수요가 용량 이하가 되도록 하면서 그룹 수를 최대화하고 다음으로 예비 전력을 최대화한다.어려움9동적 계획법누적 합+2아직 제출이 없습니다3초512 MB채점 가능
막대 돌리기단순 다각형 내부에서 막대가 시계 방향으로 회전하며 벽에 새 접점이 생길 때마다 그 점을 축으로 삼는다. 막대 끝 A의 최종 좌표를, 도중에 멈추면 그 순간의 좌표를 구한다.어려움9기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
유치원n명의 학생을 세 학급으로 나누되 아무도 작년 담임을 피하고 각 학급에서 모든 동급생이 서로의 선호 목록 상위 T 안에 들도록 하며 T를 최소화한다.어려움9그래프이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
바닥 벽돌 채우기열 높이로 주어진 빈 바닥을 회전 가능한 3x3 이하 조각으로 덮되, 주어진 가격의 합을 최소로 만든다.어려움9동적 계획법구현+1아직 제출이 없습니다1초128 MB채점 가능
ASCII 아트카메라를 거쳐 3차원 삼각형을 S×S 격자 화면에 투영하고, 깊이에 따라 가까운 삼각형이 먼 것을 가리도록 ASCII 문자로 채우는 문제입니다.어려움9기하구현+2아직 제출이 없습니다1초128 MB채점 가능
거대한 덮개직사각형 캠퍼스 위에 놓인 상자들을 모두 덮으면서 캠퍼스 경계 지면에 고정되고 볼록한 곡면의 최소 표면적을 구한다.어려움9기하수학+2아직 제출이 없습니다1초128 MB채점 가능
테이블삼각 격자 위의 다이아몬드 도형을 단위 삼각형 세 개로 이루어진 등변사다리꼴 조각으로 채우는 경우의 수를, 도형의 경계를 이루는 격자 노드 열이 주어졌을 때 구한다.어려움9동적 계획법기하+2아직 제출이 없습니다1초128 MB채점 가능
농부 존시작점과 도착점, 그리고 서로 닿지 않는 최대 100개의 선분 울타리가 주어질 때, 울타리를 넘지 않고 지나갈 수 있는 최단 경로의 길이를 소수점 여섯 자리까지 구한다.어려움9기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
양궁승원이를 2N개의 빈자리 중 한 곳에 넣어 R번의 라운드가 끝난 뒤 최종 목표 번호가 가장 작아지도록 하며, 동률이면 시작 목표 번호가 가장 큰 곳을 고른다.어려움9수학시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
텔레포터주어진 텔레포터 사이에 최대 M개의 새 텔레포터를 놓아 동쪽으로만 이동하는 경로에서 최대한 많은 순간이동을 일으키는 문제다.어려움9그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
카드 더미 게임의 성공 확률각각 n장인 카드 묶음 k개를 잘 섞어 n개의 더미로 나눈 뒤, 카드에 적힌 번호를 따라 이동하는 게임이 최대 m번의 재시작 안에 성공할 확률을 구해 소수점 r자리까지 출력한다.어려움9확률조합론+2아직 제출이 없습니다1초128 MB채점 가능
버전 관리 IDE삽입과 삭제로 버퍼의 새 버전을 만들고, 과거 임의 버전에서 부분 문자열을 출력하는 문제이며 모든 명령의 수치 인자가 지금까지 출력한 문자 수로 부호화되어 있다.어려움9트리구현+2아직 제출이 없습니다1초128 MB채점 가능
겉보기에 쌍둥이 소수각 질의 (n, t)마다 p와 p+2가 모두 t 이하의 소인수를 갖지 않는 가장 작은 n자리 수 p를 구한다.어려움9정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
시너그 생명체인접한 시너지를 합쳐 수명을 배수로 키우는 규칙이 주어질 때, 각 입력 수열의 연속 구간을 완전히 합쳐 얻을 수 있는 최대 수명 시너지를 모두 찾는다.어려움9동적 계획법구간+2아직 제출이 없습니다1초128 MB채점 가능
무도회장 조명직사각형 안의 점광원과 서로 겹치지 않는 원기둥들이 있을 때, 빛이 장애물에 막히지 않고 곧게 닿을 수 있는 벽 둘레의 총 길이를 구한다.어려움9기하수학+2아직 제출이 없습니다1초128 MB채점 가능
초공간 항로공통 하이퍼스페이스 간선 가중치 x가 모든 양의 정수일 때 A에서 B까지 최단 경로 길이가 가질 수 있는 값을 모두 구해 개수와 합을 출력하고, 무한히 많으면 inf를 출력한다.어려움9최단 경로그래프+2아직 제출이 없습니다5초64 MB채점 가능
번갈아 고르기두 소가 줄을 따라가며 앞의 건초를 얼마든지 건너뛰고 하나씩 가져가는데, 각자 최선의 선택 중 가장 왼쪽 것을 고를 때 두 소가 먹는 총량을 구한다.어려움9동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
주조 (Casting)볼록 다각형에서 두 꼭짓점을 잇는 직선이 다각형을 나눌 때, 두 조각 모두 평행이동으로 빼낼 수 있는 꼭짓점 쌍의 개수를 센다.어려움9기하투 포인터+2아직 제출이 없습니다1초128 MB채점 가능
밭에 물 주기울타리로 나뉜 격자에서 허수아비가 없는 모든 칸이 정확히 한 번 물을 받도록 3칸 sprinkler를 배치하되, 주어진 사전순 규칙에 따라 track과 위치를 정한다.어려움9그리디시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
Watering - 45R×5C 격자의 허수아비가 없는 모든 칸을 세 칸짜리 스프링클러로 덮고, 각 스프링클러의 칸을 같은 문자로 표시하면서 울타리에 뚫는 구멍 수를 줄인다.어려움9백트래킹그리디+2아직 제출이 없습니다1초128 MB지문만 제공
건망증이 심한 웨이터손님들이 둥근 탁자에 둘러앉아 매 턴마다 피자를 왼쪽이나 오른쪽으로 넘길 때, 모든 피자가 주문한 손님에게 도달하는 최소 턴 수를 구한다.어려움9그래프그리디+2아직 제출이 없습니다1초128 MB채점 가능
워레즈 테스트벽과 상자와 목표 지점으로 이루어진 격자에서 모든 상자를 목표 위로 옮기는 최단 이동 순서를 구하고, 길이가 같으면 사전순으로 가장 앞선 문자열을 출력한다.어려움9BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
매우 지루한 숙제N개의 키를 이진 탐색 트리에 차례로 삽입한 뒤 ASCII 그림으로 배치하고, 최대 5개의 작은 직사각형 영역만 출력한다.어려움9트리구현+1아직 제출이 없습니다2초128 MB채점 가능
도시 길찾기일부 도로 구간이 끊긴 격자형 도시에서 오른쪽 통행 규칙을 지켜 두 진입로 사이의 최단 주행 거리를 구한다.어려움9그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
진자 (Pendulum)벽에 박힌 점 모양의 못에 줄이 감기며 움직이는 이상적인 진자의 운동을 시뮬레이션하고, 결국 도달하는 주기 궤도의 길이를 구한다.어려움9기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
순환 반단조 순열각 n에 대해, 중간 원소가 항상 극소 또는 극대이고 순열을 포인터 사상으로 볼 때 하나의 순환이 되는 1부터 n까지의 순열 중 사전순으로 가장 작은 것을 출력한다.어려움9조합론수학+2아직 제출이 없습니다2초128 MB채점 가능
벽 미로 만들기6x6 격자에서 세 벽의 길이와 최단 경로 문자열이 주어질 때, 그 경로와 모순되지 않는 유효한 미로를 구성하고 사전순으로 가장 작은 답을 출력한다.어려움9완전 탐색BFS+2아직 제출이 없습니다1초128 MB채점 가능
그라디언트 광산 찾기회색조 격자가 주어질 때 값이 세로, 가로, 또는 대각선 방향으로 균일하게 변하는 가장 큰 정사각형 부분 격자를 찾아 그 넓이를 출력한다.어려움9동적 계획법구현+2아직 제출이 없습니다10초128 MB채점 가능
약초학자들의 마을친구 관계 그래프가 주어질 때, 모든 정점에서 변을 가로지르지 않고 무한히 나아갈 수 있는 평면 직선 그리기가 가능한지 판정한다.어려움9그래프기하+2아직 제출이 없습니다1초128 MB채점 가능
낭만적인 영화 나들이거대한 극장 좌석의 점유 상태가 계속 바뀌는 가운데 두 좌석의 시야 불편도 합을 묻는 질의에 답하고, 마지막에는 먼 미점유 좌석 두 개의 최소 불편도 합을 구한다.어려움9세그먼트 트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
다시 마우스 옮기기최대 50,000개의 축에 평행한 직사각형이 아래에서 위 순서로 쌓여 있고, 50,000번의 클릭 지점마다 그 점을 덮는 가장 위 창을 출력한 뒤 맨 위로 올린다.어려움9세그먼트 트리기하+2아직 제출이 없습니다3초128 MB채점 가능
패스트푸드한 변이 10km인 정사각형 도시 안의 후보 지점 최대 50개에 대해, 각 지점의 보로노이 영역이 도시에서 차지하는 넓이를 구하고 반올림한 백분율로 출력한다.어려움9기하분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
계통 트리두 유기체의 계통수 거리가 3 이하일 때 연결된 그래프가 주어질 때, 이 그래프를 만드는 계통수 중 간선 수가 가장 적은 것의 간선 수를 구한다.어려움9그래프트리+2아직 제출이 없습니다1초128 MB채점 가능
체커보드각 행에는 흰색과 검은색 체커가 각각 최대 하나씩 놓여 있고, 두 사람이 번갈아 자기 체커를 같은 행 안에서 미끄러뜨린다. 움직일 수 없는 사람이 지는 게임에서 백 승리, 흑 승리, 무한 진행 중 무엇인지 판정한다.어려움9게임 이론그리디+2아직 제출이 없습니다1초128 MB채점 가능
페르시아의 왕자격자로 주어진 방에서 고정된 방향과 놓을 수 있는 칸이 정해진 거울들과 벽에 있는 접시들이 있을 때, 빛이 모든 접시에 도달할 수 있는지 판정한다.어려움9시뮬레이션그래프+2아직 제출이 없습니다1초128 MB채점 가능
찌그러진 바퀴볼록 다각형이 구간별로 주어진 경사를 따라 굴러가다 멈출 때까지의 운동을 시뮬레이션하고, 최종 위치에서 무게중심의 좌표를 출력한다.어려움9기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
경계선의 꼭짓점 개수자기 교차하는 닫힌 폴리라인이 주어질 때, 모든 유계 영역을 감싸는 내부의 경계 폴리라인 꼭짓점 개수를 구한다.어려움9기하구현+2아직 제출이 없습니다2초128 MB채점 가능
지도 색칠하기각 나라를 번호 순서로 칠할 때 이미 칠한 이웃이 쓰지 않은 가장 작은 색을 고르고, 다섯 색으로 불가능하면 실패를 보고한다.어려움9그래프그리디+1아직 제출이 없습니다1초32 MB채점 가능
회계사의 메모각 노트에 대해 이름을 일대일로 바꿔 요약 파일의 연속된 행으로 나타날 수 있는 시작 위치를 모두 찾는다.어려움9문자열 매칭해시맵+2아직 제출이 없습니다5초512 MB채점 가능
접미사 배열 복원순열 p가 어떤 소문자 문자열의 접미사 배열이 될 수 있는지 판정하고, 가능하면 사전순으로 가장 작은 문자열을 출력한다.어려움9문자열그리디+2아직 제출이 없습니다1초512 MB채점 가능
떠돌이 벼룩 조련사n개 정점의 함수 그래프 두 개가 주어질 때, 정점 이름을 적절히 바꿔 두 그래프를 같게 만들 수 있는지, 즉 벼룩의 춤이 동일해지는지 판정한다.어려움9그래프DFS+2아직 제출이 없습니다3초128 MB채점 가능
은행네 통화 각각의 잔여 한도만큼을 동시에 지급할 수 있는 상태에서 고객을 순서대로 처리할 수 있게 하는, 사전순으로 가장 작은 네 통화 준비금 벡터를 구한다.어려움9그리디수학+2아직 제출이 없습니다1초128 MB채점 가능
아이스링크직각 다각형 장애물이 놓인 정사각형 링크에서 스케이터가 벽에 부딪힐 때까지 미끄러지며 이동할 때, 최소 횟수의 미끄러짐으로 도착점에 닿을 수 있는지 판정한다.어려움9BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
재귀적으로 도는 개미크기가 2^n x 2^n이고 금지 칸이 최대 50개인 판에서, 사분면을 재귀적으로 도는 해밀턴 경로가 각 변에서 끝날 수 있는 칸을 찾거나 없음을 보고한다.어려움9분할 정복재귀+2아직 제출이 없습니다1초128 MB채점 가능
전령2-연결 그래프가 주어질 때, 수도가 아닌 한 도시가 점령되어도 두 전령이 모든 도시에 경고할 수 있도록, 도시 1에서 시작하는 두 탐색 계획의 사전순 최소 쌍을 출력한다.어려움9그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
나무각 나무마다 행을 그대로 두거나 그 나무를 다른 나무 한 그루와 맞바꿔 얻을 수 있는 이웃 높이 차 합의 최솟값을 구한다.어려움9배열수학+2아직 제출이 없습니다1초128 MB채점 가능
대칭축각 단순 다각형의 대칭축 개수를 구한다. n이 100000까지 커질 수 있어 준선형 시간에 판정해야 한다.어려움9문자열 매칭기하+2아직 제출이 없습니다1초128 MB채점 가능
삼각 격자 위의 섬삼각 격자에서 단위 삼각형 최대 열 개로 이루어진 모든 서로 합동이 아닌 섬을 나열하고, 각 섬을 시계 방향 경계 회전 단어 중 사전순 최소로 정규화한다.어려움9기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
부호버튼 입력으로 주어진 접두부호에서 앞부분이 유실되어도 이후 복호가 올바르게 되는 동기화 부호어를 모두 찾는다.어려움9트라이문자열+2아직 제출이 없습니다1초128 MB채점 가능
외톨이 1이진수 n의 연속 구간 길이가 주어질 때, 1부터 n까지의 UFO 총합 sks(n)을 이진수 연속 구간 길이로 출력한다.어려움9수학조합론+2아직 제출이 없습니다3초512 MB채점 가능
거미규칙적으로 가지가 뻗은 칠지거미줄 위를 걷는 경로가 각 노드에서의 회전 방향으로 주어질 때, 그 경로가 이루는 닫힌 다각형 내부에 있는 거미줄 노드의 수를 구한다.어려움9기하구현+1아직 제출이 없습니다1초128 MB채점 가능
숫자열 조각 세기10^18 이하의 서로 겹치지 않는 정수 구간들의 합집합에 속한 모든 수의 십진 표현에서 각 숫자열이 연속 부분 문자열로 몇 번 나타나는지 센다.어려움9문자열 매칭동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
다이아몬드볼록 다면체가 주어질 때, 한 평면으로 잘라 생기는 두 조각의 면 수 합이 최대가 되도록 자르는 문제이다.어려움9기하완전 탐색+1아직 제출이 없습니다2초512 MB채점 가능
물고기물고기가 수면 중 최대 한 칸 이동할 수 있고 하루 전 같은 시각의 위치를 항상 볼 수 있다는 조건에서, 기록된 닫힌 경로들을 최소 몇 마리의 물고기로 묶을 수 있는지 구한다.어려움9그래프기하+2아직 제출이 없습니다2초512 MB채점 가능
프로그래밍 대회각 참가자의 주제별 실력이 주어질 때, n개의 과제(주제와 난이도)를 정해 Byteman이 해결 개수와 점수 기준으로 단독 우승하도록 만들 수 있는지 판정한다.어려움9그리디수학+2아직 제출이 없습니다2초512 MB채점 가능