cho.sh

문제

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

전체 결과문제 11717개
제목난이도유형정답자시간 제한메모리 제한채점
지오덕을 조심하라가중 그래프 위 두 사람의 정해진 이동 경로가 주어질 때, t초 이내에 두 사람이 같은 지점에 있는지, 그리고 게오덕이 있는 노드에서 사라지는 경우를 고려해 판정한다.어려움8구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
묵직한 동전 문제구매 대금으로 낼 동전을 골라, 남은 동전과 거스름돈의 무게 합이 최소가 되도록 하는 문제입니다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
집중력 카드각각 90도 회전할 수 있는 W×H 카드 N장으로 빈틈없이 채운 직사각형을 만들고, 그 둘레의 최솟값을 구한다.어려움8수학기하+2아직 제출이 없습니다1초128 MB채점 가능
채점배점 N개와 기준 K가 주어질 때, 모든 정오답 패턴의 총점으로 나올 수 없는 K 이상의 최솟값을 구한다.어려움8동적 계획법정수론+2아직 제출이 없습니다2초128 MB채점 가능
사슬에 갇힌 최단 경로이웃한 원들이 두 점에서 만나는 원 사슬에서 첫 원의 중심부터 마지막 원의 중심까지 원들의 합집합 내부를 지나는 최단 경로의 길이를 구한다.어려움8기하최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
제네릭 포커각 등급이 N장씩 있는 M개 등급 카드에서 L장을 뽑을 때, 별표와 플러스로 이동한 변수로 이루어진 패턴에 맞는 손의 확률을 기약분수로 출력한다.어려움8조합론완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
사탕n개의 병에서 각각 0개부터 m_i개까지 꺼내 총 개수가 a 이상 b 이하가 되는 경우의 수를 2004로 나눈 나머지를 구한다.어려움8동적 계획법누적 합+2아직 제출이 없습니다1초128 MB채점 가능
원격자 한 칸의 변의 길이 k와 반지름 r이 주어질 때, 격자 교점에 중심을 둔 원이 지나는 칸의 수를 세되 한 꼭짓점만 스치는 칸은 제외한다.어려움8수학기하+2아직 제출이 없습니다1초128 MB채점 가능
7, 2, 0으로 이루어진 수n의 배수이면서 n 이상이고, 숫자 7, 2, 0으로만 이루어지며 자릿수가 20 이하인 가장 작은 수를 찾고, 없으면 NAV를 출력한다.어려움8BFS동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
1로 이루어진 수p와 n이 주어질 때, p진법에서 1이 n번 반복된 수 1 + p + ... + p^(n-1)을 나누는 2와 3의 최대 지수를 각각 구한다.어려움8정수론수학아직 제출이 없습니다1초128 MB채점 가능
닮은 다각형두 다각형이 닮음인지 판정하고, 닮음이면 닮음비의 제곱을 기약분수로, 그리고 첫 번째 다각형의 첫 꼭짓점에 대응하는 두 번째 다각형의 꼭짓점 번호를 출력한다.어려움8기하문자열 매칭+2아직 제출이 없습니다1초1024 MB채점 가능
닮은 다각형두 다각형이 회전, 반사, 평행이동, 크기 변환 아래에서 닮음인지 판정하고, 닮음비의 제곱을 기약분수로 출력하며 대응할 수 있는 두 번째 다각형의 가장 작은 꼭짓점 번호를 구한다.어려움8기하문자열 매칭+2아직 제출이 없습니다1초1024 MB채점 가능
염소 밧줄n개의 점에 반지름을 배정하되 모든 쌍에서 r_i + r_j가 두 점 사이 거리 이하가 되도록 하고, 반지름 합의 최댓값을 구한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다8초128 MB채점 가능
회문의 역습각 위치 i에 대해 i를 포함하면서 회문이 되는 위치 부분집합의 수를 세고, i와 그 수를 곱한 값을 10^9+7로 나눈 뒤 모두 XOR한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초1024 MB채점 가능
장애물 코스얼음 위 퍽을 밀어 속도를 바꾸면서 축에 나란한 장애물 막대에 닿지 않고 목표 지점까지 최소 시간에 도달하는 방법을 구한다.어려움8BFS시뮬레이션+2아직 제출이 없습니다2초1024 MB채점 가능
로켓각 로켓이 목표 높이 H에 도달하도록, 연료를 태우며 속도 floor(K/(M+T))-g로 상승할 때 필요한 최소 연료량을 구한다.어려움8이분 탐색수학+1아직 제출이 없습니다1초1024 MB채점 가능
1에서 시작하는 변환1에서 시작해 첫 자리나 끝 자리에 1을 더하면 비용 1, 2에서 9를 곱하면 비용 2가 들 때, 주어진 각 수에 도달하는 최소 비용을 구하고 불가능하면 -1을 출력한다.어려움8백트래킹BFS+2아직 제출이 없습니다1초1024 MB채점 가능
ASM변수 X에 대한 add, multiply, print 명령으로 이루어진 프로그램이 모든 테스트의 출력을 정확히 만들어 내도록 하는 최소 명령 수를 구한다.어려움8완전 탐색동적 계획법+2아직 제출이 없습니다1초1024 MB채점 가능
버뮤다 삼각지대한 변의 길이가 s인 정육각형을 주어진 변의 길이를 가진 정삼각형들로 남김없이 채울 수 있는지 판정한다.어려움8백트래킹기하+2아직 제출이 없습니다1초128 MB채점 가능
트리의 순서노드 수와 (왼쪽 부분 트리 번호, 오른쪽 부분 트리 번호) 순서로 정렬한 이진 트리 목록에서 n번째 트리를 찾아 규칙에 따라 출력한다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
소풍 계획모든 형제가 Park에 도착하고 주차장에 최대 s대의 차만 세울 수 있을 때, 총 주행 거리의 최솟값을 구한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다1초128 MB채점 가능
의사 난수밑 B에서 인접한 자릿수를 계속 더해 만드는 의사난수 수열의 앞 L개 항이 주어질 때, T번째 항이 유일하게 정해지는지 판정하고 불가능이나 예측 불가를 가려낸다.어려움8수학구현+2아직 제출이 없습니다1초128 MB채점 가능
데이터 마이닝음이 아닌 시프트 A와 B를 정해 Q의 오프셋 계산식이 크기 S_Q인 레코드 N개를 겹치지 않게 배치하도록 하고, 필요한 K를 최소로 한 뒤 A와 B 순으로 작게 정한다.어려움8수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
쥐라기 유해각 뼈는 서로 다른 대문자 집합이고, 고른 부분집합 안에서 등장하는 모든 문자가 최소 두 개의 뼈에 나타나야 할 때 가장 큰 부분집합의 크기를 구한다.어려움8비트 연산완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
통계 처리의 어려움두 설문 문항의 교차표를 만들어 각 칸의 빈도와 행·열 비율을 고정된 6자 폭 표에 출력합니다.어려움8구현행렬+2아직 제출이 없습니다1초128 MB채점 가능
울타리점광원에서 다각형 울타리로 들어오는 빛의 총량을 계산한다. 그림자와 입사각에 따른 코사인 계수를 반영해야 한다.어려움8기하구현+2아직 제출이 없습니다1초128 MB채점 가능
타원정수 좌표 다섯 점이 주어질 때, 그 점을 모두 지나는 타원이 유일하게 존재하지 않으면 IMPOSSIBLE을, 존재하면 타원의 넓이를 소수점 여섯 자리까지 구한다.어려움8기하수학+2아직 제출이 없습니다2초64 MB채점 가능
믿을 수 없어! 불가능해!행 합과 열 합이 주어진 n×3 음이 아닌 정수 표의 개수를 10의 17제곱으로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초64 MB채점 가능
실험 "X": 예정된 폭발총량이 S를 넘지 않고 두 가지 이상의 재료를 쓰는 혼합 중, 주어진 M개의 폭발한 혼합 어느 것에도 좌표별로 지배되지 않는 계획의 수를 정확히 센다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
고속도로직선 위에 놓인 N개 도시 사이에 왼쪽에서 오른쪽으로만 통행 가능한 일방통행 도로가 있을 때, 서로 다른 네 도시를 잇는 새 일방통행 도로 두 개를 최소 총 길이로 추가해 전체 도로망을 강하게 연결하고, 불가능하면 0을 출력한다.어려움8그리디구현+2아직 제출이 없습니다1초512 MB채점 가능
조깅평면 위 N쌍의 한 방향 이동 통로와 승하차 시간이 주어질 때, 도보 이동을 포함해 집에서 사무실까지 가는 최소 시간을 구한다.어려움8최단 경로기하+2아직 제출이 없습니다1초512 MB채점 가능
행운의 승차권구간 [a,b]에서 균등하게 뽑은 시작값 s에 대해 s부터 s+k-1까지 k개 연속 수 중 럭키 티켓 수의 기댓값을 기약분수로 구한다.어려움8동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
우주 부메랑N차원 공간의 M개 방향 벡터가 주어질 때, 계수가 0이 아닌 상태로 합이 영벡터가 되는 일차결합에 포함될 수 없는 벡터를 모두 찾는다.어려움8수학기하+1아직 제출이 없습니다3초128 MB채점 가능
항등식 판별기x와 sin, cos, tan으로 이루어진 역폴란드 표기 수식이 주어질 때, 정의되는 모든 곳에서 0인지 판정한다.어려움8수학문자열+2아직 제출이 없습니다1초128 MB채점 가능
번즈의 막대길이 N인 막대의 각 단면 여섯 색과 양 끝 두 색이 주어질 때, 180도 비틀기만으로 같은 색 라벨이 정확히 같은 면에 오도록 만들 수 있는지 판정한다.어려움8구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
행성 사냥위성의 세 시점 위치와 행성의 공전 주기가 주어질 때, 위상 관계를 풀어 항성에서 행성까지의 거리를 구한다.어려움8기하수학+1아직 제출이 없습니다1초128 MB채점 가능
비제네르 암호암호문과 인접 문자쌍 빈도표가 주어질 때, 길이 K인 키로 복호화한 평문에서 인접한 문자쌍 빈도의 합이 최대가 되는 값을 구한다.어려움8동적 계획법문자열+1아직 제출이 없습니다5초64 MB채점 가능
도심 일방통행무방향 평면 그래프의 모든 변에 방향을 정해, 각 정점의 최대 진출 차수를 가능한 한 작게 만드는 값을 구한다.어려움8그래프그리디+2아직 제출이 없습니다1초128 MB채점 가능
쓰리 비트 컴퓨터의 역습상태 0부터 n-1까지의 함수가 최대 5개 주어질 때, 이들을 합성해 모든 상태를 0으로 보내는 함수를 만들 수 있는지 판정한다.어려움8그래프수학+1아직 제출이 없습니다1초128 MB채점 가능
증가 부분수열1부터 N까지의 순열 가운데 최장 증가 부분수열의 길이가 정확히 B인 것의 개수를 1,000,000,000으로 나눈 나머지를 구한다.어려움8동적 계획법조합론+1아직 제출이 없습니다4초128 MB채점 가능
격자점 n개가 주어질 때, 같은 간격으로 반복되는 가로선과 세로선으로 이루어진 격자와 직선이 주어진 점들과 정확히 일치하는 교점을 갖도록 할 수 있는지 판정한다.어려움8기하수학+2아직 제출이 없습니다1초128 MB채점 가능
서로 다른 숫자65536 이하의 각 n에 대해, 십진수 자리에 쓰인 서로 다른 숫자의 개수가 가장 적으면서 그런 것 중 가장 작은 n의 양의 배수를 구한다.어려움8BFS정수론+2아직 제출이 없습니다1초128 MB채점 가능
빨간 칩, 초록 칩빨간 칩 r개와 초록 칩 g개가 있을 때, 상대 색의 개수를 나누는 k개를 한 색에서 번갈아 제거하며 마지막 칩을 가져가는 사람이 이기는 게임의 승자를 판정한다.어려움8게임 이론수학+2아직 제출이 없습니다1초128 MB채점 가능
KBTU 파티j번 소녀가 처음 2j-1명의 소년과만 아는 사이일 때, 서로 겹치지 않는 r개의 남녀 짝을 고르는 경우의 수를 2946859로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
Walaweh왈라웨 목록 W_L은 W_{L-1}에 8단계 주기로 되풀이되는 추가/선두 삽입과 선택적 뒤집기 연산을 적용해 만든다. (길이, 순번)과 이진 문자열을 서로 변환하는 문제로, 재귀는 단계마다 O(log N)이면 충분하지만 뒤집기와 선행 0 처리 때문에 순번 비트 매핑이 간단하지 않다.어려움8재귀비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
최악의 위치완전 이진 트리에서 각 판다의 잎으로부터의 거리 정보가 주어질 때, 두 판다가 Z보다 멀리 떨어질 수 있는지 판정한다.어려움8트리기하+2아직 제출이 없습니다1초128 MB채점 가능
이진 탐색 트리 개수 세기주어진 삽입 순서가 만든 이진 탐색 트리와 같은 모양을 만드는, 1부터 M까지의 서로 다른 값으로 이루어진 삽입 순서의 개수를 1000003으로 나눈 나머지를 구한다.어려움8조합론트리+2아직 제출이 없습니다1초128 MB채점 가능
돌 게임각 수에서 더미의 절반 이하만큼만 돌을 가져갈 수 있는 게임에서, 더미 크기가 2e18까지 주어질 때 선수가 이길 수 있는지 판정한다.어려움8게임 이론수학+2아직 제출이 없습니다1초128 MB채점 가능
해밍 수열세 소수와 순번 i가 주어질 때, 소인수가 모두 그 세 소수뿐인 1보다 큰 수 가운데 i번째로 작은 수를 구한다.어려움8수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
YAPTCHA각 질의 n에 대해 k=1부터 n까지 floor(((3k+6)!+1)/(3k+7) - floor((3k+6)!/(3k+7)))의 합을 구한다. 이 값은 3k+7 중 소수의 개수와 같으므로 3n+7까지의 소수를 미리 구해 누적 개수를 출력한다.어려움8정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
힙 개수 세기루트 트리의 각 정점에 1부터 n까지를 배치해 부모가 자식보다 큰 최대 힙을 이루는 경우의 수를 합성수일 수 있는 m으로 나눈 나머지를 구한다.어려움8조합론트리+2아직 제출이 없습니다5초128 MB채점 가능
조니와 이차방정식2^32을 법으로 하는 이차 합동식 ax^2+bx+c=0이 해를 갖는지 판정한다.어려움8정수론수학+1아직 제출이 없습니다1초512 MB채점 가능
개미나무 둘레를 반대 방향으로 걷는 두 개미가 두 번째로 방향을 바꾸는 시각을 기약분수로 구한다. 걷기 경로는 2n비트 이진수로 주어진다.어려움8수학시뮬레이션+2아직 제출이 없습니다3초8 MB채점 가능
비트 생성기정수 상태를 floor 연산과 나머지로 갱신하는 난수 생성기가 주어진 길이 n의 비트열을 정확히 출력하게 하는 초기 상태의 개수를 센다.어려움8수학정수론+2아직 제출이 없습니다3초64 MB채점 가능
맥주 수맥주 잔을 세우거나 엎어 이진수를 적을 때, 1에 해당하는 자세와 읽는 방향을 몰라도 같은 잔 배열을 만드는 수가 자기뿐인지 판정한다.어려움8문자열조합론+1아직 제출이 없습니다1초128 MB채점 가능
동치인 기사의 이동정수 벡터들이 생성하는 2차원 격자의 유일한 에르미트 정규형 기저를 구한다.어려움8수학정수론아직 제출이 없습니다3초128 MB채점 가능
피보나치 합두 양의 정수의 제켄도르프 표현이 주어질 때, 그 합의 제켄도르프 표현을 계산한다.어려움8그리디수학+2아직 제출이 없습니다1초128 MB채점 가능
식의 평가주어진 희소 다항식 표현식이 소수 p에 대해 0이 되는 변수 값 할당의 수를 세어 30011로 나눈 나머지를 구한다.어려움8수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
순열의 최대 위수각 n에 대해 부분들의 최소공배수가 최대가 되는 분할을 구한 뒤, 그 순환 길이를 가지는 순열 중 사전순으로 가장 앞선 것을 출력한다.어려움8정수론그리디+2아직 제출이 없습니다3초512 MB채점 가능
프셰스미크족의 수 표기법연속된 -가 최대 m1개인 수 표기를, m2개 제한 규칙에서 같은 순번을 갖는 표기로 바꿔 출력한다.어려움8조합론수학+2아직 제출이 없습니다1초128 MB채점 가능
삼항식각 질의마다 (x^2+x+1)^n 전개식에서 x^i의 계수를 3으로 나눈 나머지를 구한다. n은 10^15까지 주어진다.어려움8수학정수론+2아직 제출이 없습니다3초128 MB채점 가능
말가로와 세로 이동 크기들이 주어질 때 (1,1)에서 도달 가능한 격자점 중 주어진 직사각형 안에 있는 점의 개수를 센다.어려움8정수론수학+2아직 제출이 없습니다1초512 MB채점 가능
도시 관광모든 꼭짓점의 차수가 4인 연결된 다중 그래프에서 각 변의 중점에 물건이 있을 때, 어떤 변의 중점에서 시작하는 닫힌 오일러 투어가 흥미도가 0 아래로 떨어지지 않게 존재하는지 판정한다.어려움8그래프그리디+2아직 제출이 없습니다1초128 MB채점 가능
자기동형사상n개 정점의 순열이 주어질 때, 그 순열을 자기동형으로 갖는 토너먼트(완전 방향 그래프)의 개수를 1000으로 나눈 나머지를 구한다.어려움8조합론수학+2아직 제출이 없습니다3초128 MB채점 가능
세 팔 크레인p, q, n이 주어질 때, 1번부터 n번 칸을 정확히 한 번씩 채우는 (x, x+p 또는 x+q, x+p+q) 배치 삼중항의 사전순 최소 수열을 구한다.어려움8그리디수학+2아직 제출이 없습니다1초128 MB채점 가능
화가의 작업실자기닮은 구조 행렬을 하나는 (x, y)만큼 평행이동해 겹쳤을 때, 두 행렬의 구멍이 겹치는 위치의 개수를 센다.어려움8분할 정복재귀+2아직 제출이 없습니다1초128 MB채점 가능
단어 방정식각 변수에 정해진 길이의 이진 단어를 대입해 방정식의 좌변과 우변을 같게 만드는 경우의 수를 구한다.어려움8문자열유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
원을 이루어 춤추기n명의 아이를 길이가 l 이상인 k개의 순서 없는 유향 사이클로 나누는 경우의 수를 2005로 나눈 나머지를 구한다.어려움8조합론수학+2아직 제출이 없습니다3초512 MB채점 가능
결정0 이상 m_i 이하인 a_i들의 XOR이 0이고 합이 1 이상인 튜플의 개수를 센다. n은 50 이하이고 m_i는 2^32에 가깝다.어려움8비트 연산동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
소피의 생일 파티아이들 사이의 거부 관계가 주어질 때, 서로 거부하지 않는 최대 집합의 크기를 구하고 k명 이상 초대할 수 없으면 NIE를 출력한다.어려움8그래프그리디+2아직 제출이 없습니다3초128 MB채점 가능
바위 정원각 바위의 두 좌표를 그대로 두거나 바꿀 수 있을 때, 축에 평행한 경계 직사각형의 둘레를 최소로 만들고 그때 바꾼 바위 무게 합을 최소로 구한다.어려움8그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
사진법 저울1000자리 이하의 n이 주어질 때, 4의 거듭제곱 무게추를 양쪽 접시에 올려 n그램을 재는 최소 무게추 개수의 서로 다른 배치 수를 10^9로 나눈 나머지를 구한다.어려움8동적 계획법수학+2아직 제출이 없습니다1초128 MB채점 가능
코끼리코끼리 질량과 두 순열이 주어질 때, 두 마리 질량 합을 비용으로 하는 교환으로 첫 순서를 두 번째 순서로 바꾸는 최소 총 비용을 구한다.어려움8그리디그래프+2아직 제출이 없습니다3초512 MB채점 가능
신성한 약수곱이 N이 되는 n개의 수가 주어질 때, 어떤 약수의 최대 중복도와 그 중복도를 달성하는 약수의 개수를 구한다.어려움8정수론수학+1아직 제출이 없습니다3초128 MB채점 가능
램프10m 떨어진 두 평행 벽에 직사각형 창문들이 있고 한 벽에 램프가 있을 때, 반사된 빛이 닿을 수 있는 램프 쪽 건물의 창문 개수를 센다.어려움8기하구현+2아직 제출이 없습니다5초512 MB채점 가능
피뢰침각 건물 i에 대해 모든 건물 j에서 h_i + p - sqrt(|i-j|) >= h_j를 만족하는 최소 정수 p를 구한다.어려움8분할 정복동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
소인수 거리수열의 각 원소에 대해 소인수 곱셈·나눗셈 한 번으로 정의되는 거리를 최소로 만드는 다른 원소를 찾고, 동률이면 가장 작은 번호를 출력한다.어려움8정수론그래프+2아직 제출이 없습니다3초128 MB채점 가능
랑데부각 정점에서 나가는 간선이 하나뿐인 함수 그래프에서 k개의 질의 (a, b)마다 f^x(a)=f^y(b)가 되는 x, y를 max가 최소, 그다음 min이 최소가 되도록 구한다.어려움8그래프이분 탐색+2아직 제출이 없습니다5초128 MB채점 가능
상품권k일차에 a_k의 배수인 패키지 중 남아 있는 가장 작은 a_k개를 판매할 때, 상품권이 든 패키지를 사는 손님 번호를 구한다.어려움8정수론수학+2아직 제출이 없습니다3초128 MB채점 가능
피보나치 표현각 질의 k에 대해 부호 있는 합(더하기와 빼기, 중복 허용)이 k가 되는 피보나치 수의 최소 개수를 구한다.어려움8동적 계획법수학+2아직 제출이 없습니다3초128 MB채점 가능
Squarks서로 다른 n개의 양의 정수의 모든 두 수 합 n(n-1)/2개가 주어질 때, 이 합들과 일치하는 n개의 정수 집합을 모두 찾아 사전순으로 출력한다.어려움8정렬완전 탐색+2아직 제출이 없습니다2초128 MB채점 가능
땅 고르기임의의 연속 구간에 a 또는 b를 더하거나 빼는 연산만으로 모든 지면 높이를 0으로 만드는 최소 연산 횟수를 구한다.어려움8수학그리디+2아직 제출이 없습니다1초128 MB채점 가능
미니멀리스트 보안각 교차로 v에서 z(v)명을 해고하되 0 ≤ z(v) ≤ p(v)이고 모든 도로 uv에 대해 p(u)-z(u)+p(v)-z(v) = b(u,v)를 만족해야 할 때, 해고자 수 합의 최솟값과 최댓값을 구하거나 불가능을 판정한다.어려움8그래프DFS+2아직 제출이 없습니다4초128 MB채점 가능
변환길이 n인 두 이진 문자열이 주어질 때, 겹치지 않는 ab와 ba 조각을 서로 바꾸는 연산만으로 첫 문자열을 두 번째로 만들 수 있는지 판정한다.어려움8문자열수학+2아직 제출이 없습니다1초128 MB채점 가능
불운오아시스까지 s미터 떨어진 사막에서, 총 물 w밀리리터와 한 번에 옮길 수 있는 양 k밀리리터가 주어질 때 오아시스로 옮길 수 있는 최대 물의 양을 구한다.어려움8수학그리디아직 제출이 없습니다1초128 MB채점 가능
횡단보도 건너기길이 s인 신발이 k씩 걸어서 주어진 폭의 줄무늬를 지날 때, 흰 줄무늬를 한 번도 밟지 않고 건널 수 있는지 판정한다.어려움8수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
플로터재귀적으로 정의된 n차 바이트곡선에서 m개의 정수 점 각각을 펜이 몇 초에 몇 번 지나는지 구한다.어려움8재귀분할 정복+2아직 제출이 없습니다5초128 MB채점 가능
흔적각 질의에서 주어진 단위 높이 직사각형 테이프 안에 들어가는 n차 바이트곡선의 연결된 조각 개수를 구한다.어려움8분할 정복재귀+2아직 제출이 없습니다1초128 MB채점 가능
레이저 당구바닥에서 완전 탄성으로 튕기는 공이 켜진 가로 및 세로 레이저 빔에 닿는 순간의 수를 시작 시각까지 포함해 세는 문제입니다.어려움8수학시뮬레이션+2아직 제출이 없습니다5초256 MB채점 가능
바이트랜드 월드비트 출판사일부 쌍의 효율이 행별 열 구간으로 주어질 때, 크기가 최대인 모든 매칭이 같은 총 효율을 갖는지 판정한다.어려움8그래프그리디+2아직 제출이 없습니다5초128 MB채점 가능
서로소인 수최대 백만 개의 정수가 주어질 때 최대공약수가 1인 쌍의 개수를 센다.어려움8정수론조합론+2아직 제출이 없습니다5초128 MB채점 가능
버섯나무꾼이 1번 숲터에서 시작해 15분마다 이웃 숲터로 t번 이동하며 도착할 때마다 버섯을 전부 따고, 숲터는 30분 뒤에 다시 자란다. 얻을 수 있는 버섯의 최댓값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
약수n과 n의 약수로 만든 식이 주어질 때, 변수에 어떤 약수를 대입해도 식의 값이 항상 같은지 판정한다.어려움8정수론트리+2아직 제출이 없습니다2초512 MB채점 가능
스탬프3x3 두 칸 도장(같은 행이나 열)과 시트 안에 완전히 들어가야 하는 s x s 큰 도장을 함께 사용해 흰 k x k 종이에서 주어진 검은 칸 패턴을 만들 수 있는지 판정한다.어려움8수학그리디+2아직 제출이 없습니다1초128 MB채점 가능
카드빨간 카드 r장과 검은 카드 b장으로 만든 배열 중 첫 카드가 검은색이거나, 어떤 검은 연속 구간 앞의 빨간 연속 구간 길이가 그 검은 구간 길이의 k배보다 짧은 배열의 개수를 소수 p로 나눈 나머지를 구한다.어려움8동적 계획법조합론+1아직 제출이 없습니다2초512 MB채점 가능
피보나치 기계구간 증가 연산과, 각 레지스터 값을 피보나치 수의 첨자로 본 합을 구간마다 질의하는 문제를 10^9+7로 나눈 값으로 답한다.어려움8세그먼트 트리행렬+2아직 제출이 없습니다2초512 MB채점 가능
순열2n개 점 위의 부분 순열을 대합이면서 올바른 괄호열을 부호화하도록 채우는 경우의 수를 센다.어려움8조합론동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
클리커n의 모든 정수 분할 각각에 1부터 m까지의 등급을 부여하는 경우의 수를 10^9-401로 나눈 나머지를 구한다.어려움8조합론정수론+2아직 제출이 없습니다1초128 MB채점 가능
클리커의 역습연결 요소가 모두 클리크인 n개 정점의 라벨 그래프 전체에 m개의 등급을 부여하는 경우의 수를 10^9-401로 나눈 나머지를 구한다.어려움8조합론정수론+1아직 제출이 없습니다1초128 MB채점 가능
멱등 함수집합 {1..n} 위의 함수 f가 주어질 때, g는 순열이고 h는 멱등 함수이며 f = h∘g를 만족하는 순서쌍 (g, h)의 개수를 10^9+7로 나눈 나머지로 구한다.어려움8조합론수학+2아직 제출이 없습니다1초128 MB채점 가능