cho.sh

문제

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

전체 결과문제 4664개
제목난이도유형정답자시간 제한메모리 제한채점
Busy Beaver's Colorful Walk타일 경로가 주어질 때, 한 번에 두 칸 이하로만 이동하는 걸음으로는 만들 수 없는 길이 N의 색 수열을 출력한다.어려움8그래프그리디+2아직 제출이 없습니다2초256 MB지문만 제공
참을 수 없는 머슥N과 K가 주어질 때 합이 N인 음이 아닌 정수 (a1,a2,b1,b2)를 찾는다. 어떤 유효한 이진 문자열 A, B에서도 영의 개수를 같게 만드는 뒤집기 선택이 존재해야 하며, 사전순으로 최소인 답을 출력한다.어려움8수학그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Armageddon마나 k를 1부터 n까지 쓸 때 x+y+z=k인 음이 아닌 정수 x, y, z에 대해 x(x+1)/2 · y(y+1)/2 · a^z의 최댓값을 구해 10^9+7로 나눈 값을 출력한다.어려움8동적 계획법수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Rescue Squad신뢰 관계 그래프와 각 기사의 레벨이 주어질 때, 네 기사 각자가 나머지 셋 중 최소 둘과 신뢰 관계를 맺는 네 명의 집합 중 레벨 합이 최대인 값을 구하고, 없으면 -1을 출력한다.어려움8그래프조합론+2아직 제출이 없습니다1초2048 MB지문만 제공
아직은 어색해자리 좌표와 첫 학생이 고른 자리가 주어질 때, 이후 각 학생이 이미 앉은 학생들과 가장 멀리 떨어진 자리를 고르는 과정을 시뮬레이션한다.어려움8기하완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
스티커 뽑기이진 수열이 주어질 때, 두 위치를 바꾸는 각 쿼리마다 스티커 뽑기를 진행하여 쿠옹이가 얻는 사자 스티커 수와 단웅이가 얻는 곰 스티커 수를 구한다.어려움8구현누적 합+2아직 제출이 없습니다2초1024 MB지문만 제공
팀 선발N명의 선수를 같은 인원의 두 팀으로 나눌 때 두 팀 점수의 차이를 최소로 만들고, 답이 여러 개면 사전순으로 가장 앞선 배정을 출력한다.어려움9분할 정복동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
골 세레모니장애물 다각형이 있는 직사각형 필드에서 시작점으로부터 내부를 통과하지 않는 직선 경로로 갈 수 있는 가장 먼 경계점을 찾는 문제입니다.어려움9기하정렬+2아직 제출이 없습니다2초128 MB채점 가능
점 고르기평면 위 최대 1000개의 점 중에서 선택된 두 점을 지나는 모든 직선이 항상 세 번째 선택된 점을 지나도록 하는 최대 부분집합의 크기를 구하고, 불가능하면 -1을 출력합니다.어려움9기하조합론+2아직 제출이 없습니다2초128 MB채점 가능
여행 가이드가이드가 원점에서 출발해 이동 중인 관광객 N명을 최적의 순서로 만나 돌려보내고 본인도 돌아오는 데 걸리는 최소 시간을 구하는 문제입니다.어려움9완전 탐색이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
L 게임4x4 L게임 보드가 주어질 때 현재 차례인 플레이어가 필승할 수 있는지 판단하고, 필승수가 있으면 결과 보드 중 사전순으로 가장 작은 것을 출력하며, 없으면 무승부인지 패배인지 판정합니다.어려움9게임 이론완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
배타적 접근 2각 프로세스가 두 자원의 잠금 순서를 정할 때 데드락 없이 가능한 최장 교대 대기 체인의 길이를 최소화하는 값을 구합니다.어려움9그래프조합론+2아직 제출이 없습니다1초128 MB채점 가능
Tantrix육각 타일 게임 Tantrix에서 강제 칸과 통제 변 규칙을 반영해 손에 든 타일을 놓을 수 있는 합법적인 수의 개수를 구합니다.어려움9시뮬레이션기하+2아직 제출이 없습니다1초128 MB채점 가능
레일 위의 취미회전 가능한 레일 유닛 격자에서 모든 스위치의 끝이 다른 스위치와 연결되는 유효한 배치들 중 스위치를 지나는 순환 경로의 최대 길이를 구합니다.어려움9백트래킹시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
가장 낮은 피라미드정수 좌표 밑면 삼각형이 주어질 때, 펼친 전개도의 정수 좌표 꼭짓점들을 선택해 접었을 때 높이가 최소가 되는 사면체를 구하거나 불가능하면 -1을 출력하는 문제입니다.어려움9기하수학+1아직 제출이 없습니다30초128 MB채점 가능
Brainf**k 인터프리터주어진 Brainfuck 프로그램이 입력에 대해 종료하는지 판정하고, 무한 루프에 빠지면 그 루프를 감싸는 대괄호 쌍의 위치를 출력한다.어려움9시뮬레이션구현+2아직 제출이 없습니다7초128 MB채점 가능
조작인가 아닌가g개의 조, 시드 팀, 포트, 연맹 제약이 주어질 때, 가능한 모든 유효한 조 추첨에서 특정 팀이 같은 조에서 만나는 상대들의 힘 합의 평균을 구한다.어려움9조합론확률+2아직 제출이 없습니다1초128 MB채점 가능
동물원원형 우리에서 비울 우리를 골라, 5칸 구간을 지켜보는 아이들 중 두려워하는 동물이 사라지거나 좋아하는 동물이 남아 행복해지는 아이의 수를 최대로 만든다.어려움9동적 계획법비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
어파인 변환 복원정수 좌표 세 개의 시작점과 세 개의 끝점이 주어질 때, 회전 후 격자로 반올림하고 정수 배율과 정수 이동을 적용해 시작 집합을 끝 집합으로 보내는 변환이 존재하는지, 존재한다면 그러한 변환이 평면 전체에서 모두 같은지 판정한다.어려움9기하수학+2아직 제출이 없습니다2초128 MB채점 가능
Cubic Rube단위 정육면체로 이루어진 두 연결 조각의 5x5 높이 지도가 주어질 때, 두 조각을 3차원에서 회전·평행이동해 5x5x5 정육면체로 맞출 수 있는지 판정한다.어려움9구현기하+2아직 제출이 없습니다1초128 MB채점 가능
오래된 기억원본의 일부 조각들과 최대 d번 편집된 사본이 주어질 때, 사본과의 편집 거리가 d 이하이면서 모든 위치가 어떤 조각의 등장에 덮이는 모든 원본 문자열을 찾는다.어려움9문자열 매칭동적 계획법+2아직 제출이 없습니다10초128 MB채점 가능
합동인 두 조각으로 나누는 초콜릿최대 36개의 단위 정사각형으로 이루어진 연결된 폴리오미노가 회전, 반사, 평행이동으로 겹쳐지는 두 개의 연결된 조각으로 나뉘는지 판정한다.어려움9완전 탐색DFS+2아직 제출이 없습니다30초128 MB채점 가능
바닥 벽돌 채우기열 높이로 주어진 빈 바닥을 회전 가능한 3x3 이하 조각으로 덮되, 주어진 가격의 합을 최소로 만든다.어려움9동적 계획법구현+1아직 제출이 없습니다1초128 MB채점 가능
버전 관리 IDE삽입과 삭제로 버퍼의 새 버전을 만들고, 과거 임의 버전에서 부분 문자열을 출력하는 문제이며 모든 명령의 수치 인자가 지금까지 출력한 문자 수로 부호화되어 있다.어려움9트리구현+2아직 제출이 없습니다1초128 MB채점 가능
겉보기에 쌍둥이 소수각 질의 (n, t)마다 p와 p+2가 모두 t 이하의 소인수를 갖지 않는 가장 작은 n자리 수 p를 구한다.어려움9정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
주크박스각 곡의 제목과 가수 이름이 주어질 때, 일부 곡의 가수 필드를 제거하여 모든 곡의 최단 고유 부분 문자열 길이 합이 최소가 되도록 정하는 문제이다.어려움9문자열완전 탐색+2아직 제출이 없습니다3초128 MB채점 가능
Watering - 45R×5C 격자의 허수아비가 없는 모든 칸을 세 칸짜리 스프링클러로 덮고, 각 스프링클러의 칸을 같은 문자로 표시하면서 울타리에 뚫는 구멍 수를 줄인다.어려움9백트래킹그리디+2아직 제출이 없습니다1초128 MB지문만 제공
벽 미로 만들기6x6 격자에서 세 벽의 길이와 최단 경로 문자열이 주어질 때, 그 경로와 모순되지 않는 유효한 미로를 구성하고 사전순으로 가장 작은 답을 출력한다.어려움9완전 탐색BFS+2아직 제출이 없습니다1초128 MB채점 가능
Alea iacta est선형 합동 생성기가 만드는 주사위 눈을 예측해, 각 라운드에서 주사위를 남기거나 다시 굴리며 11개 조합을 최적으로 배정하여 얻을 수 있는 최고 점수를 계산한다.어려움9동적 계획법시뮬레이션+2아직 제출이 없습니다2초128 MB채점 가능
즐거운 모바일 길 안내건물 높이 격자와 안테나가 주어질 때, 지나는 모든 교차로에서 어떤 안테나가 보이는 경로 중 시작점에서 도착점까지 가장 짧은 거리를 구한다.어려움9그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
조깅 코스집을 잎으로 하는 트리의 거리 행렬이 주어질 때, 이동 시간(거리 곱하기 r 더하기 지나는 내부 노드 수 곱하기 t)이 가장 긴 집 쌍을 찾는다.어려움9트리그래프+2아직 제출이 없습니다1초128 MB채점 가능
다섯 기준으로 저글링하기다섯 가지 관계 기호(<, =, >)로 이루어진 n개의 패턴과 길이 l이 주어질 때, 순열의 역전 수, 인접 역전 수, 최장 증가 부분수열, 최장 증가 연속 구간, 고정점 다섯 값이 그 패턴을 정확히 만족하는 길이 l의 두 순열이 존재하는지 판정한다.어려움9조합론동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
하이퍼바이저 MacrOS숨겨진 반전 스위치가 있는 변조된 로그를 해석하면서, A가 B보다 먼저 설치되어야 하는지 판별한다.어려움9그래프위상 정렬+2아직 제출이 없습니다5초512 MB채점 가능
은행네 통화 각각의 잔여 한도만큼을 동시에 지급할 수 있는 상태에서 고객을 순서대로 처리할 수 있게 하는, 사전순으로 가장 작은 네 통화 준비금 벡터를 구한다.어려움9그리디수학+2아직 제출이 없습니다1초128 MB채점 가능
삼각 격자 위의 섬삼각 격자에서 단위 삼각형 최대 열 개로 이루어진 모든 서로 합동이 아닌 섬을 나열하고, 각 섬을 시계 방향 경계 회전 단어 중 사전순 최소로 정규화한다.어려움9기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
다이아몬드볼록 다면체가 주어질 때, 한 평면으로 잘라 생기는 두 조각의 면 수 합이 최대가 되도록 자르는 문제이다.어려움9기하완전 탐색+1아직 제출이 없습니다2초512 MB채점 가능
질문여러 왕자와 마법사가 변수 제약 체계에 대해 시간이 지나며 추론하는 논리 퍼즐을 시뮬레이션하고, 각자의 지식 상태를 판정한다.어려움9완전 탐색시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
비디오 포커주어진 비디오 포커 배당표에 대해, 최적 기대값 전략이 정확히 0, 1, 2, 3, 4, 5장을 버리게 되는 2,598,960개 초기 패의 개수를 각각 센다.어려움9완전 탐색조합론+2아직 제출이 없습니다1초128 MB채점 가능
양분축에 평행한 단순 다각형을 정수 좌표의 축평행 절단선 하나로 합동인 두 조각으로 나누고, 없으면 없다고 판정합니다.어려움9기하완전 탐색아직 제출이 없습니다1초256 MB채점 가능
콩나무 물주기반지름이 R인 스프링클러를 최대 하나 배치하고 덮지 못한 선분 부분을 길이 1인 막대로 덮는 최소 비용을 구합니다.어려움9기하그리디+1아직 제출이 없습니다10초256 MB채점 가능
Interactive Interception직선 위를 등속으로 움직이는 점의 초기 위치와 정수 속도를 100번 이하의 구간 질의로 알아낸 뒤 요격하는 인터랙티브 문제다.어려움9이분 탐색수학+2아직 제출이 없습니다2초512 MB지문만 제공
Calvinball championship, again 2서로 싫어하는 쌍이 같은 팀에 속하지 않도록 n명의 선수를 가장 적은 팀으로 나눕니다.어려움9그래프백트래킹+1아직 제출이 없습니다1초256 MB채점 가능
Froggery축 왼쪽에 개구리를 가장 적게 배치해 앞 개구리를 뛰어넘는 점프로 (X, 0)에 도달할 수 있는지 구하고 불가능하면 frogger를 출력합니다.어려움9수학BFS+1아직 제출이 없습니다1초256 MB채점 가능
협곡 지도단순 다각형 전체를 크기가 같은 축에 평행한 정사각형 k개로 덮을 때 가능한 가장 작은 한 변 길이를 소수점 둘째 자리까지 출력합니다.어려움9기하이분 탐색+1아직 제출이 없습니다1초256 MB채점 가능
쿼터너리 컴퓨터0부터 3까지 값을 저장하는 N개 변수와 M개 덧셈·배타합 명령, 변수별 금지 초기값이 주어질 때 모든 입력에 대한 변수별 출력 합을 4로 나눈 나머지를 구합니다.어려움9비트 연산수학+2아직 제출이 없습니다1초512 MB채점 가능
기운의 균형선사각 발판을 피하면서 전체 에너지의 절반을 담은 비어 있지 않은 램프 무리를 감싸는 가장 짧은 닫힌 곡선 길이를 구합니다.어려움9기하완전 탐색+1아직 제출이 없습니다10초256 MB채점 가능
벽 만들기 게임빈 칸을 번갈아 골라 네 방향으로 막힐 때까지 벽을 세우며 더 이상 둘 곳이 없는 쪽이 패배합니다.어려움9게임 이론분할 정복+1아직 제출이 없습니다2초256 MB채점 가능
Watering - 75R 곱하기 5C 격자에서 허수아비가 없는 모든 칸을 세 칸짜리 스프링클러로 덮고, 울타리에 뚫는 구멍 수를 줄이도록 배치를 출력한다.어려움9구현완전 탐색+2아직 제출이 없습니다1초128 MB지문만 제공
Watering - 105x5 밭으로 나뉜 격자에서 허수아비가 없는 모든 칸을 3칸짜리 스프링클러로 덮고, 밭 사이 울타리에 뚫는 구멍 수를 줄이는 출력 전용 문제입니다.어려움9완전 탐색시뮬레이션+2아직 제출이 없습니다1초128 MB지문만 제공
이주 계획 세우기 1N개 나라를 L개 거주지역에 배치해 M개 우호 관계 철도 중 교차하는 쌍의 수를 최소에 가깝게 줄이는 문제로, 정답이 아니라 점수 기준으로 채점한다.어려움9기하그리디+2아직 제출이 없습니다2초512 MB지문만 제공
이주 계획 세우기 2N개 나라를 L개 거주지역 중 서로 다른 곳에 배치해 M개 우호 관계 철도 쌍의 교차 개수를 최소화하는 배치를 찾는다.어려움9기하그래프+2아직 제출이 없습니다2초512 MB지문만 제공
이주 계획 세우기 3N개 나라를 L개 거주지역에 하나씩 배치해 우호 관계를 직선 철도로 그릴 때, 교차하는 철도 쌍의 수가 최소가 되도록 만드는 배치를 찾는다.어려움9기하그리디+2아직 제출이 없습니다2초512 MB지문만 제공
이주 계획 세우기 5N개 나라를 L개 거주지역에 하나씩 배치해 M개 우호 관계 철도 중 교차하는 쌍의 수를 최소화하는 문제로, S와 T 기준에 따라 점수가 매겨진다.어려움9기하그리디+2아직 제출이 없습니다2초512 MB지문만 제공
화초에 물 주기 (라지)서로 겹치지 않는 화분 원들이 주어질 때, 반지름 R인 두 원으로 모든 화분 원을 완전히 덮는 최소 R을 구한다.어려움9기하이분 탐색+2아직 제출이 없습니다60초512 MB채점 가능
시계 고장 찾기연속된 LCD 시계 표시가 주어질 때 가능한 모든 시작 시각과 고장 배치에서 항상 꺼진 세그먼트, 항상 켜진 세그먼트, 정상, 미정인 세그먼트를 판별한다.어려움9구현완전 탐색+1아직 제출이 없습니다5초512 MB채점 가능
다각형 퍼즐두 단순 다각형을 반사하지 않고 평행이동과 회전만으로 겹치지 않게 붙일 때, 공통 경계의 길이가 최대가 되는 값을 구해 소수점 여섯 자리까지 출력한다.어려움9기하완전 탐색+2아직 제출이 없습니다20초512 MB채점 가능
Router 7N개의 입력과 N개의 출력을 가진 단방향 그래프를 만들어, 모든 경로가 유일하고 간선 수가 Mlim 이하이며 각 노드의 전력 P=IN*OUT가 Plim 이하가 되게 한다.어려움9그래프완전 탐색+1아직 제출이 없습니다2초512 MB지문만 제공
먼 별각 별이 정수 속도로 등속 운동할 때, 0일부터 T일까지 매일 가장 먼 두 별 사이 거리의 제곱을 구하고, 그 최댓값이 가장 작아지는 가장 이른 날과 값을 출력한다.어려움9기하분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
한 번 남았다간선 가중치가 1 또는 -1인 방향 그래프에서 음수 사이클이 없는데도 N-2번만 완화한 뒤 한 번 더 확인하는 변형 벨만-포드가 음수 사이클이 있다고 잘못 판정하는 그래프를 만든다. 간선 수를 최소로 하고 사전순으로도 가장 앞서야 한다.어려움9그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
사라진 반마방진 나이트 투어8x8 판에서 지워진 수를 채워 모든 행과 열의 합이 같은 준마법 나이트 투어를 완성하되, 사전순으로 가장 작은 해를 출력한다.어려움9백트래킹완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
삼중항 트리a²+b²+c² = k(ab+bc+ca)+1을 만족하는 세 쌍 (a,b,c)를 (1,k,k+k²)에서 두 연산으로 생성하고, 세 수가 모두 처음 나오는 쌍만 순서대로 n개 출력한다.어려움9수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
위험한 복권정확히 한 명만 쓴 수 중 가장 작은 수를 쓴 학생이 이기는 복권에서 대칭 혼합 내시 균형 전략을 구해 각 번호의 확률을 소수 다섯째 자리까지 출력한다.어려움9게임 이론확률+2아직 제출이 없습니다2초512 MB채점 가능
로널드N개 정점의 그래프에서 한 정점을 골라 그 정점에 붙은 모든 간선의 연결 상태를 뒤집는 연산을 반복할 때, 완전 그래프에 도달할 수 있는지 판정한다.어려움9그래프비트 연산+2아직 제출이 없습니다1초64 MB채점 가능
전방향 일주 (큰 입력)단위 구면 위의 점들을 순서대로 최단 호로 이은 닫힌 경로가 모든 대원과 만나는지 판정한다.어려움9기하수학+2아직 제출이 없습니다120초512 MB채점 가능
카드 더미 정리 (작은 입력)2개에서 4개 사이의 짧은 카드 더미에서 두 가지 이동만 써서 각 더미에 카드를 최대 한 장만 남길 수 있는지 판정한다.어려움9게임 이론시뮬레이션+2아직 제출이 없습니다5초512 MB채점 가능
삼각형 동치 변형넓이가 같은 두 삼각형이 주어질 때, 첫 번째를 두 번째에 정확히 포갤 수 있는 최소 연산 수를 구한다.어려움9기하구현+2아직 제출이 없습니다2초512 MB채점 가능
개구리 탑최대 40마리의 개구리가 각각 x_i에서 소수 d_i씩 점프할 때, 가장 많은 개구리가 모이는 최소 위치와 그 수를 구한다.어려움9정수론수학+1아직 제출이 없습니다2초512 MB채점 가능
타일 배치높이가 같은 볼록 타일 14개 이하가 주어질 때, 잘린 모서리를 고려해 겹치지 않게 나란히 배치했을 때 필요한 프레임의 최소 너비를 구한다.어려움9동적 계획법기하+2아직 제출이 없습니다1초1024 MB채점 가능
목성 가위바위보두 사람이 각각 길이 k인 부분 문자열을 남기고, Alice가 한 구간을 변형한 뒤, 먼저 m승을 거두는 사람이 2점을 얻는 게임에서 최적의 결과를 출력한다.어려움9게임 이론구현+2아직 제출이 없습니다2초512 MB채점 가능
Xtreme NP-hard Problem?!정점 1에서 n까지 정확히 k개의 간선을 쓰는 단순 경로 중 가중치 합이 최소인 것을 찾고, 없으면 -1을 출력한다. n, m, k가 10^6까지 커서 문제 자체가 NP-난해임을 명시한다.어려움9그래프최단 경로+2아직 제출이 없습니다5초1024 MB채점 가능
복면산?!세 문자열 A+B=C가 주어질 때 서로 다른 숫자를 각 글자에 대응시켜 덧셈이 성립하게 만들 수 있는지 판정한다. 각 단어 길이는 최대 18이다.어려움9백트래킹수학+2아직 제출이 없습니다1초128 MB채점 가능
위성반원 행성 위에 위성이 추가·삭제될 때, 두 위성의 커버 영역이 행성 밖에서 겹치면서 다른 살아 있는 위성의 커버 영역에 들어가지 않는 지점이 있는지 판정한다.어려움9기하동적 계획법+2아직 제출이 없습니다4초512 MB채점 가능
Minegraphed정점이 9개 이하인 방향 그래프가 주어질 때, 표시된 칸 사이의 도달 가능성이 그래프와 정확히 일치하는 3차원 블록 세계를 설계하는 문제다.어려움9그래프시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
Colored Tiles 1주어진 1x1, 1x2 타일을 H×W 판에 겹치지 않게 배치해 인접한 타일 색 경계의 점수 합을 최대로 만든다.어려움9동적 계획법백트래킹+2아직 제출이 없습니다1초512 MB지문만 제공
색 타일 2주어진 1×1과 1×2 타일을 H×W 판에 겹치지 않게 배치해 인접한 타일 사이 점수 합이 최대가 되도록 하고, 각 타일의 좌표를 출력한다.어려움9동적 계획법구현+2아직 제출이 없습니다1초512 MB채점 가능
낮은 구간 합 행렬N행 M열 행렬(둘 다 10 이하)에서 최대 K개 원소의 부호를 바꿔 가로 또는 세로 연속 부분합이 모두 S 이하가 되도록 만들 수 있는지 판정한다.어려움9완전 탐색동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
Cellular Automaton길이 2^(2w+1)인 이진 규칙 문자열 p 중 s 이상이면서, (w,p) 셀 오토마타에서 1의 개수가 항상 보존되게 하는 사전순 최소 p를 구한다.어려움9수학조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Africa 2숨겨진 채점 데이터의 정확히 절반에서만 정답을 내면서 샘플은 통과하는 코드를 제출하는 문제로, 답을 계산하는 것이 아니라 채점 환경을 이용하는 발상이 필요하다.어려움9구현완전 탐색+2아직 제출이 없습니다1.357초1357 MB채점 가능
Calligrapher격자 위에 축에 나란한 N, O, I 도형을 각 글자의 연결 사각형 규칙에 맞게 배치해 덮인 칸 값의 합이 최대가 되도록 한다.어려움9동적 계획법누적 합+2아직 제출이 없습니다1초512 MB지문만 제공
개구쟁이 준석이짧은 영어 단어와 문자의 종류 및 개수가 주어질 때, 그 문자 구성과 일치하는 연속 부분 문자열에서 반씩 나누어 한쪽을 뒤집는 규칙으로 만들 수 있는 서로 다른 문자열의 개수를 센다.어려움9완전 탐색재귀+2아직 제출이 없습니다2초256 MB채점 가능
Bigger Sokoban 40k크기가 100 이하인 격자에 2x2 상자 하나와 2x2 보관 위치 하나를 배치해 풀이에 40000회 이상의 이동이 필요한 Bigger Sokoban 퍼즐을 설계한다.어려움9시뮬레이션구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Cube Surface Puzzle각 조각에 (n-2)x(n-2) 크기의 꽉 찬 핵심 영역이 있을 때, 여섯 조각을 회전해 빈 큐브의 여섯 면으로 배치할 수 있는지 판정한다.어려움9완전 탐색백트래킹+2아직 제출이 없습니다5초512 MB지문만 제공
Gifted Bafuko트리에서 거리가 1 또는 2인 정점을 연결한 그래프가 주어질 때, 차수가 3 이하인 원래 트리를 복원한다.어려움9그래프트리+2아직 제출이 없습니다10초512 MB지문만 제공
자N개의 눈금을 가진 자에서 임의의 두 눈금 사이 거리가 모두 다르도록 하면서 길이가 최소가 되는 눈금 위치를 오름차순으로 출력한다.어려움9백트래킹완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
회의임의의 세 정점에 대해 만남 지점(트리 중앙값)을 알려주는 오라클만 주어질 때, 최대 차수가 18인 N개 정점의 트리를 복원한다.어려움9트리분할 정복+2아직 제출이 없습니다2초256 MB채점 가능
AAQQZ수열의 연속한 한 구간을 오름차순으로 정렬한 뒤 얻을 수 있는 가장 긴 회문 부분 수열의 길이를 구한다.어려움9구현수학+2아직 제출이 없습니다2초512 MB지문만 제공
Color Codesn과 허용된 해밍 거리 집합 P가 주어질 때, 이웃한 문자열의 거리가 P에 속하도록 모든 2^n개의 n비트 문자열을 나열하거나 그러한 나열이 없음을 판정한다.어려움9그래프수학+2아직 제출이 없습니다2초512 MB지문만 제공
Dungeon Dawdler인접한 벽과 최대 두 개의 순간이동 덫문만을 단서로 삼아 알려지지 않은 격자 던전을 탐험하고 전체 지도를 복원한다.어려움9그래프구현+2아직 제출이 없습니다8초512 MB지문만 제공
Fantastic compression1부터 n까지의 순열을 길이 k(최대 6)인 연속 구간 합들로 압축한 수열이 주어질 때, 이에 대응하는 모든 순열을 사전순으로 찾아 출력한다.어려움9백트래킹완전 탐색+2아직 제출이 없습니다3초512 MB지문만 제공
a 채굴하기각 n에 대해 1/n = 1/(a⊕b) + 1/b를 만족하는 양의 정수 b가 존재할 때 가장 큰 a를 구한다. 이 문제는 정수론과 비트 연산을 함께 다루는 최상위 난도 문제다.어려움9수학비트 연산+2아직 제출이 없습니다2초1024 MB채점 가능
Eleven Problems문제 수 n이 11 이하일 때, 두 훈련 캠프의 득표 분포가 주어지면 두 원 그래프의 조각 순서를 정해 같은 문제 조각이 겹치는 면적 비율을 최대로 만든다.어려움9완전 탐색기하+2아직 제출이 없습니다2초512 MB지문만 제공
Interactive Algorithm길이 400 이하의 숨겨진 순열을 최대 25000번의 질의로 알아낸다. 각 질의는 제시한 순열과 숨겨진 순열이 공유하는 인접 무순서 쌍의 개수를 돌려준다.어려움9완전 탐색그래프+2아직 제출이 없습니다5초512 MB지문만 제공
Associativity Degreen과 여러 k가 주어질 때, 결합 법칙이 성립하는 삼중항의 개수가 정확히 k인 이항 연산을 구성하거나 불가능함을 판정한다.어려움9수학조합론+2아직 제출이 없습니다6초512 MB지문만 제공
Jimp Numbers등차수열을 이루는 양의 정수 (a, b, c)에 대해 a^2 + b^2 + k = c^2을 만족하는 삼중항이 정확히 하나 존재하는 k의 개수를 n 이하에서 센다.어려움9정수론수학+2아직 제출이 없습니다2초512 MB지문만 제공
TDLm과 k가 주어질 때, n보다 큰 수 중 n과 서로소인 m번째 정수에서 n을 뺀 값을 n과 XOR한 결과가 k가 되는 가장 작은 n을 찾는다.어려움9정수론비트 연산+2아직 제출이 없습니다1초512 MB채점 가능
From Modular to Rationalp, q가 각각 10^9 이하인 숨은 유리수 p/q를 알아내야 한다. 10^9보다 큰 소수 m을 골라 p·q^(-1) mod m을 묻는 질의를 10번까지 할 수 있다.어려움9정수론수학+2아직 제출이 없습니다20초256 MB지문만 제공
Divx의 거듭제곱들로 이루어진 부호 있는 합이 x^0 + x^1 + ... + x^(m-1)로 나누어떨어지는 양의 정수 x의 개수를 세고, 무한히 많으면 -1을 출력한다.어려움9정수론수학+2아직 제출이 없습니다2초512 MB지문만 제공
Delightful (Hard)26개의 40트리트 레지스터를 가진 삼진 컴퓨터에서 5000개 이하의 명령으로 입력 X(0에서 109)가 소수이면 Y를 1로, 아니면 0으로 설정하는 프로그램을 작성한다.어려움9정수론구현+2아직 제출이 없습니다1초512 MB채점 가능
814 - 28 곱하기 14 격자에 숫자를 채워, 1부터 X까지의 모든 수를 인접한 칸을 따라 읽을 수 있게 할 때 X를 최대화하는 문제입니다.어려움9그래프DFS+2아직 제출이 없습니다0.814초814 MB채점 가능
노노그램 QR2000개의 노노그램을 풀어 QR 코드를 복원하고, 디코딩한 뒤 지시자를 따라가며 플래그를 찾는다.어려움9백트래킹시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능