cho.sh

추천 세트

수학과 세기

정수론, 조합론, 기하 문제입니다.

전체 문제
전체 결과문제 6670개
유형채점
코드 순열순열의 위수(순환 길이들의 최소공배수)가 정확히 K인 1부터 N까지의 순열 개수를 2^31-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채점 가능
서로 다른 숫자65536 미만의 각 n에 대해, 십진수로 표현했을 때 서로 다른 숫자의 개수가 가장 적은 n의 최소 양의 배수를 구한다.어려움8BFS동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
제즈볼 (Jezzball)최대 열 개의 원자가 튕겨 다니는 경기장에서 고정된 점에서 수평 또는 수직 광선을 그을 때, 어떤 원자도 광선에 닿지 않는 가장 이른 시각을 구한다.어려움8기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
열기구두 개의 바람 벡터와 폭 W의 비행 회랑이 주어질 때, 고도 변경마다 30초의 벌점을 포함해 S에서 X까지 가장 빠른 경로를 구한다.어려움8기하수학+2아직 제출이 없습니다1초128 MB채점 가능
벡터스칼라와 3차원 벡터를 다루는 작은 언어를 해석해 계산한다. 여러 괄호 종류가 섞이고 닫는 괄호 하나가 여러 그룹을 닫을 수 있는 규칙까지 처리해야 한다.어려움8구현재귀+2아직 제출이 없습니다1초128 MB채점 가능
화성인의 장난단위 정사각형 위 두 사진의 돌을 짝지어 이동 시간 d(A)+2|AB|+d(B)의 최댓값을 최소화하고, 그 값을 t로 나눈 최소 속도를 구한다.어려움8이분 탐색그래프+2아직 제출이 없습니다1초128 MB채점 가능
주식 거래n개 주식의 D일치 가격과 초기 자본 C, 최대 t번의 매매가 주어질 때 마지막 날 보유 현금의 최댓값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
시험 좌석 고르기각 데이터 세트에서 빈 좌석마다 앞쪽으로 보이는 학생들의 읽을 수 있는 실력 가중치 합을 구하고, 그중 최댓값을 소수 둘째 자리로 출력한다.어려움8기하완전 탐색+1아직 제출이 없습니다3초128 MB채점 가능
강의실 스크린단순 다각형 강의실과 관찰자 위치, 그리고 방향이 있는 여러 스크린이 주어질 때, 벽에 가려진 부분을 제외하고 보이는 콘텐츠 비율의 합집합을 구한다.어려움8기하구현+2아직 제출이 없습니다1초128 MB채점 가능
돌 게임여러 개의 돌이 놓인 방향 비순환 그래프에서 두 사람이 번갈아 돌 하나를 간선을 따라 옮기며, 첫 번째 플레이어가 이기는지 판정한다.어려움8게임 이론그래프+2아직 제출이 없습니다1초128 MB채점 가능
그리드 님두 선수가 양 끝에서 번갈아 더미를 가져가며, 자기 차례에 연속으로 세 더미를 가져갈 수 없고, 첫 번째 선수가 얻은 동전의 합이 두 번째 선수 이상이면 이긴다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
떠다니는 산의 안정성최대 49개의 생존 항이 주어질 때, 연속한 생존 항 사이에 최대 8개 항만 건너뛰는 일반화 피보나치 수열의 부분수열이 될 수 있는지 판정하고 그 예를 출력한다.어려움8수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
유산다각형 선 아래 영역을 주어진 비율에 맞는 넓이의 조각으로 나누되, 수직 울타리 길이의 합이 최소가 되도록 자르는 위치를 정한다.어려움8동적 계획법기하+2아직 제출이 없습니다0.3초64 MB채점 가능
이상한 꿈상자에서 앞으로 한 번, 뒤로 한 번 접시를 골라 기록한 수의 곱이 k로 나누어떨어지는 경우의 수를 l로 나눈 나머지를 구한다.어려움8동적 계획법정수론+1아직 제출이 없습니다1초128 MB채점 가능
나쁜 과학자모순 관계를 나타낸 그래프가 주어질 때, 모든 간선을 없애도록 최대 k개의 정점을 지우고 그 최소 개수를 구하거나 IMPOSSIBLE을 출력한다.어려움8그래프완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
승혁이의 과외 집 탈출하기모든 아이를 항상 전방 반평면 안에 두면서 탈출구까지 이동하는 것이 가능한지 판정하고, 가능하면 최단 경로의 길이를 구한다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
섬서로 겹치지 않는 단순 다각형 섬들이 주어질 때, 육지 이동은 공짜이므로 한 섬에서 다른 섬까지 헤엄쳐야 하는 최소 총 물 거리를 구한다.어려움8기하최단 경로+1아직 제출이 없습니다3초128 MB채점 가능
안녕! 난 루피! 장래에 해적왕이 될 사내다!섬 좌표와 각 지도마다 주어진 왼쪽 관계 조건이 주어질 때, 나열된 섬들이 정면 반평면에 들어오고 조건이 성립하는 관측점 섬을 모두 구한다.어려움8기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
궁극의 마무리 일격직사각형 방과 시작점, 목표점, 필요한 벽 반사 횟수가 주어질 때, 가장 짧은 반사 경로의 벽별 반사 횟수 조합을 모두 구한다.어려움8수학기하+2아직 제출이 없습니다1초128 MB채점 가능
쌍둥이 타워9N개의 방이 있는 3x3xN 격자 그래프에서 모든 방을 인접한 방과 짝지어 완전 매칭을 이루는 경우의 수를 10007로 나눈 나머지를 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다1초256 MB채점 가능
시계최대 50개의 서로 겹치지 않는 원을 피하면서 직사각형 벽 안에 완전히 들어가는 가장 큰 빈 원을 구한다. 점, 선분, 원으로 이루어진 일반화 보로노이 다이어그램을 이용한다.어려움8기하분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
파이 나누기두 종류의 점 N개씩 모두 2N개가 주어질 때, 직선 하나로 나눈 양쪽 반평면이 각각 두 종류를 N/2개씩 포함하도록 하는 직선의 개수를 센다. 양쪽을 같은 분할로 본다.어려움8기하조합론+2아직 제출이 없습니다2초256 MB채점 가능
지뢰밭 탈출지뢰는 반경 2미터 안에서 사람을 죽인다. 원점을 중심으로 한 원판이 지뢰를 피해 밖으로 빠져나갈 수 있을 때 최대 반지름 r을 구하고 floor(πr²)를 출력한다.어려움8기하그래프+2아직 제출이 없습니다2초512 MB채점 가능
블랙잭남은 덱의 순서를 정확히 알 때, 어떤 핸드를 얼마를 걸고 플레이하며 언제 히트할지 정해 총 이익을 최대화한다.어려움8동적 계획법게임 이론+2아직 제출이 없습니다1초128 MB채점 가능
로빈트론행성들이 일정한 각속도로 항성을 공전할 때, 첫 번째 행성에서 마지막 행성까지 중력권을 이용해 이동하는 최소 일수를 구하고 올림하여 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
양치기와 공학자b개의 다리를 건너 마을에 s마리의 양을 들여보내야 할 때, 통행료 규칙을 만족하면서 시작 양의 최솟값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
또 다른 주사위 게임주사위, 따로 빼기, 웜 규칙이 주어진 픽오미노에서 최적 전략으로 목표 점수 n에 도달할 확률을 계산한다.어려움8동적 계획법확률+2아직 제출이 없습니다1초128 MB채점 가능
좋은 연립정부각 정당은 의석 수와 임기 완수 확률을 가지며, 76석 이상을 확보한 정당 집합 중 확률 곱이 최대인 것을 찾아 백분율로 출력한다.어려움8동적 계획법확률+2아직 제출이 없습니다1초128 MB채점 가능
맨해튼의 핫도그 가판대w×h 격자에 있는 기존 핫도그 가게들을 피해 빈 교차점 두 곳을 골라, 두 곳의 최소 거리 중 작은 값이 최대가 되도록 한다.어려움8이분 탐색기하+2아직 제출이 없습니다2초128 MB채점 가능
RNGy와 a, b, c, n이 주어질 때 a x^2 + b x + c ≡ y (mod 2^n)을 만족하는 x를 [0, 2^n)에서 모두 구하고, 해가 정확히 하나일 때만 그 값을 출력한다.어려움8정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
비밀 섬 기지각 단순 다각형 안에 완전히 들어가는 가장 큰 원의 반지름, 즉 체비셰프 중심을 구한다.어려움8기하이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
고용실수 배율 k를 하나 정하고, 고용한 각자의 임금 Q_i*k가 최저 임금 S_i 이상이면서 총임금이 예산 W 이하가 되도록 지원자를 최대한 많이 뽑는 문제다.어려움8정렬그리디+2아직 제출이 없습니다1초128 MB채점 가능
물고기물고기의 길이와 보석 종류가 주어질 때, 한 물고기가 가질 수 있는 서로 다른 보석 개수 조합의 수를 M으로 나눈 나머지를 구한다. 물고기는 자기보다 두 배 이상 긴 경우에만 다른 물고기를 먹을 수 있다.어려움8동적 계획법정렬+2아직 제출이 없습니다3초128 MB채점 가능
균형 잡힌 일렬 정원길이 N의 이진 문자열 중 모든 부분 문자열에서 L과 P의 개수 차이가 2를 넘지 않는 문자열을 세고, 주어진 문자열의 사전순 순위를 M으로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초128 MB채점 가능
피라미드 밑면최대 10^6 x 10^6 격자 위에 놓인 1000개 이하의 가중 직사각형이 주어질 때, 겹치는 직사각형들의 비용 합이 B 이하가 되는 가장 큰 정사각형의 한 변 길이를 구한다.어려움8이분 탐색기하+2아직 제출이 없습니다5초128 MB채점 가능
홍수서로 교차하지 않고 축에 평행한 벽들로 이루어진 구조에서 바깥에서부터 시간 단위로 물이 퍼질 때 끝까지 남는 벽을 구한다.어려움8그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
장난감 동물1차원, 2차원, 3차원 정수 격자 위의 점들 중 맨해튼 거리가 D 이하인 쌍의 수를 센다.어려움8분할 정복정렬+2아직 제출이 없습니다2초128 MB채점 가능
점 연결정사각형 안에 일반 위치로 놓인 두 색의 점들이 주어질 때, 각 색마다 교차하지 않는 신장 트리를 만들어 출력한다.어려움8기하그리디+2아직 제출이 없습니다1초128 MB채점 가능
폴란드 국기세 아이가 세 모서리에서 정해진 우선순위와 동시 확장 규칙에 따라 영역을 넓힐 때, 각자 차지하는 흰색(위쪽)과 빨간색(아래쪽) 칸 수를 구한다.어려움8시뮬레이션기하+2아직 제출이 없습니다2초128 MB채점 가능
생일어린이들이 원탁에 1번부터 n번까지 차례로 앉아 있고, 주어진 순환 순서로 자리를 바꿀 때 한 명이 원을 따라 이동하는 최대 거리를 최소화한다.어려움8이분 탐색정렬+2아직 제출이 없습니다2초64 MB채점 가능
아르테미스x좌표와 y좌표가 각각 서로 다른 N개의 점이 주어질 때, 두 대각 꼭짓점이 점 위에 있고 점을 T개 이상 포함하는 축 평행 직사각형 중 가장 적은 점을 품는 것을 찾는다.어려움8누적 합이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
Twofive5x5 표준 영 타블로 단어와 사전 순서 번호를 서로 변환한다.어려움8조합론동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
창고창고 삽입 규칙으로 만들어진 최종 배치가 주어질 때, 이 배치를 만들 수 있는 도착 순서의 가짓수를 센다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
소수방진5×5 격자에서 다섯 행, 다섯 열, 두 대각선이 모두 다섯 자리 소수가 되고, 그 소수들의 자릿수 합이 입력으로 주어진 값과 같으며 왼쪽 위 칸의 숫자가 고정된 격자를 모두 찾아 사전순으로 출력한다.어려움8백트래킹정수론+2아직 제출이 없습니다1초128 MB채점 가능
원판 위의 연속 합각 섹터에 k 이상의 양의 정수를 배치해 원형으로 연속한 블록의 합이 m부터 i까지 모든 정수를 덮도록 할 때, i의 최댓값을 구한다.어려움8완전 탐색조합론+2아직 제출이 없습니다1초128 MB채점 가능
지그재그 숫자자릿수가 최대 500인 [A, B] 구간에서 각 자릿수의 증감이 번갈아 나타나고 M으로 나누어지는 수의 개수를 센다.어려움8동적 계획법수학+2아직 제출이 없습니다2초128 MB채점 가능
고드름양옆 이웃보다 길 때만 매시간 1cm씩 자라며 길이 L에 도달하면 부러지는 고드름 N개가 모두 부러지는 시각을 구한다.어려움8시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
박람회평면 위 N개의 점을 두 개의 비어 있지 않은 그룹으로 나눌 때, 같은 그룹 안 두 점 사이 맨해튼 거리의 최댓값을 최소로 만드는 값을 구한다.어려움8이분 탐색기하+1아직 제출이 없습니다1초128 MB채점 가능
빙고 게임1부터 M까지의 서로 다른 정수로 N x N 격자를 채우되 각 열은 위에서 아래로 증가하고 왼쪽 열의 모든 값보다 크며 총합이 S가 되는 격자의 수를 100000으로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
직사각형 시트의 합집합 넓이와 둘레좌표가 0부터 10000 사이인 정수이고 변이 축에 평행한 직사각형이 최대 10000개 주어질 때, 겹치는 부분을 한 번만 세어 합집합의 넓이를 구하고 r=2이면 둘레도 구한다.어려움8세그먼트 트리정렬+2아직 제출이 없습니다1초128 MB채점 가능
제단같은 높이의 연속 구간 양 끝을 제외한 안쪽을 1씩 올리는 연산을 반복해 만들 수 있는 기둥 높이 수열 중, 도난당하지 않은(-1이 아닌) 값과 일치하는 수열의 개수를 센다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초256 MB채점 가능
궁극의 장치서로 다른 n개의 주기 중 각각을 공정한 동전으로 선택할 때 선택된 부분집합 LCM의 기댓값을 구하고, (r * 2^n) mod 10007을 출력하거나 정수가 아니면 "not integer"를 출력한다.어려움8동적 계획법수학+2아직 제출이 없습니다10초128 MB채점 가능
울타리 만들기정수 반지름과 간격의 각 쌍마다 판을 다시 녹여 가며 뚫는 구멍 수를 세고, 모든 쌍에 대한 C(d,r,S)의 합을 구한다.어려움8수학구현+2아직 제출이 없습니다1초128 MB채점 가능
육각형 막대무한 육각 격자 위에 놓인 8개 이하의 단위 막대와 막힌 칸이 주어질 때, 막대를 회전, 이동, 버리기를 통해 하나의 닫힌 정육각형으로 만드는 최소 이동 횟수를 구한다.어려움8BFS완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
집 사기겹치지 않는 최대 50개의 축에 나란한 집이 주어질 때, 정수 좌표를 갖고 집을 정확히 하나 포함하며 어떤 집도 자르지 않는 직사각형의 개수를 각 테스트마다 10^9+7로 나눈 나머지로 구한다.어려움8기하조합론+2아직 제출이 없습니다1초128 MB채점 가능
상자와 돌S개의 돌을 처음 B-1개의 상자에 나눠 담는 분포 가운데, 매 라운드 후수로 두는 Carole이 Paul을 상대로 반드시 이기는 분포의 수를 센다.어려움8게임 이론조합론+2아직 제출이 없습니다1초128 MB채점 가능
환경 보호두 지층 경계가 유리함수로 주어질 때, 드러난 중간층의 넓이가 목표 A가 되는 굴착 깊이 d를 소수점 다섯 자리까지 구한다.어려움8이분 탐색수학+2아직 제출이 없습니다1초128 MB채점 가능
타일 게임검은 칸이 있는 격자에서 두 사람이 번갈아 인접한 흰 칸에 번호를 이어 쓰며, 이동할 수 없는 사람이 진다. 최적의 플레이에서 승자를 구한다.어려움8그래프게임 이론+2아직 제출이 없습니다1초128 MB채점 가능
캔디의 사탕F개 맛의 사탕 개수를 같은 크기의 팩으로 나누되, 모든 맛이 든 팩이 하나 이상 있고 각 맛마다 단일 맛 팩이 하나 이상인 분할의 수를 센다.어려움8정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
상학어남규 단어의 비어 있지 않은 접두사 뒤에 재혁 단어의 비어 있지 않은 접미사를 붙여 만들 수 있는 서로 다른 문자열의 개수를 여러 테스트 케이스에 대해 구한다.어려움8트라이문자열+2아직 제출이 없습니다1초128 MB채점 가능
파일 검색여러 파일이 주어질 때, 어떤 문자열을 부분 문자열로 검색했을 때 정확히 그 집합이 되는 비어 있지 않은 파일 부분집합의 수를 센다.어려움8문자열트라이+2아직 제출이 없습니다5초128 MB채점 가능
정원 울타리경계 위 두 점을 잇는 직선으로 밭을 둘로 나눌 때, 잘라내야 하는 나무 가치 합의 최솟값을 구한다.어려움8기하정렬+1아직 제출이 없습니다5초128 MB채점 가능
전력 수요최대 20개의 발전소가 있는 거대한 격자에서 빈 칸을 가장 가까운 발전소까지의 체비쇼프 거리 순으로, 같은 거리면 행과 열 순으로 번호를 매기고 특정 순번의 칸을 찾는다.어려움8이분 탐색기하+2아직 제출이 없습니다1초128 MB채점 가능
훌리건각 팀이 서로 M번씩 경기하는 리그에서 일부 경기 결과가 주어졌을 때, 0번 팀이 단독 우승할 수 있는지 판정한다.어려움8그래프그리디+2아직 제출이 없습니다1초128 MB채점 가능
AbwordsN이 주어질 때, A로 시작하는 A/B 단어 중 두 변환을 N번 적용해 자기 자신으로 돌아오는 순환이 존재하는 최소 길이를 구한다.어려움8수학조합론+2아직 제출이 없습니다1초128 MB채점 가능
힉스 보손시간에 따라 극좌표의 반지름과 각도가 각각 일차식으로 변하는 두 입자가 처음으로 같은 위치에 도달하는 시각을 유리수로 구하거나, 충돌하지 않으면 0을 출력한다.어려움8수학기하+2아직 제출이 없습니다1초128 MB채점 가능
발전소 민영화새 발전소를 가장 가까운 기존 발전소에 연결해 만든 트리를, 총 용량이 C 이상인 연결 부분트리로 최대한 많이 나누는 문제다.어려움8트리동적 계획법+2아직 제출이 없습니다3초128 MB채점 가능
미션 임파서블단순 다각형 국경과 이동을 막는 레이더 원들이 주어질 때, 시작점 (2000, 2000)에서 도달할 수 있는 정보원 중 국경에서 가장 먼 정보원을 찾는다.어려움8기하유니온 파인드+2아직 제출이 없습니다3초128 MB채점 가능
광섬유 네트워크각 도시가 최대 50개의 후보 위치를 가진 트리에서 도시마다 라우터 위치를 하나씩 골라 간선 길이의 합을 최소로 만든다.어려움8동적 계획법트리+2아직 제출이 없습니다1초128 MB채점 가능
페탕크페탕크에서 일곱 번의 투구를 시뮬레이션한다. 굴러가는 공은 진행 방향으로 이동하다 다른 공과 충돌하면 남은 거리를 넘겨주며, 마지막에 코슈에 가장 가까운 공의 주인이 점수를 계산한다.어려움8기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
징 주의 굴 양식장각 울타리 조각의 높이와 조수 높이가 주어질 때, 조수를 막는 조각들로 둘러싸인 육지의 총 넓이를 구한다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
유리판 자르기큰 판을 빈틈없이 채우는 겹치지 않는 직사각형들이 주어질 때, 각 직사각형을 분리하는 모서리 간 절단선을 X1, Y1 순으로 가장 작은 것부터 출력한다.어려움8기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
안전 구역축에 나란한 광산 지대와 최대 300개의 지뢰가 주어질 때, 짧은 변이 가장 긴 지뢰 없는 직사각형을 찾고 그다음 긴 변이 가장 긴 것을 찾는다.어려움8기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
크립토나이트 광산직선 시야가 확보된 텔레포터 부스 사이에서 최대 N번 순간이동할 수 있을 때, 출구까지 걷는 거리를 최소로 하는 경로를 찾는다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
정사각형 복권N x N 격자에 1부터 N^2까지를 배열한 모든 순열에 대해, 정사각형의 네 꼭짓점을 이루는 네 수가 뽑힐 때 당첨 티켓 수의 기댓값을 구하고 상금을 나눈다.어려움8조합론수학+2아직 제출이 없습니다1초128 MB채점 가능
짐꾼열린 왼쪽 면에서 목적지까지 다른 상자나 벽과 겹치지 않고 밀어 넣을 수 있는지 상자 순서대로 판정하고, 놓을 수 없는 상자의 ID를 출력한다.어려움8기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
원숭이 먹이 나누기각 그룹의 규칙과 총합 조건을 만족하도록 B개의 과일과 채소를 G개 그룹에 나누어 주는 방법의 수를 소수로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
뚱뚱한 닌자N x N 정사각형 안의 점 센서들이 주어질 때, 센서에 닿지 않고 왼쪽에서 오른쪽으로 지나갈 수 있는 가장 큰 원의 지름을 구한다.어려움8기하유니온 파인드+2아직 제출이 없습니다3초128 MB채점 가능
꿈틀거리는 뱀길이가 37 이하인 자기회피 뱀 경로가 주어질 때, 어떤 수를 두어도 결국 자기 몸에 부딪히게 되는 상태로 만드는 최소 이동 횟수를 구한다.어려움8BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
물 위의 파홈빨간 패드에서 보라 패드로 갔다가 다시 돌아오는 경로가 존재하는지 판정한다. 갈 때는 주파수가 엄격히 커지는 패드로, 돌아올 때는 엄격히 작아지는 패드로만 이동할 수 있고, 빨간 패드를 제외한 패드는 떠나는 순간 사라진다.어려움8그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
우회 없애기꺾은선으로 주어진 트랙에서 첫 점부터 마지막 점까지 트랙 위만 따라 이동하는 최단 거리를 양방향 진행을 허용해 구한다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
숫자 게임4개에서 7개의 정수를 각각 많아야 한 번씩 사칙연산으로 조합해 목표값에 가장 가까운 값을 만들고, 같은 거리면 더 작은 값을 출력한다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다5초128 MB채점 가능
회전 횟수의 홀짝R x C 격자의 순열을 행 우선 순서로 정렬할 때 필요한 2 x 2 시계 방향 회전 횟수의 홀짝을 판정한다.어려움8수학조합론+2아직 제출이 없습니다5초256 MB채점 가능
언덕 걷기서로 만나지 않는 기울어진 선분들이 주어질 때, 소가 각 언덕을 올라 꼭대기에서 수직으로 떨어지며 닿는 언덕의 수를 세는 문제다.어려움8정렬이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
택시Bessie가 길이 M인 울타리에서 소를 한 마리씩 태우고, 목적지 전에 내려줘도 된다는 조건에서 0에서 시작해 M에서 끝날 때 총 주행 거리의 최솟값을 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
경로 설계양쪽 강둑에 값이 있는 사이트들과 서로 교차하지 않는 경로들이 주어질 때, 경로가 교차하지 않으면서 두 강둑을 번갈아 방문하는 투어의 최대 가치를 구한다.어려움8동적 계획법정렬+2아직 제출이 없습니다1초128 MB채점 가능
복잡하게 얽힌 울타리울타리들이 서로 겹치지 않는 닫힌 다각형을 이루며, 울타리를 넘지 않고 서로 이동할 수 있는 소들의 최대 무리 크기를 구한다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
블록 분리하기작은 격자 위의 연결된 세 조각에 대해, 각 조각을 한 칸씩 밀어 이동시켜 세 바운딩 박스가 서로 겹치지 않게 만드는 최소 이동 횟수를 구하거나, 불가능하면 -1을 출력한다.어려움8BFS시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
큰 현수막가로 M, 세로 N 격자 위의 격자점 중 두 점을 골라, 그 선분 위에 다른 격자점이 없고 길이가 L 이상 H 이하인 쌍의 개수를 B로 나눈 나머지를 구한다.어려움8정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
트랙터1000×1000 격자에 놓인 최대 50,000개의 건초 더미 중 몇 개를 치워야 트랙터가 축에 평행한 경로로 원점까지 갈 수 있는지 최솟값을 구한다.어려움8그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
소 달리기8장의 카드로 이루어진 N개 라운드에서, 베시가 어떤 선택을 하든 소들이 시작점에서 거리 K 이내로 도착하도록 각 라운드마다 존이 위쪽 4장을 고를지 아래쪽 4장을 고를지 정한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
배달 경로농장 1부터 N까지 순서대로 방문한 뒤 다시 1로 돌아오는 경로 중 다른 농장 칸을 밟지 않으면서 최단인 것을 구하고, 불가능하면 -1을 출력한다.어려움8BFS최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
용돈각 단위가 다음 단위를 나누는 동전 종류와 개수가 주어질 때, 매주 C 이상을 지급할 수 있는 최대 주수를 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
누가 쿠키를 가져올까?각 스터디 그룹마다 쿠키를 가져올 소를 한 마리씩 정하되, 소마다 역수의 합을 올림한 한도 안에서 배정하고 사전순으로 가장 작은 배정을 구한다.어려움8수학그리디+2아직 제출이 없습니다1초128 MB채점 가능
전등 켜기스위치를 누르면 그 전등과 이웃한 전등의 상태가 뒤집힌다. 모든 전등을 켜기 위해 눌러야 하는 스위치의 최소 개수를 구한다.어려움8비트 연산수학+2아직 제출이 없습니다1초128 MB채점 가능
동전 게임두 선수가 더미 위에서부터 동전을 가져가되 각 차례에 이전 차례가 가져간 수의 최대 두 배까지 가져갈 수 있을 때, 양쪽이 최적으로 플레이한다고 가정하고 첫 번째 선수가 얻을 수 있는 최대 가치를 구한다.어려움8동적 계획법게임 이론+2아직 제출이 없습니다1초32 MB채점 가능
StarCowraft시험 전투 결과와 어떤 유닛 강도도 다른 유닛의 100배를 넘지 않는다는 조건이 주어질 때, 각 새 전투에서 한쪽이 반드시 이기는지 아니면 판정할 수 없는지를 결정한다.어려움8기하수학+2아직 제출이 없습니다1초128 MB채점 가능
시험 보기N개의 참/거짓 문제와 가능한 참의 개수 집합이 주어질 때, 최악의 경우에도 맞는 개수를 최대로 만드는 답안을 정한다.어려움8수학그리디+2아직 제출이 없습니다1초128 MB채점 가능
바위와 나무루트 있는 트리의 루트가 아닌 정점에 돌이 놓여 있고, 두 사람이 번갈아 한 정점에서 부모로 최대 L개의 돌을 옮긴다. 각 갱신 후 선공의 승패를 판정한다.어려움8게임 이론트리+2아직 제출이 없습니다1초128 MB채점 가능