cho.sh

추천 세트

수학과 세기

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

전체 문제
전체 결과문제 6670개
유형채점
좋은 소식과 나쁜 소식 (작은 입력)각 방향 간선에 [-F^2, F^2] 범위의 0이 아닌 정수를 배정해 모든 정점에서 나가는 합과 들어오는 합을 같게 만들고, 사전순으로 가장 작은 해를 구한다.보통6그래프그리디+2아직 제출이 없습니다5초512 MB채점 가능
정수 게임1부터 N까지의 수에서 최대 15개의 수를 순서대로 처리하며 그 배수를 지울 때, 끝까지 남는 수의 개수를 센다.보통6수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
물통두 물통의 용량과 목표로 하는 물의 양이 주어질 때, (0,0)에서 시작해 채우기, 비우기, 붓기로 목표 상태에 도달하는 최소 연산 수를 구하고 불가능하면 -1을 출력한다.보통6BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
연산자 끼워넣기최대 11개의 수와 사칙연산 기호의 개수가 주어질 때, 인접한 수 사이에 연산자를 배치하고 우선순위 없이 왼쪽부터 계산하여 최댓값과 최솟값을 구한다.보통6완전 탐색백트래킹+2아직 제출이 없습니다2초512 MB채점 가능
스타트와 링크N명을 같은 크기의 두 팀으로 나눠 두 팀의 능력 합 차이를 최소로 만든다.보통6완전 탐색백트래킹+1아직 제출이 없습니다2초512 MB채점 가능
소수 4개의 합각 n에 대해 합이 n이 되는 오름차순 소수 네 개 중 사전순으로 가장 앞선 것을 출력하거나 불가능을 출력한다.보통6정수론완전 탐색+1아직 제출이 없습니다2초512 MB채점 가능
부분평균길이가 2 이상인 연속 부분 배열 중 평균이 가장 작은 것의 시작 인덱스를 찾고, 같으면 가장 작은 인덱스를 출력한다.보통6배열수학+1아직 제출이 없습니다1초512 MB채점 가능
구슬같은 질량의 구슬들이 직선 위에서 탄성 충돌을 할 때, 빨간 구슬의 t초 후 위치를 구한다.보통6정렬시뮬레이션+1아직 제출이 없습니다2초512 MB채점 가능
엘리베이터 장난각 동작은 정해진 버튼 집합을 토글하고 N, N/2, N/2, N/3초가 걸린다. 총 시간이 m 이하가 되도록 동작을 골라 만들 수 있는 서로 다른 버튼 상태의 수를 센다.보통6비트 연산완전 탐색+2아직 제출이 없습니다1초512 MB채점 가능
굿점원각 후보 도로에 대해 0번 집에서 출발해 모든 집을 방문하고 새 도로를 끝까지 걸은 뒤 멈추는 최단 거리를 구하고, 모든 후보 중 최솟값을 출력한다.보통6수학그리디+2아직 제출이 없습니다1초128 MB채점 가능
불장난불타는 꼭대기 타일 바로 위에서 두 사람이 각각 아래 또는 대각선으로 내려가며 같은 타일에 서지 않도록 탈출하는 경우의 수를 센다.보통6동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
철학자의 산책로한 변의 길이가 n = 2^k인 힐베르트 곡선에서 m번째 걸음의 격자 좌표 (x, y)를 구한다.보통6분할 정복재귀+2아직 제출이 없습니다0.5초512 MB채점 가능
연못 폭포연못 용량과 공통 유속이 주어질 때, 가장 아래 연못이 넘치기 시작하는 시각과 모든 연못이 가득 차는 시각을 정확한 분수로 구한다.보통6시뮬레이션수학+1아직 제출이 없습니다2초512 MB채점 가능
펀칭 파워주어진 격자점 중 두 점 사이 거리가 항상 1.3미터를 넘도록 가장 많은 점을 고른다.보통6그래프그리디+2아직 제출이 없습니다2초512 MB채점 가능
재앙적인 배가매시간 박테리아가 두 배가 된 뒤 실험이 b_i마리를 소모한다. 남은 수를 1e9+7로 나눈 나머지를 출력하고, 중간에 부족하면 error를 출력한다.보통6시뮬레이션수학+2아직 제출이 없습니다2초512 MB채점 가능
스누커 최고 득점스누커 테이블에 남은 공이 주어질 때, 빨강과 색깔 공 교대 규칙을 지키며 한 턴에 얻을 수 있는 최대 점수를 계산한다.보통6그리디구현+2아직 제출이 없습니다1초512 MB채점 가능
Hipercampox축 위 두 기준점과 위쪽의 점 N개가 주어질 때, 두 기준점으로 그은 선분이 기준점에서만 만나도록 고를 수 있는 점의 최대 개수를 구한다.보통6기하정렬+2아직 제출이 없습니다1초1024 MB채점 가능
칼로리 섭취 계획시간당 코스 n개의 칼로리가 주어질 때, 섭취 한도가 m에서 시작해 먹는 동안 3분의 2로 줄고 두 시간을 거르면 초기화되는 규칙 아래 최대로 먹을 수 있는 칼로리를 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
꿀 도둑한 변의 길이가 R인 육각형 벌집의 인접 관계를 만들고 밀랍 칸을 제거한 뒤 A에서 B까지 캐야 하는 칸 수의 최솟값을 구해 N과 비교한다.보통6그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
직진 로봇남북으로 움직이는 보도 위를 지나 로봇이 (X,0)에 도착하도록 처음 방향을 정하고, 이동 시간을 구해 2X/v를 넘으면 "Too hard"를 출력한다.보통6수학이분 탐색+1아직 제출이 없습니다1초512 MB채점 가능
멀리 이사하기n개의 원판의 교집합 안에서 원점에서 가장 먼 점까지의 거리를 구해 소수 셋째 자리까지 반올림해 출력한다.보통6기하이분 탐색아직 제출이 없습니다2초512 MB채점 가능
코틀린섬h x w 격자에서 행이나 열 전체를 물로 만들어 마른 땅이 정확히 n개의 연결 요소를 이루도록 하고, 사전순으로 가장 작은 배치를 출력한다.보통6그리디구현+1아직 제출이 없습니다3초512 MB채점 가능
차이가 작은 분해n을 서로 1 이하만큼 차이나는 양의 정수들의 곱으로 나타내는 모든 분해를 나열하고, 무한히 많으면 -1을 출력한다.보통6정수론수학+1아직 제출이 없습니다3초512 MB채점 가능
위험한 원반여러 열에서 떨어지는 산성 방울을 피해 디스크가 한 높이를 유지한 채 오른쪽 끝까지 통과할 수 있는지 판정한다.보통6동적 계획법슬라이딩 윈도우+2아직 제출이 없습니다2초512 MB채점 가능
아스팔트 포장삼각 격자 위의 선분들이 주어질 때, 같은 점에서 예각을 이루며 만나지 않도록 고를 수 있는 최대 선분 개수를 구한다.보통6그래프동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
행복한 수열각 원소를 1씩 바꾸는 비용이 같을 때, 첫 항과 끝 항을 뺀 모든 항이 양옆 항의 합이 되도록 고치는 최소 비용을 구한다.보통6수학구현+2아직 제출이 없습니다3초512 MB채점 가능
주사위 베팅s면체 주사위를 n번 던질 때 서로 다른 값이 k개 이상 나올 확률을 구해 소수점 아홉 자리까지 출력한다.보통6확률동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
카드 하우스하한 h0가 주어질 때, 전체 카드 수 h(3h+1)/2가 4로 나누어떨어지는 가장 작은 높이 h >= h0를 구한다.보통6수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
지구 온난화친구 관계가 서로소인 클리크들의 합집합을 이루므로, 크기가 짝수인 각 연결 성분을 최소 비용의 완전 매칭으로 나누어야 한다.보통6그래프동적 계획법+2아직 제출이 없습니다5초512 MB채점 가능
확실한 베팅두 결과에 대한 배당들 가운데 일부를 골라 두 결과 각각의 총 수익에서 건 수를 뺀 값의 최솟값이 최대가 되도록 한다.보통6그리디정렬+1아직 제출이 없습니다2초128 MB채점 가능
암벽 등반네 지점에 손과 발을 둔 상태에서 팔다리 간 거리와 높이 제약을 지키며 n번 지점에 닿는 최소 이동 횟수를 구한다.보통6BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
농구 리바운드 배치리바운드 지점 확률과 상대 및 후보 선수 위치가 주어질 때, n개의 후보 중 5개를 골라 속공 득점 기댓값을 최대로 만드는 문제.보통6완전 탐색조합론+2아직 제출이 없습니다2초512 MB채점 가능
입자 충돌정지해 있던 반지름이 같은 원 세 개 중 입자 1이 주어진 방향으로 움직이며 충돌할 때, 다섯 가지 충돌 연쇄 중 어느 것인지 판정한다.보통6기하시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
장난감 설계세 방향 정사영의 넓이 a, b, c가 주어질 때, 세 정사영의 넓이가 정확히 그 값이 되는 3차원 도형의 최소 복셀 수를 구하거나 불가능하면 -1을 출력한다.보통6수학그리디+2아직 제출이 없습니다3초512 MB채점 가능
보도블록 깔기2 x n 직사각형을 1x1 정사각형, 2x1 직사각형, L 트로미노로 덮는 모든 경우의 수를 세고, 각 조각이 전체에서 몇 개 쓰였는지 합을 구한다.보통6동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
생일 선물 수열각 질의 (x, K)마다 {1, x, x^2, ...}의 공집합이 아닌 모든 부분집합 합을 중복 없이 정렬했을 때 K번째 값을 구하고, 모든 질의의 값을 더해 1e9+7로 나눈 나머지를 출력한다.보통6수학조합론+2아직 제출이 없습니다2초512 MB채점 가능
잔디 깎기N행 M열 격자의 모든 칸을 한 번 이상 지나가려면 잔디깎기 기계가 방향을 몇 번 꺾어야 하는지 각 격자마다 최소 횟수를 구한다.보통6수학그리디+2아직 제출이 없습니다1초64 MB채점 가능
지붕N개 기둥 높이가 주어질 때, 지붕 모양 h_j = 봉우리높이 - |봉우리위치 - j| 이 모든 위치에서 양수가 되도록 봉우리와 높이를 정해, 높이 변화량의 합을 최소로 만든다.보통6배열누적 합+2아직 제출이 없습니다1.5초128 MB채점 가능
나선K개의 나선이 이동 거리 1,1,2,2,... 규칙으로 N×M 격자 위를 움직일 때, 각 칸에 가장 먼저 도달한 나선의 걸음 수를 출력한다. 10^100걸음까지 고려한다.보통6구현시뮬레이션+2아직 제출이 없습니다1초64 MB채점 가능
거짓 카드각 카드가 아래에 있는 거짓 카드 수가 a_i 이상이라고 주장할 때, 거짓 카드가 정확히 K장이 되도록 N장을 배치한다. 문제에서 정한 순서로 출력하고 불가능하면 -1을 출력한다.보통6그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
캔 포장 문제직사각형과 두 원의 반지름이 주어질 때, 두 원이 서로 겹치지 않으면서 직사각형 안에 모두 들어갈 수 있는지 판정한다.보통6기하수학+2아직 제출이 없습니다2초512 MB채점 가능
파아사 수왼쪽에서 오른쪽으로 읽을 때 각 자릿수가 바로 왼쪽 자릿수보다 크지 않은 양의 정수 중 N번째 수를 구한다. N은 10^18까지, 질의는 10^4개다.보통6조합론동적 계획법+2아직 제출이 없습니다3초512 MB채점 가능
해리 포터와 벡터 주문각 열이 정확히 두 개의 1을 가진 이진 벡터일 때, M×N 행렬의 GF(2) 위에서의 랭크를 구한다.보통6그래프유니온 파인드+2아직 제출이 없습니다1초256 MB채점 가능
연하장주어진 격자점들 중에서 거리가 정확히 2018인 쌍의 개수를 센다.보통6해시맵수학+2아직 제출이 없습니다2초512 MB채점 가능
현수교다리 경간과 중앙 처짐이 주어질 때 현수선 방정식을 풀어 케이블의 매개변수를 구하고 길이를 소수점 여섯 자리까지 출력한다.보통6이분 탐색수학+2아직 제출이 없습니다2초512 MB채점 가능
괄호 문자열 나열N과 M이 주어질 때, '('가 ')'보다 작다는 사전순으로 길이 N인 올바른 괄호 문자열 중 M번째를 출력한다.보통6조합론동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
생물학A개의 랭크와 B개의 슈트로 이루어진 덱에서 두 장의 카드를 고정했을 때, 아홉 가지 포커 족보별로 가능한 다섯 장 조합의 수를 센다.보통6조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
헛간 색칠하기일부 정점의 색이 미리 정해진 트리에서 인접한 두 정점이 다른 색이 되도록 3가지 색으로 칠하는 경우의 수를 10^9+7로 나눈 나머지를 구한다.보통6트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
몰로코 빗코인 복권 (쉬운 버전)상금 w_i와 계속 확률 p_i를 가진 n개의 티켓을 골라, 받는 상금 합의 기댓값이 최대가 되도록 순서를 정하고 그중 사전순으로 가장 앞선 순열을 출력한다.보통6그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
소인수 소수구간 [l, r]에 속한 정수 중, 소인수의 개수(중복 포함)가 소수인 수의 개수를 센다.보통6정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
ifx != 0이면서 x == -x가 성립하도록 int 또는 long 타입의 x 값을 찾아야 한다. 2의 보수 오버플로가 핵심이다.보통6수학비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
네트워크우선순위가 매겨진 N개의 시스템과 M개의 간선이 주어질 때, A→B와 B→C를 A→C로 합치는 연산을 반복한 뒤 남는 간선의 수를 구한다.보통6그래프그리디+2아직 제출이 없습니다1초256 MB채점 가능
물건 사기각 제품을 살 도매상 하나씩을 정하되 방문한 도매상의 왕복 비용을 한 번씩만 내고 총비용을 최소로 만든다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
피보나치 수 7n이 최대 100만일 때 n번째 피보나치 수를 1,000,000,007로 나눈 나머지를 구한다.보통6동적 계획법수학+1아직 제출이 없습니다1초512 MB채점 가능
연산자 끼워넣기 (3)주어진 덧셈, 뺄셈, 곱셈, 나눗셈 연산자를 N개 수 사이에 하나씩 넣어 만들 수 있는 식의 최댓값과 최솟값을 구한다.보통6완전 탐색백트래킹+2아직 제출이 없습니다2초512 MB채점 가능
능력치 차이가 최소인 두 팀N명을 두 팀으로 나눌 때 각 팀의 모든 순서쌍 능력 합의 차이를 최소로 만들고 그 최솟값을 출력한다.보통6비트 연산완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
방 번호A + B = N을 만족하고 두 수에 같은 숫자가 한 번도 겹치지 않으며 앞에 0이 오지 않는 자연수 A, B를 찾아, A가 가장 작은 답을 A + B 꼴로 출력한다.보통6완전 탐색수학+2아직 제출이 없습니다1초256 MB채점 가능
드래곤 커브101 곱하기 101 격자 위에 N개의 드래곤 커브가 지나는 선분을 만들고 지나간 격자점을 표시한 뒤, 네 꼭짓점이 모두 표시된 단위 정사각형의 개수를 센다.보통6구현재귀+2아직 제출이 없습니다1초512 MB채점 가능
딸기당근수박참외메론게임n개의 단어를 b박자 주기로 반복할 때, 주어진 단어가 X번째로 외쳐지는 턴 번호를 구한다.보통6수학이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
에리 카드공유 카드 N장과 팀 카드 N장이 주어지고 상대가 팀 카드 K장을 막아 우리 점수를 최소로 만들려 할 때, 우리가 얻을 수 있는 최대 점수를 구한다.보통6정렬그리디+2아직 제출이 없습니다1초128 MB채점 가능
Python 문법for 문과 실행 문으로 이루어진 문자열이 주어질 때, 파이썬 문법에 맞는 들여쓰기 경우의 수를 1,000,000,007로 나눈 나머지를 구한다.보통6동적 계획법구현+2아직 제출이 없습니다1초128 MB채점 가능
도토리 숨기기여러 개의 등차수열 규칙이 표시하는 상자에 도토리를 상자 번호 순서로 하나씩 넣을 때, D번째 도토리가 들어가는 상자 번호를 구한다.보통6이분 탐색누적 합+1아직 제출이 없습니다1초128 MB채점 가능
뒤집기배열의 앞부분 또는 뒷부분을 뒤집는 연산을 여러 번 적용한 뒤, 처음 K번째에 있던 원소가 최종적으로 몇 번째 위치로 이동하는지 구한다.보통6배열구현+2아직 제출이 없습니다2초512 MB채점 가능
낙하산낙하 속도, 낙하산 활공 속도, 걷는 속도, 정수 x 위치에 세워진 차들이 주어질 때, x = Xe 안전 지대에 도달하는 최소 시간을 구한다.보통6수학구현+2아직 제출이 없습니다1초512 MB채점 가능
애너그램 만들기길이가 같은 두 대문자 문자열 A와 B가 주어질 때, A의 각 위치를 알파벳 순환 증가시켜 B의 애너그램으로 만드는 최소 연산 횟수를 구한다.보통6그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
침략자 진아N×M 격자의 빈 칸 두 곳에 독 주머니를 놓아, 모든 마을에서 가장 가까운 주머니까지의 맨해튼 거리의 최댓값을 최소로 만든다.보통6완전 탐색수학+2아직 제출이 없습니다2초256 MB채점 가능
너 봄에는 캡사이신이 맛있단다N개의 스코빌 값을 정렬한 뒤 인접한 값의 차이에 (2^k - 1)과 2의 거듭제곱을 곱해 모두 더하고 1000000007로 나눈 나머지를 구한다.보통6정렬조합론+2아직 제출이 없습니다1초512 MB채점 가능
그날의 너환경 요인의 측정값과 한 번의 연산으로 정의된 복합 요인이 주어질 때, HAPPY에 대한 각 요인의 편미분 값을 기약분수로 계산해 출력한다.보통6동적 계획법DFS+2아직 제출이 없습니다1초512 MB채점 가능
싱크홀구멍의 두 벽 사이를 튕기는 돌이 벽에 부딪힐 때마다 수평 속도가 80%로 줄고 수직 낙하가 다시 시작될 때, 깊이 D에 도달하기 전까지 벽에 부딪히는 횟수를 구한다.보통6수학시뮬레이션+1아직 제출이 없습니다1초512 MB채점 가능
Eli의 호기심 많은 실험정점이 N개인 경로 그래프에서 크기가 2 이상인 극대 독립 집합의 개수를 각 N에 대해 구하고, 테스트 케이스 번호를 붙여 출력한다.보통6동적 계획법조합론+1아직 제출이 없습니다3초512 MB채점 가능
율 래즈일부 율레 라드가 방문을 거르고, 남은 방문자 K는 K의 배수인 집의 불을 모두 반전시킨다. 1번 집을 제외한 모든 집에 불이 켜지는 경우가 정확히 하나일 때, 방문한 율레 라드의 수를 구한다.보통6정수론수학+2아직 제출이 없습니다1초1024 MB채점 가능
간선 색칠다중 그래프의 변 부분집합 중 모든 꼭짓점에서 선택된 변의 개수가 홀수인 것의 수를 100000007로 나눈 나머지를 구한다.보통6수학비트 연산+2아직 제출이 없습니다2초256 MB채점 가능
피타고라스n < m <= L인 (m, n) 중에서 원시 피타고라스 쌍을 만드는 쌍의 개수를 센다.보통6정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
그룹 나누기집합 {1,...,N}을 원소 합이 같은 두 부분집합으로 나누는 경우의 수를 세고, 나눌 수 없으면 0을 출력한다.보통6동적 계획법조합론+1아직 제출이 없습니다1초256 MB채점 가능
괄호 문자열길이 N인 괄호 문자열 중 올바른 괄호 문자열이 아닌 것들을 사전순으로 나열했을 때 K번째 문자열을 조합적 계산으로 구하는 문제입니다.보통7조합론동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
스타 대결각 선수가 치러야 할 경기 수가 행과 열로 주어질 때, 행 우선 사전순으로 가장 작은 0/1 행렬을 만들고, 가능한 표가 없으면 -1을 출력한다.보통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채점 가능
뒤집은 수와의 차이주어진 자연수 D에 대해 x에서 x의 자릿수를 뒤집은 수를 뺀 값이 D가 되는 가장 작은 음이 아닌 정수 x를 구하거나, 존재하지 않으면 -1을 출력한다.보통7수학완전 탐색+2아직 제출이 없습니다2초128 MB채점 가능
가장 큰 방 번호 2숫자별 구매 비용과 예산이 주어질 때 만들 수 있는 가장 큰 방 번호를 구해 길이와 앞뒤 50자리를 출력하는 문제입니다.보통7그리디수학+2아직 제출이 없습니다2초128 MB채점 가능
마법의 문자열최대 8개의 단어를 배열한 permutation 중에서 이어붙인 문자열이 자기 자신과 같은 순환 이동이 정확히 K개인 magic string이 되는 경우의 수를 구합니다.보통7문자열 매칭완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
완벽한 순열 2순열 P가 주어질 때, 0에서 Q를 반복 적용하면 모든 인덱스를 한 번씩 방문하게 되는 순열 Q 중 P와 다른 위치가 가장 적은 것을 찾는다.보통7조합론그리디+2아직 제출이 없습니다2초128 MB채점 가능
K각형 세기N개의 선분 중 정확히 K개를 골라 가장 긴 변이 나머지 변들의 합보다 작아 K각형을 이룰 수 있는 조합의 개수를 구합니다.보통7동적 계획법조합론+2아직 제출이 없습니다2초128 MB채점 가능
덧셈식 복원덧셈식 A+B=C의 물음표를 숫자로 채워 식이 성립하게 하되, C를 가장 크게, 그다음 A를 가장 크게 만드는 복원을 출력한다.보통7동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
조각 놓기보드 길이와 조각들의 길이가 주어질 때, 남은 조각이 어떤 빈틈에도 들어가지 못하도록 배치하는 데 필요한 최소 조각 수를 구합니다.보통7동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
정사각형 진열정사각형들을 45도로 기울여 겹치지 않게 x축에 순서대로 배치한 후, 위쪽에서 바라볼 때 보이는 정사각형의 번호를 구하는 문제입니다.보통7기하시뮬레이션+2아직 제출이 없습니다2초128 MB채점 가능
조쌤포스움직이는 선생님과 N명의 움직이는 학생들이 주어질 때, 어떤 시점에서도 반지름 R 안에 들어오는 학생 수의 최댓값을 구하는 문제입니다.보통7구간수학+2아직 제출이 없습니다2초128 MB채점 가능
간선 추가그래프에 최소 개수의 간선을 추가해서 연결되어 있고 오일러 경로가 존재하도록 만드는 문제입니다.보통7유니온 파인드그래프+2아직 제출이 없습니다2초128 MB채점 가능
마지막 요세푸스 생존자최대 10^15명이 원형으로 앉아 매 K번째(K<=90) 사람을 반복해서 제거할 때 마지막에 남는 사람의 번호를 구하는 조세퍼스 문제입니다.보통7수학재귀+1아직 제출이 없습니다2초128 MB채점 가능
국회N개 정당의 의석수가 주어질 때, 전체의 절반을 넘지만 한 정당만 빠져도 과반이 깨지는 연합 중 의석 합이 가장 큰 것을 찾는 문제입니다.보통7동적 계획법정렬+1아직 제출이 없습니다2초128 MB채점 가능
주식왕 동호C개 종목의 D일간 가격과 초기 자금 M이 주어질 때, 매일 정수 단위로 주식을 사고팔아 얻을 수 있는 최대 현금을 구하는 문제입니다.보통7동적 계획법배열+2아직 제출이 없습니다2초128 MB채점 가능
소풍원형으로 앉은 N명의 학생이 K번째마다 한 명씩 제거되는 조세퍼스 게임에서, 학생 M이 몇 번째로 제거되는지 구하는 문제입니다.보통7세그먼트 트리시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
팰린드롬 단어 이어 붙이기주어진 단어들을 중복 사용해 길이 L인 회문을 만드는 단어 순서열의 개수를 구하는 문제입니다.보통7동적 계획법문자열 매칭+2아직 제출이 없습니다2초128 MB채점 가능
팰린드롬 똑똑길이가 1 이상 N 이하이고 서로 다른 소문자를 최대 K개까지만 쓰는 팰린드롬 문자열의 개수를 1234567891로 나눈 나머지로 구합니다.보통7조합론수학+2아직 제출이 없습니다3초128 MB채점 가능
마음대로 만든 주사위서로 다른 양의 정수 여섯 개를 면에 적어 평균이 M 이하인 주사위를 회전이 같으면 같은 것으로 보고 개수를 세어 1,000,000,007로 나눈 나머지를 구합니다.보통7조합론동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
구슬 목걸이3~5가지 색 구슬을 주어진 개수만큼 사용해 일렬로 배열할 때, 연속한 세 구슬의 색이 항상 서로 다르게 되는 배열의 개수를 구하는 문제입니다.보통7조합론수학+2아직 제출이 없습니다2초128 MB채점 가능
마방진3부터 300까지의 N이 주어질 때 1부터 N^2까지의 정수로 이루어진 N by N 마방진을 하나 구성해 출력하는 문제입니다.보통7수학행렬+2아직 제출이 없습니다2초128 MB채점 가능
달리기 코스최대 10만 개의 2차원 점이 주어질 때 가장 먼 두 점 사이의 거리의 제곱을 구하는 문제입니다.보통7기하정렬+2아직 제출이 없습니다2초256 MB채점 가능
지민과 한수의 과일밭 나누기평면에 놓인 최대 50개의 나무를 점 위를 지나지 않는 직선으로 나누어 두 그룹의 가치 합 차이를 최소화하는 방법을 구하는 문제입니다.보통7기하정렬+2아직 제출이 없습니다2초128 MB채점 가능
고층 빌딩높이가 1부터 N까지인 건물들을 배열해서 왼쪽에서 L개, 오른콽에서 R개가 보이는 경우의 수를 1,000,000,007로 나눈 나머지로 구합니다.보통7조합론동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능