cho.sh

문제

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

전체 결과문제 1914개
제목난이도유형정답자시간 제한메모리 제한채점
이진 트리와 수열주기적인 잎 문자열이 붙은 완전 이진 트리에서 어떤 노드의 문자열이 K번 이상 나타나는 최소 깊이를 찾습니다.어려움8문자열 매칭해시맵+2아직 제출이 없습니다3초256 MB채점 가능
도로 색칠리컬 u에서 수도로 가는 경로의 모든 도로를 색 c로 칠합니다. 이후 정확히 m개의 도로가 칠해진 색 개수를 각 질의마다 출력합니다.어려움8트리세그먼트 트리+2아직 제출이 없습니다4초1024 MB채점 가능
배열 공부1과 -1로 이루어진 배열에서 q개의 구간 질의마다 그 안에 합이 0인 가장 긴 부분 배열의 길이를 구해 모두 더해 출력한다.어려움8누적 합분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
Two Trees루트가 있는 순서 트리에서 거리가 k 이내인 정점만 남긴 k-부분트리가 서로 다른 두 루트에서 같아지는 최대 k를 구한다.어려움8트리DFS+2아직 제출이 없습니다4초512 MB지문만 제공
Lucid Strings길이 n인 문자열 S와 정수 k가 주어질 때, 길이가 k로 나누어지고 k개의 같은 길이 블록이 서로 다른 S의 부분 문자열 개수를 센다.어려움8문자열해시맵+2아직 제출이 없습니다0.5초512 MB지문만 제공
소포서로 다른 정수 n개와 목표치 w가 주어질 때 이 중 네 개의 합이 정확히 w가 되는 부분집합을 판단합니다.어려움8투 포인터해시맵+1아직 제출이 없습니다1초512 MB채점 가능
서픽스 프리상태 최대 2000개의 DFA와 최종 상태 f개가 주어질 때 어떤 수락 문자열이 다른 수락 문자열의 진접미사인지 판별하여 1 또는 0을 출력합니다.어려움8문자열 매칭그래프+2아직 제출이 없습니다2초512 MB채점 가능
동형 역전숫자 문자열을 여러 개의 연속한 조각으로 나눌 때, 조각들의 나열이 앞뒤로 같은 최대 조각 수를 구한다.어려움8그리디문자열 매칭+2아직 제출이 없습니다1초512 MB채점 가능
Numbers10^18 이하의 n이 주어질 때 a + b = n을 만족하는 순서 있는 팰린드롬 쌍 (a, b)의 개수를 구한다.어려움8수학완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
수열 생성기길이가 같은 H/T 패턴 여러 개가 주어질 때, 그중 하나가 처음 연속으로 나올 때까지 던진 동전 횟수의 기대값을 구합니다.어려움8문자열 매칭해시맵+2아직 제출이 없습니다2초512 MB채점 가능
Hipótese Policial각 정점에 문자가 있는 트리에서 경로 위에 패턴 P가 몇 번 나타나는지 세는 질의와 정점 문자 변경 갱신을 처리한다.어려움8트리문자열 매칭+2아직 제출이 없습니다2초512 MB지문만 제공
칸음식이 회복되는 격자를 K년 동안 이동하며 먹을 때 얻는 음식 총합의 최댓값을 찾습니다. 음식이 최댓값으로 돌아오기 전에는 단골 지역을 다시 방문할 수 없습니다.어려움8동적 계획법해시맵+2아직 제출이 없습니다2초64 MB채점 가능
분수 챌린지숫자 문자열로 주어진 여러 분수를 곱한 뒤, 기약분수 형태로 값을 출력합니다.어려움8문자열해시맵+2아직 제출이 없습니다0.5초512 MB채점 가능
접두사 접미사 검색N개 단어와 Q개의 접두사·접미사 쌍이 주어집니다. 각 쌍마다 접두사와 접미사를 모두 만족하는 단어 개수를 출력합니다. 입력 문자열 길이는 250만을 넘지 않습니다.어려움8문자열 매칭트라이+2아직 제출이 없습니다3초512 MB채점 가능
f(k, n)p 곱하기 p 표 T가 모든 오프셋에서 피보나치 기반 함수 f(x+i, y+j)와 일치하는 순서쌍 (x, y)의 개수를 센다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB지문만 제공
천칭기존 추 집합과 목표량들이 주어질 때, 각 목표량을 추들의 부호 있는 부분집합 합으로 나타낼 수 있게 하는 가장 가벼운 추가 추를 구하거나, 0 또는 -1을 출력한다.어려움8수학해시맵+2아직 제출이 없습니다2초512 MB채점 가능
모자이크 맨션n개의 행과 m개의 열로 이루어진 모자이크가 주어질 때, 남긴 행들에서 각 색의 타일 수가 모두 같아지도록 행을 제거하고, 남길 수 있는 행의 최대 개수를 구한다.어려움8동적 계획법해시맵+2아직 제출이 없습니다12초512 MB채점 가능
Mirror, Mirror...서로 다른 정수 좌표 점 N개가 주어질 때, 어떤 직선에 대해 대칭인 부분집합 가운데 크기가 가장 큰 것을 찾는다.어려움8기하해시맵+2아직 제출이 없습니다2초512 MB지문만 제공
Twin Trees Bros.3차원 정수 격자 위에 그려진 두 트리가 주어질 때, 평행이동, 양의 균일 확대, 회전을 조합한 변환이 한 트리의 점들을 다른 트리의 점들로 옮기면서 간선 관계까지 보존하는 전단사 대응의 수를 구한다.어려움8기하트리+2아직 제출이 없습니다3초512 MB지문만 제공
Lampice색이 칠해진 트리에서 양쪽 끝에서 읽었을 때 색 배열이 같은 가장 긴 경로의 길이를 구한다.어려움8트리문자열 매칭+2아직 제출이 없습니다5초512 MB지문만 제공
Farmer John이 3SUM을 푼다각 질의마다 부분 배열 A[a..b]에서 값의 합이 0이 되는 서로 다른 세 인덱스 조합의 개수를 센다.어려움8동적 계획법누적 합+2아직 제출이 없습니다2초512 MB채점 가능
Cosmic Crossroads미지의 회전으로 연결된 두 대척 단위벡터 집합이 주어질 때, 회전축과 각도, 그리고 대응 순열을 복원한다.어려움8기하해시맵+1아직 제출이 없습니다4초512 MB지문만 제공
Kecleon문자열 끝에 문자가 추가되고, 길이 k인 모든 부분 문자열 가운데 길이 k인 접두사와 같은 것의 개수를 온라인으로 답한다.어려움8문자열문자열 매칭+2아직 제출이 없습니다4초512 MB지문만 제공
Scrambled Digits축에 나란한 선분들이 확대·축소·회전된 숫자 1부터 5의 모양을 이루고 있을 때, 각 숫자가 몇 번 그려졌는지 센다.어려움8구현기하+2아직 제출이 없습니다2초512 MB지문만 제공
Space Gophers거대한 정육면체 안의 터널(완전한 직선) 목록과 여러 질의가 주어질 때, 두 빈 칸이 남은 빈 공간에서 연결되어 있는지 판정한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다20초512 MB지문만 제공
A Math Problem주어진 두 수열 (a, b)로 만든 n 곱하기 m LCM 행렬과 같은 행렬을 만드는 양의 정수 수열 쌍 (c, d)의 개수를 1e9+7로 나눈 나머지로 구한다.어려움8수학정수론+2아직 제출이 없습니다1초512 MB지문만 제공
Evil Subsequence배열 a의 부분수열 중 배열 b와 매칭되는 것의 개수를 구한다.어려움8동적 계획법조합론+1아직 제출이 없습니다3초512 MB지문만 제공
Classic Quotation각 질의 (L, R)에서 가능한 모든 접두사와 접미사 분할에 대해 T가 나타나는 횟수를 세고, 기댓값에 L과 (n-R+1)을 곱해 출력한다.어려움8문자열 매칭누적 합+1아직 제출이 없습니다1초512 MB지문만 제공
Homework각 학생의 기온 배열은 바로 앞 학생의 배열에서 한 위치만 바꾼 것이며, m개의 배열을 사전순으로 정렬하고 같으면 번호가 작은 학생을 앞에 둔다.어려움8문자열 매칭정렬+2아직 제출이 없습니다20초512 MB지문만 제공
Invisible배열의 한 원소를 갱신하는 연산과 구간에서 홀수 번 등장하는 값을 찾는 질의를 처리한다. 그러한 값이 없으면 -1을 출력한다.어려움8세그먼트 트리비트 연산+2아직 제출이 없습니다12초512 MB지문만 제공
공과 구멍정수 집합 n개가 주어질 때, S_i의 공을 S_j의 반정수 위치 구멍으로 밀어 넣었을 때 홀수 개의 구멍이 채워지는 쌍 (i<j)의 개수를 센다.어려움8조합론비트 연산+2아직 제출이 없습니다0.5초512 MB채점 가능
GCD크기가 1e5 이하인 배열과 지울 수 있는 개수 k가 주어질 때, 최대 k개를 지워 남은 원소들의 최대공약수를 최대로 만드는 값을 구한다.어려움8정수론수학+2아직 제출이 없습니다4초512 MB지문만 제공
Random Numbers무작위로 생성된 큰 수 a_i와, 알려지지 않은 m과 k로 (a_i + k) mod m을 취한 뒤 섞은 b_i가 주어질 때, 가능한 (m, k)를 하나 찾는다.어려움8정수론수학+2아직 제출이 없습니다5초512 MB지문만 제공
Cyclic Shifts문자열의 모든 접두사마다 사전순으로 가장 작은 순환 이동의 시작 위치를 구한 뒤, 그 위치들을 하나의 다항식 해시 값으로 합쳐 출력한다.어려움8문자열문자열 매칭+2아직 제출이 없습니다2초512 MB지문만 제공
La Vie En Rose문자열 s와 p가 주어질 때, p에서 서로 겹치지 않는 인접 문자 쌍들을 교환해 만들 수 있는 패턴이 s의 어느 위치에 나타나는지 표시한다.어려움8문자열 매칭동적 계획법+2아직 제출이 없습니다2.5초64 MB지문만 제공
Vier무작위 순열 pi가 주어질 때, a+b ≡ c+d (mod n)이고 pi_a+pi_b ≡ pi_c+pi_d (mod n)을 만족하는 자명하지 않은 네 수 a,b,c,d를 찾거나 존재하지 않음을 보고한다.어려움8해시맵수학+2아직 제출이 없습니다2초256 MB지문만 제공
삼각형서로 다른 점 2000개 이하가 주어질 때, 세 점으로 만든 직각삼각형 중 넓이가 [A, B]에 들어가는 것의 개수를 센다.어려움8기하해시맵+2아직 제출이 없습니다10초256 MB채점 가능
문자열 찾기바늘 문자열 N의 서로 다른 순열 가운데 건초더미 문자열 H의 연속 부분 문자열로 나타나는 것의 개수를 센다.어려움8슬라이딩 윈도우문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
제트 열차친구 관계와 열차 노선이 계속 추가되는 상황에서, 각 질의마다 v의 친구 중 v와 같은 연결 성분에 속한 도시의 수를 구한다.어려움8유니온 파인드그래프+2아직 제출이 없습니다2초512 MB채점 가능
Weight Overflow최대 25개의 추를 두 접시에 나누어 담아 두 합이 m에 대해 합동이 되게 하되, 추를 최소 하나 사용해야 한다.어려움8수학조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Морской бой한 칸짜리 배들로 이루어진 두 함대가 각자 정해진 주기마다 같은 변위만큼 이동할 때, 두 함대의 배가 처음 같은 칸에 오는 단계를 구하고 없으면 -1을 출력한다.어려움8정수론수학+2아직 제출이 없습니다2초512 MB지문만 제공
모래시계 2일반 위치에 있는 N개의 점이 주어질 때, 한 점만 공유하고 겹치지 않는 두 삼각형으로 이루어진 모래시계의 개수를 센다.어려움8기하조합론+2아직 제출이 없습니다1.5초1024 MB지문만 제공
BOJ 대회 스코어보드대회 규칙과 문제, 참가자, 제출 기록이 주어질 때 각 참가자의 문제별 결과와 점수, 페널티, 최종 순위를 계산해 스코어보드를 출력한다.어려움8구현정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Graph Cards각 카드에는 간선 수와 정점 수가 같은 연결 그래프가 그려져 있다. 카드 전체의 총 크기가 10^6 이하일 때 서로 동형이 아닌 그래프의 개수를 센다.어려움8그래프해시맵+2아직 제출이 없습니다30초1024 MB지문만 제공
Concatenando TimesA 대학 이름 뒤에 B 대학 이름을 붙여 만든 연결 문자열 중, 해당 팀을 제거하면 다른 어떤 조합으로도 만들 수 없는 문자열이 생기는 팀의 수를 각 대학별로 센다.어려움8문자열트라이+2아직 제출이 없습니다2초512 MB지문만 제공
Добыча радия모든 값이 서로 다른 n×m 격자에서 한 칸의 값을 더 큰 값으로 바꾸는 갱신이 q번 주어질 때, 각 갱신 직후 자신의 행과 열에서 모두 최댓값인 칸의 수를 구한다.어려움8배열해시맵+2아직 제출이 없습니다1초512 MB지문만 제공
구간 합 구하기 K크기 N^K인 K차원 격자에 값이 주어지고, 한 점을 갱신하는 쿼리와 각 차원의 구간을 모두 만족하는 상자 안의 합을 구하는 쿼리를 처리한다. K는 입력에 직접 주어지지 않는다.어려움8세그먼트 트리구현+2아직 제출이 없습니다6초512 MB지문만 제공
It's All Squares각 질의는 단순 다각형을 이루는 격자 경로를 주며, 그 내부에 들어 있는 서로 다른 칸 값의 개수를 구한다.어려움8기하구현+2아직 제출이 없습니다4초512 MB지문만 제공
Three Machines1 이상 m 이하의 시작 쌍 (a,b) 중에서 +1, 짝수일 때 2로 나누기, 이행 규칙을 써서 모든 (1,a_i)를 만들 수 있는 쌍의 수를 센다.어려움8정수론수학+1아직 제출이 없습니다2초512 MB지문만 제공
Rikka with New Year's Party문자열 s의 모든 비어 있지 않은 부분 문자열이 만들어 내는 최초 등장 순서 수열의 서로 다른 가짓수를 센다.어려움8문자열슬라이딩 윈도우+2아직 제출이 없습니다5초512 MB지문만 제공
카카오톡ax+by+c=0 꼴로 주어진 서로 다른 직선 N개 중에서 만나는 쌍의 개수를 센다. 평행한 직선은 만나지 않는다. N은 최대 500,000이다.어려움8수학해시맵+2아직 제출이 없습니다2초1024 MB지문만 제공
Endgame보드 크기 n, 두 말의 위치, n개의 유효 이동 벡터가 주어질 때, 앨리스가 즉시 밥을 잡을 수 있는지 판정하고, 아니면 밥이 잡을 수 없는 순간이동 칸을 찾고, 그것도 아니면 밥이 이긴다고 출력한다.어려움8구현기하+2아직 제출이 없습니다1초1024 MB지문만 제공
Головоломка각 행을 독립적으로 회전시킬 수 있는 n×n 비트 격자가 주어질 때, 모든 열이 서로 다르도록 행들을 순환 이동시킬 수 있는지 판정하고 가능하면 그런 격자를 출력한다. 각 행의 회전 주기는 n 이하이며, 더 작은 주기를 갖는 행은 허용되지 않는다.어려움8문자열 매칭해시맵+2아직 제출이 없습니다2초1024 MB지문만 제공
Чемпионат по поиску в сети Меганет점으로 구분된 서버 이름과 슬래시 경로에 대한 최대 50000개의 와일드카드 필터가 주어질 때, 50000개 주소 각각에 몇 개의 필터가 맞는지 센다.어려움8문자열트라이+2아직 제출이 없습니다1초1024 MB지문만 제공
암호 찾기두 숫자 문자열 A와 B 모두에서 길이 K의 연속 부분문자열로 나타나는 서로 다른 문자열의 개수를 센다.어려움8문자열문자열 매칭+2아직 제출이 없습니다1초256 MB지문만 제공
«Abracadabra»짧은 단어들로 이루어진 사전과 여러 질의 문자열이 주어질 때, 각 질의를 접두사이자 접미사로 가지는 사전 단어의 수를 센다.어려움8트라이문자열 매칭+2아직 제출이 없습니다8초1024 MB지문만 제공
Secret숨겨진 결합 연산과 배열이 주어질 때, 두 원소의 값을 묻는 질의 횟수를 최소로 하면서 구간 결합 값을 답한다.어려움8구현수학+1아직 제출이 없습니다1초512 MB지문만 제공
Peterson Polyglot언어를 나타내는 트라이가 주어질 때, 위치 p를 골라 길이가 p 이상인 모든 단어의 p번째 글자를 지워 트라이 크기를 최소로 만드는 p를 찾는다.어려움8트리문자열+2아직 제출이 없습니다2초512 MB지문만 제공
고장난 시계각 시계의 현재 시각과 초당 진행량이 주어질 때, 앞으로 86400초 동안 n개의 시계가 모두 같은 시각을 가리키는 횟수를 센다.어려움8정수론수학+2아직 제출이 없습니다3초512 MB지문만 제공
デジタルアート (Digital Art)1부터 256까지 번호가 붙은 색으로 채워진 H×W 격자에서 넓이가 S 이하인 직사각형을 가려 보이는 색의 종류 수를 최소로 만드는 값을 구한다.어려움8슬라이딩 윈도우해시맵+2아직 제출이 없습니다1초1024 MB지문만 제공
Apples각 사람이 일정한 속도로 움직일 때, 시각 t >= 0에 직선 궤도로 한 발을 쏴서 맞출 수 있는 사과의 최대 개수를 구한다.어려움8기하해시맵+1아직 제출이 없습니다5초512 MB지문만 제공
Substring문자열 s 위의 구간 [l, r]이 네 가지 포인터 연산으로 m번 움직일 때, 각 쿼리 상태의 부분문자열 중 서로 다른 것이 몇 종류인지 센다.어려움8문자열정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Common PalindromesS와 T에서 각각 고른 같은 문자열이면서 회문인 부분 문자열 쌍의 개수를 센다.어려움8문자열문자열 매칭+2아직 제출이 없습니다2초512 MB지문만 제공
Nezumi's Treasure겹치지 않는 직사각형 장애물들이 주어질 때, 곧게 달리다 막히면 왼쪽으로 도는 쥐의 이동을 시뮬레이션하고, 쥐가 처음으로 말린 생선을 숨길 수 있는 점의 개수를 센다.어려움8시뮬레이션기하+2아직 제출이 없습니다2초512 MB지문만 제공
오렌지 리프의 특별 훈련각 질의 구간 [l,r]에 대해 모든 구간 [i,j]와 [l,r]의 최장 공통 접두사 길이의 합을 10^9+7로 나눈 나머지를 구한다.어려움8문자열 매칭누적 합+1아직 제출이 없습니다8초1024 MB지문만 제공
ArboricultureN개의 목표 루트 트리와 M개의 보유 트리가 주어질 때, M개 중 N개를 골라 가지를 잘라 목표 형태로 바꾸는 최소 절단 횟수를 구한다. 가지 순서는 상관없다.어려움8트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Space Walls축에 정렬된 단위 정육면체로 이루어진 우주 정거장 표면을 기어 다니는 로봇들의 위치를 추적해, 두 로봇이 같은 면에 있거나 자리를 맞바꾸는 최초 시각을 구한다.어려움8시뮬레이션기하+1아직 제출이 없습니다15초2048 MB지문만 제공
Best Student학생 번호 배열에서 각 구간 질의마다 그 구간에 가장 많이 등장하는 번호를 찾고, 동률이면 가장 큰 번호를 출력한다.어려움8분할 정복세그먼트 트리+1아직 제출이 없습니다1.2초1024 MB지문만 제공
Intact Intervals원형 배열을 두 개 이상의 연속 구간으로 자를 때, 각 구간의 원소를 재배열해 목표 배열의 해당 구간과 일치시킬 수 있는 자르기 방법의 수를 센다.어려움8배열누적 합+2아직 제출이 없습니다6초1024 MB지문만 제공
String Theory어떤 비어 있지 않은 문자열을 k번 이어 붙여 얻어지는 부분 문자열의 개수를 위치마다 따로 세어 구합니다.어려움8문자열해시맵+1아직 제출이 없습니다4초512 MB지문만 제공
알프스의 힘서로 다른 정수 수열에서 A_i^2 + A_i*A_j + A_j^2을 P로 나눈 나머지가 K인 쌍 (i, j)의 개수를 구한다.어려움8수학정수론+2아직 제출이 없습니다1초512 MB지문만 제공
King's Circle세 점이 모두 어떤 축에 평행한 정사각형의 둘레 위에 놓이는 좌표 삼중항의 개수를 센다.어려움8기하해시맵+1아직 제출이 없습니다100초1024 MB지문만 제공
Double Crypt 1평문과 이중 AES 암호문, 그리고 s가 주어질 때, 앞쪽 4s비트만 유효하고 나머지 비트는 0인 두 키 k1과 k2를 복구한다.어려움8완전 탐색해시맵+2아직 제출이 없습니다1초1024 MB지문만 제공
1차원 체스N개의 수열이 주어질 때, 각 질의 값에 대해 두 수열이 그 값을 마지막으로 하는 공통 접두사를 가지고 바로 다음 위치에서 처음 달라지는 쌍의 개수를 센다.어려움8트라이정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Izbori어떤 값이 부분 배열 길이의 절반을 초과해 등장하는 (l, r) 쌍의 개수를 구한다. n은 200000까지이며, 과반 원소의 등장 횟수가 나머지 전부의 합보다 크다는 조건을 이용해 센다.어려움8분할 정복해시맵+2아직 제출이 없습니다3초512 MB지문만 제공
Индекс примечательности각 부분 문자열 질의마다 P로 나누어지는 부분 문자열 구간 (i,j)의 개수를 구한다.어려움8정수론해시맵+2아직 제출이 없습니다2초512 MB지문만 제공
하이퍼하게 누울 하이퍼 자리를 찾아라11차원 격자에 놓인 최대 111,111개의 장애물 좌표가 주어질 때, 11개 축 각각에서 만들어지는 막힌 구간의 수를 구한다.어려움8구현해시맵+2아직 제출이 없습니다4초1024 MB지문만 제공
Split the SSHS트리의 각 간선에 M가지 색 중 하나가 칠해져 있을 때, Q번의 색 변경 명령마다 같은 색으로 이어진 간선 조각의 개수를 구한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다1초512 MB지문만 제공
Generator TreeN개의 트리가 주어질 때, 각 트리에 대해 다른 트리의 복사본들을 이어 붙여 그 트리를 만들 수 있는 다른 트리의 개수를 센다.어려움8트리정렬+2아직 제출이 없습니다5초1024 MB지문만 제공
문자열 찾기패턴 P와 사실상 같은, 즉 같은 위치는 같고 다른 위치는 다른 문자 대응이 존재하는 T의 연속 부분문자열 개수를 센다.어려움8문자열 매칭해시맵+1아직 제출이 없습니다3초1024 MB지문만 제공
Repetitions각 질의 부분 문자열에서 연속으로 두 번 나타나는 가장 긴 블록을 찾아 길이와 가장 왼쪽 시작 위치를 출력한다.어려움8문자열 매칭이분 탐색+1아직 제출이 없습니다10초512 MB지문만 제공
주사위여러 정육면체 전개도가 그려진 큰 격자를 읽어 각 전개도를 주사위로 접고, 회전으로 같아지는 주사위 형태별 개수를 세어 내림차순으로 출력한다.어려움8구현시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
노엣지 피자원형 피자에서 토핑을 추가하거나 제거할 때마다 연속한 l조각의 합을 모두 같게 만들 수 있는지 판정하고, 가능하면 그 합의 최솟값을 구한다.어려움8그리디구현+2아직 제출이 없습니다1초512 MB지문만 제공
최적 경로와 쿼리M개의 양방향 셔틀버스 간선과 Q개의 질의가 주어질 때, s에서 e로 버스를 최대 3번 이용해 이동하는 최소 시간을 구하고 불가능하면 -1을 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다3초1024 MB지문만 제공
배수로두 도시를 잇는 공사는 두 도시를 하나의 연결 요소로 합치고, 한 연결 요소의 강수량 합이 배수로 용량 합보다 크면 그 안의 모든 도시가 홍수를 입는다. 공사 쿼리와 홍수 도시 수 질의를 처리한다.어려움8유니온 파인드누적 합+2아직 제출이 없습니다1초1024 MB지문만 제공
Equivalence in Connectivity이전 그래프에서 간선을 넣거나 빼서 만든 k개의 그래프를, 연결성이 같은 것끼리 묶어라.어려움8유니온 파인드그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
Symmetry: Convex볼록 다각형의 각 접두 다각형마다 대칭축의 개수와 방정식을 구해 출력한다.어려움8기하해시맵+1아직 제출이 없습니다2초1024 MB지문만 제공
Magic Potion두 문자열 X, Y가 주어질 때, 길이 k인 부분수열의 집합이 양쪽에서 같은 최대 k를 구한다.어려움8문자열조합론+1아직 제출이 없습니다3초1024 MB지문만 제공
Hardcore Hangman알파벳 집합을 추측하면 그중 하나가 등장하는 모든 위치를 알려줄 때, 7번 이내의 추측으로 숨은 소문자 단어를 찾는다.어려움8문자열해시맵+2아직 제출이 없습니다2초1024 MB지문만 제공
Test generation숫자 문자열과 소수 P, T개의 나머지가 주어질 때, 각 나머지에 대해 그 값이 되는 부분 문자열의 개수와 한 예를 구한다.어려움8누적 합수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Carcassonnen x n 격자에서 이미 놓인 타일과 변을 맞대야 한다는 규칙으로 k개의 타일을 새로 놓을 때 도달할 수 있는 서로 다른 최종 배치의 수를 1e9+7로 나눈 나머지를 구한다.어려움8구현완전 탐색+2아직 제출이 없습니다5초1024 MB지문만 제공
Robocik로봇이 전진과 우회전 명령 주기를 반복할 때 t초 이내에 주어진 점을 몇 번 지나는지 센다.어려움8시뮬레이션수학+2아직 제출이 없습니다6초1024 MB지문만 제공
Sum Zero각 질의 구간에서 원소 합이 0인 서로 겹치지 않는 연속 부분 배열을 최대 몇 개 고를 수 있는지 구한다.어려움8해시맵그리디+2아직 제출이 없습니다0.6초1024 MB지문만 제공
Graph Traveler각 정점의 값을 현재 값에 더한 뒤 그 값을 정점 번호로 나눈 나머지에 해당하는 간선을 따라 이동하는 그래프에서, 무한히 반복 방문하는 정점 수를 묻는 쿼리에 답한다.어려움8그래프정수론+2아직 제출이 없습니다2초512 MB지문만 제공
Beating the game (Easy)1차원 스트립 2048에서 한 번의 이동마다 병합 규칙을 지켜 시드가 주어진 난수 생성기로 새 타일을 놓으며 주어진 이동을 모두 수행한다.어려움8시뮬레이션구현+2아직 제출이 없습니다5초1024 MB지문만 제공
현대모비스 특별상의 주인공은?격자에서 넓이가 1보다 큰 어떤 직사각형 안에서 ceil((a*b+1)/2)번 이상 등장할 수 있는 이름을 모두 찾아 사전순으로 출력합니다.어려움8완전 탐색구현+2아직 제출이 없습니다2초1024 MB지문만 제공
Egor Has a Problem최대 500,000개의 큰 수가 오름차순으로 주어질 때, 값의 교차 곱이 같은 네 인덱스를 찾는다.어려움8수학해시맵+1아직 제출이 없습니다1초1024 MB지문만 제공
Портальная пушка문자열에서 한 문자를 바꾸거나 한 글자를 다른 글자로 전부 바꾸는 연산이 주어질 때, 두 부분 문자열이 완전히 같은지 판별합니다.어려움8문자열 매칭해시맵+1아직 제출이 없습니다4초1024 MB지문만 제공
Школьные переписки메시지가 교사진이나 교장에게 특별한 규칙으로 전달되는 메신저를 시뮬레이션하며, 최대 2e5개 이벤트에서 사용자별 안 읽은 메시지 수를 답한다.어려움8시뮬레이션구현+2아직 제출이 없습니다2초1024 MB지문만 제공
Волшебные тройкиa<b<c<=n이고 세 쌍의 곱 ab, ac, bc가 모두 제곱수인 세 수의 개수를 센다.어려움8정수론수학+2아직 제출이 없습니다2초1024 MB지문만 제공