추천 세트
수학과 세기
정수론, 조합론, 기하 문제입니다.
전체 결과문제 6670개
| 유형 | 채점 | |||||
|---|---|---|---|---|---|---|
| 냉장고 자물쇠각각 3개에서 49개의 양의 정수를 표시한 K개의 고리와 K개의 일차방정식이 주어질 때, 모든 방정식을 만족하도록 고리마다 수를 하나씩 골라 출력한다. | 보통6 | 완전 탐색수학+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 학급 편성일곱 학년의 학생 수가 주어질 때, 한 학년 또는 연속한 두 학년만 담고 학년군별 정원(20, 25, 30명)을 지키는 최소 학급 수를 구한다. | 보통6 | 동적 계획법그리디+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| Esspe-Peasee각 (foom, foob, twob) 값에 대해 A*foom + B*foob = twob이 되면서 A+B를 최소로 하는 음이 아닌 정수 A, B를 찾는다. | 보통6 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 소의 발레소가 발을 한 칸씩 옮기고 한 발을 축으로 90도 회전하는 동작을 순서대로 시뮬레이션하며 모든 발이 지나간 칸을 추적해 최소 넓이의 직사각형 무대를 구하고, 두 발이 겹치면 -1을 출력한다. | 보통6 | 시뮬레이션구현+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 농장 페인트칠하기서로 교차하지 않는 최대 50,000개의 축에 평행한 직사각형이 주어질 때, 다른 직사각형 안에 포함되지 않는 직사각형의 수를 센다. | 보통6 | 정렬배열+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 건초 더미 둘레최대 50000개의 격자 칸이 이루는 하나의 연결된 영역에서 안쪽 구멍은 제외하고 바깥 둘레의 길이를 구한다. | 보통6 | 그래프BFS+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 와이파이 설치수직선 위 소들의 위치를 모두 덮도록 기지국을 세우되, 길이 2r 구간을 덮는 기지국의 비용이 A + B*r일 때 총비용의 최솟값을 구한다. | 보통6 | 동적 계획법정렬+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 복잡한 울타리끝점에서만 만나는 가로 및 세로 울타리와 소들의 위치가 주어질 때, 울타리에 닿지 않고 서로 이동할 수 있는 소들의 최대 무리 크기를 구한다. | 보통6 | 기하그래프+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 균형 잡힌 소 품종문자열의 각 괄호를 두 종류로 나눌 때, 각 종류를 순서대로 읽었을 때 모두 올바른 괄호열이 되는 경우의 수를 센다. | 보통6 | 동적 계획법문자열+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 조경각 화단의 현재 흙의 양과 목표 양이 주어지고, 흙을 사거나 버리거나 화단 사이로 옮길 수 있을 때 모든 목표를 맞추는 최소 비용을 구한다. | 보통6 | 동적 계획법그리디+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 소 연결하기원점에서 출발해 N마리(최대 10마리) 소의 위치에서 각각 정확히 한 번씩 방향을 바꾸며 모든 소를 방문한 뒤 원점으로 돌아오는 축에 평행한 경로의 수를 센다. | 보통6 | 백트래킹기하+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 대칭평면 위 서로 다른 N개의 점이 주어질 때, 집합 전체를 자기 자신으로 옮기는 대칭축의 개수를 센다. | 보통6 | 기하해시맵+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| Moo 게임재귀적으로 정의된 Moo 수열의 N번째 문자가 'm'인지 'o'인지 판별한다. N은 10억 이하다. | 보통6 | 재귀분할 정복+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 보물 상자두 참가자가 양 끝 중 하나에서 동전을 번갈아 가져갈 때, 첫 번째 참가자가 최적으로 플레이하여 보장할 수 있는 최대 합을 구한다. | 보통6 | 동적 계획법게임 이론+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 여물통 게임N개의 여물통과 각 질의가 나열된 부분집합 안의 채워진 개수를 알려줄 때, 채워진 집합을 찾거나 불가능 또는 유일하지 않음을 판정한다. | 보통6 | 완전 탐색비트 연산+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 금화 나누기N개의 동전이 주어질 때 두 더미의 최소 차이를 구하고, 더 가벼운 더미가 되는 부분집합의 수를 1,000,000으로 나눈 나머지로 구한다. | 보통6 | 동적 계획법조합론+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 행운의 참 장식길이 L인 팔찌를 위치 N에 못으로 고정했을 때, 위치 P_i에서 길이 S_i의 줄에 매달린 각 참이 못 아래로 얼마나 처지는지 계산한다. | 보통6 | 기하구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 폐소공포증에 걸린 소들최대 2000개의 점이 주어질 때, 유클리드 거리가 가장 짧은 유일한 두 점을 찾아 번호를 오름차순으로 출력한다. | 보통6 | 기하분할 정복+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 돼지들 몰아내기무방향 그래프의 1번 도시에서 시작한 폭탄이 매 방문마다 확률 P/Q로 폭발하고 그렇지 않으면 이웃 도시로 무작위 이동할 때, 각 도시에서 폭발할 확률을 구한다. | 보통6 | 확률그래프+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 뒤죽박죽 소 줄 세우기N개의 일련번호(최대 16개)를 나열할 때 이웃한 두 수의 차가 모두 K보다 큰 순열의 개수를 센다. | 보통6 | 동적 계획법비트 연산+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 카잉 달력주기 M과 N이 주어질 때 k mod M = x, k mod N = y를 만족하는 가장 작은 k를 구하거나, 없으면 -1을 출력한다. | 보통6 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 건초 구입무한히 살 수 있는 N가지 꾸러미가 각각 P_i무게에 C_i가격일 때, H파운드 이상을 사는 최소 비용을 구한다. | 보통6 | 동적 계획법그리디+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 초콜릿C가지 색을 같은 확률로 뽑으며 같은 색 두 개가 모이면 즉시 먹어 없앨 때, N번 뽑은 뒤 탁자에 정확히 M개가 남을 확률을 구한다. | 보통6 | 동적 계획법조합론+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 경기선수마다 한 바퀴 시간이 매 바퀴 1ms씩 늘지만 p_i바퀴마다 초기화될 때, 같은 시각에 결승선을 통과하는 선수의 최대 수를 구한다. | 보통6 | 수학해시맵+2 | 아직 제출이 없습니다 | 3초 | 128 MB | 채점 가능 |
| 황소와 젖소길이 N의 수열 중 두 황소 사이에 소가 최소 K마리 있는 경우의 수를 5000011로 나눈 나머지를 구한다. | 보통6 | 동적 계획법조합론+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 소 프리스비 팀N마리 소의 평가 점수 합이 F로 나누어떨어지는 공집합이 아닌 부분집합의 개수를 100000000으로 나눈 나머지를 구한다. | 보통6 | 동적 계획법수학+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 슈퍼 페인트볼N×N 격자에 놓인 최대 100000개의 상대 위치가 주어질 때, 자신의 행, 열, 두 대각선 중 하나가 모든 상대를 지나가는 칸의 수를 센다. | 보통6 | 완전 탐색구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 해자 만들기서로 다른 N개의 점이 주어지고 세 점이 한 직선 위에 있지 않을 때, 이들의 볼록 껍질 둘레를 계산해 소수점 둘째 자리까지 출력한다. | 보통6 | 기하정렬+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 큰 정사각형N x N 격자의 빈 칸 한 곳에 'J'를 하나 놓아, 'J'로 이루어진 정사각형 네 꼭짓점이 최대 넓이를 갖도록 만든다. | 보통6 | 기하완전 탐색+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 라운드 넘버이진 표현에서 0의 개수가 1의 개수 이상인 정수가 [Start, Finish] 구간에 몇 개 있는지 센다. | 보통6 | 동적 계획법비트 연산+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 새 젖소 RFID 코드각 자리에 쓸 수 있는 서로 다른 글자들이 주어질 때, 한 코드 안에서 글자가 겹치지 않는 유효한 코드들을 사전순으로 나열하고 start번부터 finish번까지 출력한다. | 보통6 | 백트래킹조합론+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 꽃 지키기소를 외양간으로 한 마리씩 옮길 때, 기다리는 소가 짓밟는 꽃의 총합이 최소가 되는 순서를 구한다. | 보통6 | 그리디정렬+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 소들의 순위 매기기모든 소의 우유 생산량이 서로 다른 상황에서, 이미 알려진 비교 결과가 주어질 때 전체 순위를 확정하기 위해 필요한 최소 추가 비교 횟수를 구한다. | 보통6 | 그래프위상 정렬+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 가장 저렴하게 팰린드롬 만들기문자열과 문자별 삽입 및 삭제 비용이 주어질 때, 아무 위치에나 문자를 넣거나 지워서 팰린드롬으로 만드는 최소 비용을 구한다. | 보통6 | 동적 계획법문자열+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 재비어, 세는 법을 배우다서로 다른 양의 정수 m개와 크기 p(최대 5)가 주어질 때, 합으로 만들 수 있는 모든 값마다 그 합이 되는 p개 부분집합의 개수를 세어 오름차순으로 출력한다. | 보통6 | 동적 계획법조합론+2 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 반사서로 겹치지 않는 2차원 거울 원들이 주어질 때, 광선의 반사를 열 번까지 추적하며 어떤 원에 부딪히는지 출력한다. | 보통6 | 기하시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 즉석 복잡도 분석중첩 루프로 이루어진 작은 프로그램을 해석해 n에 대한 다항식으로 수행 시간을 계산하고, 차수가 높은 항부터 모아서 출력한다. | 보통6 | 구현스택+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 논리의 섬항상 진실을 말하는 신, 항상 거짓말하는 악마, 밤에만 거짓말하는 인간의 발언이 주어질 때, 가능한 모든 경우에서 반드시 성립하는 사실을 찾아낸다. | 보통6 | 완전 탐색시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 빙글빙글 돌아가는 순환수주어진 수마다 1부터 자릿수까지의 곱이 모두 그 숫자의 회전인지 판정한다. 앞의 0도 자릿수로 센다. | 보통6 | 문자열수학+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 보너스 본드어떤 지역에서 다음에 발급될 일련번호와 자릿수가 주어질 때, 이미 발급된 번호들의 그 자리에 0부터 9까지 각 숫자가 몇 번 나타나는지 센다. | 보통6 | 수학조합론+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 레이저 선각 좌표 집합에서 세 개 이상의 점을 지나는 모든 직선을 찾아, 그 위의 점들을 정렬된 순서로 출력한다. | 보통6 | 기하해시맵+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 교차각 테스트마다 선분과 축에 평행한 직사각형이 적어도 한 점을 공유하는지 판정한다. 직사각형이 퇴화한 경우도 포함한다. | 보통6 | 기하구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 애너그램주어진 단어마다 글자를 재배열해 만들 수 있는 서로 다른 문자열을 사전순으로 중복 없이 모두 출력한다. | 보통6 | 백트래킹정렬+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| PostScript 에뮬레이션PostScript의 rotate, translate, scale 변환을 추적해 모든 moveto, rmoveto, lineto, rlineto 명령을 원래 좌표계의 절대 좌표로 다시 써서 출력한다. | 보통6 | 시뮬레이션기하+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 원기둥가로 w, 세로 h인 종이를 두 조각으로 자른 뒤 한 조각은 원형 밑면, 다른 조각은 원통 옆면으로 만들어 얻을 수 있는 최대 부피를 구한다. | 보통6 | 기하수학+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 핼러윈 사탕 나누기이웃들의 연속 구간 중 사탕 합이 c로 나누어떨어지는 것을 찾되, 오른쪽 끝이 가장 작고 그다음 왼쪽 끝이 가장 작은 구간을 출력합니다. | 보통6 | 누적 합해시맵+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 이면군(dihedral group)r과 m으로 이루어진 축약 문자열을 위수가 2n인 정이면체군에서 같은 변환을 나타내는 가장 짧은 정규형 문자열로 바꾼다. | 보통6 | 수학문자열+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 동차 정사각형n x n 격자가 주어질 때, 행과 열이 모두 다른 n개 칸을 어떻게 골라도 합이 항상 같은지 판정한다. | 보통6 | 수학행렬+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 벽 장식하기벽에 겹치지 않고 놓인 직사각형들이 주어질 때, 새 w' x h' 직사각형이 기존 그림과 겹치지 않으면서 놓일 수 있는 가장 낮고 가장 왼쪽인 위치를 찾고, 불가능하면 Fail!을 출력한다. | 보통6 | 기하정렬+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 유럽의 철도 궤도서로 다른 궤간 길이 최대 8개가 주어질 때, 모든 궤간이 두 점 사이의 거리로 나타나도록 직선 위에 놓을 최소 개수의 점을 구한다. | 보통6 | 완전 탐색백트래킹+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 캘리포니아 존스와 자유의 문n개의 돌과 이진수 b가 주어질 때, 선택한 n/2개의 돌이 크기 n/2인 모든 부분집합을 사전순으로 나열했을 때 b번째 조합과 정확히 일치하는지 판정한다. | 보통6 | 조합론수학+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 프로거n개의 점이 주어질 때, 1번 점에서 2번 점으로 가는 경로 중 가장 긴 간선이 최소가 되는 경로를 찾아 그 최댓값을 출력한다. | 보통6 | 그래프최단 경로+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 차익 거래통화와 환율이 주어질 때, 어떤 통화를 한 단위 바꾸는 순환 거래로 그 통화를 1단위 초과로 만들 수 있는지 판정한다. | 보통6 | 최단 경로그래프+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 개미의 이동개미가 충돌하면 방향을 바꾸고 막대 양 끝에서 떨어질 때, 마지막으로 떨어지는 개미의 시간과 처음 위치를 구한다. | 보통6 | 시뮬레이션정렬+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 모호한 결과덧셈과 곱셈으로 이어진 괄호 없는 수식에서 괄호를 복원해 만들 수 있는 최솟값과 최댓값을 구한다. | 보통6 | 동적 계획법구간+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 경작지 면적격자 다각형이 주어질 때 다각형 안에 완전히 들어가는 단위 정사각형의 개수를 센다. | 보통6 | 기하수학+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 로마 숫자 계산기로마 숫자로 된 산술식을 10개의 레지스터로 계산하는 명령을 처리하며, 각 대입의 결과나 Error를 출력하고 RESET과 QUIT도 다룬다. | 보통6 | 문자열구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 크레인각 명령마다 관절 하나의 각도가 바뀔 때 n번째 세그먼트 끝점의 좌표를 매번 정확히 소수 두 자리로 출력하는 문제입니다. | 보통6 | 기하수학+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 이진법이여, 안녕?피보나치 진법으로 주어진 두 수를 더한 뒤, 인접한 1이 없는 표준 표현으로 바꾸어 자리를 맞춰 출력한다. | 보통6 | 수학그리디+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 여론조사주어진 소수 자릿수로 반올림된 백분율들을 정확히 만들어 내는 가장 작은 응답자 수를 구한다. | 보통6 | 수학완전 탐색+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 상수를 위한 언어0이 아닌 정수 C마다 C+1 또는 C-1로 시작해 INCR과 DBL만으로 C를 만드는 가장 짧은 프로그램을 출력하고, 길이가 같으면 DBL을 T, INCR을 2T로 두어 실행 시간이 가장 짧은 것을 고른다. | 보통6 | 동적 계획법그리디+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 직사각형 자르기작은 케이크에 여러 직사각형 윤곽선을 자른 뒤 케이크가 나뉘는 연결된 조각의 수를 센다. | 보통6 | BFS구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 평행사변형 세기n개의 점이 주어질 때, 같은 중점을 공유하는 점 쌍을 이용해 평행사변형을 이루는 네 점의 조합 수를 센다. | 보통6 | 해시맵기하+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 표본 크기반올림된 백분율들이 주어질 때, 각 백분율이 100k/N을 반올림한 값이 되는 최소 인터뷰 인원 N을 구한다. | 보통6 | 수학정수론+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 혈액 분배여덟 가지 혈액형의 재고와 환자 수가 주어질 때, 호환되는 혈액을 받을 수 있는 환자 수의 최댓값을 구한다. | 보통6 | 그리디수학+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 우주 광부주어진 순서의 3차원 경유점을 직선으로 이동하면서, 각 행성의 중심에서 ri+D 이내로 지나가는 구간이 하나라도 있으면 그 행성을 채굴할 수 있다. 채굴 가능한 행성의 자원 합을 구한다. | 보통6 | 기하구현+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 상자들의 습격원점에서 발사된 레이저가 축에 평행한 상자들을 만나 부수고 반사되는 과정을 시뮬레이션해 파괴 순서를 출력한다. | 보통6 | 기하시뮬레이션+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 사탕개수와 열량이 주어진 여러 종류의 사탕을 두 무리로 나눠 두 무리의 총열량 차이가 최소가 되도록 한다. | 보통6 | 동적 계획법비트 연산+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 소나무 좌표가 최대 10000개 주어질 때, 일부를 꼭짓점으로 하는 가장 큰 볼록 다각형을 찾아 그 넓이를 50으로 나눈 몫을 구한다. | 보통6 | 기하정렬+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 실 전화기두 창문을 잇는 선분과 만나거나 닿는 다각형 건물의 개수를 센다. 꼭짓점이나 변에 닿아도 시야가 가려진 것으로 본다. | 보통6 | 기하구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| R & J3차원 공간에서 두 우주선과 n개의 구가 주어질 때, 두 우주선을 잇는 선분이 지나는 구의 개수를 센다. | 보통6 | 기하수학+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 소수 부분 수열길이가 2 이상인 연속 부분 수열 중 원소의 합이 소수인 가장 짧은 것을 찾고, 같은 길이라면 가장 앞에 있는 것을 출력한다. | 보통6 | 누적 합정수론+2 | 아직 제출이 없습니다 | 5초 | 256 MB | 채점 가능 |
| 프랙탈너비가 주어진 블록 프랙탈을 (0,1)에서 (width,1)까지 그리고, 수직선 x가 선분과 만나는 모든 정수 y를 오름차순으로 출력한다. | 보통6 | 재귀구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 우주 거북의 귀환두 물체가 격자 위의 닫힌 경로를 따라 이동할 때, 매 분 정수 시각에 관측한 두 물체 사이 거리의 최솟값을 구한다. | 보통6 | 시뮬레이션수학+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 듀애슬론각 선수의 달리기와 자전거 속도가 주어지고 총 거리가 정해져 있을 때, 마지막 선수가 가장 큰 차이로 이기도록 달리기와 자전거 구간을 정하거나 불가능함을 판정한다. | 보통6 | 기하수학+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 캠퍼스 연결하기평면 위 N개 점과 이미 놓인 무료 간선이 주어질 때, 모든 점을 연결하는 최소 유클리드 길이의 새 간선을 구한다. | 보통6 | 최소 신장 트리유니온 파인드+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 선거의 밤각 주는 이미 승자가 정해졌거나 가능한 승자 집합을 가지며, 미결 주들의 모든 배정에서 각 후보가 선거인단 과반을 확보하는지 항상, 경우에 따라, 전혀 못 하는지 판정한다. | 보통6 | 그리디수학+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 양과 코요테정사각형 안의 양들의 좌표가 주어질 때, 남쪽 변의 어떤 진입점에서 가장 가까운 양, 동점일 때 선택될 수 있는 양을 모두 구한다. | 보통6 | 기하정렬 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 연장 코드연장선을 두 그룹으로 나누어 서로 다른 회로의 콘센트까지 각각 닿게 할 수 있는지 판정한다. | 보통6 | 그리디정렬+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 단풍나무 리본 두르기최대 99개의 점이 주어질 때, 오른쪽으로 가장 작은 각도만큼 회전하며 이동해 볼록 껍질을 구하고 그 둘레를 소수점 둘째 자리까지 출력한다. | 보통6 | 기하정렬+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 월드컵6개국 풀리그 조의 승·무·패 기록이 주어질 때, 15경기의 결과를 적절히 배정해 그 기록이 나올 수 있는지 네 가지 경우 각각 판정한다. | 보통6 | 백트래킹완전 탐색+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 타일 밟기서로 다른 증가하는 수 N개가 주어질 때, 공차가 같은 3개 이상의 등차 부분수열 중 합이 최대인 것을 구하고 없으면 0을 출력한다. | 보통6 | 동적 계획법해시맵+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 베팅을 할 것인가, 말 것인가칩의 이동과 턴 건너뛰기 명령이 적힌 보드에서 T턴 안에 끝에 도달할 확률을 계산해 베팅 여부를 정한다. | 보통6 | 동적 계획법확률+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 평탄화이웃한 더미로 칩을 옮기고 옮긴 칩 수만큼 비용을 낼 때, 모든 더미를 같게 만드는 최소 총 이동량을 구한다. | 보통6 | 동적 계획법그리디+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 축구 리그짝수 n개의 팀이 n-1라운드 동안 단일 리그전을 치를 때, 모든 팀에서 같은 장소로 이어지는 연속 경기의 최소 총횟수를 구한다. | 보통6 | 수학조합론+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 장식용 울타리N과 순번 C가 주어질 때, 1..N의 교대 순열을 사전순으로 나열했을 때 C번째 순열을 출력한다. | 보통6 | 동적 계획법조합론+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 다이아몬드각 Pmin에 대해 어떤 중심에서도 최소 Pmin개 점을 덮는 최소 반지름과, 그 반지름에서의 최대 커버 점 수를 구한다. | 보통6 | 기하누적 합+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 카드N장의 카드를 S번 이중 섞기한 뒤의 최종 순서와 S가 주어질 때, 섞기 전의 처음 순서를 복원한다. | 보통6 | 수학시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 커플N개의 파티와 각 파티의 참석자 명단이 주어질 때, K번 초과로 함께 참석한 사람 쌍의 수를 센다. | 보통6 | 해시맵조합론 | 아직 제출이 없습니다 | 5초 | 128 MB | 채점 가능 |
| 팩토리얼 자릿수양의 정수 N이 주어질 때, X!의 십진 자릿수가 정확히 N인 모든 X를 구해 나열하거나 그러한 X가 없음을 밝힌다. | 보통6 | 수학이분 탐색+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 도로망방향 다중 그래프에 오일러 경로가 있는지 판정하고, 시작점이 될 수 있는 노드 수와 길이 S(최대 3)의 닫힌 보행 수를 각 노드별로 구해 정렬해 출력한다. | 보통6 | 그래프구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 당구당구공이 R변에서 13, D변에서 29 떨어진 곳에서 시작해 R변의 큐 지점을 향해 곧게 움직이며 변에 반사될 때, n센티미터 이동한 뒤 R변과 D변에서의 거리를 구한다. | 보통6 | 수학기하+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 접힌 종이서로 인접한 두 변 위의 점을 잇는 선분을 따라 직사각형을 접었을 때, 접힌 부분과 남은 부분이 덮는 합집합의 넓이를 구한다. | 보통6 | 기하수학+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 이상한 수열시작값과 n이 주어질 때, 각 항이 이전 항의 4배의 자릿수 합과 같은 자릿수 합을 가지면서 이전 항보다 큰 가장 작은 정수가 되는 수열을 만들어 n번째 항을 출력한다. | 보통6 | 구현수학+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 팩토리얼 곱에서 잘라내기2 이상 500 이하의 k가 주어질 때, 1!, 2!, ..., k! 중 일부를 제거해 남은 곱이 완전제곱수가 되도록 하는 최소 제거 개수를 구한다. | 보통6 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 숫자 나열n부터 m까지의 정수를 이어 붙여 만든 자릿수 문자열을 내림차순으로 정렬한 뒤, k번째 자리에 오는 숫자를 구하고 문자열이 더 짧으면 NAV를 출력한다. | 보통6 | 수학구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 소수 스크래블최대 8개의 숫자 타일로 좌우 양끝에 하나씩 놓아 수를 만들며, 소수가 될 때마다 타일 합만큼 점수를 얻고 남긴 타일 값은 감점될 때 최대 총점을 구한다. | 보통6 | 완전 탐색수학+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 채점 가능 |
| Algarvu-Scrabble최대 8개의 숫자 타일을 행의 양끝에 하나씩 놓아 소수 방향 점수를 얻고 남은 타일의 벌점을 빼서 최대 점수를 구한다. | 보통6 | 백트래킹완전 탐색+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 채점 가능 |
| 박테리아성체는 매초 새끼를 하나 낳고 새끼는 다음 초에 성체가 된다. 처음 개체 수가 주어질 때 T초 뒤 전체 개체 수를 K로 나눈 나머지를 구한다. | 보통6 | 수학조합론+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 채점 가능 |
| Õhne vanaraamatupood봇들이 이전 날 평균 가격에 마진을 적용해 가격을 다시 계산하는 과정을 모의 실험하고, T일 아침 각 봇의 가격을 출력한다. | 보통6 | 구현시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 1023 MB | 채점 가능 |