추천 세트
수학과 세기
정수론, 조합론, 기하 문제입니다.
전체 결과문제 6670개
| 유형 | 채점 | |||||
|---|---|---|---|---|---|---|
| 소 유전체 분석 (Silver)점박이 소와 민무늬 소가 같은 세 문자를 갖지 않는 유전체 위치 세 곳의 조합 수를 센다. | 보통4 | 완전 탐색해시맵+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 가로등 배치0과 1로 이루어진 r×c 격자에서 모든 행의 전등 개수와 모든 열의 전등 개수가 각각 같아지도록 뒤집는 최소 횟수를 구하고, 불가능하면 -1을 출력합니다. | 보통4 | 구현수학 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 두부 게임두부 게임을 시뮬레이션한다. 외친 블록 번호마다 다음 기준이 정해지므로, 그 번호를 가진 사람을 출력하고 종료 값에서 멈춘다. | 보통4 | 시뮬레이션구현+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 덧셈역과 곱셈역 구하기N과 A가 주어질 때 A의 덧셈 역원과, 존재하면 곱셈 역원을, 없으면 -1을 출력한다. | 보통4 | 정수론수학+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 이음줄직사각형의 가로와 세로가 주어질 때 접힌 결과로 나오는 포스터의 가로와 세로를 기하학적으로 계산한다. | 보통4 | 기하수학+1 | 아직 제출이 없습니다 | 1초 | 64 MB | 채점 가능 |
| 피자 (Large)높이 N인 탑을 높이 1인 탑으로 나누면서 각 분할마다 두 조각의 곱만큼 점수를 얻을 때, 얻을 수 있는 최대 총점을 구한다. | 보통4 | 그리디수학+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 소수 게임각 플레이어가 말한 소수를 기록하며, 중복 소수는 1000점 감점이고 소수가 아닌 수를 말하면 상대가 자신의 세 번째로 큰 소수 또는 1000점을 얻는 게임을 시뮬레이션한다. | 보통4 | 시뮬레이션구현+2 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 냉동식품시작 시각부터 종료 시각까지 1분 간격으로 표시되는 HH:MM 가운데 숫자 N을 한 번이라도 포함하는 시각의 수를 센다. | 보통4 | 구현시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| Need for Speed각 구간의 거리와 속도계 눈금, 총 시간이 주어질 때 총 시간이 t가 되게 하는 상수 보정값 c를 구한다. | 보통4 | 이분 탐색수학+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 0, 1, 2로 만드는 3의 배수 (Large)0, 1, 2만 사용해 만든 N자리 수 중 3의 배수의 개수를 구한다. 맨 앞자리는 0이 될 수 없으며, 답을 1,000,000,009로 나눈 나머지를 출력한다. | 보통4 | 동적 계획법조합론+1 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| STOP USING MONEY게임 N개를 만족도 나누기 가격 비율로 정렬하고, 비율이 같으면 가격 오름차순, 가격도 같으면 번호 오름차순으로 정렬해 앞의 K개 번호를 출력한다. | 보통4 | 정렬수학+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 좋아하는 시각12시 정각부터 D분 동안 12시간제 시계가 표시하는 시각 중, 각 자리 숫자가 등차수열을 이루는 시각이 몇 번 나타나는지 센다. | 보통4 | 수학시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 행사장 대여 (Small)최대 100개의 축에 평행한 직사각형이 주어질 때, 모든 직사각형의 합집합 넓이를 구한다. | 보통4 | 배열구현+2 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 피자 상자각 칸에 서로 다른 높이의 상자 더미가 있을 때, 각 행과 각 열의 최댓값을 그대로 유지하면서 없앨 수 있는 상자의 최대 개수를 구한다. | 보통4 | 배열그리디+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| Ax+Bsin(x)=C ②0 < B <= A일 때 Ax + B sin(x) = C를 만족하는 유일한 양수 x를 구해 소수점 아홉 자리까지 출력한다. | 보통4 | 이분 탐색수학 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 준마 2: 순항 속도 (Small)앞서 달리는 말들이 느린 말을 따라잡으면 속도를 맞추는 일방통행 도로에서, 애니가 목적지까지 다른 말을 추월하지 않고 유지할 수 있는 최대 일정 속도를 구한다. | 보통4 | 수학구현+2 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 넉넉한 시럽 (스몰)최대 10개의 팬케이크 중 K개를 골라 반지름이 큰 것부터 쌓을 때, 파이로 나눈 노출 표면적의 최댓값을 구한다. | 보통4 | 완전 탐색정렬+2 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 재홍의 사다리직사각형의 너비와 높이, 그리고 분할 개수 N이 주어질 때, 대각선과 수직선이 만나는 N-1개 발판 길이의 합을 구한다. | 보통4 | 수학기하+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 모든 쌍의 곱의 합n개의 정수가 주어질 때, a < b인 모든 쌍에 대해 x_a * x_b의 합을 구한다. | 보통4 | 수학누적 합+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| FA주어진 큰 정수 x에 첫 자리 숫자와 자릿수를 곱하는 함수 F를 반복 적용해, 수열이 언젠가 같은 값이 반복되는 순환에 빠지는지 판정한다. | 보통4 | 수학구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 숲 그림 그리기M×M 캔버스에 나무와 그루터기 좌표를 받아 화면 밖은 잘라내며 아스키 숲 그림을 그리고, 별표 테두리를 두른다. | 보통4 | 구현시뮬레이션+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 몬스터가 사는 다크 라이드잘못 배치된 몬스터의 순열이 주어질 때, 모든 몬스터를 제자리에 놓는 데 필요한 최소 교환 횟수를 구한다. | 보통4 | 배열그래프+2 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| Go Northwest!서로 다른 N개 점에서 각각 하나씩 독립적으로 뽑았을 때 두 점이 45도 대각선 관계에 놓일 확률을 구한다. | 보통4 | 해시맵수학+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 개구리 점프정렬된 위치가 주어질 때 첫 번째 정류장에서 마지막 정류장까지 이동하는 데 필요한 제곱 거리 합의 최솟값을 구한다. | 보통4 | 그리디동적 계획법+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 불합리한 분배p x q 체스판 초콜릿에서 한 명은 서쪽에서 열을, 다른 한 명은 남쪽에서 행을 잘라 가며 얻는 칸의 색 점수 차이를 최적으로 두었을 때 구한다. | 보통4 | 게임 이론동적 계획법 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| Jogo de Boca목표 N이 주어질 때, 1 또는 2를 더해가는 게임에서 선공이 이길 수 있는지와 이기는 첫 수를 구한다. | 보통4 | 게임 이론수학 | 아직 제출이 없습니다 | 1초 | 1024 MB | 채점 가능 |
| 소수 번호판시작 번호판이 주어질 때, 사전순으로 같거나 뒤에 있으면서 네 자리 숫자가 소수인 첫 번호판을 찾는다. | 보통4 | 수학정수론+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 요격 미사일미사일의 포물선 운동과 요격 미사일의 발사 위치와 속도가 주어질 때, 시각 tK에 정확히 요격하는 발사 시각과 각도를 구하거나 실패를 출력한다. | 보통4 | 기하수학+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 분수를 싫어하는 애나n/d의 소수 표현에서 0이나 9가 처음 나올 때까지 적고, 0이면 내림, 9면 올림하며, 두 숫자가 끝까지 나오지 않으면 throw out을 출력한다. | 보통4 | 수학시뮬레이션+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 덤벨을 위한 운동각 기계마다 반복해서 사용하는 사람이 있을 때 짐이 10개 기계를 세 바퀴 도는 데 걸리는 시간을 계산한다. | 보통4 | 시뮬레이션수학+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 절반 지점n이 주어질 때, 모든 쌍 비교 프로그램이 절반 지점에 도달했을 때 마지막으로 출력되는 항목 번호를 구한다. | 보통4 | 이분 탐색수학+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 금지된 00을 포함하지 않는 양의 정수 n이 주어질 때, n 다음으로 0을 포함하지 않는 정수를 오름차순에서 찾는다. | 보통4 | 수학구현+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 등차수열 채우기열 항짜리 등차수열에서 두 항의 값과 위치만 주어질 때, 나머지 항을 정수로 채우거나 정수로 완성할 수 없으면 -1을 출력한다. | 보통4 | 수학정수론+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 보조 과제켜진 선분의 총 개수가 n이 되도록 숫자 여러 개를 골라서, 숫자들의 합이 최대가 되게 한다. | 보통4 | 그리디수학 | 아직 제출이 없습니다 | 3초 | 512 MB | 채점 가능 |
| 기발한 제목각 대문자 단어마다 n명의 저자 이름을 나열해 왼쪽부터 이름마다 대문자 하나씩 골라 단어를 만들 수 있는 순열의 수를 센다. | 보통4 | 백트래킹완전 탐색+2 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 반시계 방향 이동중심에서 시작해 반시계 방향으로 감기는 나선 격자에서 두 칸의 번호가 주어질 때, 두 칸 사이의 맨해튼 거리를 구한다. | 보통4 | 수학구현 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 심박수p초 동안 b번의 박동을 관측했을 때, 이 관측과 양립하는 일정 간격 심박수의 하한과 상한, 그리고 추정값 60b/p를 구한다. | 보통4 | 수학구현+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 초콜릿 기둥의 비밀두께가 1cm인 흰색과 검은색 얇은 디스크, 두께가 k cm인 검은색 두꺼운 디스크를 색이 번갈아 가며 검은색으로 시작하고 끝나도록 쌓을 때, 총 두께가 l 이하인 서로 다른 배열의 수를 센다. | 보통4 | 동적 계획법조합론 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 자동차각 칸에 행 우선 번호가 들어 있는 행렬에서 K번의 행 곱셈과 열 곱셈을 순서대로 적용한 뒤 전체 합을 10^9+7로 나눈 나머지를 구한다. | 보통4 | 수학구현+2 | 아직 제출이 없습니다 | 1초 | 64 MB | 채점 가능 |
| 케이크 위의 아이싱세로 줄 너비 A와 가로 줄 높이 B가 주어질 때, 각 칸의 색이 (i+j) mod 3인 격자에서 세 가지 색의 총 넓이를 각각 구한다. | 보통4 | 배열수학+2 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 확률의 마법사1부터 N까지의 비밀 수를 K번의 참/거짓 질문으로 항상 알아낼 수 있는지 판정한다. K번의 질문으로 구분 가능한 경우는 많아야 2^K가지다. | 보통4 | 수학이분 탐색+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 소 셔플한 번의 셔플을 나타내는 순열과 세 번의 셔플 뒤 소 순서가 주어질 때, 셔플 전의 처음 순서를 복원한다. | 보통4 | 배열구현+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 가장 잘 맞는 짝서로 다른 정수 최대 1000개가 주어질 때, 곱의 십진수 자리가 123처럼 연속해 증가하는 두 수의 곱 중 최댓값을 구하고, 그런 쌍이 없으면 -1을 출력한다. | 보통4 | 구현완전 탐색+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| Timovi아이들을 1번부터 N번까지 갔다가 다시 되돌아오는 순서로 각 팀에 K명씩 나눠 담고, 남은 인원이 K명 미만이면 마지막 팀이 모두 가져갈 때 각 팀의 인원을 구한다. | 보통4 | 수학시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 64 MB | 채점 가능 |
| 약수 쌍n개의 정수가 주어질 때 i ≠ j이고 a_i가 a_j를 나누는 순서쌍 (i, j)의 개수를 센다. | 보통4 | 수학배열+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 환상의 짝꿍두 문자열 길이 A와 B가 주어질 때, 합이 두 소수의 합으로 표현되는지 판정한다. | 보통4 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 정삼각형 개수 세기한 변의 길이가 1인 정삼각형 N개 층으로 쌓은 삼각탑에서 위로 향한 것과 아래로 향한 것을 포함해 모든 크기의 정삼각형 개수를 센다. | 보통4 | 수학조합론+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 큰 정수 A+B절댓값이 10^10000까지인 두 정수를 읽고 내장 큰 정수 기능 없이 합을 출력한다. | 보통4 | 구현문자열+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 밸런스 스톤N x N 격자의 한 칸이 0일 때, 모든 행, 열, 두 대각선의 합이 하나로 같아지게 하는 수 M을 구하고, 없으면 -1을 출력한다. | 보통4 | 구현수학+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 낚이고 낚아라각 다각형에서 원점까지 가장 먼 꼭짓점의 제곱 거리를 구하고, 그중 K번째로 작은 값을 소수 둘째 자리까지 출력한다. | 보통4 | 기하정렬+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 이진수 세기0부터 시작하는 정수의 이진 표현을 차례로 이어 붙인 수열에서 k번째부터 n칸 간격으로 다섯 개의 숫자를 출력한다. | 보통4 | 구현수학+2 | 아직 제출이 없습니다 | 1초 | 32 MB | 채점 가능 |
| First In Last OutLIST + FILO = STACK 덧셈이 성립하도록 각 문자에 서로 다른 16진수 숫자를 배정하고, 모든 해를 사전순으로 출력한다. | 보통4 | 완전 탐색백트래킹+2 | 아직 제출이 없습니다 | 1초 | 32 MB | 채점 가능 |
| 소용돌이 수 예쁘게 출력하기무한 격자에 반시계 방향 나선으로 채운 숫자들을 구해 지정된 직사각형 영역을 폭을 맞춰 출력합니다. | 보통5 | 수학행렬+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 제곱수 찾기숫자 격자에서 행 번호와 열 번호가 각각 등차수열을 이루도록 칸을 골라 숫자를 이어 붙이고, 만들 수 있는 가장 큰 완전제곱수를 찾는다. | 보통5 | 완전 탐색수학+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 고층 건물한 줄로 늘어선 N개 빌딩의 높이가 주어질 때, 한 빌딩에서 다른 빌딩들이 시야를 가리지 않고 보이는 개수의 최댓값을 구합니다. | 보통5 | 기하완전 탐색+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 칵테일N개의 재료가 트리 형태로 N-1개의 질량 비율로 연결되어 있을 때, 모든 비율을 만족하는 가장 작은 양의 정수 질량들을 구합니다. | 보통5 | 트리DFS+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 램프N×M 램프 격자에서 열 스위치를 정확히 K번 눌러 모든 램프가 켜진 행의 개수를 최대화하는 문제입니다. | 보통5 | 해시맵문자열+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 36진수N개의 36진법 수에서 K개의 숫자 기호를 골라 모두 Z로 바꿔서 합이 최대가 되게 한 뒤 그 합을 36진법으로 출력합니다. | 보통5 | 그리디수학+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 주사위주사위 전개도와 N이 주어질 때 N^3개의 주사위를 N x N x N 정육면체로 쌓고, 바닥을 제외한 다섯 면에 보이는 수의 합을 최소로 구한다. | 보통5 | 구현그리디+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 물병1리터짜리 병 N개와 K개까지 운반할 수 있을 때, 같은 양끼리 합쳐 남은 병이 K개 이하가 되도록 사야 하는 추가 병의 최솟값을 구한다. | 보통5 | 수학그리디+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 커질 수 있는 아름다운 삼각형N×M 격자의 점 중 세 색이 모두 다른 삼각형 가운데, 두 꼭짓점을 공유하면서 넓이가 더 큰 다른 삼각형이 존재하는 것의 개수를 센다. | 보통5 | 완전 탐색기하+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 집으로좌표 (X,Y)에서 원점까지 걷기와 길이 D, 시간 T의 점프를 조합해 최단 시간에 도달하는 방법을 구하는 문제입니다. | 보통5 | 수학기하+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 구간의 자리수 합L부터 U까지 모든 정수의 각 자리 숫자를 더한 합을 구한다. U는 20억까지 커질 수 있다. | 보통5 | 수학동적 계획법+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 타워 층 안내판고장난 램프가 항상 꺼져 있을 수 있는 N자리 층수 표시판을 보고, 켜진 램프와 일치하는 모든 층수의 평균을 계산합니다. | 보통5 | 수학조합론+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 숫자 8L과 R이 최대 20억까지 주어질 때, [L, R] 구간의 정수 중 숫자 8이 가장 적게 나타나는 개수를 구합니다. | 보통5 | 수학그리디+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 호텔도시별 광고 비용과 고객 증가량이 주어질 때, 최소 C명 이상의 고객을 늘리기 위한 최소 비용을 구합니다. | 보통5 | 동적 계획법수학 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| IQ 테스트정수 수열이 주어졌을 때 next = a*prev + b 형태의 정수 규칙으로 다음 항이 유일하게 결정되는지, 여러 값이 가능한지, 불가능한지를 판단합니다. | 보통5 | 수학구현+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 도로 그래프 연결하기인접 행렬이 주어질 때, 그래프를 완전히 연결시키는 데 필요한 최소 엣지 교환 횟수를 구하거나 불가능하면 -1을 출력합니다. | 보통5 | 그래프유니온 파인드+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 합의 최댓값N개의 숫자를 알파벳 A부터 J까지의 문자로 암호화했을 때, 각 문자에 0부터 9까지의 숫자를 배정해 선행 0이 없도록 하면서 전체 합을 최대화합니다. | 보통5 | 그리디수학+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 네 개의 소수주어진 자연수 N을 네 개의 소수의 합으로 표현하는 프로그램을 작성하고, 불가능하면 -1을 출력합니다. | 보통5 | 정수론수학+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 줄어드는 수각 자릿수가 왼쪽에서 오른쪽으로 갈수록 엄격히 감소하는 수 중 N번째로 작은 수를 구하고, 존재하지 않으면 -1을 출력합니다. | 보통5 | 조합론수학+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 소시지 나누기동일한 소시지 N개를 M명의 심사위원에게 똑같은 양으로 나눠주기 위한 최소 절단 횟수를 구하는 문제입니다. | 보통5 | 정수론수학+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 삼각형으로 자르기꼭짓점을 하나씩 잘라내어 삼각형이 될 때까지 줄이는 볼록다각형에서, 남을 수 있는 삼각형의 최대 넓이를 구하는 문제입니다. | 보통5 | 기하완전 탐색+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 참여자 수0에서 10 사이 정수로 답한 설문에서 소수점 셋째자리까지 버림한 평균들이 주어질 때, 가능한 참가자 수 중 가장 작은 값을 구하는 문제입니다. | 보통5 | 수학완전 탐색+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 홍준 프로그래밍 대회학교별 학생 수가 주어질 때, 팀 크기 k로 나누어지는 학교가 2개 이상이 되도록 하면서 k와 그런 학교 수의 곱을 최대화하는 문제입니다. | 보통5 | 정수론수학+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 머리 톡톡원형으로 앉은 N명의 학생이 적은 수 중에서 자신의 수가 다른 학생의 수를 나누는 경우를 효율적으로 세는 문제입니다. | 보통5 | 정수론수학+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 사전N개의 a와 M개의 z로 만들 수 있는 문자열을 사전순으로 나열했을 때 K번째 문자열을 조합적으로 구성하고, K가 전체 개수를 넘으면 -1을 출력합니다. | 보통5 | 조합론그리디+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 부분 직사각형N x M 표를 2N x 2M으로 복사한 뒤 모든 부분 사각형에서 각 알파벳이 총 몇 번 나타나는지 구합니다. | 보통5 | 조합론수학+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| K번째 수N x N 곱셈표에서 k번째로 작은 값을 이분 탐색과 개수 세기로 찾는 문제입니다. | 보통5 | 이분 탐색수학 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| X와 KX와 K가 주어질 때 X+Y가 X OR Y와 같아지는 양의 정수 Y 중 K번째로 작은 값을 구하는 문제로, K의 비트를 X의 0비트 위치에 채우는 방식으로 해결합니다. | 보통5 | 비트 연산수학+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 숫자 반복해서 연결하기숫자 N을 반복해서 이어붙였을 때 K로 나누어지는 최소 반복 횟수를 구하고, 불가능하면 -1을 출력합니다. | 보통5 | 수학정수론+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 배열값N by N 격자에서 0인 칸을 피해 왼쪽 위에서 오른쪽 아래로 가는 경로 중, 방문한 값들의 곱에서 끝자리 0의 개수를 최소로 만드는 값을 구합니다. | 보통5 | 동적 계획법수학+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 요구르트의 유통기한양의 합이 최대인 k개의 요구르트를 고르고 동점이면 불량품을 마실 확률이 최소가 되도록 선택한 뒤 그 확률을 퍼센트로 출력합니다. | 보통5 | 그리디정렬+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 등차수열의 합l부터 r까지의 정수 중 첫째항과 공차가 양의 정수인 등차수열의 처음 k개 항의 합으로 표현 가능한 수의 개수를 구하는 문제입니다. | 보통5 | 수학정수론+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 나무꾼 이다솜모든 통나무에 같은 길이로 자르는 기준을 정해 절단 비용을 빼고 얻는 총 수익을 최대화하는 문제입니다. | 보통5 | 완전 탐색시뮬레이션+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 새 앨범곡 길이와 CD 용량이 주어지고 13으로 나누어지는 곡 수를 금지할 때 모든 곡을 담는 데 필요한 최소 CD 개수를 구하는 문제입니다. | 보통5 | 그리디수학+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 망가진 계산기숫자가 1에서 시작해 최대 D자리까지만 표시되는 계산기에서 2부터 9까지의 수를 정확히 P번 곱해 만들 수 있는 가장 큰 값을 구하고, 불가능하면 -1을 출력합니다. | 보통5 | 백트래킹완전 탐색+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 세비 게임다섯 개의 주사위를 한 번 굴린 뒤, 최소 두 개를 다시 굴려서 이후 점수의 기댓값을 최소화하는 주사위 조합을 사전순으로 가장 작게 고르는 문제입니다. | 보통5 | 확률완전 탐색+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 도서관0에서 출발한 사서가 한 번에 최대 M권까지 들고 양수 또는 음수 좌표에 있는 책들을 원래 위치로 옮길 때 필요한 최소 이동 거리를 구하는 문제입니다. | 보통5 | 그리디정렬+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 숌 사이 수열주어진 집합의 각 원소가 두 번 나타나고 두 등장 사이에 그 값만큼의 수가 있는 사전순 최소 수열을 구성하거나 불가능하면 -1을 출력합니다. | 보통5 | 백트래킹조합론+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 자리수로 나누기N이 주어질 때, N으로 시작하며 N에 나타나는 0이 아닌 모든 숫자로 나누어지는 가장 작은 정수를 구하는 문제입니다. | 보통5 | 수학정수론+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 나선의 끝N행 M열 격자에서 서남쪽 모서리부터 동쪽으로 출발해 막히면 좌회전하는 나선 경로를 시뮬레이션해 마지막 칸의 좌표를 구하는 문제입니다. | 보통5 | 시뮬레이션수학+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 부분 문자열 선택 게임현재 수의 자릿수로 이루어진 부분 문자열이 나타내는 값을 번갈아 빼는 게임에서, 선공이 승리를 확정할 수 있는 가장 작은 첫 수를 구하고 불가능하면 -1을 출력합니다. | 보통5 | 게임 이론동적 계획법+2 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 새매초 새들이 1부터 증가하는 수만큼 날아가고 다음에 불러야 할 수가 남은 새보다 많으면 다시 1부터 시작할 때, 나무가 빌 때까지 걸리는 총 시간을 구합니다. | 보통5 | 수학시뮬레이션+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 세계 정복N개 나라의 인구 수가 주어질 때, 각 그룹이 서로 다른 나라 사람 K명으로 구성되도록 만들 수 있는 최대 그룹 수를 구합니다. | 보통5 | 이분 탐색그리디+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 영식이의 손가락왼손으로 손가락을 왕복하며 수를 세는 패턴에서, 다친 손가락을 쓸 수 있는 횟수 제한이 있을 때 셀 수 있는 가장 큰 수를 구하는 문제입니다. | 보통5 | 수학이분 탐색+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 오민식N이 최대 100만일 때 1부터 N까지 모든 정수의 최소공배수를 987654321로 나눈 나머지를 구하는 문제입니다. | 보통5 | 정수론수학+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 캡틴 이다솜대포알 N개를 모두 써서 사면체 수들의 합이 N이 되도록 하는 최소 사면체 개수를 동적 계획법으로 구합니다. | 보통5 | 동적 계획법수학+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 다솜이의 신발가게가격과 1~3% 할인율이 정해진 할인 아이템들을 골라 구매해서 신발 구매 총액을 최소화하는 문제입니다. | 보통5 | 그리디정렬+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 멍멍이 쓰다듬기원숭이와 개의 키 차이가 주어졌을 때, 하루 성장량이 1cm로 시작하고 끝나며 전날과 최대 1cm 차이 나는 조건에서 키를 맞추는 최소 일수를 구하는 문제입니다. | 보통5 | 수학이분 탐색+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |