추천 세트
수학과 세기
정수론, 조합론, 기하 문제입니다.
전체 결과문제 6670개
| 유형 | 채점 | |||||
|---|---|---|---|---|---|---|
| 배트맨 비긴즈가속도와 감속도가 고정된 차량이 막힌 격자에서 매 회전 전과 도착점에서 정지하며 출발점에서 목표까지 가는 최소 시간을 계산합니다. | 보통7 | 최단 경로그래프+1 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 수열주어진 수들의 음이 아닌 정수 결합으로 나타낼 수 없는 가장 큰 정수를 구합니다. | 보통7 | 최단 경로정수론 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 씽크스몰차수가 최대 백만인 두 다항식을 곱한 뒤 결과 다항식의 모든 계수를 xor한 값을 출력합니다. | 보통7 | 분할 정복수학 | 아직 제출이 없습니다 | 10초 | 512 MB | 채점 가능 |
| 최적의 능력 구성발동 확률과 피해량이 주어진 기술 중 일부를 골라 무작위 발동 순서에서 한 번의 공격으로 얻는 기댓값을 최대로 합니다. | 보통7 | 동적 계획법확률 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 소프트빌의 입문 프로그램주어진 일수마다 하루에 한 줄씩 더 쓰는 규칙으로 만들 수 있는 가장 짧은 프로그램 길이를 구합니다. | 보통7 | 정수론수학 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 이항 계수 5소수가 아닐 수 있는 M으로 이항계수 C(N, K)를 나눈 나머지를 구합니다. | 보통7 | 정수론조합론 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 리스크D면체 주사위를 쓰는 Risk 전투에서 방어자가 공격 주사위를 보고 주사위 하나나 둘을 골라 저항할 때 공격자의 승리 확률을 계산합니다. | 보통7 | 동적 계획법확률+2 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 탱크볼록 다면체 차체와 내부 상자를 지나는 포탄 궤적을 저항과 도탄 규칙에 따라 추적하고 관통한 부품과 소멸 지점을 보고합니다. | 보통7 | 기하시뮬레이션 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 여우와 올빼미주어진 거대 정수 N보다 작고 자릿수 합이 N보다 정확히 1 큰 수 중 가장 큰 수를 출력합니다. | 보통7 | 그리디문자열+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 화면 해킹최대 세 줄짜리 아스키 아트 수식을 읽어 제곱근과 분수를 계산하고 정수 값을 출력합니다. | 보통7 | 구현재귀+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| Fygonn과 바깥 루프 변수, 작은 상수를 상한으로 쓰는 중첩 루프가 실행하는 lag 문 개수를 n에 대한 다항식으로 구합니다. | 보통7 | 수학조합론+2 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 비스듬한 시추중첩된 등고선 다각형이 정하는 지면 높이와 원점까지의 평면 거리를 합한 직선 굴착 길이가 가장 짧은 지점을 찾습니다. | 보통7 | 기하트리+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 빗속 귀갓길T분 안에 출발 시각과 주행 속도를 정해 이동 중 맞는 비와 속도의 제곱에 비례하는 땀의 합을 최소화합니다. | 보통7 | 수학누적 합+1 | 아직 제출이 없습니다 | 5초 | 256 MB | 채점 가능 |
| 햇빛각 건물 옥상이 양쪽의 더 높은 건물에 가려지지 않은 하늘 각도로 받는 일조 시간을 구합니다. | 보통7 | 스택기하+1 | 아직 제출이 없습니다 | 4초 | 256 MB | 채점 가능 |
| 젤리 습격순찰자의 행과 열 시야를 피해 침대에서 냉장고까지 가는 최소 턴수를 구합니다. | 보통7 | BFS시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 공격받는 칸거대한 보드에서 룩을 옮길 때마다 같은 행이나 열에 있는 룩의 파워를 xor한 값이 0이 아닌 칸 수를 셉니다. | 보통7 | 비트 연산해시맵+1 | 아직 제출이 없습니다 | 2초 | 64 MB | 채점 가능 |
| 도둑과 사냥개추적자가 어떻게 움직이든 탈출을 보장하는 출구 경로가 미로에 있는지 판단합니다. | 보통7 | BFS게임 이론+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 삼각형의 브로카르 점반시계 방향 삼각형의 세 꼭짓점이 주어지면 브로카르점 좌표를 계산해 소수점 다섯째 자리까지 출력합니다. | 보통7 | 기하수학 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 혈액형각 부모가 대립유전자 하나씩을 물려주는 N 부모 체계에서 부모들의 혈액형으로 Q개 질의 혈액형이 자식에게 나타날 수 있는지 판정합니다. | 보통7 | 그래프조합론 | 아직 제출이 없습니다 | 3초 | 256 MB | 채점 가능 |
| 케이크 자르기볼록 다각형 케이크에서 Carol이 꼭짓점을 고르고 Carla가 대각선을 골라 나눈 뒤 Carol이 큰 조각을 가져갈 때 최적 선택에 따른 두 몫을 구합니다. | 보통7 | 기하게임 이론+1 | 아직 제출이 없습니다 | 3초 | 256 MB | 채점 가능 |
| 높이 지도격자 높이대로 세운 기둥들이 이루는 입체에서 같은 평면에 이웃한 단위 정사각형을 한 면으로 묶어 면 개수를 셉니다. | 보통7 | BFS정렬+2 | 아직 제출이 없습니다 | 3초 | 256 MB | 채점 가능 |
| 피라미드 기단 2격자에 놓는 정사각형 기지 중 겹치는 장애물 제거 비용 합이 예산을 넘지 않는 가장 큰 한 변 길이를 구합니다. | 보통7 | 이분 탐색세그먼트 트리+1 | 아직 제출이 없습니다 | 5초 | 128 MB | 채점 가능 |
| 인경호의 징검다리1번 돌에서 N번 돌까지 한 번에 K칸 이하로 점프하며 밟은 돌에 적힌 수들의 곱의 끝에 오는 0이 가장 적어지도록 합니다. | 보통7 | 동적 계획법그래프+1 | 아직 제출이 없습니다 | 5초 | 256 MB | 채점 가능 |
| ARTUR각 막대가 남은 막대에 닿지 않고 아래로 미끄러져 탁자 밖으로 나가도록 막대를 치우고 사전 순으로 가장 작은 순서를 출력합니다. | 보통7 | 위상 정렬기하+1 | 아직 제출이 없습니다 | 1초 | 64 MB | 채점 가능 |
| 기지국 커버리지1km 반경을 커버하는 기지국들에 새 기지국 하나를 더해 하나의 연결된 그룹에 들어가는 최대 기지국 수를 구합니다. | 보통7 | 기하유니온 파인드+1 | 아직 제출이 없습니다 | 3초 | 256 MB | 채점 가능 |
| 숫자열 분할숫자 문자열을 각 블록이 m으로 나누어떨어지도록 나누는 방법 수를 10^9+7로 나눈 나머지를 구합니다. | 보통7 | 동적 계획법수학+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 얼음 이글루최대 10만 개의 선분이 작고 서로 겹치지 않는 격자 원 중 몇 개를 통과하는지 셉니다. | 보통7 | 기하행렬 | 아직 제출이 없습니다 | 10초 | 512 MB | 채점 가능 |
| 호텔0층에서 출발해 나머지가 같은 층 사이를 엘리베이터로 무료로 오가며 계단을 가장 많이 올라야 하는 층과 그 계단 수를 구합니다. | 보통7 | 최단 경로그래프+2 | 아직 제출이 없습니다 | 3초 | 256 MB | 채점 가능 |
| 마리오일정한 구간을 왕복하는 배들 사이에서 위치가 겹치는 순간에만 갈아타며 반대편 강둑에 가장 빨리 도착하는 시각을 구합니다. | 보통7 | 최단 경로그래프+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 카드 게임여러 카드 더미 중 하나를 최대 K장까지 줄인 뒤 새로 드러난 카드 숫자만큼 더 제거하는 차례 게임의 승자를 판정합니다. | 보통7 | 게임 이론동적 계획법 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| LCM(i, j)1 이상 n 이하의 모든 쌍 i<j의 최소공배수를 더해 1,000,000,007로 나눈 나머지를 구합니다. | 보통7 | 정수론수학+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 시그마 함수1부터 m(최대 10^12)까지 약수의 합이 짝수인 수의 개수를 구합니다. | 보통7 | 정수론수학 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 님 게임한 더미에서 돌을 번갈아 가져가며 마지막 돌을 가져간 사람이 지므로 최적 플레이에서의 승자를 출력합니다. | 보통7 | 게임 이론 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 표 게임두 명이 번갈아 한 행의 수를 줄이며 더 이상 줄일 수 없는 사람이 지는 게임의 승자를 구합니다. | 보통7 | 게임 이론비트 연산+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 가장 긴 직선 주로반시계 방향으로 주어진 단순 다각형 안에 들어가는 가장 긴 선분의 길이를 구합니다. | 보통7 | 기하완전 탐색 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 이진법과 십진법이진 표현의 끝자리가 십진 표현과 일치하는 n번째 양의 정수를 구합니다. | 보통7 | 정수론비트 연산+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 개구리 징검다리두 강둑 사이에 돌을 하나 더 놓아 개구리 이동 경로에서 가장 긴 도약 거리를 가장 짧게 만듭니다. | 보통7 | 이분 탐색기하+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 형제 게임매 턴 상대가 고른 이동 횟수만큼 방향 간선을 이동해 1번 정점에서 출발해 N번 정점에서 턴을 마치는 최소 턴 수를 구합니다. | 보통7 | 게임 이론그래프+1 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 무질서에 순서 매기기자릿수 합, 각 자릿수에 1을 더한 값들의 곱, 수의 크기 순으로 정한 순서에서 주어진 문자열보다 앞에 오는 n자리 문자열 개수를 셉니다. | 보통7 | 동적 계획법조합론+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 알파카 문장S를 부분 수열로 포함하는 가장 짧은 팰린드롬 중에서 사전 순으로 K번째인 문자열을 구하고 없으면 NONE을 출력합니다. | 보통7 | 동적 계획법문자열+1 | 아직 제출이 없습니다 | 3초 | 256 MB | 채점 가능 |
| 행성계 만들기감싸는 3차원 격자를 이동하는 소행성들이 같은 칸에서 합쳐지는 과정을 충돌이 멈출 때까지 계산하고 최종 행성을 출력합니다. | 보통7 | 시뮬레이션정수론+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 아이콘 한 번에 지우기삭제할 아이콘 중심은 모두 담고 유지할 아이콘 중심은 제외하는 상자를 만들기 위해 옮기는 아이콘 수의 최솟값을 구합니다. | 보통7 | 기하누적 합+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 트릭 샷고정된 선에서 큐볼을 쳐 세 번의 충돌로 두 공을 양쪽 홀에 넣는 배치가 있는지 판정하고 값을 출력합니다. | 보통7 | 기하수학 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 피보나치 수와 최대공약수n과 m이 최대 10의 18제곱일 때 n번째와 m번째 피보나치 수의 최대공약수를 1,000,000,007로 나눈 나머지를 구합니다. | 보통7 | 정수론행렬+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 퇴근 시간1번 지점에서 출발해 혼잡 시간대에 지정된 방향 간선 속도가 절반이 될 때 각 지점의 가장 이른 도착 시각 중 가장 늦은 값을 구합니다. | 보통7 | 최단 경로그래프+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 소수 곱과 최소공배수N이 주어지면 1부터 N까지 최소공배수를 N 이하 모든 소수의 곱으로 나눈 몫을 1000000007로 나눈 나머지를 출력합니다. | 보통7 | 정수론수학 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 장학금 표 만들기주어진 학생 CGPA를 너비가 같은 구간으로 나누고 등차수열 장학률로 예산 P를 정확히 쓰는 표 개수를 셉니다. | 보통7 | 완전 탐색수학+1 | 아직 제출이 없습니다 | 4초 | 256 MB | 채점 가능 |
| 톰과 제리같은 속도로 반지름 R인 원을 도는 제리를 향해 중심에서 출발한 톰이 제리를 잡는 시간을 테스트 케이스마다 구합니다. | 보통7 | 수학기하 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 세 갈래로 갈라지는 새 무기세 표적 좌표가 주어질 때 포물선으로 날아가 25도씩 갈라지는 세 직선으로 표적을 모두 맞추는 발사각 중 속도가 가장 작은 값을 구합니다. | 보통7 | 기하수학 | 아직 제출이 없습니다 | 3초 | 256 MB | 채점 가능 |
| 수행평가 21부터 M까지 수로 A의 부분수열이 되지 않는 가장 짧은 수열의 길이와 그 경우의 수를 10^9+7로 나눈 나머지를 구합니다. | 보통7 | 동적 계획법그리디+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 결혼식 셀카원점에 고정된 볼록 다각형이 Y축으로 면적을 이등분하는 각도까지 회전하고 X축 아래 면적이 가장 큰 위치에서 정지한 꼭짓점 좌표를 구합니다. | 보통7 | 기하수학+1 | 아직 제출이 없습니다 | 3초 | 256 MB | 채점 가능 |
| 마리오와 사악한 키노피오루트에서 출발해 루트로 돌아오도록 루트가 아닌 서로 다른 K개 정점을 순서까지 골라 왕복 이동 거리를 최대로 합니다. | 보통7 | 동적 계획법트리+1 | 아직 제출이 없습니다 | 3초 | 256 MB | 채점 가능 |
| 대칭축각 테스트 케이스에 주어진 평면 점 집합을 자기 자신에 겹치게 반사하는 대칭축이 있는지 판단합니다. | 보통7 | 기하해시맵+1 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 기운찬 거북이아래쪽과 오른쪽으로만 이동해 (0,0)에서 (N,M)까지 가며 함정이 든 칸을 최대 T개까지 밟는 경로 수를 Z로 나눈 나머지를 구합니다. | 보통7 | 조합론동적 계획법+1 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 아름다운 줄주어진 수를 모두 나열할 때 이웃한 두 수가 이진수나 삼진수에서 1 개수가 같은 서로 다른 행 개수를 셉니다. | 보통7 | 동적 계획법그래프+1 | 아직 제출이 없습니다 | 3초 | 256 MB | 채점 가능 |
| 정사각형이 덮는 넓이중심과 한 꼭짓점으로 주어진 최대 아홉 개의 회전한 정사각형이 덮는 전체 넓이를 겹침을 한 번만 세어 구합니다. | 보통7 | 기하조합론 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 님 게임 홀짝짝수 개를 가져가면 돌을 남기고 홀수 개를 가져가면 더미를 비워야 하는 홀짝 님에서 선공이 이기는지 판정합니다. | 보통7 | 게임 이론수학 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 다각형a 이상 b 이하의 n 중 한 직선이 모든 변을 가로지르는 n각형을 만들 수 있는 n을 모두 더합니다. | 보통7 | 기하수학 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 최소 비용 최대공약수뺄셈 단계마다 q원, 나머지 연산마다 p원을 내어 순서쌍 (a, b)의 한 값이 0이 될 때까지 줄일 때 가장 적은 총비용을 구합니다. | 보통7 | 그리디정수론+1 | 아직 제출이 없습니다 | 1초 | 32 MB | 채점 가능 |
| PAROVI1부터 N까지 서로소인 수 쌍들로 이루어진 집합 중 모든 분리점을 가로지르는 집합 개수를 1,000,000,000으로 나눈 나머지를 구합니다. | 보통7 | 조합론그래프+1 | 아직 제출이 없습니다 | 1초 | 64 MB | 채점 가능 |
| 공기놀이빨간 돌과 파란 돌을 각각 N개씩 일렬로 늘어놓을 때 빨간 돌이 파란 돌보다 왼쪽에 오는 순서쌍이 홀수 개인 경우의 수를 1,000,000,007로 나눈 나머지를 구합니다. | 보통7 | 조합론수학 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 최소 포함 구3차원 공간에 주어진 N개 점을 모두 포함하는 가장 작은 구의 반지름을 구합니다. | 보통7 | 기하수학 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 조이의 영역같은 N칸 산책을 매일 전날 끝점에서 이어서 K일 동안 반복할 때 네 꼭짓점을 모두 밟은 단위 칸 수를 구합니다. | 보통7 | 기하시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 유리 소 장식품 맞추기뒤집기와 회전, 이동을 거쳐 색깔 소 조각 세 개로 원래 모양을 채우는 조합 수를 셉니다. | 보통7 | 완전 탐색기하+2 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 보물 찾기a와 b에서 산술평균과 조화평균을 번갈아 적용한 반복 수열의 극한값 sqrt(ab)를 소수점 셋째 자리까지 출력합니다. | 보통7 | 수학이분 탐색 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 가상 토끼 (라지)출근과 수면 시간대를 피해 X초 이내 간격으로 D일 동안 먹이를 주며 최소 횟수를 구합니다. | 보통7 | 그리디수학+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| gWheels (Large)페달과 중간, 타이어 기어 중에서 중간 기어 두 개를 다르게 골라 각 목표 속도비를 만들 수 있는지 판단합니다. | 보통7 | 정수론해시맵 | 아직 제출이 없습니다 | 15초 | 512 MB | 채점 가능 |
| gNumbers두 명이 현재 수에서 소인수 하나를 골라 그 소인수로 나누어떨어지지 않을 때까지 나누며, 자릿수 합이 1이거나 소수인 수를 마주한 사람이 패배합니다. | 보통7 | 게임 이론정수론+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| gNumber 게임 (큰 수)N의 소인수 하나를 차례로 완전히 제거하면서 자리수 합이 1이거나 소수인 수를 넘겨받은 쪽이 패배할 때 최적 대결의 승자를 판정합니다. | 보통7 | 게임 이론정수론+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 알보세데 DNA (스몰)S의 부분 수열 가운데 a^i b^j c^i d^j 형태 블록을 하나 이상 이어붙인 경우를 1e9+7로 나눈 나머지로 셉니다. | 보통7 | 동적 계획법문자열+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 뱀 게임 시뮬레이션순환 보드에서 체크무늬 먹이를 먹으며 자라는 뱀의 회전 명령을 시뮬레이션해서 충돌이나 제한 시간 도달 시점의 길이를 구합니다. | 보통7 | 시뮬레이션큐+2 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 약수 지우기 게임 11부터 N까지 남은 수 하나와 그 약수를 함께 지우기를 번갈아 하며 마지막 수를 지운 쪽이 패하므로 양쪽이 최선을 다할 때 이기는 쪽을 구합니다. | 보통7 | 게임 이론정수론 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 약수 지우기 게임 2보드에 적힌 수가 주어지면 첫 번째로 지우는 각 경우마다 B가 이기는 모든 다음 수를 구합니다. | 보통7 | 게임 이론동적 계획법+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 캠핑장 배치 세기 (작은 입력)각 행과 열의 합이 3이고 행과 열마다 텐트가 최대 2개이며 값이 3인 칸이 X개 이상인 N행 N열 배치 경우의 수를 셉니다. | 보통7 | 조합론수학+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 크레인 트럭 (라지)256 모듈로 값이 바뀌는 240개 원형 칸 위에서 중첩되지 않은 최대 두 개 루프를 포함한 크레인 트럭 프로그램을 실행하고 정지까지 이동 횟수를 셉니다. | 보통7 | 시뮬레이션수학 | 아직 제출이 없습니다 | 120초 | 512 MB | 채점 가능 |
| 평활 창 (라지)길이 N인 정수 수열의 크기 K 윈도우 합이 주어질 때 조건을 만족하는 수열의 최댓값과 최솟값 차이 중 가장 작은 값을 구합니다. | 보통7 | 이분 탐색수학+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 달아나는 메추라기각기 다른 속도로 좌우로 도망치는 메추라기를 오가는 순서를 정해 가장 짧은 시간에 모두 잡습니다. | 보통7 | 동적 계획법수학 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 강물의 유량 (큰 입력)기록된 일별 강물 흐름이 2의 거듭제곱 주기로 물을 돌리는 농부와 일정한 지류 흐름으로 설명되는지 판정하고 농부 수를 최소화합니다. | 보통7 | 비트 연산그리디+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 어린이 물놀이 풀 채우기유량과 온도가 다른 수원의 가동 구간을 정해 정확히 V리터 X도의 물을 가장 짧은 시간에 채웁니다. | 보통7 | 이분 탐색그리디+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 얄미운 동생의 배틀십이전 답변과 모순되지 않게 함선을 옮기는 상대를 상대로 격침을 보장하는 최소 시도 횟수를 구합니다. | 보통7 | 게임 이론그리디+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 적은 돈, 많은 문제종류별 사용 개수 제한 C와 기존 액면가가 있을 때 V 이하 모든 금액을 지불할 수 있도록 추가할 최소 액면가 개수를 구합니다. | 보통7 | 그리디수학 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 숫자 세기 공연 (큰 입력)1부터 시작해 1을 더하거나 십진수 자릿수를 뒤집어 N까지 가장 적은 개수로 도달합니다. | 보통7 | 그리디수학 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 시끄러운 이웃 (라지)R행 C열 격자에 N명의 세입자를 배치하여 맞닿는 벽의 수를 최소화합니다. | 보통7 | 조합론그리디+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 하이킹하는 사슴 (Small1)시계 방향으로 한 바퀴 도는 동안 속도를 조절해 일정한 속도로 도는 등산객과 마주치는 횟수를 최소화합니다. | 보통7 | 그리디수학+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 벌목 기록최대 15개 점이 주어질 때 각 점을 나머지 점들의 볼록 껍질 위에 올리려고 지워야 하는 최소 점 개수를 구합니다. | 보통7 | 기하완전 탐색 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 벌목 기록 (라지)N개 점마다 해당 점을 볼록 껍질 위에 올리기 위해 제거해야 하는 최소 점 개수를 구합니다. | 보통7 | 기하 | 아직 제출이 없습니다 | 15초 | 512 MB | 채점 가능 |
| Dijkstra (Large)i, j, k로 이루어진 문자열을 X번 반복한 뒤 사원수 곱셈에서 차례로 i, j, k가 되는 세 부분으로 나눌 수 있는지 판정합니다. | 보통7 | 수학시뮬레이션 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 알레르기 검사 (큰 입력)반응 여부에 따라 달라지는 대기 시간을 고려해 하나의 알레르기 유발 음식을 최악의 경우에도 가장 빨리 가려내는 검사 일정을 구합니다. | 보통7 | 동적 계획법이분 탐색+1 | 아직 제출이 없습니다 | 90초 | 512 MB | 채점 가능 |
| ARAM (작은 입력)회복되는 리롤 재화로 챔피언을 다시 뽑아 장기 승률을 최대화하는 최적 전략을 구합니다. | 보통7 | 동적 계획법확률+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 기차 칸 재배열 (작은 입력)주어진 문자열들을 이어붙였을 때 같은 글자가 모두 한 구간에 모이도록 나열하는 경우의 수를 셉니다. | 보통7 | 그래프조합론+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 기차 칸 재배열 (라지)주어진 문자열들을 뒤집지 않고 이어 붙여 같은 글자가 모두 이웃하도록 만드는 순서의 개수를 1,000,000,007로 나눈 나머지를 구합니다. | 보통7 | 그래프조합론+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 돌로 교점 가두기N by M 격자 점 위에 돌을 가장 적게 놓아 돌이 있거나 돌을 피해서 가장자리까지 이동할 수 없는 점이 K개 이상이 되도록 합니다. | 보통7 | 기하수학+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 졸업 요건 (라지)관측된 차들과 어느 순간에도 같은 지점에 놓이지 않으면서 원형 교차로를 시계 방향으로 가장 오래 주행하는 시간을 구합니다. | 보통7 | 구간수학+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 드러머 (스몰)정수 타격 시각과 가장 잘 맞는 등차수열의 최소 오차를 기약분수로 출력합니다. | 보통7 | 수학완전 탐색 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 드러머 (라지)증가하는 순서로 주어진 타격 시각에 맞는 시작 시각과 일정한 박자 간격을 정해 최대 편차를 가장 작게 만듭니다. | 보통7 | 이분 탐색기하+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| X자 국경선 (작은 입력)두 수직선으로 4N개 광산을 N개씩 네 그룹으로 나누고 사전 순으로 가장 작은 분할을 출력합니다. | 보통7 | 기하완전 탐색 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 이야기를 하나 들려줄게 (스몰)남은 급료 수열이 아래로 내려갈수록 증가하지 않게 될 때까지 장관들을 해고하는 순서를 10007로 나눈 나머지로 셉니다. | 보통7 | 동적 계획법조합론 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 속임수 룰렛예산 B 안에서 37개 룰렛 숫자에 정수 베팅을 나누어 담고 가장 적게 걸린 번호에 떨어지는 공에서 기대 수익을 최대화합니다. | 보통7 | 그리디정렬+2 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 관람차원형 관람차의 빈 곤돌라를 무작위 도착 순서로 채우고 거리 기반 요금 총합의 기댓값을 계산합니다. | 보통7 | 동적 계획법확률+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 승차 카드 바꿔치기 (작은 입력)한 노선을 이동하는 승객 집단이 승차권을 서로 바꿀 때 도시가 입는 최대 요금 손실액을 1000002013으로 나눈 나머지를 구합니다. | 보통7 | 그리디스택+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |