문제
문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.
전체 결과문제 13633개
| 제목 | 난이도 | 유형 | 정답자 | 시간 제한 | 메모리 제한 | 채점 |
|---|---|---|---|---|---|---|
| K-QueenN x N 체스판에 백색 킹 하나와 흑색 퀸 최대 100000개가 있을 때 체크, 체크메이트, 스테일메이트 중 어느 상태인지 판정한다. | 보통6 | 구현배열+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 험난한 등굣길정체 구역마다 맨해튼 거리 D 이내의 칸이 막혀 있을 때, (1,1)에서 (N,M)까지 막힌 칸을 피해 갈 수 있는지 판정하고 최단 이동 횟수를 구한다. | 보통6 | BFS그래프+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Improving IT월별 CPU 가격과 사용 기간에 따른 중고 가치가 주어질 때, m개월마다 교체하며 n개월을 운영하는 최소 비용을 구한다. | 보통6 | 동적 계획법그리디+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Lots of Landl×w 격자를 넓이가 같은 n개의 정수 변 직사각형으로 나누어 각각 다른 알파벳을 채우고, 불가능하면 impossible을 출력한다. | 보통6 | 구현완전 탐색+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Foreign Football모든 순서쌍에 대한 s_i+s_j 연결 문자열이 주어질 때, n개의 비어 있지 않은 이름을 복원하거나 해가 없거나 여러 개임을 판정한다. | 보통6 | 문자열문자열 매칭+1 | 아직 제출이 없습니다 | 5초 | 1024 MB | 지문만 제공 |
| Kapr2kar's r0utine0이 없는 N자리 수 중에서, 자리 숫자를 재배열해 만든 두 번째로 큰 수와 두 번째로 작은 수의 차가 자기 자신이 되는 수를 하나 찾는다. | 보통6 | 수학그리디+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| История версий현재 버전 번호 N이 주어질 때, 매달 자릿수만큼의 1로 이루어진 수를 더한다고 할 때 가능한 최대 작업 개월 수를 구한다. | 보통6 | 수학구현+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Кусочно-линейные функции주어진 구간 [x1, xn]에서 꺾은선 함수와 일치하도록 ±|a_i x + b_i| 꼴의 항 n개를 가진 모듈러 함수를 만든다. | 보통6 | 수학기하+1 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| 곰곰아 선 넘지마0과 1의 개수가 같은 두 이진 문자열 S와 T가 주어질 때, 각 문자열에서 인접한 두 문자의 교환 횟수를 X, Y라 하면 S와 T가 같아지도록 만드는 X^2 + Y^2의 최솟값을 구한다. | 보통6 | 그리디수학+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 효구와 호규 (Easy)0과 1이 적힌 카드가 놓인 격자가 주어질 때, 같은 숫자의 인접한 두 카드를 없애거나 카드를 빈 인접 칸으로 옮기는 두 동작만으로 모든 카드를 없앨 수 있는지 판정한다. | 보통6 | 구현시뮬레이션+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| 피보나치와 마지막 수열과 쿼리모든 값이 0인 수열에서 구간 l부터 r까지를 F_1부터 F_{r-l+1}로 바꾸는 쿼리를 순서대로 적용한 뒤, 최종 수열을 10^9+7로 나눈 나머지로 출력한다. | 보통6 | 누적 합수학+2 | 아직 제출이 없습니다 | 1.2초 | 1024 MB | 지문만 제공 |
| 더 어려운 스케줄링서로 다른 고유번호를 가진 업무 스택에서 맨 앞 추가, 오름차순 정렬, 순서 뒤집기, 맨 앞 꺼내기를 처리하며 꺼낸 값을 출력한다. | 보통6 | 스택연결 리스트+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| SubsetMex여러 집합의 원소별 개수 f0..fn-1이 주어질 때, 서로 다른 부분집합의 원소를 하나씩 지우고 mex를 넣는 연산을 반복해 n을 집합에 추가하는 최소 연산 횟수를 구합니다. | 보통6 | 그리디수학+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Data Centerss개의 서비스가 순서대로 현재 가장 큰 데이터 센터 ci곳에서 각각 mi대의 기계를 가져간 뒤, 남은 기계 수를 내림차순으로 출력한다. | 보통6 | 정렬그리디+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| 노노그램길이 N인 한 행에서 주어진 길이들의 연속한 검은 칸 묶음을, 이미 검은 칸이나 빈 칸으로 확정된 정보를 지키면서 배치하는 경우의 수를 구한다. | 보통6 | 동적 계획법구현+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| 한양 가왕N개 기계마다 두 참가자가 배정되고 매 라운드 특정 규칙으로 자리가 바뀔 때, M라운드 뒤 각 기계에 남은 두 참가자의 실력 점수를 구한다. | 보통6 | 시뮬레이션수학+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 지문만 제공 |
| Differences길이가 같은 A~D 문자열 N개가 주어질 때, 다른 모든 문자열과의 거리가 정확히 K인 특별한 문자열의 번호를 찾는다(없으면 -1). | 보통6 | 구현수학 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Hopscotch Marathon각 라운드에서 번호가 c와 소인수를 공유하는 참가자의 위치에서 d를 빼며, 각 참가자가 처음 0에 도달하는 라운드 번호를 구한다. | 보통6 | 정수론구현+2 | 아직 제출이 없습니다 | 1.5초 | 1024 MB | 지문만 제공 |
| Battle City Online매 초 두 명령 중 하나가 무작위로 처리될 때, 주어진 명령열에 따라 탱크가 8x8 맵의 각 칸에서 끝날 확률을 구한다. | 보통6 | 확률시뮬레이션+2 | 아직 제출이 없습니다 | 12초 | 1024 MB | 지문만 제공 |
| Virusn x m 격자에서 건강한 세포가 감염된 이웃을 둘 이상 가지면 감염되는 전파 규칙으로 모든 세포를 감염시키는 최소 초기 감염 세포 집합을 찾아 출력합니다. | 보통6 | 동적 계획법구현+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 겨울 숲의 수호자모든 야수를 K번의 공격으로 처치하면서 숲이 입는 피해가 최소가 되도록 매 초 화살을 쏠 야수를 정하는 전략을 구한다. | 보통6 | 그리디시뮬레이션+1 | 아직 제출이 없습니다 | 3초 | 512 MB | 지문만 제공 |
| 백룸방 격자에서 한 직선 벽이 막고 있을 때 아래와 오른쪽으로만 이동해 얻을 수 있는 합의 최댓값을 구하고, 도달할 수 없으면 Entity를 출력한다. | 보통6 | 동적 계획법행렬+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 간단한 수학 문제1부터 N까지의 값만 쓰는 길이 K 배열 중, 각 i가 등장하는 위치가 i-1들을 좌우로 같은 개수만큼 나누는 조건을 만족하는 X번째 사전순 배열을 구하거나, 없으면 -1을 출력한다. | 보통6 | 조합론수학+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 지문만 제공 |
| 다각형L과 R로 이루어진 회전 문자열이 주어질 때, 조건을 만족하는 정수 변 직교 다각형을 만들어 경계 직사각형 넓이의 최솟값을 구한다. | 보통6 | 기하구현+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Amazing Trick순열 a가 주어질 때, 고정점이 없는 두 순열 p, q가 a[p[q[i]]] = i를 만족하도록 찾거나 불가능함을 판정한다. | 보통6 | 조합론구현+1 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| BinCoin무작위 순서로 순회하며 기록한 여러 방문 순열이 주어질 때, 이와 일치하는 이진 루트 트리의 부모 배열을 복원한다. | 보통6 | 트리재귀+2 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| Cirkularni Cirkusm번의 회전 기록이 주어질 때, 각 기록은 가장 북쪽 자리가 몇 번 바뀌었는지와 회전 후 그 자리에 앉은 아이의 첫 글자를 담고 있다. 이를 이용해 n명 아이의 시계 방향 배치를 복원하고, 확정할 수 없는 자리는 '?', 모순이면 '!'를 출력한다. | 보통6 | 완전 탐색구현+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Glomazna Gužva격자 도시에서 직사각형 구역마다 블록 통과 시간이 다를 때 두 교차점 사이의 최단 이동 시간을 구한다. | 보통6 | 최단 경로그래프+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Inteligentna Igra101x101 격자 위의 n개 점 중, 평행이동한 위치에도 같은 모양으로 다시 나타나는 가장 큰 부분집합의 크기를 구한다. | 보통6 | 해시맵구현+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Geekflix원형으로 배치된 n개 스트림에서 i번째를 k번째 재생하면 max(a_i-(k-1)b_i, 0) 코인을 받는다. 버튼을 m번 눌러 얻는 최대 코인을 구한다. | 보통6 | 동적 계획법구현 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| Faster Microwaving각 권장 조리 시간에 대해 ±p% 범위 안의 시간 중 버튼 입력 순간이 가장 적은 숫자열을 찾고, 동률이면 권장 시간에 가장 가까운 것을 고른다. | 보통6 | 완전 탐색구현+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Knightmare각 기사가 a, b 값에 따라 공격하는 칸들이 주어질 때, k명 이상의 기사에게 위협받는 칸의 수를 센다. | 보통6 | 기하해시맵+2 | 아직 제출이 없습니다 | 5초 | 1024 MB | 지문만 제공 |
| Cameron’s Crazy Circles직각삼각형의 두 변 길이가 주어질 때, 긴 변을 따라 무한히 내접하는 원들의 넓이 합과 삼각형 넓이의 비를 각 테스트 케이스마다 소수점 네 자리로 반올림해 구한다. | 보통6 | 기하수학+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Camp Out학생 열 명의 168시간 주간 일정이 주어질 때, 각 4시간 근무에 최소 세 명을 배치하고 한 사람이 80시간을 넘지 않도록 근무표를 짤 수 있는지 판정한다. | 보통6 | 백트래킹시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Frizura현재 머리카락 길이와 목표 길이가 주어질 때, 연속한 구간을 한 높이에서 자르는 연산의 최소 횟수로 목표에 도달하는 방법을 구하고, 불가능하면 -1을 출력합니다. | 보통6 | 그리디스택+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| DeCSS 3부분적으로 알려진 키 스트림 바이트열이 주어질 때 지정된 두 LFSR과 캐리 기반 바이트 생성기에서 이를 만족하는 42비트 키 하나를 찾습니다. | 보통6 | 비트 연산완전 탐색+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Ekspert레지스터 (x, y, 0, 1)에서 시작해 100번 이하의 덧셈만으로 x*y를 어떤 레지스터에 담아야 하며, 모든 값은 2*10^18을 넘지 않는다. | 보통6 | 수학비트 연산+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Range Partition1부터 N까지의 수에서 합이 전체 합의 X/(X+Y)가 되는 부분집합을 찾을 수 있는지 판별하고, 가능하면 그 부분집합을 출력한다. | 보통6 | 그리디수학+2 | 아직 제출이 없습니다 | 5초 | 1024 MB | 지문만 제공 |
| 巡回勇者問題일직선 위 N개 도시를 각각 한 번씩 방문하되 이동은 최단 경로로 하며, 돈 변화의 합이 최대가 되는 방문 순서를 구한다. | 보통6 | 그리디배열+1 | 아직 제출이 없습니다 | 8초 | 1024 MB | 지문만 제공 |
| Subarray Sort1부터 N까지의 순열이 주어질 때, 길이 L인 구간을 정렬하는 데 floor(sqrt(L))초가 걸린다면 전체를 정렬하는 최소 시간을 구한다. | 보통6 | 그리디수학+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Date숫자와 슬래시로 이루어진 문자열에서 앞에 0이 없는 y/m/d 형태의 올바른 날짜가 되는 부분수열의 개수를 10^9+7로 나눈 나머지로 구한다. | 보통6 | 동적 계획법문자열+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Triangle직사각형을 한 번 잘라 얻은 두 삼각형의 세 변 길이가 주어질 때, 그 두 삼각형을 만들 수 있는지 판정한다. | 보통6 | 기하수학+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 수열의 극한값양의 초항과 점화식 a_i = b·a_{i-1} + c·a_{i-2}가 주어질 때 a_n / a_{n-1}의 극한값을 1e-6 오차로 구한다. | 보통6 | 수학이분 탐색+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Square Pen장애물과 빈 칸으로 이루어진 s x s 격자가 주어질 때, 장애물이 하나도 없는 가장 큰 정사각형 부분 격자를 찾아 넓이를 출력한다. | 보통6 | 동적 계획법행렬+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Checkpoint격자 미로에서 S에서 E까지 이동하되 번호가 붙은 체크포인트를 오름차순으로 모두 들르는 최단 경로의 길이를 구해 출력한다. | 보통6 | BFS그래프+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Stacker일정 길이의 가로 블록을 테트리스처럼 위에서 떨어뜨려 목표 격자를 만들 수 있는지 판정하고, 가능하면 필요한 최소 블록 수를 구한다. | 보통6 | 백트래킹구현+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 색종이와 공예N×M 격자에서 상하좌우로 같은 알파벳이 연결된 조각을 하나로 볼 때, 모든 조각이 변이 격자에 나란한 꽉 찬 직사각형인지 판정한다. | 보통6 | BFSDFS+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 용 조련사 룰루용을 한 마리씩 반대편으로 옮기면서 어느 순간에도 한 용이 같은 편에서 가장 약한 용보다 M보다 더 강해지지 않도록 하는 이동 순서가 있는지 판정하고, 있다면 그 순서를 출력한다. | 보통6 | 그리디정렬+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 사기 주사위정팔면체 주사위에서 관찰한 네 면 숫자 조합들이 주어질 때, 모든 조합을 만들 수 있는 주사위 배치가 존재하는지 판별한다. | 보통6 | 그래프백트래킹+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Nowy kontrakt각 수 뒤에 숫자를 덧붙여 결과 수열이 엄격히 증가하도록 만들 때, 덧붙여야 하는 최소 총 자릿수를 구합니다. | 보통6 | 그리디구현+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| 팬램그모든 알파벳이 순서대로 최소 한 번씩 나오는 그램팬 부분 문자열의 개수가 X개인 대문자 문자열을 찾아 출력한다. | 보통6 | 문자열조합론+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| A + B받아올림 없이 자리별로 더한 결과가 주어진 n이 되는 음이 아닌 정수 순서쌍 (a, b)의 개수를 구한다. | 보통6 | 동적 계획법수학+1 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| Programowanie współbieżne공유 변수 x를 사용하는 n개의 프로그램을 각 프로그램의 접두사 순서를 지키며 임의의 순서로 교차 실행해, 실행이 끝난 뒤 x의 최솟값을 구한다. | 보통6 | 그리디구현+1 | 아직 제출이 없습니다 | 9초 | 1024 MB | 지문만 제공 |
| Ranking sklepów internetowych1부터 n까지의 순열이 주어질 때 연속 부분 배열을 골라 (길이 + 2 * 중앙값)을 최대로 만드는 경우의 수와 최댓값을 구한다. | 보통6 | 배열수학+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Ornitolog 2정수 수열에서 연속한 차이가 부호를 번갈아 가지며 증가와 감소를 반복하도록 최소 개수의 원소를 바꾸고, 그 최소 개수를 출력한다. | 보통6 | 동적 계획법그리디+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Najmniejsza suma주어진 숫자 타일들로 앞에 0이 오지 않는 양의 정수 K개를 만들어 그 합을 최소로 만든다. | 보통6 | 그리디정렬+2 | 아직 제출이 없습니다 | 0.5초 | 1024 MB | 지문만 제공 |
| PionkiN×M 판에 놓인 말들을 가로 또는 세로로 미끄러뜨려 한 칸에 모을 때 필요한 최소 이동 횟수를 구한다. 다른 말을 뛰어넘거나 같은 칸에 겹쳐 놓을 수 있다. | 보통6 | 누적 합수학+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Liczbowy procesn=1에서 시작해 n을 n과 각 자릿수 합의 제곱을 더한 값으로 계속 바꿔 가며, 각 질의로 주어진 수가 이 수열에 나타나는지 판정한다. | 보통6 | 수학구현+2 | 아직 제출이 없습니다 | 30초 | 1024 MB | 지문만 제공 |
| Liczby pechowe10^13 이하의 자연수 중 자릿수의 합이 13이고 십진수 표현에 연속된 부분 문자열 "13"이 포함된 수의 개수를 센다. | 보통6 | 동적 계획법구현+1 | 아직 제출이 없습니다 | 12초 | 1024 MB | 지문만 제공 |
| Notowania akcji각 질의 K에 대해 주가가 매일 엄격히 상승한 길이 K의 연속 구간 개수를 구한다. | 보통6 | 배열누적 합+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Surowa zima매일 일부 충전소가 고장 난 상태에서 주어진 지점에서 시작해 도로 전체를 제설하는 최소 시간을 구한다. | 보통6 | 그리디구현+1 | 아직 제출이 없습니다 | 22초 | 1024 MB | 지문만 제공 |
| Krzyżówka길이 10 이하의 단어 100,000개와 '?'가 포함된 패턴 200,000개가 주어질 때, 각 패턴에 맞는 단어가 정확히 하나면 그 단어를, 아니면 개수를 출력한다. | 보통6 | 해시맵트라이+2 | 아직 제출이 없습니다 | 10초 | 1024 MB | 지문만 제공 |
| Pomniejszenie길이가 같은 두 숫자 문자열 A와 B가 주어질 때, A의 숫자 정확히 k개를 바꿔 B보다 작은 가장 큰 수를 만든다. | 보통6 | 그리디구현+1 | 아직 제출이 없습니다 | 5초 | 1024 MB | 지문만 제공 |
| Przedszkolen명의 아이와 친구 관계 그래프가 주어질 때, 각 질의 k에 대해 k가지 색을 쓰는 적절한 색칠의 수를 1e9+7로 나눈 나머지를 구합니다. | 보통6 | 그래프조합론+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Limited Swaps이웃한 두 수의 차가 2 이상일 때만 교환할 수 있을 때, 최대 20000번의 교환으로 처음 배열을 목표 배열로 바꾸거나 불가능을 판정한다. | 보통6 | 정렬그리디+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| TriangeltalN명의 학생을 세 개의 비어 있지 않은 모둠으로 나누어, 각 학생이 속한 모둠의 다음 모둠 인원이 A_i명 이상이 되도록 하거나 불가능함을 판정한다. | 보통6 | 그리디정렬+1 | 아직 제출이 없습니다 | 5초 | 1024 MB | 지문만 제공 |
| Monopol무향 그래프가 주어질 때 변의 개수가 짝수인 단순 사이클을 찾거나, 그런 사이클이 없으면 없다고 판정하는 문제이다. | 보통6 | 그래프BFS+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Hesthoppning바위가 있는 격자에서 두 나이트가 바위를 뛰어넘어 이동할 수 있을 때, 둘이 같은 칸에서 만날 수 있는지 판정한다. | 보통6 | 그래프BFS+2 | 아직 제출이 없습니다 | 6초 | 1024 MB | 지문만 제공 |
| Pixelproblem마지막 행이 잘린 한 이미지의 픽셀 색상이 행 우선 순서로 주어질 때 원래 너비를 구한다. | 보통6 | 문자열 매칭구현 | 아직 제출이 없습니다 | 7초 | 1024 MB | 지문만 제공 |
| Miniröj2xN 지뢰찾기 판의 아랫줄이 주어질 때, 윗줄 각 칸이 지뢰가 없는 칸인지, 반드시 지뢰인지, 아니면 정해지지 않았는지 판정하고, 가능한 배치가 없으면 fel을 출력한다. | 보통6 | 동적 계획법구현 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| Orkesteroptimering각 연주자가 아는 마디에 배정되어 마디별 최대 소음 1/(X+1)의 합이 최대가 되도록 최적 배치를 구한다. | 보통6 | 그리디구현+1 | 아직 제출이 없습니다 | 7초 | 1024 MB | 지문만 제공 |
| Baka bullar서로 다른 위치 N개와 폭 D가 주어질 때, 구간 뒤집기를 최대 100000번 사용해 모든 항목을 연속한 N개 좌표에 모으는 방법을 찾거나 불가능하다고 판정하는 문제입니다. | 보통6 | 그리디시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Navigating the CityS와 E가 표시된 도시 도로 격자 지도에서 유일한 최단 경로를 찾아 방향 문자와 이동 블록 수로 출력한다. | 보통6 | BFS그래프+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Turning in Homework복도에 있는 교실마다 homework를 제출해야 하는 시각이 정해져 있을 때, Bessie가 모든 homework를 제출하고 위치 B에서 가장 빨리 나갈 수 있는 시각을 구한다. | 보통6 | 동적 계획법정렬+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Special Serial NumbersN자리 수가 주어질 때, 어떤 숫자가 절반을 초과해 등장하는 가장 큰 특별한 수를 그 수 이하에서 찾는다. | 보통6 | 구현수학 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Lost Cows각 위치마다 앞에 있는 소 중 더 작은 브랜드의 개수가 주어질 때, 브랜드 1부터 N까지의 원래 순열을 복원한다. | 보통6 | 배열세그먼트 트리+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 데이터 순서 복원1부터 N까지의 순열 세 개가 주어지며, 각각은 원래 순열에서 정확히 한 원소를 앞으로 옮겨 만든 것이다. 원래 순열을 복원해 출력한다. | 보통6 | 배열완전 탐색+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Cow BrainiacsN이 200만 이하이고 B가 2에서 29일 때, N!을 B진법으로 쓴 뒤 가장 오른쪽에 있는 0이 아닌 자릿값을 구한다. | 보통6 | 수학정수론+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Cow Calisthenics가중치가 있는 방향 간선 N개가 주어질 때, 가장 짧은 방향 사이클의 길이를 구한다. | 보통6 | 그래프최단 경로+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Spinning Wheels홈이 있는 다섯 바퀴가 각기 다른 속도로 회전할 때, 모든 바퀴의 홈이 같은 각도에 겹치는 가장 이른 정수 초를 구하고 없으면 none을 출력한다. | 보통6 | 시뮬레이션수학+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Checks1조 달러 미만의 금액을 수표에 쓰는 미국식 영문 표기로 바꾸고, 소수 부분은 100분의 몇으로 적는다. | 보통6 | 문자열구현+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Feed Ratios목표 보리:귀리:밀 비율과 세 가지 사료 혼합물이 주어질 때, 세 혼합물을 정수 단위로 섞어 목표 비율의 정수배를 만들되 단위 수 합이 최소가 되는 조합을 찾는다. | 보통6 | 완전 탐색수학+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 벚꽃 내리는 시대에 결투를각 공격이 오라 또는 라이프에 고정 피해를 주거나 둘 중 하나를 선택하게 할 때, 이번 턴을 버틸 수 있는 피해 선택이 있는지 판정하고 그 예를 출력한다. | 보통6 | 동적 계획법그리디+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 보드게임컵 파티!각 플레이어가 선호 인원 범위를 가지고 순서대로 들어올 때, 대기 인원이 x 이상인 x 중 최댓값을 골라 가장 먼저 온 x명을 매칭하고 결과를 출력한다. | 보통6 | 구현힙+1 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| Campfire Riddlen명에 대해 친구 수가 같은 사람끼리만 친구가 되도록 할 때 가능한 친구 쌍 개수의 최솟값을 구한다. | 보통6 | 수학구현 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Pines1부터 n+1까지의 높이를 한 줄로 배치해 A 램프의 양옆 비교 결과로 정해지는 빨강과 파랑 램프 수의 차이를 최소로 만든다. | 보통6 | 그리디수학+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 미팅한 대학 학생 N명과 다른 대학 학생 M명이 마주 앉아 팔이 교차하지 않도록 악수할 때, 성격 쌍마다 주어지는 만족도의 합이 최대가 되는 값을 구한다. | 보통6 | 동적 계획법배열+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| Непохожие числаx와 l, r이 주어질 때 구간 [l, r]에서 x와 서로 다르면서 1보다 큰 공약수를 최대 하나만 공유하는 y를 모두 찾는다. | 보통6 | 정수론구현+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Против постулата Бертрана주어진 n에 대해 n과 2n 사이에서 합성수가 연속으로 가장 길게 이어지는 구간을 찾고, 길이가 같으면 시작값이 가장 작은 구간을 출력한다. | 보통6 | 정수론수학+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Двоичные единицыx가 10^18 이하이고 k가 60 이하일 때, x+y의 이진 표현에 1이 정확히 k개 있게 하는 가장 작은 음이 아닌 정수 y를 구한다. | 보통6 | 비트 연산그리디+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Монотонная подпоследовательность1부터 n까지의 수를 한 번씩 사용한 순열 중에서 가장 긴 단조 부분수열(증가 또는 감소)의 길이가 정확히 k인 순열을 만든다. | 보통6 | 그리디조합론+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Фибоначчиевы суммыn을 비감소 순서의 피보나치 수 합으로 나타내되 각 수를 k번까지만 쓸 수 있을 때, 가능한 모든 표현을 사전순으로 출력한다. | 보통6 | 백트래킹재귀+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Турнир ФХЛ결승전 총 경기 수 k와 승리 n, 그리고 각 경기 결과가 주어질 때 우승팀이 확정되는 시점과 결과가 강제되는 경기를 구한다. | 보통6 | 구현시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Сумма минимумов양의 정수 배열을 k개의 연속한 비어 있지 않은 부분으로 나눌 때, 각 부분의 최솟값 합이 최대가 되도록 자르는 위치를 구한다. | 보통6 | 동적 계획법배열+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 체육 대회팀 A가 15명의 병사를 세 종목에 5명씩 배치해, B, C, D가 어떻게 배치하든 반드시 우승할 수 있는지 판정한다. | 보통6 | 그리디완전 탐색+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| MVP 투표각 병사의 투표 대상과 한 팀의 최소 인원 M이 주어질 때, 자기 팀에 투표한 유일한 거짓말쟁이가 될 수 있는 병사를 모두 구한다. | 보통6 | 그래프구현 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| L-Boardn x m 정수 판에서 한 모서리를 공유하는 두 선분으로 이루어진 L 모양을 골라 덮는 칸의 합을 최대로 만든다. | 보통6 | 누적 합구현+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| 헌내기 현철A, B는 10^18 이하이고 C가 매우 클 때, A의 (B의 C제곱)제곱을 10진수로 썼을 때 오른쪽에서 i번째 자리 숫자를 각 테스트마다 구한다. | 보통6 | 수학정수론+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 단조증가 수열과 ORN-1개의 목표값이 주어질 때, 인접한 두 항의 OR이 각 목표값이 되는 비감소 수열 B가 존재하는지 판별하고 하나를 출력한다. | 보통6 | 비트 연산그리디+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 지문만 제공 |
| Move One Coin주어진 소스 패턴과 목표 패턴이 90도 회전과 평행 이동으로 일치하도록, 동전 하나를 옮겨 두 패턴을 맞추는 이동을 찾는다. | 보통6 | 기하구현+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |