cho.sh

문제

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

전체 결과문제 1914개
제목난이도유형정답자시간 제한메모리 제한채점
Cards Flipping카드마다 위아래 두 색 중 하나를 골라 위로 보이게 할 때, 위쪽에 나타나는 서로 다른 색의 최대 개수를 구한다.보통7그리디그래프+1아직 제출이 없습니다1초2048 MB지문만 제공
L'ellipse avec le plus grand nombre de points dessusN개의 점이 주어질 때, (x/a)^2 + (y/b)^2 = c^2 형태의 원점 중심 타원 하나 위에 놓인 점의 최대 개수를 구한다.보통7기하해시맵+2아직 제출이 없습니다6초1024 MB지문만 제공
It's Mooin' Time길이 3인 moo 패턴 c_i c_j c_j가 최소 F번 나타나는 경우를 모두 찾되, 문자열에서 최대 한 글자까지 바꿀 수 있다.보통7문자열해시맵+2아직 제출이 없습니다2초2048 MB지문만 제공
Reverse Severer문자열 S가 주어질 때, S를 여러 조각으로 나눈 뒤 조각의 순서를 뒤집어 이어 붙여 각 질의 문자열 T를 만들 수 있는지 판정한다.보통7문자열동적 계획법+2아직 제출이 없습니다1초2048 MB지문만 제공
또또 수열 문제야모든 N^2개 쌍의 곱을 담은 중복 집합이 주어질 때 원래 길이 N의 양의 정수 수열을 복원하고, 불가능하면 NO를 출력한다.보통7수학정렬+2아직 제출이 없습니다3초1024 MB지문만 제공
구간이 이븐하지 않아요.구간을 중간에서 나눈 두 절반이 같은 값의 중복집합을 이룰 때, 그런 구간 중 가장 긴 것의 길이를 구한다.보통7해시맵누적 합+2아직 제출이 없습니다1초1024 MB지문만 제공
Krasan Kod26개 알파벳 각각에 단어를 대응시키는 코드가 주어질 때, 서로 다른 원래 단어가 같은 번역 결과를 낼 수 있는지 판별한다.보통7문자열트라이+2아직 제출이 없습니다2초2048 MB지문만 제공
Game일관된 정답 문자열이 없는 n개의 질의와 고정 응답이 주어질 때, i번째 턴 직후 처음으로 모순을 알아차리는 순열의 수를 각 i마다 구한다.보통7조합론해시맵+2아직 제출이 없습니다25초2048 MB지문만 제공
스테가노그래피무한 격자 위의 점들이 갱신되며, 각 질의마다 두 직사각형 영역의 색칠 패턴이 같은지 판정한다.보통7해시맵누적 합+2아직 제출이 없습니다4초1024 MB지문만 제공
신촌 길찾기 서비스N개 정류장에 5개 대학이 각각 X개 노선을 지정할 때, 정류장 U에서 V로 가는 데 필요한 최소 버스 노선 수를 각 질문마다 구하거나 불가능하면 -1을 출력한다.보통7그래프BFS+1아직 제출이 없습니다3초1024 MB지문만 제공
Dating각 사용자가 좋아하는 활동 집합이 주어질 때, 공통 활동이 있으면서 서로가 상대만 좋아하는 활동을 하나씩 가진 두 사용자를 찾아 출력한다.보통7해시맵정렬+2아직 제출이 없습니다3초2048 MB지문만 제공
Akwariuma^2+b^2+h^2이 n 이하의 완전제곱수가 되는 양의 정수 순서쌍 (a,b,h)의 개수를 중복 없이 센다.보통7수학정수론+2아직 제출이 없습니다10초2048 MB지문만 제공
읽음각 메시지의 보낸 사람과 읽지 않은 사람 수가 주어졌을 때, 이를 만족하는 읽음 기록이 존재하는지, 존재한다면 유일한지 판정합니다.보통7구현시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
Gift Boxes팀 번호 수열에서 하나의 연속 구간을 지워 남은 수열에 같은 팀이 두 번 나오지 않도록 할 때, 지우는 구간의 길이를 최소로 하는 구간을 찾는다.보통7투 포인터슬라이딩 윈도우+2아직 제출이 없습니다2초2048 MB지문만 제공
수열과 쿼리 2025배열에서 값 x를 모두 y로 바꾸는 갱신과 특정 위치의 값을 묻는 질의를 처리한다.보통7유니온 파인드해시맵+1아직 제출이 없습니다1초1024 MB지문만 제공
Friendships아이들이 친구가 되고 장난감을 받는 q개의 질의가 주어지며, Q 질의마다 친구가 아닌 아이가 가진 장난감 수의 최댓값을 출력한다.보통7유니온 파인드해시맵+2아직 제출이 없습니다3초2048 MB지문만 제공
코드 복원하기길이 L인 모든 연속 부분 문자열의 해시가 주어질 때 길이 N인 숫자 비밀번호를 복원하고, 가능한 답 중 사전순으로 가장 앞선 것을 출력한다.보통7수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
귀농N x N 격자에서 정확히 한 꼭짓점에서만 맞닿고 합이 서로 같은 두 직사각형을 고르는 방법의 수를 구하는 문제입니다.어려움8누적 합해시맵+2아직 제출이 없습니다1초256 MB채점 가능
가까운 점최대 15만 개의 3차원 점이 주어질 때 서로 다른 점 사이의 최소 거리의 제곱을 구하고 그 거리를 이루는 쌍의 개수를 세는 문제입니다.어려움8분할 정복기하+2아직 제출이 없습니다1초128 MB채점 가능
세상에서 제일 착한 다솜격자 위의 발자국 좌표들이 주어질 때, 한 직선 위에서 간격이 일정한 발자국들의 최대 개수를 구하는 문제입니다.어려움8기하수학+2아직 제출이 없습니다2초64 MB채점 가능
셋이 놀기N개의 점과 고정된 직각삼각형 변의 길이 A, B, C가 주어졌을 때 정확히 그 모양의 직각삼각형을 이루는 점 세 개의 조합 수를 구합니다.어려움8해시맵기하+1아직 제출이 없습니다2초128 MB채점 가능
지름길격자 위의 자기교차 없는 경로에서 이미 지나온 두 지점을 잇는 가장 짧은 수평/수직 지름길을 찾고, 동일한 경우 특정 규칙으로 우선순위를 정하는 문제입니다.어려움8기하해시맵+2아직 제출이 없습니다1초128 MB채점 가능
쿠나이거대한 격자 위의 닌자들이 네 방향으로 쿠나이를 던지고, 같은 시각 같은 지점에 도착한 쿠나이는 충돌해 사라질 때 살아남은 쿠나이가 지나간 칸 수를 센다.어려움8기하해시맵+2아직 제출이 없습니다3초256 MB채점 가능
등비수열의 공비 복원순서가 섞이고 일부가 삭제된 정수 등비수열이 주어질 때, 절댓값이 가장 큰 공비를 양수 우선으로 찾고 존재하지 않으면 0을 출력한다.어려움8수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
트리 동등성두 트리를 나타내는 텍스트 표기가 같은 비루트 평면 그림을 표현하는지, 뿌리와 각 정점 주변의 순환 순서를 자유롭게 두고 판정한다.어려움8트리해시맵+2아직 제출이 없습니다1초128 MB채점 가능
이산 로그소수 P, 밑 B, 목표 N이 주어질 때 B^L ≡ N (mod P)를 만족하는 가장 작은 L을 구하고, 해가 없으면 no solution을 출력한다.어려움8수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
언어의 크기주어진 시작 문자열과 치환 규칙으로 만들어지는 서로 다른 문자열의 개수를 세고, 1000개를 넘으면 Too many.를 출력한다.어려움8문자열BFS+2아직 제출이 없습니다1초128 MB채점 가능
벌집, 벌집, 벌집을 다오!남아 있는 단위 길이 육각형 벽 선분들을 보고 여섯 개의 벽을 모두 가진 육각형이 몇 개인지 센다.어려움8기하해시맵+2아직 제출이 없습니다1초128 MB채점 가능
Core Wars지시어 8000개 메모리에서 적대적 레드코드 두 개를 주소 지정 방식 3종과 함께 시뮬레이션해 승자나 무승부를 출력합니다.어려움8시뮬레이션구현+1아직 제출이 없습니다1초128 MB채점 가능
스도미노쿠빈 칸 36개를 서로 다른 두 숫자로 이루어진 도미노 36개로 덮으면서 스도쿠 규칙까지 만족하는 9x9 격자의 유일한 해를 구한다.어려움8백트래킹DFS+2아직 제출이 없습니다2초128 MB채점 가능
단어 사다리주어진 단어 목록에서 한 글자를 바꾸거나 더하거나 지우는 이동만 허용할 때, 두 단어 사이 최단 사다리 길이의 최댓값을 구한다.어려움8그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
계획보다 약한 암호후보 단어 목록과 암호문 메시지가 주어질 때, 알 수 없는 문자쌍 치환 규칙 하나로 평문을 복원하고 유일하지 않으면 그 사실을 출력한다.어려움8백트래킹문자열+2아직 제출이 없습니다1초128 MB채점 가능
잠입일대일 치환 암호로 암호화된 한 줄이 주어질 때, 모든 서로 다른 암호 문자를 포함하는 열두 개의 알려진 단어 부분집합으로 유일하게 복호화되는 경우에만 평문을 출력한다.어려움8문자열해시맵+2아직 제출이 없습니다1초128 MB채점 가능
암호n x m 문자 격자에서 정확히 k번(k >= 3) 나타나는 a x b 부분배열을 찾아 모든 좌상단 위치를 행 우선 순서로 출력한다.어려움8해시맵문자열+2아직 제출이 없습니다1초128 MB채점 가능
허술한 암호화주어진 16진수 비트열과 사용자 이름 및 비밀번호 목록에서, 왼쪽 시프트와 XOR로 계속 길어지는 암호화를 적용했을 때 그 비트열이 나오는 사용자 이름과 비밀번호 조합을 찾는다.어려움8비트 연산완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
전함각 함선은 격자 위의 선분이고, 수평 또는 수직 레이저를 쏠 때마다 그 선과 닿는 함선이 모두 제거되며, 매 발사마다 제거된 함선 중 가장 무거운 무게를 출력한다.어려움8그래프시뮬레이션+2아직 제출이 없습니다6초256 MB채점 가능
철자 추천키보드 근접 치환과 전위를 포함한 가중 편집 거리를 사용해 각 질의 단어에 가장 가까운 사전 단어를 찾는다.어려움8동적 계획법문자열+2아직 제출이 없습니다12초128 MB채점 가능
균형 잡힌 소 부분집합소가 최대 20마리일 때, 두 그룹의 우유 생산량 합이 같아지도록 나눌 수 있는 부분집합의 수를 구한다.어려움8백트래킹비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
보물정점 N개와 간선 N개를 가진 연결 그래프(차수 최대 4)에서, 차수가 4가 아닌 각 정점을 뿌리로 삼았을 때 서로 동형이 아닌 경우의 수를 센다.어려움8그래프트라이+2아직 제출이 없습니다1초128 MB채점 가능
제노시맨틱스비트 스트림에서 여러 스페이서 문자로 구분된 단어를 찾고, 두 번 이상 나타나며 다른 참단어와 겹치는 참단어를 구분해 출력한다.어려움8문자열해시맵+2아직 제출이 없습니다1초128 MB채점 가능
별별 지도에서 여러 별자리 패턴이 합동 변환으로 몇 번 나타나는지 세고, 가장 밝은 발생의 총 밝기를 구한다.어려움8기하해시맵+2아직 제출이 없습니다1초128 MB채점 가능
완전 해시각 줄에 주어진 단어 13개 이하에 대해, 해시 floor(C/w) mod n이 충돌하지 않게 하는 가장 작은 양의 정수 C를 찾아 입력 줄을 그대로 출력한 뒤 C를 출력한다.어려움8해시맵수학+2아직 제출이 없습니다1초128 MB채점 가능
사악한 바스커 가문의 신대소문자를 무시한 알파벳 k개의 구성이 같은 두 부분 문자열이 없는 가장 긴 접두사의 길이를 구한다.어려움8문자열슬라이딩 윈도우+2아직 제출이 없습니다1초128 MB채점 가능
포스트 대응 문제A 쪽 연결과 B 쪽 연결이 같아지는 인덱스 열을, 길이가 m 미만인 범위에서 가장 짧고 사전순으로 가장 앞서게 찾는다.어려움8BFS문자열+2아직 제출이 없습니다1초128 MB채점 가능
자동 매매문자열과 두 위치 쌍이 주어질 때, 각 질의에서 두 위치에서 시작하는 접미사의 최장 공통 접두사 길이를 구한다.어려움8문자열문자열 매칭+2아직 제출이 없습니다5초128 MB채점 가능
전화번호 변경지역 번호와 시간 순서대로 적용되는 규칙(숫자 복제, 자리 교환, 지역 번호 변경)이 주어질 때, 한 해의 전화번호가 다른 해에 어떻게 바뀌는지 묻는 질의에 답한다.어려움8문자열시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
치환 암호표 복원사전과 암호화된 대문자 텍스트가 주어질 때, 치환 암호표를 복원하거나 해가 없음 또는 여러 해가 있음을 판정한다.어려움8백트래킹해시맵+2아직 제출이 없습니다1초128 MB채점 가능
누락된 글자공백이 사라진 손상 문자열을 주어진 어휘의 단어들로 복원하되, 점수가 가장 높은 분할을 고르고 동점이면 사전순으로 앞선 것을 고른다.어려움8동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
2D 매트릭스N개의 점을 두 개의 겹치지 않는 비어 있지 않은 집합으로 나누어 각각 중심대칭이 되게 하고, 가능한 모든 분할의 두 중심을 사전 순으로 출력한다.어려움8해시맵정렬+2아직 제출이 없습니다1초64 MB채점 가능
패턴 칠하기최대 N개의 직사각형 칠하기 연산이 세 가지 주기적 패턴 중 하나로 수행될 때 검게 칠해진 격자 칸 수를 구한다.어려움8기하누적 합+2아직 제출이 없습니다2초64 MB채점 가능
어셈블러 회로레지스터 대입으로 이루어진 직선형 프로그램이 주어질 때, 모든 초기 상태에서 각 레지스터의 최종 값을 계산하는 데 필요한 최소 게이트 수를 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
거울 함정직각 다각형이 주어질 때, 45도 레이저 광선이 거울 벽에서 반사되어 다른 꼭짓점에 도달하는 경로를 따라 꼭짓점들을 짝지어 출력한다.어려움8기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
구슬구슬 문자열을 크기 k의 블록으로 나누고 남는 부분은 버릴 때, 블록과 그 역순을 같은 것으로 볼 때 서로 다른 블록 수를 최대로 하는 k를 구한다.어려움8문자열해시맵+2아직 제출이 없습니다1초128 MB채점 가능
반대칭성이진 문자열에서 각 문자가 반대편 대응 문자와 다른, 즉 반대칭인 연속 부분 문자열의 개수를 구한다.어려움8문자열해시맵+2아직 제출이 없습니다3초512 MB채점 가능
끔찍한 시문자열과 여러 부분 문자열 질의가 주어질 때, 각 부분 문자열을 같은 조각이 여러 번 반복된 형태로 나누는 가장 짧은 주기의 길이를 구한다.어려움8문자열정수론+2아직 제출이 없습니다8초128 MB채점 가능
Prefixuffix문자열 t가 주어질 때, 길이 L인 접두사와 접미사가 서로 순환 회전 관계가 되는 최대 L(단, L ≤ n/2)을 구한다.어려움8문자열문자열 매칭+2아직 제출이 없습니다3초512 MB채점 가능
트리의 자기동형사상 개수트리의 자기동형사상 개수를 1e9+7로 나눈 나머지를 구한다.어려움8트리DFS+2아직 제출이 없습니다5초128 MB채점 가능
길들여지지 않은 나무잎에 문자열 라벨이 붙은 이진 트리에서 각 라벨마다 해당 잎들과 분기 조상들로 이루어진 압축 서브트리를 전위 순회로 출력합니다.어려움8트리정렬+2아직 제출이 없습니다1초128 MB채점 가능
바이토르 장군두 순열과 m개의 순환 이동 명령이 주어질 때, 시작 배열을 목표 배열로 바꾸는 길이 10 이하의 최단 명령 순서를 찾고, 같으면 사전순으로 가장 앞선 것을 출력한다.어려움8완전 탐색문자열+2아직 제출이 없습니다1초128 MB채점 가능
거미바깥 변에 새 꼭짓점을 붙여 만든 두 평면 삼각분할이 그래프로서 동형인지 판정한다.어려움8그래프트리+2아직 제출이 없습니다1초128 MB채점 가능
급여 정산고리 모양으로 이웃한 근로자들이 계약 급여와 실제 수령액의 차액을 가장 적은 이웃 간 송금으로 정산합니다.어려움8그리디누적 합+1아직 제출이 없습니다1초512 MB채점 가능
돌연변이두 수열의 같은 길이 구간들이 하나의 값을 모두 바꾸어 일치하는지 질의마다 판정합니다.어려움8문자열 매칭해시맵+1아직 제출이 없습니다1초128 MB채점 가능
미래의 고속도로각 차량의 진입 시각과 속도가 주어질 때 100 단위 고속도로에서 같은 시각 같은 지점에 모이는 차량 수의 최댓값을 구합니다.어려움8기하정렬+2아직 제출이 없습니다10초128 MB채점 가능
Cipher스트림 암호의 평문과 암호문이 주어질 때, 두 N비트 키를 이중 적용해 평문을 암호문으로 만드는 키 쌍을 중간 일치 탐색으로 찾는다.어려움8해시맵완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
미로 축소복도 수와 시계 방향 출구 순서로 구분할 수 없는 방을 묶어 2개 이상인 집합을 출력합니다.어려움8그래프해시맵+1아직 제출이 없습니다2초128 MB채점 가능
은기의 DNA 분자N개 DNA 문자열의 모든 순서쌍이 네 가지 양방향 부분 문자열 치환으로 서로 변환 가능한지 판정합니다.어려움8수학문자열+1아직 제출이 없습니다5초256 MB채점 가능
L∞ 점프원점에서 L∞ 거리 d인 점프를 정확히 n번 하여 (s, t)에 도달하고 각 점프마다 기준 방향에서 반시계 순서로 정한 방향 비용의 합을 최소화합니다.어려움8분할 정복기하+2아직 제출이 없습니다3초256 MB채점 가능
당신은 나의 누구인가요가족 관계도를 읽고 두 사람을 입력으로 주면 한 사람이 다른 사람에게 어떤 친척인지 영어 호칭으로 출력합니다.어려움8그래프트리+2아직 제출이 없습니다2초256 MB채점 가능
균형 잡힌 경로트리에서 두 노드 사이 경로의 괄호 문자열이 올바른 괄호 문자열이 되는 순서쌍 개수를 구합니다.어려움8분할 정복해시맵+2아직 제출이 없습니다3초256 MB채점 가능
중점세 직선 위의 점들에서 두 점의 중점과 같은 나머지 한 점으로 이루어진 삼중항 개수를 구합니다.어려움8기하수학+1아직 제출이 없습니다10초256 MB채점 가능
로그 집합 (라지)모든 부분집합 합 빈도표에서 원래 정수 다중집합을 복원하고 동점인 경우 사전 순으로 가장 앞선 것을 출력합니다.어려움8그리디정렬+1아직 제출이 없습니다5초512 MB채점 가능
대칭서로 다른 격자점 1000개 이하가 주어질 때, 어떤 점이나 직선에 대해 대칭이 되도록 추가해야 하는 점의 최소 개수를 구한다.어려움8기하해시맵+2아직 제출이 없습니다5초512 MB채점 가능
직육면체 나누기A x B x C 크기의 직육면체에서 N개의 단위 정육면체를 제거한 뒤 남은 정육면체들이 면을 공유해 이루는 연결 요소의 개수를 센다. 상자 크기는 최대 10^6이지만 N은 20000 이하다.어려움8그래프BFS+2아직 제출이 없습니다5초512 MB채점 가능
유사 팰린드롬문자열 w와 유리수 theta가 주어질 때, 각 조각이 theta-팰린드롬(uvu^R 꼴이며 경계가 충분히 긴 문자열)이 되도록 w를 최소 개수로 나누고, 불가능하면 0을 출력한다.어려움8동적 계획법문자열 매칭+1아직 제출이 없습니다2초512 MB채점 가능
록 밴드M명의 멤버가 S곡 전체에 순위를 매긴다. 어떤 곡을 연주하면 그 곡보다 선호하는 곡도 모두 연주해야 한다는 조건을 만족하는 가장 짧은 셋리스트를 찾는다.어려움8그리디정렬+2아직 제출이 없습니다4초512 MB채점 가능
닮은 트리 세기간선 양 끝 라벨의 차이를 보존하는 동형 사상이 존재하는 라벨 트리끼리 묶어 각 그룹의 크기를 출력한다.어려움8트리해시맵+2아직 제출이 없습니다2초512 MB채점 가능
좋은 부분 문자열a와 b로 이루어진 문자열에서 서로 겹치지 않는 두 위치에 나타나는 서로 다른 부분 문자열의 개수를 센다.어려움8문자열문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
수열과 쿼리 7각 쿼리 구간에서 합이 K로 나누어떨어지는 가장 긴 연속 부분 수열의 길이를 구한다.어려움8누적 합분할 정복+1아직 제출이 없습니다4초512 MB채점 가능
메모리 셀수식 트리를 만든 뒤 서로 겹치지 않는 가장 큰 동일 부분 트리 두 개를 찾아, 사전순으로 앞서는 쪽의 후위 표기를 출력한다.어려움8스택트리+2아직 제출이 없습니다1초512 MB채점 가능
수열과 쿼리 11배열과 정수 K가 주어질 때, 각 질의 [l, r] 안에서 XOR이 K인 부분 배열의 개수를 구한다.어려움8누적 합해시맵+2아직 제출이 없습니다2초512 MB채점 가능
매칭 게임서로 다른 번호가 서로 다른 문자에 대응하는 전단사 대응 조건에서, 패턴 P와 일치하는 S의 부분 문자열 개수를 센다.어려움8문자열 매칭문자열+2아직 제출이 없습니다2초512 MB채점 가능
아이가 설계하는 아이세 개의 격자 그림이 주어질 때, 처음 두 그림의 XOR이 세 번째 그림과 평행 이동으로 일치하도록 두 번째 그림의 이동을 찾는다.어려움8구현문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
Osmosmjerka글자 블록을 모든 방향으로 무한히 반복한 격자에서 시작 칸과 8방향 중 하나를 무작위로 골라 길이 K인 단어를 두 번 읽을 때, 두 단어가 같을 확률을 기약분수로 구한다.어려움8수학문자열 매칭+2아직 제출이 없습니다4초256 MB채점 가능
Poklon각 질의 구간에서 정확히 두 번 나타나는 서로 다른 값의 개수를 센다. N과 Q는 500,000까지다.어려움8누적 합해시맵+1아직 제출이 없습니다5초512 MB채점 가능
제3회 IUPC각 줄마다 A_i 곱하기 B_i의 p제곱(p는 0부터 C_i까지)을 계산했을 때 나타나는 서로 다른 값의 개수를 구한다.어려움8정수론해시맵+2아직 제출이 없습니다2초256 MB채점 가능
베라와 현대 미술N개의 물감 방울이 2의 거듭제곱 간격의 격자점을 칠할 때, Q개의 질의로 주어진 점에 칠해진 색의 합을 구한다.어려움8수학비트 연산+2아직 제출이 없습니다4초1024 MB채점 가능
전자기기각 부품이 요구하는 전력과 정확히 일치하는 전력을 공급 장치에서 골라, 모든 기기 i가 최소 Y_i개의 작동 부품을 갖도록 공급 장치를 서로 다르게 배정하고, 사전순으로 가장 작은 연결 목록을 출력한다.어려움8그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
짝수 부분 문자열최대 5개 문자가 주어진 질의마다, 그 문자들이 모두 짝수 번 나타나는 부분 문자열의 개수를 센다.어려움8비트 연산해시맵+1아직 제출이 없습니다2초512 MB채점 가능
BrincadeiraN이 최대 30인 LFSR이 생성하는 수열에서 길이가 Y 이상이고 합이 X로 나누어떨어지는 연속 부분수열을 찾아, 끝 인덱스와 시작 인덱스 순서로 최소가 되는 것을 구한다.어려움8누적 합해시맵+1아직 제출이 없습니다1초1024 MB채점 가능
무한 트리재귀 노드로 인해 무한히 펼쳐질 수 있는 두 트리가 주어질 때, 자식 순서를 포함한 구조가 같은지 판정하는 문제입니다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
호모토픽 경로점 장애물(나무)이 있는 평면에서 같은 시작점과 끝점을 잇는 두 꺾은선 경로가 나무를 지나지 않고 서로 변형될 수 있는지, 즉 호모토픽인지 판정한다.어려움8기하구현+2아직 제출이 없습니다2초512 MB채점 가능
베라와 연회원형으로 배치된 문자열 S에서 시계 방향이나 반시계 방향으로 읽은 연속 블록에 나타나는 서로 다른 부분 문자열의 개수를 센다.어려움8문자열문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
매직전체 문자열에 등장하는 서로 다른 K개 문자가 부분 문자열 안에서 모두 같은 횟수로 나타나는 부분 문자열의 개수를 세어 1,000,000,007로 나눈 나머지를 구한다.어려움8해시맵누적 합+2아직 제출이 없습니다2초512 MB채점 가능
가장 긴 공통부분 팰린드롬길이 합이 100만 이하인 최대 50개의 문자열이 주어질 때, 모든 문자열에 공통으로 부분 문자열로 나타나는 가장 긴 팰린드롬의 길이를 구한다.어려움8문자열문자열 매칭+2아직 제출이 없습니다1초512 MB채점 가능
조화로운 행렬서로 다른 정수로 이루어진 2xN 또는 3xN 행렬에서, 각 행의 순위 순서가 모두 같은 최대 열 부분행렬을 찾아 그 열의 개수를 구한다.어려움8정렬해시맵+2아직 제출이 없습니다5초768 MB채점 가능
족보자식이 없는 사람들의 이름이 같은 두 족보가 하나의 원본 나무에서 부모와 자식을 합치는 단위훼손을 반복해 만들어질 수 있는지 판정한다.어려움8트리분할 정복+1아직 제출이 없습니다2초512 MB지문만 제공
로또길이 l인 n-l+1개 구간 각각에 대해, 각 질의 k마다 다른 구간 중 최대 k개 위치에서만 다른 구간의 수를 센다.어려움8문자열 매칭해시맵+2아직 제출이 없습니다2초32 MB채점 가능
Jigsaw Puzzle각 조각의 네 변 모양이 반시계 방향으로 주어질 때, n개의 조각을 맞물려 h x w 직사각형으로 완성할 수 있는지 판정하고 배치를 출력한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
심판의 실수정렬된 지표 묶음에서 최댓값으로 살아남는 도로 중 최솟값...어려움8그리디정렬+1아직 제출이 없습니다4초512 MB채점 가능
평화의 표지첫 번째 선분 집합을 이동, 회전, 균일 축소 변환한 뒤 두 번째 집합의 선분과 정확히 일치하는 개수의 최댓값을 구합니다.어려움8기하해시맵+2아직 제출이 없습니다2초512 MB채점 가능