cho.sh

문제

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

전체 결과문제 4665개
제목난이도유형정답자시간 제한메모리 제한채점
만우절각 테스트마다 평행사변형 엽서가 평행사변형 봉투 안에 들어가는지, 회전과 이동과 뒤집기를 허용해 판정한다.보통6기하구현+1아직 제출이 없습니다2초64 MB채점 가능
ATM 놀이두 종류의 지폐 단위 a, b와 금액 S가 주어질 때, 합이 S가 되면서 전체 지폐 수가 최소인 각 단위의 개수를 구하고, 불가능하면 Impossible을 출력한다.보통6수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
연속하는 소수의 합각 질의에서 주어진 모든 n_i에 대해 정확히 n_i개의 연속한 소수의 합으로 나타낼 수 있는 가장 작은 소수를 찾는다.보통6정수론누적 합+2아직 제출이 없습니다2초128 MB채점 가능
나이트의 여행넓이가 26 이하인 직사각형 체스판에서 모든 칸을 정확히 한 번씩 방문하는 사전순으로 가장 앞선 나이트 투어를 찾는다.보통6백트래킹DFS+2아직 제출이 없습니다1초128 MB채점 가능
바이러스N개의 정수 수열 모두에 길이 K 이상의 같은 연속 조각이 앞뒤 구분 없이 등장하는지 판정한다.보통6문자열문자열 매칭+2아직 제출이 없습니다1초128 MB채점 가능
탐사길이 K인 이진 도로에서 구간 합 질의 결과들이 주어질 때, 모든 결과를 만족하는 사전순으로 가장 작은 물체 배치를 구하거나 NONE을 출력한다.보통6배열누적 합+2아직 제출이 없습니다1초128 MB채점 가능
별자리 찾기밝기가 있는 별들의 좌표와 여러 별자리 좌표가 주어질 때, 각 별자리가 회전과 확대/축소를 허용하여 몇 번 나타나는지 세고 가장 밝은 경우의 좌표를 출력한다.보통6기하해시맵+2아직 제출이 없습니다1초128 MB채점 가능
숨겨진 암호같은 키로 암호화된 여러 평문/암호문 쌍이 주어질 때, 가능한 가장 짧은 키를 복원하거나 불가능하면 Impossible을 출력한다.보통6문자열수학+2아직 제출이 없습니다2초512 MB채점 가능
아즈텍 피라미드접촉과 안정성 규칙을 지키며 정육면체 블록 n개를 쌓을 때 만들 수 있는 안정된 피라미드의 최대 높이를 구한다.보통6수학그리디+2아직 제출이 없습니다1초128 MB채점 가능
최종 순위학생 n명의 총점 p와 상위 k명의 서로 다른 점수 개수 d가 주어질 때, 음이 아닌 정수로 이루어진 비오름차순 점수 목록 중 사전순으로 가장 큰 것을 출력하고, 불가능하면 Wrong information을 출력한다.보통6그리디구현+2아직 제출이 없습니다1초128 MB채점 가능
가장 긴 도미노 사슬면에 0부터 6까지의 숫자가 적힌 도미노를 최대 1000개 줄 때, 맞닿은 면의 숫자가 같은 하나의 사슬로 만들 수 있는 도미노의 최대 개수를 구한다.보통6그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
피자 배달 스케줄주별 요일별 피자 배달 기록이 주어질 때, 1주에서 4주 주기의 고정 배달 일정 중 기록과 어긋나는 날이 가장 적은 일정을 찾는다.보통6완전 탐색구현+2아직 제출이 없습니다1초128 MB채점 가능
라디오 방송 커버리지반지름 R인 기지 원 안에 있는 최대 10개의 후보 원 중 서로 겹치지 않는 부분집합을 골라 기지와 선택한 원들의 합집합 넓이를 최대로 만든다.보통6기하완전 탐색+1아직 제출이 없습니다3초128 MB채점 가능
불에 탄 달력인쇄된 달력에서 잘려 나온 작은 직사각형 조각이 주어질 때, 1900년부터 2100년까지 그 조각을 연속된 부분으로 포함할 수 있는 모든 연도를 찾는다.보통6구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
PreQueL여러 개의 작은 테이블과 등식 조건이 주어질 때, 모든 조건을 만족하는 카티션 곱의 튜플을 정렬하여 출력한다.보통6완전 탐색구현+2아직 제출이 없습니다1초128 MB채점 가능
숫자 세기 노래원형으로 둘러선 아이들이 빠져나간 순서가 주어질 때, 그 순서를 정확히 만들어 내는 가장 작은 시행 횟수 k를 구하거나 불가능하면 NIE를 출력한다.보통6시뮬레이션완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
안티소수n이 주어질 때 n 이하에서 가장 큰 고합성수를 찾는다. 즉, 자기보다 작은 모든 양의 정수보다 약수가 많은 수 중 n을 넘지 않는 최대값을 구한다.보통6정수론완전 탐색+2아직 제출이 없습니다3초512 MB채점 가능
바이트랜드 재건n개의 우편번호가 주어질 때 서로 다르고, 모든 쌍이 1보다 큰 공약수를 가지며, 과반수 부분집합의 최대공약수가 1인지 판정한다.보통6수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
속도 제한고속도로 구간별 속도 제한과 자동차 최고 속도가 주어질 때, 제한 하나를 제거했을 때 만족도(거리 곱하기 속도)의 합이 최대가 되는 제한을 고른다.보통6배열누적 합+2아직 제출이 없습니다1초128 MB채점 가능
삼각형 막대길이가 1부터 500까지인 막대 최대 30000개에서 어느 세 개를 골라도 삼각형이 되는 가장 큰 부분집합을 구합니다.보통6정렬완전 탐색+1아직 제출이 없습니다1초512 MB채점 가능
패턴 잠금안드로이드 패턴이 남긴 단위 구간 그래프로 네 점 이상을 쓰는 유효한 패턴 중 그래프와 정확히 일치하는 것을 복원합니다.보통6백트래킹그래프+1아직 제출이 없습니다3초128 MB채점 가능
신호직렬과 병렬로 연결된 두 회로식이 만들 수 있는 신호 집합이 같은지, 포함되는지, 겹치지 않는지, 일부만 겹치는지 판정합니다.보통6문자열 매칭재귀+1아직 제출이 없습니다1초128 MB채점 가능
말 옮기기15개 구멍 삼각 보드에서 줄지어 선 핀들을 한 번에 뛰어넘어 시작 빈 구멍에 핀 하나만 남기는 최소 이동 횟수를 구합니다.보통6BFS완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
정사각형평면 위 N개 점 중에서 네 점을 꼭짓점으로 삼는 가장 큰 정사각형 넓이를 구하고 존재하지 않으면 0을 출력합니다.보통6기하해시맵+1아직 제출이 없습니다10초256 MB채점 가능
그래프의 세제곱연결 그래프에서 바깥 간선이 모두 자명하지 않은 다리인 정점과 쌍과 삼각형 개수를 셉니다.보통6그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
선형적으로 생각할 수만 있다면...행렬 M과 출력 벡터 y가 주어질 때 Mx=y를 만족하는 입력 벡터의 0이 아닌 세 항목을 찾습니다.보통6행렬완전 탐색아직 제출이 없습니다1초128 MB채점 가능
경계가 있는 셀룰러 오토마타하나의 검은 칸에서 시작한 경계 자동자가 단계 제한 안에 목표 행에 처음 도달하는 규칙을 모두 찾습니다.보통6시뮬레이션해시맵+1아직 제출이 없습니다1초128 MB채점 가능
종이 지도용지 격자를 가로와 세로로 모두 옮겨 보며 표시된 칸을 전부 덮는 데 필요한 최소 장수를 구합니다.보통6완전 탐색누적 합아직 제출이 없습니다3초128 MB채점 가능
야찌열세 개의 주사위 결과를 열세 개의 야추 점수 항목에 배정하여 상단 보너스를 포함한 총점을 최대화합니다.보통6동적 계획법완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
벽 속의 또 다른 벽돌벽돌을 하나씩 빼면서 아래를 받치는 벽돌이 모두 사라져 함께 무너지는 벽돌 길이 합 중 가장 큰 값을 구합니다.보통6그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
화성의 일식원점에서 가장 가까우면서 주어진 n개 중심과 2R 이상 떨어진 점을 찾아 거리를 구합니다.보통6기하완전 탐색아직 제출이 없습니다1초128 MB채점 가능
공항 셔틀버스양방향 출발 시각표와 목격된 교차 시각이 주어질 때 모든 보고를 설명하는 이동 시간을 찾습니다.보통6완전 탐색수학+1아직 제출이 없습니다1초128 MB채점 가능
멀티킬평면 위 임의의 점을 폭발점으로 정해 반경 R 안에 들어오는 좀비가 가장 많아지는 수를 그룹마다 출력합니다.보통6기하완전 탐색아직 제출이 없습니다2초128 MB채점 가능
모든 연속 부분수열의 LIS 길이 합서로 다른 정수로 이루어진 수열에서 모든 연속 부분수열의 LIS 길이를 합산해 케이스별로 출력합니다.보통6동적 계획법이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
방정식 부수기주어진 집합에서 여섯 개의 덧셈 등식을 만족하는 열두 값을 사전 순으로 가장 작게 찾습니다.보통6해시맵완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
통근 열차열차가 승강장 안에 들어오도록 정차 위치를 정해 각 승객과 가장 가까운 문 사이 거리의 합이 가장 커질 때 그 값의 두 배를 출력합니다.보통6완전 탐색정렬아직 제출이 없습니다2초64 MB채점 가능
수열 예측관측된 항과 모듈러 값을 보고 차수가 가장 낮은 법칙에 따라 다음 항을 예측합니다.보통6시뮬레이션수학+1아직 제출이 없습니다1초128 MB채점 가능
(ℓ, d) 패턴길이 l인 부분 문자열이 모든 입력 문자열에 해밍 거리 d 이내로 들어맞는 유일한 소문자 패턴을 구합니다.보통6완전 탐색문자열 매칭아직 제출이 없습니다2초512 MB채점 가능
열차중간 선로를 거쳐 첫 선로의 차량에서 원하는 순서만 골라 둘째 선로로 옮기는 최소 이동 횟수를 구합니다.보통6BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
색깔 구슬 접시4x4 판에 최대 16개 구슬 낙하와 기울이기를 시뮬레이션하고 목표 배치에 도달할 확률을 계산합니다.보통6확률시뮬레이션+1아직 제출이 없습니다2초1024 MB채점 가능
클루도숨겨진 (범인, 장소, 무기) 조합을 추측으로 찾아낸다. 틀린 추측은 잘못된 항목 하나를 임의로 알려준다.보통6완전 탐색구현+2아직 제출이 없습니다1초256 MB채점 가능
암호화 시스템암호화된 문자열을 연쇄 첫 문자 치환으로 만드는 모든 원본 문자열을 사전 순으로 나열합니다.보통6완전 탐색시뮬레이션+1아직 제출이 없습니다1초256 MB채점 가능
요새 건설주어진 점 중 최대 네 점을 골라 만들 수 있는 볼록 다각형 중 넓이가 가장 큰 값을 구합니다.보통6기하완전 탐색아직 제출이 없습니다7초256 MB채점 가능
모기 넌 내꺼야주어진 지름을 가진 원 하나로 최대 32개 점 중 가장 많은 점을 덮을 때 그 개수를 구합니다.보통6기하완전 탐색아직 제출이 없습니다2초256 MB채점 가능
멀티터치 제스처 분류나란히 놓인 두 터치 이미지에서 손가락 영역과 중심점을 구하고 대응시킨 뒤 이동, 확대축소, 회전 중 하나와 방향을 출력합니다.보통6시뮬레이션기하+1아직 제출이 없습니다2초256 MB채점 가능
외발자전거 세기관측된 위치에만 자국이 남도록 외발자전거를 배치할 때 필요한 최소 개수를 구합니다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초256 MB채점 가능
수 고르기집합 안에서 다른 어떤 수와도 소인수를 공유하지 않는 가장 큰 수를 찾습니다.보통6정수론완전 탐색아직 제출이 없습니다2초256 MB채점 가능
순환 노선 세기역이 최대 9개인 방향 그래프에서 출발점이 다른 같은 순환을 하나로 쳐서 단순 사이클 개수를 셉니다.보통6그래프백트래킹+1아직 제출이 없습니다2초256 MB채점 가능
탑 세우기1부터 n까지 높이를 행과 열에 겹치지 않게 채워 고정된 칸과 가장자리 가시성 조건을 만족하는 사전순 최소 배치를 출력합니다.보통6백트래킹완전 탐색아직 제출이 없습니다10초256 MB채점 가능
금박금박과 빈 종이 픽셀 분포를 설명하는 단 한 번의 가로, 세로, 대각선 접힘선을 찾습니다.보통6완전 탐색시뮬레이션+1아직 제출이 없습니다5초256 MB채점 가능
홀스타인 울타리건지를 포함하지 않는 축에 평행한 직사각형으로 홀스타인을 가장 많이 가두고 동률이면 가장 작은 넓이를 구합니다.보통6완전 탐색정렬+1아직 제출이 없습니다1초256 MB채점 가능
편식볼록 다각형 피자를 이웃하지 않은 두 꼭짓점을 잇는 대각선으로 잘라 올리브가 없는 조각 중 가장 큰 조각을 구합니다.보통6기하완전 탐색+1아직 제출이 없습니다1초512 MB채점 가능
트리부모를 바꾸는 동적 트리에서 경로 간선을 다시 칠하고 경로별 색 종류 수를 구합니다.보통6트리완전 탐색+1아직 제출이 없습니다3초256 MB채점 가능
고대의 태극무늬-1000 이상 1000 이하의 정수 x가 주어졌을 때 유물에 숨겨진 비밀을 풀어 그 규칙대로 답을 출력합니다.보통6시뮬레이션구현+2아직 제출이 없습니다1초2 MB채점 가능
칼빈볼 선수권 대회 팀 편성서로 싫어하는 선수가 같은 팀에 속하지 않도록 최소 개수의 팀을 나누고 동점인 경우 사전 순으로 가장 작은 배치를 출력합니다.보통6백트래킹그래프+1아직 제출이 없습니다1초256 MB채점 가능
캘빈볼 팀 나누기서로 싫어하는 선수가 같은 팀이 되지 않게 최대 14명을 가장 적은 팀으로 나누고 팀 번호 순서를 사전 순으로 가장 작게 정합니다.보통6그래프백트래킹+1아직 제출이 없습니다1초256 MB채점 가능
대회 피자 자르기중심에서 방사형으로 같은 크기로 나누어 각 조각이 같은 개수의 토핑을 포함하고 절단선이 토핑을 지나지 않는 최대 조각 수를 구합니다.보통6기하완전 탐색+1아직 제출이 없습니다1초256 MB채점 가능
동전 털어내기1, 5, 10, 25센트 동전으로 가격 P를 정확히 내는 방법 중 동전을 가장 많이 쓰는 개수를 구하고, 불가능하면 Impossible을 출력합니다.보통6그리디수학+1아직 제출이 없습니다1초256 MB채점 가능
진공 튜브각각 L1과 L2를 초과하지 않으면서 서로 겹치지 않는 튜브 두 쌍을 골라 전체 길이를 최대로 합니다.보통6정렬투 포인터+1아직 제출이 없습니다1초256 MB채점 가능
소 크레인0에서 출발해 속력 1로 움직이는 기중기가 한 번에 한 마리씩 소 두 마리를 각 시작점에서 목표 지점까지 마감 시각 안에 옮길 수 있는지 판단합니다.보통6완전 탐색그리디+2아직 제출이 없습니다1초256 MB채점 가능
마법의 체스판빈 칸에 양의 정수를 채워 각 행과 열이 엄격히 증가하고 대각선으로 만나는 칸의 홀짝이 달라지도록 하면서 전체 합을 가장 작게 만들고 불가능하면 -1을 출력합니다.보통6동적 계획법수학+1아직 제출이 없습니다5초256 MB채점 가능
함의참으로 가정한 식들이 있을 때 각 질의식이 그 가정들을 만족하는 모든 진리 할당에서 참인지 판정합니다.보통6완전 탐색비트 연산+1아직 제출이 없습니다2초256 MB채점 가능
동전 뒤집기 게임앞면과 뒷면으로 놓인 동전 줄에서 구간 뒤집기 게임의 선공 승리 여부와 가장 작은 승리 첫 수를 판정합니다.보통6게임 이론동적 계획법+2아직 제출이 없습니다2초256 MB채점 가능
벽에 뚫는 구멍벽돌을 자르지 않는 경계로 벽 안쪽에 뚫을 수 있는 가장 넓은 직사각형 구멍의 좌표를 구합니다.보통6행렬완전 탐색아직 제출이 없습니다3초256 MB채점 가능
얼티밋 틱택토이미 둔 돌이 있는 축소 틱택토 보드에서 최적 플레이 시 사전 순으로 가장 앞선 다음 수를 구합니다.보통6게임 이론완전 탐색+1아직 제출이 없습니다1초256 MB채점 가능
박물관벽 기둥 세 개가 이루는 삼각형 중 어느 변도 정사각형 받침대에 가리지 않는 경우를 셉니다.보통6기하조합론+1아직 제출이 없습니다2초256 MB채점 가능
Black Vienna각 조사 응답과 두 사람의 패 분배에 모두 들어맞는 세 용의자 조합이 몇 개인지 셉니다.보통6완전 탐색백트래킹아직 제출이 없습니다1초256 MB채점 가능
동등한 비밀번호짧은 숫자 비밀번호 목록 순서대로 이미 입력한 비밀번호와 동등한 것은 건너뛰고 입력할 때 최악의 입력 횟수를 구합니다.보통6완전 탐색해시맵+1아직 제출이 없습니다3초256 MB채점 가능
제멋대로 앉는 할머니옮겨 앉기 규칙으로 기록된 착석 순서가 주어졌을 때 맨 먼저 탄 승객의 지정 좌석이 하나로 정해지면 그 번호를, 아니면 0을 출력합니다.보통6시뮬레이션완전 탐색아직 제출이 없습니다2초64 MB채점 가능
음메 요새테두리 칸이 모두 잔디인 직사각형 중에서 내부 넓이가 가장 큰 값을 구합니다.보통6누적 합완전 탐색+1아직 제출이 없습니다2초512 MB채점 가능
목장 울타리 줄이기최대 세 마리 소를 제거한 뒤 남은 소를 감싸는 축에 평행한 최소 직사각형 넓이를 구합니다.보통6완전 탐색기하아직 제출이 없습니다2초512 MB채점 가능
비밀번호가 없는 알파벳 배열A부터 Z까지 한 줄로 배열할 때 주어진 비밀번호가 연속 구간으로 나타나지 않는 가장 사전 순으로 빠른 배열을 찾고 없으면 불가능함을 출력합니다.보통6백트래킹문자열 매칭+1아직 제출이 없습니다5초512 MB채점 가능
종이 접기 2격자선을 따라 종이를 접어 겹치는 칸의 수를 더하면서 하나의 칸에 만들 수 있는 가장 큰 값을 구합니다.보통6백트래킹완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
강의 유량 (Small)2의 거듭제곱 주기로 물길을 막았다 열었다 하는 농부들로 N일간 기록된 강물 흐름을 설명하는 가장 적은 농부 수를 구하고 설명할 수 없으면 부정행위를 판정합니다.보통6완전 탐색비트 연산+1아직 제출이 없습니다5초512 MB채점 가능
페그맨 (작은 입력)어떤 칸에서 출발해도 화살표를 따라 움직이는 보행자가 격자 밖으로 나가지 않도록 바꾸는 화살표 수를 최소화합니다.보통6완전 탐색시뮬레이션아직 제출이 없습니다5초512 MB채점 가능
전투력숨겨진 정수의 자릿수 D만으로 9000의 다중 팩토리얼이 반드시 작아지는 느낌표 최소 개수를 구합니다.보통6수학완전 탐색아직 제출이 없습니다5초512 MB채점 가능
2의 거듭제곱 교환 (작은 입력)정렬된 블록 경계에서 각 크기를 최대 한 번씩 사용해 순열을 정렬하는 교환 순서의 가짓수를 셉니다.보통6백트래킹완전 탐색+1아직 제출이 없습니다5초512 MB채점 가능
대칭 트리 (Small)색이 칠해진 정점 12개 이하의 트리가 직선 간선으로 좌우 대칭되게 그려지는지 판정합니다.보통6완전 탐색트리+1아직 제출이 없습니다5초512 MB채점 가능
역설 정렬 (스몰)순서를 정해 사탕을 하나씩 건네어 둘 중 선호하는 쪽만 남기는 과정을 시뮬레이션하고 원하는 사탕 A가 남는 사전 순 최소 순서를 찾고 불가능하면 표시합니다.보통6그래프완전 탐색+1아직 제출이 없습니다5초512 MB채점 가능
충전 대혼란 (라지)모든 콘센트 출력에 같은 비트 마스크를 적용해 기기 요구 집합과 일치시킬 때 뒤집는 스위치가 가장 적은 경우를 찾고 불가능하면 불가능하다고 답합니다.보통6비트 연산해시맵+1아직 제출이 없습니다5초512 MB채점 가능
금광을 나누는 X4N개의 점을 N개씩 네 영역으로 나누는 수직한 두 직선을 둘 수 있는 가장 짧은 정수 방향을 찾습니다.보통6기하정렬+1아직 제출이 없습니다5초512 MB채점 가능
Fair and Square (Large 1)각 구간 [A, B]에 속하면서 회문이면서 회문의 제곱인 수의 개수를 구합니다.보통6수학완전 탐색+1아직 제출이 없습니다5초512 MB채점 가능
외계 고고학 (작은 데이터)무한한 사각 고리 무늬에서 남은 타일의 위치와 색에 맞는 중심을 정해진 우선순위로 찾습니다.보통6완전 탐색수학+1아직 제출이 없습니다5초512 MB채점 가능
와일드카드 (Small)두 소문자 파일명이 주어지면 첫 번째와만 일치하는 가장 짧은 와일드카드 패턴을 출력합니다.보통6문자열 매칭완전 탐색+1아직 제출이 없습니다5초512 MB채점 가능
옷장 방 (작은 입력)기둥과 입구가 표시된 격자에 2칸짜리 옷장을 문 앞 칸이 비고 입구에서 도달 가능하도록 가장 많이 배치합니다.보통6백트래킹완전 탐색+1아직 제출이 없습니다5초512 MB채점 가능
회전 칼날 (큰 입력)네 모서리 칸을 제거한 K×K 정사각형 중 셀 질량의 무게중심이 정사각형 중심과 일치하는 가장 큰 K를 구합니다.보통6누적 합완전 탐색아직 제출이 없습니다5초512 MB채점 가능
A.I. War (작은 입력)0번 행성에서 출발해 1번 행성을 위협할 때까지 행성을 정복하되 정복 수는 최소로 위협 수는 최대로 하여 두 수를 출력합니다.보통6최단 경로BFS+1아직 제출이 없습니다5초512 MB채점 가능
새끼 고양이의 집 (작은 입력)다각형 꼭짓점에 방마다 모든 맛이 닿도록 최대한 많은 맛을 칠하고 사전 순으로 가장 앞선 배치를 출력합니다.보통6완전 탐색그래프아직 제출이 없습니다5초512 MB채점 가능
난수 생성기 역추적 (Small)10^D 이하의 알 수 없는 소수를 법으로 하는 선형 생성기가 낸 연속된 K개 항으로 다음 항이 하나로 정해지면 출력하고 그렇지 않으면 모른다고 답합니다.보통6완전 탐색정수론+1아직 제출이 없습니다5초512 MB채점 가능
우아한 다이아몬드 (Small)주어진 숫자 다이아몬드를 가로와 세로로 대칭인 더 큰 다이아몬드로 확장하고 추가 숫자를 최소화합니다.보통6완전 탐색행렬아직 제출이 없습니다5초512 MB채점 가능
우아한 다이아몬드주어진 숫자 다이아몬드를 가로와 세로로 대칭인 더 큰 다이아몬드 안에 추가 숫자가 가장 적게 들어가도록 포함합니다.보통6완전 탐색구현+1아직 제출이 없습니다5초512 MB채점 가능
부드럽게 만들기 (작은 입력)삭제, 삽입, 값 변경 비용을 써서 이웃 픽셀 값 차이가 M 이하가 되도록 만드는 최소 비용을 구합니다.보통6동적 계획법최단 경로+1아직 제출이 없습니다5초512 MB채점 가능
거짓말 탐지기 (작은 입력)사람이 최대 10명일 때, 모든 일관된 진실/거짓 배정에서 각 사람이 트루스타운으로 강제되는지, 라이어빌로 강제되는지, 아니면 정해지지 않는지를 판정한다.보통6완전 탐색시뮬레이션+2아직 제출이 없습니다5초512 MB채점 가능
반딧불이 무리의 질량 중심각 반딧불이가 일정한 속도로 직선 운동할 때, 원점에서 무게중심까지의 거리가 t >= 0 범위에서 최소가 되는 값과 그 최초 시각을 구해 소수점 여덟 자리까지 정확히 출력한다.보통6수학기하+2아직 제출이 없습니다5초512 MB채점 가능
지뢰 배치 (작은 입력)R이 3 또는 5이고 C가 3에서 5인 작은 지뢰찾기형 단서 격자가 주어질 때, 단서를 만족하는 모든 배치 가운데 가운데 행이 가질 수 있는 지뢰 수의 최댓값을 구한다.보통6완전 탐색백트래킹+2아직 제출이 없습니다5초512 MB채점 가능
현대 미술 표절작은 나무가 큰 나무에서 일부를 잘라낸 부분 나무와 동형인지 판정한다.보통6트리DFS+1아직 제출이 없습니다50초512 MB채점 가능
삼각형 넓이 만들기N, M, A가 주어질 때 N×M 격자 안의 격자점 세 개로 넓이가 정확히 A/2인 삼각형을 만들어, 사전순으로 가장 작은 좌표 수열을 출력하거나 불가능하면 IMPOSSIBLE을 출력한다.보통6기하수학+2아직 제출이 없습니다5초512 MB채점 가능
PermRLE (작은 입력)길이가 k인 블록으로 문자열을 나눈 뒤 같은 순열을 모든 블록에 적용해, 결과 문자열의 연속 그룹 수가 최소가 되는 값을 구한다.보통6완전 탐색정렬+2아직 제출이 없습니다5초512 MB채점 가능
혼합물 (Small)자원 한도 아래에서 두 혼합물 A와 B를 각각 몇 그램 만들어야 수익이 최대인지 구하고 최적값과 양을 소수 둘째 자리로 출력한다.보통6기하완전 탐색+2아직 제출이 없습니다1초256 MB채점 가능
팬케이크 쌓기크기가 서로 다른 팬케이크 6개 이하가 앞뒤 면과 함께 주어질 때, 위쪽부터 크기가 감소하고 모두 앞면이 보이도록 만드는 최소 뒤집기 횟수를 구한다.보통6BFS완전 탐색+1아직 제출이 없습니다2초256 MB채점 가능