추천 세트
수학과 세기
정수론, 조합론, 기하 문제입니다.
전체 결과문제 6670개
| 유형 | 채점 | |||||
|---|---|---|---|---|---|---|
| 논리식이 참인 비율n개 변수로 이루어진 선언 정규형 식에서 절 하나 이상을 참으로 만드는 진리 할당의 개수를 세어, 2^n에 대한 비율을 정확한 소수로 출력한다. | 보통6 | 비트 연산조합론+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 다항식0부터 n까지의 함숫값이 주어진 n차 이하 다항식의 n+1에서의 값을 구한다. | 보통6 | 수학누적 합+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 매칭트리가 주어질 때 최대 매칭의 크기와 최대 매칭의 개수를 m으로 나눈 나머지를 구한다. | 보통6 | 동적 계획법트리+2 | 아직 제출이 없습니다 | 3초 | 128 MB | 채점 가능 |
| 지진양의 정수 A, B, C가 주어질 때 x≥0, y≥0이고 Ax+By≤C인 정수 격자점의 개수를 센다. | 보통6 | 수학정수론+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 부호 있는 이진 전개최대 500자리 십진 정수가 주어질 때 부호 있는 이진 전개 중 0이 아닌 자릿수의 최소 개수를 구합니다. | 보통6 | 동적 계획법그리디+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 우주 추격전정수 시각에 발사하는 순서를 정해 각 추격선이 선두 함선에 닿기 전에 모두 격추합니다. | 보통6 | 그리디정렬+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 마방진각 행과 열에 하나씩 있는 n개의 빈칸을 채워 모든 행과 열, 두 대각선의 합이 같아지도록 합니다. | 보통6 | 수학행렬 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| Klasy모서리에서 시작해 한쪽으로만 꺾으며 나선형으로 번호를 채운 n×n 표에서 요청한 직사각형 구간을 출력합니다. | 보통6 | 시뮬레이션수학+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 다이아몬드 암호각 비밀번호를 3의 거듭제곱의 부호 있는 합으로 나타내고 Up과 Down 스위치 번호를 출력합니다. | 보통6 | 수학문자열+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 슬롯머신세 릴을 돌려 같은 숫자가 세 개 나란히 놓이는 행이 가장 많아지는 경우를 구합니다. | 보통6 | 해시맵수학 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 수족관매일 큰 물고기가 자신보다 작은 물고기 중 가장 작은 물고기를 먹고 질량이 절반만큼 늘어날 때 각 질의 물고기가 x일 뒤에도 살아남는지 판단합니다. | 보통6 | 시뮬레이션정렬+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 시계멈춰 있는 모든 시계가 표시할 수 있는 공통 시각을 정해 앞으로 돌리는 시간의 합을 최소화합니다. | 보통6 | 정렬누적 합+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 왜 그들은 노래하는가?직사각형 아랫변에서 윗변까지 노래가 들리는 원을 모두 피하는 경로가 있는지 판정합니다. | 보통6 | 유니온 파인드기하 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| Paweł i Gaweł두 명이 격자 위의 말을 한 칸씩 번갈아 목표 칸까지 움직이며 표시된 칸에 들어설 때마다 서로의 층을 바꾸고 마지막에 위층을 차지하려고 다툽니다. | 보통6 | 게임 이론동적 계획법+1 | 아직 제출이 없습니다 | 3초 | 128 MB | 채점 가능 |
| 세 수의 곱배열의 한 값을 바꾸는 갱신과 구간 안 서로 다른 세 위치가 만드는 모든 삼중곱의 합을 묻는 질의를 처리합니다. | 보통6 | 세그먼트 트리수학+1 | 아직 제출이 없습니다 | 5초 | 128 MB | 채점 가능 |
| 스테인드글라스방향이 고정된 N개 직선을 평행이동시켜 얻을 수 있는 최대 영역 개수를 구합니다. | 보통6 | 해시맵조합론+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 미술 시간각 픽셀의 빨강, 초록, 파랑 값을 보고 그림이 네 가지 화풍 중 어디에 속하는지 판정해 번호를 출력합니다. | 보통6 | 시뮬레이션행렬+1 | 아직 제출이 없습니다 | 5초 | 256 MB | 채점 가능 |
| 막대 배치1부터 n까지 순열 중 왼쪽에서 l개, 오른쪽에서 r개가 보이는 경우의 수를 각 테스트 케이스마다 구합니다. | 보통6 | 동적 계획법조합론 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 이진 검색 트리주어진 순열과 같은 이진 탐색 트리를 만드는 삽입 순열의 개수를 구합니다. | 보통6 | 조합론트리+1 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 점프1부터 n까지 원에 둔 수에서 k번째 수를 차례로 제거하고 마지막 세 수를 테스트 케이스마다 출력합니다. | 보통6 | 수학시뮬레이션+1 | 아직 제출이 없습니다 | 3초 | 128 MB | 채점 가능 |
| 허블 우주 망원경알파별과 나머지 별들의 초기 위치와 속도가 주어질 때 알파별과의 최대 거리가 가장 작아지는 0 이상 100000 이하의 가장 이른 시각을 구합니다. | 보통6 | 이분 탐색기하+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 이진 검색 트리 2주어진 순열이 만드는 이진 탐색 트리와 같은 트리를 만드는 순열 개수를 구합니다. | 보통6 | 조합론트리+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 터틀 그래픽스방향과 숫자로 주어지는 이동을 격자에 그리면서 생기는 고리와 겹침을 바로 지우고 남은 구간의 개수와 전체 길이를 구합니다. | 보통6 | 시뮬레이션스택+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 전봇대첫 기둥은 0에 고정한 채 모든 기둥 간격이 같은 양의 정수 d가 되도록 옮길 때 이동 거리의 합이 가장 작아지는 값을 구합니다. | 보통6 | 수학이분 탐색+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 피보나치 수의 합합이 n이 되는 서로 다른 피보나치 수 가운데 개수가 가장 적은 경우를 증가하는 순서대로 각 테스트 케이스마다 출력합니다. | 보통6 | 그리디수학 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 정사각형평면 위 N개 점 중에서 네 점을 꼭짓점으로 삼는 가장 큰 정사각형 넓이를 구하고 존재하지 않으면 0을 출력합니다. | 보통6 | 기하해시맵+1 | 아직 제출이 없습니다 | 10초 | 256 MB | 채점 가능 |
| 구두 자국시계 방향 점열로 주어진 두 발자국이 회전과 평행이동만으로 겹치는지 판정합니다. | 보통6 | 기하 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 두 개씩 옮겨 정렬하기1부터 N까지 순열을 인접한 두 수 묶음씩 옮겨 정렬할 수 있는지 판정합니다. | 보통6 | 조합론수학 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 게임S에서 시작해 홀짝에 따라 정해진 범위를 번갈아 더해 F에 먼저 도달하면 지므로 선공에게 필승 전략이 있는지 판정합니다. | 보통6 | 게임 이론동적 계획법+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 대수서로 다른 세 위치를 회전시키는 연산만으로 항등 순열에서 목표 순열에 도달할 수 있는지 판정합니다. | 보통6 | 수학배열 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 역공학주어진 프로그램이 최대공약수를 계산함을 파악하고 각 목표값이 나오도록 입력 쌍을 구합니다. | 보통6 | 정수론수학 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 소수 동굴나선 번호가 매겨진 격자에서 n번 동굴부터 아래 세 방향으로 내려가며 소수 번호 동굴을 가장 많이 모읍니다. | 보통6 | 동적 계획법정수론+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 항아리다섯 항아리 사이로 색 비율에 맞춰 구슬을 옮긴 뒤 항아리별 최종 개수를 정해진 표로 출력합니다. | 보통6 | 시뮬레이션수학+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 스티브 잡숭주어진 X를 곱하면 첫 자리 숫자가 맨 끝으로 이동하는 10^8보다 작은 모든 자연수를 찾습니다. | 보통6 | 수학구현 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 로버트 후드평면에 찍힌 C개 점의 좌표가 주어질 때 가장 먼 두 점 사이 거리의 제곱을 구합니다. | 보통6 | 기하정렬+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 협곡 건너기직사각형 협곡의 왼쪽 변에서 오른쪽 변까지 원형 분화구를 피해서 이동할 수 있는지 판정합니다. | 보통6 | 유니온 파인드기하 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 위성 사진각 테스트 케이스마다 최대 1000개의 축에 평행한 직사각형이 덮는 전체 면적을 구합니다. | 보통6 | 기하세그먼트 트리+1 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 무임승차출발지에서 도착지까지 구간별 승차권 요금과 무임승차 기대 벌금을 조합해 기대 비용이 가장 작은 경로를 구합니다. | 보통6 | 최단 경로그래프+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 비밀번호길이가 같은 N개 문자열을 모든 순서로 이어 붙여 ASCII 순으로 나열할 때 K번째로 오는 서로 다른 문자열을 출력합니다. | 보통6 | 조합론정렬+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 서로소A부터 B까지 구간에서 N과 서로소인 정수의 개수를 테스트 케이스별로 셉니다. | 보통6 | 정수론조합론 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 윔블던각 선수의 서브 게임 승률을 바탕으로 5세트 테니스 규칙에 따른 경기 종료까지 기대 시간을 분 단위로 계산합니다. | 보통6 | 확률동적 계획법 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 화성의 일식원점에서 가장 가까우면서 주어진 n개 중심과 2R 이상 떨어진 점을 찾아 거리를 구합니다. | 보통6 | 기하완전 탐색 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 공항 셔틀버스양방향 출발 시각표와 목격된 교차 시각이 주어질 때 모든 보고를 설명하는 이동 시간을 찾습니다. | 보통6 | 완전 탐색수학+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 멀티킬평면 위 임의의 점을 폭발점으로 정해 반경 R 안에 들어오는 좀비가 가장 많아지는 수를 그룹마다 출력합니다. | 보통6 | 기하완전 탐색 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 직사각형 집합주어진 철사 길이 L 안에 둘레의 합이 들어가면서 서로 다른 변의 비를 가진 피타고라스 직사각형을 가장 많이 선택합니다. | 보통6 | 그리디수학+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| Chomp3행 Chomp 판마다 승패를 판정하고 승리 위치에서는 패배 위치로 보내는 수를 출력합니다. | 보통6 | 게임 이론동적 계획법 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 색칠 공부각 그림 i가 f_i와 같은 그림이 아닐 때 서로 다른 색을 쓰도록 N개 그림을 K가지 색으로 칠하는 경우 수를 1,000,000,007로 나눈 나머지를 구합니다. | 보통6 | 그래프조합론+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 부분 수열로 만드는 최대 수N의 자릿수를 순서대로 골라 앞에 0이 오지 않으면서 Q로 나눈 나머지가 R인 가장 큰 수를 구합니다. | 보통6 | 동적 계획법문자열+1 | 아직 제출이 없습니다 | 3초 | 128 MB | 채점 가능 |
| 카발레오 라이트마지막 칩을 둘 스택 중에서 상대가 어디에 두더라도 자신의 숨은 색이 가장 많이 보이는 유일한 색으로 남는 모든 스택을 찾습니다. | 보통6 | 그리디배열+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 직사각형이 나눈 영역의 개수최대 50개 직사각형 테두리가 평면을 나누는 영역 개수를 바깥 영역까지 포함해서 셉니다. | 보통6 | 기하그래프+1 | 아직 제출이 없습니다 | 5초 | 128 MB | 채점 가능 |
| 스와이퍼 키보드네 줄 자판 위를 잇는 터치 경로가 지나는 모든 키를 순서대로 펼친 뒤 그 부분 수열이 되는 사전의 첫 단어를 출력합니다. | 보통6 | 기하문자열 매칭+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 돌 게임 8고정된 수만큼 돌을 가져가는 게임에서 M 이하의 돌 개수 중 후공이 이기는 경우를 셉니다. | 보통6 | 게임 이론동적 계획법+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 타이어 홈 깎기N+1개 구간을 각각 요구된 개수만큼 같은 크기로 나누는 서로 다른 절단 높이가 몇 개인지 구합니다. | 보통6 | 정수론수학 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 볼링공마찰로 에너지를 잃으면서 계곡과 봉우리 사이를 오가는 공이 최종적으로 멈추는 지점을 구합니다. | 보통6 | 시뮬레이션수학 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 시험1부터 n까지의 수를 이웃한 두 수의 차이가 가장 크게 벌어지도록 나열했을 때 그 최솟값을 구하고 k보다 작으면 NIE를 출력합니다. | 보통6 | 수학그리디 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 슈퍼캡 여행각 도시의 거리를 배속 속도 규칙에 따라 최적 요금으로 환산하고 지역마다 점수가 가장 높은 도시를 출력합니다. | 보통6 | 수학그리디+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 룩 배치N개 룩을 상하좌우 이동으로 행과 열이 서로 겹치지 않는 칸에 최소 이동 횟수로 배치합니다. | 보통6 | 정렬그리디+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 행렬 변환인접한 두 칸을 함께 1씩 올리거나 내리는 연산을 반복해 각 행렬을 0으로 만들 수 있는지 판정합니다. | 보통6 | 수학그리디 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 열쇠 배치200 이하의 각 n마다 처음 두 상자를 강제로 열 때 모든 상자가 열리는 열쇠 배치 수를 셉니다. | 보통6 | 조합론수학 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 잔돈가진 5, 10, 20, 50센트 동전으로 정확한 금액을 가장 적은 개수로 지불하고 개수가 같으면 큰 단위 동전을 우선합니다. | 보통6 | 그리디수학 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 수열 예측관측된 항과 모듈러 값을 보고 차수가 가장 낮은 법칙에 따라 다음 항을 예측합니다. | 보통6 | 시뮬레이션수학+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 도미노로 4 × n 직사각형 채우기너비 4, 길이 n인 직사각형을 도미노로 채우는 경우의 수를 세어 1000으로 나눈 나머지를 앞자리 0 없이 출력합니다. | 보통6 | 동적 계획법조합론 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 직사각형최대 1000개의 축에 평행한 직사각형이 겹치는 부분을 한 번만 세어 전체 덮인 넓이를 구합니다. | 보통6 | 정렬구간+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 총알을 피해라!움직이는 평면 과녁에 날아오는 총알 최대 10발의 명중 여부를 계산해서 맞은 칸을 별표로 바꿔 출력합니다. | 보통6 | 기하시뮬레이션+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 미로좌회전과 우회전을 나타내는 문자열이 모든 변이 좌표축에 평행한 직각 다각형을 한 바퀴 도는 동안 나올 수 있는지 판정합니다. | 보통6 | 기하수학 | 아직 제출이 없습니다 | 3초 | 512 MB | 채점 가능 |
| 반딧불이등속으로 움직이는 모든 반딧불을 담는 축에 평행한 정사각형의 한 변이 가장 짧아지는 촬영 시각을 구합니다. | 보통6 | 이분 탐색기하 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 소 광학원점에서 북쪽으로 쏜 레이저가 기존 거울을 거쳐 헛간에 닿도록 45도 거울 하나를 놓을 수 있는 빈 격자점을 셉니다. | 보통6 | 시뮬레이션정렬+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 주행거리계앞자리 0을 제외하고 같은 숫자가 전체 자릿수의 절반 이상인 X 이상 Y 이하 정수의 개수를 구합니다. | 보통6 | 동적 계획법조합론+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 크레인 균형x축 위에 놓인 다각형이 넘어지지 않도록 첫 꼭짓점에 매달 수 있는 무게 범위를 구합니다. | 보통6 | 기하수학 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 큰 원하나의 원 위에 놓인 최대 10만 개의 점 중에서 가장 가까운 두 점 사이의 거리를 구합니다. | 보통6 | 기하정렬 | 아직 제출이 없습니다 | 1초 | 16 MB | 채점 가능 |
| 색유리 창정수 틴트를 더하는 직사각형 N개가 겹칠 때 합산 틴트가 T 이상인 전체 넓이를 구합니다. | 보통6 | 누적 합정렬+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 게으른 여우원점에서 시작해 이동 거리가 매번 엄격히 줄어들도록 이웃을 방문할 때 모을 수 있는 간식의 최대 개수를 구합니다. | 보통6 | 동적 계획법정렬+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 관중석D1부터 D2까지 원 위에 있는 좌석 중 중심에서 같은 방향의 안쪽 좌석에 가려지지 않은 좌석 수를 출력합니다. | 보통6 | 정수론수학+1 | 아직 제출이 없습니다 | 1초 | 64 MB | 채점 가능 |
| 색깔 구슬 접시4x4 판에 최대 16개 구슬 낙하와 기울이기를 시뮬레이션하고 목표 배치에 도달할 확률을 계산합니다. | 보통6 | 확률시뮬레이션+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 채점 가능 |
| 궁극기 데미지의 기댓값궁극기를 N번 시전할 때마다 공격력과 주문력 중 하나가 무작위로 2배가 되거나 1 오르고 매번 두 값의 곱만큼 피해를 줄 때 피해 총합의 기댓값을 구합니다. | 보통6 | 확률수학 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 뱀파이어반지름이 r인 원 모양 태양이 수평선 아래에서 올라올 때 건물들에 완전히 가려지는 마지막 시각을 구합니다. | 보통6 | 기하구간+1 | 아직 제출이 없습니다 | 3초 | 256 MB | 채점 가능 |
| 원을 넘지 않고 지나가기최대 100개 원의 원주를 하나도 넘지 않고 두 점을 잇는 곡선이 있는지 판정합니다. | 보통6 | 그래프기하+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 정사각형은 몇 개?주어진 무한 직선들 가운데 네 직선으로 정사각형을 이루는 경우의 수를 셉니다. | 보통6 | 기하해시맵 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 부분 수열이 아닌 최단 문자열알파벳 크기 k와 문자열 s가 주어질 때 s의 부분 수열이 아닌 가장 짧은 문자열의 길이와 그 개수를 1e9+7로 나눈 나머지를 구합니다. | 보통6 | 그리디문자열+1 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 피자 거부권 투표앨리스가 칼로리가 가장 높은 피자를, 밥이 가장 낮은 피자를 번갈아 거부할 때 내 거부권으로 좋아하는 피자를 끝까지 남길 수 있는지 판단합니다. | 보통6 | 그리디게임 이론+1 | 아직 제출이 없습니다 | 3초 | 256 MB | 채점 가능 |
| 요새 건설주어진 점 중 최대 네 점을 골라 만들 수 있는 볼록 다각형 중 넓이가 가장 큰 값을 구합니다. | 보통6 | 기하완전 탐색 | 아직 제출이 없습니다 | 7초 | 256 MB | 채점 가능 |
| 서로 모르는 세 사람어떤 두 명도 연결되지 않은 세 사용자의 조합 수를 셉니다. | 보통6 | 그래프조합론 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 스피드 스킬겹치는 차량과 0.25초마다 속도를 평균내며 이동하는 차를 시뮬레이션하여 목적지 도착 시각과 속도를 구합니다. | 보통6 | 시뮬레이션수학 | 아직 제출이 없습니다 | 3초 | 256 MB | 채점 가능 |
| 시설 위치 정하기주어진 비용표에서 k개 후보지를 골라 모든 고객을 비용 0으로 배정할 수 있는지 판정합니다. | 보통6 | 유니온 파인드수학 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 수조의 물 높이깊이가 D인 볼록 다각형 수조에 L리터의 물을 부었을 때 수면 높이를 구합니다. | 보통6 | 기하이분 탐색 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 모기 넌 내꺼야주어진 지름을 가진 원 하나로 최대 32개 점 중 가장 많은 점을 덮을 때 그 개수를 구합니다. | 보통6 | 기하완전 탐색 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 다항식 그리기주어진 차분 루프가 n차 다항식을 연속된 정수 점에서 계산하도록 초기 상수 C0부터 Cn을 구합니다. | 보통6 | 수학조합론 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 멀티터치 제스처 분류나란히 놓인 두 터치 이미지에서 손가락 영역과 중심점을 구하고 대응시킨 뒤 이동, 확대축소, 회전 중 하나와 방향을 출력합니다. | 보통6 | 시뮬레이션기하+1 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 외발자전거 세기관측된 위치에만 자국이 남도록 외발자전거를 배치할 때 필요한 최소 개수를 구합니다. | 보통6 | 동적 계획법비트 연산+2 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 수 고르기집합 안에서 다른 어떤 수와도 소인수를 공유하지 않는 가장 큰 수를 찾습니다. | 보통6 | 정수론완전 탐색 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 벽돌 분할런렝스 부호로 주어진 벽돌 행을 흰색과 검은색 비율이 모두 같아지도록 가장 많은 연속 구간으로 나눕니다. | 보통6 | 그리디누적 합+1 | 아직 제출이 없습니다 | 6초 | 256 MB | 채점 가능 |
| 직선 찾기N개 점 중 p퍼센트 이상을 지나는 직선이 있는지 판정합니다. | 보통6 | 확률기하+1 | 아직 제출이 없습니다 | 4초 | 256 MB | 채점 가능 |
| 배낭 수거회전하는 원형 컨베이어에서 시작 칸마다 가방 n개를 모두 수거하는 총 시간의 최솟값, 최댓값, 평균값을 구합니다. | 보통6 | 정렬누적 합+1 | 아직 제출이 없습니다 | 4초 | 512 MB | 채점 가능 |
| 기숙사 파티N일간 건물별 입주 순서가 주어질 때 건물 전체를 최대 K번 비워 각 입주 시점의 거주자 수 합을 최소화합니다. | 보통6 | 동적 계획법그리디+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 언덕수최대 70자리 정수 N이 주어지면 N보다 작은 hill number 개수를 세고 N이 hill number가 아니면 -1을 출력합니다. | 보통6 | 동적 계획법조합론 | 아직 제출이 없습니다 | 5초 | 256 MB | 채점 가능 |
| 증가하는 수각 테스트 케이스마다 자릿수가 감소하지 않으면 더 작은 증가 수의 개수를 세고 그렇지 않으면 -1을 출력합니다. | 보통6 | 조합론동적 계획법 | 아직 제출이 없습니다 | 5초 | 256 MB | 채점 가능 |
| 크리스마스 밀최소 높이 짚단 하나를 다음 높이로 올리는 차례와 최대 높이를 낮추는 차례를 서로 다른 높이가 두 개 남을 때까지 반복한 뒤 승자와 양 끝 높이를 구합니다. | 보통6 | 정렬누적 합+2 | 아직 제출이 없습니다 | 1초 | 32 MB | 채점 가능 |
| 홀스타인 울타리건지를 포함하지 않는 축에 평행한 직사각형으로 홀스타인을 가장 많이 가두고 동률이면 가장 작은 넓이를 구합니다. | 보통6 | 완전 탐색정렬+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 푸아드주어진 숫자를 한 번씩 모두 써서 0으로 시작하지 않는 서로 다른 7의 배수가 몇 개인지 셉니다. | 보통6 | 동적 계획법조합론+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 편식볼록 다각형 피자를 이웃하지 않은 두 꼭짓점을 잇는 대각선으로 잘라 올리브가 없는 조각 중 가장 큰 조각을 구합니다. | 보통6 | 기하완전 탐색+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |