cho.sh

추천 세트

수학과 세기

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

전체 문제
전체 결과문제 6670개
유형채점
홀인원N개의 선분 장애물과 네 벽 중 하나에 최대 한 번 튕겨 공이 홀에 들어갈 수 있는지 판정한다.보통7기하완전 탐색+1아직 제출이 없습니다5초512 MB채점 가능
풍선 점 잇기부풀리는 시간을 정해 남은 시간 동안 n-1개의 구면 최단 경로를 그릴 때, 완성된 그림의 총 길이가 최대가 되도록 만든다.보통7기하이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
거짓 지능두 변수 삼진 함수의 진리표가 주어질 때, AND, OR, IMPLIES, EQUALS로 정의할 수 있는지 판정한다.보통7수학완전 탐색아직 제출이 없습니다10초512 MB채점 가능
착륙 슬롯들어오는 항공기마다 도달할 수 있는 가장 낮은 번호의 빈 착륙 슬롯을 찾아 합류 지점과 도착 시각을 계산한다.보통7기하시뮬레이션+1아직 제출이 없습니다2초512 MB채점 가능
데스매치 결과표일부 값이 지워진 n명의 킬/데스 표가 점수순으로 주어질 때, 종료된 데스매치 게임이 만들 수 있는 완성된 표의 수를 센다.보통7조합론완전 탐색+2아직 제출이 없습니다10초512 MB채점 가능
선인장 그래프 간선 지우기선인장 그래프에서 남은 간선을 하나씩 균등 무작위로 지우다가 그래프가 연결되지 않게 될 때까지 걸리는 간선 삭제 횟수의 기댓값을 소수점 여섯 자리까지 구한다.보통7확률그래프+2아직 제출이 없습니다1초512 MB채점 가능
세계 일주 항공권순서가 정해진 쿠폰의 부분수열로 ZAG에서 시작하고 ZAG에서 끝나는 서로 다른 도시 열의 개수를 10^9+7로 나눈 나머지를 구한다.보통7동적 계획법해시맵+1아직 제출이 없습니다5초512 MB채점 가능
공평한 숲n개 노드로 이루어진 트리에서 간선을 정확히 k개 제거했을 때 모든 연결 성분의 크기가 같아지는 k를 모두 구한다.보통7트리DFS+2아직 제출이 없습니다6초512 MB채점 가능
친구 팰린드롬 2홀수 번호는 여학생, 짝수 번호는 남학생이며 친구 관계가 주어질 때, 가운데 한 명을 빼고 모두 이성 친구와 짝을 이룰 수 있도록 무대에 올릴 수 있는 최대 인원을 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
곱셈 게임N이 주어지면 두 사람이 번갈아 곱을 N의 소인수로 곱한다. 곱이 N이 되면 이기고, N을 넘으면 무승부다.보통7게임 이론정수론+2아직 제출이 없습니다5초512 MB채점 가능
폴리라인 단순화삼각형 넓이가 가장 작은 내부 점을 원래 인덱스가 작은 쪽부터 제거하며 각 단계의 인덱스를 출력한다.보통7힙연결 리스트+2아직 제출이 없습니다5초512 MB채점 가능
최적 유리수 근사0 이상 1 미만의 소수 x와 상한 M이 주어질 때, 분모가 M 이하인 기약분수 중 x에 가장 가까운 p/q를 구하고 동점이면 분모, 분자의 순서로 작은 것을 출력한다.보통7정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
소셜 저항 거리연결된 무방향 그래프에서 각 간선을 1옴 저항으로 보고 전기 회로를 풀어, 주어진 질의 쌍 사이의 저항 거리를 계산한다.보통7그래프수학+2아직 제출이 없습니다2초512 MB채점 가능
삼각형에서 육각형으로삼각형 좌표가 주어질 때 각의 이등분선이 외접원과 만나는 점을 구하고, 그 선분과 변의 교점을 이용해 여섯 선분의 길이를 계산해 출력한다.보통7기하수학+2아직 제출이 없습니다2초512 MB채점 가능
스킬 트리무한 삼각 격자에서 각 삼각형 영역에 속한 모든 칸의 비용 합을 10^9+7로 나눈 나머지를 구한다.보통7조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
아티스트N개의 블록 중 정확히 K개를 골라 (고른 너비의 합) 곱하기 (고른 높이의 합)을 최소로 만드는 문제다. 각 블록의 가로와 세로는 바꿀 수 없다.보통7동적 계획법정렬+2아직 제출이 없습니다1초512 MB채점 가능
태풍의 아들 KDH트리의 서로 다른 두 점마다 경로의 모든 간선에 통행량 1이 더해지고 각 점이 확률 p로 살아남을 때, 태풍 이후 모든 간선의 통행량 합의 기댓값을 구한다.보통7트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
새로운 수열원형 수열 A가 주어질 때, b_i를 a_{i+k mod N}에 (-1)^k 곱하기 (k+1)을 가중한 값의 합으로 정의하고 모든 b_i를 구한다.보통7수학누적 합+2아직 제출이 없습니다2초512 MB채점 가능
San높이가 왼쪽에서 오른쪽으로 감소하지 않는 점프 순서를 이루면서 금화 합이 K 이상인 건물 부분집합의 수를 센다.보통7동적 계획법조합론+1아직 제출이 없습니다1초64 MB채점 가능
세로셈 지우기길이가 n인 세 숫자 문자열이 주어질 때, 남은 수의 덧셈이 성립하도록 지워야 하는 최소 열의 개수를 구한다.보통7동적 계획법문자열+2아직 제출이 없습니다2초512 MB채점 가능
등산봉우리와 계곡으로 이루어진 이분 그래프에서 두 사람이 번갈아 아직 방문하지 않은 이웃을 고르고 더 이상 움직일 수 없는 사람이 지는 게임이며, 각 봉우리에서 시작할 때의 승자를 구한다.보통7게임 이론그래프+2아직 제출이 없습니다1초256 MB채점 가능
금요일N이 최대 10^15일 때, 2012년 12월 21일 이후의 N번째 금요일 날짜를 그레고리력 윤년 규칙에 따라 구한다.보통7수학이분 탐색+2아직 제출이 없습니다3초512 MB채점 가능
튕기고 튕기고 튕기고원형 거울 안에서 레이저가 정확히 N번 반사된 뒤 처음으로 출발점으로 돌아오는 방향의 수를 구한다.보통7수학정수론+2아직 제출이 없습니다3초512 MB채점 가능
잭과 질과 조100 ≤ a, b ≤ N이고 |a² - b(b+a)| ≤ 30을 만족하면서 a² + b(b+a)를 최대로 하는 정수 a, b를 각 테스트마다 구한다.보통7정수론수학+2아직 제출이 없습니다3초512 MB채점 가능
LoL 토너먼트각 라운드 승자가 새 번호를 받는 토너먼트에서 라운드 승리 확률이 p일 때, 모든 경기를 이겨 우승할 확률이 가장 높은 시작 번호를 모두 구한다.보통7그래프트리+2아직 제출이 없습니다5초512 MB채점 가능
반복되는 플레이리스트원형으로 이어진 N개의 음이 주어질 때, 각 곡은 하나의 장음계에 속하는 두 음 이상의 연속 구간이다. 이 고리를 덮는 곡 수의 최솟값을 구한다.보통7그리디문자열 매칭+2아직 제출이 없습니다1.5초512 MB채점 가능
분할 통치두 왕이 각각 N개 마을의 신장 트리를 이루는 도로를 소유할 때, 어떤 두 마을이 서로 도달하지 못하게 만드는 최소 파괴 도로 수와 그 경우의 수를 구한다.보통7트리그래프+2아직 제출이 없습니다2초64 MB채점 가능
마카롱N 곱하기 M 직사각형을 1x1과 1x2 타일로 빈틈없이 채우는 방법의 수를 10^9로 나눈 나머지로 구한다. N은 8 이하이고 M은 10^18까지이다.보통7동적 계획법비트 연산+2아직 제출이 없습니다5초512 MB채점 가능
Cordon BleuN개의 병 위치와 M개의 배달원 기지, 식당 하나가 주어질 때, 배달원 한 명이 한 번에 병을 하나 또는 둘 수거할 수 있으며, 총 맨해튼 거리의 최솟값을 구한다.보통7그리디정렬+2아직 제출이 없습니다7초512 MB채점 가능
우주 탐사선구간 [t1,t2]에서 균일하게 무작위로 정해지는 시작 시각에 대해, 고정된 측정 시각들이 금지 구간에 하나도 들어가지 않을 확률을 구한다.보통7구간수학+2아직 제출이 없습니다2초512 MB채점 가능
롬비노가로 W, 세로 H인 삼각형 판에서 살아 있는 두 삼각형이 한 변을 공유할 때 놓을 수 있는 겹치지 않는 마름모 조각의 최대 개수를 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
행성 파괴K개의 로켓이 원 위 서로 다른 지점에 충돌하고 각 바이러스가 자기 속도로 원주를 양방향으로 퍼질 때, 원주 전체가 감염되는 최초 시각을 구한다.보통7이분 탐색구간+2아직 제출이 없습니다2초512 MB채점 가능
베라와 평균 정렬길이 K인 모든 연속 구간의 조화평균이 감소하지 않으면서 다른 어떤 구간 길이 L에 대해서도 그런 성질을 만족하지 않는, 1부터 N까지의 순열 중 사전순으로 가장 작은 것을 찾는다.보통7조합론수학+2아직 제출이 없습니다2초256 MB채점 가능
베라와 정렬재귀적 퀵정렬과 비슷한 함수가 비교를 정확히 K번 수행하는 크기 N 순열의 개수를 10^9+7로 나눈 나머지로 구한다.보통7동적 계획법조합론+2아직 제출이 없습니다2초256 MB채점 가능
베라와 개집 배정M = X*N마리의 개에게 주거지와 보조 주거지를 배정해, 어떤 집을 하나 닫아도 열린 집마다 잠자는 개가 X+1마리를 넘지 않도록 만든다.보통7조합론그리디+2아직 제출이 없습니다2초512 MB채점 가능
직사각형 합집합의 대각선 단면축에 평행한 직사각형들의 합집합을 각 대각선 y = s - x (정수 s는 L부터 R까지)로 잘랐을 때 생기는 선분 길이의 합을 구해 sqrt(2)로 나눈 값을 출력한다.보통7기하구간+2아직 제출이 없습니다2초512 MB채점 가능
울타리원의 둘레와, 모든 꼭짓점이 원에서 같은 최소 거리를 갖는 다각형의 변 길이가 주어질 때 두 울타리 사이 넓이를 구한다.보통7기하수학+2아직 제출이 없습니다3초512 MB채점 가능
즐거운 게임두 사람이 수열의 양 끝에서 하나 또는 인접한 두 수를 번갈아 가져가며, 첫 번째 사람이 짝수 합을 만들 수 있는지 판정한다.보통7게임 이론동적 계획법+1아직 제출이 없습니다1초512 MB채점 가능
마테각 질의마다 길이가 D이고 마지막 두 문자가 주어진 XY인 S의 부분수열의 개수를 1,000,000,007로 나눈 나머지로 구한다.보통7조합론동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
직사각형 덮기원점을 중심으로 하는 축에 평행한 직사각형들로 N개의 점을 모두 덮되, 넓이의 합이 최소가 되도록 고른다.보통7동적 계획법정렬+1아직 제출이 없습니다1초64 MB채점 가능
Moloco의 Vitcoin 추첨 (어려움)각 티켓 i를 뽑으면 상금을 받고 확률 p_i로 계속, 1-p_i로 종료될 때, 기대 상금 합을 최대로 하는 순서를 구하고 동률이면 사전순으로 가장 앞선 순열을 출력한다.보통7그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
괄호정수 A가 주어질 때, 인접한 두 문자를 교환해 균형 문자열로 만드는 최소 횟수가 정확히 A인 가장 짧은 괄호 문자열을 사전순으로 가장 작게 출력한다.보통7그리디수학+2아직 제출이 없습니다2초512 MB채점 가능
압축된 수식음이 아닌 정수에 대한 +, -, * 사칙연산 수식이 N개의 (반복 횟수, 짧은 문자열) 조각으로 압축되어 주어질 때, 수식 전체의 값을 1,000,000,007로 나눈 나머지를 구한다.보통7수학문자열+2아직 제출이 없습니다2초512 MB채점 가능
같은 것은 같다정수 계수를 가진 다변수 다항식 표현식을 파싱하고, 각 학생 답안이 기준 표현식과 동치인지 판정한다.보통7문자열구현+2아직 제출이 없습니다2초512 MB채점 가능
GIGA Universe Cup조별리그 여섯 경기 중 네 경기 결과가 주어졌을 때, 별표 팀이 조 2위 안에 들어 2라운드에 진출할 확률을 계산한다.보통7확률조합론+2아직 제출이 없습니다2초512 MB채점 가능
비바 콘페티원판 n개가 아래에서 위 순서로 쌓여 있을 때, 위에서 보았을 때 일부라도 가려지지 않고 남는 원판의 개수를 센다.보통7기하구현+2아직 제출이 없습니다2초512 MB채점 가능
독사 탈출2^L개의 비트마스크마다 독성 값이 주어질 때, 일부 비트만 고정하고 나머지는 자유로운 질의 Q개에 대해 조건에 맞는 마스크들의 독성 합을 구한다.보통7비트 연산누적 합+2아직 제출이 없습니다2초64 MB채점 가능
블록으로 직사각형 채우기N행 M열 직사각형을 1×N, 2×N, …, N×N 블록(회전 가능)으로 빈틈없이 채우는 경우의 수를 1999로 나눈 나머지를 구한다.보통7동적 계획법조합론+1아직 제출이 없습니다1초256 MB채점 가능
블록 3k×N (k는 1부터 N) 크기의 블록을 90도 회전도 허용해 N×M 직사각형에 겹치지 않게 채우는 방법의 수를 1999로 나눈 나머지를 구한다.보통7동적 계획법조합론+2아직 제출이 없습니다1초256 MB채점 가능
신호 2x좌표가 서로 다른 점들을 골라 x순으로 정렬했을 때 이웃한 점 사이 유클리드 거리의 합이 최대가 되도록 하는 부분집합을 찾는다.보통7동적 계획법기하+2아직 제출이 없습니다1.5초256 MB채점 가능
보스 배틀원형으로 놓인 n개의 기둥 뒤에 숨은 보스를 잡아야 한다. 폭탄은 한 기둥과 양옆 기둥을 공격하고 보스는 매 턴 한 칸까지 움직일 수 있을 때, 최악의 경우에도 잡는 최소 폭탄 수를 구한다.보통7그리디수학+1아직 제출이 없습니다2초512 MB채점 가능
영국식 레스토랑n개의 테이블과 1부터 g까지 균등 분포를 따르는 시간당 손님 그룹이 주어질 때, 각 그룹이 들어갈 수 있는 가장 작은 테이블에 앉는다면 t시간 후 식당에 앉아 있는 사람 수의 기댓값을 구한다.보통7동적 계획법확률+1아직 제출이 없습니다2초512 MB채점 가능
녹아웃 토너먼트각 경기의 승리 확률이 a/(a+b)로 주어질 때, 녹아웃 토너먼트의 시작 순서를 정해 Dale이 우승할 확률이 최대가 되도록 배열하는 문제입니다.보통7동적 계획법확률+1아직 제출이 없습니다2초512 MB채점 가능
막대로 만드는 최소 넓이 다각형가로, 세로, 두 방향 대각선 막대의 개수가 주어질 때, 모든 막대를 변으로 사용해 격자점 다각형을 만들고 넓이를 최소로 줄이는 문제다.보통7기하그리디+2아직 제출이 없습니다1초1024 MB채점 가능
나무 위의 입자각 질의 간선 (U,V)와 도착 색 C에 대해, 최단 경로가 그 간선을 U에서 V 방향으로 지나고 도착 색이 C와 일치하는 (시작, 끝) 쌍의 수를 센다.보통7트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
도로 공사순열이 주어질 때 각 질의 [l,r]에 대해 그 구간을 뒤집은 뒤, 만들어지는 최대 증가 구간의 개수를 구한다.보통7배열수학+2아직 제출이 없습니다1초128 MB채점 가능
삼차 방정식 풀기 2계수가 유리수인 삼차방정식의 모든 실근을 구해 소수점 네 자리로 반올림해 출력한다. 근 하나는 정수라는 조건을 이용한다.보통7수학이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
치킨 배달최대 M개의 치킨집을 남기고 나머지를 닫을 때, 모든 집에서 가장 가까운 치킨집까지의 거리 합의 최솟값을 구한다.보통7완전 탐색백트래킹+2아직 제출이 없습니다1초512 MB채점 가능
삼각형 세기최대 3000 곱하기 6000개의 꼭짓점을 가진 삼각 격자를 ASCII 그림으로 입력받아, 그려진 수평선과 대각선으로 이루어진 모든 삼각형의 개수를 센다.보통7기하완전 탐색+1아직 제출이 없습니다6초1024 MB채점 가능
열려라 참깨각 열의 조약돌 높이와 홈 높이가 주어질 때, 연속 구간을 1씩 올리거나 내리는 연산으로 모든 조약돌을 홈에 맞추는 최소 시간을 구한다.보통7배열누적 합+2아직 제출이 없습니다1초256 MB채점 가능
배열과 gcd각 원소가 1 이상 num 이하인 배열 arr의 누적 최대공약수 배열이 주어진 C와 같아지는 경우의 수를 1e9+7로 나눈 나머지를 구한다.보통7정수론동적 계획법+2아직 제출이 없습니다0.5초128 MB채점 가능
돌아온 떡파이어M일 동안 먹은 국 개수의 합이 N이고, 마지막 날만 0인 수열의 개수를 100007로 나눈 나머지를 구한다.보통7조합론수학+1아직 제출이 없습니다1초128 MB채점 가능
거름 순간이동 장치각 퇴비를 직접 운반하거나 0에서 y로 이동하는 순간이동기를 이용할 수 있을 때, 총 운반 거리를 최소로 만드는 y를 정한다.보통7그리디수학+2아직 제출이 없습니다2초512 MB채점 가능
선물길이 N인 수열을 0부터 L-1까지 순서대로 나열한 길이 L(≤K) 블록으로 분할하는 경우의 수를 세고 10^9+7로 나눈 나머지를 구한다.보통7동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
게임각 시작 크기 P마다 두 명이 번갈아 버퍼에서 수를 고르고 이후 원소가 버퍼를 채우며, 앨리스 점수에서 밥 점수를 뺀 값을 구한다.보통7그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
국가 재난: 두 개의 탑두 타워가 이루는 직사각형 안에서 불타는 원들이 두 타워를 잇는 모든 연속 경로를 막는지 판정한다. 원들이 직사각형의 마주 보는 두 변을 연결하는 사슬을 이루면 경로가 없다.보통7기하유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
사과와 바나나사과 a개와 바나나 b개로 시작해 한 번에 사과 1개, 바나나 1개, 사과 3개와 바나나 1개, 또는 사과 1개와 바나나 3개를 가져가는 게임에서 최적의 플레이로 이기는 쪽을 판정한다.보통7게임 이론동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
고장난 시계초침이 실제 1초에 a/b초만큼 움직이는 고장 난 12시간 아날로그 시계가 24시간 동안 정확한 시계와 시각이 정확히 일치하는 횟수를 센다. 0시는 제외하고 24시는 포함한다.보통7수학정수론+1아직 제출이 없습니다2초256 MB채점 가능
사탕 줍는 로봇복도의 용량이 정해진 집 그래프에서 1번 방에서 n번 방까지 보낼 수 있는 최대 로봇 수를 구한다.보통7그래프BFS+2아직 제출이 없습니다1초512 MB채점 가능
Acka의 리듬 세상서로 다른 N개의 탭 시각이 주어질 때, 어떤 정수 k >= 2와 나머지에 대해 같은 나머지를 갖는 시각의 최대 개수를 구한다.보통7정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
동전N개 동전의 앞면 확률이 M번 갱신될 때마다 앞면 개수가 홀수일 확률과 짝수일 확률 중 어느 쪽이 큰지 판정한다.보통7수학확률+2아직 제출이 없습니다2초512 MB채점 가능
다이아몬드 광산0과 1로 이루어진 R행 C열 격자에서 1로만 이루어진 45도 회전 정사각형 테두리(다이아몬드)의 최대 크기를 구합니다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다0.75초128 MB채점 가능
그림자격자 방에 점광원 하나와 빛을 막는 벽이 있을 때, 빈 공간 중 빛이 도달하지 못하는 그림자 영역의 넓이를 구하는 문제입니다.어려움8기하시뮬레이션+2아직 제출이 없습니다2초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인 두 수열을 각각 임의로 회전시켜 내적의 최댓값을 구해 출력합니다.어려움8조합론수학+1아직 제출이 없습니다1초512 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채점 가능
셔플각 곡의 길이가 1에서 9이고 장르 전이 규칙이 주어질 때, 총 재생 시간이 A 이상 B 이하인 재생 순서의 개수를 600921647로 나눈 나머지를 구한다.어려움8동적 계획법행렬+2아직 제출이 없습니다2초128 MB채점 가능
바닥 장식무한히 반복되는 1x5 널판 타일 무늬에서 직사각형 영역을 잘라낼 때, 그 안의 조각을 모두 만들기 위해 사야 하는 1x5 널판의 최소 개수를 구한다.어려움8수학구현+2아직 제출이 없습니다2초128 MB채점 가능
피보나치 냅색무게가 피보나치 수인 물건들을 용량 C인 배낭에 담아 총 가치를 최대로 만드는 문제로, N은 50 이하이고 모든 수는 64비트 정수 범위에 들어온다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
종이 레이싱정수 성분 속도를 매 턴마다 각각 1 이내로 바꿀 수 있는 자동차가 장애물을 피해 직선 경로로 결승점에 닿는 최소 턴 수를 구한다.어려움8BFS그래프+2아직 제출이 없습니다2초128 MB채점 가능
로봇 레이스두 로봇과 공유 명령 문자열이 주어진 격자에서, 로봇 Y가 로봇 F보다 먼저 목표에 도달하는 것이 보장되는 가장 작은 시작 위치를 찾는다.어려움8BFS그래프+2아직 제출이 없습니다2초128 MB채점 가능
요금메시지당 기본요금과 가격 및 제공량이 고정된 두 종류의 문자 패키지가 주어질 때, T개의 문자를 보내는 최소 비용을 구합니다.어려움8수학정수론+2아직 제출이 없습니다2초128 MB채점 가능
소풍N x M 격자의 격자점들을 꼭짓점으로 갖는 모든 마름모의 개수를 구하는 문제입니다.어려움8조합론기하+2아직 제출이 없습니다2초128 MB채점 가능
그림자점광원과 축에 나란한 직육면체 나무가 주어질 때 바닥에 생기는 그림자의 넓이를 구하고, 무한대이거나 넓이가 0인 경우도 판별합니다.어려움8기하수학+1아직 제출이 없습니다2초128 MB채점 가능
사오정N비트 이진수에서 각 비트를 최대 D칸까지 이동시켜 만들 수 있는 서로 다른 이진수의 개수를 구하고, 그중 K번째로 작은 수를 출력합니다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초128 MB채점 가능
귀농N x N 격자에서 정확히 한 꼭짓점에서만 맞닿고 합이 서로 같은 두 직사각형을 고르는 방법의 수를 구하는 문제입니다.어려움8누적 합해시맵+2아직 제출이 없습니다1초256 MB채점 가능
숫자 놀이N이 2의 거듭제곱일 때 주어진 2N-1개의 정수 중 정확히 N개를 골라 합이 N으로 나누어지도록 배가법으로 구성하는 문제입니다.어려움8분할 정복수학+2아직 제출이 없습니다2초128 MB채점 가능
추격 게임두 플레이어가 격자에서 번갈아 이동하며, 상대의 현재 칸에 도달하면 추가 이동을 얻는 추격 게임에서 최적의 전략으로 상대의 시작 칸에 먼저 도달하는 쪽을 구합니다.어려움8게임 이론BFS+2아직 제출이 없습니다2초128 MB채점 가능
장갑색상별 왼쪽, 오른쪽 장갑 개수가 주어질 때, x개의 왼쪽 장갑과 y개의 오른쪽 장갑을 어떻게 뽑아도 항상 같은 색 쌍이 존재하게 되는 x+y의 최솟값(동률이면 x가 최소인 것)을 구합니다.어려움8비트 연산그리디+2아직 제출이 없습니다2초128 MB채점 가능
동전 전달 게임원형으로 앉은 N명의 학생 중 K번 학생부터 시작해 좌우로 편향된 확률로 코인이 전달될 때, N번 학생이 코인을 처음 받는 순서가 가장 마지막이 될 확률을 구합니다.어려움8확률동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
팰린드롬 문자열의 개수주어진 단어들을 공백으로 이어 만든 문자열 중 공백을 지우면 팰린드롬이 되고 길이가 K 이하인 경우의 수를 소수로 나눈 나머지로 구하는 문제입니다.어려움8동적 계획법문자열 매칭+2아직 제출이 없습니다2초128 MB채점 가능
단조수열 만들기N개의 정수가 주어질 때 원래 수열과의 절대값 차이 합을 최소화하는 단조 수열(비내림 또는 비증가)을 구합니다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
보일의 법칙각 자릿수의 곱을 N에 곱한 값(자기곱)이 주어진 구간 [A, B] 안에 드는 1018 이하의 양의 정수 N의 개수를 구하는 문제입니다.어려움8수학동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능