cho.sh

문제

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

전체 결과문제 4664개
제목난이도유형정답자시간 제한메모리 제한채점
브로카르 점삼각형 세 꼭짓점의 좌표가 반시계 방향으로 주어질 때, 브로카르 점의 좌표를 계산해 소수점 다섯 자리까지 출력한다.보통7기하수학+2아직 제출이 없습니다2초512 MB채점 가능
라이트 업N×N 라이트 업 판의 흰 칸에 전구를 놓아 모든 흰 칸이 빛나게 하고 숫자가 적힌 검은 칸마다 인접 전구 개수를 맞추며, 사전순으로 가장 작은 배치를 찾는다.보통7백트래킹완전 탐색+2아직 제출이 없습니다2초256 MB채점 가능
카드 손패 정리서로 다른 카드 최대 52장이 주어질 때, 각 무늬가 한 덩어리를 이루고 그 안의 순위가 오름차순이나 내림차순이 되도록 카드를 뽑아 다시 끼워 넣는 최소 횟수를 구한다.보통7정렬완전 탐색+1아직 제출이 없습니다1초512 MB채점 가능
접는 기계두 정수 테이프가 주어질 때, 접기만으로 입력 테이프를 출력 테이프로 만들 수 있는지 판정한다.보통7분할 정복재귀+2아직 제출이 없습니다2초512 MB채점 가능
3D 쿼리좌표가 1 이상 77 이하인 3차원 점을 최대 777777개 주고, 모든 순서쌍에 대해 선형식을 네제곱 거리 노름으로 나눈 값을 합하는 질의에 답한다.보통7수학완전 탐색+2아직 제출이 없습니다10초512 MB채점 가능
상수도 증설작은 그래프의 간선 용량이 k번 영구적으로 증가할 때마다 1번 역에서 2번 저택으로 보낼 수 있는 최대 유량을 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
레지스탕스지난 임무의 참가자와 사보타주 횟수가 주어질 때, 스파이가 없을 확률이 가장 높은 Q명의 팀을 골라 그 확률을 출력한다.보통7확률조합론+1아직 제출이 없습니다2초512 MB채점 가능
전문 검색각 질의에 대해 길이 1과 2인 부분 문자열 집합이 질의의 집합을 모두 포함하면서 질의 문자열 자체는 포함하지 않는 가장 짧은 문자열의 길이를 구한다.보통7문자열그래프+2아직 제출이 없습니다8초512 MB채점 가능
이부자리두 칸짜리 후톤마다 머리를 놓을 칸을 하나 골라, 발과 머리가 변을 맞대는 경우가 없도록 만들 수 있는지 판정한다.보통7그래프완전 탐색+2아직 제출이 없습니다8초512 MB채점 가능
유적a, b가 10000 이하로 주어질 때 a=a1*a2, b=b1*b2인 네 수를 정렬해 인접한 수 차이의 제곱합이 최소가 되도록 하는 값을 구한다.보통7수학정수론+2아직 제출이 없습니다8초512 MB채점 가능
세제곱수의 합자연수 N을 최소 개수의 자연수 세제곱의 합으로 나타내고, 그중 사전순으로 가장 앞서는 조합을 출력한다.보통7동적 계획법완전 탐색+2아직 제출이 없습니다0.5초256 MB채점 가능
항공 고고학서로 겹칠 수 있는 여러 단순 다각형이 주어질 때, 한 직선이 내부를 지나갈 수 있는 다각형 개수의 최댓값을 구한다.보통7기하완전 탐색+1아직 제출이 없습니다5초512 MB채점 가능
볼록 외곽선단위 격자 한 줄에 놓인 정사각형, 내접원, 정삼각형의 합집합에 대한 볼록 껍질 둘레의 길이를 구한다.보통7기하수학+2아직 제출이 없습니다1초512 MB채점 가능
마루평면을 채운 벽돌 모양 타일링은 한 줄씩 번갈아 반 칸씩 어긋난다. 축에 나란한 직사각형의 테두리에 닿는 타일 수를 센다.보통7수학구현+2아직 제출이 없습니다1초128 MB채점 가능
아르키메데스의 원검은 점 N개와 흰 점 M개가 주어질 때, 검은 점 세 개를 지나는 원 안에 들어가는 흰 점 개수의 최댓값을 구한다.보통7기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
안전한 도로망주어진 연결 규칙 아래 모든 도로가 이웃 도로와 최소 두 개로 연결되도록 가장 적은 도로를 지워 안전한 도로망을 만든다.보통7그래프백트래킹+1아직 제출이 없습니다1초64 MB채점 가능
작은 정사각형 1N개의 점이 주어질 때, 정수 좌표를 꼭짓점으로 하고 변이 축에 평행한 정사각형 중 주어진 점을 최소 N-2개 엄격히 내부에 포함하는 가장 작은 넓이를 구한다.보통7기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
두 수의 곱a, b, c가 주어질 때 A*B=C를 만족하는 양의 정수 A, B, C를 골라 |A-a|+|B-b|+|C-c|의 최솟값을 구한다.보통7수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
자유 배정 공장 (Small)N이 4 이하인 N×N 0/1 행렬이 주어질 때, 도착 순서와 선택에 상관없이 모든 기계가 반드시 운영되도록 추가해야 하는 1의 최소 개수를 구한다.보통7완전 탐색조합론+2아직 제출이 없습니다5초512 MB채점 가능
테크노배블 (Small)두 단어로 된 N개의 주제(N <= 16)가 주어질 때, 이미 존재하는 첫 단어와 둘째 단어를 조합해 만들 수 있었던 주제의 최대 개수를 구한다.보통7백트래킹완전 탐색+2아직 제출이 없습니다5초512 MB채점 가능
Coin Jam (Large)길이 N이고 처음과 끝이 1인 이진 문자열 중, 2진법부터 10진법까지 해석한 값이 모두 1000 이하의 비자명 약수를 가지는 가장 작은 J개를 찾아 각 밑에 대한 최소 약수와 함께 출력한다.보통7정수론완전 탐색+2아직 제출이 없습니다5초512 MB채점 가능
프랙타일 (Large)복잡도 C인 K진 프랙털 작품에서 G 타일이 있는지 판별하는 타일 위치를 S개 이하로 골라 출력하거나 IMPOSSIBLE을 보고한다.보통7수학조합론+2아직 제출이 없습니다5초512 MB채점 가능
4블록일부 칸에 1x1 블록이 놓인 작은 N x M 판의 빈칸을 1x1과 2x2 블록으로 채워 점수를 최대로 만든다.보통7동적 계획법비트 연산+1아직 제출이 없습니다2초512 MB채점 가능
타일 놓기막힌 칸이 있는 격자에서 빈 칸을 모두 1 x k 가로 또는 세로 타일로 덮되, 타일마다 k를 자유롭게 정할 수 있을 때 필요한 타일 수의 최솟값을 구한다.보통7백트래킹동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
9-퍼즐빈 칸 하나와 네 가지 색을 쓰는 삼각형 9퍼즐의 두 배치가 주어질 때, 목표 배치에 도달할 수 있도록 다시 칠해야 하는 조각 수의 최솟값을 구한다.보통7그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
관할 구역의 각성n개의 점이 주어질 때, n/2개보다 많은 점을 포함하는 가장 작은 축에 평행한 직사각형(넓이가 0일 수도 있음)의 넓이를 구한다.보통7배열정렬+2아직 제출이 없습니다2초512 MB채점 가능
마작 대기패1부터 9까지 번호가 붙은 13장의 마작 패가 주어질 때, 남은 패 중에서 손패를 머리 하나와 몸통 네 개, 또는 서로 다른 머리 일곱 개로 완성하는 대기패를 모두 구한다.보통7백트래킹재귀+2아직 제출이 없습니다1초256 MB채점 가능
Over Fitting (Small)LOVELYZ인 점과 아닌 점이 주어질 때, 한쪽 열린 반평면에 LOVELYZ 점만 들어가도록 직선을 놓고 그 안에 담을 수 있는 LOVELYZ 점의 최대 개수를 구한다.보통7기하완전 탐색+2아직 제출이 없습니다1초512 MB채점 가능
명탐정 준하4x5 격자에서 0에서 출발해 박물관을 번호 순서대로 처음 방문하고 모든 비-점 셀을 지나는 최단 이동 거리를 구한다.보통7BFS그래프+2아직 제출이 없습니다0.5초512 MB채점 가능
너의 이름은메시지별 안 읽은 사람 수가 순서대로 주어질 때, 일관된 읽기 일정에서 메시지 Q를 안 읽었을 수 있는 모든 사람을 찾는다.보통7그리디구현+2아직 제출이 없습니다2초256 MB채점 가능
정육면체를 사랑하는 사람단위 정육면체 K개(최대 10^18)를 담을 때 겉넓이 2(xy+yz+zx)가 최소가 되는 양의 정수 상자 크기 x, y, z를 구하고, 같은 겉넓이면 사전순으로 가장 앞선 세 쌍을 출력한다.보통7수학정수론+2아직 제출이 없습니다0.5초512 MB채점 가능
Ratatouille (Small)N개 재료마다 P개의 포장이 주어질 때, 각 포장이 필요한 양의 90~110퍼센트 범위에 들도록 정수 인분 라벨을 붙여 킷으로 묶고, 만들 수 있는 킷의 최대 개수를 구한다.보통7그리디정렬+2아직 제출이 없습니다5초512 MB채점 가능
용이 되어 싸우기드래곤과 기사의 능력치가 주어질 때 공격, 강화, 회복, 약화 행동으로 기사를 쓰러뜨리는 최소 턴 수를 구하고, 불가능하면 보고한다.보통7완전 탐색그리디+2아직 제출이 없습니다5초512 MB채점 가능
불 표현식 압축기네 변수로 이루어진 불리언 식이 주어질 때, NOT, XOR, AND로 표현한 가장 짧은 동치 식의 길이를 구한다.보통7동적 계획법완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
분점 롤러코스터안정한 격자점들이 주어질 때, 네 꼭짓점이 모두 안정한 점인 축 정렬 정사각형의 최대 한 변 길이를 구한다.보통7해시맵기하+2아직 제출이 없습니다5초512 MB채점 가능
가까스로 집에 도착하기최대 25개의 원 내부와 경계에서만 움직일 수 있을 때 두 점 사이 최단 경로의 길이를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
젠틀봇고정된 3차원 두 로봇 제어 절차를 그대로 재현한다. 각 로봇에 대해 상대 로봇의 위치를 피하는 직선 또는 우회 경로를 규칙에 따라 출력한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초512 MB채점 가능
네, 네, 노노그램입니다가로줄과 세로줄 단위의 노노그램 추론을 더 이상 칠할 칸이 없을 때까지 반복한 뒤 결과 격자를 출력한다.보통7시뮬레이션구현+2아직 제출이 없습니다2초512 MB채점 가능
다시, 24 만들기순서가 고정된 네 수가 주어질 때, 각 수를 한 번씩만 사용하고 나눗셈은 정수일 때만 허용하여 24를 만드는 식의 최소 등급(괄호와 인접 교환 횟수)을 구한다.보통7완전 탐색백트래킹+2아직 제출이 없습니다2초512 MB채점 가능
인수분해 공포증a와 b가 최대 1e12이고 b-a가 1e6 이하일 때, [a, b]에 속한 모든 n에 대해 약수의 합 F(n)을 더한 값을 구한다.보통7정수론수학+2아직 제출이 없습니다1초512 MB채점 가능
자음 대비서로 다른 자음이 이웃할 때 두 글자의 대소문자가 다르면 점수를 얻는다. 각 글자의 대소문자를 하나로 정해 점수를 최대로 만들고, 최대가 여러 개면 ASCII 순으로 가장 작은 문자열을 출력한다.보통7그래프그리디+2아직 제출이 없습니다3초512 MB채점 가능
홀인원N개의 선분 장애물과 네 벽 중 하나에 최대 한 번 튕겨 공이 홀에 들어갈 수 있는지 판정한다.보통7기하완전 탐색+1아직 제출이 없습니다5초512 MB채점 가능
거짓 지능두 변수 삼진 함수의 진리표가 주어질 때, AND, OR, IMPLIES, EQUALS로 정의할 수 있는지 판정한다.보통7수학완전 탐색아직 제출이 없습니다10초512 MB채점 가능
착륙 슬롯들어오는 항공기마다 도달할 수 있는 가장 낮은 번호의 빈 착륙 슬롯을 찾아 합류 지점과 도착 시각을 계산한다.보통7기하시뮬레이션+1아직 제출이 없습니다2초512 MB채점 가능
데스매치 결과표일부 값이 지워진 n명의 킬/데스 표가 점수순으로 주어질 때, 종료된 데스매치 게임이 만들 수 있는 완성된 표의 수를 센다.보통7조합론완전 탐색+2아직 제출이 없습니다10초512 MB채점 가능
로봇 경주장애물이 있는 n 곱하기 m 격자에서 최대 백만 개의 질의마다 두 빈 칸을 오른쪽과 아래쪽 이동만으로 잇는 단조 경로가 있는지 판정한다.보통7동적 계획법누적 합+2아직 제출이 없습니다2초1024 MB채점 가능
곱셈 게임N이 주어지면 두 사람이 번갈아 곱을 N의 소인수로 곱한다. 곱이 N이 되면 이기고, N을 넘으면 무승부다.보통7게임 이론정수론+2아직 제출이 없습니다5초512 MB채점 가능
캡슐 퍼즐각 영역이 1부터 n까지를 한 번씩 담고 같은 숫자가 변이나 꼭짓점으로도 접하지 않도록 격자를 채우되, 사전순으로 가장 작은 해를 출력한다.보통7백트래킹구현+2아직 제출이 없습니다2초512 MB채점 가능
삼각형에서 육각형으로삼각형 좌표가 주어질 때 각의 이등분선이 외접원과 만나는 점을 구하고, 그 선분과 변의 교점을 이용해 여섯 선분의 길이를 계산해 출력한다.보통7기하수학+2아직 제출이 없습니다2초512 MB채점 가능
잭과 질과 조100 ≤ a, b ≤ N이고 |a² - b(b+a)| ≤ 30을 만족하면서 a² + b(b+a)를 최대로 하는 정수 a, b를 각 테스트마다 구한다.보통7정수론수학+2아직 제출이 없습니다3초512 MB채점 가능
식탁서로 겹치지 않는 직사각형 장애물들이 있는 직사각형 탁자에서, 각 쿼리 직사각형을 장애물과 겹치지 않게 놓을 수 있는 정수 위치의 수를 센다.보통7누적 합행렬+2아직 제출이 없습니다5초512 MB채점 가능
울타리원의 둘레와, 모든 꼭짓점이 원에서 같은 최소 거리를 갖는 다각형의 변 길이가 주어질 때 두 울타리 사이 넓이를 구한다.보통7기하수학+2아직 제출이 없습니다3초512 MB채점 가능
최소 편집 2두 문자열 A와 B가 주어질 때 삽입, 삭제, 교체, 인접 교환 연산만으로 A를 B로 바꾸는 최소 연산 횟수를 구한다. 두 문자열의 길이는 최대 1000이다.보통7동적 계획법문자열+2아직 제출이 없습니다2초512 MB채점 가능
비바 콘페티원판 n개가 아래에서 위 순서로 쌓여 있을 때, 위에서 보았을 때 일부라도 가려지지 않고 남는 원판의 개수를 센다.보통7기하구현+2아직 제출이 없습니다2초512 MB채점 가능
개구리 배치N마리의 개구리를 각자 선호하는 연잎에 배치하되, 주제가 붙은 통나무로 이어진 두 개구리가 그 주제의 관심도에서 일치하도록 하고, 사전순으로 가장 작은 배치를 출력한다.보통7백트래킹그래프+2아직 제출이 없습니다1초256 MB채점 가능
치킨 배달최대 M개의 치킨집을 남기고 나머지를 닫을 때, 모든 집에서 가장 가까운 치킨집까지의 거리 합의 최솟값을 구한다.보통7완전 탐색백트래킹+2아직 제출이 없습니다1초512 MB채점 가능
삼각형 세기최대 3000 곱하기 6000개의 꼭짓점을 가진 삼각 격자를 ASCII 그림으로 입력받아, 그려진 수평선과 대각선으로 이루어진 모든 삼각형의 개수를 센다.보통7기하완전 탐색+1아직 제출이 없습니다6초1024 MB채점 가능
눈길 부츠부츠가 쌓인 배낭에서 눈 깊이와 보폭 제한을 고려해 1번 타일에서 N번 타일까지 이동할 때 버려야 하는 부츠 쌍의 최소 개수를 구한다.보통7동적 계획법배열+2아직 제출이 없습니다2초512 MB채점 가능
겨울 올림픽이진 문자열에서 연속한 한 블록(빈 블록도 가능)을 1 하나로 바꾸거나 삽입해 결과 문자열이 사전순으로 가장 크도록 하는 위치와 길이를 찾는다.보통7그리디문자열+2아직 제출이 없습니다5초1024 MB채점 가능
Acka의 리듬 세상서로 다른 N개의 탭 시각이 주어질 때, 어떤 정수 k >= 2와 나머지에 대해 같은 나머지를 갖는 시각의 최대 개수를 구한다.보통7정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
고운 수1 이상 10^18 이하의 정수 n이 주어질 때 연속한 자리가 같은 숫자가 없는 n보다 큰 최솟값을 구합니다.보통7그리디재귀+1아직 제출이 없습니다2초512 MB채점 가능
Catan’s Longest Road고정된 육각형 카탄 보드에서 각 레인에 놓인 플레이어의 도로를 읽고, 각 플레이어의 가장 긴 도로 길이를 출력한다.보통7그래프DFS+2아직 제출이 없습니다4초512 MB지문만 제공
견우와 직녀N×N 격자에서 분당 한 칸씩 (0,0)에서 (N-1,N-1)까지 이동한다. 주기가 주어진 다리는 특정 분에만 건널 수 있고 연속으로 두 번 건널 수 없으며, 주기 M인 다리 하나를 추가로 놓을 수 있다.보통7BFS그래프+2아직 제출이 없습니다1초256 MB채점 가능
보로노이 다이어그램 점 판정각 질의점이 속한 보로노이 영역을 판별합니다. 속한 영역이 없으면 NONE, 하나면 REGION, 두 개면 LINE, 셋 이상이면 POINT를 출력합니다.보통7기하완전 탐색+1아직 제출이 없습니다10초1024 MB채점 가능
반복 패턴문자열 S 뒤에 최대 K개를 덧붙여 반복문자열로 만들 때, 반복 단위 길이의 최댓값을 구합니다. 불가능하면 0을 출력합니다.보통7문자열 매칭문자열+2아직 제출이 없습니다1초1024 MB채점 가능
기사와 악당각각 k명씩 두 줄로 배치된 병사들에게 이웃한 기사 또는 악당 수에 관한 같은 질문 하나나 둘을 하고 모두 '예'라고 답했을 때, 가능한 기사 수의 최솟값과 최댓값을 구하고 불가능하면 -1을 출력한다.보통7동적 계획법구현+2아직 제출이 없습니다2초512 MB채점 가능
Cipher인코딩 표와 시작 시점의 암호화된 값이 주어질 때, 관찰자가 원래 수를 유일하게 알아낼 수 있게 되는 데 걸리는 시간을 구한다.보통7문자열 매칭구현+2아직 제출이 없습니다2초512 MB지문만 제공
초록불고정된 신호등 단계 길이와 관측 색상이 주어질 때, 알 수 없는 사이클 시작 시각에서 tq에 cq가 켜질 확률을 구합니다.보통7수학구간+2아직 제출이 없습니다1초512 MB채점 가능
도시 설계평면을 나누는 S개의 직선과 T쌍의 점이 주어질 때, 각 점 쌍이 서로 반대 색을 받아야 하는 영역에 있는지 판정한다.보통7기하수학+2아직 제출이 없습니다2초512 MB채점 가능
반복 골드바흐100만 이하 짝수 x에 대해 골드바흐 쌍 차이가 최대인 다음 수를 반복해 구하고, 3 미만이 될 때까지 걸린 횟수를 출력합니다.보통7정수론시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
전공책가격과 제목이 주어진 최대 16권의 책으로 길이 10 이하의 단어를 만들 때, 단어를 만들 수 있는 책 부분집합 중 최소 가격 합을 구합니다.보통7비트 연산동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
마운트 마라톤각 카드가 한 장짜리 더미로 놓일 때 단일 카드 더미를 바로 오른쪽 더미 위로 옮깁니다. 단 옮기는 카드 값이 오른쪽 맨 위 카드 값 이상이어야 하며 가능한 한 최소 더미 수를 구합니다.보통7배열스택+2아직 제출이 없습니다2초512 MB채점 가능
Unique SubstringsK가 최대 222일 때 서로 다른 부분 문자열이 정확히 K개인 길이 212 이하의 소문자 문자열을 출력한다.보통7문자열그리디+2아직 제출이 없습니다1초256 MB지문만 제공
지금 몇 시인가?시계 N개의 시각과 섞인 N개의 부호 있는 시차가 주어질 때 모든 시계를 서로 다른 시차로 설명하는 12시간제 현재 시각을 구합니다. 그 시각, "none", 또는 가능한 시각의 개수를 출력합니다.보통7수학완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
빙고 동시 승리각 행만 빙고 줄로 인정하는 5x5 카드 n장이 주어질 때, 같은 번호가 불릴 순간 두 카드가 동시에 빙고를 완성할 수 있는지 판별하고 그러한 가장 작은 카드 쌍을 찾는다.보통7해시맵구현+2아직 제출이 없습니다2초512 MB채점 가능
Fruit Slicer단위원 100개 이하가 주어질 때, 하나의 무한 직선이 접하는 경우까지 포함해 지날 수 있는 원의 최대 개수를 구한다.보통7기하완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
괄호 추가하기 2숫자와 연산자로 된 식에 괄호를 겹치지 않게 붙여 한 연산자를 먼저 계산하게 만들어 식의 값이 가장 크게 되도록 합니다.보통7동적 계획법수학+1아직 제출이 없습니다0.5초512 MB채점 가능
Cake Cutting생크림 줄무늬에 평행한 현을 따라 원기둥 케이크를 잘라, 빵 부피 차와 생크림 부피 차의 제곱합을 최소화한다.보통7기하누적 합+2아직 제출이 없습니다2초512 MB지문만 제공
Interactive Array Guessing각각 10개 이하의 서로 다른 양의 정수로 이루어진 n개의 숨은 배열을, 여러 인덱스를 골라 물으면 구분자 없이 이어 붙인 내용을 돌려주는 질의만으로 알아내야 한다.보통7완전 탐색구현+2아직 제출이 없습니다3초512 MB지문만 제공
Alice the Fan두 배구 팀의 총 득점 a와 b가 주어질 때, 배구 규칙에 맞는 세트별 점수와 최선의 세트 스코어를 구하거나 불가능을 판정한다.보통7동적 계획법완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
뼈대까지 돌아가기N개 주사위의 현재 눈과 목표 K가 주어질 때, 일부 주사위를 한 번 다시 던져 눈의 합이 K 이상이 될 최대 확률을 구하고, 그 확률에 6^N을 곱한 값과 최적 선택을 출력합니다.보통7동적 계획법확률+2아직 제출이 없습니다1초256 MB채점 가능
Paper Cuts원본 문자열을 연속한 블록으로 나누어 재배열해 목표 문자열을 만들 때 블록 수를 최소로 줄이고 이 수에서 1을 뺀 값을 답으로 출력합니다.보통7비트 연산동적 계획법+1아직 제출이 없습니다1초512 MB채점 가능
Bob의 루미큐브손에 든 타일과 이미 규칙에 맞게 놓인 테이블 타일이 주어질 때, 테이블 전체가 그룹과 런으로 나뉘는 상태를 유지하면서 밥이 낼 수 있는 손 타일의 최대 개수를 구한다.보통7백트래킹완전 탐색+2아직 제출이 없습니다2.5초512 MB채점 가능
저격두 명소에서 쏜 직선상의 사격 집합 구조를 이용해 20명 이하의 적을 모두 처치할 때 필요한 총알 수와 명소 이동 횟수를 구한다.보통7기하완전 탐색+2아직 제출이 없습니다1.5초256 MB채점 가능
Maja벌 마야가 하이브에서 정확히 K걸음을 걷고 돌아오며, 떠난 칸의 꽃이 다시 자라는 규칙 아래 모을 수 있는 꽃의 최댓값을 구합니다.보통7동적 계획법그래프+1아직 제출이 없습니다2초512 MB지문만 제공
Tiny RoomN개의 점을 회전과 평행이동만으로 옮겨 모든 점이 H×W 직사각형의 경계에서 R 이상 떨어진 곳에 놓일 수 있는지 판정한다.보통7기하완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Enlarge CirclesN개의 점 각각을 중심으로 하는 원을 반지름 0도 허용하면서 서로 겹치지 않고 접촉만 하도록 배치해 둘레 합의 최댓값을 구한다.보통7기하그래프+2아직 제출이 없습니다2초512 MB지문만 제공
영업 사원의 순회 경로각각 3~8명의 고객을 가진 d개 구역이 주어질 때, 먼저 모든 구역 최단 투어 길이의 합을 구하고, 해고된 구역을 남은 구역에 하나씩 짝지은 뒤의 최소 총합을 구한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다15초512 MB채점 가능
연속 반복 문자열문자열 S와 k가 주어질 때, S 뒤에 k개의 문자를 붙여 만들 수 있는 문자열 중에서 같은 블록이 연속으로 두 번 나타나는 부분 문자열의 최대 길이를 구한다.보통7문자열완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
Baaaaaaaaaduk2 (Hard)N×M 바둑판이 주어질 때, 빈 칸 두 곳에 내 돌을 놓아 완전히 둘러싸여 잡히는 상대 돌의 수가 최대가 되도록 하라.보통7그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
Rule of Three주어진 세 가지 치환 규칙을 사용해 정확히 S번의 치환으로 초기 문자열을 최종 문자열로 바꾸는 과정을 찾는다.보통7DFS백트래킹+2아직 제출이 없습니다1초512 MB지문만 제공
등차수열 변환수열 B의 각 원소를 최대 한 번 ±1만 바꿔서 등차수열로 만들 때 필요한 최소 연산 횟수를 구한다.보통7수학구현+2아직 제출이 없습니다1초512 MB채점 가능
Total Circle점 집합 P와 Q가 주어질 때, Q의 점을 중심으로 P 전체를 포함하는 가장 작은 원들 가운데 반지름 제곱의 최댓값을 구한다.보통7기하완전 탐색+2아직 제출이 없습니다1초256 MB채점 가능
부메랑연결된 그래프에서 두 변을 제거했을 때 그래프가 분리되는 인접한 두 변의 쌍을 센다.보통7그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
골드바흐 트리플100만 이하의 홀수 N마다 세 소수의 합으로 나타내는 순서 없는 방법의 수를 구한다.보통7정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
캐슬 디펜스성벽 행에 궁수 3명을 배치해 성벽에 닿기 전에 공격으로 제거할 수 있는 적의 최대 수를 구한다.보통7완전 탐색시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
색종이 붙이기0과 1로 채워진 10x10 격자에서 1인 칸을 모두 덮도록 1x1부터 5x5까지 각 크기 5장씩 있는 정사각형을 겹치지 않게 붙일 때 필요한 최소 장수를 구한다.보통7백트래킹그리디+2아직 제출이 없습니다1초512 MB채점 가능
연구소 2벽이 있는 N×N 격자에서 최대 10개의 후보 칸 중 M개에 바이러스를 놓아 모든 빈 칸이 감염되는 최소 시간을 구하고, 불가능하면 -1을 출력한다.보통7BFS완전 탐색+2아직 제출이 없습니다1초512 MB채점 가능
연구소 3벽과 최대 10개의 바이러스가 있는 격자에서 M개를 동시에 활성화할 때, 모든 빈 칸이 바이러스로 채워지는 최소 시간을 구하고 불가능하면 -1을 출력한다.보통7BFS백트래킹+2아직 제출이 없습니다0.25초512 MB채점 가능
Left OutL과 R로 채워진 N x N 격자에서 한 칸을 뒤집은 뒤 행과 열을 뒤집어 모든 소의 방향을 같게 만들 수 있는 칸을 찾고, 없으면 -1을 출력한다.보통7구현수학+2아직 제출이 없습니다2초512 MB채점 가능