cho.sh

문제

문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.

전체 결과문제 11708개
제목난이도유형정답자시간 제한메모리 제한채점
고스트 버스터즈원점에서 옥탄트 X,Y,Z >= 0 안으로 쏜 광선이 최대한 많은 구를 스치도록 조준할 때 파괴할 수 있는 구의 최대 개수를 구한다.보통7기하수학+2아직 제출이 없습니다1초128 MB채점 가능
철인 3종 경기각 선수마다 세 구간 길이를 양수로 잡아 그 선수의 총 시간이 유일하게 최소가 되도록 만들 수 있는지 판정한다.보통7기하수학+1아직 제출이 없습니다1초128 MB채점 가능
도미노 퍼즐주어진 도미노에 조각을 최소 비용으로 추가해 모든 조각을 끝 수가 맞닿는 한 줄로 놓을 수 있게 만든다. 값 1부터 6까지의 그래프에서 오일러 경로를 완성하는 문제다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
픽셀 셔플n x n 픽셀 격자에 적용되는, 32개 이하의 이름 붙은 변환으로 만들어진 순열이 주어질 때, 원래 영상으로 돌아오는 가장 작은 양의 거듭제곱을 구한다.보통7수학구현+2아직 제출이 없습니다2초1024 MB채점 가능
버그 수집하기무작위로 나오는 (분류, 하위 시스템) 쌍이 n개 분류와 s개 하위 시스템을 모두 한 번씩 덮을 때까지 걸리는 일수의 기댓값을 구한다.보통7동적 계획법확률+2아직 제출이 없습니다2초64 MB채점 가능
잭팟주어진 n개의 수 중 하나로라도 나누어떨어지는 정수가 [-k, k]에 몇 개 있는지 세고, 그 극한 비율을 기약분수로 출력한다.보통7정수론조합론+1아직 제출이 없습니다2초64 MB채점 가능
평범한 승차권길이 2N인 티켓 문자열에서 물음표를 0부터 9까지 채울 때, 앞 절반의 곱과 뒤 절반의 곱이 같은 경우와 다른 경우의 수를 각각 구한다.보통7조합론동적 계획법+1아직 제출이 없습니다1초512 MB채점 가능
불변 다항식차수가 d 이하인 두 변수 실수 다항식 가운데 2π/n만큼의 회전에 대해 불변인 것들의 벡터 공간 차원을 구한다.보통7수학조합론+2아직 제출이 없습니다1초512 MB채점 가능
이상한 정렬어떤 원소도 바로 앞 원소보다 정확히 1만큼 크지 않도록 수열을 재배열하되, 사전순으로 가장 작은 순서를 출력하고 불가능하면 No solution을 출력한다.보통7그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
가장 위대한 최대공약수대각선이 1, 위 대각선이 1, 아래 대각선이 -1인 삼중대각 행렬의 행렬식 두 개가 주어질 때, 그 둘의 최대공약수를 구한다.보통7정수론수학+2아직 제출이 없습니다2초128 MB채점 가능
충돌 횟수직선 위에서 등속으로 움직이는 동일한 공들이 충돌하면 속도를 교환한다. 전체 충돌 횟수를 구하고, 무한히 충돌하면 987654321987654321을 출력한다.보통7정렬수학+2아직 제출이 없습니다1초128 MB채점 가능
헥사로만 수16진 로마 숫자를 읽고 각 16진 자릿수마다 덧셈 표기와 뺄셈 표기 중 기호가 적은 쪽을 골라 쓰며, +, -, * 식을 계산해 다시 16진 로마 숫자로 출력한다.보통7문자열구현+2아직 제출이 없습니다1초128 MB채점 가능
암호 키B가 10^18까지 커질 수 있고 B-A는 100 이하일 때, (K-1)!이 K^2의 배수가 아닌 홀수 K를 [A, B]에서 모두 찾는다.보통7정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
체스판 위의 게임M x N 판 위의 (p, q)-리퍼 K개로 이루어진 게임에서 두 사람이 최적으로 둘 때 승자를 판정한다.보통7게임 이론수학아직 제출이 없습니다1초128 MB채점 가능
회문 수임의의 진법 b로 주어진 작은 구간의 각 수에 대해, 뒤집어 더하기를 최대 l번 적용해 회문에 도달하지 못하는 수의 개수를 센다.보통7시뮬레이션수학+2아직 제출이 없습니다1초128 MB채점 가능
원탁의 기사반지름이 n인 원 위에 유리수 각도로 놓인 의자들의 위치가 주어질 때, 두 의자 사이의 최대 직선거리를 소수점 둘째 자리까지 구한다.보통7기하투 포인터+2아직 제출이 없습니다2초128 MB채점 가능
제곱잉여홀수 소수 p와 정수 a가 주어질 때 르장드르 기호 (a/p)를 이차 상호 법칙으로 계산한다.보통7정수론수학+1아직 제출이 없습니다1초128 MB채점 가능
Regetni주어진 정수 좌표 점들 중 세 점을 골라 만든 삼각형의 넓이가 정수인 경우의 수를 구한다. 넓이가 0인 일직선 삼각형도 포함한다.보통7수학조합론+2아직 제출이 없습니다1초128 MB채점 가능
리스트 계산기슬라이싱, 단항 및 이항 원소별 연산, 연결, 한 글자 변수 대입을 지원하는 작은 리스트 언어 해석기를 구현한다.보통7구현재귀+2아직 제출이 없습니다1초128 MB채점 가능
흥정할까 말까상금 목록과 예산 M이 주어질 때, 로그 효용의 기대값을 최대로 하는 최적 전략이 만드는 기대 상금이 M을 넘는지 판정한다.보통7동적 계획법확률+2아직 제출이 없습니다1초128 MB채점 가능
패리티이진 문자열 n개와 각각의 목표 비트가 주어질 때, 각 문자열에서 선택한 열들의 XOR이 목표 비트와 같아지는 크기 k 이하의 최소 열 부분집합을 구한다.보통7비트 연산그리디+2아직 제출이 없습니다10초512 MB채점 가능
해싱선형 해시 값을 m으로 나눈 나머지가 구간 [c, d]에 들어가는 개수를 센다.보통7수학정수론+1아직 제출이 없습니다2초128 MB채점 가능
퓨처라마N명의 고객 사이에서 이미 수행된 M번의 서로 다른 정신 교환 기록이 주어질 때, 두 개의 추가 신체를 활용해 모든 정신을 제자리로 되돌리는 최소 교환 횟수를 구한다.보통7그래프그리디+2아직 제출이 없습니다1초128 MB채점 가능
G-회피 수열집합의 순열 중에서 인접한 두 원소의 차가 G의 배수가 되지 않는 순열의 개수를 소수로 나눈 나머지를 구한다.보통7동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
잔돈 만들기각 액면의 개수가 정해져 있을 때, 1부터 C까지 모든 금액을 부분집합으로 만들 수 있도록 꺼내야 하는 최소 동전 수를 구한다.보통7그리디동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
지구 직육면체설직육면체와 표면 위의 한 점이 주어질 때, 한 꼭짓점에서 그 점까지 표면을 따라 가는 최단 경로 길이의 제곱을 정수로 출력한다.보통7기하수학+2아직 제출이 없습니다1초128 MB채점 가능
Do it!긍정형, 부정형, 중립형 직원들이 100단위 노동을 끝내는 시간의 합이 최소가 되도록 외침 시점을 정한다.보통7그리디수학+2아직 제출이 없습니다1초128 MB채점 가능
삼각형세 꼭짓점의 좌표로 주어진 격자 삼각형 내부에 놓이는 격자점의 개수를 여러 테스트 케이스에 대해 구한다.보통7기하정수론+1아직 제출이 없습니다1초128 MB채점 가능
삼각분할n과 m이 주어질 때 볼록 다각형의 삼각분할 개수 T_3 + ... + T_n의 합을 m으로 나눈 나머지를 구한다.보통7조합론수학+2아직 제출이 없습니다1초32 MB채점 가능
카드소수로 정해지는 섞기 동작을 거쳐 두 번째 더미가 N부터 1까지 나오도록 첫 번째 더미의 초기 배열을 구한다.보통7시뮬레이션수학+2아직 제출이 없습니다1초16 MB채점 가능
수 뒤집기최대 10000자리 수 M이 주어질 때 M = N + Rev(N)을 만족하는 자연수 N이 있는지 판정한다.보통7문자열수학+1아직 제출이 없습니다1초32 MB채점 가능
칵테일밀도가 다른 두 액체가 담긴 원기둥 용기에 정육면체를 넣을 때, 일부 액체가 넘칠 수 있다. 부력 원리로 최종 액체 높이를 구한다.보통7수학구현+2아직 제출이 없습니다1초128 MB채점 가능
슈퍼제곱수각 n에 대해 전체와 앞뒤 n자리 부분이 모두 0이 아닌 완전제곱수인 가장 작은 2n자리 수를 구한다.보통7수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
미신을 따르는 스카이랩 타워4가 없고 13이 연속하지 않는 층 라벨 k가 주어질 때, k보다 작은 금지 번호의 개수를 세어 물리적 위치를 구하고 층 높이를 곱한다.보통7수학동적 계획법아직 제출이 없습니다1초128 MB채점 가능
GCD!각 줄의 n과 k에 대해 gcd(n!, k)를 구한다. n이 10억까지 커질 수 있어 n!을 직접 계산할 수 없고, k의 어떤 소인수가 결과에 남는지 따져야 한다.보통7정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
더 좋게, 더 빠르게!문자열의 CRC 방식 비트 체크섬을 최대 10만 번의 문자 치환마다 계산해야 하며, 매번 처음부터 다시 계산하면 시간 초과가 나므로 더 빠른 방법이 필요합니다.보통7비트 연산수학+1아직 제출이 없습니다2초512 MB채점 가능
우주에서는 누구나 길을 잃을 수 있다3차원 공간의 구 세 개가 주어질 때, 합집합의 부피를 소수점 여섯 자리까지 계산한다.보통7기하수학+2아직 제출이 없습니다1초512 MB채점 가능
(False) faces0/1 행렬로 제시된 왼쪽-오른쪽 짝에서 완전 매칭의 개수가 4로 나누어떨어지는지 판정한다.보통7조합론수학+2아직 제출이 없습니다5초512 MB채점 가능
명함 자르기c x d 크기의 종이를 90도 회전이 가능한 a x b 직사각형 카드로 남는 부분 없이 모두 덮을 수 있는지 판정한다.보통7수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
탑a1=1, an=2*a2*a(n-1)-a(n-2)로 정의된 수열의 처음 N개 항 제곱합을 각 테스트마다 m으로 나눈 나머지로 구한다.보통7수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
유물n개의 행 구간이 주어질 때, 연속한 k개 열을 골라 각 행의 구간을 그 열까지 확장하는 비용의 합을 최소화하는 문제입니다.보통7누적 합슬라이딩 윈도우+1아직 제출이 없습니다1초128 MB채점 가능
N의 존재소수 p, 지수 m, 나머지 a가 주어질 때 n^n + n^m ≡ a (mod p)를 만족하는 양의 정수 n이 존재하는지 판정한다.보통7정수론수학아직 제출이 없습니다5초128 MB채점 가능
포뮬러 원각 출발 순위의 차가 몇 번 추월했는지 주어질 때, 그러한 추월 횟수를 정확히 만들어 내는 경주가 존재하는지 판정한다.보통7그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
보물시계 방향으로 정렬된 복도와 오른손 법칙을 따르는 경비병들이 주어질 때, 모든 정보를 결국 알게 되는 경비병을 찾는다.보통7그래프시뮬레이션+2아직 제출이 없습니다3초128 MB채점 가능
셔플순열 b와 정수 l이 주어질 때, l번 반복한 결과가 b가 되는 순열 a의 개수를 10^9+7로 나눈 나머지로 구한다.보통7조합론수학+2아직 제출이 없습니다3초128 MB채점 가능
슈퍼 나이트각 슈퍼나이트의 이동 벡터들이 정수 격자 전체를 생성하는지 판정한다.보통7수학정수론+1아직 제출이 없습니다3초128 MB채점 가능
뺄셈과 괄호부호가 붙은 서로 다른 변수들의 합이 주어질 때, 모두 뺄셈인 식을 같은 값이 되도록 묶는 데 필요한 최소 괄호 쌍의 수를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
괄호 넣기주어진 부호를 가진 식과 값이 같아지도록, 모두 빼기로 이어진 식에 괄호를 완전히 치는 경우의 수를 1e9로 나눈 나머지로 구한다.보통7동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
약한 골드바흐주어진 각 정수를 서로 다른 홀수 소수의 합으로 나타내되, 항의 개수가 가장 적고 그중 사전순으로 가장 작은 오름차순 목록을 출력한다.보통7정수론그리디+2아직 제출이 없습니다1초128 MB채점 가능
사슬체인 고리에 어떤 것이 막대에 걸려 있는지 주어질 때, 규칙에 따라 모든 고리를 빼는 최소 이동 횟수를 구한다.보통7동적 계획법재귀+2아직 제출이 없습니다3초512 MB채점 가능
양조장을 어디에 지을까?고리 모양으로 이어진 도시들에 간선 길이와 수요가 주어질 때, 고리를 따라 각 도시까지의 최단 거리에 수요를 곱한 합이 최소가 되는 도시를 고른다.보통7누적 합투 포인터+2아직 제출이 없습니다3초512 MB채점 가능
막대기막대가 호의 길이와 현의 길이가 주어진 원호로 휠 때 현의 중점과 호의 중점 사이 거리를 각 막대마다 정수로 반올림해 구한다.보통7기하이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
상자상자 n개가 원형으로 놓여 있고 공의 총 개수는 n 이하이다. 이웃한 상자로 공을 옮겨 모든 상자에 공이 많아야 하나씩 있도록 할 때 최소 이동 횟수를 구한다.보통7그리디누적 합+2아직 제출이 없습니다1초128 MB채점 가능
Mudstock Bis별 모양 철도망의 한 정착지에서 축제를 열어 모든 회원의 귀가 거리 합을 최소로 만들고, 그 비용과 위치를 구한다.보통7트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
작업 스케줄링시작 시각이 늦을수록 수행 시간이 길어지는 작업들이 있을 때, 전체 완료 시각을 최소로 하는 순서를 찾고 동일한 최솟값이 여럿이면 사전순으로 가장 앞선 순서를 출력한다.보통7정렬그리디+1아직 제출이 없습니다1초128 MB채점 가능
저울추용기의 용량들과, 질량이 서로 배수 관계인 추들이 주어질 때 넣을 수 있는 추의 최대 개수를 구한다.보통7그리디정렬+2아직 제출이 없습니다3초128 MB채점 가능
다중집합 순열의 순위주어진 중복 원소 순열이 모든 서로 다른 순열을 사전순으로 나열했을 때 몇 번째인지 m으로 나눈 나머지를 구한다.보통7조합론수학+2아직 제출이 없습니다2초128 MB채점 가능
음모n명 사이의 상호 아는 관계 그래프가 주어질 때, 모든 사람을 공집합이 아닌 독립 집합(공모자)과 공집합이 아닌 클리크(지원단)로 나누는 방법의 수를 센다.보통7그래프조합론+2아직 제출이 없습니다3초128 MB채점 가능
블록 정렬1부터 n까지의 순열이 주어질 때, 마지막 원소를 맨 앞으로 옮기거나 세 번째 원소를 맨 앞으로 옮기는 두 동작만으로 오름차순으로 정렬할 수 있는지 판정한다.보통7배열구현+2아직 제출이 없습니다1초128 MB채점 가능
Strongboxk개의 다이얼 위치 중 마지막 하나만 금고를 여는 상황에서, 닫힘 성질 (x+y) mod n을 만족하는 열림 위치 개수의 최댓값을 구한다.보통7정수론수학+1아직 제출이 없습니다1초128 MB채점 가능
파티각 친구를 순서대로 보면서 현재 명단의 모두와 아는 사이면 명단에 추가하고, 아니면 모르는 가장 작은 번호를 명단에서 빼는 결정적 절차를 수행한 뒤 남은 사람 중 가장 작은 n/3명을 출력한다.보통7그리디그래프+2아직 제출이 없습니다3초128 MB채점 가능
외계인의 침공외계인이 도시 j를 공격하면 다른 도시 k는 |k-j|일 뒤에 경고를 받는다. 외계인이 최대로 납치할 수 있는 주민 수의 합을 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
이중 계승1부터 n까지의 계승을 모두 곱한 수의 끝에 붙는 0의 개수를 구한다. n은 10^18까지 가능하다.보통7수학이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
염소염소가 k일 동안 무작위로 고른 말뚝에 길이 l의 줄로 묶일 때 먹은 영역의 기댓값을 구한다. 겹치는 넓이는 두 원의 교집합으로 계산한다.보통7확률기하+2아직 제출이 없습니다1초128 MB채점 가능
(K, N)-나이트K와 N, 두 칸의 좌표가 주어질 때 K와 N칸을 어느 순서로든 뛰는 일반화된 나이트가 두 칸 사이를 오갈 수 있는지 판정한다.보통7수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
주사위n과 k가 주어질 때 주사위 n개를 던져 합이 정확히 k가 되는 경우의 수를 구하고, 그 확률에 100을 곱한 값의 정수 부분을 출력한다.보통7동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
바이트앤티안 제국의 마을n개의 직선 각각에 대해 양쪽에 있는 교점 개수의 차의 절댓값을 구한다.보통7기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
모자이시즘각 파지에 대해 두 유전자와 두 다른 파지의 짝 중 한 유전자는 한 파지에 상동 유전자가 있고 다른 유전자는 다른 파지에 상동 유전자가 있는 경우를 센다.보통7조합론비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
스포츠 클럽n개 팀에 대한 k개의 부분 순위가 주어질 때, 각 리그의 점수 벡터와의 L1 거리 합을 최소로 하는 전체 순위를 구한다.보통7그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
직선 2자기교차할 수 있는 다각형과 여러 직선이 주어질 때, 각 직선에서 다각형까지의 거리의 제곱을 기약분수로 정확히 구해 출력한다.보통7기하수학+2아직 제출이 없습니다1초128 MB채점 가능
개미정육면체의 한 꼭짓점에서 다른 꼭짓점으로, 방금 지나온 모서리를 다시 쓰지 않으면서 정확히 k개의 모서리를 지나는 경로의 수를 p로 나눈 나머지를 구한다.보통7행렬동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
웃음 교수의 수소수 p, 지수 e, 그리고 여러 n이 주어질 때 n이 법 p에 대한 e제곱 잉여인지 판정한다.보통7정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
금고소수 p에 대한 결합 행렬과 현재 노브, 볼트 위치가 주어질 때 모든 볼트를 0으로 만드는 노브 위치를 구한다.보통7수학행렬+2아직 제출이 없습니다1초128 MB채점 가능
룩n x n 0/1 판이 주어질 때, 1인 칸에 서로 공격하지 않는 룩 n개를 놓는 경우의 수가 홀수인지 짝수인지 판정한다.보통7조합론수학+2아직 제출이 없습니다1초128 MB채점 가능
버스 노선연결된 무방향 그래프의 간선을 트레일들로 나누되, 같은 간선을 다시 지나지 않을 때 필요한 트레일 수의 최솟값을 구한다.보통7그래프그리디+1아직 제출이 없습니다1초128 MB채점 가능
당구마찰 없이 튕기는 공이 여섯 개의 포켓 중 어디로 떨어지는지 판정하고, 어느 곳에도 들어가지 않으면 NIE를 출력한다.보통7수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
Tomki영이 아닌 두 이동 벡터가 주어질 때, 두 벡터의 정수 계수 결합으로 도달할 수 있는 영이 아닌 격자점까지의 최소 맨해튼 거리를 구한다.보통7수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
행성 간 여행행성 n개의 각 좌표가 주어질 때, 각 행성에서 가장 먼 행성까지의 맨해튼 거리를 구한다.보통7수학비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
초콜릿표시된 칸을 먹는 사람이 지는 초콜릿 자르기 게임에서, 어느 칸에 표시할 때 선수가 지는지 그 개수를 센다.보통7게임 이론수학+1아직 제출이 없습니다1초128 MB채점 가능
삼각형수열의 각 구간 질의에 대해, 그 구간 안에 삼각형 부등식을 만족하는 세 값이 있는지 판정한다.보통7정렬그리디+2아직 제출이 없습니다1초128 MB채점 가능
고속도로 현대화1번 도시와 2번 도시를 잇는 고속도로들을 골라 총 비용을 총 길이로 나눈 값이 가장 작아지도록 하고, 그 값을 기약분수로 출력합니다.보통7최단 경로이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
Klockin개의 서랍에 k개의 블록을 놓는 배열 그래프에서 시작 배열로 돌아오며 시작과 끝 외에는 반복하지 않는 가장 긴 닫힌 경로의 길이를 구한다.보통7그래프조합론+2아직 제출이 없습니다1초128 MB채점 가능
고속도로 보수 구간 나누기수직선을 길이 m인 구간으로 나눌 때 첫 구간의 시작 s(1≤s≤m)를 정하여, 주어진 파손 지점을 하나라도 포함하는 구간 수를 최소로 만들고 그런 s를 모두 출력한다.보통7수학정렬+2아직 제출이 없습니다1초128 MB채점 가능
실린더같은 눈금 n개가 표시된 두 실린더가 비어 있는 상태에서 시작해, 채우기, 버리기, 붓기 동작만으로 한 실린더에 정확히 l밀리리터를 남기는 최소 동작 수를 구하거나 불가능하면 NIE를 출력한다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
땅콩의 개수다람쥐가 격자 위에서 땅콩을 놓거나 줍고 좌우로 회전하며 걷는 규칙을 따를 때, t초 뒤 땅콩의 개수를 구한다.보통7시뮬레이션구현+1아직 제출이 없습니다1초128 MB채점 가능
두 가지 색 하노이 탑하노이 규칙에 따라 홀수 원판은 기둥 B에, 짝수 원판은 기둥 C에 모으는 최소 이동 횟수를 구합니다.보통7동적 계획법재귀+1아직 제출이 없습니다1초128 MB채점 가능
램프천장에 최대 K개의 램프를 추가해 이웃한 램프 사이 어두운 삼각형들의 전체 넓이를 최소화하고 그 최솟값을 기약분수로 출력합니다.보통7그리디힙+2아직 제출이 없습니다1초512 MB채점 가능
마지막 자리 숫자앞에 0을 채운 k자리 수 중에서 a제곱수의 끝 k자리가 자기 자신과 같은 수를 모두 출력합니다.보통7정수론수학아직 제출이 없습니다1초512 MB채점 가능
서로 다른 정수의 곱n을 서로 다른 양의 정수 k개의 곱으로 나타낼 수 있는지 판단합니다.보통7정수론그리디+1아직 제출이 없습니다1초128 MB채점 가능
등차 부분수열1부터 n까지의 순열에서 값이 길이가 3인 등차수열을 이루는 인덱스 삼중항 i<j<k의 개수를 셉니다.보통7수학완전 탐색아직 제출이 없습니다1초128 MB채점 가능
고속도로주어진 도로 중 모든 도시에 홀수 개가 닿도록 고르는 방법이 있는지 판단합니다.보통7그래프수학+1아직 제출이 없습니다1초128 MB채점 가능
용수철가장 짧은 스프링 k개를 같은 정수 길이로 맞추는 데 드는 누적 변경 비용의 최솟값을 구합니다.보통7누적 합이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
Guziki한 변이 홀수 n인 격자에서 중심 단추를 지나 정확히 g개 단추를 포함하는 직선 개수를 구하고 10^12를 넘으면 -1을 출력합니다.보통7정수론수학아직 제출이 없습니다1초128 MB채점 가능
방 번호n의 6과 9가 적힌 각 자리를 독립적으로 뒤집어 만들 수 있는 수 중 h 이하인 것의 개수를 9999997로 나눈 나머지를 구합니다.보통7동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
이상한 행성길이가 n인 세 이진 문자열과의 해밍 거리가 모두 같은 이진 문자열 개수를 1e9+7로 나눈 나머지를 구합니다.보통7조합론수학아직 제출이 없습니다1초128 MB채점 가능
부분 문자열 제비뽑기단어의 모든 부분 문자열을 위치별로 센 종이 중에서 두 장을 뽑을 때 같은 문자열이 나올 확률을 기약분수로 출력합니다.보통7문자열 매칭조합론+1아직 제출이 없습니다1초128 MB채점 가능
색칠된 수1을 더하면 색이 바뀌고 역수는 같은 색이며 1은 빨강이라는 규칙으로 각 유리수의 색을 판정합니다.보통7정수론수학아직 제출이 없습니다1초128 MB채점 가능
분수분자와 분모가 N 이하인 순서쌍 중 분자와 분모가 M 이하인 분수와 값이 같은 것을 셉니다.보통7정수론조합론+1아직 제출이 없습니다1초128 MB채점 가능
만들 수 있는 금액의 개수각 액면가가 앞선 액면가의 배수일 때 보유한 지폐로 만들 수 있는 서로 다른 금액이 몇 개인지 1e9+7로 나눈 나머지를 구합니다.보통7동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
추측 게임N개 칸 앞부분에 칠한 칸 수를 매 라운드 최대 K칸 확인으로 반드시 알아내는 최소 라운드 수를 구합니다.보통7이분 탐색조합론+1아직 제출이 없습니다1초128 MB채점 가능