cho.sh

추천 세트

수학과 세기

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

전체 문제
전체 결과문제 6670개
유형채점
The Banzhaf Buzz-Off각기 다른 가중치를 가진 위원들로 구성된 위원회에서, 특정 가중치를 가진 위원이 결정적 투표자가 되는 승리 연합의 수를 가중치마다 센다.보통7동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
삼각형 조각 맞추기n개의 삼각형 구멍과 각 구멍을 꼭짓점에서 대변으로 자른 2n개의 조각이 주어질 때, 변의 길이와 각도를 이용해 각 구멍을 채우는 두 조각을 찾는다.보통7기하해시맵+2아직 제출이 없습니다1초128 MB채점 가능
우리 사이엔 케미가 있어, 자기야화학식을 원자 개수로 분석한 뒤, 반응을 맞추는 양의 정수 계수(최대공약수 1)를 구하고, 없거나 유일하지 않으면 No를 출력한다.보통7수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
행렬의 텐서곱양의 정수 행렬이 주어질 때, 어느 쪽도 1×1이 아닌 행렬 A, B의 텐서곱 A ⊗ B로 나타내는 서로 다른 방법의 수를 센다.보통7수학정수론+2아직 제출이 없습니다3초128 MB채점 가능
직교 다각형에 테두리 그리기직선 다각형을 일정 거리만큼 바깥으로 팽창시킬 때, 각 단계 경계의 총 길이와 새로 칠해지는 넓이를 구한다.보통7기하구현+2아직 제출이 없습니다1초128 MB채점 가능
종이 접기 좌표종이 띠를 위 접기와 아래 접기로 n번 접은 뒤 직각으로 펼쳤을 때, m번째 지점의 좌표를 구한다.보통7재귀분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
E가 없는 수영어로 읽었을 때 철자에 E가 들어가지 않는 양의 정수 중 n번째 수를 구해 쉼표를 넣어 출력한다.보통7수학조합론+1아직 제출이 없습니다1초128 MB채점 가능
Mahershalalhashbaz, Nebuchadnezzar, Billy Bob Benjamin, 지역 대회에 가다주어진 n개의 이름을 정확히 k명씩 팀으로 나눌 때 각 팀에서 모든 이름 길이가 팀 평균에서 2 이내가 되도록 만들 수 있는지 판정한다.보통7그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
약어무의미 단어 목록과 약어, 문장이 주어질 때, 약어를 의미 있는 단어들의 부분 수열 조각으로 순서대로 나누는 서로 다른 방법의 수를 센다.보통7동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
직사각형 만들기주어진 N에 대해, 타일 수 T의 정렬되지 않은 인수 쌍 개수(가로가 세로 이하인 직사각형 수)가 정확히 N이 되는 가장 작은 T를 구한다.보통7정수론완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
전구 수명중첩된 반복 패턴에 따라 전구를 켜고 끌 때, 켜진 시간의 합이 N에 정확히 도달하는 경과 시간을 구한다.보통7재귀시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
움직이는 점 잡기추격자가 모든 목표보다 빠를 때, 움직이는 N개의 목표를 차례로 만나 모두 잡는 최소 시간을 구한다.보통7동적 계획법기하+2아직 제출이 없습니다1초128 MB채점 가능
비트 개수 세기구간 [LO, HI]의 정수 중 이진수 1의 개수를 반복해서 세어 1에 도달하는 데 걸리는 단계 수가 정확히 X인 것의 개수를 센다.보통7동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
같은 각삼각형이 주어질 때 각 변과 이루는 각이 순환 순서로 모두 같은 두 브로카르 점을 계산한다.보통7기하수학+1아직 제출이 없습니다1초128 MB채점 가능
사면체 만들기여섯 변의 길이가 주어질 때, 이들을 사면체의 여섯 모서리에 적절히 배치해 부피가 0보다 크도록 만들 수 있는지 판정한다.보통7기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
쿠키 부스러기직사각형 쿠키와 최대 100개의 닫힌 직사각형 칩이 주어질 때, 칩을 제거한 뒤 남는 연결 조각의 수를 센다.보통7기하유니온 파인드+1아직 제출이 없습니다1초128 MB채점 가능
상자는 얼마나 커야 할까?최대 8개의 원을 모두 상자 바닥에 닿도록 배치해 상자의 전체 너비를 최소로 만든다.보통7백트래킹기하+1아직 제출이 없습니다1초128 MB채점 가능
팔각형라벨 {a,b,c}로 이루어진 경로가 팔각형 테셀레이션에서 시작한 꼭짓점으로 돌아오는지 판정한다.보통7수학문자열+1아직 제출이 없습니다1초128 MB채점 가능
파티 장소한 변이 50km인 정사각형 도시에 최대 200채의 집 좌표가 주어질 때, 반지름 2.5km 안에 가장 많은 집이 들어오는 파티 장소를 찾아 그 집의 수를 구한다.보통7기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
31 게임카드 1부터 6까지가 네 장씩 있는 서른하나 게임에서 지금까지 뽑은 카드 순서가 주어질 때, 남은 카드로 완벽하게 두면 누가 이기는지 판정한다.보통7게임 이론동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
큰 수 소인수분해2^62 미만의 정수를 소인수분해하고, 소인수를 오름차순으로 한 줄에 하나씩 출력한다.보통7정수론수학+1아직 제출이 없습니다1초128 MB채점 가능
나이트의 여행원점에서 목표 칸 (x, y)까지 나이트가 움직여야 하는 최소 이동 횟수를 각 테스트마다 구합니다. 좌표의 절댓값은 10억 이하입니다.보통7수학그리디+2아직 제출이 없습니다1초128 MB채점 가능
슬라럼깊이가 커지는 게이트 쌍들과 S개의 수직 속도가 주어질 때, 모든 게이트를 통과할 만큼 수평으로 빠르게 움직일 수 있는 가장 작은 속도를 찾아 출력하거나 IMPOSSIBLE을 출력한다.보통7이분 탐색수학+2아직 제출이 없습니다1초128 MB채점 가능
선박 충돌각 보트가 일정한 속도로 움직일 때 어떤 두 보트가 거리 r 이내로 접근하는 최초 시각을 구하고, 그런 순간이 없으면 충돌이 없다고 출력한다.보통7기하구현+2아직 제출이 없습니다1초128 MB채점 가능
최단 비행 경로구면 위 공항들 사이에서 반지름 R 원들의 합집합 안에 머물며 연료 한계를 지키는 최단 경로를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다5초128 MB채점 가능
쓰레기 슈트단순 다각형을 적절히 회전해 수직 띠 모양 통로를 통과시킬 때 필요한 최소 폭을 구하고, 소수 둘째 자리로 올림해 출력한다.보통7기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
적인가 아군인가?3차원 점 두 집합이 주어질 때, 한 평면으로 제국 점들은 양의 쪽에, 동맹 점들은 음이 아닌 쪽에 분리할 수 있는지 판정한다.보통7기하수학+2아직 제출이 없습니다1초128 MB채점 가능
텍사스 여행각 테스트 케이스마다 30개 이하의 격자점이 주어질 때, 회전을 허용한 가장 작은 정사각형의 넓이를 소수점 둘째 자리까지 구한다.보통7기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
소수 없는 수열n부터 m까지의 수를 배열해 길이 2부터 d까지 연속한 수의 합이 모두 소수가 아니게 하는 사전순 최소 순열을 구하거나, 없으면 없다고 출력한다.보통7백트래킹DFS+2아직 제출이 없습니다1초128 MB채점 가능
Hit or Miss여러 명이 하는 카드 놀이를 규칙대로 시뮬레이션하여 각 플레이어가 마지막으로 버린 카드를 출력하거나, 끝낼 수 없는 상태이면 unwinnable을 출력한다.보통7시뮬레이션큐+2아직 제출이 없습니다1초128 MB채점 가능
마지막 주사위의 면 값 정하기여러 개의 주사위가 정해져 있을 때, 주어진 m개의 합이 정확히 지정된 횟수만큼 나오도록 마지막 주사위의 r개 면 값을 정하고, 사전순으로 가장 작은 답을 구한다.보통7동적 계획법누적 합+2아직 제출이 없습니다1초128 MB채점 가능
폴리 노미얼최고차 계수가 1인 다항식을 x = 1 또는 -1에서 계산하고, 왼쪽부터 계산하는 계산기로 입력하는 최소 키 입력 횟수를 구한다.보통7동적 계획법수학+2아직 제출이 없습니다1초128 MB채점 가능
프리오더 포스트오더주어진 전위 순회와 후위 순회를 만족하는 m진 트리가 몇 개인지 센다.보통7트리동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
직교 다각형정수 좌표를 가진 n개의 점이 주어질 때, 이 점들을 꼭짓점으로 하는 단순 직교 다각형을 만들 수 있는지 판정하고, 가능하면 둘레를, 불가능하면 -1을 출력한다.보통7기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
크림 통 헹구기물을 부어 섞은 뒤 정해진 양만 남기고 버리는 헹굼을 최대 k번 하면서, 물 Vb 이하를 사용해 남는 위스키의 양을 최소로 줄이는 문제다.보통7수학그리디+2아직 제출이 없습니다1초128 MB채점 가능
몰 매니아경계 격자점으로 주어진 서로 겹치지 않는 두 폴리오미노 쇼핑몰 사이에서, 한쪽과 다른 쪽의 임의 교차점을 잇는 격자 위 맨해튼 최단 보행 거리를 구한다.보통7기하BFS+2아직 제출이 없습니다1초128 MB채점 가능
결국 주기적인 수열N, 시작값 n, 후위 표기법으로 주어진 함수 f가 있을 때 x를 f(x) mod N으로 반복 적용하며 결국 반복되는 주기의 길이를 구한다.보통7수학시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
플랫랜드의 관측점서로 겹치지 않는 세 원판이 주어질 때, 세 원판이 같은 각도로 보이는 점을 찾고 그중 각지름이 가장 큰 점을 출력한다.보통7기하수학+2아직 제출이 없습니다1초128 MB채점 가능
0을 몇 번 쓸까?주어진 n부터 m까지의 모든 정수를 앞에 0을 붙이지 않고 십진수로 쓸 때 숫자 0이 몇 번 나오는지 세는 문제입니다.보통7수학구현+2아직 제출이 없습니다1초128 MB채점 가능
2ⁿ 부자가 되고 싶나요?현재 상금을 가진 참가자가 n개의 문제에 직면하고 각 문제의 정답 확률 p는 [t,1]에서 균일분포를 따른다. 최적 전략의 기대 상금을 소수점 셋째 자리까지 구한다.보통7동적 계획법확률+2아직 제출이 없습니다1초128 MB채점 가능
막대기 줍기던진 순서대로 주어진 선분 중에서 나중에 던진 선분과 교차하지 않는 선분을 모두 찾아 출력한다.보통7기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
다각형 자르기주어진 단순 다각형과 여러 직선 각각에 대해, 직선과 다각형의 교집합 전체 길이를 구한다.보통7기하구현+2아직 제출이 없습니다1초128 MB채점 가능
연습관측값 (n, w) 쌍들이 주어질 때 로지스틱 회귀의 우도를 최대화하는 절편과 기울기를 구해 소수점 네 자리까지 출력한다.보통7수학확률+2아직 제출이 없습니다1초128 MB채점 가능
격자 도로의 속도속도 제한이 있는 격자 도로에서 각 구간의 속도를 정해 주어진 시간 안에 도착하는 가장 빠른 경우와 연료를 가장 적게 쓰는 경우를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다5초128 MB채점 가능
도미노 세우기 (Dumb Bones)도미노를 놓을 때 왼쪽이나 오른쪽으로 쓰러질 확률이 주어질 때, n개의 도미노를 완성하는 데 필요한 최소 기대 배치 횟수를 구한다.보통7동적 계획법확률+1아직 제출이 없습니다1초128 MB채점 가능
수도꼭지 물 붓기너비 1인 수조에 물이 초당 1 세제곱 단위로 들어오고, 높이가 주어진 격벽들이 세워져 있을 때 바깥쪽 격벽을 처음 넘치는 데 걸리는 시간을 구한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
비버가 갉아먹기지름 D, 높이 D인 원기둥에서 두 원뿔대와 가운데 원기둥이 남도록 나무를 깎을 때, 남는 부피가 주어진 V가 되는 안쪽 원기둥의 지름 d를 구해 소수 셋째 자리까지 출력한다.보통7기하수학+1아직 제출이 없습니다1초128 MB채점 가능
이사 대작전 - 제5부높이가 제한된 문을 통과해 상자가 바닥에 눕고 앞벽에 닿은 채로 밴에 실릴 수 있는지 판정한다.보통7기하수학+2아직 제출이 없습니다1초128 MB채점 가능
종이접기정사각형 종이를 최대 8번 접은 뒤, 주어진 점을 찌를 때 통과하는 종이의 겹 수를 구하되 가장자리 위의 점은 세지 않는다.보통7기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
Polylops단순 다각형의 꼭짓점이 주어질 때, 다각형을 자기 자신으로 되돌리는 대칭축의 개수를 센다.보통7기하문자열 매칭+1아직 제출이 없습니다1초128 MB채점 가능
팡고른 숲사각형 중심과 적어도 한 그루의 나무를 지나는 직선 중 왼쪽 규칙으로 나무를 정확히 반씩 나누는 최소 각도 직선을 찾는다.보통7기하정렬+2아직 제출이 없습니다3초128 MB채점 가능
빌보의 생일같은 이름 N개에 대한 두 순열이 주어질 때, 프로도의 차트와 순서가 다른 쌍의 수와 샘의 차트와 순서가 다른 쌍의 수의 합이 최소가 되는 최종 순서를 찾는다.보통7정렬분할 정복+2아직 제출이 없습니다3초256 MB채점 가능
신전 건축이상적인 사각뿔대 모양과 세 가지 벽돌 크기가 주어질 때, 모양 안에 완전히 들어가도록 정사각 층을 쌓아 부피를 최대로 만든다.보통7동적 계획법수학+2아직 제출이 없습니다3초128 MB채점 가능
상근이의 여자친구정해진 거리를 일정한 속력으로 달릴 때 연료 예산을 넘지 않으면서 이동 시간을 최소로 하는 속력을 구해 소수 둘째 자리에서 버림해 출력한다.보통7수학이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
뱀파이어 김상근 백작10000 미만의 각 n에 대해 a ≥ c이고 a³ + c³ = n·b³인 자연수 a, b, c 중 a + b + c + b가 최소인 식을 찾고, 그 값이 4000 이상이면 No value를 출력한다.보통7정수론수학+1아직 제출이 없습니다2초128 MB채점 가능
좀비 폭파!각 격자 지도에서 모든 좀비 세포에 대해 가장 가까운 지뢰 세포까지의 제곱 유클리드 거리를 구하고, 그중 최댓값을 출력한다.보통7BFS그래프+2아직 제출이 없습니다5초128 MB채점 가능
구조 신호기각 볼록 삼각 다면체에서 한 방향에서 동시에 보이는 면의 최대 개수를 구한다. 면의 법선과 시선 방향의 내적이 양수인 면을 센다.보통7기하정렬+2아직 제출이 없습니다3초128 MB채점 가능
전구 수명 시험전구 수명 n과 중첩 반복 그룹을 포함한 주기적 점멸 패턴이 주어질 때, 켜진 시간의 합이 n에 도달하는 실제 경과 시간을 구한다.보통7구현수학+2아직 제출이 없습니다1초128 MB채점 가능
거울 뒤의 화면정사각형 영역에서 레이저 광선이 거울에 반사되고 분할기를 통과하며 나뉘는 과정을 시뮬레이션하고, 광선을 흡수한 검출기 번호를 모두 출력한다.보통7기하시뮬레이션아직 제출이 없습니다1초128 MB채점 가능
로이드 레이지정수 좌표를 가진 최대 10개의 단순 다각형에서 내부가 겹치거나 경계가 닿는 모든 쌍을 찾아 번호 순서대로 출력한다.보통7기하구현+2아직 제출이 없습니다1초128 MB채점 가능
홀덤에서 상대의 최고 패 읽기보이는 카드 일곱 장이 주어질 때, 상대가 알 수 없는 두 장을 들고 만들 수 있는 최고의 다섯 장 포커 패를 찾아 출력한다.보통7완전 탐색구현+2아직 제출이 없습니다1초128 MB채점 가능
피타고라스의 역습자연수 A가 주어질 때, A, B와 빗변 C가 모두 자연수인 직각삼각형을 이루는 B > A의 개수를 센다.보통7정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
레이저 태그원점에서 발사한 레이저가 평면 거울에 많아야 7번 반사되어 원점으로 돌아오는 발사 각도를 모두 찾아 오름차순으로 출력한다.보통7기하시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
퀸 충돌n x n 체스판에 등차수열로 놓인 퀸 무리를 입력받아, 사이에 다른 퀸이 없는 같은 행, 열, 대각선 쌍의 개수를 센다.보통7수학정렬+2아직 제출이 없습니다1초128 MB채점 가능
이동통신 기지국꺾은선 도로를 1마일 간격으로 따라가며 각 타워의 신호 세기 p/d^2를 반올림해 비교하고, 가장 강한 타워(동률이면 알파벳 순)가 바뀌는 지점만 출력한다.보통7기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
전력 케이블을 하수관으로각 그래프에서 연결을 유지한 채 최대 길이의 간선을 제거하고, 제거한 길이(미터)의 정수 분할 가짓수를 센다.보통7그래프최소 신장 트리+2아직 제출이 없습니다1초128 MB채점 가능
떨어지는 얼음 원반원판을 하나씩 상자에 떨어뜨려 각 원판이 닿을 수 있는 가장 낮은 위치에 멈출 때, 마지막 쌓인 더미의 높이를 구한다.보통7기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
연결제한된 보드에 번갈아 놓은 트윅스트 말 중 마지막 수가 놓은 쪽의 양쪽 끝 구역을 잇는 연결 경로를 완성하는지 판정한다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
송신기중심과 반지름이 고정된 반원을 임의의 각도로 돌릴 때 최대 몇 개의 점을 덮을 수 있는지 구한다.보통7기하투 포인터+2아직 제출이 없습니다1초128 MB채점 가능
이기는 수 찾기4x4 삼목 게임에서 x 차례이며, 행 우선 순서로 가장 먼저 나오는 필승 수를 찾고 없으면 #####을 출력한다.보통7게임 이론백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
부품 테스트각 부품 종류마다 부품 하나에 필요한 서로 다른 검토자 수가 정해져 있고, 각 등급의 엔지니어가 검토할 수 있는 부품 수에 한도가 있을 때 모든 부품을 검토할 수 있는지 판정한다.보통7그리디정렬+2아직 제출이 없습니다20초128 MB채점 가능
충돌 감지각 차량의 최근 관측값 두 개로부터 향후 30초 안에 두 차가 18피트 이내로 접근하는지 판정한다.보통7수학기하+2아직 제출이 없습니다1초128 MB채점 가능
Thunk and Plunk물 또는 단단한 땅에 떨어진 것으로 표시된 점들이 주어질 때, 주어진 매끄러움 조건에서 어떤 땅 점이 물에 완전히 둘러싸였다고 확실히 말할 수 있는지 판정한다.보통7기하그래프+1아직 제출이 없습니다1초128 MB채점 가능
시야선 (Line of Sight)직사각형 공장 바닥과 직사각형 기계, 한쪽 벽을 따라 움직이는 카메라가 주어질 때, 기계의 그림자에 가려 보이지 않는 바닥 넓이의 비율을 구한다.보통7기하수학+2아직 제출이 없습니다1초128 MB채점 가능
두 등산가양 끝 높이가 같은 산맥이 주어질 때, 두 등반가가 항상 같은 높이를 유지하며 서로의 시작점을 바꿀 때 가능한 두 이동 길이 합의 최솟값을 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
수수께끼 여행완전 그래프의 크기 L마다 임의 보행, 단순 경로, 단순 사이클의 평균 비용을 각각 구한다.보통7조합론수학+1아직 제출이 없습니다1초128 MB채점 가능
모빌한 물체의 무게만 미지수인 모빌 트리가 주어질 때 모든 막대가 균형을 이루는 무게를 구하고, 막대들이 회전할 때 서로 충돌하지 않는지 판정한다.보통7트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
냉찜질 압축압축 표현을 파싱해 가로·세로 분할의 두 부분을 같은 크기로 맞추는 배율을 계산하고, 가장 작은 픽셀 그림을 복원해 테두리와 함께 출력한다.보통7재귀분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
분수 뺄셈각 분수 b/n에 대해 a≥0, m>0이고 잘못된 뺄셈 (a-b)/(m-n)이 올바른 값 a/m - b/n과 같아지는 모든 a와 m을 찾아 출력한다.보통7정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
이중 딜링카드를 나눠 준 뒤 다시 모으는 과정을 반복해 처음 순서로 돌아오는 데 필요한 횟수를 구한다.보통7시뮬레이션수학+1아직 제출이 없습니다15초32 MB채점 가능
사이언스!n명의 사람과 n개의 버튼 사이 허용 관계가 주어질 때, 변이 겹치지 않는 완전 매칭의 최대 개수를 구한다.보통7그래프조합론+2아직 제출이 없습니다3초128 MB채점 가능
체인 코드구멍 없는 픽셀 영역의 체인 코드가 주어질 때, 경계 보행에 신발끈 공식을 적용해 픽셀 수로 나타낸 넓이를 구한다.보통7기하수학+2아직 제출이 없습니다1초128 MB채점 가능
공원 산책주어진 수평 또는 수직 경로에서 보이는 나무의 수를 구한다. 나무와 경로 사이에 다른 나무가 없으면 보이는 것으로 본다.보통7정렬해시맵+2아직 제출이 없습니다1초128 MB채점 가능
동전 던지기한 변의 길이가 t인 m행 n열 정사각형 타일 판 위에 지름 c인 동전을 던질 때, 동전 중심이 판 위에 균일하게 떨어진다고 가정하고 동전이 정확히 1, 2, 3, 4개의 타일을 덮을 확률을 백분율로 구한다.보통7확률기하+2아직 제출이 없습니다1초128 MB채점 가능
문자열 방정식여러 개의 서로 다른 짧은 문자열과 그 반복을 두 쪽으로 나누어, 양쪽에 쓰인 문자 구성이 같아지도록 만들 수 있는지 판정한다.보통7수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
랜덤 워크서로 평행하지 않은 2차원 벡터 n개가 주어질 때, 각 벡터에 부호를 골라 합의 유클리드 길이가 최대가 되도록 한다.보통7기하그리디+2아직 제출이 없습니다1초128 MB채점 가능
최소 차이주어진 서로 다른 숫자들을 두 개의 비어 있지 않은 집합으로 나누고 각각 앞자리에 0이 오지 않도록 배열해 만든 두 정수의 차의 최솟값을 구한다.보통7완전 탐색백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
월드 오브 큐브상자 안의 N개 초점을 중심으로 하는 같은 크기의 축 정렬 정육면체로 상자 전체를 덮을 때 필요한 최소 모서리 길이를 구한다.보통7이분 탐색기하+2아직 제출이 없습니다1초128 MB채점 가능
뛰어오르는 콩줄지어 선 콩들이 매초 정해진 규칙에 따라 자리를 바꿀 때, T초 뒤의 최종 배열을 각 테스트 케이스마다 출력한다.보통7시뮬레이션수학+2아직 제출이 없습니다1초128 MB채점 가능
문시티 건설도시가 9개 미만일 때, 간선 비용과 교차하는 간선 쌍마다 부과되는 추가 비용을 합한 총비용을 최소로 하는 해밀턴 사이클을 찾는다.보통7완전 탐색기하+2아직 제출이 없습니다1초128 MB채점 가능
공중 폭격두 고정된 타워와 총 에너지 T, N개의 미사일 착탄 지점이 주어질 때, 에너지를 두 원의 반지름으로 나누어 최대한 많은 미사일을 막고 명중하는 최소 개수를 구한다.보통7기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
흐릿한 이미지 복원하기맨해튼 거리 평균으로 흐려진 회색조 이미지가 주어질 때, 연립일차방정식을 풀어 원본 픽셀 값을 복원한다.보통7수학행렬+2아직 제출이 없습니다1초128 MB채점 가능
삼각형의 값단위 삼각형 값이 주어진 최대 400행 삼각형 격자에서 값의 합이 가장 큰 부분 삼각형을 찾는다.보통7동적 계획법누적 합+2아직 제출이 없습니다1초256 MB채점 가능
월쉬 행렬크기가 2^60까지 커질 수 있는 월시 행렬에서 한 행의 S열부터 E열까지의 합을 구한다.보통7분할 정복재귀+2아직 제출이 없습니다1초128 MB채점 가능
선분에 포함되는 점각 테스트 사례에서 주어진 점 중 두 개를 골라 그 선분이 포함하는 점의 수가 최대가 되도록 하고, 그 개수를 출력한다.보통7기하해시맵+2아직 제출이 없습니다5초128 MB채점 가능
정수론 싫어100만 미만의 각 구간 [L, U]마다 모든 부분 구간 [a, b]에서 소인수 개수로 만든 점수의 최댓값을 구한다.보통7정수론누적 합+1아직 제출이 없습니다1초128 MB채점 가능
당신의 로고는 무엇인가요?U, D, L, R로 그린 경로가 교차하되 겹치지 않을 때, 내부에 선분이 없는 닫힌 영역의 수를 세는 문제.보통7기하BFS+1아직 제출이 없습니다1초128 MB채점 가능
원들을 감싸는 원n개의 원과 반지름 r이 주어질 때, 주어진 모든 원을 포함하는 반지름 r인 원들의 합집합 경계의 길이를 구한다.보통7기하수학+2아직 제출이 없습니다1초128 MB채점 가능
그리고, 몇 개나 있을까?네 가지 색의 원판이 층층이 쌓여 있을 때, 위가 덮이지 않은 같은 색 원판 두 개를 없애는 연산을 반복해 제거할 수 있는 최대 개수를 구한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다5초128 MB채점 가능
경비견 회사원점에 묶인 개의 목줄 길이와 축에 평행한 직사각형 건물이 주어질 때, 개가 건물에 들어가지 않고 돌아다닐 수 있는 영역의 둘레를 구한다.보통7기하수학+2아직 제출이 없습니다1초128 MB채점 가능