cho.sh

문제

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

전체 결과문제 13625개
제목난이도유형정답자시간 제한메모리 제한채점
Segments각 질의 x = p에 대해 모든 선분이 이 수직선과 만나도록 늘려야 하는 가로 거리 중 최댓값을 구한다.보통7누적 합정렬+2아직 제출이 없습니다5초2048 MB지문만 제공
그림자격자 방에 점광원 하나와 빛을 막는 벽이 있을 때, 빈 공간 중 빛이 도달하지 못하는 그림자 영역의 넓이를 구하는 문제입니다.어려움8기하시뮬레이션+2아직 제출이 없습니다2초128 MB채점 가능
울타리나무를 베면 각각 일정 길이의 울타리 재료를 얻는다. 남은 나무를 모두 감싸는 축에 나란한 직사각형의 둘레를 베어낸 재료로 충당할 때, 베어야 하는 나무 수의 최솟값을 구한다.어려움8완전 탐색기하+2아직 제출이 없습니다2초128 MB채점 가능
케이크N개의 케이크 조각을 최대 M번 잘라서 가장 무거운 조각과 가장 가벼운 조각의 차이를 최소화하는 문제입니다.어려움8이분 탐색그리디+2아직 제출이 없습니다2초128 MB채점 가능
바닥 장식무한히 반복되는 1x5 널판 타일 무늬에서 직사각형 영역을 잘라낼 때, 그 안의 조각을 모두 만들기 위해 사야 하는 1x5 널판의 최소 개수를 구한다.어려움8수학구현+2아직 제출이 없습니다2초128 MB채점 가능
요금메시지당 기본요금과 가격 및 제공량이 고정된 두 종류의 문자 패키지가 주어질 때, T개의 문자를 보내는 최소 비용을 구합니다.어려움8수학정수론+2아직 제출이 없습니다2초128 MB채점 가능
최소 비용 연결 칸N과 M이 각각 9 이하인 정수 격자가 주어질 때, 연결된 칸 집합의 총비용 최솟값을 구한다. 공집합도 허용한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
그림자점광원과 축에 나란한 직육면체 나무가 주어질 때 바닥에 생기는 그림자의 넓이를 구하고, 무한대이거나 넓이가 0인 경우도 판별합니다.어려움8기하수학+1아직 제출이 없습니다2초128 MB채점 가능
그녀의 마음무한 격자에서 최대 만 개의 장애물을 피해 원점까지 최단 경로로 이동할 때, S걸음 이내에 도착 가능한 시작점 중 짝수 걸음과 홀수 걸음인 경우의 개수를 각각 구합니다.어려움8BFS수학+2아직 제출이 없습니다2초128 MB채점 가능
전쟁 - 국지전정사각형 전장에 놓인 두 진영의 유닛 좌표가 주어질 때, 각 진영이 보로노이 셀로 차지하는 면적의 합을 구하는 문제입니다.어려움8기하수학+1아직 제출이 없습니다2초128 MB채점 가능
이등변 삼각형N행 M열 격자점들 중에서 세 점이 일직선이 아니면서 두 변의 길이가 같은 이등변삼각형의 개수를 구하는 문제입니다.어려움8기하조합론+2아직 제출이 없습니다2초128 MB채점 가능
강강술래학생 2K+1명이 주어질 때, 모든 두 학생 쌍이 정확히 한 번씩 손을 잡도록 K개의 원형 순서(해밀턴 사이클)를 구성합니다.어려움8조합론그래프+2아직 제출이 없습니다2초128 MB채점 가능
등번호N개의 티셔츠마다 안쪽과 바깥쪽에 적힌 두 번호 중 하나를 골라 모든 참가자의 보이는 번호가 서로 겹치지 않게 정하고, 불가능하면 -1을 출력하는 문제입니다.어려움8유니온 파인드그래프+2아직 제출이 없습니다3초512 MB채점 가능
도로 방향 정하기가로 도로 N개와 세로 도로 M개를 모두 일방통행으로 정해서, 모든 버스 노선이 가로 도로 하나와 세로 도로 하나만으로 최단 경로를 유지할 수 있는지 판단합니다.어려움8그래프DFS+2아직 제출이 없습니다2초128 MB채점 가능
반 나누기학생 n명과 서로 메신저 아이디를 아는 m개의 쌍이 주어질 때, 다른 반에 속한 학생끼리는 반드시 서로를 알도록 하면서 반의 개수를 최대로 나누고 각 반의 크기를 출력합니다.어려움8그래프BFS+2아직 제출이 없습니다2초128 MB채점 가능
정사영으로 가능한 최대 부피3차원 입체를 xz평면과 yz평면에 투영한 두 개의 convex 다각형이 주어질 때, 이 투영들과 일치하는 convex 입체의 최대 부피를 구합니다.어려움8기하수학+2아직 제출이 없습니다2초128 MB채점 가능
월드인들의 공부 스타일낮과 밤에 따라 진실 또는 거짓을 말하는 네 유형의 학생 발언들을 분석해 모든 가능한 상황에서 반드시 참인 사실을 찾는 문제입니다.어려움8완전 탐색구현+1아직 제출이 없습니다2초128 MB채점 가능
Hello, 2048!2^l부터 2^r까지 십진수로 이어붙인 수를 직접 만들지 않고 2로 몇 번 나눌 수 있는지 구하는 문제입니다.어려움8수학정수론+1아직 제출이 없습니다1초512 MB채점 가능
꼬리 달린 성원숭이원숭이들의 손 연결 그래프에서 시간에 따라 연결이 하나씩 끊어질 때 각 원숭이가 1번 원숭이와 끊어져 떨어지는 최초 시점을 구하는, 역순 union-find 기반 오프라인 동적 연결성 문제입니다.어려움8유니온 파인드그래프+1아직 제출이 없습니다2초128 MB채점 가능
동물원 사자 우리직교 다각형과 유리벽이 주어질 때, 그 벽의 모든 점에서 보이는 공통 가시 영역의 둘레를 구하는 문제입니다.어려움8기하구현+1아직 제출이 없습니다2초128 MB채점 가능
테니스 시합서브 순서와 특수한 득점 규칙이 적용되는 다인용 테니스 경기를 시뮬레이션해서 게임 승자 목록으로부터 최종 승자를 구하는 문제입니다.어려움8시뮬레이션구현+1아직 제출이 없습니다2초128 MB채점 가능
사각형과 도형직사각형 좌표들이 서로 겹치지 않는 상태에서 주어진 도형의 내부를 정확히 채우도록 사각형들을 선택하는 문제입니다.어려움8기하구간+1아직 제출이 없습니다2초128 MB채점 가능
거울 2경계 구멍 2N+2M개에서 쏜 광선의 출구가 주어진 순열과 일치하도록 N행 M열 격자에서 빈칸과 '/' 거울 배치를 복원합니다.어려움8시뮬레이션백트래킹+1아직 제출이 없습니다2초128 MB채점 가능
추진력 수열 찾기숫자 문자열을 등차수열과 그 마지막 항의 정수배인 항으로 분할할 수 있는지 판별하고 가능한 최소 f값을 구하는 문제입니다.어려움8문자열수학+2아직 제출이 없습니다1초1024 MB채점 가능
순위 정렬서로 다른 점수 n개를 내림차순으로 정렬하기 위해 원소 하나를 옮기는 연산(비용 i+j)의 최소 총비용 이동 순서를 출력하는 문제입니다.어려움8그리디배열+1아직 제출이 없습니다1초128 MB채점 가능
막대기학생마다 세 개의 막대가 있을 때, 각자 최대 한 개씩 제거해 남은 막대들이 서로 교차하지 않게 만들 수 있는지 판단하고 제거할 막대 번호를 출력합니다.어려움8그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
고속버스 노선세 나라 도시들 사이에 주어진 N개의 출발-도착 노선에 남은 도시들을 국가 제약을 지키며 중간 정류지로 배정해 완성된 노선을 출력하는 문제입니다.어려움8그리디그래프+1아직 제출이 없습니다1초128 MB채점 가능
단순 사각형교차가 허용된 직각 다각형 경로의 꼭짓점들이 주어질 때, 내부에 선분이 없는 사각형 영역의 개수를 세는 문제입니다.어려움8기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
블록 맞추기회전은 가능하지만 뒤집을 수 없는 T자 모양 블록으로 보드 위의 각 C자 모양 블록의 홈을 정확히 채워 직사각형을 완성할 수 있는지 찾는 문제입니다.어려움8시뮬레이션기하+1아직 제출이 없습니다1초128 MB채점 가능
간척지 효율 최적화직각 다각형 형태의 해안선에서 내부를 지나지 않는 수평 또는 수직 댐을 놓아 둘러싸는 면적을 댐 길이로 나눈 값을 최대화하는 문제입니다.어려움8기하완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
다각형의 확장직각 다각형이 주어질 때 거리 d만큼 바깥으로 확장한 다각형을 오목 부분 병합까지 고려해 계산하고 정해진 시작점 기준으로 정점을 출력합니다.어려움8기하시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
삼각 퍼즐삼각형 모양의 0/1 행렬을 각 행과 열의 1 블록 길이 수열로부터 복원하거나 불가능하면 No Answer를 출력합니다.어려움8백트래킹조합론+1아직 제출이 없습니다1초128 MB채점 가능
황금 천장직사각형 아트리움 안에서 기울어진 평면 천장의 넓이와, 평면이 원래 천장보다 높은 부분에서는 수평 천장의 넓이를 합산해 올림한 값을 구하는 문제입니다.어려움8기하수학+1아직 제출이 없습니다1초128 MB채점 가능
공간 개념 테스트방향이 있는 그림이 그려진 큐브 전개도가 주어질 때, 접어서 회전시킨 결과로 다섯 개의 코너 뷰 각각이 실제로 나타날 수 있는지 판별합니다.어려움8시뮬레이션기하+1아직 제출이 없습니다1초128 MB채점 가능
메시지 변환기개행, 정렬, 자간 태그가 포함된 MULTI 마크업 문자열을 해석해 고정 크기 격자에 렌더링하고 충돌, 크기, 문법 오류를 판별하는 문제입니다.어려움8문자열시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
모형 로켓의 높이일직선상에 놓인 세 관측자의 고도각과 관측자 간 거리, 관측 높이를 이용해 모형 로켓의 지상 높이를 3차원 기하로 계산합니다.어려움8기하수학+1아직 제출이 없습니다1초128 MB채점 가능
입주 회사 최고 자산회사가 사무실에 입주하면 시간에 따라 선형으로 재산이 변하는 상황에서, 구간 내 최고 재산을 질의마다 구해야 하는 문제입니다.어려움8세그먼트 트리구간+1아직 제출이 없습니다5초128 MB채점 가능
비숍 낙서2N x 2N 체스판에서 두 비숍을 K번 이동시켜 그동안 어느 비숍의 시야에도 없던 칸들의 합이 최대가 되도록 하는 문제입니다.어려움8동적 계획법시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
동적 수열 자료 구조구간 대입, 구간 등차수열 더하기, 중간 삽입, 구간 합 질의를 모두 효율적으로 처리하는 자료구조를 설계하는 문제입니다.어려움8세그먼트 트리배열+1아직 제출이 없습니다1초128 MB채점 가능
한 글자 다각형주어진 직사각형 격자 다각형을 정수만큼 평행이동했을 때 표 안에 완전히 들어가고 내부 셀이 모두 같은 문자인 위치의 개수를 구합니다.어려움8누적 합기하+1아직 제출이 없습니다2초128 MB채점 가능
남극의 과학자각 개체당 자식이 최대 두 명인 가계도를 정해진 규칙의 ASCII 박스와 링크로 그릴 때 필요한 문자 수를 계산합니다.어려움8트리재귀+2아직 제출이 없습니다1초128 MB채점 가능
금고 사업두 경비원의 시야가 격자점 사이 다른 점에 의해 가려지는 상황에서, 좌표 (x,y)의 금고들이 어느 경비원에게도, 한 명에게만, 또는 두 명 모두에게 보이는 경우의 수를 큰 L에 대해 세는 문제입니다.어려움8정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
큐브 모으기그리드 위 로봇과 다섯 개의 자석 큐브가 주어질 때, 큐브들을 밀어서 고정된 T자 모양으로 모으는 이동 경로를 9999회 이하로 출력합니다.어려움8시뮬레이션구현+1아직 제출이 없습니다1초128 MB채점 가능
3차원 직사각형3차원 공간에서 세 좌표평면 중 하나에 평행한 N개의 직사각형이 주어질 때 서로 교차하는 직사각형 쌍의 개수를 구합니다.어려움8기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
장난감 탱크N by N 보드 위 N개의 탱크를 각 행과 열에 하나씩 배치하도록 최소 이동 횟수로 옮기고 실제 이동 경로를 출력해야 합니다.어려움8그리디그래프+1아직 제출이 없습니다1초128 MB채점 가능
지뢰찾기테두리 칸에 숫자가 적힌 N x N 보드에서 내부 칸에 지뢰를 배치해 모든 숫자 조건을 만족시키면서 지뢰 수를 최대화하는 문제입니다.어려움8백트래킹완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
잔디최대 10억 개 식물에 대해 성장, 상한 고정, 좌우 깎기, 클램프 연산을 받아 효율적으로 처리하면서 높이 합을 구하는 문제입니다.어려움8세그먼트 트리구간+2아직 제출이 없습니다1초128 MB채점 가능
이미지 정사각형 길이순서대로 그려진 K개의 정사각형이 겹쳐 만든 최종 색상 격자가 주어질 때, 각 색깔마다 가능한 정사각형 한 변의 최소·최대 길이를 구하는 문제입니다.어려움8행렬그리디+2아직 제출이 없습니다1초128 MB채점 가능
축구 마라톤최대 10^14회에 이르는 라운드로빈 서바이벌 경기를 시뮬레이션하며 각 팀의 총 경기 수를 구해야 하고, 주기를 찾아내 계산을 단축해야 하는 문제입니다.어려움8시뮬레이션수학+1아직 제출이 없습니다1초128 MB채점 가능
테트리스 같은 게임세 개의 스택형 열에 순서대로 오는 문자를 넣을 때, 같은 문자가 연속된 그룹 크기별 점수를 최대화하도록 열을 선택하는 방법을 찾는 문제입니다.어려움8동적 계획법구현+1아직 제출이 없습니다1초128 MB채점 가능
칼라의 길물 위에 다리를 최대 K개 놓고 숲 영역을 최대 L개 태워서 좌상단에서 우하단까지 갈 수 있는 경로를 만드는 문제입니다.어려움8BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
크로아티아 숫자 읽기주어진 알파벳으로 시작하는 크로아티아어 숫자 읽기를 갖는 양의 정수들을 증가 순서로 나열할 때, N번째 수(최대 10^12)를 구하는 문제입니다.어려움8수학이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
올바른 괄호 구간문자열 앞뒤로 괄호를 계속 삽입하면서, 매 단계마다 새로 삽입된 문자를 포함하는 가장 짧은 올바른 괄호 부분 문자열의 길이를 구합니다.어려움8스택문자열 매칭+1아직 제출이 없습니다1초128 MB채점 가능
울타리 세우기다른 건물들의 금지 사각형 내부를 피하면서 저택의 사각형을 둘러싸는 축에 평행한 최소 길이의 울타리를 구하는 문제입니다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
비제네르 암호 분석주어진 최대 키 길이 이하의 각 Vigenère 키 길이에 대해 복호화한 평문이 두 크립 단어를 겹치지 않게 포함하는지 확인해 평문을 출력하거나 ambiguous, impossible을 판별하는 문제입니다.어려움8문자열 매칭문자열+2아직 제출이 없습니다1초128 MB채점 가능
번들링허용된 번들 템플릿과 명령어 간 의존 관계가 주어질 때, 명령어들을 패킹하는 데 필요한 최소 번들 수와 그 조건에서의 최소 스톱 수를 구합니다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
Interactive Permutation Guessing숨겨진 크기 n 순열을 알아내야 한다. 임의의 순열을 질의하면 최장 공통 부분순열의 길이를 돌려받으며, 질의는 5n제곱 회로 제한된다.어려움8완전 탐색그리디+2아직 제출이 없습니다1초128 MB지문만 제공
Bug2 경로 길이직사각형 장애물들 사이에서 Bug2 알고리즘을 따라가는 로봇의 이동 경로 전체 길이를 계산하는 문제입니다.어려움8기하시뮬레이션+1아직 제출이 없습니다3초256 MB채점 가능
가젯 공장정렬된 m개의 공장이 n종류 부품 중 하나씩 생산할 때, 각 부품에 대한 최근접 공장까지 거리의 제곱합을 최소화하는 모든 좌표 t를 정확한 분수 형태로 구하는 문제입니다.어려움8수학이분 탐색+2아직 제출이 없습니다3초256 MB채점 가능
K-동치양의 정수 구간들의 합집합으로 주어진 집합 K에서 숫자를 서로 바꿔도 K에 계속 속하는 1~9 숫자들의 동치류를 구하는 문제입니다.어려움8수학시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
공기역학3차원 점들의 convex hull을 구성하고, 정수 z 구간마다 평면과의 교차 단면 면적을 정확한 유리수로 출력하는 문제입니다.어려움8기하수학+1아직 제출이 없습니다2초128 MB채점 가능
반복 없는 논리식변수가 중복될 수 있는 불리언 논리식을 파싱해서 해당 함수가 읽기 한 번(read-once) 함수인지 판별하고, 맞다면 정규화된 반복 없는 논리식을 출력합니다.어려움8재귀문자열+2아직 제출이 없습니다2초64 MB채점 가능
원목 절단칸마다 조각 문자가 적힌 판을 가장자리에서 시작하는 직선 절단만으로 분리할 때, 서로 맞물려 분리할 수 없는 조각들을 고려하여 얻을 수 있는 최대 조각 수를 구합니다.어려움8시뮬레이션재귀+2아직 제출이 없습니다1초128 MB채점 가능
항 생성기수식을 파싱해 주어진 재작성 규칙으로 정규형으로 변환한 뒤, 정규형의 항들을 순환적으로 순회하며 각 질의 개수만큼 출력하거나(음수면 출력 없이 건너뛰며) 진행시키는 생성기를 구현하는 문제입니다.어려움8문자열 매칭재귀+2아직 제출이 없습니다1초128 MB채점 가능
증명 생성기논리식을 규칙에 따라 표준 논리합 형태로 변환한 뒤, 주어진 공리에서 참이 되는 항들을 순환하며 각 질의에 대해 다음 항들을 출력하는 문제입니다.어려움8문자열 매칭재귀+2아직 제출이 없습니다1초128 MB채점 가능
슬라이딩 블록 퍼즐2x2 킹 조각과 1x1 폰들이 두 개의 빈 칸을 이용해 이동하는 퍼즐에서 킹을 좌상단 구석으로 옮기는 최소 이동 수를 구합니다.어려움8BFS그래프+1아직 제출이 없습니다5초128 MB채점 가능
회문 DNA순환 알파벳과 여러 부분집합 팰린드롬 제약, 인접 위치 동시 변경 금지 조건 아래 각 위치를 0 또는 ±1만큼 바꿔 조건을 만족시킬 수 있는지 판별합니다.어려움8유니온 파인드그래프+2아직 제출이 없습니다3초128 MB채점 가능
행렬 계산기블록 행렬, 전치, 인덱싱, 모듈러 연산을 지원하는 행렬 표현식 언어를 파싱하고 계산해 각 대입문의 결과 행렬을 출력합니다.어려움8재귀행렬+2아직 제출이 없습니다1초128 MB채점 가능
멈춘 시계들회전과 손 순서가 불분명한 여러 시계 데이터가 주어질 때 모든 시계가 후보 시각을 가지는 가장 짧은 시간 구간을 구합니다.어려움8완전 탐색시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
바닥 위의 숫자평면 위 막대들의 연결 관계와 직각의 부호를 이용해 그래프를 구성하고, 더 큰 모양에 포함된 부분 도형은 무시하면서 세그먼트 숫자 모양 0부터 9까지 각각 몇 번 나타나는지 세는 문제입니다.어려움8그래프기하+2아직 제출이 없습니다2초128 MB채점 가능
도로 지도도로 구간으로 그래프를 만들고 표지판 구간이 만드는 통행 제한을 반영해 두 지점 사이의 유일한 최단 경로를 구하는 문제입니다.어려움8최단 경로그래프+2아직 제출이 없습니다20초128 MB채점 가능
정육면체 8퍼즐3x3 보드에서 색칠된 주사위들을 굴려 목표 색상 배치와 빈 칸 위치를 맞추는 데 필요한 최소 이동 횟수를 상태 탐색으로 구합니다(30 초과 또는 불가능이면 -1).어려움8BFS시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
푸시-투 망원경두 기준별의 설정값으로 회전 적도 좌표계 변환을 구한 뒤, 카탈로그 별들의 방위각과 고도를 계산해 출력하거나 NOT VISIBLE을 인쇄한다.어려움8기하수학+2아직 제출이 없습니다1초128 MB채점 가능
마법 제작다이아몬드 비용이 붙은 이진 제작 조리법이 주어질 때, 각 목표 글로우 스톤 문자열을 'A'에서 만들 수 있는지 판정하고 최소 다이아몬드 비용을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다5초128 MB채점 가능
스네이크 큐브15x15 격자에 펼쳐진 27개 정육면체 스네이크 큐브를 3x3x3 정육면체로 접은 뒤, 가능한 모든 배열 중 사전순으로 가장 앞서는 층별 배치를 출력한다.어려움8백트래킹DFS+2아직 제출이 없습니다1초128 MB채점 가능
왕국의 재통일세 점 목록이 각각 단순 다각형을 이루는지, 처음 두 다각형의 내부가 겹치지 않으면서 합집합이 세 번째와 정확히 같은지 판정한다.어려움8기하구현+1아직 제출이 없습니다1초128 MB채점 가능
쿠나이거대한 격자 위의 닌자들이 네 방향으로 쿠나이를 던지고, 같은 시각 같은 지점에 도착한 쿠나이는 충돌해 사라질 때 살아남은 쿠나이가 지나간 칸 수를 센다.어려움8기하해시맵+2아직 제출이 없습니다3초256 MB채점 가능
단어 추측 게임각 글자가 한 번만 나오는 단어들로 이루어진 말뭉치마다, A가 답과 모순되지 않게 단어를 몰래 바꿔 가며 행맨식 게임에서 항상 이길 수 있는지 판정한다.어려움8게임 이론백트래킹+2아직 제출이 없습니다2초256 MB채점 가능
기름 파기석유 매장량이 적힌 M×N 격자에서 겹치지 않는 K×K 정사각형 세 개를 골라 덮는 값의 합이 최대가 되도록 배치하는 문제로, 격자 크기는 최대 1500×1500이다.어려움8누적 합동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
Hexagon Perplexagon7개의 육각형 조각을 꽃 모양으로 배치해 12개의 맞닿은 변에서 숫자가 같도록 만들고, 유일한 해를 출력한다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다2초128 MB채점 가능
정사각형 세기여러 직사각형 방들이 변을 공유할 때 가운데에 난 문으로 이어지며, 방들의 합집합 안에 놓이는 모든 정사각형의 개수를 센다.어려움8기하구현+2아직 제출이 없습니다1초128 MB채점 가능
헥사그램서로 다른 12개의 수를 헥사그램의 12개 꼭짓점에 배치해 6개의 직선 각각의 합이 같아지도록 하는 방법의 수를 회전과 반사를 제외하고 센다.어려움8완전 탐색백트래킹+2아직 제출이 없습니다5초128 MB채점 가능
당구대당구공이 목표 지점에 도달하기 전에 쿠션에 정확히 N번 부딪혀야 할 때, 이동 거리의 최솟값을 구한다. 모서리에 맞으면 두 번으로 센다.어려움8기하수학+2아직 제출이 없습니다1초128 MB채점 가능
새로운 지평선구형 행성에서 왕좌의 위치와 높이가 주어질 때, 지평선 위로 보이는 물체들의 이름을 사전순으로 출력한다.어려움8기하수학+2아직 제출이 없습니다1초128 MB채점 가능
파이프90도씩 회전할 수 있는 파이프 타일 격자가 주어질 때, 모든 인접 경계가 양쪽에서 선으로 덮이거나 양쪽 모두 덮이지 않도록 회전시킬 수 있는지 판정한다.어려움8백트래킹DFS+2아직 제출이 없습니다1초128 MB채점 가능
말뚝 좌표 복원번호가 붙은 말뚝들을 잇는 삼각형의 변 길이 제곱이 반시계 순서로 주어질 때, 처음 세 말뚝의 좌표를 기준으로 나머지 모든 말뚝의 정수 좌표를 복원한다.어려움8그래프기하+2아직 제출이 없습니다1초128 MB채점 가능
로렐 크리크그루터기와 통나무가 놓인 격자에서 시작 그루터기부터 끝 그루터기까지 이동하는 데 필요한 최소 이동 횟수를 구한다. 이동은 통나무 건너기, 줍기, 놓기 세 가지다.어려움8BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
로켓 단주어진 순서를 지키며 질량 합이 10000kg 이하이고 순추력이 음수가 되지 않도록 단들을 골라, 연료를 모두 소진한 뒤의 최종 속도를 최대로 만든다.어려움8동적 계획법수학+2아직 제출이 없습니다1초128 MB채점 가능
잠입토너먼트 방향 그래프에서 닫힌 외향 이웃들의 합집합이 모든 정점을 덮는 최소 정점 집합을 구하고, 사전순으로 가장 작은 답을 출력한다.어려움8그래프그리디+2아직 제출이 없습니다10초128 MB채점 가능
열쇠열쇠고리에 달린 열쇠들을 고리끼리 연결한 상태에서, 두 사람이 각각 연결된 한 덩어리가 되도록 나누는 최소 열쇠 조작 횟수와 그다음 최소 고리 조작 횟수를 구한다.어려움8그래프그리디+2아직 제출이 없습니다1초128 MB채점 가능
금고 회사거대한 격자에서 /와 \ 거울에 반사되는 레이저를 추적하고, 빈 칸 하나에 거울을 넣어 빛이 오른쪽 아래 모서리로 나가게 할 수 있는지 판정하며 그런 칸의 수를 세는 문제입니다.어려움8시뮬레이션구현+1아직 제출이 없습니다5초256 MB채점 가능
인수 전쟁두 회사가 번갈아 자기 자회사를 합치거나 더 작은 상대 자회사를 흡수할 때, 최적으로 플레이하면 어느 회사가 이기는지 판정한다.어려움8그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
비밀 프로젝트여러 테스트 케이스마다 a를 더하고 m을 곱하는 연산만으로 [p,q]의 모든 입력을 [r,s] 안으로 보내는 가장 짧고 사전순으로 가장 앞선 프로그램을 구하거나 불가능을 판정한다.어려움8BFS수학+2아직 제출이 없습니다1초128 MB채점 가능
칩 설계N x N 칩에 위젯을 최대한 놓되 각 행과 열의 부품 수가 같고 어떤 행이나 열도 전체 부품 수의 A/B를 넘지 않도록 하는 최대 개수를 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다10초128 MB채점 가능
커피 전문점각 질의 반경 m에 대해 맨해튼 거리 m 이내에 가장 많은 커피숍이 있는 격자 교차점을 찾고, 동점이면 y가 가장 작은 곳, 그다음 x가 가장 작은 곳을 출력한다.어려움8누적 합기하+2아직 제출이 없습니다5초128 MB채점 가능
메달전체 메달 수 n에 대해 (1/n^j, 1/n^k, 1/n^l) 꼴의 가중치 벡터로 캐나다의 점수를 다른 모든 나라보다 엄격히 높일 수 있는지 판정한다.어려움8수학기하+2아직 제출이 없습니다1초128 MB채점 가능
구조적 동치성별칭과 구조체를 포함한 재귀적 타입 정의가 주어질 때, 완전히 펼친 뒤 구조적으로 동등한 타입 이름끼리 묶어 최소 개수의 줄로 출력한다.어려움8유니온 파인드그래프+2아직 제출이 없습니다1초128 MB채점 가능
마법의 비트열소수 p가 주어질 때, 모듈러 인덱스 행렬의 각 행이 원래 문자열이나 그 보수와 같아야 하는 마법 비트열 중 사전순으로 가장 작은 비트열을 구한다.어려움8정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
브라우니 포인트 II평면 위 점들에서 Stan은 수직선을, Ollie는 그 위의 점을 지나는 수평선을 고른다. Stan이 보장하는 점수와 그때 Ollie가 얻는 서로 다른 최선 점수를 구한다.어려움8정렬누적 합+2아직 제출이 없습니다1초128 MB채점 가능
대권 항로두 도시의 위도와 경도를 도, 분 단위로 받아 두 지점을 잇는 대권 항로에서 가장 북쪽에 이르는 위도를 구하고, 유일하지 않으면 undefined를 출력한다.어려움8기하수학+2아직 제출이 없습니다1초128 MB채점 가능