cho.sh

문제

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

전체 결과문제 1914개
제목난이도유형정답자시간 제한메모리 제한채점
Bacon Number각 영화에 출연한 배우 목록이 주어질 때, 두 배우를 연결하는 배우와 영화의 교대 경로를 찾아 출력하거나 경로가 없으면 -1을 출력한다.보통6그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Animal Farm돼지 종 하나를 고르고 그 돼지의 영향력보다 낮은 영향력을 가진 다른 종의 동물을 모두 포함해 총 영향력의 최댓값을 구한다.보통6정렬그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Headline Heat각 기사에서 대학 이름이 겹치는 등장까지 세어, 어떤 대학이 모든 라이벌보다 더 자주 나오는지 판정한다.보통6문자열 매칭트라이+2아직 제출이 없습니다2초1024 MB지문만 제공
Catchy Tunes적어도 절반의 노래가 고유한 아티스트를 가질 때, 연속한 두 노래의 아티스트가 겹치지 않도록 재생 목록을 배열한다.보통6그리디힙+1아직 제출이 없습니다3초1024 MB지문만 제공
Sõnasort에스토니아어로 적힌 수 단어들을 실제 정수 값에 따라 정렬하는 문제로, 같은 수가 여러 표기 형태로 나타날 수 있다.보통6문자열정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
End-Balanced Subarrays길이가 2 이상인 부분 배열 가운데 양 끝 원소의 합이 그 사이 원소들의 합과 같은 것의 개수를 센다.보통6누적 합해시맵+2아직 제출이 없습니다1초1024 MB지문만 제공
Scheduling Two Meetings모든 심판이 두 회의 중 적어도 하나에 대면으로 참석하도록 두 시간대를 고르고, 둘 다 참석하는 심판 수가 최대인 쌍을 찾는다.보통6비트 연산완전 탐색+1아직 제출이 없습니다1초2048 MB지문만 제공
이변마작 9마작패를 놓는 순서가 주어질 때, 어떤 시점에서 최근 X장 안에 같은 종류가 5장 이상 있게 되는 최소 X를 구하고, 불가능하면 -1을 출력한다.보통6투 포인터슬라이딩 윈도우+2아직 제출이 없습니다2초1024 MB지문만 제공
Powers of TwoN = 0에서 시작해 2^x를 더하거나 빼는 질의를 Q번 처리하면서, 각 질의 후 N이 0이 되는지 판정한다.보통6비트 연산구현+2아직 제출이 없습니다1초2048 MB지문만 제공
Counting Pairs정수 목록이 주어질 때, 이진법 자리별 합을 2로 나눈 값과 사진법 자리별 합을 4로 나눈 값이 서로 같은 쌍의 개수를 센다.보통6비트 연산해시맵+2아직 제출이 없습니다1초2048 MB지문만 제공
Double Chunks초콜릿 바를 여러 조각으로 나눌 때, 같은 합을 갖는 두 덩어리 조각을 최대 몇 개 만들 수 있는지 구한다.보통6누적 합해시맵+1아직 제출이 없습니다1초2048 MB지문만 제공
Card Game두 사람이 서로 다른 카드 두 장씩을 뽑아 두 합의 차가 정확히 C가 되는 경우의 수를 센다. 같은 숫자의 카드도 서로 다른 카드로 본다.보통6해시맵조합론+2아직 제출이 없습니다3초2048 MB지문만 제공
Monster Warehouse중첩된 컨테이너를 사고팔고 포장하고 풀어내는 창고 요청을 처리한 뒤, 물품의 수량과 용기 포함 관계를 묻는 질의에 답한다.보통6시뮬레이션해시맵+2아직 제출이 없습니다1초2048 MB지문만 제공
Colorful Intervals색 배열이 주어질 때, 모든 색을 한 번 이상 포함하도록 두 구간을 골라 보게 되는 그림 수의 합을 최소화한다.보통6배열투 포인터+2아직 제출이 없습니다1초2048 MB지문만 제공
AI ArmagedonN개의 티셔츠가 순서대로 도착할 때, 스크립트를 K개의 더미 중 하나에 두고 스크립트가 있는 더미에 티셔츠가 올 때마다 옮겨야 한다. 총 이동 횟수의 최솟값을 구한다.보통6동적 계획법그리디+1아직 제출이 없습니다1초2048 MB지문만 제공
소등 시간전구 격자가 주어질 때, 각 열에서 최대 한 개의 전구만 켜져 있도록 행 반전 스위치를 누르는 경우의 수를 구한다.보통6수학문자열+2아직 제출이 없습니다2초1024 MB지문만 제공
The Lottery WINNER각 12진법 복권 번호에서 두 글자가 10과 11을 나타낼 때, 모든 문자열에 등장하는 가장 작은 문자 집합의 크기를 구한다.보통6그리디문자열+2아직 제출이 없습니다1초2048 MB지문만 제공
Graph Cuts삽입과 삭제로 집합이 바뀌는 동안, 각 질의마다 절단 경계를 지나는 간선 하나를 출력하고 그래프에서 지우거나, 그런 간선이 없음을 판정한다.보통6그래프해시맵+1아직 제출이 없습니다4초2048 MB지문만 제공
It's Mooin' Time II주어진 배열의 부분 수열로 나타나는 (x, y, y) 형태의 서로 다른 삼중항 개수를 센다. 단 x != y이다.보통6배열조합론+2아직 제출이 없습니다2초2048 MB지문만 제공
Infinite Array Swaps각 배열 안에서 원소를 교환해 A'i = B'i인 위치의 수를 최대로 만들고, 그 배열 A'과 B'을 하나 출력한다.보통6그리디해시맵+2아직 제출이 없습니다1초1024 MB지문만 제공
Finite Array Swaps두 배열에서 합쳐서 최대 K번(0 이상 2 이하)의 교환을 해서 A[i]=B[i]인 위치 수를 최대로 만들고, 결과 배열과 교환 순서를 출력한다.보통6그리디구현+1아직 제출이 없습니다1초1024 MB지문만 제공
쌓기나무칸마다 블록을 쌓거나 제거하는 질의가 주어질 때, 정면, 측면, 윗면에서 보이는 블록의 개수를 각각 구한다.보통6구현해시맵+1아직 제출이 없습니다2초1024 MB지문만 제공
Administration대출, 반납, 서가 정리 기록이 시간 순서로 주어질 때 규칙 위반 여부를 판정하고, 유효하면 고객별로 내야 할 금액을 이름순으로 출력한다.보통6시뮬레이션해시맵+2아직 제출이 없습니다1초2048 MB지문만 제공
Brain Power소문자 문자열을 이웃한 조각끼리 애너그램이 되지 않도록 최대 개수의 비어 있지 않은 조각으로 나눈다.보통6그리디해시맵+2아직 제출이 없습니다1초1024 MB지문만 제공
세미-연속 수열1부터 N까지의 순열이 주어질 때, 값들이 연속된 정수 집합을 이루는 길이 K의 연속 부분 수열을 찾아 출력하거나 없다면 NO를 출력한다.보통6슬라이딩 윈도우해시맵+2아직 제출이 없습니다1초1024 MB지문만 제공
LLMs각 단어에 2차원 벡터가 주어진 사전과 본문 텍스트가 있을 때, 질의의 마지막 K개 단어가 텍스트에서 연속으로 나타나는 위치를 찾고 그 뒤에 오는 단어들과의 내적 합이 가장 큰 사전 단어를 예측한다.보통6해시맵문자열+2아직 제출이 없습니다0.5초2048 MB지문만 제공
사탕 나눠주기맛 값이 주어진 2N개의 사탕 중 N개를 친구에게 주어, 두 사람 모두 서로 다른 맛의 사탕 N개를 가질 수 있는지 판정한다.보통6그리디해시맵+1아직 제출이 없습니다2초2048 MB지문만 제공
수열 복원길이 M인 모든 연속 부분열이 무작위 순서로 주어질 때, 이를 이어붙여 길이 N인 원래 수열 하나를 복원합니다.보통7해시맵그래프+2아직 제출이 없습니다2초128 MB채점 가능
평면 그래프의 삼각형 개수정점 최대 10만 개, 간선 최대 30만 개인 평면 그래프에서 삼각형(길이 3 사이클) 개수를 효율적으로 세는 문제입니다.보통7그래프해시맵+2아직 제출이 없습니다2초128 MB채점 가능
징검다리 달리기 2원점에서 시작해 x,y 차이가 각각 2 이하인 돌 사이만 이동하며 목표 y좌표에 도달하는 최소 총 이동 거리를 구하는 문제입니다.보통7최단 경로그래프+2아직 제출이 없습니다2초128 MB채점 가능
부분행렬 합의 배수 세기최대 256×256 행렬에서 합이 K로 나누어지는 부분행렬의 개수를 구하는 문제로, 접두合과 해시를 이용한 효율적인 계산이 필요합니다.보통7누적 합해시맵+1아직 제출이 없습니다1초128 MB채점 가능
직사각형최대 1500개의 점이 주어질 때, 네 점을 꼭짓점으로 하는 직사각형(축에 평행하지 않아도 됨) 중 최대 넓이를 구합니다.보통7기하해시맵+1아직 제출이 없습니다2초1024 MB채점 가능
연속 부분 수열의 중앙값1부터 N까지의 순열에서 중앙값이 B인 홀수 길이 연속 부분열의 개수를 구하는 문제입니다.보통7누적 합해시맵+1아직 제출이 없습니다1초128 MB채점 가능
용과 기사들n개의 직선이 만드는 평면 분할에서 m개의 점이 모든 영역을 하나씩 포함하는지 판별하는 문제입니다.보통7기하해시맵+1아직 제출이 없습니다3초128 MB채점 가능
사전의 크기기본 단어 자체이거나 어떤 기본 단어의 접두사와 어떤 기본 단어의 접미사를 이어붙여 만들 수 있는 서로 다른 단어의 개수를 구합니다.보통7트라이문자열 매칭+1아직 제출이 없습니다2초128 MB채점 가능
높은 보안길이 5, 문자 62종인 비밀번호 최대 5만 개가 주어질 때 해밍 거리 0부터 5까지 각각에 해당하는 쌍의 개수를 구합니다.보통7문자열조합론+2아직 제출이 없습니다3초256 MB채점 가능
KINA Is Not Abbreviation텍스트에서 연속된 단어 구간의 첫 글자로 만든 약어 중 모호하지 않은 것을 찾아 절약되는 글자 수를 최대화하고, 동률이면 사전순으로 가장 작은 것을 출력합니다.보통7문자열 매칭해시맵+2아직 제출이 없습니다2초512 MB채점 가능
애매함공백이 없고 내부 글자가 뒤섞인 문자열을 사전 단어들과 첫글자, 끝글자, 글자 집합이 일치하도록 유일하게 분해하고, 여러 방법이 있거나 불가능한 경우를 구분해서 출력합니다.보통7동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
배수 찾기0으로 시작하지 않는 구간 a_i...a_j가 나타내는 십진수가 소수 Q의 배수가 되는 인덱스 쌍 (i,j)의 개수를 최대 길이 1e5인 의사난수 생성 수열에서 세는 문제입니다.보통7수학해시맵+2아직 제출이 없습니다2초128 MB채점 가능
하이퍼드롬각 문자의 개수 홀짝만 따질 때 홀수 개인 문자가 많아야 하나인 부분 문자열의 개수를 센다.보통7비트 연산누적 합+2아직 제출이 없습니다2초128 MB채점 가능
삼각형 조각 맞추기n개의 삼각형 구멍과 각 구멍을 꼭짓점에서 대변으로 자른 2n개의 조각이 주어질 때, 변의 길이와 각도를 이용해 각 구멍을 채우는 두 조각을 찾는다.보통7기하해시맵+2아직 제출이 없습니다1초128 MB채점 가능
우리 사이엔 케미가 있어, 자기야화학식을 원자 개수로 분석한 뒤, 반응을 맞추는 양의 정수 계수(최대공약수 1)를 구하고, 없거나 유일하지 않으면 No를 출력한다.보통7수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
마스터마인드: 최적의 다음 추측지금까지의 마스터마인드 추측과 검은색·흰색 페그 결과가 주어질 때, 가능한 각 응답에 대해 남는 일관된 코드 수의 최댓값을 가장 작게 만드는 다음 추측을 찾는다.보통7완전 탐색시뮬레이션+2아직 제출이 없습니다3초128 MB채점 가능
생명체DNA 문자열 100개 이하가 주어질 때, 절반을 초과하는 문자열에 나타나는 가장 긴 연속 부분 문자열을 모두 찾아 사전순으로 출력한다.보통7문자열이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
결국 주기적인 수열N, 시작값 n, 후위 표기법으로 주어진 함수 f가 있을 때 x를 f(x) mod N으로 반복 적용하며 결국 반복되는 주기의 길이를 구한다.보통7수학시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
Help!리터럴 단어와 이름 있는 자리표시자로 이루어진 두 패턴이 주어질 때, 둘 모두와 일치하는 사전순으로 가장 작은 단어 문구를 구하고, 없으면 마이너스 기호를 출력한다.보통7문자열해시맵+2아직 제출이 없습니다1초128 MB채점 가능
편집 단계 사다리사전순으로 정렬된 단어 목록이 주어질 때, 연속한 두 단어가 한 글자 추가, 삭제, 변경으로 이어지면서 사전 순서를 따르는 가장 긴 수열의 길이를 구한다.보통7동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
블렌질 모래 벌레와 색깔 꿈틀 이동n개의 칸으로 이루어진 벌레가 n x m 색 격자의 왼쪽 열을 차지한 채 시작해 오른쪽 열까지 도달해야 하며, 한 번의 꿈틀마다 한쪽 끝을 옮기고 항상 서로 다른 n개의 색 칸을 유지할 때 최소 꿈틀 횟수를 구한다.보통7BFS시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
구슬각각 13개의 회색과 노란 구슬로 이루어진 두 개의 13개 구슬 고리에서, 위 고리에 회색만 남도록 3개 구슬 블록을 교환하는 최소 횟수를 구한다.보통7BFS문자열+2아직 제출이 없습니다1초128 MB채점 가능
퀸 충돌n x n 체스판에 등차수열로 놓인 퀸 무리를 입력받아, 사이에 다른 퀸이 없는 같은 행, 열, 대각선 쌍의 개수를 센다.보통7수학정렬+2아직 제출이 없습니다1초128 MB채점 가능
트라이, 다시 트라이프리오더로 주어진 이진 트리에서 반복되는 부분 트리를 하나로 공유해 절약되는 노드 수가 가장 큰 부분 트리를 찾고, 동률이면 크기와 프리오더 순서로 정한다.보통7트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
공원 산책주어진 수평 또는 수직 경로에서 보이는 나무의 수를 구한다. 나무와 경로 사이에 다른 나무가 없으면 보이는 것으로 본다.보통7정렬해시맵+2아직 제출이 없습니다1초128 MB채점 가능
문자열 방정식여러 개의 서로 다른 짧은 문자열과 그 반복을 두 쪽으로 나누어, 양쪽에 쓰인 문자 구성이 같아지도록 만들 수 있는지 판정한다.보통7수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
선분에 포함되는 점각 테스트 사례에서 주어진 점 중 두 개를 골라 그 선분이 포함하는 점의 수가 최대가 되도록 하고, 그 개수를 출력한다.보통7기하해시맵+2아직 제출이 없습니다5초128 MB채점 가능
마법사의 도넛문자 격자가 토러스 형태로 주어질 때, 8방향 직선 경로 중 자기 자신과 겹치지 않는 두 경로로 읽히는 가장 긴 문자열을 찾고, 길이가 같으면 사전순으로 앞선 것을 출력한다.보통7문자열완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
코드 절도두 소스의 줄을 정규화한 뒤 연속으로 겹치는 가장 긴 줄 구간을 찾아 그 길이와 해당 파일 이름을 출력한다.보통7문자열해시맵+1아직 제출이 없습니다1초128 MB채점 가능
함수형 언어 인터프리터와 호출 프로파일링변수와 단일 매개변수 함수를 지원하는 작은 함수형 언어의 인터프리터를 구현하고, 각 함수 정의 줄별 호출 횟수를 출력한다.보통7구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
점들3차원 공간에 주어진 점들 중 적어도 세 개를 지나는 서로 다른 직선의 개수를 센다.보통7기하해시맵+2아직 제출이 없습니다1초128 MB채점 가능
Acrobat Reader각 테스트에서 두 점 집합이 90도 배수 회전, 평행이동, 양의 균일 확대만으로 겹칠 수 있는지, 거울 반사는 허용하지 않는다는 조건에서 판정한다.보통7기하해시맵+2아직 제출이 없습니다1초128 MB채점 가능
코드 비교HAL 프로그램에서 RBN 프로그램의 연속한 줄 구간과 변수 이름의 단사 치환 및 오른쪽 피연산자 교환까지 허용해 일치하는 가장 긴 구간을 찾는다.보통7문자열 매칭해시맵+1아직 제출이 없습니다1초128 MB채점 가능
전기 오염격자점에서 측정한 일관된 이상값들이 주어질 때, 대각선 위 생성기들의 행과 열을 따라 전파되는 값을 이용해 각 질의점의 이상값이 유일하게 정해지는지 판별한다.보통7유니온 파인드그래프+2아직 제출이 없습니다1초128 MB채점 가능
공원점점이 최대 100개인 각 테스트 케이스에서 한 원 위에 놓이는 가장 큰 부분집합의 크기를 구해 출력한다.보통7기하해시맵+2아직 제출이 없습니다5초128 MB채점 가능
교묘한 브랜딩사전 단어 A, B, C, D가 A+B = C+D이고 A의 길이가 C의 길이보다 짧은 조합의 수를 센다.보통7해시맵문자열아직 제출이 없습니다2초128 MB채점 가능
파티 초대소 1을 초대하면 각 그룹에서 한 마리만 빠졌을 때 그룹 전체를 초대해야 한다. 강제로 초대되는 소의 최소 수를 구한다.보통7그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
거울45도로 기울어진 N개의 작은 거울이 있을 때, 하나를 뒤집어 원점에서 오른쪽으로 나간 빛이 (a,b)에 도달하게 하는 첫 번째 거울의 번호를 구한다.보통7기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
동시에 균형을 이루는 괄호 문자열길이 N인 K개의 괄호 문자열이 주어질 때, 모든 문자열에서 동시에 올바른 괄호열이 되는 부분 구간의 개수를 센다.보통7해시맵누적 합+2아직 제출이 없습니다1초128 MB채점 가능
잘못된 방향F, L, R로 이루어진 명령 문자열에서 정확히 한 글자를 다른 글자로 바꿀 때 도달할 수 있는 서로 다른 최종 위치의 개수를 센다.보통7시뮬레이션해시맵+2아직 제출이 없습니다1초128 MB채점 가능
소 사진 찍기소가 각각 많아야 한 번만 움직인 다섯 장의 사진이 주어질 때 원래 의도한 순서를 복원한다.보통7정렬구현+2아직 제출이 없습니다1초128 MB채점 가능
얼음판 위의 소얼음 위에서 바위에 부딪힐 때까지 미끄러지는 베시가 시작 칸에서 목표 칸까지 이동하는 데 필요한 최소 밀기 횟수를 구한다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
균형 잡힌 소 구간각 소가 K비트 특징 ID로 주어질 때, K개 특징이 모두 같은 횟수로 나타나는 가장 긴 연속 구간의 길이를 구한다.보통7해시맵누적 합+2아직 제출이 없습니다1초128 MB채점 가능
솔리테어8x8 판에 놓인 네 개의 동일한 말이 슬라이드와 점프만으로 8수 이내에 두 번째 배치에 도달하는지 판정한다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
기업 아이덴티티최대 4000개의 짧은 소문자 문자열이 주어질 때, 모든 문자열에 연속 부분 문자열로 등장하는 가장 긴 문자열을 찾고 길이가 같으면 사전순으로 가장 앞선 것을 출력한다.보통7문자열문자열 매칭+2아직 제출이 없습니다1초128 MB채점 가능
모빌각 막대의 양 끝에 다른 막대나 음수 무게가 매달린 두 모빌이 회전으로 같아질 수 있는지 판정합니다.보통7트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
추측 게임 II최대 8개의 추측과 응답이 주어질 때 4자리 비밀 코드가 이미 유일하게 정해졌는지, 있다면 비밀 코드를 알아낼 가장 작은 다음 추측은 무엇인지, 아니면 그런 추측이 없는지를 판정한다.보통7완전 탐색해시맵+2아직 제출이 없습니다2초128 MB채점 가능
쇼핑 특가정가와 묶음 할인 정보가 주어질 때, 목록에 있는 수량만 정확히 사면서 지불할 수 있는 최소 금액을 구한다.보통7동적 계획법배열+2아직 제출이 없습니다1초512 MB채점 가능
유니폼 서브트리괄호로 표현된 트리가 주어질 때, 각 깊이에서 자식 수가 같은 uniform subtree를 모두 찾아 사전순으로 출력한다.보통7트리DFS+2아직 제출이 없습니다3초128 MB채점 가능
케이크 자르기케이크를 같은 크기와 같은 개수의 양초를 가진 두 조각으로 계속 반씩 자를 때, 마지막에 남을 수 있는 서로 다른 직사각형 조각의 수를 센다.보통7분할 정복재귀+1아직 제출이 없습니다1초1024 MB채점 가능
게으른 수학 강사연산자 우선순위가 같고 왼쪽에서 오른쪽으로 계산하는 두 산술식을 단일 문자 변수에 대한 다항식으로 보고 동치인지 판정한다.보통7해시맵문자열+2아직 제출이 없습니다1초128 MB채점 가능
격자 동물회전과 뒤집기를 같은 것으로 볼 때 w x h 직사각형 안에 들어가는 자유 n-폴리오미노의 개수를 센다. n은 10 이하이다.보통7백트래킹완전 탐색+2아직 제출이 없습니다2초128 MB채점 가능
컴퓨터 대화파일 이름을 이름 부분과 확장자 부분으로 나누어 두 클라이언트가 주고받는 '모르겠다' 메시지를 모의 실험하고, M번의 메시지 후에도 가능한 파일을 찾는다.보통7시뮬레이션해시맵+2아직 제출이 없습니다1초128 MB채점 가능
로스웰의 UFO 정육면체정수 좌표에 놓인 거울이 있는 정육면체에서 아래로 들어오는 모든 광선을 추적해 각 면으로 나가는 광선 수와 반사 횟수를 구한다.보통7시뮬레이션구현+2아직 제출이 없습니다2초1024 MB채점 가능
아틴 집합 계산기유한 상속 집합을 다루는 작은 언어를 해석해 대입, 표현식, 관계식을 계산하고 축약된 정규 표현을 출력한다.보통7문자열구현+2아직 제출이 없습니다1초512 MB채점 가능
이웃w×h 격자에 n개의 봉우리가 있을 때, 각 격자점에서 상하좌우 네 방향으로 봉우리가 있는 방향의 개수를 세어 0개부터 4개까지 분포를 구한다.보통7정렬해시맵+2아직 제출이 없습니다2초64 MB채점 가능
선분으로 그린 직사각형 세기주어진 수평·수직 선분들의 합집합으로 네 변이 완전히 덮이는 축에 평행한 직사각형의 개수를 센다.보통7기하해시맵+2아직 제출이 없습니다1초16 MB채점 가능
텍스처 타일N x N 이미지가 주어질 때, 첫 행과 마지막 행이 같고 첫 열과 마지막 열이 같은 가장 큰 정사각 부분 이미지의 한 변 길이를 구한다.보통7동적 계획법해시맵+1아직 제출이 없습니다2초256 MB채점 가능
점 집합의 닮음 판정패턴 점 집합과 최대 20개의 질의 집합이 주어질 때, 각 집합이 회전, 평행이동, 반사, 확대를 거쳐 패턴과 같아질 수 있는지 판정한다.보통7기하정렬+2아직 제출이 없습니다3초128 MB채점 가능
회문서로 다른 팰린드롬 n개가 주어질 때, 두 팰린드롬을 이어 붙여 다시 팰린드롬이 되는 순서쌍의 개수를 센다. 전체 길이는 2,000,000 이하다.보통7문자열해시맵+2아직 제출이 없습니다5초256 MB채점 가능
열차m번의 차량 교환이 일어나는 동안 각 기차가 특정 시점에 같은 색 배열을 가진 기차를 최대 몇 대까지 이루는지 구한다.보통7해시맵문자열+1아직 제출이 없습니다1초128 MB채점 가능
알고리즘 가속두 수열에 대해 값 집합이 달라지는 가장 긴 접두사와 접미사를 재귀적으로 잘라내는 불리언 함수 F의 값을 구한다.보통7재귀해시맵+2아직 제출이 없습니다8초128 MB채점 가능
산책n비트 이름 중 일부가 없을 때, 한 비트씩만 바꾸는 경로로 두 마을이 서로 이어져 있는지 판정한다.보통7BFS그래프+2아직 제출이 없습니다5초256 MB채점 가능
광섬유 네트워크트리 경로 위의 연결 요청에 대해 용량이 충분하면 대역폭을 예약하고 해제 요청 시 해당 쌍의 예약을 모두 되돌립니다.보통7세그먼트 트리트리+1아직 제출이 없습니다1초128 MB채점 가능
추측 게임길이 10억인 0과 1 수열에서 각 구간 합의 홀짝을 묻는 답들이 주어질 때, 앞에서부터 일관성을 유지하는 최대 개수를 구한다.보통7유니온 파인드누적 합+1아직 제출이 없습니다1초128 MB채점 가능
추와 저울빈 접시에 회색 추 하나를 올린 뒤 균형을 이룬 저울을 하나로 합칠 때 남는 추 개수의 최솟값을 구합니다.보통7누적 합해시맵아직 제출이 없습니다1초128 MB채점 가능
잃어버린 목록정렬된 쌍별 합 목록에서 서로 다른 양의 정수로 된 사전 순 최소 수열을 복원하고 불가능하면 -1을 출력합니다.보통7백트래킹정렬+1아직 제출이 없습니다1초128 MB채점 가능
최장 공통 부분 문자열두 소문자 문자열에 공통으로 들어 있는 가장 긴 부분 문자열의 길이와 그 중 사전 순으로 가장 앞선 문자열을 출력합니다.보통7문자열 매칭이분 탐색+2아직 제출이 없습니다1초256 MB채점 가능
조건문 줄이기단일 변수 조건으로 번호가 있는 전등을 켜는 if문들에서 모든 입력에 대한 동작을 유지하면서 삭제할 수 있는 최대 줄 수를 구합니다.보통7구간해시맵+1아직 제출이 없습니다1초128 MB채점 가능
가까운 만유인력각 테스트 케이스마다 거리가 k보다 작은 3차원 점 쌍의 개수를 셉니다.보통7해시맵기하아직 제출이 없습니다5초128 MB채점 가능
해킹 방지주어진 배열에서 비트 단위 XOR과 AND가 같은 연속 부분배열 개수를 구합니다.보통7비트 연산누적 합+2아직 제출이 없습니다1초128 MB채점 가능
방향이 가장 닮은 벡터 쌍각 데이터셋마다 직접 입력한 벡터와 생성식으로 만든 벡터를 합친 최대 120000개 중에서 0이 아닌 각도가 가장 작은 쌍을 출력합니다.보통7기하정렬+1아직 제출이 없습니다10초128 MB채점 가능
끝없는 사탕 파티1부터 N까지 각 s마다 몫 floor(b_i/k)가 같은 테이블이 정확히 s개가 되는 가장 이른 날을 구합니다.보통7수학해시맵+1아직 제출이 없습니다2초128 MB채점 가능