cho.sh

문제

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

전체 결과문제 13641개
제목난이도유형정답자시간 제한메모리 제한채점
모양 번호체인 코드가 주어지면 각 인접 원소의 차를 8로 나눈 나머지를 구하고, 그 수열을 회전해 얻을 수 있는 문자열 가운데 사전순으로 가장 작은 것을 출력한다.보통7문자열문자열 매칭+1아직 제출이 없습니다2초128 MB채점 가능
체인 코드구멍 없는 픽셀 영역의 체인 코드가 주어질 때, 경계 보행에 신발끈 공식을 적용해 픽셀 수로 나타낸 넓이를 구한다.보통7기하수학+2아직 제출이 없습니다1초128 MB채점 가능
동전 던지기한 변의 길이가 t인 m행 n열 정사각형 타일 판 위에 지름 c인 동전을 던질 때, 동전 중심이 판 위에 균일하게 떨어진다고 가정하고 동전이 정확히 1, 2, 3, 4개의 타일을 덮을 확률을 백분율로 구한다.보통7확률기하+2아직 제출이 없습니다1초128 MB채점 가능
월드 오브 큐브상자 안의 N개 초점을 중심으로 하는 같은 크기의 축 정렬 정육면체로 상자 전체를 덮을 때 필요한 최소 모서리 길이를 구한다.보통7이분 탐색기하+2아직 제출이 없습니다1초128 MB채점 가능
뛰어오르는 콩줄지어 선 콩들이 매초 정해진 규칙에 따라 자리를 바꿀 때, T초 뒤의 최종 배열을 각 테스트 케이스마다 출력한다.보통7시뮬레이션수학+2아직 제출이 없습니다1초128 MB채점 가능
문시티 건설도시가 9개 미만일 때, 간선 비용과 교차하는 간선 쌍마다 부과되는 추가 비용을 합한 총비용을 최소로 하는 해밀턴 사이클을 찾는다.보통7완전 탐색기하+2아직 제출이 없습니다1초128 MB채점 가능
뛰어라 — 걷지 마라!개구리가 걷거나 뛰어 빈 칸을 옮기고, 뛸 때 넘어선 타일이 뒤집히는 퍼즐에서 검은 타일이 모두 연속이 되게 하는 최소 이동 횟수를 9 이하 범위에서 구한다.보통7BFS백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
흐릿한 이미지 복원하기맨해튼 거리 평균으로 흐려진 회색조 이미지가 주어질 때, 연립일차방정식을 풀어 원본 픽셀 값을 복원한다.보통7수학행렬+2아직 제출이 없습니다1초128 MB채점 가능
삼각형의 값단위 삼각형 값이 주어진 최대 400행 삼각형 격자에서 값의 합이 가장 큰 부분 삼각형을 찾는다.보통7동적 계획법누적 합+2아직 제출이 없습니다1초256 MB채점 가능
조니는 수학이 싫어주어진 합과 같아지도록 숫자열을 5자리 이하의 양의 정수로 나누되, 더하기 기호를 최소로 쓰고 그중 사전순으로 가장 앞선 식을 찾는다.보통7DFS백트래킹+2아직 제출이 없습니다5초128 MB채점 가능
최소 신장 트리가중 그래프와 중첩 목록으로 주어진 여러 신장 트리에 대해 각각이 최소 신장 트리인지 판정한다.보통7최소 신장 트리유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
당신의 로고는 무엇인가요?U, D, L, R로 그린 경로가 교차하되 겹치지 않을 때, 내부에 선분이 없는 닫힌 영역의 수를 세는 문제.보통7기하BFS+1아직 제출이 없습니다1초128 MB채점 가능
마법사의 도넛문자 격자가 토러스 형태로 주어질 때, 8방향 직선 경로 중 자기 자신과 겹치지 않는 두 경로로 읽히는 가장 긴 문자열을 찾고, 길이가 같으면 사전순으로 앞선 것을 출력한다.보통7문자열완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
원들을 감싸는 원n개의 원과 반지름 r이 주어질 때, 주어진 모든 원을 포함하는 반지름 r인 원들의 합집합 경계의 길이를 구한다.보통7기하수학+2아직 제출이 없습니다1초128 MB채점 가능
경비견 회사원점에 묶인 개의 목줄 길이와 축에 평행한 직사각형 건물이 주어질 때, 개가 건물에 들어가지 않고 돌아다닐 수 있는 영역의 둘레를 구한다.보통7기하수학+2아직 제출이 없습니다1초128 MB채점 가능
쿠키 고르기쿠키 삽입과 중앙값 요청이 번갈아 들어오는 스트림을 처리하며, 각 요청마다 현재 보관된 쿠키들의 위쪽 중앙값을 출력한다.보통7힙구현+2아직 제출이 없습니다1초128 MB채점 가능
수화물길이 L인 원형 벨트에 가방이 떨어지는 위치가 주어질 때, 떨어지는 가방이 다른 가방과 1m 이내로 겹치지 않도록 하는 직선 벨트의 최대 속도를 기약분수로 구한다.보통7수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
낙서대각선 이동이 직사각형의 변과 모서리에서 반사되며 시작 칸으로 처음 돌아올 때까지 지나간 서로 다른 칸의 수를 구한다.보통7수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
고키겐 나나메n×n 격자의 각 칸에 대각선을 하나씩 그어, 숫자가 적힌 격자점마다 대각선 끝점 수가 그 숫자와 같게 맞추고 대각선이 닫힌 고리를 이루지 않도록 한다.보통7백트래킹DFS+2아직 제출이 없습니다1초128 MB채점 가능
랜덤 워크각 그래프에서 k번 수행한 랜덤 워크의 모든 출력 비트가 1일 확률이 25% 초과 75% 미만인지 판정한다.보통7그래프확률+2아직 제출이 없습니다1초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채점 가능
혼잡한 네트워크노드가 40개 이하인 연결 그래프마다 임의의 두 노드 사이에서 서로 다른 간선만 쓰는 경로의 최대 개수를 구한다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
함수형 언어 인터프리터와 호출 프로파일링변수와 단일 매개변수 함수를 지원하는 작은 함수형 언어의 인터프리터를 구현하고, 각 함수 정의 줄별 호출 횟수를 출력한다.보통7구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
물?h×w 격자와 특수 문자의 집합이 주어질 때, 가로와 세로가 모두 m 이상인 부분 직사각형 중 특수 문자의 비율이 최대인 것을 찾고, 비율이 같으면 넓이가 큰 것을 고른다.보통7누적 합완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
수비학각 (n, p)에 대해 n의 자릿수가 패턴의 반복으로 이루어지는 가장 작은 진법(2 이상 10^6 이하)을 찾고 자릿수를 출력한다.보통7완전 탐색구현+1아직 제출이 없습니다2초128 MB채점 가능
아이스크림두 가지 맛의 싱글, 더블, 트리플 스쿱을 사서 한 가지 맛만 요청한 손님이 오염된 스쿱을 받지 않도록 하면서 모든 손님의 바닐라와 초콜릿 요청량을 채우는 최소 비용을 구한다.보통7그리디동적 계획법+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채점 가능
응급실환자가 도착하면 가장 번호가 낮은 빈 좌석을 차지하고, 2미터 이내에서 20분 연속 함께 앉은 경우 감염이 전파되며, 감염자는 하루 뒤부터 전염력을 가진다. 전체 과정이 끝난 뒤 감염된 환자 수를 구한다.보통7시뮬레이션구현+1아직 제출이 없습니다1초128 MB채점 가능
건강보험 플랜 비교자유 형식의 건강보험 약관 텍스트를 읽어 보험료와 자기부담금 규칙을 추출하고, 주어진 진료 내역에 대해 각 보험의 연간 총비용을 계산한다.보통7문자열구현+2아직 제출이 없습니다1초128 MB채점 가능
소라게시간이 지나며 껍질보다 커진 소라게가 더 큰 빈 껍질을 두고 다투는 과정을 시뮬레이션하고, 시간 T에 살아남은 개체를 출력한다.보통7시뮬레이션정렬+2아직 제출이 없습니다1초128 MB채점 가능
시간 초과x, y, 정수를 인자로 갖는 중첩 루프를 해석해 기본 연산 횟수의 빅오 다항식을 구하고, 차수 순으로 정렬해 출력한다.보통7스택구현+2아직 제출이 없습니다1초128 MB채점 가능
일광욕직사각형 몸과 원형 파라솔, 그리고 태양 각도 범위가 주어질 때, 일정 시간 동안 햇빛에 노출되는 몸의 비율을 구한다.보통7기하구현+1아직 제출이 없습니다1초128 MB채점 가능
과외맨숫자가 같은 면이 맞닿은 도미노 타일 사이로만 이동할 수 있는 육각 배치에서 1번 타일부터 마지막 행의 마지막 타일까지 최단 경로를 구한다. 도달할 수 없으면 가장 큰 번호의 도달 가능 타일까지의 경로를 구한다.보통7BFS그래프+1아직 제출이 없습니다1초256 MB채점 가능
디스크 아레나에서 명성 얻기각 게임에 명성 값과 선행 게임 집합이 주어진 DAG에서, 선행 조건에 대해 닫힌 집합을 골라 총 명성의 최댓값을 구한다. 빈 집합도 허용된다.보통7그래프동적 계획법+2아직 제출이 없습니다5초128 MB채점 가능
정확히 조준하라!정사각형 당구대 중앙에 원형 구멍이 있고, A에서 B까지 벽에 부딪히는 횟수를 10회 미만으로 최소화한다. 구멍에 빠지지 않아야 한다.보통7기하수학+2아직 제출이 없습니다1초128 MB채점 가능
채굴 센터 위치 정하기주어진 지점들까지의 맨해튼 거리 최댓값이 최소가 되도록 정수 좌표에 중심을 놓고, 원점까지의 유클리드 거리와 사전순으로 동점을 깬다.보통7기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
BOI-handsome 수길이 n인 {1,2,3} 문자열 가운데 금지된 인접 쌍을 피하는 것을, 위치 순열이 정하는 순서로 B 이하까지 세는 문제이다.보통7동적 계획법조합론+2아직 제출이 없습니다1초256 MB채점 가능
나선분수가 있는 칸을 피해 N x N 격자에서 오른쪽으로만 네 번 꺾는 네 구간 경로 중 가장 긴 길이를 구한다.보통7완전 탐색구현+2아직 제출이 없습니다5초128 MB채점 가능
정렬순열이 주어질 때, i번째와 i+X번째 원소를 교환하는 패스를 더 이상 교환이 없을 때까지 반복하는 과정이 배열을 오름차순으로 정렬하는 모든 간격 X를 구한다.보통7정렬배열+2아직 제출이 없습니다0.3초64 MB채점 가능
점들3차원 공간에 주어진 점들 중 적어도 세 개를 지나는 서로 다른 직선의 개수를 센다.보통7기하해시맵+2아직 제출이 없습니다1초128 MB채점 가능
스누커점수가 가려진 정상적인 스누커 경기의 득점 순서가 주어질 때, 뒤진 선수가 더는 이길 수 없게 되는 가장 이른 샷을 찾는다.보통7시뮬레이션그리디+2아직 제출이 없습니다1초128 MB채점 가능
기어박스톱니 수를 모르는 기어들이 여러 축에 묶여 있고 서로 맞물린 기어 쌍이 주어질 때, 어떤 톱니 수를 부여해도 모든 축이 돌아갈 수 있는지 판정한다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
노래 경연 대회각 국가의 투표 유형과 수도 좌표, 예술 순위가 주어질 때 한 공연을 s-1개 부분으로 나눠 받을 수 있는 최대 총점을 구한다.보통7그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
스케이트파크의 새 램프각 램프의 허용 높이 구간과 고정된 콘크리트 예산이 주어질 때, 삼각기둥 부피 조건을 만족하면서 가장 높은 램프와 낮은 램프 높이 차의 최솟값과 최댓값을 구한다.보통7이분 탐색그리디+2아직 제출이 없습니다1초128 MB채점 가능
도로통과 지점이 있는 도로에서 동쪽行과 서쪽行 차량이 서로 지나치는 지점을 정한 행렬이 주어질 때, 그 일정을 실현하는 최소 총 시간을 구합니다. 차량은 12.5m/s로 달리거나 정차하며, 같은 방향 차량은 25m 간격을 유지합니다.보통7구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
스키 리프트높이 격자가 주어질 때, 임의의 칸에서 다른 칸으로 내리막 또는 평지 활강과 리프트로 도달할 수 있도록 필요한 단방향 리프트의 최소 개수를 구한다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
수리검 게임두 선수가 더미에서 1개부터 N개까지의 수리검을 가져가되 직전 상대가 가져간 개수는 그대로 가져갈 수 없다. 이기는 가장 작은 첫 수를 구한다.보통7동적 계획법게임 이론+1아직 제출이 없습니다1초128 MB채점 가능
네트워크 뒤집기무방향 그래프에서 간선 토글이 일어날 때마다, 호스트 1에서 도달할 수 있지만 최단 경로가 10홉을 넘는 호스트의 수를 매번 구한다.보통7그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
만다라최대 500개의 원이 주어질 때, 접함과 중복 원을 정확히 처리하면서 원들의 배치가 평면을 몇 개의 영역으로 나누는지 센다.보통7기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
미노타우로스격자 미로에서 두 배로 빠른 미노타우로스가 정해진 규칙으로 추격할 때, 테세우스가 출구에 도달하는 최소 턴 수를 구하고 불가능하면 0을 출력한다.보통7BFS시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
멋진 오일러 회로선분이 서로 교차할 수 있는 닫힌 오일러 회로의 꼭짓점들이 주어질 때, 이 그림이 평면을 나누는 연결 영역의 개수를 센다.보통7기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
헤르메스헤르메스는 무한 격자 위를 걸으며 시작점 (0,0)에서 출발해 주어진 순서대로 각 지점의 가로줄이나 세로줄에 도달해야 할 때 최소 총 이동 거리를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
넷으로 나뉜 유토피아서로 다른 2N개의 수를 N개의 부호 있는 x/y 쌍으로 묶어 텔레포터가 주어진 지역 순서를 방문하도록 하되, 사전순으로 가장 작은 배정을 찾는다.보통7그리디백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
밤 노점 (Night Market)번호가 증가하는 순서로 겹치지 않게 정수 시작 시각에 체험하되 시각 S를 어떤 체험 구간의 내부에도 넣지 않고, 얻는 재미의 합을 최대로 만든다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
못 (Nails)한 변에 못이 N개씩 있는 삼각 격자에서 최대 500000개의 위쪽 방향 삼각형이 주어질 때, 하나 이상의 삼각형에 포함되는 못의 개수를 센다.보통7배열누적 합+2아직 제출이 없습니다1초128 MB채점 가능
산타클로스와 루돌프외길 직선 이동만 가능한 루돌프를 타고 교회에서 출발해 모든 집을 정확히 한 번 방문하고 다시 교회로 돌아오는 경로의 수를 센다. 이미 방문한 집 위로는 지나갈 수 없다.보통7백트래킹DFS+2아직 제출이 없습니다12초128 MB채점 가능
셔플1부터 n까지 순서대로 놓인 카드 더미에 shuffle 연산을 m번 적용한 뒤, 위에서 p번째부터 q번째 사이에 있는 카드 중 r 이하인 것의 개수를 센다. n이 10억까지 커서 카드 배열을 직접 만들 수 없다.보통7조합론수학+2아직 제출이 없습니다1초128 MB채점 가능
가장 긴 사슬양 끝 링에 서로 다른 번호 a, b가 붙은 끈 n개가 주어질 때, 만들 수 있는 가장 긴 체인(트레일)의 링 개수를 구한다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
페스트리정수 좌표를 갖는 최대 100,000개의 삼각형과 100,000개의 수직 또는 수평 직선이 주어질 때, 각 직선이 삼각형을 양의 넓이를 가진 두 조각으로 자르는 삼각형의 개수를 구한다.보통7기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
목성의 공격!배열에서 한 원소를 갱신하고 부분 배열의 다항식 해시 값을 소수로 나눈 나머지로 구하는 질의를 처리한다.보통7세그먼트 트리누적 합+2아직 제출이 없습니다1초128 MB채점 가능
기발한 지하철순간이동 장치 위치들이 주어질 때, 현재 역을 장치 기준으로 반사하는 이동을 반복해 출발역에서 도착역에 도달할 수 있는지 각 질의마다 판정한다.보통7수학정수론+1아직 제출이 없습니다1초128 MB채점 가능
아이들의 소원각 아이가 최대 두 명의 이웃을 원할 때, 모든 소원을 만족하도록 아이들을 원형으로 배치할 수 있는지 판정한다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
진법 알아내기덧셈과 곱셈, 숫자로 이루어진 식이 주어질 때 양변이 같은 값이 되는 모든 진법 B를 구한다.보통7수학완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
여행하는 구두 수선공각 도시가 하나나 둘의 연맹에 속하고, 이동할 때 티켓을 내고 받는다. 모든 도시를 정확히 한 번 방문하는 시작 도시가 있는지 판정한다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
Acquapia여러 테스트 케이스에서 강들이 이루는 숲이 주어지고, 두 도시 사이를 상류에서 하류로 방향을 바꾸는 지점을 포함해 항해 가능 여부와 그 지점을 답한다.보통7트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
게으른 점프 개구리최대 1000개의 직사각형 물웅덩이가 있는 격자에서 두 마른 칸 사이를 정해진 12가지 가중치 점프로 이동할 때 최소 에너지를 구한다.보통7최단 경로그래프+2아직 제출이 없습니다3초128 MB채점 가능
양파 껍질N개의 점이 주어질 때 남은 점들의 볼록 껍질을 구해 그 위의 점을 제거하는 과정을 반복하고, 만들어진 층의 개수가 홀수인지 판정한다.보통7기하정렬+2아직 제출이 없습니다3초128 MB채점 가능
터키식 룰렛바퀴의 인접한 두 칸을 겹치지 않게 B개의 공에 순서대로 배정해, 각 공의 값(공 번호 곱하기 두 칸의 합)의 총합이 최대가 되도록 하는 이익을 구한다.보통7동적 계획법배열+2아직 제출이 없습니다3초128 MB채점 가능
P-네트워크N개 전선의 순열이 주어질 때 p-network로 실현 가능한지 판별하고, 가능하면 필요한 최소 획 수를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
X-Mart각 고객이 최대 두 제품은 유지, 최대 두 제품은 철수하라고 투표할 때, 모든 고객을 만족시키는 유지/철수 배정이 존재하는지 판정한다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
톰 삼촌이 물려받은 땅최대 50칸만 사용할 수 있는 격자에서 사용 가능한 칸을 1x2 도미노로 최대 몇 개까지 덮을 수 있는지 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
미신 파괴자각 도시의 네 자리 차량 ID 목록에 대해, 모든 ID가 숫자를 순열하고 +, -, *, /와 괄호를 넣어 10을 만들 수 있는지 판정한다.보통7완전 탐색재귀+2아직 제출이 없습니다1초128 MB채점 가능
기름 수거기름 세포로 이루어진 N×N 격자에서 서로 겹치지 않는 가로 또는 세로 인접 쌍을 최대한 많이 고른다.보통7그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
낙하산 고리들링크 연산으로 링이 추가되는 무방향 그래프에서, 한 정점을 제거했을 때 남은 것이 모두 경로이거나 아무것도 남지 않게 하는 정점의 수를 각 질의마다 센다.보통7그래프유니온 파인드+2아직 제출이 없습니다3초128 MB채점 가능
고통받는 난쟁이들순열에서 두 위치를 바꾸는 명령과, 높이 A부터 B까지의 난쟁이가 연속한 위치에 있는지 묻는 명령을 처리한다.보통7세그먼트 트리배열+2아직 제출이 없습니다1초512 MB채점 가능
포커 패각 랭크의 카드 수가 주어질 때, 각 랭크마다 정확히 그 수만큼 카드를 포함하는 연속 구간 스트레이트의 최소 개수를 구한다.보통7그리디배열+2아직 제출이 없습니다1초128 MB채점 가능
파티 초대소 1을 초대하면 각 그룹에서 한 마리만 빠졌을 때 그룹 전체를 초대해야 한다. 강제로 초대되는 소의 최소 수를 구한다.보통7그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
거울45도로 기울어진 N개의 작은 거울이 있을 때, 하나를 뒤집어 원점에서 오른쪽으로 나간 빛이 (a,b)에 도달하게 하는 첫 번째 거울의 번호를 구한다.보통7기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
거짓말쟁이와 진실만 말하는 소각 진술은 한 소가 다른 소를 정직하다거나 거짓말쟁이라고 말한 것이다. 모든 소에 모순 없이 참/거짓을 부여할 수 있는 가장 긴 진술 접두사의 길이를 구한다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
감시 카메라서로 다른 격자 점 5만 개 이하가 주어질 때, 세 개의 축에 평행한 직선(가로줄 또는 세로줄)으로 모든 점을 덮을 수 있는지 판정한다.보통7완전 탐색재귀+2아직 제출이 없습니다1초128 MB채점 가능
블록 분리하기작은 격자에서 세 개의 연결된 폴리오미노 조각을 한 칸씩 미끄러뜨려 각 조각의 경계 상자가 서로 겹치지 않게 분리할 수 있는지 판정한다.보통7BFS시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
등산농부 두 명이 각각 오르는 길과 내려오는 길을 맡아 한 번에 소 한 마리씩만 오르내릴 수 있다. 내려오는 순서를 바꿀 수 있을 때 전체 여정을 마치는 최소 시간을 구한다.보통7그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
소 사진 찍기소가 각각 많아야 한 번만 움직인 다섯 장의 사진이 주어질 때 원래 의도한 순서를 복원한다.보통7정렬구현+2아직 제출이 없습니다1초128 MB채점 가능
소 사진 촬영미지의 목표 순열에서 원소 하나를 뽑아 다른 위치에 끼워 넣는 이동을 최대 한 번씩 적용해 얻은 다섯 개의 순열이 주어질 때, 목표 순열을 복원한다.보통7정렬구현+1아직 제출이 없습니다1초128 MB채점 가능
세계의 빅맥국가 A에서 B로 가는 환율 곱의 최솟값을 구하고, 순환이 값을 임의로 작게 만드는 경우 0을 출력한다.보통7그래프최단 경로+2아직 제출이 없습니다2초128 MB채점 가능
신호등각 교차로에 두 색이 주기적으로 바뀌는 신호등이 있고, 양 끝 교차로의 신호가 같을 때만 도로를 건널 수 있을 때 출발지에서 도착지까지 가장 빠른 도착 시각을 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
브라우니 자르기격자를 A개의 가로 띠로 나눈 뒤 각 띠를 독립적으로 B개의 세로 조각으로 잘라, 조각 합의 최솟값을 최대로 만든다.보통7이분 탐색그리디+2아직 제출이 없습니다1초128 MB채점 가능
홀수 차수무방향 그래프에서 남긴 변이 모든 정점에서 홀수 차수를 이루도록 하는 변 부분집합의 개수를 1e9+7로 나눈 나머지로 구한다.보통7그래프수학+2아직 제출이 없습니다1초128 MB채점 가능
그랜드 팜오프3N마리 소의 무게와 효용을 생성한 뒤, 총 효용이 최대가 되도록 N마리를 고르고 그중 총 무게가 최소인 값을 M으로 나눈 나머지를 출력한다.보통7그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
봅슬레이1미터마다 속도가 최대 1씩 변하고, i번째 턴에서 T_i 지점을 지날 때 속도가 S_i 이하여야 할 때, 코스 어디에서든 낼 수 있는 최고 속도를 구한다.보통7그리디구현+2아직 제출이 없습니다1초128 MB채점 가능
속도 줄이기소들이 순서대로 자기 목초지로 갈 때, 루트 1에서 그 목초지까지의 경로 위에 이미 도착한 소가 차지한 목초지가 몇 개인지 센다.보통7트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
초콜릿 먹기정해진 순서의 초콜릿 N개를 D일 동안 나누어 먹어, 밤마다 절반으로 줄어드는 행복도의 최솟값을 최대화한다.보통7이분 탐색그리디+2아직 제출이 없습니다1초128 MB채점 가능
Need For Speed자동차의 기본 힘과 질량, 그리고 힘과 질량을 더하는 N개의 부품이 주어질 때, 총 힘을 총 질량으로 나눈 값이 최대가 되는 부분집합을 고르고, 동점이면 총 질량이 작은 쪽을 고른다.보통7그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
물주기 배치 검사각 sprinkler가 정확히 세 칸을 담당하고 같은 문자를 쓰는지 규칙에 따라 확인한 뒤, 계획이 타당하면 구멍의 개수를 출력하고 아니면 -1을 출력한다.보통7구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
최대 유량용량이 주어진 수도관 네트워크에서 A번 노드에서 Z번 노드로 흐를 수 있는 최대 유량을 계산하는 문제이다.보통7그래프구현+2아직 제출이 없습니다1초128 MB채점 가능
펌프와 파이프20m 파이프로 이루어진 급수 라인에서 압력 제한을 지키도록 가장 적은 수의 펌프를 놓되, 위치 집합이 사전순으로 가장 작은 배치를 찾는다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
소 자수반지름 d인 원과 N개의 직선이 주어질 때, 원 안에서 만나는 현 쌍의 개수를 센다. 원과 만나지 않는 직선은 무시한다.보통7기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
랜덤 워크프로시저와 임계값 기반 IF/GOTO 또는 PROC 명령으로 이루어진 작은 확률 프로그램을 해석하고, 요청된 각 프로시저의 기대 실행 시간을 소수 셋째 자리까지 계산한다.보통7확률그래프+2아직 제출이 없습니다1초128 MB채점 가능