cho.sh

추천 세트

수학과 세기

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

전체 문제
전체 결과문제 48개
유형채점
직사각형에서 탈출직사각형 내부의 한 점에서 가장 가까운 경계까지의 최소 거리를 구합니다.쉬움1수학기하+1아직 제출이 없습니다2초128 MB채점 가능
한수1부터 N(최대 1000)까지의 정수 중 각 자리 숫자가 등차수열을 이루는 한수의 개수를 구합니다.쉬움2구현완전 탐색+1아직 제출이 없습니다2초128 MB채점 가능
나누어 떨어지게 만들기N의 마지막 두 자리를 00부터 99까지의 값으로 바꿔서 F로 나누어지게 하는 가장 작은 값을 찾는 문제입니다.쉬움2완전 탐색수학+1아직 제출이 없습니다2초128 MB채점 가능
수열의 합N과 최소 길이 L이 주어질 때 합이 N이 되는 연속된 비음수 정수 수열 중 가장 짧은 것을 찾고, 길이가 100을 넘거나 존재하지 않으면 -1을 출력합니다.쉬움3수학완전 탐색+1아직 제출이 없습니다2초128 MB채점 가능
약수어떤 수 N의 모든 진약수가 주어질 때, 가장 작은 진약수와 가장 큰 진약수의 곱으로 N을 구하는 문제입니다.쉬움3수학정수론+1아직 제출이 없습니다2초512 MB채점 가능
토너먼트 대결 라운드각 라운드마다 번호를 반으로 줄여가는 토너먼트를 시뮬레이션해서 두 참가자가 처음 맞붙는 라운드를 구하는 문제입니다.쉬움3시뮬레이션수학+1아직 제출이 없습니다1초512 MB채점 가능
더하기 사이클두 자리 수에 정해진 자릿수 변환 연산을 반복해 원래 값으로 돌아올 때까지 걸리는 횟수를 구합니다.쉬움3시뮬레이션수학아직 제출이 없습니다2초128 MB채점 가능
언더프라임주어진 구간의 정수들 중 소인수(중복 포함) 개수가 소수인 언더프라임의 개수를 구합니다.쉬움3정수론수학+1아직 제출이 없습니다2초128 MB채점 가능
좋은 구간정수 집합 S와 정수 n이 주어질 때, S의 원소를 포함하지 않으면서 n을 포함하는 구간 [A,B](A<B)의 개수를 구합니다.보통4수학배열+1아직 제출이 없습니다2초128 MB채점 가능
승률 올리기총 경기 수 X와 승수 Y가 주어질 때, floor(100*Y/X)로 계산되는 승률을 올리기 위해 연속으로 이겨야 하는 최소 경기 수를 구하고 불가능하면 -1을 출력합니다.보통4수학이분 탐색+1아직 제출이 없습니다2초128 MB채점 가능
막대기64cm 막대를 반으로 자르고 버리는 과정을 반복해 합이 X가 되게 한 뒤, 붙여야 하는 막대 조각의 개수를 구하는 문제입니다.보통4비트 연산시뮬레이션+1아직 제출이 없습니다2초128 MB채점 가능
리모컨고장난 숫자 버튼 목록과 목표 채널이 주어질 때, 100번 채널에서 숫자와 +,- 버튼으로 이동하는 최소 버튼 입력 횟수를 구합니다.보통4완전 탐색문자열+2아직 제출이 없습니다2초256 MB채점 가능
진법 변환주어진 진법(음수 진법 포함)으로 정수를 변환해 마이너스 기호 없이 출력하는 문제입니다.보통4수학구현+1아직 제출이 없습니다2초128 MB채점 가능
자릿수 거듭제곱 수열A부터 B까지 각 N에 대해 자릿수의 K제곱 합을 반복 적용해 사이클을 찾고, 각 수열에서 나온 최솟값들의 합을 구하는 문제입니다.보통4시뮬레이션수학+1아직 제출이 없습니다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채점 가능
집으로좌표 (X,Y)에서 원점까지 걷기와 길이 D, 시간 T의 점프를 조합해 최단 시간에 도달하는 방법을 구하는 문제입니다.보통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을 출력하는 문제입니다.보통6조합론그리디+2아직 제출이 없습니다1초512 MB채점 가능
쥐 잡기위치와 속도가 주어진 쥐들을 어느 시점에 정사각형 우리로 모두 가둘 수 없는 최대 변의 길이를 구하는 문제입니다.보통6기하이분 탐색+1아직 제출이 없습니다2초128 MB채점 가능
완벽한 순열까지의 최소 차이주어진 순열을 하나의 N-사이클, 즉 완벽한 순열로 바꾸는 데 필요한 최소 변경 위치 수를 구하는 문제입니다.보통6수학그래프+2아직 제출이 없습니다2초128 MB채점 가능
색칠하기 1종이를 좌우로 한 번, 위아래로 c번 접은 뒤 사각형을 칠하고 다시 펼쳤을 때 칠해지지 않은 영역의 넓이를 구하는 문제입니다.보통6기하수학+2아직 제출이 없습니다2초128 MB채점 가능
키 배치N명의 키를 원형으로 배치할 때 인접한 사람들의 키 차이 중 최댓값을 최소화하고, 여러 답이 있으면 사전순으로 가장 작은 배열을 출력합니다.보통6정렬그리디+2아직 제출이 없습니다2초128 MB채점 가능
괄호 문자열길이 N인 괄호 문자열 중 올바른 괄호 문자열이 아닌 것들을 사전순으로 나열했을 때 K번째 문자열을 조합적 계산으로 구하는 문제입니다.보통7조합론동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
K개의 서로 다른 숫자로 이루어진 가장 작은 정수N이 10^18 이하이고 K가 10 이하일 때, N 이상이면서 정확히 K개의 서로 다른 숫자를 사용하는 가장 작은 정수를 구하는 문제입니다.보통7동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
볼록 다각형 교집합 넓이반시계 방향으로 주어진 두 convex 폴리곤의 교차 영역 넓이를 오차 10^-9 이내로 계산합니다.보통7기하분할 정복+1아직 제출이 없습니다2초128 MB채점 가능
가장 큰 방 번호 2숫자별 구매 비용과 예산이 주어질 때 만들 수 있는 가장 큰 방 번호를 구해 길이와 앞뒤 50자리를 출력하는 문제입니다.보통7그리디수학+2아직 제출이 없습니다2초128 MB채점 가능
마법의 문자열최대 8개의 단어를 배열한 permutation 중에서 이어붙인 문자열이 자기 자신과 같은 순환 이동이 정확히 K개인 magic string이 되는 경우의 수를 구합니다.보통7문자열 매칭완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
K각형 세기N개의 선분 중 정확히 K개를 골라 가장 긴 변이 나머지 변들의 합보다 작아 K각형을 이룰 수 있는 조합의 개수를 구합니다.보통7동적 계획법조합론+2아직 제출이 없습니다2초128 MB채점 가능
다이아몬드 광산0과 1로 이루어진 R행 C열 격자에서 1로만 이루어진 45도 회전 정사각형 테두리(다이아몬드)의 최대 크기를 구합니다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다0.75초128 MB채점 가능
그림자격자 방에 점광원 하나와 빛을 막는 벽이 있을 때, 빈 공간 중 빛이 도달하지 못하는 그림자 영역의 넓이를 구하는 문제입니다.어려움8기하시뮬레이션+2아직 제출이 없습니다2초128 MB채점 가능
유니콘N x M 격자에서 유니콘 기물이 주어진 단어를 순서대로 그리는 경로의 개수를 1,000,000,007로 나눈 나머지로 구합니다.어려움8동적 계획법누적 합+2아직 제출이 없습니다2초128 MB채점 가능
수 만들기1에서 시작해 1더하기, 1빼기, 거듭제곱 연산만으로 최대 10^18인 N을 만드는 최소 연산 횟수를 구하는 문제입니다.어려움8정수론수학+2아직 제출이 없습니다2초128 MB채점 가능
A한수각 자리 숫자가 비내림차순이며 연속한 등차수열 그룹으로 나눌 때 필요한 최소 그룹 수가 정확히 A인 N자리 수의 개수를 1,000,000,007로 나눈 나머지로 구합니다.어려움8조합론동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
케이크N개의 케이크 조각을 최대 M번 잘라서 가장 무거운 조각과 가장 가벼운 조각의 차이를 최소화하는 문제입니다.어려움8이분 탐색그리디+2아직 제출이 없습니다2초128 MB채점 가능
마법의 구슬S+F개 중 S개를 뽑는 조합의 수 C(S+F, S)를 M 이하에서 정확히 나누는 가장 큰 사람 수를, 큰 수를 직접 계산하지 않고 소수 지수 분석으로 구합니다.어려움8정수론조합론+2아직 제출이 없습니다2초128 MB채점 가능
종이 접기N행 M열의 정수 격자를 행 또는 열 경계를 따라 여러 번 접어 겹치는 칸의 값을 더할 때, 어느 칸에서든 얻을 수 있는 최댓값을 구합니다.어려움8동적 계획법구간+2아직 제출이 없습니다2초128 MB채점 가능
0의 연속 패턴두 이진 문자열을 점점 늘어나는 방식으로 이어붙인 문자열의 앞 10^16자 안에서 0이 C개 연속으로 나오는 첫 위치를 구합니다.어려움8문자열이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
뒤집기0이 A개, 1이 B개 있을 때 매 턴마다 정확히 K개를 골라 뒤집어서 전부 1로 만드는 최소 턴 수를 구하고, 불가능하면 -1을 출력합니다.어려움8BFS수학+2아직 제출이 없습니다2초128 MB채점 가능
도미노주어진 도미노 조각을 모두 사용해 서로 겹치지 않는 하나 이상의 순환으로 나누는 방법의 수를 구하는 문제입니다.어려움9그래프조합론+2아직 제출이 없습니다2초128 MB채점 가능