cho.sh

문제

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

전체 결과문제 4664개
제목난이도유형정답자시간 제한메모리 제한채점
마법의 문자열최대 8개의 단어를 배열한 permutation 중에서 이어붙인 문자열이 자기 자신과 같은 순환 이동이 정확히 K개인 magic string이 되는 경우의 수를 구합니다.보통7문자열 매칭완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
쌍둥이 마을맨해튼 거리가 D 이상이고 마을마다 연결 수가 P 이하가 되도록 쌍을 최대한 많이 고르고, 그중 전체 거리 합이 최소인 선택을 구한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
종이 자르기회전 없이 평행이동만으로 다섯 조각을 L x L 정사각형에 정확히 채울 수 있는지 판별하고, 가능하면 사전순으로 가장 작은 배치를, 불가능하면 gg를 출력하는 문제입니다.보통7백트래킹비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
주식왕 동호C개 종목의 D일간 가격과 초기 자금 M이 주어질 때, 매일 정수 단위로 주식을 사고팔아 얻을 수 있는 최대 현금을 구하는 문제입니다.보통7동적 계획법배열+2아직 제출이 없습니다2초128 MB채점 가능
지민과 한수의 과일밭 나누기평면에 놓인 최대 50개의 나무를 점 위를 지나지 않는 직선으로 나누어 두 그룹의 가치 합 차이를 최소화하는 방법을 구하는 문제입니다.보통7기하정렬+2아직 제출이 없습니다2초128 MB채점 가능
원숭이의 땅 옮기기원숭이들이 나무를 오르내리고 지면을 걷는 거리 정의 아래, 최대 쌍별 거리가 최소가 되도록 정수 높이의 지면 위치를 정하는 문제입니다.보통7수학이분 탐색+1아직 제출이 없습니다2초128 MB채점 가능
숌 크로스워드주어진 네 단어를 가로 두 개, 세로 두 개로 배치해 서로 정확히 한 번씩 교차하도록 만드는 서로 다른 배열의 개수를 구하는 문제입니다.보통7조합론완전 탐색+2아직 제출이 없습니다2초128 MB채점 가능
종이 겹치기회전과 반전이 가능한 두 종이를 자유롭게 겹쳐 놓았을 때 만들어지는 격자에서 X로만 이루어진 가장 큰 직사각형의 넓이를 구합니다.보통7행렬완전 탐색+2아직 제출이 없습니다2초128 MB채점 가능
정사각형 자르기정사각형 밖에 양 끝점을 둔 최대 100개의 선분이 정사각형을 가로지를 때 나누어지는 영역의 개수를 구하는 문제입니다.보통7기하수학+2아직 제출이 없습니다2초128 MB채점 가능
보안 패널R x C 보안 패널에서 고정된 3x3 토글 패턴을 이용해 모든 버튼을 켜는 데 필요한 최소 개수의 버튼 조합을 찾고, 동수일 때는 특정 기준으로 사전순 최소해를 고르는 문제입니다.보통7행렬비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
붕어빵 타이쿤M행 N열 격자에서 칸을 누르면 상하좌우와 함께 뒤집히는 붕어빵 퍼즐을 모두 앞면으로 만드는 최소 횟수의 사전순 최소 누름 배치를 구합니다.보통7완전 탐색비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
이차원 배열의 합 최댓값6x6 숫자 격자에서 행, 열, 대각선 두 개에 1을 더하거나 빼는 연산(10으로 순환)을 반복해 전체 합의 최댓값을 구하는 문제입니다.보통7완전 탐색수학+2아직 제출이 없습니다2초128 MB채점 가능
테트리스 쌓기폭이 3인 필드에 순서대로 떨어지는 최대 100개의 테트리스 조각의 회전과 위치를 정해 최종 높이를 최소화하는 문제입니다.보통7동적 계획법시뮬레이션+2아직 제출이 없습니다2초128 MB채점 가능
네트워크 감시여러 그래프가 주어질 때 각 그래프에서 크기 10 이하의 정점 커버가 존재하는지 판별합니다.보통7그래프백트래킹+1아직 제출이 없습니다1초128 MB채점 가능
책장 제작책 n권을 세 개의 선반에 나눠 담아 높이 합과 최대 두께 합의 곱으로 정의되는 책장 면적을 최소화하는 문제입니다.보통7동적 계획법정렬+1아직 제출이 없습니다5초128 MB채점 가능
수들의 합 3N개의 숨겨진 정수들의 모든 쌍의 합이 순서 없이 주어졌을 때, 그 합의 다중집합을 정확히 만드는 사전순으로 가장 작은 비내림 수열을 복원합니다.보통7정렬수학+2아직 제출이 없습니다2초128 MB채점 가능
암호화 알고리즘의 약점수열에서 p<q<r<s를 만족하며 특정 값 대소 패턴을 이루는 네 인덱스가 존재하는지, n이 5000까지인 상황에서 효율적으로 판별하는 문제입니다.보통7이분 탐색배열+2아직 제출이 없습니다2초128 MB채점 가능
이세계 게임4x4 격자에서 인접한 두 칸의 주민을 교환해 현재 P/L 배치를 목표 배치로 바꾸는 최소 교환 횟수를 구합니다.보통7BFS완전 탐색+1아직 제출이 없습니다2초128 MB채점 가능
대칭 그림 2최대 700개 점이 주어질 때, 어떤 점도 그 위에 놓이지 않으면서 점 집합이 정확히 대칭이 되는 접는 선이 존재하는지 판단합니다.보통7기하수학+1아직 제출이 없습니다2초128 MB채점 가능
직사각형최대 1500개의 점이 주어질 때, 네 점을 꼭짓점으로 하는 직사각형(축에 평행하지 않아도 됨) 중 최대 넓이를 구합니다.보통7기하해시맵+1아직 제출이 없습니다2초1024 MB채점 가능
회전 사각형 타일4x4 타일 보드를 행과 열의 순환 회전만으로 오름차순 정렬 상태로 만드는 최소 이동 순서(최대 7회)를 구하는 문제입니다.보통7BFS완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
UPC 바코드 읽기미상 비트와 역방향 가능성이 있는 95비트 UPC-A 바코드 문자열에서 체크섬 조건을 만족하는 모든 유효한 12자리 코드를 찾는 문제입니다.보통7문자열 매칭완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
크레용N개의 RGB 크레파스 중 K개를 골라 쌍별 체비쇼프 거리의 최댓값(채도)을 최소화하고, 그 값과 선택한 크레파스들을 출력합니다.보통7이분 탐색완전 탐색+2아직 제출이 없습니다5초160 MB채점 가능
제한된 교환으로 정렬하기최대 12개 원소로 된 순열을 정렬하는 데 필요한 최소 교환 횟수를, 허용된 위치 교환들로 이루어진 상태 그래프에서 BFS로 찾는 문제입니다.보통7BFS완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
그리스-로마 건축두 개의 겹칠 수 있는 정사각형 건물 바닥의 합집합으로 표시된 격자가 주어질 때, 두 정사각형 각각의 좌상단 좌표와 크기를 찾습니다.보통7완전 탐색기하+1아직 제출이 없습니다1초128 MB채점 가능
납치건물 높이 격자와 교차로마다 회전이 가능한 경로에서 좌우로 본 건물 높이 순서가 주어질 때, 이에 부합하는 시작점과 방향이 존재하는 도착 교차로 좌표를 찾습니다.보통7시뮬레이션완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
텔레포트순간이동 통로가 없을 때의 최단 경로 정보와, 그 통로를 포함해 측정된 이동 시간들을 이용해 순간이동 통로가 연결하는 두 방을 찾는 문제입니다.보통7최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
등불나무 좌표가 주어질 때 거리 2r 이내로 연결된 나무들 중 가장 큰 연결 요소를 찾고, 그 요소의 모든 나무를 비추면서 전체가 연결 상태를 유지하도록 필요한 최소 랜턴 수를 구합니다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
이상한 광고판라이트 아웃 방식의 R x C 격자에서 모든 타일을 흰색으로 만드는 최소 탭 횟수를 구하거나 불가능함을 판정합니다.보통7비트 연산완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
KINA Is Not Abbreviation텍스트에서 연속된 단어 구간의 첫 글자로 만든 약어 중 모호하지 않은 것을 찾아 절약되는 글자 수를 최대화하고, 동률이면 사전순으로 가장 작은 것을 출력합니다.보통7문자열 매칭해시맵+2아직 제출이 없습니다2초512 MB채점 가능
디지털 시계일부 세그먼트가 고장난 7세그먼트 시계에서 1분 간격으로 기록된 화면들을 보고 첫 기록 시점에 가능한 실제 시각을 모두 구하는 문제입니다.보통7비트 연산시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
빛이 있으라최대 2000개의 구형 풍선이 최대 15개의 점광원을 가리는 상황에서 최대 R개의 풍선을 제거해 목표점의 총 조도를 최대화하고 그 값을 기약분수로 출력하는 문제입니다.보통7기하비트 연산+2아직 제출이 없습니다5초128 MB채점 가능
고속도로 위의 마을일직선 위에 있는 N개 마을의 모든 쌍의 거리 집합이 주어질 때, 그 거리 집합을 정확히 만들어내는 인접 마을 간 거리들을 모두 찾습니다.보통7백트래킹조합론+1아직 제출이 없습니다1초128 MB채점 가능
어색한 조명격자에서 스위치를 누르면 특정 맨해튼 거리의 방들 전등이 반전될 때, GF(2) 연립방정식으로 모든 전등을 끌 수 있는지 판별합니다.보통7수학비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
지그재그좌표가 작은 최대 10개의 점이 주어질 때, 각 선분이 점 두 개 이상을 지나며 모든 점을 덮는 꺾인 선을 꺾이는 점 수가 최소가 되도록 찾고, 그 중 길이가 최소인 값을 구합니다.보통7조합론기하+2아직 제출이 없습니다3초128 MB채점 가능
거듭제곱 계산1000 이하의 n에 대해 곱셈과 나눗셈만 사용해 x^n을 만드는 데 필요한 최소 연산 수를 구하는 문제입니다.보통7동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
빙고게임 진행자가 카드 번호 순서대로 빙고가 완성되도록 강제하면서 발표할 수 있는 최소 길이의 숫자 시퀀스를 구하거나 불가능하면 0을 출력하는 문제입니다.보통7완전 탐색조합론+1아직 제출이 없습니다1초128 MB채점 가능
주사위 퍼즐표준 주사위 27개로 이루어진 3x3x3 큐브에서 맞닿은 면이 7이 되고 손잡이 방향이 고정된다는 조건 아래, 주어진 윗면과 앞면 정보에 맞는 모든 배치를 찾아 오른쪽 면 합으로 가능한 값을 모두 구합니다.보통7백트래킹시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
미스터리문자 집합과 -X부터 X까지의 정수 N개가 주어질 때, 그 정수들이 나타내는 길이 N의 유일한 문자열을 출력한다.보통7문자열수학+2아직 제출이 없습니다1초128 MB채점 가능
배틀십두 함대 지도와 어느 쪽이 쏜 것인지 모르는 사격 목록이 주어질 때, 명중 시 연속 사격 규칙에 따라 어느 제독이 이겼는지 판정한다.보통7시뮬레이션완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
매직 스타육각별의 열두 칸에 1부터 12까지의 서로 다른 수를 채워 여섯 직선 위 네 수의 합이 모두 26이 되게 하되, 일부가 주어진 별을 사전순으로 가장 작게 완성한다.보통7백트래킹완전 탐색+2아직 제출이 없습니다1초256 MB채점 가능
득점할 것인가 말 것인가두 로봇 축구 팀의 좌표가 주어질 때, 어느 동료 한 명을 제거해도 살아남는 득점 경로가 있는지 판정한다.보통7구현백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
행렬의 텐서곱양의 정수 행렬이 주어질 때, 어느 쪽도 1×1이 아닌 행렬 A, B의 텐서곱 A ⊗ B로 나타내는 서로 다른 방법의 수를 센다.보통7수학정수론+2아직 제출이 없습니다3초128 MB채점 가능
방향을 바꾸는 지렁이막힐 때만 90도로 돌며 먹이를 먹는 벌레가 최대로 먹을 수 있는 시작 칸과 첫 방향을 찾는다.보통7DFS완전 탐색+2아직 제출이 없습니다3초128 MB채점 가능
철도 건설가중 그래프에서 마을 0에서 마을 1로 가는 단순 경로를 골라, 가장 비싼 두 구간을 제외한 나머지 비용을 군이 부담하도록 경로를 정하고 그 경로와 비용을 출력한다.보통7그래프최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
Mahershalalhashbaz, Nebuchadnezzar, Billy Bob Benjamin, 지역 대회에 가다주어진 n개의 이름을 정확히 k명씩 팀으로 나눌 때 각 팀에서 모든 이름 길이가 팀 평균에서 2 이내가 되도록 만들 수 있는지 판정한다.보통7그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
마스터마인드: 최적의 다음 추측지금까지의 마스터마인드 추측과 검은색·흰색 페그 결과가 주어질 때, 가능한 각 응답에 대해 남는 일관된 코드 수의 최댓값을 가장 작게 만드는 다음 추측을 찾는다.보통7완전 탐색시뮬레이션+2아직 제출이 없습니다3초128 MB채점 가능
직사각형 만들기주어진 N에 대해, 타일 수 T의 정렬되지 않은 인수 쌍 개수(가로가 세로 이하인 직사각형 수)가 정확히 N이 되는 가장 작은 T를 구한다.보통7정수론완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
사면체 만들기여섯 변의 길이가 주어질 때, 이들을 사면체의 여섯 모서리에 적절히 배치해 부피가 0보다 크도록 만들 수 있는지 판정한다.보통7기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
상자는 얼마나 커야 할까?최대 8개의 원을 모두 상자 바닥에 닿도록 배치해 상자의 전체 너비를 최소로 만든다.보통7백트래킹기하+1아직 제출이 없습니다1초128 MB채점 가능
파티 장소한 변이 50km인 정사각형 도시에 최대 200채의 집 좌표가 주어질 때, 반지름 2.5km 안에 가장 많은 집이 들어오는 파티 장소를 찾아 그 집의 수를 구한다.보통7기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
가장 큰 정사각형N×N 격자에서 나쁜 칸 W개의 위치가 주어질 때, 나쁜 칸을 L개 이하로 포함하는 가장 큰 정사각형을 찾는다.보통7이분 탐색누적 합+2아직 제출이 없습니다2초128 MB채점 가능
나이트의 여행원점에서 목표 칸 (x, y)까지 나이트가 움직여야 하는 최소 이동 횟수를 각 테스트마다 구합니다. 좌표의 절댓값은 10억 이하입니다.보통7수학그리디+2아직 제출이 없습니다1초128 MB채점 가능
룩15x15 판에서 표시된 칸을 모두 공격하도록 놓아야 하는 최소 룩의 수를 구한다.보통7그리디완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
선박 충돌각 보트가 일정한 속도로 움직일 때 어떤 두 보트가 거리 r 이내로 접근하는 최초 시각을 구하고, 그런 순간이 없으면 충돌이 없다고 출력한다.보통7기하구현+2아직 제출이 없습니다1초128 MB채점 가능
Zerg Rush!!!두 저글링 군단이 t턴 동안 싸우는 격자 전투를 공격, 사망, 이동, 재생 규칙에 따라 시뮬레이션한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
쓰레기 슈트단순 다각형을 적절히 회전해 수직 띠 모양 통로를 통과시킬 때 필요한 최소 폭을 구하고, 소수 둘째 자리로 올림해 출력한다.보통7기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
사랑과 전쟁부부가 서로 반대편에 앉고 불륜 관계인 두 사람이 철승 쪽에 함께 앉지 않도록 자리를 배정하고, 보람 쪽 좌석을 사전순으로 가장 작게 출력한다. 불가능하면 bad luck을 출력한다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
적인가 아군인가?3차원 점 두 집합이 주어질 때, 한 평면으로 제국 점들은 양의 쪽에, 동맹 점들은 음이 아닌 쪽에 분리할 수 있는지 판정한다.보통7기하수학+2아직 제출이 없습니다1초128 MB채점 가능
텍사스 여행각 테스트 케이스마다 30개 이하의 격자점이 주어질 때, 회전을 허용한 가장 작은 정사각형의 넓이를 소수점 둘째 자리까지 구한다.보통7기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
마지막 주사위의 면 값 정하기여러 개의 주사위가 정해져 있을 때, 주어진 m개의 합이 정확히 지정된 횟수만큼 나오도록 마지막 주사위의 r개 면 값을 정하고, 사전순으로 가장 작은 답을 구한다.보통7동적 계획법누적 합+2아직 제출이 없습니다1초128 MB채점 가능
0을 몇 번 쓸까?주어진 n부터 m까지의 모든 정수를 앞에 0을 붙이지 않고 십진수로 쓸 때 숫자 0이 몇 번 나오는지 세는 문제입니다.보통7수학구현+2아직 제출이 없습니다1초128 MB채점 가능
막대기 줍기던진 순서대로 주어진 선분 중에서 나중에 던진 선분과 교차하지 않는 선분을 모두 찾아 출력한다.보통7기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
다각형 자르기주어진 단순 다각형과 여러 직선 각각에 대해, 직선과 다각형의 교집합 전체 길이를 구한다.보통7기하구현+2아직 제출이 없습니다1초128 MB채점 가능
Help!리터럴 단어와 이름 있는 자리표시자로 이루어진 두 패턴이 주어질 때, 둘 모두와 일치하는 사전순으로 가장 작은 단어 문구를 구하고, 없으면 마이너스 기호를 출력한다.보통7문자열해시맵+2아직 제출이 없습니다1초128 MB채점 가능
이사 대작전 - 제5부높이가 제한된 문을 통과해 상자가 바닥에 눕고 앞벽에 닿은 채로 밴에 실릴 수 있는지 판정한다.보통7기하수학+2아직 제출이 없습니다1초128 MB채점 가능
소방서가중치가 있는 도시 그래프와 기존 소방서가 주어질 때, 모든 교차로에서 가장 가까운 소방서까지의 거리 중 최댓값을 가장 작게 만드는 교차로를 고른다.보통7그래프최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
주유소 가격 숫자숫자 타일로 표시된 가격이 주어질 때, 같은 타일을 재배열하고 뒤집어 만들 수 있는 다음으로 큰 가격을 구하거나 불가능함을 판정한다.보통7그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
뱀파이어 김상근 백작10000 미만의 각 n에 대해 a ≥ c이고 a³ + c³ = n·b³인 자연수 a, b, c 중 a + b + c + b가 최소인 식을 찾고, 그 값이 4000 이상이면 No value를 출력한다.보통7정수론수학+1아직 제출이 없습니다2초128 MB채점 가능
좀비 울타리 짓기크기가 6 이하인 n x n 격자에서, 숫자가 적힌 칸마다 네 변 중 정확히 그 수만큼 벽이 놓이도록 격자점을 잇는 가장 긴 단일 폐곡선 펜스를 찾는다.보통7백트래킹완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
구조 신호기각 볼록 삼각 다면체에서 한 방향에서 동시에 보이는 면의 최대 개수를 구한다. 면의 법선과 시선 방향의 내적이 양수인 면을 센다.보통7기하정렬+2아직 제출이 없습니다3초128 MB채점 가능
구슬각각 13개의 회색과 노란 구슬로 이루어진 두 개의 13개 구슬 고리에서, 위 고리에 회색만 남도록 3개 구슬 블록을 교환하는 최소 횟수를 구한다.보통7BFS문자열+2아직 제출이 없습니다1초128 MB채점 가능
랭크 앤 파일 (체스 체크·체크메이트 판정)폰이 없는 체스 위치와 둘 차례인 진영이 주어질 때, 그 진영의 킹이 안전한지, 체크인지, 체크메이트인지 판정한다.보통7시뮬레이션완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
로이드 레이지정수 좌표를 가진 최대 10개의 단순 다각형에서 내부가 겹치거나 경계가 닿는 모든 쌍을 찾아 번호 순서대로 출력한다.보통7기하구현+2아직 제출이 없습니다1초128 MB채점 가능
페그 퍼즐빈 칸, 말, 막힌 칸으로 이루어진 5x5 페그 솔리테어 판이 주어질 때, 가로 또는 세로 점프를 어떤 순서로 해도 남길 수 있는 말의 최소 개수를 구한다.보통7DFS백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
Syntax Included주어진 문법에 따라 HTML 형태의 문자열을 파싱해 문법적으로 올바른지 판정한다.보통7문자열재귀+2아직 제출이 없습니다1초128 MB채점 가능
홀덤에서 상대의 최고 패 읽기보이는 카드 일곱 장이 주어질 때, 상대가 알 수 없는 두 장을 들고 만들 수 있는 최고의 다섯 장 포커 패를 찾아 출력한다.보통7완전 탐색구현+2아직 제출이 없습니다1초128 MB채점 가능
피타고라스의 역습자연수 A가 주어질 때, A, B와 빗변 C가 모두 자연수인 직각삼각형을 이루는 B > A의 개수를 센다.보통7정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
떨어지는 얼음 원반원판을 하나씩 상자에 떨어뜨려 각 원판이 닿을 수 있는 가장 낮은 위치에 멈출 때, 마지막 쌓인 더미의 높이를 구한다.보통7기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
데이터 마이닝?작은 지뢰찾기 판과 첫 클릭 하나가 주어질 때, 두 가지 확정 규칙을 그대로 적용해 시뮬레이션하고, 남는 안전한 미개방 칸 수가 가장 적은 시작 칸을 찾는다.보통7시뮬레이션완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
송신기중심과 반지름이 고정된 반원을 임의의 각도로 돌릴 때 최대 몇 개의 점을 덮을 수 있는지 구한다.보통7기하투 포인터+2아직 제출이 없습니다1초128 MB채점 가능
삼각형 게임숫자가 적힌 변을 가진 삼각형 여섯 개를 회전하고 배치해 맞닿는 변의 숫자가 같도록 육각형을 만들고, 바깥 여섯 변의 합이 최대가 되는 값을 구한다.보통7백트래킹완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
이기는 수 찾기4x4 삼목 게임에서 x 차례이며, 행 우선 순서로 가장 먼저 나오는 필승 수를 찾고 없으면 #####을 출력한다.보통7게임 이론백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
시야선 (Line of Sight)직사각형 공장 바닥과 직사각형 기계, 한쪽 벽을 따라 움직이는 카메라가 주어질 때, 기계의 그림자에 가려 보이지 않는 바닥 넓이의 비율을 구한다.보통7기하수학+2아직 제출이 없습니다1초128 MB채점 가능
연금술의 안전화학 물질 쌍의 반응 열과 각 물질의 제한된 양이 주어질 때, 만들 수 있는 최대 총 열을 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
모든 길은 로마로 통한다연결된 가중 그래프에서 두 허브를 정하고 모든 노드를 허브에 배정해, 모든 순서쌍의 경로 길이 합이 최소가 되게 한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
체임버스 세라믹 난제모양이 정해진 아홉 개 타일을 주어진 배치 규칙에 따라 6x6 격자에 놓았을 때 전체를 덮을 수 있는지 판정하고, 가능하면 최종 배치를 출력한다.보통7백트래킹시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
팀워크주어진 조각을 각각 한 번만 사용해 같은 길이의 세 묶음으로 나눌 때 가능한 최대 길이를 구하고, 불가능하면 0을 출력합니다.보통7백트래킹완전 탐색+1아직 제출이 없습니다5초128 MB채점 가능
최소 차이주어진 서로 다른 숫자들을 두 개의 비어 있지 않은 집합으로 나누고 각각 앞자리에 0이 오지 않도록 배열해 만든 두 정수의 차의 최솟값을 구한다.보통7완전 탐색백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
널빤지로 늪 건너기10x10 그루터기 격자와 여러 널빤지 길이 집합이 주어질 때, 각 널빤지를 최대 한 번만 사용해 왼쪽 위 그루터기에서 오른쪽 아래 그루터기까지 최소 몇 개의 널빤지로 건널 수 있는지 구한다.보통7그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
월드 오브 큐브상자 안의 N개 초점을 중심으로 하는 같은 크기의 축 정렬 정육면체로 상자 전체를 덮을 때 필요한 최소 모서리 길이를 구한다.보통7이분 탐색기하+2아직 제출이 없습니다1초128 MB채점 가능
문시티 건설도시가 9개 미만일 때, 간선 비용과 교차하는 간선 쌍마다 부과되는 추가 비용을 합한 총비용을 최소로 하는 해밀턴 사이클을 찾는다.보통7완전 탐색기하+2아직 제출이 없습니다1초128 MB채점 가능
공중 폭격두 고정된 타워와 총 에너지 T, N개의 미사일 착탄 지점이 주어질 때, 에너지를 두 원의 반지름으로 나누어 최대한 많은 미사일을 막고 명중하는 최소 개수를 구한다.보통7기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
흐릿한 이미지 복원하기맨해튼 거리 평균으로 흐려진 회색조 이미지가 주어질 때, 연립일차방정식을 풀어 원본 픽셀 값을 복원한다.보통7수학행렬+2아직 제출이 없습니다1초128 MB채점 가능
선분에 포함되는 점각 테스트 사례에서 주어진 점 중 두 개를 골라 그 선분이 포함하는 점의 수가 최대가 되도록 하고, 그 개수를 출력한다.보통7기하해시맵+2아직 제출이 없습니다5초128 MB채점 가능
마법사의 도넛문자 격자가 토러스 형태로 주어질 때, 8방향 직선 경로 중 자기 자신과 겹치지 않는 두 경로로 읽히는 가장 긴 문자열을 찾고, 길이가 같으면 사전순으로 앞선 것을 출력한다.보통7문자열완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
원들을 감싸는 원n개의 원과 반지름 r이 주어질 때, 주어진 모든 원을 포함하는 반지름 r인 원들의 합집합 경계의 길이를 구한다.보통7기하수학+2아직 제출이 없습니다1초128 MB채점 가능
같은 색 패널 연결하기최대 8x8 격자에서 왼쪽 위 연결 영역의 색을 다섯 번 바꾸며 같은 색 이웃을 흡수할 때, 목표 색으로 만들 수 있는 최대 넓이를 구한다.보통7DFSBFS+2아직 제출이 없습니다1초128 MB채점 가능
경비견 회사원점에 묶인 개의 목줄 길이와 축에 평행한 직사각형 건물이 주어질 때, 개가 건물에 들어가지 않고 돌아다닐 수 있는 영역의 둘레를 구한다.보통7기하수학+2아직 제출이 없습니다1초128 MB채점 가능
폴록의 추측10^6 미만의 각 정수에 대해 합이 그 수가 되는 사면체수의 최소 개수와, 홀수 사면체수만 써서 만드는 최소 개수를 각각 구한다.보통7동적 계획법정수론+2아직 제출이 없습니다1초128 MB채점 가능