cho.sh

문제

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

전체 결과문제 13628개
제목난이도유형정답자시간 제한메모리 제한채점
삼각형 분할세 점이 한 직선 위에 있지 않은 3n개의 점을 n개의 서로 겹치지 않는 삼각형으로 나누고, 각 삼각형이 사용하는 점의 번호를 출력한다.보통6기하정렬+2아직 제출이 없습니다1초256 MB채점 가능
키보드해커가 기록한 문자열과 후보 비밀번호가 주어질 때, 키 변조 규칙 아래에서 그 후보가 기록을 만들어낼 수 있는지 판정한다.보통6문자열투 포인터+2아직 제출이 없습니다2초512 MB채점 가능
레슬링 대회선수들의 힘과 기준값 K가 주어질 때, 임의로 짝지어 치르는 경기에서 마지막까지 살아남을 가능성이 있는 선수의 수를 구한다.보통6정렬그리디+2아직 제출이 없습니다1초512 MB채점 가능
Numb길이가 n인 이진수를 만들어, 모든 접두사가 n으로 나눈 나머지가 서로 다르고 전체 수가 n으로 나누어떨어지도록 한다.보통6그리디수학+2아직 제출이 없습니다1초512 MB채점 가능
Master Zhu and Palindromes각 질의 구간 S[L..R]에서 꼬리가 주어진 문자열 T로 시작하는 회문 부분 문자열의 개수를 센다.보통6문자열해시맵+2아직 제출이 없습니다2초512 MB지문만 제공
숙제 베끼기1부터 N까지의 순열 A가 주어질 때, A와의 절댓값 차이 합이 N 이상이 되는 순열 B를 아무거나 출력한다.보통6그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
Klothes1부터 n까지의 서로 다른 가격 중 정확히 k개를 골라 합이 s가 되게 만들 수 있는지 판정하고, 가능하면 그 선택을 0과 1로 이루어진 문자열로 출력한다.보통6그리디수학+2아직 제출이 없습니다1초512 MB채점 가능
Chocolate is Tastyn x m 초콜릿과 원형으로 앉은 아이들이 주어지고, 욕심 많은 남자아이는 긴 변에서, 몸매를 관리하는 여자아이는 짧은 변에서 한 줄씩 먹는다. 서로 다른 아이가 최대로 많이 먹도록 시작 위치를 정한다.보통6구현시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
Grid각 칸에 한 사람이 네 방향 중 하나를 바라보고 있을 때, 이웃한 두 사람이 마주 보지 않도록 90도 회전 횟수를 최소로 하는 문제입니다.보통6동적 계획법그리디+2아직 제출이 없습니다2초256 MB지문만 제공
Buma의 공색깔 공이 일렬로 놓여 있을 때, 새 공의 색과 넣을 위치를 골라 연쇄 반응으로 모든 공을 없애는 경우의 수를 센다.보통6문자열구현+2아직 제출이 없습니다3초512 MB채점 가능
회문 날짜주어진 날짜마다 점을 무시하고 앞뒤가 같은, 즉 회문이 되는 다음 날짜를 윤년을 고려해 구한다.보통6구현시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
스타트 택시택시가 매번 현재 위치에서 가장 가까운 승객을 행, 열 순으로 골라 태우고 이동하며 남은 연료를 계산한다.보통6BFS그래프+2아직 제출이 없습니다1초512 MB지문만 제공
평평한 지구구와 평면이 주어질 때, 구를 평면에 정사영한 그림자의 넓이를 구한다.보통6기하수학+2아직 제출이 없습니다2초512 MB채점 가능
Shuffle길이가 같고 짝수인 두 문자열 s와 t가 주어질 때, 홀수 위치 문자를 앞으로 모으는 shuffle 연산을 최소 몇 번 적용해야 t가 되는지 구하고, 불가능하면 -1을 출력한다.보통6문자열시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
Octagons무한 쌍곡 팔각형 테셀레이션에서 간선 레이블 열이 주어질 때, 그 경로가 시작한 꼭짓점으로 돌아오는지 판정한다.보통6수학구현아직 제출이 없습니다1초256 MB지문만 제공
Tree Paths트리에서 정점 번호가 연속 구간 a..b를 이루는 경로의 개수를 센다.보통6트리DFS+1아직 제출이 없습니다7초512 MB지문만 제공
Compressed LCS런 렝스로 압축된 두 정수 수열이 주어질 때, 두 수열의 최장 공통 부분 수열 길이를 구한다.보통6동적 계획법구현아직 제출이 없습니다3초512 MB지문만 제공
카드 놀이N과 x가 주어질 때 1부터 N까지의 수를 적절히 나열하여 탐욕적으로 진행되는 게임의 점수 차 SA - SB가 x가 되도록 만들 수 있는지 판정하고, 가능하면 그 나열을 출력한다.보통6그리디수학+2아직 제출이 없습니다1초256 MB지문만 제공
독특한 계산기주어진 규칙에 따라 양 끝의 연산자 중 우선순위가 높고 결과가 큰 쪽을 먼저 계산해 식의 값을 구한다.보통6구현시뮬레이션+2아직 제출이 없습니다1초1024 MB채점 가능
슈퍼 컴퓨터N개 프로그램의 실행 순서를 정하고 그중 하나를 1시간으로 줄여, 마감 시각 대비 최대 지각 시간을 최소화한다.보통6그리디정렬+2아직 제출이 없습니다1초256 MB채점 가능
선물 교환무방향 그래프의 각 간선에 방향을 정해 모든 정점에서 나가는 차수와 들어오는 차수의 차이가 2 미만이 되도록 하는 방향을 하나 출력한다.보통6그래프그리디+1아직 제출이 없습니다1초256 MB지문만 제공
이진 삼진 탐색 놀이 1크기 N인 정렬 배열의 각 원소에 대해 이진 탐색과 삼진 탐색이 그 원소를 찾을 때까지 참조하는 원소 수를 비교하고, 이진 탐색이 더 적은 경우, 같은 경우, 더 많은 경우의 개수를 각각 센다.보통6분할 정복이분 탐색+2아직 제출이 없습니다1초256 MB채점 가능
Travelling Salesperson각 시작 건물에서 빨간 도로와 파란 도로를 합쳐 한 번만 바꾸면서 모든 건물을 방문하는 최단 경로를 찾아 순서까지 출력한다.보통6그래프그리디+1아직 제출이 없습니다7초512 MB지문만 제공
화장실의 규칙직원들을 M개의 줄에 순서대로 나눠 세우고, 각 줄의 맨 앞 중에서 근무일수 D가 가장 크고 그다음 긴급도 H가 가장 큰 사람이 화장실을 이용한다. 데카보다 먼저 이용하는 사람 수를 센다.보통6시뮬레이션힙+2아직 제출이 없습니다1초1024 MB채점 가능
버섯 수확격자에 버섯과 스프링클러가 주어질 때, 체비쇼프 거리 D 이내에 스프링클러가 K개 이상 있는 버섯의 수를 센다.보통6누적 합행렬+2아직 제출이 없습니다1초512 MB채점 가능
수업키가 서로 다른 N명의 학생을 팀으로 나눌 때, 각 팀에서 모든 학생이 자신보다 큰 팀원 수가 k_i보다 작도록 하는 최소 팀 수를 구한다.보통6그리디정렬+2아직 제출이 없습니다1초1024 MB채점 가능
불길한 층부분 문자열 4나 13을 포함하는 수를 제외한 층 번호 체계와 일반 번호 체계 사이를 변환하고, 유효하지 않으면 -1을 출력한다.보통6수학이분 탐색+2아직 제출이 없습니다2.5초512 MB채점 가능
Valya와 편지n×m 크기 종이를 가로 또는 세로로 반씩 접어 h×w 봉투에 회전까지 고려해 넣을 때 필요한 최소 접기 횟수를 구한다.보통6수학그리디+2아직 제출이 없습니다1초512 MB채점 가능
Sightseeing Tour각 친구는 도시를 방문하거나 피하려는 소원을 가지며, 모든 친구가 최대 한 번만 실망하도록 방문할 도시를 정하거나 불가능하면 -1을 출력한다.보통6그래프DFS+1아직 제출이 없습니다2초512 MB지문만 제공
마지막 전투순열 a가 고정되어 있을 때, 항등 배열을 오른쪽으로 k번 회전시킨 배치가 모든 위치에서 a[i]와 다른 값을 갖도록 하는 최소 k를 구하거나, 불가능하면 -1을 출력한다.보통6배열수학+2아직 제출이 없습니다1초512 MB채점 가능
Retwinting twinter번호 표시가 붙은 여러 개의 메시지를 단어 순서 그대로 유지하면서, 각 메시지 끝에 (i/m) 표시를 붙여 280자 이내의 가장 적은 메시지로 다시 나눈다.보통6그리디문자열+2아직 제출이 없습니다1초512 MB지문만 제공
Головоломка다각형 조각을 수평으로 옮겨 장애물 위에 떨어뜨린 뒤, 장애물과 조각이 좌우로 인접한 칸 쌍의 최대 개수를 구합니다.보통6구현완전 탐색+1아직 제출이 없습니다1초512 MB지문만 제공
귀여운 공약수1e9 이하의 두 정수 a와 b가 주어질 때, 자릿수의 합이 최대가 되는 공약수 d를 하나 출력한다.보통6정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
Шахматы열 높이가 왼쪽에서 오른쪽으로 감소하는 계단 모양 판에서 모든 칸이 공격받도록 최소 개수의 룩을 놓고 그 배치를 출력한다.보통6그리디구현+2아직 제출이 없습니다2초512 MB지문만 제공
Племя тивa부터 j까지의 문자로 이루어진 최대 10개의 문자열이 각 문자가 서로 다른 숫자로 대응될 때 엄격히 증가하도록 하는 숫자 대응을 찾고, 없으면 불가능을 보고한다.보통6백트래킹문자열+2아직 제출이 없습니다2초512 MB지문만 제공
Combostone생성, 능력치 배증, 복제, 일대일 전투로 이루어진 n개의 턴을 처리하고 각 생물이 죽은 턴 또는 생존 여부를 출력한다.보통6구현시뮬레이션+1아직 제출이 없습니다2초512 MB지문만 제공
최소 곱의사난수로 배열을 생성한 뒤 i<j이고 a_i<a_j인 두 원소의 곱이 최소가 되는 쌍을 찾고, 없으면 IMPOSSIBLE을 출력한다.보통6구현그리디+2아직 제출이 없습니다2초512 MB채점 가능
베를랜드 대학교학생 t명, 강의 n개, 두 강당의 정원 a와 b, 통과 기준 k가 주어질 때, 각자 k개 이상의 강의를 들을 수 있는 최대 학생 수를 구한다.보통6이분 탐색그리디+2아직 제출이 없습니다1초512 MB채점 가능
퍼즐각 변이 매끄럽거나 k가지 돌기 또는 k가지 홈 중 하나인 정사각형 퍼즐 조각을 회전을 고려해 셀 때, 모서리·가장자리·일반 조각별로 서로 다른 조각의 수를 구한다.보통6조합론수학+2아직 제출이 없습니다1초512 MB채점 가능
문제지 나르기11차원 공간의 점 N개와 질의점 Q개가 주어질 때, 각 질의점에서 N개 점까지의 맨해튼 거리 중 최댓값을 구한다.보통6수학비트 연산+2아직 제출이 없습니다2초1024 MB채점 가능
Горные лыжи타냐가 반드시 스키장에 있었던 날들과 한 번의 여행 길이 k가 주어질 때, 그녀가 도시에서 보낼 수 있었던 겨울 날의 최대 일수를 구한다.보통6그리디구간+2아직 제출이 없습니다2초512 MB지문만 제공
부지 계획a*b - c*d = n, a>c, b>d, 그리고 a와 b가 모두 x가 아닌 양의 정수 순서쌍 (a,b,c,d)의 개수를 센다.보통6수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
페이지 번호숫자 문자열이 주어질 때, 이를 "Page i of n"의 i와 n에 해당하는 두 양의 정수로 나누는 경우의 수를 센다. 이때 두 수에는 앞에 오는 0이 없어야 한다.보통6문자열구현+2아직 제출이 없습니다2초512 MB채점 가능
Гирлянда0과 1로 된 문자열에서 문자를 지워, 모든 1의 왼쪽과 오른쪽 연속 0 개수가 같은 가장 긴 부분수열을 구한다.보통6그리디동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Rectangles직사각형 내부의 모든 셀이 사각형 바깥 같은 행과 열의 네 셀보다 낮아야 할 때, 격자 안쪽에 놓인 유효한 직사각형의 개수를 센다.보통6배열누적 합+1아직 제출이 없습니다5초1024 MB지문만 제공
꺾은선 01x좌표와 y좌표가 모두 서로 다른 점들이 주어질 때, 원점에서 시작해 모든 점을 지나는 가로·세로 선분으로 이루어진 꺾은선을 만들고 선분 수를 줄인다.보통6그리디정렬+2아직 제출이 없습니다0.1초512 MB채점 가능
꺾은선 02원점에서 시작해 주어진 모든 점을 지나는 수평·수직 선분으로 이루어진 꺾은선을 만들고, 선분 수를 최소로 줄이는 것이 목표다.보통6정렬그리디+2아직 제출이 없습니다0.1초512 MB채점 가능
꺾은선 10x좌표와 y좌표가 모두 다른 n개의 점이 주어질 때, 원점에서 시작해 모든 점을 지나는 수평·수직 선분으로 이루어진 꺾은선을 적은 선분 수로 출력한다.보통6정렬그리디+2아직 제출이 없습니다0.1초512 MB채점 가능
Handcrafted Gift각 구간이 가져야 하는 고유 색의 개수 조건을 모두 만족하도록 n개의 구슬을 빨강 또는 파랑으로 칠하고, 불가능하면 불가능하다고 판정한다.보통6누적 합구간+1아직 제출이 없습니다1초1024 MB지문만 제공
Finding Routers고른 지점에서 가장 가까운 라우터의 번호를 알려주는 질의를 최대 q번 사용해 일직선 위 n개 라우터의 위치를 모두 알아낸다.보통6이분 탐색구현아직 제출이 없습니다1초1024 MB지문만 제공
피자 오븐목표 시간에 도달하는 최소 버튼 횟수를 구하고, 같은 횟수라면 사전순으로 가장 작은 버튼 횟수 조합을 출력한다.보통6그리디수학+2아직 제출이 없습니다0.25초256 MB채점 가능
Робот최종 좌표와 좌회전/우회전 순서가 주어질 때, 그 끝점에 도달하는 양의 이동 거리들을 구하거나 불가능을 판정한다.보통6수학그리디+1아직 제출이 없습니다2초512 MB지문만 제공
카페n×m 격자에 의자 k개를 정확히 놓되 모든 의자가 8방향 이웃 중 하나에서 탁자와 맞닿게 하고, 불가능하면 불가능을 출력한다.보통6그리디구현+2아직 제출이 없습니다2초512 MB채점 가능
Impossible하루 24시간 위에 잠 구간을 배치해, 고양이가 n개의 고정된 사건 동안 자지 않고 한 번에 최소 a시간 자며 최대 b시간까지만 깨어 있도록 일정을 짠다.보통6구간그리디+1아직 제출이 없습니다2초512 MB지문만 제공
위키피디아제목 동의어와 본문이 있는 n개의 문서가 주어질 때, 다른 문서의 제목이나 동의어와 일치하는 모든 단어를 위키 링크로 감싸고, 제목과 정확히 일치하면 짧은 형식, 아니면 전체 형식을 쓴다.보통6문자열해시맵+1아직 제출이 없습니다2초512 MB채점 가능
Игра덱 순서와 손에 쥘 수 있는 카드 수 k가 주어질 때, 1, 2, 3 순서로 내려놓아야 하는 규칙 아래에서 테이블에 낼 수 있는 카드 수의 최댓값을 구한다.보통6그리디시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
Починка забора울타리 구간 높이들과 위에서부터 순서대로 쌓인 널빤지가 주어질 때, 널빤지를 골라 최소 구간 높이를 최대화하고 실제 시공 방법 하나를 출력한다.보통6이분 탐색그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Призыn x m 방의 한 모서리에서 반대 모서리까지 단위 정육면체를 굴리는 최소 횟수를 구하고, 그 최소 횟수 경로 중 표시된 면이 바닥에 닿는 최소 횟수를 구합니다.보통6수학구현+1아직 제출이 없습니다2초512 MB지문만 제공
줄다리기n개의 밧줄 조각이 주어지고 두 조각을 이을 때마다 양 끝에서 d씩 소모되며 이웃한 매듭 사이 거리가 d 이상이어야 할 때, 만들 수 있는 밧줄의 최대 길이를 구한다.보통6그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
스도쿠 (Hard)9x9 스도쿠 판을 채워 모든 행, 열, 3x3 박스에 1부터 9까지의 숫자가 한 번씩 들어가도록 한다.보통6백트래킹구현+2아직 제출이 없습니다0.1초512 MB채점 가능
거스름돈이 싫어요N개의 분수가 주어질 때, 모든 분수를 나누어떨어지게 하는 가장 큰 분수를 구해 기약분수로 출력한다.보통6수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
광고판k개의 켜짐/꺼짐 패턴이 주어질 때, 각 패턴에서 한 그룹의 전구가 모두 켜지거나 모두 꺼지도록 전구를 최소 개수의 그룹으로 나눈다.보통6유니온 파인드구현+2아직 제출이 없습니다2초512 MB채점 가능
Хаотическая перестановка1부터 n까지의 순열이 주어질 때, 연속한 세 원소가 증가하거나 감소하지 않도록 n번 이하의 인접 교환으로 바꾸고 교환 순서를 출력하거나 -1을 출력한다.보통6그리디구현+2아직 제출이 없습니다2초512 MB지문만 제공
동전 옮기기o와 x로 이루어진 두 문자열 S와 T, 그리고 선택한 두 위치 i, j가 주어질 때, 두 동전을 순서를 유지한 채 옮기는 한 번의 이동으로 S를 T로 바꿀 수 있는지 판정한다.보통6문자열시뮬레이션+2아직 제출이 없습니다0.5초512 MB지문만 제공
Paint색으로 채워진 격자가 주어지고, 주어진 픽셀을 포함하는 같은 색 연결 영역을 새 색으로 칠하는 작업을 순서대로 Q번 수행한 뒤 최종 격자를 출력한다.보통6그래프BFS+2아직 제출이 없습니다3초512 MB지문만 제공
마법사 상어와 파이어스톰Q번 반복하며 격자를 2^L x 2^L 블록으로 나눠 각 블록을 시계 방향으로 90도 회전시키고, 얼음이 있는 인접 칸이 3개 미만인 칸의 얼음을 1 줄인다. 모든 시전 후 남은 얼음의 합과 가장 큰 연결 덩어리의 크기를 구한다.보통6구현시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
Sudoku 7모든 빈칸을 채울 수 있음이 보장된 n^2 x n^2 스도쿠 판이 주어질 때, 판을 유효하게 유지하면서 되도록 많은 빈칸을 채운다.보통6백트래킹행렬+1아직 제출이 없습니다1초512 MB지문만 제공
Sudoku 9유효하지만 일부 칸이 비어 있는 n^2 x n^2 스도쿠 판(2 <= n <= 20)이 주어질 때, 행, 열, 부분 격자의 조건을 지키면서 최대한 많은 빈칸을 채웁니다.보통6백트래킹행렬+1아직 제출이 없습니다1초512 MB지문만 제공
Sudoku 10일부가 채워진 n^2 x n^2 스도쿠 판이 주어질 때, 빈 칸을 최대한 채우면서 규칙을 지키는 완성된 판을 출력한다.보통6백트래킹구현+1아직 제출이 없습니다1초512 MB지문만 제공
Cave각 스위치가 어느 문을 여는지와 올바른 위치를, 첫 번째 닫힌 문을 알려주는 질의를 70000번 이하로 써서 알아낸다.보통6구현완전 탐색아직 제출이 없습니다2초32 MB지문만 제공
호반우와 리듬게임노트 점수들이 주어질 때, 어떤 노트를 실제로 처리할지 정해서 누적 콤보와 노트 점수의 곱의 합이 최대가 되도록 만든다. 세 노트를 연속으로 놓치면 점수가 0이 된다.보통6동적 계획법배열+2아직 제출이 없습니다1초256 MB지문만 제공
사장님 달려가고 있습니다칸마다 통제 시작 시각이 있는 N x N 격자에서, 같은 방향으로 계속 달리면 매초 한 칸씩 가속하는 규칙 아래 오른쪽 아래 칸에 도착하는 최소 시간을 구한다.보통6BFS그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
홀수 홀릭 호석수를 2개 또는 3개의 부분으로 나누어 더하는 과정을 반복하면서 각 단계에서 홀수 자릿수의 개수를 세고, 그 합의 최솟값과 최댓값을 구한다.보통6동적 계획법재귀+2아직 제출이 없습니다1초512 MB채점 가능
종이접기k와 2k번의 접기 순서, 그리고 마지막 1x1 정사각형에서 뚫은 구멍 위치가 주어질 때, 펼친 뒤의 전체 격자 구멍 위치를 출력한다.보통6구현시뮬레이션+2아직 제출이 없습니다0.5초512 MB채점 가능
푸앙이가 길을 건너간 이유직선 Ax+By+C=0과 축에 평행한 직사각형이 주어질 때, 직선이 직사각형 내부를 지나는지 판정한다. 꼭짓점이나 변만 스치는 경우는 지나지 않는 것으로 본다.보통6기하수학+1아직 제출이 없습니다1초512 MB채점 가능
달력각 일정을 달력의 가장 위쪽 빈 줄에 배치한 뒤, 날짜가 이어진 덩어리를 감싸는 가장 작은 직사각형들의 넓이 합을 구한다.보통6시뮬레이션구현+2아직 제출이 없습니다1초512 MB지문만 제공
접기길이 10^9인 테이프 위 두 개의 서로 떨어진 빨간 구간이 주어질 때, 위치 x에서 접은 뒤 새 테이프에서 빨간 부분의 총 길이를 최대 10^6개의 질의마다 구한다.보통6기하수학+2아직 제출이 없습니다2초1024 MB채점 가능
유언장양의 정수 p, q, r이 주어질 때, 단위 정사각형 내부의 점 X가 네 중점 사각형의 넓이를 p:q:r로 나누는지 판정하고, 가능하면 X의 좌표를 기약분수로 출력한다.보통6기하수학+2아직 제출이 없습니다1초1024 MB채점 가능
Eric’s Work길이 20인 두 이진 문자열 s와 t, 그리고 일수 D가 주어질 때, 중간 문자열이 겹치지 않고 s도 다시 나오지 않으면서 정확히 D번의 한 비트 뒤집기로 s에서 t로 가는 경로를 구한다.보통6비트 연산그래프+2아직 제출이 없습니다5초1024 MB지문만 제공
선인장격자에서 이웃한 두 칸에 선인장이 동시에 놓이지 않도록 최대 개수를 심고 그 배치 하나를 출력한다.보통6그래프그리디+2아직 제출이 없습니다10초1024 MB채점 가능
Pyramid모든 스위치가 L로 시작해 공이 지나갈 때마다 반대 상태로 바뀌는 n×n 격자에서, k번째 공이 도달하는 출구 번호를 구한다.보통6시뮬레이션조합론+2아직 제출이 없습니다3초1024 MB지문만 제공
우리 사이의 Ká정점 P개와 간선 F개로 이루어진 무방향 그래프가 주어질 때, 모든 정점이 자기 그룹 안에서 홀수 개의 이웃을 갖도록 정점을 최대 두 그룹으로 나눌 수 있는지 판정한다.보통6그래프수학+2아직 제출이 없습니다2초512 MB채점 가능
Lavaspar격자에서 주어진 단어 목록 중 하나의 애너그램을 이루는 가로, 세로, 대각선 연속 구간에 속하는 칸의 수를 센다.보통6구현완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
곱해진 수들이분 중복 그래프와 각 N-정점에 연결된 소수들의 곱 c_i가 주어질 때, 순서대로 정렬된 M개의 소수 p_1 < ... < p_M을 복원한다.보통6정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
트리플 소트1부터 N까지의 순열이 주어질 때, 연속한 세 원소를 뒤집는 연산을 반복해 오름차순으로 정렬할 수 있는지 판정한다.보통6수학조합론+2아직 제출이 없습니다1초1024 MB채점 가능
Hvalevrijedan Hitac빨간색 또는 초록색 표적이 달린 트리에서 초록색 표적을 쏘면 그 표적이 사라지고 이웃 표적의 색이 뒤집힙니다. 모든 표적을 없앨 수 있는지 판정하고, 가능하면 실제 발사 순서를 출력합니다.보통6트리그리디+2아직 제출이 없습니다1초512 MB지문만 제공
배열 돌리기 62^N x 2^N 격자에 대해 크기 2^l인 블록을 뒤집거나 회전하고 블록 자체를 재배치하는 연산을 R번 순서대로 적용한 뒤 결과 격자를 출력한다.보통6구현시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
Aquarium빈 위치에 손가락을 넣어 좌우에서 가장 가까운 피라냐를 유인하는 조작을 반복해, 피라냐를 원하는 위치로 옮기는 최소 시간을 구한다. 불가능하면 impossible을 출력한다.보통6BFS구현+1아직 제출이 없습니다2초512 MB지문만 제공
Incomplete Sort4의 배수인 길이 n의 순열이 주어질 때, 길이가 n/2인 부분 배열을 최대 세 번 골라 차례로 정렬하면 전체 배열이 정렬되도록 하는 방법을 출력한다.보통6정렬배열+2아직 제출이 없습니다2초512 MB지문만 제공
The Programmer's Hex라벨 A부터 G까지의 육각형 7개를 7개의 말뚝에 놓고, 맞닿는 각 변의 숫자가 서로 같아지도록 회전시킨 배열을 찾거나 해가 없음을 알린다.보통6백트래킹완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
A Logical ProblemAND와 OR 게이트, 입력과 출력의 반전을 포함한 ASCII 회로도를 해석하고, 주어진 입력값마다 회로의 단일 출력을 계산한다.보통6시뮬레이션구현+2아직 제출이 없습니다1초512 MB지문만 제공
Central Element세 위치를 골라 가운데 값을 묻는 질의를 2000번 이내로 던져 숨은 순열을 알아낸다.보통6구현완전 탐색+1아직 제출이 없습니다2초512 MB지문만 제공
추첨상 사수 대작전! (Hard)소수 m과 Seed, X1, X2가 주어질 때 X1=(a*Seed+c)%m, X2=(a*X1+c)%m을 만족하는 a와 c를 하나 찾는다.보통6수학정수론+1아직 제출이 없습니다1초512 MB채점 가능
MVP 다이아몬드 (Easy)각 달의 MVP 등급이 현재 달과 이전 달의 결제 합으로 정해질 때, N개월 동안 결제했을 수 있는 최대 총액을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초512 MB채점 가능
MVP 다이아몬드 (Normal)N개월의 MVP 등급 기록과 등급 기준 금액이 주어질 때, 그 등급이 나오도록 한 총 지출의 최댓값을 구한다.보통6동적 계획법완전 탐색+2아직 제출이 없습니다1초512 MB채점 가능
화살표 미로 (Easy)화살표 격자가 주어질 때, 왼쪽 회전과 오른쪽 회전을 한 장씩 묶은 세트를 K개 이하로 사용해 (1,1)에서 (R,C)로 갈 수 있는지 판정한다.보통6그래프BFS+2아직 제출이 없습니다1초512 MB지문만 제공
퀼린드롬 (Normal)주어진 문자 대칭 표에서 원본 닉네임을 부분 문자열로 가지면서 가장 짧은 거울 대칭 문자열을 만들고, 불가능하면 -1을 출력한다.보통6문자열동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
문자열 게임 2각 테스트에서 어떤 문자가 정확히 K번 들어 있는 가장 짧은 부분 문자열과, 그 문자로 시작하고 끝나면서 그 문자가 정확히 K번 들어 있는 가장 긴 부분 문자열의 길이를 구한다.보통6문자열슬라이딩 윈도우+2아직 제출이 없습니다1초1024 MB채점 가능
출석체크잠든 학생과 출석 코드를 받은 Q명이 주어질 때, 각 구간에서 코드를 받지 못한 학생 수를 센다.보통6정수론누적 합+2아직 제출이 없습니다0.1초1024 MB채점 가능
자동화된 배송 관리택배 최대 무게 k와 기준값 x, y가 주어질 때, 컨테이너가 운송되는 순간의 최소 총 무게를 구한다.보통6수학그리디+2아직 제출이 없습니다1초512 MB채점 가능