문제
문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.
전체 결과문제 1914개
| 제목 | 난이도 | 유형 | 정답자 | 시간 제한 | 메모리 제한 | 채점 |
|---|---|---|---|---|---|---|
| W3W (What 3 Words)단어 목록에서 중복을 허용해 세 단어를 골라 이어 붙인 문자열이 주어진 검색어와 같은 경우의 수를 센다. | 보통7 | 문자열트라이+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| Mr. Panda and Typewriter문자 하나 추가, 부분 문자열 복사, 클립보드 붙여넣기 세 연산으로 정수 배열 S를 만들 때 드는 최소 시간을 구한다. | 보통7 | 동적 계획법문자열 매칭+1 | 아직 제출이 없습니다 | 10초 | 512 MB | 지문만 제공 |
| Taste in Art서로 다른 양의 정수들 중에서 k, 2k, 3k 형태의 세 수가 하나도 포함되지 않도록 가장 큰 부분집합을 골라 그 크기를 구한다. | 보통7 | 그리디조합론+2 | 아직 제출이 없습니다 | 8초 | 256 MB | 지문만 제공 |
| 이 얼마나 끔찍하고 무시무시한 수식이니숫자를 영단어로 바꿔 놓은 문자열에서 원래 수식을 복원하고, 앞에서부터 순서대로 계산한 값을 다시 영단어로 출력한다. | 보통7 | 문자열구현+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 지문만 제공 |
| Perfect Subarray배열의 각 값이 -100 이상 100 이하일 때, 합이 완전제곱수인 연속 부분배열의 개수를 센다. | 보통7 | 누적 합해시맵+1 | 아직 제출이 없습니다 | 미설정 | 1024 MB | 지문만 제공 |
| Wiggle Walk방문한 칸을 지나칠 때는 같은 방향으로 밀어 이동하면서, 방문하지 않은 칸에 도착할 때까지 로봇을 움직이는 문제다. | 보통7 | 시뮬레이션유니온 파인드+1 | 아직 제출이 없습니다 | 미설정 | 1024 MB | 지문만 제공 |
| Scrambled Words생성된 문자열 S와 단어 사전이 주어질 때, 첫 글자와 끝 글자가 같고 나머지 글자의 다중집합이 같은 원본 또는 뒤섞인 형태로 S의 부분 문자열로 등장하는 단어의 수를 센다. | 보통7 | 문자열해시맵+2 | 아직 제출이 없습니다 | 미설정 | 1024 MB | 지문만 제공 |
| 報告 (Report)N명이 각자 정해진 보고 대상에게 작업 보고를 순서대로 전달할 때, 각 작업자가 자기 작업을 시작하는 시점에 받은 보고 종류의 수를 구한다. | 보통7 | 그래프시뮬레이션+2 | 아직 제출이 없습니다 | 0.5초 | 1024 MB | 지문만 제공 |
| Double Crypt 4평문과 두 번 AES로 암호화된 암호문이 주어질 때, 앞 4s비트만 의미 있고 나머지는 0인 두 키를 복구한다. | 보통7 | 완전 탐색해시맵+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Double Crypt 10평문과 이중 AES 암호문이 주어지고 각 키의 왼쪽 4s비트만 0이 아닐 때, 유효한 키 쌍 (k1, k2) 하나를 복구한다. | 보통7 | 완전 탐색해시맵+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| НАЙ-МНОГО ЕДНАКВИ각 문자열에서 서로 다른 K개의 문자를 순서대로 골라 공통 패턴을 만들 때, 그 패턴을 공유하는 문자열 수를 최대로 하고 사전순으로 가장 작은 패턴을 구한다. | 보통7 | 동적 계획법문자열+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| ПОДНИЗ두 문자열 a와 b 각각의 순열에서 연속 부분 문자열이면서 두 순열 모두에 나타나는 가장 긴 문자열을 구하고, 길이가 같으면 사전순으로 가장 작은 것을 출력합니다. | 보통7 | 문자열해시맵+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 이 멋진 수열에 쿼리를!피보나치 수열의 특정 위치 값을 영구적으로 덮어쓰는 쿼리를 처리하며, 매 쿼리 뒤 N번째 값을 1e9+7로 나눈 나머지를 출력합니다. | 보통7 | 동적 계획법행렬+2 | 아직 제출이 없습니다 | 4초 | 1024 MB | 지문만 제공 |
| Robot Instructions주어진 최대 40개의 이동 벡터 중에서 K개를 골라 합이 목표 점과 정확히 일치하는 경우의 수를 각 K마다 구한다. | 보통7 | 배열해시맵+2 | 아직 제출이 없습니다 | 4초 | 1024 MB | 지문만 제공 |
| Столетний дятел격자에서 다음 칸에 별이 있으면 오른쪽으로만 도는 우주선이 거대한 범위를 벗어날 때까지의 회전 수를 세거나, 영원히 도는지 판정한다. | 보통7 | 시뮬레이션해시맵+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 지문만 제공 |
| Checker Slide6x6 판 위의 체커 네 개가 가장자리나 다른 체커에 닿을 때까지 미끄러진다. 시작 배치에서 목표 배치까지 최소 이동 순서를 구한다. | 보통7 | BFS해시맵+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Антенна모든 막대를 이어 붙일 때 인접한 두 가로대 사이 거리가 전체에서 같아지도록 조각의 순서를 정하고, 그 순서를 출력하거나 불가능하면 No를 출력한다. | 보통7 | 정렬해시맵+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| Cjelobrojne crte정수 직선 y = ax + b 중 어느 점도 지나지 않으면서 n개의 점을 정확히 반으로 나누는 직선의 개수를 구하고, 무한히 많으면 -1을 출력합니다. | 보통7 | 기하해시맵+1 | 아직 제출이 없습니다 | 5초 | 1024 MB | 지문만 제공 |
| 가희와 지하철N개 노선의 역 순서가 주어질 때, 인접 역 이동에 2분이 걸리고 환승 시간은 무시한다는 조건에서 Q개의 출발지와 목적지 사이 최단 시간을 구한다. | 보통7 | 그래프최단 경로+2 | 아직 제출이 없습니다 | 1.5초 | 512 MB | 지문만 제공 |
| 가희와 영상 추천 시스템시청 이벤트가 일어날 때마다 최근 72시간 동안 영상과 그 카테고리의 시청 횟수를 합산해 연관 지수가 가장 높은 영상의 id를 출력한다. | 보통7 | 해시맵슬라이딩 윈도우+2 | 아직 제출이 없습니다 | 5초 | 512 MB | 지문만 제공 |
| 다오와 트리플 멕스 게임A의 비어 있지 않은 부분수열로 B를 채운 뒤 B의 비어 있지 않은 연속 부분으로 C를 채울 때, C의 mex 최댓값을 구한다. | 보통7 | 수학그리디+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Zalagaonica문자열을 연속한 비어 있지 않은 조각으로 자르고, 각 조각은 서로 다른 문자의 개수 d에 따라 C[d]를 벌 때 얻을 수 있는 최대 금액을 구한다. | 보통7 | 동적 계획법누적 합+2 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| 칼자국축에 평행한 N개의 선분이 주어지고, 선분끼리는 수직으로만 만난다. 네 선분이 이루는 직사각형을 찾아 왼쪽 아래와 오른쪽 위 꼭짓점 좌표를 출력한다. | 보통7 | 기하해시맵+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Mode한 번의 연산으로 부분 배열에 정수를 더한 뒤 어떤 값의 최대 등장 횟수와 그 값을 달성하는 모든 v를 구한다. | 보통7 | 배열해시맵+1 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| Set and Sequence and Query1e9 범위의 정수 집합에 삽입과 삭제가 Q번 일어날 때, 매번 연속한 값들의 구간이 집합에 몇 개 있는지를 출력한다. | 보통7 | 해시맵구현+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Rectangles서로 다른 n개의 점이 주어질 때, 네 꼭짓점이 모두 주어진 점인 축에 평행한 직사각형의 개수를 센다. 개수가 클 수 있어 단순한 쌍 조합 열거로는 부족하다. | 보통7 | 기하해시맵+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Guessing Game앨런은 요일마다 한 시험의 승자를 예측한다. 친구들의 일곱 요일 예측과 앨런의 토요일·일요일 예측이 주어질 때, 그가 모든 친구를 strictly 앞지를 수 있는지 판정한다. | 보통7 | 구현그리디+2 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| Forbidden Turns가중 방향 그래프에서 금지된 회전 (x,y,z)을 포함하지 않는 최단 경로의 거리를 구하고, 없으면 -1을 출력한다. | 보통7 | 그래프최단 경로+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Brothers in Arms도시들이 문장의 위쪽이나 아래쪽 심볼을 공유하면 연결된다고 할 때, 각 질의에서 두 도시 사이 최단 거리를 구한다. | 보통7 | 그래프BFS+2 | 아직 제출이 없습니다 | 10초 | 1024 MB | 지문만 제공 |
| Komični Kvadrat각 구간 [a, b]마다 그 구간의 공집합이 아닌 부분집합의 곱이 어떤 수의 제곱이 되는 경우를 찾고, 그 제곱근 중 가장 작은 값을 구하거나 불가능하면 nema를 출력한다. | 보통7 | 정수론수학+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Zapatak각 질의는 x의 길이가 같은 두 부분 배열을 주고, 하나를 재배열해 다른 쪽과 정확히 한 위치에서만 다르게 만들 수 있는지 판정합니다. | 보통7 | 해시맵문자열 매칭 | 아직 제출이 없습니다 | 1.5초 | 1024 MB | 지문만 제공 |
| Repeat문자열에서 서로 겹치지 않게 두 번 이상 나타나는 가장 긴 부분 문자열을 찾아 길이와 첫 번째 형태를 출력한다. | 보통7 | 문자열이분 탐색+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Zbalansowane słowa길이가 300000 이하이고 a, b, c로만 이루어진 문자열이 주어질 때, 등장하는 모든 문자가 같은 횟수로 나타나는 비어 있지 않은 부분 문자열의 개수를 센다. | 보통7 | 해시맵누적 합+2 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| Antypalindrom앞뒤를 잘라 남은 비어 있지 않은 부분 문자열이 길이 2 이상의 회문 부분 문자열을 전혀 포함하지 않게 하는 자르기 방법의 수를 센다. | 보통7 | 문자열문자열 매칭+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Konkurs tańca towarzyskiego새 참가자가 기존 참가자 한 명의 연결 관계를 그대로 복사하거나 한 명에게만 연결되는 방식으로 추가될 때, 주어진 참가자가 현재 몇 명과 춤출 수 있는지 답한다. | 보통7 | 그래프유니온 파인드+2 | 아직 제출이 없습니다 | 10초 | 1024 MB | 지문만 제공 |
| Różnorodnośćm×n 정수 행렬과 크기 k가 주어질 때 모든 k×k 부분행렬의 서로 다른 값 개수를 구하고, 그중 최댓값과 전체 합을 계산한다. | 보통7 | 슬라이딩 윈도우해시맵+2 | 아직 제출이 없습니다 | 30초 | 1024 MB | 지문만 제공 |
| Bale Figures큐브 N개를 앞선 베일에 상대적인 위치로 하나씩 놓으면서 겹침이나 바닥 침범을 판정하고, 노출된 표면적 또는 -1을 출력한다. | 보통7 | 시뮬레이션해시맵+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| BUY LOW, BUY LOWER주어진 주가 수열에서 가장 긴 순감소 부분수열의 길이와, 그 길이를 이루는 서로 다른 가격 수열의 개수를 구한다. | 보통7 | 동적 계획법배열+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Tower Defense빈 칸에 레이저 타워 하나를 세워 북남동서 네 방향 광선이 바위에 막히며 지나는 적들의 점수 합이 최대가 되도록 한다. | 보통7 | 정렬누적 합+2 | 아직 제출이 없습니다 | 0.5초 | 1024 MB | 지문만 제공 |
| 레이저 쏘기폭 M의 거울 벽 공간에서 레이저를 발사해 K번 이하의 반사로 동시에 지날 수 있는 센서의 최대 개수를 구한다. | 보통7 | 기하정수론+2 | 아직 제출이 없습니다 | 1.5초 | 1024 MB | 지문만 제공 |
| 1차원 2048수열에서 같은 두 값을 골라 하나를 두 배, 다른 하나를 0으로 바꾸는 연산을 반복해 최댓값을 최대화한다. | 보통7 | 그리디해시맵+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 과녁 맞추기왼쪽 또는 오른쪽으로 수평으로 던진 공 하나가 지나갈 수 있는 과녁의 최대 개수를 구한다. | 보통7 | 기하해시맵+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Repetitive Song단어 값의 나열을 다른 위치 선택으로도 만들 수 있는, 가장 긴 부분수열의 길이를 구한다. | 보통7 | 문자열해시맵+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Two Charts Become One괄호로 표현된 두 부서 계층을 파싱하고, 자식 순서를 무시했을 때 같은 보고 구조를 나타내는지 판정한다. | 보통7 | 트리해시맵+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 굉장한 모비스터디같은 직원 N명에 대한 세 개의 무방향 그래프에서, 세 번 모두 같은 연결 요소를 이루고 외부 직원과는 어떤 스터디에서도 연결되지 않은 모임을 모두 찾아 출력한다. | 보통7 | 유니온 파인드해시맵+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 지문만 제공 |
| Mysterious Road Signs각 표지가 Di+Ai와 Di-Bi 중 하나를 고를 때 고른 값이 많아야 두 종류가 되도록 하는 가장 긴 연속 구간의 길이와 그런 구간의 개수를 구한다. | 보통7 | 투 포인터슬라이딩 윈도우+2 | 아직 제출이 없습니다 | 10초 | 1024 MB | 지문만 제공 |
| 가희와 지하철역 저장 시스템 2요청, 캐시, 버킷 노드로 이루어진 가중 그래프에서 가장 가까운 캐시 노드를 id 순으로 고르고 LRU 교체를 시뮬레이션하며 각 요청의 처리 시간을 출력한다. | 보통7 | 그래프최단 경로+2 | 아직 제출이 없습니다 | 1.5초 | 1024 MB | 지문만 제공 |
| 가희와 코드각 마디의 음들에서 Major, minor, aug, dim 코드를 찾아 규칙에 맞는 이름으로 출력합니다. | 보통7 | 해시맵정렬+2 | 아직 제출이 없습니다 | 1.5초 | 1024 MB | 지문만 제공 |
| Favorite Tree두 트리가 주어질 때 첫 번째 트리의 부분트리 중 두 번째 트리와 동형인 것이 있는지 판정한다. | 보통7 | 트리DFS+2 | 아직 제출이 없습니다 | 0.1초 | 1024 MB | 지문만 제공 |
| 라이벌각 학생은 6개의 능력치를 가진 튜플이고, 한 영역이라도 B가 A보다 높으면 A는 B를 라이벌로 정한다. 역라이벌 수가 최대인 학생들을 모두 구한다. | 보통7 | 정렬해시맵+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Two Missing Numbers숫자 스트림을 두 번의 실행에 나눠 받아, 두 번씩 나타나는 값들 사이에서 정확히 한 번만 나타나는 두 값을 찾아낸다. | 보통7 | 비트 연산구현+2 | 아직 제출이 없습니다 | 1초 | 64 MB | 지문만 제공 |
| Classical Maximization Problem서로 다른 격자점 2n개를 모두 짝지어 x좌표나 y좌표가 같은 짝의 수를 최대로 만들고, 그 개수와 짝 구성을 출력한다. | 보통7 | 그래프그리디+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Island Alliances섬 국가들의 병합 제안을 순서대로 처리하면서, 서로 불신하는 섬 쌍이 같은 국가에 속하지 않을 때만 병합을 승인한다. | 보통7 | 유니온 파인드그래프+2 | 아직 제출이 없습니다 | 5초 | 1024 MB | 지문만 제공 |
| ChatNOI단어 문서가 주어질 때, 시작 k개 단어와 m이 주어지면 각 다음 단어의 최소 우도를 최대화하도록 문장을 완성한다. | 보통7 | 그래프그리디+2 | 아직 제출이 없습니다 | 4초 | 1024 MB | 지문만 제공 |
| 납이야 나비야두 삼각형이 중심 정점 c를 공유하고 한쪽 삼각형의 c에 두 간선이 더 붙은 나비 모양 간선 집합의 개수를 센다. | 보통7 | 그래프조합론+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Niz값이 10^6까지인 배열에서 길이만큼의 1부터 그 길이까지의 순열이 되는 부분 배열의 개수를 센다. | 보통7 | 배열해시맵+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Палиндромная шифровкаn개의 짧은 문자열 s_j가 주어질 때, 각 질의 문자열 t_i에 대해 t_i 뒤에 어떤 s_j를 붙여 팰린드롬을 만들 수 있는지 판정한다. | 보통7 | 문자열해시맵+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Похожие имена각 문자열을 원하는 만큼 순환 시프트해서 모든 문자열이 공유하는 공통 접두사의 최대 길이를 구합니다. | 보통7 | 문자열문자열 매칭+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Случайная задача무작위로 생성된 n개의 점과 어떤 두 점의 내적값으로 만들어진 k가 주어질 때, 내적이 k가 되는 두 점의 번호를 찾는다. | 보통7 | 해시맵수학+2 | 아직 제출이 없습니다 | 6초 | 1024 MB | 지문만 제공 |
| Алмазы무향 단순 그래프에서 한 변을 공유하는 두 삼각형 쌍의 개수를 센다. | 보통7 | 그래프조합론+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Ленивые лесорубы각 목수가 벽 높이를 반 미터씩 깎는 구간이 주어질 때, 연속한 목수 구간 [a, b]를 골라 모든 지점의 높이 변화가 정수 미터가 되는 경우의 수를 센다. | 보통7 | 누적 합해시맵+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Арифметика и кубики각 면에 숫자가 적힌 주사위 n개가 주어질 때, 일부 주사위를 골라 원하는 면을 위로 하고 순서를 정해 만들 수 없는 가장 작은 자연수를 구한다. | 보통7 | 그리디수학+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Наконечникn개의 쌍 (x_i, y_i)이 주어질 때, 선택한 임의의 두 쌍 i, j가 x_i - y_j = x_j - y_i를 만족하지 않도록 하는 가장 큰 부분집합의 크기를 구한다. | 보통7 | 해시맵정렬+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Анаграммы-2두 배열에서 각각 하나씩 고른 부분배열 중 서로 애너그램이 되는 가장 긴 쌍을 찾고, 길이와 시작 위치를 출력합니다. | 보통7 | 해시맵이분 탐색+2 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| Прогулка가중치가 있는 트리에서 정확히 K-1개의 간선을 사용하고 총 가중치가 T인 두 정점을 찾아 가장 작은 쌍을 출력하고, 없으면 0 0을 출력한다. | 보통7 | 트리DFS+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Бункеры트리가 주어질 때, 어떤 정점을 штаб-квартира로 잡으면 나머지 정점을 반으로 나눌 수 있고 그 정점을 지나는 직선에 대해 트리가 대칭이 되는지 판정합니다. | 보통7 | 트리DFS+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Игра팰린드롬 단어의 길이 n과 좌우에 덧붙인 단어들이 주어질 때, 처음 단어가 유일한지, 여러 개인지, 존재하지 않는지 판정한다. | 보통7 | 문자열해시맵+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Сложностьn x n 흑백 격자에서 행이나 열을 뒤집어 서로 같아지는 관계를 기준으로, 나타나는 모든 k x k 부분 격자의 서로 다른 동치류 개수를 센다. n은 500 이하이므로 각 창을 효율적으로 정규화해 중복을 제거해야 한다. | 보통7 | 구현해시맵+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Järjestamine전체 구간을 통째로 재배열해 정렬된 배열을 얻을 수 있도록, 배열을 나누는 최소 구간 수를 구한다. | 보통7 | 정렬배열+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Turnyras단일 토너먼트 대진 A와 k개의 재배열이 주어질 때, 각 재배열이 모든 선수 쌍의 만나는 라운드를 그대로 유지하는지 판정한다. | 보통7 | 분할 정복트리+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 양손 정렬순열이 주어질 때 앞쪽 절반의 원소와 뒤쪽 절반의 원소를 한 번씩 맞바꿔 오름차순으로 만드는 최소 연산 횟수를 구하거나 불가능하면 -1을 출력한다. | 보통7 | 그리디해시맵+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Candy Rush브랜드별 개수가 모두 0이거나, 정확히 K개 브랜드가 같은 횟수만큼씩 등장하는 가장 긴 연속 구간을 찾는다. | 보통7 | 슬라이딩 윈도우해시맵+2 | 아직 제출이 없습니다 | 2.5초 | 1024 MB | 지문만 제공 |
| Hidden Art작은 패턴이 무한히 반복된 평면에서, 픽셀 경계에 맞춰 자른 정사각형의 네 꼭짓점 색이 모두 다르게 되는 경우가 있는지 판정한다. | 보통7 | 정수론해시맵+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Forest for the Trees최대 5000개의 나무 좌표와 최대 1000개의 상대 센서 값이 주어질 때 로봇의 지도상 위치를 찾고, 불가능하거나 여러 후보가 있으면 각각 Impossible, Ambiguous를 출력한다. | 보통7 | 해시맵기하+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| NatatoriumC가 서로 다른 두 소수의 곱이고 최대 2×10^5개의 소수 목록이 주어질 때, 곱이 C가 되는 목록 속 두 소수를 찾는다. | 보통7 | 정수론해시맵+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| O Jogo구독, 구독 취소, 게시 이벤트가 시간순으로 주어질 때, 게임을 가장 적은 날에 떠올린 사용자를 찾는다. | 보통7 | 시뮬레이션해시맵+2 | 아직 제출이 없습니다 | 26초 | 1024 MB | 지문만 제공 |
| Instant Noodles오른쪽 정점에 가중치가 있는 이분 그래프에서 왼쪽 정점의 모든 공집합이 아닌 부분집합 S에 대해 이웃 N(S)의 가중치 합의 최대공약수를 구한다. | 보통7 | 그래프수학+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Astronomy서로 다른 격자점 2n개가 주어질 때, 모든 n개의 연결 직선이 서로 다르고 한 정수 좌표 점에서 만나도록 짝지을 수 있는지 판정한다. | 보통7 | 기하해시맵+2 | 아직 제출이 없습니다 | 5초 | 1024 MB | 지문만 제공 |
| Basic Math주어진 n개의 수 쌍마다 덧셈, 뺄셈, 곱셈 중 하나를 골라 n개의 결과값이 모두 서로 다르게 만들거나 불가능함을 판정한다. | 보통7 | 그래프DFS+2 | 아직 제출이 없습니다 | 5초 | 1024 MB | 지문만 제공 |
| Square이웃한 곱 a_i*t_i*a_{i+1}*t_{i+1}이 모두 제곱수가 되도록 양의 정수 t_i를 정하고, t_i의 곱의 최솟값을 1e9+7로 나눈 나머지를 구한다. | 보통7 | 정수론수학+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Klee in Solitary Confinement하나의 연속 부분 배열에 k를 더하거나 아무것도 하지 않아 전체 수열에서 가장 많이 등장하는 값의 등장 횟수를 최대로 만든다. | 보통7 | 배열누적 합+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Cloud Retainer's Game공은 기울기 1 또는 -1로 움직이며 판에 부딪혀 튕긴다. 판을 골라 최대로 많은 동전을 모아야 한다. | 보통7 | 동적 계획법해시맵+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Geometric Progression최대 백만 개의 정수가 엄격히 증가하는 수열로 주어질 때 i < j < k이고 a_i * a_k = a_j^2인 세 쌍의 개수를 센다. 값이 서로 다르다는 조건이 핵심이며, 중간항의 제곱 조건은 소인수분해로 다시 쓸 수 있다. | 보통7 | 정수론수학+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| UFO 침공각 참모가 제시한 축에 평행한 레이저를 T초 동안 가동할 때, 어떤 정수 시각 0~T에서 위치가 그 직선 위에 놓이는 UFO의 수를 구한다. | 보통7 | 해시맵수학+2 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| 문자열 - 그래프 매칭26개 알파벳 정점 위의 방향 그래프와 문자열 T가 주어졌을 때, 인접한 문자쌍들이 만드는 그래프가 주어진 그래프와 같은 T의 부분 문자열 개수를 구한다. | 보통7 | 문자열슬라이딩 윈도우+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| 가지 소환 마법서로 다른 N개의 3차원 격자점이 주어질 때, 이 중 M개를 평행성과 공선성을 보존하는 함수로 옮겨 정M각형이 되게 하는 최대 M을 구한다. | 보통7 | 기하조합론+2 | 아직 제출이 없습니다 | 4초 | 1024 MB | 지문만 제공 |
| Bardzo Ulubiony Ciąg길이 n 배열의 모든 부분 배열 합을 나열한 뒤 그중 값이 0이 되는 i<j<k인 인덱스 삼중항의 개수를 센다. | 보통7 | 해시맵누적 합+2 | 아직 제출이 없습니다 | 6초 | 1024 MB | 지문만 제공 |
| Double Up수열에서 원소 하나를 골라 2를 곱하는 연산을 원하는 만큼 반복한 뒤, 가장 많이 등장하는 수의 최대 등장 횟수를 구한다. | 보통7 | 해시맵수학+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Billiards각 데이터셋에서 45도 방향으로 굴린 공이 다른 공이나 코너 구멍에 닿기 전에 코인에 도달하는 공의 번호를 모두 구한다. | 보통7 | 기하해시맵+2 | 아직 제출이 없습니다 | 8초 | 1024 MB | 지문만 제공 |
| The Only Mode0부터 3까지 각 값에 대해, 그 값이 다른 모든 값보다 더 많이 등장하는 가장 긴 부분 배열의 길이를 구한다. | 보통7 | 누적 합완전 탐색+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| 星間広告計画3차원 공간의 서로 다른 N개 점 가운데 넓이가 양수인 직사각형의 네 꼭짓점이 되는 네 점의 조합 수를 센다. | 보통7 | 기하해시맵+2 | 아직 제출이 없습니다 | 8초 | 1024 MB | 지문만 제공 |
| a11y소문자 문자열 A가 주어질 때, 각 쿼리는 한 글자, 수, 다른 글자 형태로 주어지며, 두 글자 사이에 정확히 그 수만큼의 글자가 있는 A의 부분문자열 개수를 묻습니다. | 보통7 | 문자열해시맵+2 | 아직 제출이 없습니다 | 3.5초 | 1024 MB | 지문만 제공 |
| 도서 검색 프로그램and/or/not과 필드 조건으로 이루어진 검색식을 파싱해 조건을 만족하는 책의 개수를 센다. | 보통7 | 문자열재귀+2 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| Coloring 2: Electric Boogaloo홀수 N x N 격자에서 행이나 열을 뒤집은 뒤의 검은 칸 개수가 Q개 주어질 때, 가능한 뒤집기 순서를 복원하거나 불가능하면 -1을 출력한다. | 보통7 | 수학구현+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| 얼음마법사 동우의 대회 검수대회마다 검수자 집합을 토글하고 집합 전체에 시간당 고통을 부과하며, 검수자별 누적 고통을 질의마다 답한다. | 보통7 | 해시맵구현+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Copycat Catcher참조 토큰 열이 주어질 때, 각 질의가 참조의 연속한 부분 열에 변수 이름을 일관되게 일대일로 바꿔 얻어질 수 있는지 판정한다. | 보통7 | 문자열해시맵+2 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| Učiteljica앞과 뒤에서 원소를 지워 남는 연속 부분 배열 중에서, 등장 횟수가 정확히 1, 2, ..., K인 값이 각각 하나 이상 존재하는 부분 배열의 개수를 센다. | 보통7 | 투 포인터슬라이딩 윈도우+2 | 아직 제출이 없습니다 | 5초 | 1024 MB | 지문만 제공 |
| Starlight Expressx좌표나 y좌표를 공유하는 역 쌍이 가장 많아지도록 새 역 하나를 놓을 좌표를 구한다. | 보통7 | 그래프유니온 파인드+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Symmetry연속한 행과 짝수 개의 연속한 열로 이루어진 부분 격자 중 세로 중심축에 대해 대칭인 것의 개수를 센다. | 보통7 | 해시맵문자열+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| 숫자 POP수열에서 최대 K개의 원소를 지워 같은 값이 연속으로 나오는 가장 긴 구간의 길이를 구한다. | 보통7 | 슬라이딩 윈도우투 포인터+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |