cho.sh

문제

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

전체 결과문제 897개
제목난이도유형정답자시간 제한메모리 제한채점
판이 기울지 않게받침점 두 개 위에 놓인 지레에서 상자가 넘어지지 않도록 n개의 상자를 하나씩 제거하는 순서의 수를 센다.보통6백트래킹비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
오만과 편견 그리고 좀비18자리 이하의 수마다 자릿수를 같은 길이의 두 수로 나누어 곱이 원래 수가 되는지, 선행 0과 연속된 0의 제약을 지키며 판정한다.보통6완전 탐색백트래킹+1아직 제출이 없습니다1초128 MB채점 가능
바운스육각 격자에서 위쪽 행에서 시작해 아래쪽 행을 지나 오른쪽 위쪽 행으로 돌아오는, 같은 타일을 두 번 쓰지 않는 최단 경로 중 주어진 길이의 반복 패턴을 이루는 문자열을 찾는다.보통6DFS백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
루크 배치하기벽이 있는 최대 4x4 보드에서 서로 잡을 수 없도록 룩을 최대로 놓는 문제입니다.보통6백트래킹완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
퍼즐 조각으로 정사각형 만들기최대 5개의 조각을 회전이나 뒤집기 없이 사용해 4×4 정사각형을 정확히 채우고, 여러 해가 있으면 16글자 문자열이 사전순으로 가장 작은 배치를 출력한다.보통6백트래킹완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
컬링 2.0부술 수 있는 블록이 있는 격자에서 컬링 스톤을 시작점에서 목표점까지 최소 횟수로 미끄러뜨리는 방법을 찾는다. 스톤은 블록에 부딪히거나 판을 벗어날 때까지 계속 움직인다.보통6DFS백트래킹+2아직 제출이 없습니다3초128 MB채점 가능
새로운 친구들최대 10개의 도시 이름이 주어질 때, 같은 그룹의 모든 이름 쌍이 대소문자를 무시하고 라벤슈타인 거리 1 이하가 되도록 묶는 최소 그룹 수를 구한다.보통6문자열그래프+2아직 제출이 없습니다1초128 MB채점 가능
상자 닫기 II열린 카드와 나온 주사위 합이 주어질 때, 그 합을 만드는 카드 조합 중 모든 카드를 닫을 확률이 최대가 되는 최적의 수를 골라 그 확률과 함께 출력한다.보통6동적 계획법백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
보고서 복원공백이 제거된 매출 보고서를 복원한다. 숫자열을 숫자로 나누어 보고서 구조에 맞는 해 중 정수 목록이 사전순으로 가장 작은 복원을 출력한다.보통6백트래킹완전 탐색+2아직 제출이 없습니다3초128 MB채점 가능
냉장고 자물쇠각각 3개에서 49개의 양의 정수를 표시한 K개의 고리와 K개의 일차방정식이 주어질 때, 모든 방정식을 만족하도록 고리마다 수를 하나씩 골라 출력한다.보통6완전 탐색수학+2아직 제출이 없습니다1초128 MB채점 가능
편자크기가 최대 5인 N x N 격자에 괄호가 놓여 있다. 왼쪽 위 칸에서 시작해 각 칸을 한 번씩만 지나는 경로 중, 수집한 문자가 '(' 연속 뒤에 같은 개수의 ')' 연속이 오는 가장 긴 문자열의 길이를 구한다.보통6DFS백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
소 연결하기원점에서 출발해 N마리(최대 10마리) 소의 위치에서 각각 정확히 한 번씩 방향을 바꾸며 모든 소를 방문한 뒤 원점으로 돌아오는 축에 평행한 경로의 수를 센다.보통6백트래킹기하+2아직 제출이 없습니다1초128 MB채점 가능
새 젖소 RFID 코드각 자리에 쓸 수 있는 서로 다른 글자들이 주어질 때, 한 코드 안에서 글자가 겹치지 않는 유효한 코드들을 사전순으로 나열하고 start번부터 finish번까지 출력한다.보통6백트래킹조합론+2아직 제출이 없습니다1초128 MB채점 가능
플라톤의 블록세 개의 n×n 그림자 패턴이 주어질 때, 단위 정육면체를 붙여 만든 하나의 연결된 입체가 세 그림자를 모두 만들 수 있는지 판정한다.보통6백트래킹완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
애너그램주어진 단어마다 글자를 재배열해 만들 수 있는 서로 다른 문자열을 사전순으로 중복 없이 모두 출력한다.보통6백트래킹정렬+2아직 제출이 없습니다1초128 MB채점 가능
유럽의 철도 궤도서로 다른 궤간 길이 최대 8개가 주어질 때, 모든 궤간이 두 점 사이의 거리로 나타나도록 직선 위에 놓을 최소 개수의 점을 구한다.보통6완전 탐색백트래킹+1아직 제출이 없습니다1초128 MB채점 가능
이런 문제는 유치원생도 해결할 수 있어주어진 문법에서 중괄호와 쉼표가 구분자이면서 동시에 원소가 될 수 있을 때, 각 문자열이 올바른 집합인지 판별한다.보통6문자열동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
모형 철도작은 격자에서 아래쪽 연결점에서 위쪽 연결점까지 직선 레일과 곡선 레일로 격자를 재사용하지 않는 경로를 놓아 사용한 칸 수를 최대로 만든다.보통6DFS백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
게임 쇼 수식주어진 수 사이에 +, -, *, /를 순서대로 넣어 왼쪽부터 계산한 값이 목표에 도달하게 만들고, 가장 사전순으로 앞선 식이나 NO EXPRESSION을 출력한다.보통6DFS백트래킹+1아직 제출이 없습니다2초128 MB채점 가능
월드컵6개국 풀리그 조의 승·무·패 기록이 주어질 때, 15경기의 결과를 적절히 배정해 그 기록이 나올 수 있는지 네 가지 경우 각각 판정한다.보통6백트래킹완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
글자 게임최대 7개의 수집한 글자와 사전이 주어질 때, 수집한 글자를 각각 등장 횟수만큼만 사용해 만들 수 있는 단어 또는 두 단어 조합 중 최고 점수를 받는 모든 경우를 찾는다.보통6문자열해시맵+2아직 제출이 없습니다1초512 MB채점 가능
난방 배관최대 10×10 격자에서 네 가지 고정 파이프 모양만 써서 왼쪽 위 위쪽 변에서 오른쪽 아래 오른쪽 변까지 이어지는 경로의 수를 구한다. 이미 놓인 파이프는 그대로 두고 정원 칸은 지날 수 없다.보통6백트래킹DFS+2아직 제출이 없습니다1초128 MB채점 가능
소수 스크래블최대 8개의 숫자 타일로 좌우 양끝에 하나씩 놓아 수를 만들며, 소수가 될 때마다 타일 합만큼 점수를 얻고 남긴 타일 값은 감점될 때 최대 총점을 구한다.보통6완전 탐색수학+2아직 제출이 없습니다1초1024 MB채점 가능
Algarvu-Scrabble최대 8개의 숫자 타일을 행의 양끝에 하나씩 놓아 소수 방향 점수를 얻고 남은 타일의 벌점을 빼서 최대 점수를 구한다.보통6백트래킹완전 탐색+2아직 제출이 없습니다1초1024 MB채점 가능
숫자 퍼즐A+B=C의 세 가지 숫자·별 패턴이 주어질 때, 별을 채워 A가 가장 작고 그다음 B가 가장 작은 식을 복원한다.보통6백트래킹수학+2아직 제출이 없습니다1초128 MB채점 가능
연산 기호인접한 수 사이에 + 또는 -를 넣어 왼쪽에서 오른쪽으로 계산한 값이 목표값이 되게 하되, 모든 중간 결과의 절댓값이 10000 이하인 식 중 사전순으로 가장 앞서는 식을 출력한다.보통6동적 계획법백트래킹+2아직 제출이 없습니다1초1024 MB채점 가능
뒤집기 게임한 칸과 상하좌우 이웃을 뒤집는 동작을 반복해 16개 조각을 모두 흰색이나 모두 검은색으로 만드는 최소 횟수를 구한다.보통6완전 탐색비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
베스 도표명제 논리식을 파싱해 항진명제인지 판정하고, 아니라면 사전순으로 가장 작은 반례 대입을 출력한다.보통6백트래킹구현+2아직 제출이 없습니다2초64 MB채점 가능
나이트의 여행넓이가 26 이하인 직사각형 체스판에서 모든 칸을 정확히 한 번씩 방문하는 사전순으로 가장 앞선 나이트 투어를 찾는다.보통6백트래킹DFS+2아직 제출이 없습니다1초128 MB채점 가능
도리의 전화번호부단어 사전과 전화번호가 주어질 때, 사전 단어들을 공백으로 이어 붙여 전화번호를 인코딩하는 모든 방법을 사전순으로 출력한다.보통6트라이백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
스도쿠9x9 스도쿠 격자의 빈칸을 채워 각 행과 열, 3x3 상자에 1부터 9까지가 정확히 한 번씩 들어가도록 완성한다.보통6백트래킹행렬아직 제출이 없습니다1초128 MB채점 가능
물 파이프주어진 길이와 개수의 남북 또는 동서 방향 파이프 조각으로 두 점을 연결하되 90도 회전만 허용할 때 필요한 최소 조각 수를 구한다.보통6BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
배낭무게 합이 p를 넘지 않으면서, 각 물건을 넣으려면 그 물건이 가리키는 더 낮은 번호의 물건도 함께 넣어야 할 때 가질 수 있는 최대 무게를 구한다.보통6동적 계획법트리+1아직 제출이 없습니다1초128 MB채점 가능
패턴 잠금안드로이드 패턴이 남긴 단위 구간 그래프로 네 점 이상을 쓰는 유효한 패턴 중 그래프와 정확히 일치하는 것을 복원합니다.보통6백트래킹그래프+1아직 제출이 없습니다3초128 MB채점 가능
리트평문 각 글자가 길이 k 이하의 고정된 리트 문자열에 대응하도록 리트 단어를 나눌 수 있는지 판정합니다.보통6백트래킹문자열+1아직 제출이 없습니다2초128 MB채점 가능
KTX출발 순서대로 들어오는 열차를 본선과 후입선출 방식의 우회 선로 두 개를 써서 등급 순서대로 도착시킬 수 있는지 판정합니다.보통6스택백트래킹+1아직 제출이 없습니다1초128 MB채점 가능
여덟 퀸으로 부족할 때, N 퀸각 테스트 케이스마다 N개 퀸이 서로 공격하지 않게 N행 N열 보드에 놓는 사전 순 최소 배치를 출력합니다.보통6백트래킹재귀+1아직 제출이 없습니다1초128 MB채점 가능
질의 자전거 여행 경로출발 마을에서 도착 마을까지 거리 제한을 만족하는 모든 단순 경로를 길이와 마을 번호 순으로 출력합니다.보통6백트래킹DFS+2아직 제출이 없습니다1초128 MB채점 가능
Boggle각 4x4 보드에서 8방향으로 칸을 중복 없이 이어 사전 단어를 모두 찾아 총점과 가장 긴 단어와 단어 수를 구합니다.보통6트라이DFS+1아직 제출이 없습니다10초512 MB채점 가능
파워베이스 표기법주어진 숫자와 길이 제한으로 d1^1+...+dL^L 꼴을 만들 수 없는 구간 내 정수를 셉니다.보통6백트래킹동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
수상한 주문최대 20명의 네트워크에서 클리크 구성원이 주문한 물품을 합쳐 공격용 조합 하나를 완성하는 경우의 수를 셉니다.보통6백트래킹비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
방정식 부수기주어진 집합에서 여섯 개의 덧셈 등식을 만족하는 열두 값을 사전 순으로 가장 작게 찾습니다.보통6해시맵완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
웜홀N개 웜홀을 둘씩 짝지을 때 오른쪽으로 걸은 뒤 짝으로 순간이동하기를 반복해 영원히 맴도는 짝짓기가 몇 가지인지 셉니다.보통6백트래킹그래프+1아직 제출이 없습니다1초128 MB채점 가능
볼링 점수 도우미상대 점수와 8프레임까지 기록이 주어질 때 9와 10프레임에서 이기는 사전 순 최소 투구 순서를 구합니다.보통6백트래킹시뮬레이션+1아직 제출이 없습니다3초128 MB채점 가능
순환 노선 세기역이 최대 9개인 방향 그래프에서 출발점이 다른 같은 순환을 하나로 쳐서 단순 사이클 개수를 셉니다.보통6그래프백트래킹+1아직 제출이 없습니다2초256 MB채점 가능
탑 세우기1부터 n까지 높이를 행과 열에 겹치지 않게 채워 고정된 칸과 가장자리 가시성 조건을 만족하는 사전순 최소 배치를 출력합니다.보통6백트래킹완전 탐색아직 제출이 없습니다10초256 MB채점 가능
ZGODAN1000자리 이하의 주어진 수에서 이어진 자릿수의 홀짝이 서로 달라지는 가장 가까운 정수를 구하고 동점이면 두 수를 함께 출력합니다.보통6그리디문자열+1아직 제출이 없습니다1초32 MB채점 가능
카펫주어진 카페트를 90도 돌려 W by H 방을 겹침 없이 빈틈없이 덮을 수 있는지 판정합니다.보통6백트래킹재귀아직 제출이 없습니다1초256 MB채점 가능
칼빈볼 선수권 대회 팀 편성서로 싫어하는 선수가 같은 팀에 속하지 않도록 최소 개수의 팀을 나누고 동점인 경우 사전 순으로 가장 작은 배치를 출력합니다.보통6백트래킹그래프+1아직 제출이 없습니다1초256 MB채점 가능
캘빈볼 팀 나누기서로 싫어하는 선수가 같은 팀이 되지 않게 최대 14명을 가장 적은 팀으로 나누고 팀 번호 순서를 사전 순으로 가장 작게 정합니다.보통6그래프백트래킹+1아직 제출이 없습니다1초256 MB채점 가능
Black Vienna각 조사 응답과 두 사람의 패 분배에 모두 들어맞는 세 용의자 조합이 몇 개인지 셉니다.보통6완전 탐색백트래킹아직 제출이 없습니다1초256 MB채점 가능
변덕쟁이 청소기잊어버린 회전 방향을 정하고 각 이동 거리를 주어진 범위 안에서 골라 청소기가 (X, Y)에 도착하는 가장 작은 로그를 출력합니다.보통6백트래킹수학아직 제출이 없습니다10초1024 MB채점 가능
비밀번호가 없는 알파벳 배열A부터 Z까지 한 줄로 배열할 때 주어진 비밀번호가 연속 구간으로 나타나지 않는 가장 사전 순으로 빠른 배열을 찾고 없으면 불가능함을 출력합니다.보통6백트래킹문자열 매칭+1아직 제출이 없습니다5초512 MB채점 가능
종이 접기 2격자선을 따라 종이를 접어 겹치는 칸의 수를 더하면서 하나의 칸에 만들 수 있는 가장 큰 값을 구합니다.보통6백트래킹완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
2의 거듭제곱 교환 (작은 입력)정렬된 블록 경계에서 각 크기를 최대 한 번씩 사용해 순열을 정렬하는 교환 순서의 가짓수를 셉니다.보통6백트래킹완전 탐색+1아직 제출이 없습니다5초512 MB채점 가능
대칭 트리 (Small)색이 칠해진 정점 12개 이하의 트리가 직선 간선으로 좌우 대칭되게 그려지는지 판정합니다.보통6완전 탐색트리+1아직 제출이 없습니다5초512 MB채점 가능
범죄의 집 (작은 입력)마스크를 쓴 출입 기록에 인물을 배정해 안팎 상태가 어긋나지 않게 하고 끝에 안에 남는 최소 인원을 구합니다.보통6백트래킹시뮬레이션아직 제출이 없습니다5초512 MB채점 가능
지루한 외판원 (Small)출발 도시와 왕복 티켓 이동 순서를 정해 처음 방문한 도시들의 우편번호를 이어 만든 수가 가장 작아지도록 합니다.보통6백트래킹DFS+1아직 제출이 없습니다5초512 MB채점 가능
Can't Stop (Small)모든 집합이 선택한 k개 숫자 중 적어도 하나를 포함하도록 k개 숫자를 골라 가장 긴 연속 구간을 찾습니다.보통6슬라이딩 윈도우백트래킹아직 제출이 없습니다5초512 MB채점 가능
보물 상자 (작은 입력)상자 안에 든 열쇠로 N개 상자를 모두 여는 가장 작은 사전식 순서를 찾고 불가능하면 IMPOSSIBLE을 출력합니다.보통6백트래킹DFS+2아직 제출이 없습니다5초512 MB채점 가능
가로수 버팀목 (Small)최대 10그루의 나무마다 지지력 B인 막대 하나 또는 합이 B 이상인 막대 두 개를 배정하고 사용한 지지력 합을 최소화합니다.보통6백트래킹정렬아직 제출이 없습니다5초512 MB채점 가능
옷장 방 (작은 입력)기둥과 입구가 표시된 격자에 2칸짜리 옷장을 문 앞 칸이 비고 입구에서 도달 가능하도록 가장 많이 배치합니다.보통6백트래킹완전 탐색+1아직 제출이 없습니다5초512 MB채점 가능
거짓말 탐지기 (작은 입력)사람이 최대 10명일 때, 모든 일관된 진실/거짓 배정에서 각 사람이 트루스타운으로 강제되는지, 라이어빌로 강제되는지, 아니면 정해지지 않는지를 판정한다.보통6완전 탐색시뮬레이션+2아직 제출이 없습니다5초512 MB채점 가능
EZ-소코반상자가 최대 5개인 12x12 이하 보드에서 상자가 항상 변으로 연결되어 있어야 할 때, 목표 배치까지 최소 밀기 횟수를 구한다.보통6BFS시뮬레이션+1아직 제출이 없습니다5초512 MB채점 가능
지뢰 배치 (작은 입력)R이 3 또는 5이고 C가 3에서 5인 작은 지뢰찾기형 단서 격자가 주어질 때, 단서를 만족하는 모든 배치 가운데 가운데 행이 가질 수 있는 지뢰 수의 최댓값을 구한다.보통6완전 탐색백트래킹+2아직 제출이 없습니다5초512 MB채점 가능
디지털 덧셈세 개의 7세그먼트 숫자 줄이 겹쳐 만들어진 흑백 그림이 주어질 때, 이를 만들어낸 덧셈 중 사전순으로 가장 작은 것을 복원한다.보통6구현완전 탐색+1아직 제출이 없습니다2초256 MB채점 가능
단어퍼즐 25x5 글자 격자와 최대 20000개의 사전 단어가 주어질 때, 같은 칸을 다시 밟지 않고 인접한 칸으로 이어서 만들 수 있는 단어의 수를 센다.보통6DFS백트래킹+1아직 제출이 없습니다2초128 MB채점 가능
출납장부N개의 금액과 부호 있는 합계 F가 주어질 때, 합이 F가 되는 모든 부호 선택에서 각 금액이 더하기로 정해지는지, 빼기로 정해지는지, 자유로운지를 판정한다.보통6동적 계획법백트래킹+2아직 제출이 없습니다2초512 MB채점 가능
조립 장난감서로 다른 길이의 선분 최대 9개가 주어질 때, 처음 놓인 밑변 선분에 삼각형을 차례로 붙여 벽에서 가장 멀리 도달할 수 있는 거리를 구한다.보통6기하백트래킹+1아직 제출이 없습니다2초512 MB채점 가능
다각형 타일링직교 다각형을 1x3과 3x1 타일로 채우되, 매 단계에서 가장 작은 격자부터 수평 타일을 우선하는 규칙에 따라 타일링을 출력한다.보통6백트래킹재귀+2아직 제출이 없습니다8초512 MB채점 가능
Coggle5x5 글자 격자와 사전이 주어질 때, 같은 칸을 두 번 쓰지 않고 인접한 칸을 이어 만들 수 있는 사전 단어의 개수를 센다.보통6백트래킹트라이+1아직 제출이 없습니다1초512 MB채점 가능
2연산X = Y = 1에서 시작해 한 변수를 다른 변수에 더하는 연산을 반복할 때, N이 나타나게 하는 가장 짧고 사전순으로 가장 앞선 연산 문자열을 구한다.보통6BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
사다리꼴 퍼즐삼각 격자로 이루어진 육각형의 음영 칸을 세 삼각형짜리 사다리꼴 조각으로 채우되, 정해진 순서로 백트래킹하고 같은 색 조각이 변을 맞닿지 않도록 탐욕적으로 색을 정한다.보통6백트래킹그리디+2아직 제출이 없습니다0.5초1024 MB채점 가능
삼각형 게임번호가 적힌 삼각형 여섯 개를 맞닿은 변의 숫자가 같도록 육각형으로 배치하고, 바깥 여섯 변 숫자의 합이 최대가 되도록 한다.보통6완전 탐색백트래킹+2아직 제출이 없습니다2초512 MB채점 가능
KUBC 리그 (스몰)N명이 서로 한 번씩 겨룬 토너먼트 결과가 주어질 때, 1번 선수에서 시작하는 가장 긴 단순 경로를 찾고 사전순으로 가장 앞선 경로를 출력한다.보통6그래프DFS+2아직 제출이 없습니다1초256 MB채점 가능
태와 도토리의 초콜릿 나누기U 칸을 T 또는 D로 배정해 두 사람의 영역이 각각 연결되고 크기 차이가 K 이하이며 어느 쪽에도 2x2 블록이 없도록 하는 경우의 수를 센다.보통6백트래킹DFS+2아직 제출이 없습니다2초512 MB채점 가능
연산자 끼워넣기최대 11개의 수와 사칙연산 기호의 개수가 주어질 때, 인접한 수 사이에 연산자를 배치하고 우선순위 없이 왼쪽부터 계산하여 최댓값과 최솟값을 구한다.보통6완전 탐색백트래킹+2아직 제출이 없습니다2초512 MB채점 가능
스타트와 링크N명을 같은 크기의 두 팀으로 나눠 두 팀의 능력 합 차이를 최소로 만든다.보통6완전 탐색백트래킹+1아직 제출이 없습니다2초512 MB채점 가능
미궁 한 바퀴좌측 상단에서 출발해 나머지 세 모서리를 방문하고 돌아올 수 있는지 판정한다. 입구를 제외한 방은 한 번 지나가면 무너진다.보통6그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
Flow Free3개 또는 4개의 색 쌍이 있는 4x4 Flow Free 판이 주어질 때, 같은 색 끝점을 잇는 경로로 모든 칸을 겹치지 않게 채울 수 있는지 판정한다.보통6백트래킹DFS+1아직 제출이 없습니다2초512 MB채점 가능
Shredding Company숫자 문자열을 연속한 조각으로 나누어 합이 목표값을 넘지 않으면서 최대가 되도록 하고, 최적 조각이 여러 개면 rejected, 어떤 분할도 목표값을 넘으면 error를 출력한다.보통6백트래킹완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
개구리 3개구리마다 선호하는 연못 자리 중 하나에 앉히되, 통나무로 이어진 두 자리의 개구리가 그 통나무의 주제에 대해 같은 관심도를 갖도록 배치한다.보통6그래프백트래킹+2아직 제출이 없습니다1초256 MB채점 가능
연산자 끼워넣기 (2)주어진 연산자 공급에서 인접한 수 사이마다 하나씩 넣어 왼쪽부터 계산하고, C++14 정수 나눗셈을 적용해 만들 수 있는 식의 최댓값과 최솟값을 구한다.보통6백트래킹완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
연산자 끼워넣기 (3)주어진 덧셈, 뺄셈, 곱셈, 나눗셈 연산자를 N개 수 사이에 하나씩 넣어 만들 수 있는 식의 최댓값과 최솟값을 구한다.보통6완전 탐색백트래킹+2아직 제출이 없습니다2초512 MB채점 가능
방 번호A + B = N을 만족하고 두 수에 같은 숫자가 한 번도 겹치지 않으며 앞에 0이 오지 않는 자연수 A, B를 찾아, A가 가장 작은 답을 A + B 꼴로 출력한다.보통6완전 탐색수학+2아직 제출이 없습니다1초256 MB채점 가능
피아의 아틀리에: 신비한 대회의 연금술사최대 10개의 후보 재료 중 3개를 골라 순서를 정하고, 각각을 회전해 5x5 용광로에 배치한 뒤 색깔별 품질 합의 가중치 점수를 최대화한다.보통6완전 탐색시뮬레이션+2아직 제출이 없습니다3초512 MB채점 가능
모자이크 논리 퍼즐3x3 이웃 중 검은 칸의 개수를 알려주는 단서가 격자 바깥까지 주어질 때, 각 칸을 검게 칠하거나 불가능을 판정한다.보통6백트래킹DFS+2아직 제출이 없습니다2초512 MB채점 가능
Bimatching여러 테스트 케이스에 대해, 각 cavalier가 두 명의 lady와 짝을 이루는 트리플의 최대 개수를 구한다.보통6그래프백트래킹+1아직 제출이 없습니다2초512 MB지문만 제공
다음 다양한 단어알파벳 소문자가 모두 다른 단어 S가 주어질 때, 사전 순으로 다음에 오는 같은 조건의 단어를 구하거나 없으면 -1을 출력한다.보통6문자열그리디+1아직 제출이 없습니다2초512 MB지문만 제공
숫자 재배치A와 B가 주어질 때, A의 자릿수를 재배열해 0으로 시작하지 않으면서 B보다 작은 가장 큰 수 C를 구하고, 없으면 -1을 출력한다.보통6백트래킹그리디+2아직 제출이 없습니다2초512 MB채점 가능
인싸들의 가위바위보손 모양 상성표와 경희, 민호가 낼 순서가 주어질 때, 지우가 같은 손 모양을 다시 내지 않으면서 승리할 수 있는지 판정한다. 경기 순서는 지우, 경희, 민호이고 무승부는 순서가 뒤인 사람이 이긴다.보통6시뮬레이션구현+2아직 제출이 없습니다2초512 MB채점 가능
배열 돌리기 4최대 6개의 회전 연산을 모든 순서로 적용해 보고, 모든 회전을 마친 뒤 각 행 합의 최솟값이 최대가 되는 값을 구한다.보통6완전 탐색백트래킹+2아직 제출이 없습니다1초512 MB채점 가능
양팔저울서로 다른 무게추 13개 이하가 주어질 때, 각 추를 접시 쪽, 반대쪽, 사용 안 함 중 하나로 두어 만들 수 없는 1부터 전체 합까지의 정수 개수를 센다.보통6완전 탐색백트래킹+2아직 제출이 없습니다1초512 MB채점 가능
정수 피라미드n과 x가 주어질 때 파스칼 덧셈 피라미드의 꼭대기 값이 x가 되도록 모든 칸을 1 이상의 정수로 채울 수 있는지 판정하고, 가능하면 피라미드를 출력한다.보통6조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
버스 계획아이 n명(최대 17명)을 서로 싫어하는 사이가 같은 모둠에 없고 모둠 정원이 c 이하가 되도록 최소 개수의 모둠으로 나눈 뒤, 그 모둠 구성을 출력한다.보통6비트 연산동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
러버덕을 사랑하는 모임N명 중 정확히 P명을 골라 각자 [xi, yi] 범위의 인형 수를 받도록 배정해 합이 E가 되게 하고, 불가능하면 -1을 출력한다.보통6그리디백트래킹+2아직 제출이 없습니다1초512 MB채점 가능
비밀번호주어진 방향 문자열과 선분 방향이 일치하면서 자기 교차가 없는 3x3 안드로이드 패턴의 개수를 센다. 각 선분의 길이는 자유롭게 정할 수 있다.보통6DFS백트래킹+2아직 제출이 없습니다2초512 MB채점 가능
감시 피하기N x N 격자의 빈 칸에 장애물을 정확히 3개 설치해, 어떤 선생님도 같은 행이나 열에 있는 학생을 볼 수 없도록 만들 수 있는지 판정한다.보통6완전 탐색백트래킹+2아직 제출이 없습니다2초256 MB채점 가능
무기 공학최대 5x5 격자에서 모서리 칸을 두 번 세는 ㄱ자 모양 트라이오미노를 겹치지 않게 놓아 덮은 칸 점수의 합을 최대로 만든다.보통6백트래킹완전 탐색+2아직 제출이 없습니다2초256 MB채점 가능
LCS 5길이가 최대 7000인 두 대문자 문자열이 주어질 때, 최장 공통 부분 수열의 길이와 그러한 수열 하나를 출력한다.보통6동적 계획법문자열+2아직 제출이 없습니다1초4 MB지문만 제공