cho.sh

문제

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

전체 결과문제 1914개
제목난이도유형정답자시간 제한메모리 제한채점
해시 함수길이 N인 소문자 단어 중 33 곱셈과 xor를 반복한 해시를 2^M으로 나눈 나머지가 K인 경우를 셉니다.보통7분할 정복해시맵+2아직 제출이 없습니다3초256 MB채점 가능
공정한 사진소를 위치 순으로 정렬한 뒤 등장한 품종이 각각 같은 마릿수로 K개 이상 포함된 연속 구간 중 가장 긴 길이를 구합니다.보통7누적 합해시맵아직 제출이 없습니다1초128 MB채점 가능
언어100개 기호로 이루어진 발췌문의 언어를 추측하고, 매 추측마다 서버가 돌려주는 정답으로 학습하며 10000회 동안 정확도를 최대화한다.보통7시뮬레이션구현+2아직 제출이 없습니다10초256 MB채점 가능
회문 경로N by N 문자 격자의 왼쪽 위에서 오른쪽 아래까지 오른쪽이나 아래쪽으로 이동해 만들 수 있는 서로 다른 팰린드롬 문자열 개수를 구합니다.보통7DFS해시맵+1아직 제출이 없습니다1초256 MB채점 가능
공격받는 칸거대한 보드에서 룩을 옮길 때마다 같은 행이나 열에 있는 룩의 파워를 xor한 값이 0이 아닌 칸 수를 셉니다.보통7비트 연산해시맵+1아직 제출이 없습니다2초64 MB채점 가능
숫자열 분할숫자 문자열을 각 블록이 m으로 나누어떨어지도록 나누는 방법 수를 10^9+7로 나눈 나머지를 구합니다.보통7동적 계획법수학+1아직 제출이 없습니다1초512 MB채점 가능
은하의 지루한 행성 쌍주어진 순서로 간선을 하나씩 제거하면서 경로 xor이 0인 행성 쌍 개수를 구합니다.보통7유니온 파인드해시맵아직 제출이 없습니다1초64 MB채점 가능
대칭축각 테스트 케이스에 주어진 평면 점 집합을 자기 자신에 겹치게 반사하는 대칭축이 있는지 판단합니다.보통7기하해시맵+1아직 제출이 없습니다2초256 MB채점 가능
OOP별표 하나를 포함한 각 패턴에서 별표를 비어 있을 수 있는 임의 문자열로 바꾸어 만들 수 있는 단어가 몇 개인지 구합니다.보통7문자열 매칭해시맵+1아직 제출이 없습니다2초512 MB채점 가능
조이의 영역같은 N칸 산책을 매일 전날 끝점에서 이어서 K일 동안 반복할 때 네 꼭짓점을 모두 밟은 단위 칸 수를 구합니다.보통7기하시뮬레이션+2아직 제출이 없습니다1초256 MB채점 가능
유리 소 장식품 맞추기뒤집기와 회전, 이동을 거쳐 색깔 소 조각 세 개로 원래 모양을 채우는 조합 수를 셉니다.보통7완전 탐색기하+2아직 제출이 없습니다5초512 MB채점 가능
gWheels (Large)페달과 중간, 타이어 기어 중에서 중간 기어 두 개를 다르게 골라 각 목표 속도비를 만들 수 있는지 판단합니다.보통7정수론해시맵아직 제출이 없습니다15초512 MB채점 가능
뱀 게임 시뮬레이션순환 보드에서 체크무늬 먹이를 먹으며 자라는 뱀의 회전 명령을 시뮬레이션해서 충돌이나 제한 시간 도달 시점의 길이를 구합니다.보통7시뮬레이션큐+2아직 제출이 없습니다5초512 MB채점 가능
로그 집합 (스몰)모든 부분집합 합 빈도에서 원래 정수 다중집합을 복원하고 동률은 정렬 순서가 앞선 것으로 정합니다.보통7백트래킹정렬+1아직 제출이 없습니다5초512 MB채점 가능
대칭 트리 (라지)색이 칠해진 트리를 평면에 연직 대칭선이 생기도록 그릴 수 있는지 판정합니다.보통7트리재귀+2아직 제출이 없습니다5초512 MB채점 가능
다이아몬드 상속클래스 선언을 순서대로 처리하며, 이름이 새롭고 부모가 모두 존재하고 다이아몬드가 생기지 않을 때만 받아들인다.보통7그래프DFS+1아직 제출이 없습니다2초512 MB채점 가능
GCD 테이블숨겨진 수열의 모든 N^2개 최대공약수 값이 임의 순서로 주어질 때 원래 수열을 복원한다.보통7수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
켈트 대칭평면 위 서로 다른 정수 점 1000개 이하가 주어질 때, 이 점 집합의 대칭축 개수를 센다.보통7기하해시맵+2아직 제출이 없습니다2초512 MB채점 가능
가장 긴 팰린드롬 부분 문자열문자열 S에서 앞뒤가 같은 가장 긴 연속 부분 문자열의 길이를 구한다.보통7문자열이분 탐색+1아직 제출이 없습니다0.5초512 MB채점 가능
낙서하며 책 읽기책 텍스트와 칠해진 칸 그림이 주어질 때, 펜 이동으로 그 그림을 평행이동까지 정확히 그리는 가장 앞선 연속 구간을 찾는다.보통7문자열 매칭해시맵+1아직 제출이 없습니다2초256 MB채점 가능
바벨여러 단어가 각각 두 언어에 공통으로 속할 때, 시작 언어에서 도착 언어까지 인접한 두 단어의 첫 글자가 다른 최단 단어 열의 길이를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
부분 배열의 & 값 개수주어진 배열의 부분수열에 대해 비트 AND를 취할 때 나올 수 있는 서로 다른 값의 개수를 구한다. 크기가 0인 부분수열의 AND는 0이다.보통7비트 연산동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
재즈 여행정해진 순회 일정과 편도 및 왕복 항공권 가격이 주어질 때, 모든 구간을 이동하는 최소 비용을 구한다.보통7그래프그리디+1아직 제출이 없습니다5초512 MB채점 가능
파스칼의 초피라미드높이 H인 D차원 파스칼 초피라미드의 밑면에 나타나는 서로 다른 값을 오름차순으로 출력한다.보통7동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
행복한 수열해피하지 않은 수열이 주어질 때, 인접 원소의 절댓값 차이가 1부터 N-1까지 모두 나오도록 원소 하나를 바꾸는 모든 방법을 세어 출력한다.보통7배열해시맵+1아직 제출이 없습니다1.5초256 MB채점 가능
레이저와 거울레이저와 헛간, 최대 100,000개의 기둥이 주어질 때, 빔이 레이저에서 헛간까지 도달하도록 거울을 놓을 기둥의 최소 개수를 구한다.보통7그래프BFS+1아직 제출이 없습니다2초512 MB채점 가능
셜록과 왓슨의 헬스장 비밀 (Large)1 이상 N 이하이고 서로 다른 i, j에 대해 i^A + j^B가 K로 나누어떨어지는 순서쌍의 개수를 세어 10^9+7로 나눈 값을 구한다.보통7정수론수학+2아직 제출이 없습니다5초512 MB채점 가능
앵무새N개의 앵무새 문장과 받아 적은 문장 L이 주어질 때, 각 앵무새의 단어 순서를 지키면서 단어가 겹치지 않게 끼어들어 L을 만들 수 있는지 판정한다.보통7시뮬레이션그리디+2아직 제출이 없습니다1초512 MB채점 가능
주사위 스트레이트 (라지)주사위마다 서로 다른 여섯 수가 적혀 있고, 각 주사위에서 많아야 하나를 골라 고른 값들이 연속된 정수가 되도록 할 때 가장 긴 구간의 길이를 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다30초512 MB채점 가능
분점 롤러코스터안정한 격자점들이 주어질 때, 네 꼭짓점이 모두 안정한 점인 축 정렬 정사각형의 최대 한 변 길이를 구한다.보통7해시맵기하+2아직 제출이 없습니다5초512 MB채점 가능
세계 일주 항공권순서가 정해진 쿠폰의 부분수열로 ZAG에서 시작하고 ZAG에서 끝나는 서로 다른 도시 열의 개수를 10^9+7로 나눈 나머지를 구한다.보통7동적 계획법해시맵+1아직 제출이 없습니다5초512 MB채점 가능
팰린드롬 분할문자열을 여러 조각으로 나누어 조각들의 나열이 회문이 되게 할 때, 조각 수의 최댓값을 구한다.보통7문자열그리디+2아직 제출이 없습니다10초128 MB채점 가능
연금술여러 물질을 보유한 상태에서만 일어나는 반응들이 주어질 때, 요스코가 처음 가진 물질에서 출발해 결국 얻을 수 있는 모든 물질을 구한다.보통7그래프BFS+2아직 제출이 없습니다1초64 MB채점 가능
서브트리의 유사성루트 있는 트리에서 각 노드의 서브트리별 깊이 분포를 비교해, 그 분포가 같은 서브트리 쌍의 개수를 구한다.보통7트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
토르의 여행노드 가중치가 있는 높이 17 이하의 완전 이진 트리에서, 각 질의 (시작 노드 A, 목표 합 D)마다 A에서 출발하는 경로의 합이 D가 되는 노드 B의 개수를 센다.보통7트리누적 합+2아직 제출이 없습니다2초512 MB채점 가능
제국왕국 간 종속 트리와 전투 결과를 순서대로 처리해 승리와 봉기 때 종속 관계를 옮기고, 최종 봉신이 아닌 왕국 수와 ASCII 오름차순 이름을 출력합니다.보통7트리시뮬레이션+2아직 제출이 없습니다1초256 MB채점 가능
전공책가격과 제목이 주어진 최대 16권의 책으로 길이 10 이하의 단어를 만들 때, 단어를 만들 수 있는 책 부분집합 중 최소 가격 합을 구합니다.보통7비트 연산동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
빙고 동시 승리각 행만 빙고 줄로 인정하는 5x5 카드 n장이 주어질 때, 같은 번호가 불릴 순간 두 카드가 동시에 빙고를 완성할 수 있는지 판별하고 그러한 가장 작은 카드 쌍을 찾는다.보통7해시맵구현+2아직 제출이 없습니다2초512 MB채점 가능
결측값 대체트리 잎의 '?' 문자를 A, T, C, G 중 하나로 바꿔 모든 엣지의 전이 비용 합을 최소로 만드는 값을 구합니다.보통7동적 계획법트리+2아직 제출이 없습니다2초512 MB채점 가능
Cowpatibility각 소가 좋아하는 아이스크림 맛 5개가 서로 겹치지 않는 소 쌍의 개수를 구합니다.보통7수학비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
RNA 사슬 판매RNA 문자열 N개가 주어질 때, 접두사 P와 접미사 Q를 동시에 만족하는 문자열 개수를 쿼리마다 구합니다.보통7문자열 매칭해시맵+2아직 제출이 없습니다1.5초1536 MB채점 가능
합 근원 판별각 질의 합 X에 대해, 비밀 값이 가장 작은 공개 값보다 작아야 한다는 조건에서 X를 만드는 모든 유효한 부분집합에 반드시 포함되는 공개 보유자를 찾는다.보통7동적 계획법해시맵+2아직 제출이 없습니다2초512 MB채점 가능
행렬 게임N by M 행렬에서 한 행의 가장 왼쪽 0이 아닌 수를 1 이상 그 값 이하 줄이는 게임의 선공 승자를 판정합니다.보통7게임 이론그리디+2아직 제출이 없습니다0.5초512 MB채점 가능
가장 긴 공통 부분 문자열길이가 최대 100,000인 소문자 문자열 10개 이하가 주어질 때, 모든 문자열에 공통으로 나타나는 가장 긴 부분문자열의 길이를 구한다.보통7문자열이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
IspitK개의 연속한 열을 골라 각 행 안에서 글자를 섞었을 때 두 행이 같아질 수 있는지 판정한다.보통7슬라이딩 윈도우해시맵+2아직 제출이 없습니다2초512 MB채점 가능
Candy Rain좌우로 반복 이동하는 구름의 위치를 시간별로 추적하여 질의 시각에 가방 구간과 겹치는 서로 다른 색의 개수를 출력합니다.보통7시뮬레이션구간+2아직 제출이 없습니다2초256 MB지문만 제공
알파벳 문자열대문자 문자열의 모든 부분 문자열에서 등장하는 문자를 중복 없이 정렬해 만든 서로 다른 문자열의 개수를 센다.보통7문자열해시맵+2아직 제출이 없습니다1초256 MB채점 가능
최애 정하기N명의 친구와 M명의 멤버가 주어지고 각 친구가 좋아하는 멤버 목록이 있을 때, 모든 친구에게 서로 다른 멤버를 배정할 수 있는지 판별한다.보통7그래프문자열+2아직 제출이 없습니다2초256 MB채점 가능
Crossings With DangerN행 M열 교차로 격자에 차량이 하나씩 놓여 각자 정해진 방향으로 움직일 때, 충돌 과정을 시뮬레이션해 충돌하지 않는 차량 수를 센다.보통7시뮬레이션정렬+2아직 제출이 없습니다1.5초512 MB지문만 제공
CrosswordsN개 세로 단어가 첫 번째 목록에, M개 가로 단어가 두 번째 목록에 속하는 N×M 글자 격자의 개수를 센다. N과 M은 4 이하다.보통7백트래킹완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Crooked Dealing서로 다른 값을 h개씩 담은 손패를 최대한 많이 만들고, 그중 하나의 배분 결과를 출력한다.보통7그리디정렬+2아직 제출이 없습니다2초512 MB지문만 제공
맥주 머그20가지 맥주 브랜드로 이루어진 길이 N의 문자열에서, 문자를 자유롭게 재배열해 회문을 만들 수 있는 가장 긴 부분 문자열의 길이를 구한다.보통7비트 연산해시맵+2아직 제출이 없습니다2초512 MB채점 가능
항공편 계획각 공항이 목적지 목록 또는 목적지가 아닌 공항 목록을 제시할 때, s에서 t까지 필요한 최소 항공편 수를 구한다.보통7그래프BFS+2아직 제출이 없습니다1초512 MB채점 가능
Elven Efficiency동물들의 초기 돌 개수와 순서대로 불리는 수들이 주어질 때, 어떤 수로도 나누어떨어지지 않도록 더해야 하는 돌의 최소 개수를 구한다.보통7정수론그리디+2아직 제출이 없습니다5초512 MB지문만 제공
Dungeon Crawler지도로 주어진 그래프와, 시작 위치를 모르는 채 탐색하는 실제 레벨이 경로 종류까지 같은 그래프인지 판별하는 인터랙티브 문제다.보통7그래프DFS+2아직 제출이 없습니다7초512 MB지문만 제공
평행우주노드가 최대 30개인 작은 트리 최대 백만 개가 주어질 때, 서로 동형이 아닌 트리의 개수를 센다. 한나가 찍을 수 있는 사진 수는 서로 다른 위상의 개수와 같다. 작은 트리의 동형 판정을 빠르게 해야 한다.보통7트리해시맵+2아직 제출이 없습니다1초1024 MB채점 가능
Rush Hour Puzzle차량이 최대 10대인 6x6 러시아워 보드가 주어질 때, 빨간 차를 오른쪽 출구로 빼내는 데 필요한 한 칸 이동의 최솟값을 구하고, 10번을 넘으면 -1을 출력한다.보통7BFS시뮬레이션+2아직 제출이 없습니다2초1024 MB지문만 제공
화성 농사각 질의 구간에서 어떤 pH 값이 구간 길이의 절반을 초과해 등장하는지 판정하는 문제다.보통7해시맵분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
제곱 부분문자열각 문자열에서 앞 절반과 뒤 절반이 같은 제곱 문자열인 가장 긴 부분 문자열을 찾아 길이와 함께 출력한다.보통7문자열동적 계획법+2아직 제출이 없습니다0.5초1024 MB지문만 제공
Fabulous Photos흑백 사진들이 각 공의 부분집합으로 주어질 때, 각 공과 반드시 같은 색인 가장 작은 번호의 공을 구한다.보통7그리디해시맵+2아직 제출이 없습니다6초512 MB지문만 제공
Algebra is Awesome수열의 각 순열에 대해, 같은 순환 부분군을 생성하는(같은 거듭제곱 집합을 갖는) 앞선 순열의 개수를 센다.보통7해시맵수학+2아직 제출이 없습니다1.5초512 MB지문만 제공
공벽이 있는 수직선 위에 지름 1인 공들을 유지하며, 빈 자리에 공을 삽입하고 가장 왼쪽 공을 굴려 충돌을 전파시키는 질의를 처리한 뒤 모든 공의 최종 위치를 출력한다.보통7시뮬레이션해시맵+2아직 제출이 없습니다1초256 MB채점 가능
Spoonerisms단어 목록에서 A=pq, B=rs로 나눌 때 C=rq와 D=ps도 목록에 있는 두 단어를 찾는다. 네 부분은 모두 비어 있지 않고 p≠r, s≠q여야 한다.보통7문자열해시맵+2아직 제출이 없습니다2초512 MB지문만 제공
Hash해시 매개변수 a와 b가 주어질 때, 길이 50 이하의 서로 다른 소문자 문자열 100개를 만들어 모두 같은 해시 값을 갖도록 한다.보통7해시맵수학+2아직 제출이 없습니다2초256 MB지문만 제공
Math is Fun배열 A의 모든 연속 부분배열 S에 대해 GCD(S) * LCM(S)^2의 합을 10^9+7로 나눈 나머지를 구합니다. N은 100 이하, 각 값은 1000 이하입니다.보통7수학정수론+2아직 제출이 없습니다4초256 MB지문만 제공
Point Pairs점 2N+1개 중 하나를 제거한 뒤 남은 2N개를 같은 x좌표나 y좌표를 공유하는 쌍으로 묶을 수 있는지 각 점마다 판정한다.보통7그래프그리디+1아직 제출이 없습니다1.5초256 MB지문만 제공
Tourism0과 1로 이루어진 문자열에서 길이가 같고 1의 개수도 같은 서로 다른 두 부분 문자열을 고를 때, 그 길이의 최댓값을 구하는 문제다.보통7문자열누적 합+2아직 제출이 없습니다1초512 MB지문만 제공
Робот로봇 이동 문자열의 부분 문자열 중, 실행 중 격자를 벗어나지 않고 바위 칸을 밟지 않는 것의 수를 센다.보통7누적 합투 포인터+2아직 제출이 없습니다2초512 MB지문만 제공
Прогулка по зоопарку간선마다 이름표가 붙은 방향 그래프와, 이름표 순서로 주어진 테마 경로들이 모두 실제 간선과 맞도록 서로 바꿔야 할 이름표 두 개를 찾는다.보통7그래프구현+2아직 제출이 없습니다2초512 MB지문만 제공
형곤이의 소개팅남자 N명과 여자 N명이 각자 선호 순위를 정했을 때, 서로가 현재 짝보다 상대를 더 선호하는 쌍이 없는 안정적인 짝을 찾는다.보통7그리디해시맵+2아직 제출이 없습니다1초512 MB지문만 제공
Eightgon주어진 점들 중에서 마주 보는 변이 서로 평행하고 길이가 같으며 적어도 한 변이 x축에 평행한 여덟 점의 팔각형 고리를 세는 문제이다.보통7기하해시맵아직 제출이 없습니다10초512 MB지문만 제공
Números Multiplicados각 N-정점의 값은 M-정점에 붙은 서로 다른 소수들을 간선 중복도만큼 거듭제곱해 곱한 수이다. 값들과 간선 목록이 주어질 때 각 M-정점의 소수를 순서대로 복원한다.보통7수학정수론+2아직 제출이 없습니다2초512 MB지문만 제공
에어컨 설치서로 다른 3차원 정수 좌표 N개가 주어질 때, 거리가 1인 방끼리 복도로 이어진다. 모든 방을 냉방하는 데 필요한 에어컨 최소 대수를 구한다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초1024 MB지문만 제공
Non-Trivial Common Divisor양의 정수 N개가 주어질 때, 남긴 값들이 모두 1보다 큰 공약수를 가지도록 부분집합을 골라 그 합을 최대로 만든다.보통7정수론수학+2아직 제출이 없습니다3초512 MB지문만 제공
Forbidden Card각 금지 숫자 X에 대해 첫 카드 우선 전략으로 게임을 진행하고, 각 플레이어가 지게 되는 X의 개수를 센다.보통7시뮬레이션해시맵아직 제출이 없습니다1초512 MB지문만 제공
Dance MoovesK개의 교환으로 이루어진 주기를 M분 동안 반복할 때 각 소가 서로 다른 몇 개의 위치를 거치는지 센다.보통7그래프유니온 파인드+2아직 제출이 없습니다2초512 MB지문만 제공
Dance MoovesK번의 위치 교환이 주기적으로 반복될 때, 각 소가 한 번이라도 차지하는 서로 다른 위치의 개수를 구한다.보통7시뮬레이션유니온 파인드+2아직 제출이 없습니다1초512 MB지문만 제공
Snowball정렬된 위치의 눈덩이들이 매일 같은 방향으로 이동하며 처음 지나는 단위 구간마다 무게가 늘어날 때, 마지막 날 각 눈덩이의 무게를 구한다.보통7배열해시맵+1아직 제출이 없습니다1초512 MB지문만 제공
SurveillanceB x B 픽셀 영상에서 주어진 W x W 패턴에 하나의 밝기 상수를 더했을 때 일치하는 모든 부분 사각형의 개수를 센다.보통7문자열 매칭행렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Робот-сборщик길이 K인 어떤 패턴의 반복으로 이루어지면서 길이가 K+1 이상인 부분 문자열의 개수를 센다.보통7문자열문자열 매칭+2아직 제출이 없습니다1초1024 MB지문만 제공
Массовый прогноз길이 N인 투표 목록에서 과반수를 차지하는 원소를 포함하는 모든 부분배열의 개수를 센다.보통7분할 정복해시맵+2아직 제출이 없습니다1초1024 MB지문만 제공
Театр начинается с актеров각 배역에 참여한 배우 명단이 주어질 때, 몇 번째 막이 끝난 뒤에 각 배우의 초상화를 유일하게 알아낼 수 있는지 구한다.보통7그리디구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Mutant Vaccine최대 100개의 RNA 서열 모두에 부분 문자열로 등장하는 가장 긴 문자열을 찾고, 길이가 같으면 첫 번째 서열에서 가장 먼저 나타나는 것을 출력한다.보통7문자열문자열 매칭+2아직 제출이 없습니다2초512 MB지문만 제공
짝수 팰린드롬수열을 길이가 짝수인 팰린드롬 여러 개로 나눌 때 최대 개수를 구하고, 나눌 수 없으면 -1을 출력한다.보통7동적 계획법문자열 매칭+2아직 제출이 없습니다1초512 MB지문만 제공
ConsulN개 값으로 이루어진 배열에서 한 원소를 직접 조회하거나 특정 값의 전체 등장 횟수를 세는 질의만 사용해, N/3보다 많이 등장하는 원소를 찾거나 없다고 판정하는 문제다. 질의 횟수를 작게 유지해야 한다.보통7분할 정복해시맵+2아직 제출이 없습니다1초512 MB지문만 제공
Задачи각 난이도에서 문제를 하나씩 골라 모든 주제를 덮으면서 선택한 두 문제가 같은 주제를 공유하지 않도록 하는 집합을 찾는다.보통7비트 연산동적 계획법+2아직 제출이 없습니다2초256 MB지문만 제공
Рельсы2n개의 직선이 주어질 때, 각 쌍이 평행하고 간격이 모두 d가 되도록 짝지을 수 있는 최소 d를 구한다.보통7기하해시맵+1아직 제출이 없습니다2초256 MB지문만 제공
Necklace 4두 문자열에서 양끝을 잘라낸 부분 문자열 중, 원형으로 회전하거나 뒤집었을 때 서로 같은 것을 찾아 최대 길이와 위치를 구한다.보통7문자열문자열 매칭+2아직 제출이 없습니다2초8 MB지문만 제공
Car Park6x6 주차장에 2x1과 3x1 차량들이 긴 축 방향으로만 움직일 수 있을 때, 1번 차를 3행의 출구로 빼내는 최소 이동 횟수를 구한다.보통7BFS구현+1아직 제출이 없습니다1초512 MB지문만 제공
가희와 btd5원점에 있는 타워가 주어진 방향의 반직선 위에 있는 모든 풍선의 체력을 d만큼 깎으며, M번의 공격이 끝날 때마다 남은 풍선 수를 출력한다.보통7기하해시맵+2아직 제출이 없습니다2.5초512 MB지문만 제공
TransferTrain여러 노선과 고정 환승 시간이 주어질 때 A역에서 B역까지 최소 이동 시간을 구하고, 같은 시간이면 환승 횟수가 가장 적은 경로를 고른다.보통7최단 경로그래프+2아직 제출이 없습니다8초512 MB지문만 제공
Reaction양속성과 음속성 구슬의 색별 개수와 반응 규칙이 주어질 때, 구슬을 짝지어 얻는 아이템 판매 금액의 최댓값을 구한다.보통7그리디정렬+2아직 제출이 없습니다8초512 MB지문만 제공
Square Route남북과 동서 방향 도로 간격이 주어졌을 때 격자 도로가 이루는 정사각형의 개수를 센다.보통7해시맵누적 합+2아직 제출이 없습니다8초512 MB지문만 제공
Election200석을 지역구 당선자와 정당 명부로 나누는 혼합형 비례대표 규칙을 구현하고, 당선자 이름만 뽑아 사전순으로 출력합니다.보통7시뮬레이션정렬+2아직 제출이 없습니다8초512 MB지문만 제공
Two-finger Programming주어진 프로그램을 파싱해 변수의 스코프 트리를 만들고, 모든 변수 이름을 f와 j로만 이루어진 이름으로 바꿨을 때의 최소 전체 길이를 구한다.보통7구현문자열+2아직 제출이 없습니다8초512 MB지문만 제공
Binary Operator+, *, 그리고 임의의 함수 #로 이루어진 완전 괄호 식을 파싱하고, #이 무엇이든 값이 같음이 보장되는 식끼리 묶는다.보통7문자열트리+2아직 제출이 없습니다20초1024 MB지문만 제공
Calculate! 3가중치 갱신이 있는 트리에서 간선 가중치 XOR이 주어진 c(최대 30)인 서로 다른 경로의 개수를 구한다.보통7트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Periodic Ruler정수 위치 n곳의 색이 주어질 때, 무한 색 배열의 주기가 될 수 없는 양의 정수를 모두 찾아 개수와 합을 구한다.보통7정수론수학+1아직 제출이 없습니다2초1024 MB지문만 제공
Which Planet is This?!위도와 경도로 주어진 두 점 집합이 행성 자전축을 중심으로 한 회전으로 서로 포개어지는지 판정한다.보통7문자열 매칭기하+2아직 제출이 없습니다6초2048 MB지문만 제공
Banana Bunches각 값이 K 이하인 음이 아닌 정수 배열에서 합이 정확히 K가 되도록 원소를 골라라. 고른 원소는 최대 두 개의 연속 구간을 이루어야 하며, 개수를 최소로 하라.보통7누적 합해시맵+1아직 제출이 없습니다20초1024 MB지문만 제공