cho.sh

문제

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

전체 결과문제 4664개
제목난이도유형정답자시간 제한메모리 제한채점
단어 덧셈최대 12개 단어로 이루어진 덧셈식에서 서로 다른 글자에 서로 다른 숫자를 대응시키고 앞자리 0을 허용하지 않을 때 식이 성립하는 대응의 수를 센다.보통7백트래킹완전 탐색+2아직 제출이 없습니다40초128 MB채점 가능
원과 점점이 최대 300개 주어질 때 반지름 1인 원 하나로 덮을 수 있는 점의 최대 개수를 구한다.보통7기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
알레르기 검사매일 아침 하나씩 알레르겐을 적용해 관찰된 반응 패턴만으로 어떤 알레르겐에 반응하는지 정확히 가려내는 가장 짧은 비적응 검사 일정의 길이를 구한다.보통7조합론비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
결정적 증거원점을 중심으로 하는 원 안에 완전히 들어 있는 볼록 다각형이 주어질 때, 원 위의 점에서 다각형이 보이는 각도가 최대가 되는 값을 구해 소수점 10자리까지 출력한다.보통7기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
양친매성 탄소 분자 (ACM)직선 하나를 놓아 녹는 입자 수를 최대로 만든다. 물 쪽의 친수성 입자와 아세톤 쪽의 소수성 입자를 세고, 직선 위에 있는 입자는 모두 포함한다.보통7기하투 포인터+2아직 제출이 없습니다5초128 MB채점 가능
Gooseberry Tart BASICLET, GOTO, IF, FOR/NEXT, OUT, COMMENT로 이루어진 BASIC 부분집합을 해석하는 인터프리터를 구현하고, 각 프로그램의 출력을 순서대로 인쇄한다.보통7구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
세워야 하는 핀넘어진 핀들의 양 끝 좌표가 주어질 때, 각 칸의 높이를 유일하게 복원하고 해가 없거나 여러 개이면 No solution을 출력한다.보통7그래프완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
극한 틱택토3^N개의 칸을 가진 N차원 틱택토 보드(N은 최대 10)를 읽고, 같은 X 또는 O 기호 세 개가 일직선으로 놓인 줄의 개수를 세어 각 플레이어의 점수를 계산한다.보통7구현완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
물?h×w 격자와 특수 문자의 집합이 주어질 때, 가로와 세로가 모두 m 이상인 부분 직사각형 중 특수 문자의 비율이 최대인 것을 찾고, 비율이 같으면 넓이가 큰 것을 고른다.보통7누적 합완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
수비학각 (n, p)에 대해 n의 자릿수가 패턴의 반복으로 이루어지는 가장 작은 진법(2 이상 10^6 이하)을 찾고 자릿수를 출력한다.보통7완전 탐색구현+1아직 제출이 없습니다2초128 MB채점 가능
물물교환시작 아이템, 원하는 아이템, 최대 20개의 교환 거래가 주어질 때, 보유 아이템이 5개를 넘지 않으면서 원하는 아이템을 모두 얻는 최소 거래 횟수를 구한다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
철도망 확장연결된 철도망과 최대 10개의 가격이 있는 확장 노선, 승객 수요 행렬이 주어질 때, 예산 안에서 모든 승객의 총 이동 시간을 가장 많이 줄이는 부분집합을 고른다. With only up to 10 proposed routes, the primary technique is brute-force enumeration of all 2^p subsets, and for each subset run BFS or Floyd-Warshall on the resulting graph to compute all-pairs shortest paths and the total weighted travel time. The difficulty comes from combining exponential subset search with repeated shortest-path computation on an n<=50 graph and carefully evaluating the reduction against the baseline network. This is a heavy implementation and optimization problem typical of ICPC, 보통7그래프완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
소셜 네트워크 백신 접종정점이 최대 30개, 백신이 최대 6개인 그래프에서 D명을 접종해 남는 최대 연결 성분의 크기를 최소로 만드는 문제다.보통7그래프완전 탐색+2아직 제출이 없습니다2초128 MB채점 가능
점심 약속모든 사람이 도달할 수 있는 만남 지점과 식당 한 쌍을 골라 그룹 전체의 왕복 이동 거리가 최소가 되게 한다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
친구여, 트론크 한 닢만 나눠주겠나?서로 다른 단위분수 n개의 합이 정확히 1이 되는 조합을, 사용 횟수 제한과 금지된 분모 조건 아래 모두 세어 출력한다.보통7백트래킹정수론+2아직 제출이 없습니다5초128 MB채점 가능
나선분수가 있는 칸을 피해 N x N 격자에서 오른쪽으로만 네 번 꺾는 네 구간 경로 중 가장 긴 길이를 구한다.보통7완전 탐색구현+2아직 제출이 없습니다5초128 MB채점 가능
우리의 보물을 지켜라!각 해적이 가진 열쇠 집합이 주어질 때, 모든 자물쇠를 함께 열 수 있으면서 불필요한 구성원이 없는 최소 그룹을 크기순과 사전순으로 모두 출력한다.보통7조합론완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
폴리는 크래커를 원해발음된 각 단어를 서로 다른 원래 단어에 짝지어 레벤슈타인 편집 거리의 합을 최소로 만들고 그 값을 출력한다.보통7동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
Nim/3각 플레이어가 원하는 승자를 정한 3인용 님 게임에서, 플레이어 1이 두어야 할 최적의 수를 스택 번호와 개수가 작은 순서로 구한다.보통7게임 이론동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
넷으로 나뉜 유토피아서로 다른 2N개의 수를 N개의 부호 있는 x/y 쌍으로 묶어 텔레포터가 주어진 지역 순서를 방문하도록 하되, 사전순으로 가장 작은 배정을 찾는다.보통7그리디백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
즐거운 색칠크기가 3 이하인 부분집합들이 주어질 때, 모든 부분집합이 단색이 아니게 되는 2색 칠이 존재하는지 판정한다.보통7백트래킹게임 이론+2아직 제출이 없습니다3초128 MB채점 가능
공원점점이 최대 100개인 각 테스트 케이스에서 한 원 위에 놓이는 가장 큰 부분집합의 크기를 구해 출력한다.보통7기하해시맵+2아직 제출이 없습니다5초128 MB채점 가능
진법 알아내기덧셈과 곱셈, 숫자로 이루어진 식이 주어질 때 양변이 같은 값이 되는 모든 진법 B를 구한다.보통7수학완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
터키식 룰렛바퀴의 인접한 두 칸을 겹치지 않게 B개의 공에 순서대로 배정해, 각 공의 값(공 번호 곱하기 두 칸의 합)의 총합이 최대가 되도록 하는 이익을 구한다.보통7동적 계획법배열+2아직 제출이 없습니다3초128 MB채점 가능
미신 파괴자각 도시의 네 자리 차량 ID 목록에 대해, 모든 ID가 숫자를 순열하고 +, -, *, /와 괄호를 넣어 10을 만들 수 있는지 판정한다.보통7완전 탐색재귀+2아직 제출이 없습니다1초128 MB채점 가능
RealPhobia각 분수 A/B에 대해 D < B이면서 오차 |A/B - C/D|를 최소로 만드는 C/D를 찾고, 오차가 같으면 분모가 가장 작은 것을 고른다.보통7정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
건초 배선소가 N마리(최대 12마리) 있고 각 소는 정확히 세 마리와 친구다. 일렬로 세울 때 친구 사이 거리의 합이 최소가 되는 배치를 구한다.보통7백트래킹완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
감시 카메라서로 다른 격자 점 5만 개 이하가 주어질 때, 세 개의 축에 평행한 직선(가로줄 또는 세로줄)으로 모든 점을 덮을 수 있는지 판정한다.보통7완전 탐색재귀+2아직 제출이 없습니다1초128 MB채점 가능
소 사진 촬영미지의 목표 순열에서 원소 하나를 뽑아 다른 위치에 끼워 넣는 이동을 최대 한 번씩 적용해 얻은 다섯 개의 순열이 주어질 때, 목표 순열을 복원한다.보통7정렬구현+1아직 제출이 없습니다1초128 MB채점 가능
바이너리 스도쿠0과 1로 채워진 9x9 격자가 주어질 때, 모든 행, 열, 3x3 블록의 1의 개수가 짝수가 되도록 하는 최소 토글 횟수를 구한다.보통7수학비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
현수막W 곱하기 H 격자 위의 정수 좌표 점 중에서 거리가 [L1, L2]에 들어가고 두 점을 잇는 선분 위에 다른 격자 점이 없는 순서 없는 쌍의 개수를 센다.보통7수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
Need For Speed자동차의 기본 힘과 질량, 그리고 힘과 질량을 더하는 N개의 부품이 주어질 때, 총 힘을 총 질량으로 나눈 값이 최대가 되는 부분집합을 고르고, 동점이면 총 질량이 작은 쪽을 고른다.보통7그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
레프러콘의 토러스원환면 위의 N x N 행렬에서 각 행, 열, 두 대각선 방향의 원형 연속 구간 중 합이 최대인 구간을 찾는다.보통7배열동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
탐험수직선 위의 랜드마크를 원점에서 가까운 순서대로 방문할 때, T분 안에 도달할 수 있는 최대 개수를 구한다.보통7그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
농장의 위기격자 위에 30마리씩 쌓인 소 무더기 최대 1000개와 건초더미 1000개가 주어질 때, K번의 호루라기(모든 무더기가 같은 방향으로 이동)로 건초더미에 올라가 살아남는 소의 수를 최대로 하는 수열을 구하고 그중 사전순으로 가장 앞선 것을 출력한다.보통7완전 탐색시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
옥수수 밭크기가 최대 12인 M×N 격자에서 변을 공유하지 않도록 비옥한 칸을 고르는 경우의 수를 100000000으로 나눈 나머지를 구한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
최소 동전 개수동전 종류와 존이 가진 각 동전의 개수, 상점의 무제한 거스름돈이 주어질 때, 존이 T센트 이상을 지불하고 정확히 거스름돈을 받는 데 드는 최소 동전 수를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
원더프라임 브랜드D와 N이 주어질 때, 자릿수를 두 부분으로 나눴을 때 각 부분이 길이 D 이상의 소수이고 0으로 시작하지 않는, N 이상인 가장 작은 정수를 구한다.보통7정수론완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
소들의 야찌N개의 주사위를 굴려 나온 순서 있는 결과 중, WxR 꼴 조건들을 AND로 묶은 식 여러 개 중 하나라도 만족하는 경우의 수를 센다.보통7조합론수학+2아직 제출이 없습니다1초128 MB채점 가능
만찬각 소가 좋아하는 음식과 음료가 있고 각 항목은 한 마리에게만 줄 수 있을 때, 좋아하는 음식과 음료를 모두 받는 소의 최대 수를 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
좀비의 보물 상자상자의 용량과 두 종류 보석의 크기와 가치가 주어질 때, 용량을 넘지 않으면서 담을 수 있는 보석 가치 합의 최댓값을 구한다.보통7수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
무-팰린드롬 숫자구간 [a, b]에 속한 정수 중 십진수 표현에 길이 2 이상인 회문 부분 문자열이 없는 수의 개수를 센다.보통7동적 계획법구현+2아직 제출이 없습니다1초128 MB채점 가능
슬라이드 정렬직사각형과 점들이 주어질 때, 가능한 모든 일대일 대응에서 짝이 변하지 않는 슬라이드 문자를 출력한다.보통7이분 탐색완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
수 게임이전 선택으로 아직 금지되지 않은 수들이 주어질 때, 상대를 패배 위치에 놓는 모든 수를 오름차순으로 출력하거나 그러한 수가 없음을 밝힌다.보통7게임 이론동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
드라이잠 방정식왼쪽부터 차례로 계산하는 규칙에서 수와 괄호로 된 식에 +, -, *를 넣어 성립하게 만들고, 사전순으로 가장 작은 완성식을 찾는다.보통7백트래킹구현+2아직 제출이 없습니다1초128 MB채점 가능
단어길이 n인 이진 단어에 순환 재작성 규칙을 s번 적용한 뒤, 사전순으로 가장 작은 회전 형태를 출력한다.보통7문자열시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
퍼즐 조각 맞추기회전할 수 없는 조각 최대 36개가 주어질 때, 볼록과 오목이 맞물리도록 배치해 n×m 직사각형을 완성할 수 있는지 판정한다.보통7백트래킹구현+2아직 제출이 없습니다1초128 MB채점 가능
그림 퍼즐아홉 개의 정사각형 조각을 3x3 격자에 배치하고 회전해, 맞닿은 변끼리 같은 그림의 왼쪽 반쪽과 오른쪽 반쪽이 되도록 하는 배치의 수를 센다.보통7백트래킹완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
단일 장애점(SPF)연결된 무방향 그래프마다 단절점을 모두 찾고, 그 정점을 제거했을 때 생기는 연결 성분의 개수를 구한다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
에니그마일부만 주어진 에니그마 키와 평문에서 물음표를 채우고 암호문을 복호화한다.보통7완전 탐색시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
숫자 게임2부터 20까지의 수 중 아직 금지되지 않은 수들이 주어질 때, 상대를 패배 위치에 빠뜨리는 모든 필승 수를 오름차순으로 구한다.보통7게임 이론백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
이니 미니 (Eeny Meeny)각 인원 범위에서 15음절 세기 놀이를 모든 인원수와 양방향에 대해 견뎌 내는 가장 작은 위치를 찾고, 그런 위치가 없으면 다른 추정이 필요하다고 출력한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
로마 숫자각 줄에 로마 숫자 덧셈 A+B=C가 주어진다. 로마 숫자 식으로 맞는지 판정한 뒤, 이를 십진 숫자 대입 문제로 보고 불가능, 모호, 유일 중 무엇인지 분류한다.보통7완전 탐색백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
우표h+k≤9인 각 h, k에 대해, 최대 h장으로 1부터 n까지 모든 금액을 만들 수 있게 하는 k개 우표 값을 찾아 사전순으로 가장 작은 집합과 n을 출력한다.보통7동적 계획법완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
그래프 색칠하기각 그래프에서 최대 독립 집합을 구하고, 검은색으로 칠한 노드 번호를 오름차순으로 나열한 목록이 사전순으로 가장 작은 최적 색칠을 출력한다.보통7그래프백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
삼각형의 나머지 요소 구하기삼각형의 일부 변과 각이 주어질 때 삼각법 공식으로 나머지 값을 계산하고, 해가 유일한지, 유한히 많은지, 불가능한지 판정한다.보통7기하수학+2아직 제출이 없습니다1초128 MB채점 가능
채널 배정정점이 26개 이하인 평면 그래프가 주어질 때, 인접한 정점이 서로 다른 색이 되도록 하는 최소 색 개수인 색칠수를 구한다.보통7그래프백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
음식 배급량 정하기학생마다 최대 3번까지 배식받을 수 있을 때, 실수인 1인분 크기 S를 정해 a*(남긴 음식) + b*(배식 횟수)를 최소로 만들고 그 값을 기약분수로 출력한다.보통7수학완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
Bob 돕기최대 15개의 피자에 가격과 넓이, 다른 피자를 사면 생기는 중첩 할인 쿠폰이 주어질 때, 어떤 순서로든 일부를 살 때 총 가격을 총 넓이로 나눈 값의 최솟값을 구한다.보통7동적 계획법비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
균형 잡힌 식사n조각 피자와 부채꼴 모양 탁자가 주어질 때, 남은 조각의 무게중심이 항상 탁자 위에 있도록 조각을 먹는 순서 중 사전순으로 가장 앞선 순서를 구한다.보통7완전 탐색기하+2아직 제출이 없습니다1초128 MB채점 가능
유로컵 2000일부 경기 결과가 주어진 축구 조별리그에서 남은 경기 최대 10개의 모든 결과를 고려해 각 팀이 받을 수 있는 최고 순위와 최저 순위를 구한다.보통7완전 탐색구현+2아직 제출이 없습니다1초128 MB채점 가능
버스 시간표각 테스트마다 주어진 연도에서 요일·공휴일 지정자 중 하나 이상을 만족하면서 쉼표로 나열된 날짜와 날짜 범위 안에 드는 날의 수를 센다.보통7구현시뮬레이션+2아직 제출이 없습니다2초128 MB채점 가능
버스 시계 읽기7세그먼트 시계의 부분 판독값 100개 이하와 연속 판독 사이 경과 분의 최소·최대 범위가 주어질 때, 각 판독 시각의 값을 알아내거나 가능한 시각의 개수를 출력한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
나무 울타리좌표, 가치, 목재 길이를 가진 최대 16그루의 나무 중 일부를 잘라 남은 나무들의 볼록 껍질 둘레 길이만큼 목재를 확보하면서 잘린 나무 가치 합을 최소화한다.보통7기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
안전한 베팅N = 2K+1개의 홀수 칸이 원형으로 놓인 룰렛에서 K개 연속 칸을 덮는 세 개의 베팅으로 모든 칸을 덮으면서 세 베팅 가격 합의 최솟값을 구한다.보통7배열슬라이딩 윈도우+2아직 제출이 없습니다1초128 MB채점 가능
도형 교차 판별정사각형, 직사각형, 선분, 삼각형, 다각형을 최대 26개까지 입력받아, 각 도형의 경계가 닿거나 교차하는 다른 도형을 모두 찾아 출력한다.보통7기하구현+2아직 제출이 없습니다1초128 MB채점 가능
교통 체증 탈출6x6 격자에 놓인 자동차와 트럭을 미끄러뜨려 x 차량을 오른쪽 밖으로 내보내는 최소 이동 횟수를 구하고, 불가능하면 불가능하다고 출력한다.보통7BFS시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
단순화된 λ-계산단순화한 람다 대수 식을 치환으로 평가하고, 함수 적용이 1000회를 넘으면 unterminated를 출력한다.보통7구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
공정한 배심원단후보 풀에서 정확히 m명을 골라 방어 합과 기소 합의 차이 절댓값을 최소로 만들고, 그런 배심원단 중 두 합의 최댓값을 구한다.보통7동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
가장 큰 (탄소 제로) 발자국n 곱하기 m 크기의 숲에 나무 좌표들이 주어질 때, 내부에 나무가 하나도 없는 가장 큰 축에 평행한 직사각형의 넓이를 구한다.보통7기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
무선 네트워크격자 교차점에 정수 중심과 정수 반지름을 가진 K개의 원이 주어질 때, 어떤 교차점이 받는 비트레이트 합의 최댓값과 그 최댓값을 얻는 교차점 수를 구한다.보통7기하구현+2아직 제출이 없습니다1초128 MB채점 가능
저녁 식사G와 H로 이루어진 줄에서 같은 문자 K개 이상이 연속한 묶음을 반복해 제거할 때, 모두 없애는 최소 묶음 수를 구하고 불가능하면 -1을 출력한다.보통7동적 계획법구간+2아직 제출이 없습니다1초128 MB채점 가능
숫자로 칠하기각 행과 열에서 별이 연속으로 나타나는 구간 길이가 주어질 때, 조건을 만족하는 격자 중 사전순으로 가장 작은 격자를 복원한다.보통7백트래킹구현+2아직 제출이 없습니다1초128 MB채점 가능
전략 폭격점이 최대 26개인 무방향 그래프에서 제거하면 A와 B 사이의 모든 경로가 끊기는 간선을 모두 찾아 입력 순서대로 출력한다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
밀리컨 기름방울 실험각각 오차 1퍼센트 이내로 측정된 전하 100개 이하가 주어질 때, 모든 측정값을 정수 배로 맞출 수 있는 가장 큰 기본 전하 e를 구한다.보통7수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
추측 게임 II최대 8개의 추측과 응답이 주어질 때 4자리 비밀 코드가 이미 유일하게 정해졌는지, 있다면 비밀 코드를 알아낼 가장 작은 다음 추측은 무엇인지, 아니면 그런 추측이 없는지를 판정한다.보통7완전 탐색해시맵+2아직 제출이 없습니다2초128 MB채점 가능
다중 다각수여러 다각수 인덱스와 시작값 s가 주어질 때, 주어진 인덱스 중 둘 이상에 대해 다각수인 수를 s 이상에서 다섯 개 찾아 출력한다. n = 0이면 입력이 끝난다.보통7수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
직사각형 포장하기직사각형 네 개가 겹치지 않게 들어가는 가장 작은 축 평행 외접 직사각형을 여섯 가지 기본 배치를 활용해 모두 찾는다.보통7완전 탐색기하+2아직 제출이 없습니다1초512 MB채점 가능
쇼핑 특가정가와 묶음 할인 정보가 주어질 때, 목록에 있는 수량만 정확히 사면서 지불할 수 있는 최소 금액을 구한다.보통7동적 계획법배열+2아직 제출이 없습니다1초512 MB채점 가능
숨겨진 코드코드 단어들과 긴 텍스트가 주어질 때, 길이 1000 이하의 서로 겹치지 않는 커버링 수열을 골라 사용한 코드 단어 길이 합의 최댓값을 구한다.보통7동적 계획법문자열 매칭+2아직 제출이 없습니다1초128 MB채점 가능
시프트 레지스터선형 되먹임 시프트 레지스터가 처음 2N번 출력한 비트열이 주어질 때, N개의 스위치 값을 복원하고 사전순으로 가장 작은 해를 출력하거나 불가능하면 -1을 출력한다.보통7수학비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
도망자경로, 문, 벽, 입구 하나로 이루어진 작은 격자 미로에서, 문 하나만 잠가 시작 칸에서 입구로 가는 길을 끊을 수 있는 모든 문을 찾는다.보통7그래프완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
사이클 탐지정점이 20개 이하인 그래프에서 사이클에 속하는 각 간선마다 그 간선을 포함하는 서로 다른 단순 사이클의 개수를 센다.보통7그래프완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
색상 팔레트K비트 색을 삽입하면서, 각 질의 색에 대해 일치하는 비트가 가장 많은 저장된 색을 찾고, 동점이면 가장 작은 값을 반환한다.보통7트라이비트 연산+2아직 제출이 없습니다3초1024 MB채점 가능
교실 집중도숫자 격자에서 두 칸을 정확히 한 번 맞바꿔, 각 칸이 상하좌우 이웃과 가지는 절댓값 차 평균의 총합을 최대로 늘렸을 때의 증가량을 구한다.보통7구현완전 탐색+1아직 제출이 없습니다1초1024 MB채점 가능
캡틴 라트비아세로로 긴 복도에서 (X,0)에 선 영웅이 왼쪽 벽과 오른쪽 벽의 한 점씩을 향해 방패를 던질 때, 삼각형의 경계에 놓이는 적의 최대 수를 구한다.보통7기하그리디+2아직 제출이 없습니다1초1024 MB채점 가능
주택 단지각 부지는 한 소유자의 건물만 철거할 수 있고 각 소유자는 한 부지에서만 철거될 수 있을 때 지을 수 있는 h×w 단지의 최대 개수를 구한다.보통7이분 탐색그리디+2아직 제출이 없습니다1초128 MB채점 가능
환영 추격장애물이 있는 격자와 각 추격 이동을 걸음 수 범위로 기록한 로그가 주어질 때, 전체 기록과 모순되지 않는 시작 칸의 수를 센다.보통7배열완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
퍼즐스탄N개의 그룹에 속한 M개의 물품과 같은 주인인지 다른 주인인지 알려주는 진술이 주어질 때, 각 물품의 주인을 모두 복원한다.보통7유니온 파인드백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
편의점 알바각 지원자가 정해진 시각에 시작하는 8시간 근무를 할 때, 하루 24시간 각 시간대의 필요 인원을 모두 채우면서 고용하는 지원자 수를 최소로 줄인다.보통7그리디완전 탐색아직 제출이 없습니다1초128 MB채점 가능
정사각형 부수기일부 성냥개비가 제거된 n x n 격자(n <= 5)가 주어질 때, 남은 정사각형을 모두 없애기 위해 추가로 제거해야 할 성냥개비의 최소 개수를 구한다.보통7백트래킹비트 연산+2아직 제출이 없습니다5초128 MB채점 가능
격자 동물회전과 뒤집기를 같은 것으로 볼 때 w x h 직사각형 안에 들어가는 자유 n-폴리오미노의 개수를 센다. n은 10 이하이다.보통7백트래킹완전 탐색+2아직 제출이 없습니다2초128 MB채점 가능
게임합과 곱을 아는 두 사람이 '모르겠다'를 M번 말한 뒤 정답을 맞히는 상황에서, 주인이 고를 수 있었던 모든 두 수의 쌍을 N 범위 안에서 찾는다.보통7시뮬레이션수학+2아직 제출이 없습니다1초128 MB채점 가능
고스트 버스터즈원점에서 옥탄트 X,Y,Z >= 0 안으로 쏜 광선이 최대한 많은 구를 스치도록 조준할 때 파괴할 수 있는 구의 최대 개수를 구한다.보통7기하수학+2아직 제출이 없습니다1초128 MB채점 가능
두 팀으로 나누기서로 아는 사람끼리만 같은 팀이 되도록 N명을 두 팀으로 나누고, 두 팀 크기 차이를 최소로 할 때의 두 크기를 출력한다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
철인 3종 경기각 선수마다 세 구간 길이를 양수로 잡아 그 선수의 총 시간이 유일하게 최소가 되도록 만들 수 있는지 판정한다.보통7기하수학+1아직 제출이 없습니다1초128 MB채점 가능
구매 또는 건설최대 8개의 서브네트워크 중 일부를 사고 나머지 도시를 간선으로 이어, 모든 도시를 연결하는 최소 총비용을 구한다.보통7최소 신장 트리그래프+2아직 제출이 없습니다1초128 MB채점 가능
암호 키B가 10^18까지 커질 수 있고 B-A는 100 이하일 때, (K-1)!이 K^2의 배수가 아닌 홀수 K를 [A, B]에서 모두 찾는다.보통7정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
온라인 쇼핑행렬의 행과 열을 자유롭게 재배열해 가격을 행 우선으로 이어 붙인 문자열이 사전순으로 가장 작아지도록 만든다.보통7완전 탐색정렬+2아직 제출이 없습니다1초128 MB채점 가능
피아의 파티지름 d인 원 위에 주어진 c개의 점 중 네 개를 골라 사각형 넓이가 최대가 되도록 배치한다.보통7기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능