cho.sh

문제

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

전체 결과문제 4667개
제목난이도유형정답자시간 제한메모리 제한채점
정사각형최대 50개의 축에 평행한 사각형이 그려졌을 때, 겹치거나 이어진 선분들로 만들어지는 모든 정사각형의 개수를 구합니다.어려움8기하누적 합+2아직 제출이 없습니다2초128 MB채점 가능
정사각형의 최대 개수평면에 N개의 점을 배치할 때 네 꼭짓점이 모두 선택된 점이고 각 변이 좌표축과 평행한 정사각형의 최대 개수를 구합니다.어려움8수학조합론+2아직 제출이 없습니다2초128 MB채점 가능
P배열N행 M열 정수 배열에서 행이나 열을 뒤집는 연산을 최소 몇 번 사용해야 모든 행과 열의 합이 양수가 되는지, 불가능하면 -1을 구하는 문제입니다.어려움8비트 연산완전 탐색+2아직 제출이 없습니다1초512 MB채점 가능
세상에서 제일 착한 다솜격자 위의 발자국 좌표들이 주어질 때, 한 직선 위에서 간격이 일정한 발자국들의 최대 개수를 구하는 문제입니다.어려움8기하수학+2아직 제출이 없습니다2초64 MB채점 가능
육각형최대 80개의 막대 길이 중 6개를 골라 모든 내각이 같은 육각형을 만들 때, 회전과 반사로 같아지는 것을 하나로 보고 서로 다른 육각형의 개수를 구합니다.어려움8기하조합론+2아직 제출이 없습니다2초128 MB채점 가능
월드인들의 공부 스타일낮과 밤에 따라 진실 또는 거짓을 말하는 네 유형의 학생 발언들을 분석해 모든 가능한 상황에서 반드시 참인 사실을 찾는 문제입니다.어려움8완전 탐색구현+1아직 제출이 없습니다2초128 MB채점 가능
버스 노선60분 동안 기록된 도착 시각 다중집합을 정확히 설명하는, 각각 두 번 이상 등장하는 등차수열 형태의 버스 노선을 최소 개수로 복원합니다.어려움8조합론그리디+2아직 제출이 없습니다2초128 MB채점 가능
사발 쌓기그릇 n개를 원뿔대로 모델링해 쌓는 순서를 정해 전체 높이를 최소화하고 그 값의 정수 부분을 구하는 문제입니다.어려움8기하완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
소풍N명의 학생과 F개의 친구 관계가 주어질 때 정확히 K명으로 구성된 클리크 중 사전순으로 가장 작은 것을 찾고 없으면 -1을 출력합니다.어려움8백트래킹그래프+1아직 제출이 없습니다2초128 MB채점 가능
피라미드격자 위에서 a×b 피라미드와 그 안의 c×d 방 위치를 정해, 방을 제외한 피라미드 칸들의 평균 높이가 최대가 되도록 2차원 구간합과 슬라이딩 최소값 기법으로 계산하는 문제입니다.어려움8누적 합슬라이딩 윈도우+2아직 제출이 없습니다2초128 MB채점 가능
추진력 수열 찾기숫자 문자열을 등차수열과 그 마지막 항의 정수배인 항으로 분할할 수 있는지 판별하고 가능한 최소 f값을 구하는 문제입니다.어려움8문자열수학+2아직 제출이 없습니다1초1024 MB채점 가능
세상의 중심에서 공연하기평면 위 최대 100개 점이 주어질 때 모든 점을 포함하는 최소 반지름 원의 중심과 반지름을 구합니다.어려움8기하수학+1아직 제출이 없습니다2초128 MB채점 가능
Lego6x6 보드 위에 2x2 색상 블록으로 쌓은 구조물 중 서로 수직인 두 방향에서 본 실루엣 사진과 일치하는 구조물의 개수를 구합니다.어려움8조합론시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
횡단도로순환 도로로 연결된 컨벡스 폴리곤에서 대각선 하나를 추가해 모든 도시 쌍의 최단거리 중 최댓값을 최소화하는 두 도시를 찾습니다.어려움8최단 경로기하+1아직 제출이 없습니다1초128 MB채점 가능
양팔저울 판정A, B, 1그램 추의 개수로 표현된 최대 10개의 저울 결과가 주어질 때, 다섯 개의 비교 질의마다 모든 가능한 A, B 값에서 좌우 어느 쪽이 항상 무거운지, 또는 판단할 수 없는지를 구합니다.어려움8수학기하+1아직 제출이 없습니다1초128 MB채점 가능
울타리 치기임의로 회전 가능한 사각형 중 모든 나무를 포함하는 최소 면적의 정수 좌표 사각형을 찾고 특정 규칙으로 출력하는 문제입니다.어려움8기하수학+1아직 제출이 없습니다1초128 MB채점 가능
간척지 효율 최적화직각 다각형 형태의 해안선에서 내부를 지나지 않는 수평 또는 수직 댐을 놓아 둘러싸는 면적을 댐 길이로 나눈 값을 최대화하는 문제입니다.어려움8기하완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
가장 작은 K주어진 R에 대해 2^k의 마지막 R개 십진수 자리가 모두 1 또는 2가 되는 가장 작은 k를 모듈러 연산으로 자리수를 늘려가며 구합니다.어려움8정수론수학+1아직 제출이 없습니다1초128 MB채점 가능
비숍 낙서2N x 2N 체스판에서 두 비숍을 K번 이동시켜 그동안 어느 비숍의 시야에도 없던 칸들의 합이 최대가 되도록 하는 문제입니다.어려움8동적 계획법시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
큐브 모으기그리드 위 로봇과 다섯 개의 자석 큐브가 주어질 때, 큐브들을 밀어서 고정된 T자 모양으로 모으는 이동 경로를 9999회 이하로 출력합니다.어려움8시뮬레이션구현+1아직 제출이 없습니다1초128 MB채점 가능
군사 기지최대 20개의 선분 참호가 주어질 때, 세 점이 서로 참호 위 선분으로 완전히 연결되고 그 사이에 다른 점이 끼지 않는 세 점 조합(순서 없음)의 개수를 구하는 문제입니다.어려움8기하그래프+1아직 제출이 없습니다1초128 MB채점 가능
지뢰찾기테두리 칸에 숫자가 적힌 N x N 보드에서 내부 칸에 지뢰를 배치해 모든 숫자 조건을 만족시키면서 지뢰 수를 최대화하는 문제입니다.어려움8백트래킹완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
삼각형평면 위 최대 300개 점 중 일직선이 아닌 세 점을 골라, 경계를 포함해 가장 많은 점을 포함하는 삼각형을 찾는 문제입니다.어려움8기하완전 탐색+1아직 제출이 없습니다3초128 MB채점 가능
울타리주어진 구멍들 중 일부를 선택해 볼록 다각형 울타리를 만들 때, 기둥 20개당 20유로와 울타리 밖 나무 1개당 111유로를 더한 총 비용을 최소화하는 문제입니다.어려움8기하동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
안테나N개의 점 중 최소 K개를 포함하는 가장 작은 원의 반지름 제곱을 기약분수로 구하는 문제입니다.어려움8기하이분 탐색+1아직 제출이 없습니다5초32 MB채점 가능
비제네르 암호 분석주어진 최대 키 길이 이하의 각 Vigenère 키 길이에 대해 복호화한 평문이 두 크립 단어를 겹치지 않게 포함하는지 확인해 평문을 출력하거나 ambiguous, impossible을 판별하는 문제입니다.어려움8문자열 매칭문자열+2아직 제출이 없습니다1초128 MB채점 가능
기지국 배치점이 최대 2000개 주어질 때 반지름 R인 원 하나로 덮을 수 있는 점의 최대 개수를 구하는 문제입니다.어려움8기하완전 탐색+1아직 제출이 없습니다5초128 MB채점 가능
Interactive Permutation Guessing숨겨진 크기 n 순열을 알아내야 한다. 임의의 순열을 질의하면 최장 공통 부분순열의 길이를 돌려받으며, 질의는 5n제곱 회로 제한된다.어려움8완전 탐색그리디+2아직 제출이 없습니다1초128 MB지문만 제공
프레임두 개의 사각 테두리(외곽 사각형에서 내부 사각형을 뺀 모양)가 주어질 때, 두 번째 테두리를 평행이동하여 첫 번째 테두리와의 교차 면적을 최대화하는 값을 구합니다.어려움8기하수학+1아직 제출이 없습니다3초256 MB채점 가능
이미지 인식격자 위에서 움직이며 픽셀 색을 읽어 d개의 이미지 중 어느 것인지 식별하는 로봇 프로그램을 설계해 최악의 이동 횟수를 최소화하는 문제입니다.어려움8BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
토너먼트 조작최대 8개 팀의 상대 전적이 주어질 때, 1번 팀이 반드시 우승하도록 만드는 대회 대진표 중 사전식으로 가장 작은 것을 구성해야 합니다.어려움8백트래킹그리디+1아직 제출이 없습니다1초128 MB채점 가능
흥미로운 집합구간 [a,b]가 주어질 때, 곱이 완전제곱수가 되는 부분집합 중 값이 최소인 것을 찾아 그 제곱근을 출력하는 문제입니다.어려움8정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
비행 안전비행 경로 선분들과 대륙 폴리곤들이 주어질 때, 경로 위의 점들 중 육지까지 최소 거리가 가장 큰 값을 구하는 문제입니다.어려움8기하이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
프로그래밍 대회각 문제가 여러 대회 중 하나에만 쓰일 수 있을 때, 필요한 문제 수를 모두 채워 동시에 열 수 있는 대회의 최대 개수를 구하는 문제입니다.어려움8비트 연산그래프+2아직 제출이 없습니다1초128 MB채점 가능
곱(a_i+1)의 곱이 n과 a_i의 곱을 곱한 값과 같아지도록 하는 양의 정수 a_1,...,a_k의 최소 개수 k를 구합니다.어려움8정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
지급 시스템거대한 계좌 잔액이 주어질 때, 왼쪽에서 오른쪽으로 계산한 값은 한도를 넘지 않으면서 오른쪽에서 왼쪽으로 계산한 실제 거듭제곱 값을 최대화하는 수식을 구성하고, 동률이면 사전순으로 가장 작은 답을 찾아야 합니다.어려움8수학그리디+2아직 제출이 없습니다1초128 MB채점 가능
반지의 제왕직선 위 모든 덤불 쌍 사이의 거리가 주어질 때 실제 덤불 위치들을 복원하는 턴파이크 문제를 풀어 인접한 간격들의 곱을 구하거나 해가 없으면 이를 출력합니다.어려움8백트래킹조합론+1아직 제출이 없습니다1초128 MB채점 가능
스무고개m개의 이진 특징으로 구분되는 n개의 물체 중 숨겨진 물체를 찾기 위해 최악의 경우 필요한 최소 질문 수를 구하는 문제입니다.어려움8비트 연산동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
멈춘 시계들회전과 손 순서가 불분명한 여러 시계 데이터가 주어질 때 모든 시계가 후보 시각을 가지는 가장 짧은 시간 구간을 구합니다.어려움8완전 탐색시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
키워드 검색최대 12개의 기본 문자열을 모두 한 번씩 이어붙인 문자열 중 하나가 텍스트에서 나타나는 시작 위치 수를 구하는 문제입니다.어려움8문자열 매칭비트 연산+2아직 제출이 없습니다10초128 MB채점 가능
맨하탄 배선장애물이 있는 격자에서 두 쌍의 표시된 셀을 잇는 두 개의 서로 겹치지 않는 경로를 찾아 길이 합을 최소화하고, 불가능하면 0을 출력합니다.어려움8그래프BFS+1아직 제출이 없습니다1초128 MB채점 가능
열차 재배치작은 철도 야드 그래프에서 차량 배열을 초기 상태에서 목표 상태로 바꾸는 데 필요한 최소 이동 횟수를 구하는 문제입니다.어려움8BFS시뮬레이션+2아직 제출이 없습니다3초128 MB채점 가능
유행성 독감첫날 감염자 집합과의 곱셈을 M으로 나눈 나머지를 반복해 K일째 감염자 집합을 구한다.어려움8정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
Hexagon Perplexagon7개의 육각형 조각을 꽃 모양으로 배치해 12개의 맞닿은 변에서 숫자가 같도록 만들고, 유일한 해를 출력한다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다2초128 MB채점 가능
안정적인 네트워크그래프마다 어떤 간선 하나를 제거해도 연결 상태가 유지되는 최소 비용 부분 그래프를 찾고, 없으면 불가능을 출력한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다1초128 MB채점 가능
정사각형 세기여러 직사각형 방들이 변을 공유할 때 가운데에 난 문으로 이어지며, 방들의 합집합 안에 놓이는 모든 정사각형의 개수를 센다.어려움8기하구현+2아직 제출이 없습니다1초128 MB채점 가능
헥사그램서로 다른 12개의 수를 헥사그램의 12개 꼭짓점에 배치해 6개의 직선 각각의 합이 같아지도록 하는 방법의 수를 회전과 반사를 제외하고 센다.어려움8완전 탐색백트래킹+2아직 제출이 없습니다5초128 MB채점 가능
당구대당구공이 목표 지점에 도달하기 전에 쿠션에 정확히 N번 부딪혀야 할 때, 이동 거리의 최솟값을 구한다. 모서리에 맞으면 두 번으로 센다.어려움8기하수학+2아직 제출이 없습니다1초128 MB채점 가능
조화로운 행렬m과 n(최대 40)이 주어질 때, 각 칸이 자신과 상하좌우 이웃 중에서 1의 개수가 짝수가 되는 비트 행렬 가운데 사전순으로 가장 작은 영행렬이 아닌 행렬을 출력한다.어려움8비트 연산그리디+2아직 제출이 없습니다1초128 MB채점 가능
이혼최대 24채의 집 중에서 합이 같은 두 개의 서로소 부분집합을 골라 공통 합을 최대로 만들고, 남는 집들의 가치 합을 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다30초128 MB채점 가능
파이프90도씩 회전할 수 있는 파이프 타일 격자가 주어질 때, 모든 인접 경계가 양쪽에서 선으로 덮이거나 양쪽 모두 덮이지 않도록 회전시킬 수 있는지 판정한다.어려움8백트래킹DFS+2아직 제출이 없습니다1초128 MB채점 가능
로켓 단주어진 순서를 지키며 질량 합이 10000kg 이하이고 순추력이 음수가 되지 않도록 단들을 골라, 연료를 모두 소진한 뒤의 최종 속도를 최대로 만든다.어려움8동적 계획법수학+2아직 제출이 없습니다1초128 MB채점 가능
잠입토너먼트 방향 그래프에서 닫힌 외향 이웃들의 합집합이 모든 정점을 덮는 최소 정점 집합을 구하고, 사전순으로 가장 작은 답을 출력한다.어려움8그래프그리디+2아직 제출이 없습니다10초128 MB채점 가능
열쇠열쇠고리에 달린 열쇠들을 고리끼리 연결한 상태에서, 두 사람이 각각 연결된 한 덩어리가 되도록 나누는 최소 열쇠 조작 횟수와 그다음 최소 고리 조작 횟수를 구한다.어려움8그래프그리디+2아직 제출이 없습니다1초128 MB채점 가능
칩 설계N x N 칩에 위젯을 최대한 놓되 각 행과 열의 부품 수가 같고 어떤 행이나 열도 전체 부품 수의 A/B를 넘지 않도록 하는 최대 개수를 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다10초128 MB채점 가능
커피 전문점각 질의 반경 m에 대해 맨해튼 거리 m 이내에 가장 많은 커피숍이 있는 격자 교차점을 찾고, 동점이면 y가 가장 작은 곳, 그다음 x가 가장 작은 곳을 출력한다.어려움8누적 합기하+2아직 제출이 없습니다5초128 MB채점 가능
광산 탈출 수직갱연결된 광산 그래프마다 정점 하나가 무너져도 살아남은 작업자가 모두 탈출구에 도달하도록 하는 최소 탈출구 수와, 그 최소 개수를 두는 방법의 수를 구한다.어려움8그래프DFS+2아직 제출이 없습니다5초128 MB채점 가능
이산 로그소수 P, 밑 B, 목표 N이 주어질 때 B^L ≡ N (mod P)를 만족하는 가장 작은 L을 구하고, 해가 없으면 no solution을 출력한다.어려움8수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
더 뜨겁게 더 차갑게이동할 때마다 Hotter, Colder, Same 힌트가 주어질 때, 10 곱하기 10 정사각형 안에서 숨은 물체가 있을 수 있는 영역의 넓이를 매번 구한다.어려움8기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
끝인드롬두 소문자 문자열 a, b가 주어질 때 ax와 bx 중 정확히 하나만 회문이 되는 가장 짧은 x를 찾고, 길이가 같으면 사전순으로 가장 작은 것을 구한다.어려움8문자열문자열 매칭+2아직 제출이 없습니다1초128 MB채점 가능
빨간 양말 자랑하기두 개를 뽑을 때 둘 다 빨간 양말일 확률이 p/q가 되는 빨간 양말과 검은 양말의 개수를 찾되, 전체 개수가 50000 이하이고 총 개수와 빨간 개수가 최소인 경우를 구한다.어려움8정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
Crypt Kicker단어 사전이 주어질 때 각 줄의 치환 암호를 풀어 모든 단어가 사전에 있도록 복호화하고, 가능한 해가 여러 개면 사전순으로 가장 작은 줄을 출력하며, 해가 없으면 알파벳을 별표로 바꿔 출력한다.어려움8백트래킹문자열+2아직 제출이 없습니다1초128 MB채점 가능
의식의 원모든 동료를 포함하고 오크는 모두 엄격히 바깥에 두는 가장 작은 원을 구해 반지름의 제곱을 기약분수로 출력한다.어려움8기하완전 탐색+1아직 제출이 없습니다5초128 MB채점 가능
타일 자르기W, I, N 글자로 채워진 격자에서 WIN을 이루는 일자형 또는 L자형 트라이오미노를 겹치지 않게 최대 몇 개 만들 수 있는지 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
좀비 제비최대 30마리의 제비 각각에 대해, 최대 150개 곤충 무게의 부분집합 중 합이 [Cmin, Cmax]에 들어가는 것이 있는지 판정한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
이것이 영원히 계속될 수는 없다2^24 이하의 각 모듈로 m에 대해 피보나치 수열을 m으로 나눈 나머지 수열의 최소 주기를 구해 출력한다.어려움8정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
이워크를 지켜라!막힌 칸이 있는 m x n 격자에서 겹치지 않는 최대 세 개의 직사각형을 골라 덮는 넓이의 합을 최대로 만든다.어려움8동적 계획법누적 합+1아직 제출이 없습니다3초128 MB채점 가능
레이저 발사드로이드에서 제다이까지 각각 n번 이하로 반사되는 서로 다른 방향의 레이저 두 경로를 찾아 두 경로 길이 차의 최솟값을 구한다.어려움8기하수학+2아직 제출이 없습니다1초128 MB채점 가능
로봇 수리 창고 배치평면 어디든 최대 c개의 수리소를 세워 n개(최대 16개) 로봇 각각에서 가장 가까운 수리소까지의 거리 중 최댓값을 최소로 만들고, 그 거리를 소수점 여섯 자리로 출력한다.어려움8이분 탐색기하+2아직 제출이 없습니다1초128 MB채점 가능
미사일 커맨드등속으로 움직이는 미사일과 2초 동안 커졌다 작아지는 원형 폭발을 입력으로 받아, 같은 수의 미사일을 무력화하는 최소 폭발 수를 구해 전투 점수를 계산한다.어려움8기하그리디+2아직 제출이 없습니다1초128 MB채점 가능
관 타일각 n에 대해 순서를 구분하지 않는 약수 쌍의 개수가 정확히 n인 가장 작은 타일 수를 구하고, 1000000을 넘으면 Too big을 출력합니다.어려움8정수론완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
작전명: 상인 부리네이움직이는 배들과 더 빠른 썰매가 주어질 때, 각 배에서 1시간씩 하역하며 모든 배를 방문하고 출발점으로 돌아오는 최소 시간을 구한다.어려움8동적 계획법기하+2아직 제출이 없습니다1초128 MB채점 가능
심판의 바코드고정된 7x9 격자 무늬가 회전된 채 이진 영상 어딘가에 놓여 있을 때, 모든 유효한 위치를 찾아 데이터 비트를 해독하고, 없거나 여러 개면 각각 NOCODE, INTERFERENCE를 출력한다.어려움8문자열구현+2아직 제출이 없습니다1초128 MB채점 가능
Jetpack Sniper 3000 Fragfest Extreme여러 개의 10x10 높이 격자와 네 개의 3차원 점이 주어질 때, 건물이 자신과 플레이어 A, B, C를 잇는 선분을 가로막는지 판정한다.어려움8기하구현+1아직 제출이 없습니다1초128 MB채점 가능
Top This빨간 조각 세 개와 파란 조각 세 개가 주어질 때, 두 집합 모두 6x6 격자 안에서 만들 수 있는 모양 중 행 우선 순서로 가장 앞서는 것을 출력한다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
슬링크모든 칸에 숫자가 주어진 Slink 퍼즐을 열두 가지 국소 추론 규칙으로 풀어 하나의 닫힌 고리를 찾고, 그 결과를 ASCII 그림으로 출력한다.어려움8시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
뛰어라 도마뱀난방을 떠나 도마뱀들이 맨해튼 거리 D 이내의 기둥 사이를 뛰어 탈출할 때, 각 기둥의 이탈 횟수 제한을 지키며 탈출할 수 있는 최대 마릿수를 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
밝은 팔찌모든 팔각형을 원형으로 배열해 인접한 변의 색이 같도록 맞추고, 이음매 밝기 합의 최솟값을 구한다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
스테인드글라스최대 8개의 ASCII 조각 실루엣을 각각 좌우로 뒤집을 수 있을 때, 평행이동만으로 구멍 실루엣을 정확히 채울 수 있는지 판정한다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
시야 (Line of Sight)집 구간, 경계선 구간, 그리고 수평 장애물 구간들이 주어질 때, 집 전체가 보이는 경계선 위 연속 구간의 최대 길이를 구한다.어려움8기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
벽두 관측소를 잇는 모든 선분이 적어도 하나의 벽과 만나도록, 홀수 좌표에 세울 세로 또는 가로 벽의 최소 개수를 구한다.어려움8기하그리디+2아직 제출이 없습니다5초128 MB채점 가능
대충 정렬일관되지 않을 수 있는 비교 함수를 n x n 표로 받아, 반전이 가장 적은 0부터 n-1까지의 순열을 찾고 그중 사전순으로 가장 앞선 것을 출력한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다3초128 MB채점 가능
평평한 나라에서 그늘 찾기공원 안에 서로 겹치지 않는 원 N개가 주어질 때, 원점을 중심으로 회전하는 태양에서 나온 광선이 각 원에서 잘라내는 현 길이의 합을 1440번 측정해 최댓값을 구한다.어려움8기하수학+2아직 제출이 없습니다1초128 MB채점 가능
보급 임무여러 잠수함이 일정한 속도로 움직일 때, 헬기가 각 잠수함을 한 번씩 순서에 상관없이 방문해 한 시간씩 머문 뒤 기지로 돌아오는 최소 시간을 구한다.어려움8완전 탐색기하+2아직 제출이 없습니다2초128 MB채점 가능
축구아직 치르지 않은 경기가 최대 12경기인 축구 일정이 주어질 때, 각 팀이 시즌 종료 후 도달할 수 있는 최고 순위와 최저 순위를 구한다. 승점이 같으면 같은 순위를 공유한다.어려움8완전 탐색구현+2아직 제출이 없습니다2초128 MB채점 가능
국보각 유물이 비트마스크로 주어진 감시 지점들을 가지는 격자에서, 일부 유물을 고용 경비로 바꾸어 남은 모든 유물의 감시 지점에 경비가 서 있도록 하면서 고용 수를 최소화한다.어려움8그리디최소 신장 트리+2아직 제출이 없습니다1초128 MB채점 가능
막대 옮기기7세그먼트 숫자로 쓰인 산술식을 정확히 n개의 성냥개비를 옮겨 참이 되도록 고치고, 사전순으로 가장 앞선 답을 찾는다.어려움8완전 탐색구현+2아직 제출이 없습니다1초128 MB채점 가능
큐 소트큐에 든 순열을 두 개의 보조 스택과 일괄 이동 연산만으로 오름차순으로 정렬할 때 필요한 최소 연산 수를 구한다.어려움8BFS시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
계획보다 약한 암호후보 단어 목록과 암호문 메시지가 주어질 때, 알 수 없는 문자쌍 치환 규칙 하나로 평문을 복원하고 유일하지 않으면 그 사실을 출력한다.어려움8백트래킹문자열+2아직 제출이 없습니다1초128 MB채점 가능
Q 선장의 보물3x3 이웃에 놓인 보물 상자 수를 알려주는 숫자 칸이 15개 이하인 격자가 주어질 때, 모든 숫자를 만족하는 최소 상자 수를 구한다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다3초128 MB채점 가능
ASCII 수식여러 줄로 인쇄된 고정폭 수식을 문법 구조에 따라 파싱한 뒤, 분수는 2011에 대한 모듈러 역원으로 처리해 값을 2011로 나눈 나머지를 구한다.어려움8구현재귀+2아직 제출이 없습니다1초128 MB채점 가능
레이저 빔 반사거울이 최대 5개이고 최단 경로의 반사 횟수가 6회 미만일 때, 생성기에서 목표물까지 가는 최단 경로의 길이를 소수점 셋째 자리까지 구한다.어려움8기하완전 탐색+1아직 제출이 없습니다2초128 MB채점 가능
잠입일대일 치환 암호로 암호화된 한 줄이 주어질 때, 모든 서로 다른 암호 문자를 포함하는 열두 개의 알려진 단어 부분집합으로 유일하게 복호화되는 경우에만 평문을 출력한다.어려움8문자열해시맵+2아직 제출이 없습니다1초128 MB채점 가능
프라이빗 스페이스가장 넓은 행의 너비 X를 12 이하에서 가장 작게 정해, 너비가 X부터 1까지인 삼각형 좌석 배치에 모든 단체를 앉히되 같은 행의 이웃 단체 사이에는 빈 좌석을 하나 둔다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
폴리오미노 거듭제곱10x10 이하 격자에 주어진 폴리오미노가 더 작은 폴리오미노의 평행이동 복사본 k개(2≤k≤5)로 정확히 덮이는 최소 k를 구하고, 없으면 No solution을 출력한다.어려움8완전 탐색백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
항공편 계획트리에서 간선 하나를 지우고 새 간선 하나를 추가해 다시 트리를 만들 때, 지름을 가장 작게 만든 값을 구한다.어려움8트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
봉화점으로 주어진 봉화와 원형 산봉우리가 있을 때, 두 봉화를 잇는 선분이 원을 지나면 가려진 것으로 보고 가시 그래프를 만들어 연결 요소의 수에서 1을 뺀 값을 구한다.어려움8기하그래프+2아직 제출이 없습니다2초128 MB채점 가능
피타고라스의 정리정수 n이 주어질 때 1 이상 n-1 이하이고 a≤b인 순서쌍 (a,b,c) 중 a^2+b^2≡c^2 (mod n)을 만족하는 개수를 구한다.어려움8정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
DNA 복사길이 18 이하인 원본 문자열 S에서 연속 부분 문자열을 복사하거나, 이미 만든 T의 연속 부분을 복사해(뒤집기 허용) 목표 문자열 T를 완성하는 최소 복사 횟수를 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
빚의 고리세 사람의 채무와 각자 보유한 지폐와 동전이 주어질 때, 모든 빚을 정산하기 위해 주고받아야 하는 최소 개수의 지폐와 동전을 구한다.어려움8동적 계획법백트래킹+2아직 제출이 없습니다1초128 MB채점 가능