cho.sh

문제

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

전체 결과문제 4663개
제목난이도유형정답자시간 제한메모리 제한채점
Балкон зáмка왕과 왕비가 있는 격자 미로에서 두 사람이 그냥 만날 수 있는지, 아니면 가장자리에 1x3 발코니를 지어야만 만날 수 있는지, 아니면 발코니를 지어도 만날 수 없는지를 판정한다.보통6그래프BFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Лотерея구간 [a, b]의 각 정수에 대해 주어진 n개의 수 중 몇 개가 그 수를 나누는지 세고, 정확히 k개로 나누어지는 정수의 개수를 구한다.보통6조합론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
인기투표두 시점의 반올림된 백분율이 주어질 때, 두 결과를 모두 만족하는 가장 작은 총투표수를 구한다.보통6수학구현+2아직 제출이 없습니다1초512 MB지문만 제공
Amidakuji세로줄 n개와 위에서부터 순서대로 주어진 가로줄 m개로 이루어진 아미다쿠지에서 p번 줄에서 출발한 경로가 q번 줄에 도달하는지 판정하고, 도달하지 못하면 도달하게 만드는 가장 위쪽에 추가할 가로줄 하나를 찾아 출력하며 불가능하면 NG를 출력한다.보통6시뮬레이션구현+2아직 제출이 없습니다8초1024 MB지문만 제공
Changing the Sitting Arrangementn×n 격자에 1부터 n^2까지 앉아 있는 학생들이 원래 격자에서 인접해 있었다면, 새 배치에서 맨해튼 거리가 ⌊n/2⌋ 이상이 되도록 자리를 다시 배치해 출력한다.보통6구현수학+2아직 제출이 없습니다8초1024 MB지문만 제공
비밀번호 찾기단서에 맞는 모든 N자리 비밀번호를 시도할 때, 시도당 X초와 연속 3회 실패마다 Y초 대기가 걸리는 상황에서 집에 들어가기까지 걸리는 최대 시간을 구한다.보통6완전 탐색조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
UntieR, P, S로 이루어진 원형 문자열에서 이웃한 두 문자가 같지 않도록 바꿔야 하는 문자의 최소 개수를 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다10초1024 MB지문만 제공
지각하기 싫어두 경로 배열의 인구를 관리하면서 한 값을 갱신하고, 합이 최소인 경로 쌍을 인덱스가 작은 순으로 출력한다.보통6배열세그먼트 트리+2아직 제출이 없습니다1초1024 MB지문만 제공
Kolmnurkade loendamine주어진 선분 N개로 만들어지는 삼각형의 개수를 센다. 삼각형의 세 변은 정확히 세 선분이어야 하고, 겹치는 변은 인정하지 않는다.보통6기하완전 탐색+2아직 제출이 없습니다3초1024 MB지문만 제공
Põranda katmine두 직사각형 판을 자르지 않고 겹쳐도 되게 배치해 X x Y 방을 덮는 좌표를 찾거나 EI SAA를 출력한다.보통6기하구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Coalitions의석 합이 N의 절반을 넘으면서, 어느 한 정당을 빼면 합이 다시 절반 이하로 떨어지는 정당 집합의 수를 센다.보통6비트 연산완전 탐색+2아직 제출이 없습니다3초1024 MB지문만 제공
전구 상태 바꾸기연속한 세 전구의 색을 R에서 G, G에서 B, B에서 R로 바꾸는 연산으로 모든 전구를 같은 색으로 만드는 최소 횟수를 구하고, 불가능하면 -1을 출력한다.보통6그리디구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Tier and Rank티어 규칙과 친구가 말한 티어가 주어질 때, 등급 시스템이 성립하지 않으면 Invalid System을, 불가능한 티어면 Liar를, 가능하면 등수 범위를 구한다.보통6구현수학+2아직 제출이 없습니다1초256 MB지문만 제공
Dvejeto laipsniaiN의 자릿수를 다시 배열해 0으로 시작하지 않는 M을 만들 때, M을 나누는 가장 큰 2의 거듭제곱을 구하고 그 값을 출력한다.보통6비트 연산완전 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Kryžiažodis세 단어가 주어지면, 각 단어 쌍이 교차하는 위치를 1부터 세는 글자 번호로 출력해 규칙을 만족하는 3단어 십자말풀이를 만든다.보통6완전 탐색문자열+2아직 제출이 없습니다1초1024 MB지문만 제공
새로운 문자열 만들기각 문자열 S에 대해 S로 시작하면서 뒤집은 문자열도 S로 시작하는 가장 짧은 문자열을 구한다.보통6문자열문자열 매칭+1아직 제출이 없습니다1초1024 MB지문만 제공
백신 개발N개의 짧은 문자열을 순서를 정해 이어 붙이되 겹치는 부분을 최대한 합쳐 가장 짧은 결과의 길이를 구한다.보통6완전 탐색백트래킹+2아직 제출이 없습니다1초1024 MB지문만 제공
Close Triangles3n개의 점을 n개의 삼각형으로 나누어 가장 큰 삼각형과 가장 작은 삼각형의 넓이 차이를 최소로 만들고, 그 차이를 소수 첫째 자리까지 반올림해 출력한다.보통6완전 탐색기하+2아직 제출이 없습니다7초1024 MB지문만 제공
Rally단순 무방향 그래프에서 서로 다른 네 개의 간선으로 이루어진 사이클을 찾고, 없으면 불가능하다고 판별한다.보통6그래프해시맵+1아직 제출이 없습니다0.5초1024 MB지문만 제공
Irreducible Permutation주어진 순열을 기약 순열로 만들기 위한 인접 교환의 최소 횟수와 그 교환 순서를 구한다.보통6그리디누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
Taikinys고정된 바람 변위가 있을 때 사격 구멍에서 도달 가능한 표적 칸 중 TX+TY의 최솟값을 구한다.보통6수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
기사들의 여행4×4 체스판 A와 B가 주어질 때, 충돌 없이 나이트를 옮겨 A를 B로 만드는 최소 이동 횟수를 구한다.보통6BFS그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
나비의 간식을 훔쳐먹은 춘배매 턴 웅크리기, K만큼 멀어지기, 다음 냥냥펀치 한 번 무시하기 중 하나를 골라 N번의 공격 후 남는 체력을 최대로 만든다.보통6완전 탐색동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
현수막 걸기서로 다른 말뚝 위치와 깃대 길이가 주어질 때, 두 말뚝과 깃대 하나를 골라 넓이가 R을 넘지 않으면서 최대가 되도록 하고, 불가능하면 -1을 출력한다.보통6정렬이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
K-문자열길이가 10인 숫자 문자열 N개가 주어질 때, 이어 붙인 문자열의 서로 다른 숫자 개수가 정확히 K개인 쌍 i<j의 개수를 구한다.보통6비트 연산해시맵+2아직 제출이 없습니다1초1024 MB지문만 제공
Forward and Backward2 이상 N 이하의 모든 진법 b에 대해 N을 b진법으로 나타냈을 때 회문이 되는 b를 모두 찾는다.보통6수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
Split Decisions연속한 두 위치에서만 다른 단어 쌍 중, 해당 패턴에 맞는 유일한 쌍인 경우의 수를 센다.보통6해시맵문자열+1아직 제출이 없습니다6초1024 MB지문만 제공
Modified Gray Code각 단계에서 짝수 개의 비트를 뒤집고 아직 쓰지 않은 가장 작은 값을 고르는 10비트 even Gray code의 각 항목을 구한다.보통6비트 연산그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Scientific Grading과학적 표기법으로 주어진 네 학생 답을 정확한 결과와 비교해 상대 오차와 절대 오차가 모두 10^-9 미만인지 판정한다.보통6구현수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Labirint이웃한 방 사이에 색이 있는 문이 놓인 격자에서, 두 방을 잇는 경로가 지나는 서로 다른 문 색의 최소 개수를 각 질의마다 구한다.보통6그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
사전 순 최대 공통 부분 수열길이 100 이하인 두 양의 정수 수열의 공통 부분 수열 가운데 사전 순으로 가장 뒤인 것을 찾는다.보통6동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
육회비빔밥N개 시식대의 방문 순서를 정해 A[i-1]*B[i]의 합을 최대로 만들되, 연속한 C값의 곱이 K 이하여야 하며 불가능하면 -1을 출력한다.보통6백트래킹완전 탐색+1아직 제출이 없습니다1초512 MB지문만 제공
파댕이의 예술작품정십육포체를 이루는 16개의 정사면체 사이에서 뚫지 못한 면 목록이 주어질 때, 모든 정사면체를 밝히는 데 필요한 전구의 최소 개수를 구한다.보통6그래프비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
가중치 복권가능한 모든 세 숫자 조합마다 가중 추첨에서의 당첨 확률을 계산해, 가장 높은 조합을 기약분수와 함께 출력한다.보통6조합론확률+2아직 제출이 없습니다1초1024 MB지문만 제공
Конфеты Дяди Федораn개의 사탕으로 잘린 정사면체 피라미드를 만들 수 있는지, 즉 어떤 층부터 시작하는 연속한 삼각수의 합으로 나타낼 수 있는지 판별한다.보통6수학이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Gas and Minerals광물과 가스 예산, 그리고 비용과 방어력을 가진 최대 10종류의 건물이 주어질 때, 각 종류를 원하는 만큼 지어 총 방어력을 최대로 만든다.보통6동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Numeral systems각 K와 D에 대해, 십진값에서 D를 뺀 수가 십육진값을 나누어떨어지게 하는 K자리 표기를 모두 찾는다.보통6완전 탐색수학+1아직 제출이 없습니다3초1024 MB지문만 제공
Gipka Gumica주어진 방향에서 극단에 있는 점을 차례로 제거하면서 매번 볼록 껍질의 넓이를 출력한다.보통6기하구현+2아직 제출이 없습니다1초1024 MB지문만 제공
갈래 제곱두 번 적분된 다항식 i(C, D 포함)와 다항식 m이 주어질 때, m을 두 번 적분한 결과가 i가 되는지 판별한다.보통6구현수학+2아직 제출이 없습니다1초1024 MB지문만 제공
생일 축하합니다~오늘이 생일인 사람을 최대 한 번 거짓말하는 오라클에 질의해 알아낸다.보통6완전 탐색확률아직 제출이 없습니다1초1024 MB지문만 제공
Diverse Contestn개 문제 중 k개를 골라 만들 수 있는 대회 중, 어떤 주제도 고른 문제의 절반을 넘게 차지하지 않는 경우의 수를 센다.보통6완전 탐색비트 연산+2아직 제출이 없습니다10초2048 MB지문만 제공
멈뭄미믜 저주 탈출서로 만나지 않는 두 축 평행 정사각형이 주어질 때, 각 사각형에서 점을 하나씩 골라 제곱 거리가 최소가 되는 쌍을 찾는다.보통6기하완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
힘세고 강한 아침가중 방향 그래프가 주어질 때, 정점 k를 거치지 않고 s에서 e로 가는 최단 경로를 여러 질의에 대해 구한다.보통6최단 경로그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
랜섬웨어와 비트코인20종류의 파일을 15대의 컴퓨터에 각 8종류 이하로 나눠 담아, 어떤 5대가 손실되어도 남은 10대에서 20종류를 모두 모을 수 있게 배치한다.보통6조합론그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Shopping Bags크기 S1인 물건 N1개와 크기 S2인 물건 N2개를 용량 T인 가방에 담을 때 필요한 최소 가방 수를 구한다. 단, S2 >= T/4이다.보통6그리디수학+1아직 제출이 없습니다4초1024 MB지문만 제공
증가와 감소a 이상 b 이하의 정수 중 각 자릿수가 한 번 증가한 뒤 감소하는 수의 개수를 구한다.보통6완전 탐색구현+2아직 제출이 없습니다1초1024 MB지문만 제공
K512컵 개최!0에서 시작해 덧셈 카드 N장과 곱셈 카드 M장을 모두 사용해 최종 행운 수치를 최대로 만드는 순서를 찾는다.보통6그리디정렬+2아직 제출이 없습니다1초512 MB지문만 제공
이진수 격자왼쪽 위에서 오른쪽 아래로 오른쪽이나 아래로만 이동하며 읽는 길이 2N-1의 이진수를 최대로 만드는 경로를 찾는다.보통6동적 계획법그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
로그프레소 마에스트로최종 감염된 컴퓨터 집합과 시각 순으로 주어진 파일 전송 로그가 있을 때, 모든 감염을 일으켰을 수 있는 유일한 최초 감염 컴퓨터를 찾는다.보통6그래프시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
Tightly Packed한 변이 정수인 W와 H에 대해 H/2 ≤ W ≤ 2H를 만족하는 상자에 1x1 위젯 N개를 넣을 때 남는 빈칸 수의 최솟값을 구한다.보통6수학정수론+1아직 제출이 없습니다1초1024 MB지문만 제공
Storing Eggs3×N 격자의 사용 가능한 칸 중 K개를 골라 두 알 사이 최소 유클리드 거리를 최대화하고, K개를 놓을 수 없으면 -1을 출력한다.보통6이분 탐색그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Magical Barrier세 점이 일직선 위에 있지 않은 N개의 점이 주어질 때, 각 쌍이 선분을 이루며 한 선분과 교차하는 다른 선분 수의 최댓값을 구한다.보통6기하정렬+1아직 제출이 없습니다2초1024 MB지문만 제공
도시개발되지 않은 칸을 K개까지 개발해 상하좌우 네 칸이 모두 개발된 칸들의 관광가치 합이 최대가 되도록 만든다.보통6완전 탐색시뮬레이션+2아직 제출이 없습니다4초1024 MB지문만 제공
허술한 보안 프로그램0부터 N-1까지의 순열 비밀번호를 최대 두 번 틀릴 수 있을 때, bitwise OR 결과를 이용해 순열을 알아낸다.보통6비트 연산완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
물탱크 알바(Easy)m의 물을 한 물탱크에 부어 넘침이 트리를 타고 올라갈 때, 꽉 찬 물탱크 수를 최대로 만드는 시작 물탱크를 찾는다.보통6트리DFS+2아직 제출이 없습니다3초1024 MB지문만 제공
Axy+Bx+Cy+D=0정수 A, B, C, D가 주어질 때 Axy + Bx + Cy + D = 0을 만족하는 정수 순서쌍 (x, y)를 모두 오름차순으로 출력하거나 해가 무수히 많으면 INFINITY를 출력한다.보통6정수론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Please Please Please0에서 100 사이 네 개의 등급 경계를 정해 모든 등급이 가능하게 하면서, please 횟수가 많은 학생부터 우선 만족시키고 그다음 A, B, C, D 경계를 최대화한다.보통6그리디정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
용감한 용사 수호N개 장비 중 M개를 골라 공격력과 체력을 올린 뒤, 두 능력치가 모두 상대 이하인 몬스터 수를 최대로 만든다.보통6그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
In Search of the Lost Array인접한 원소들의 곱을 모아 놓은 수열 b가 주어질 때, 각 원소가 1 이상 100 이하인 배열 A를 복원하거나 그러한 배열이 없음을 판정한다.보통6백트래킹완전 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
Pray Mink주어진 수에서 한 자리씩 지우고 앞의 0을 없애면서 모든 중간 수가 소수가 되도록 지웠을 때, 만들 수 있는 소수의 최대 개수를 구한다.보통6완전 탐색정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
분할크기 N인 정수 배열을 N보다 짧은 같은 길이의 연속 구간으로 나눌 때, 모든 구간에서 최솟값과 최댓값의 합이 같아지도록 분할할 수 있는지 판정한다.보통6배열완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
연봉 998244353원 주세요0번 사원의 연봉이 X일 때, 각 사원은 자신의 번호의 배수이면서 다음 번호 사원보다 많이 받아야 한다. 번호 A인 사원의 연봉을 구하는 쿼리에 답한다.보통6정수론수학+2아직 제출이 없습니다0.5초512 MB지문만 제공
Word Game한 단어의 접미사와 다른 단어의 접두사가 겹치도록 두 단어를 합쳐, 만들 수 있는 가장 짧고 사전순으로 앞선 단어를 구한다.보통6문자열완전 탐색+2아직 제출이 없습니다2초2048 MB지문만 제공
Marching Ordersn명 교수의 순열이 주어질 때, 남은 명단에서 m mod (현재 길이) 위치의 원소를 반복해서 뽑는 방식으로 만들어질 수 있는지 판정하고 가장 작은 m을 구한다.보통6수학정수론+2아직 제출이 없습니다1초2048 MB지문만 제공
숫자 할당격자의 여덟 합이 주어질 때, 남은 칸에 1부터 13을 넣어 모든 합을 만족시키는 경우의 수를 센다.보통6백트래킹완전 탐색+1아직 제출이 없습니다0.1초2048 MB지문만 제공
Minimization by Swaps숫자 문자열과 인접 교환 횟수 k가 주어질 때, k번 이하의 교환으로 만들 수 있는 가장 작은 수를 구한다.보통6그리디문자열+2아직 제출이 없습니다2초2048 MB지문만 제공
Scheduling Two Meetings모든 심판이 두 회의 중 적어도 하나에 대면으로 참석하도록 두 시간대를 고르고, 둘 다 참석하는 심판 수가 최대인 쌍을 찾는다.보통6비트 연산완전 탐색+1아직 제출이 없습니다1초2048 MB지문만 제공
마슈 반데드와 마법사의 격자판N과 K가 주어질 때, 인접한 두 칸의 동전 수 차이가 정확히 1이 되도록 K개의 동전을 모두 써서 N×N 격자판을 만들고, 불가능하면 -1을 출력한다.보통6그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
경인 국가의 행사도시별 득표를 조정해 X가 총 득표에서 이기고 Y가 더 많은 도시에서 이기는 경우가 존재하는지 판정하고, 존재하면 그 득표 배분을 출력한다.보통6그리디수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Colorful Intervals색 배열이 주어질 때, 모든 색을 한 번 이상 포함하도록 두 구간을 골라 보게 되는 그림 수의 합을 최소화한다.보통6배열투 포인터+2아직 제출이 없습니다1초2048 MB지문만 제공
Drevni Diskovi크기가 10 이하인 순열을 C-A-D-B 블록 재배열만으로 정렬하는 최소 횟수를 구한다.보통6BFS완전 탐색+1아직 제출이 없습니다3초2048 MB지문만 제공
Darts평면 위 타원 모양 과녁과 여러 시작점에서 나아가는 직선이 주어질 때, 과녁에 맞는 다트의 개수를 센다.보통6기하수학+2아직 제출이 없습니다1초2048 MB지문만 제공
상현이의 수강신청 대작전총 학점이 M 이하가 되도록 한 과목 이상을 골라 선호도 합을 최대로 만들고, 고른 과목 번호를 출력한다.보통6동적 계획법완전 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
The Lottery WINNER각 12진법 복권 번호에서 두 글자가 10과 11을 나타낼 때, 모든 문자열에 등장하는 가장 작은 문자 집합의 크기를 구한다.보통6그리디문자열+2아직 제출이 없습니다1초2048 MB지문만 제공
포린드롬N 이하의 음이 아닌 정수 P 중에서 P와 floor(P/10)이 모두 팰린드롬인 수의 개수를 구한다.보통6수학완전 탐색+1아직 제출이 없습니다0.5초1024 MB지문만 제공
Hoof Paper Scissors Minus One엘지의 두 기호 조합이 주어질 때마다, 엘지가 어느 쪽 발을 내밀든 베시가 반드시 이길 수 있는 순서쌍 (L,R)의 개수를 센다.보통6조합론수학+2아직 제출이 없습니다3초2048 MB지문만 제공
Efficient Pinning작은 핀 격자를 큰 소켓 격자 위에 올릴 때, *는 아무 글자와 맞고 나머지는 같은 글자여야 한다는 조건을 만족하는 배치의 수를 센다.보통6문자열 매칭구현+1아직 제출이 없습니다3초2048 MB지문만 제공
스트레칭K개의 스트레칭을 한 기록과 학생들의 지루함 여부가 최대 50번 주어질 때, 알 수 없는 아침 스트레칭 동작 하나를 확정하는 데 필요한 추가 수업 횟수를 구한다.보통6구현완전 탐색+2아직 제출이 없습니다2초2048 MB지문만 제공
분탕의 신 아이보리 3|p1-p2| <= K인 위치 p1, p2를 골라 A[1..p1-1]과 A[p2+1..N]의 부호를 바꿀 때 수열 합의 최댓값과 그 위치를 구한다.보통6누적 합완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Was It a Cat I Saw양의 정수 X가 주어질 때, 이진 표현이 팰린드롬이 되는 정수에 도달하기까지 ±1 연산의 최소 횟수를 각 테스트 케이스마다 구한다.보통6그리디비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
특별상 눈치게임다른 팀들이 고른 수가 주어질 때, 두 팀 이상이 고른 수는 제거된다는 규칙 아래 특별상을 받을 수 있는 3개의 수 조합의 가짓수를 구한다.보통6완전 탐색조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
뭔가 이미 있을 것 같은 순열 문제각 테스트 케이스마다 인접한 두 원소의 차가 K가 아닌 1부터 N까지의 순열을 출력하거나, 불가능하면 -1을 출력한다.보통6그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
힝스티비'+', '-', '^'로 이루어진 문자열에서 문자를 많아야 하나 지워 '+^+' 개수에서 '-^-' 개수를 뺀 값의 최댓값을 구한다.보통6문자열완전 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
Solar Farm반지름 r인 원 안에 w x h 크기의 직사각형을 같은 방향으로 격자 배열할 때 넣을 수 있는 최대 개수를 구한다.보통6기하수학+1아직 제출이 없습니다1초2048 MB지문만 제공
Accomplices사람 수 n이 20 이하이고 친구 관계가 주어질 때, 크기 0부터 n까지 각 크기의 독립 집합 개수를 구한다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초2048 MB지문만 제공
Mirror Maze각 질의 (k, d)마다 k번째 반사가 d미터 거리에 보이도록 1 이상 10^9 이하의 정수 거리 x, y를 찾고, 불가능하면 impossible을 출력한다.보통6수학정수론+2아직 제출이 없습니다2초2048 MB지문만 제공
Purchasing Perishables일별 식사 가격이 주어질 때, k일마다 장을 보고 그날 가격으로 k끼를 사서 N끼를 사는 총비용이 최소가 되는 k를 고른다.보통6수학완전 탐색+1아직 제출이 없습니다1초2048 MB지문만 제공
Kites막대 길이들이 주어질 때, 네 개를 골라 같은 길이 두 쌍을 만들기 위해 필요한 +1 연산의 최솟값을 구한다.보통6정렬그리디+2아직 제출이 없습니다2초256 MB지문만 제공
Double Permutation1부터 N까지 각 정수를 2행 N열 격자에 두 번씩 배치하되 x의 두 복사본 사이 맨해튼 거리가 정확히 x가 되도록 하고, 불가능하면 -1을 출력한다.보통6구현그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
특수한 정수 쌍각 N에 대해 B - A = N이고 A×B의 약수가 정확히 2개(즉 A×B가 소수)인 쌍 (A, B)를 모두 A 오름차순으로 출력한다.보통6정수론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
가희와 철도역S와 T가 같은 문자열로 주어질 때, S를 부분 문자열로 포함하면서 문자를 지워 T를 만드는 방법이 서로 다른 두 가지 이상인 가장 짧은 V를 구한다.보통6문자열조합론+2아직 제출이 없습니다1초512 MB지문만 제공
이차 방정식0이 아닌 정수 k가 주어질 때, 이차방정식 x^2 + px + kp = 0의 두 근이 모두 정수가 되는 서로 다른 정수 p의 개수와 합을 구한다.보통6정수론수학+2아직 제출이 없습니다1초2048 MB지문만 제공
A Graph of Fire and Ice (Easy)가중치가 작은 간선부터 순서대로 제거하되 그래프를 연결로 유지하면서, 남은 그래프를 각 속성 내부 간선이 최대 1개인 두 부류로 나눌 수 있게 만드는 최소 제거 수를 구한다.보통6그래프유니온 파인드+2아직 제출이 없습니다2초1024 MB지문만 제공
종양 찾기1로만 이루어진 직사각형 중 짧은 변이 2 이상인 것이 하나라도 있는지 판정한다.보통6구현완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
LLMs각 단어에 2차원 벡터가 주어진 사전과 본문 텍스트가 있을 때, 질의의 마지막 K개 단어가 텍스트에서 연속으로 나타나는 위치를 찾고 그 뒤에 오는 단어들과의 내적 합이 가장 큰 사전 단어를 예측한다.보통6해시맵문자열+2아직 제출이 없습니다0.5초2048 MB지문만 제공
Triangle of Triangles삼각형 하나와 두 목표 각도 조합이 주어질 때, 한 꼭짓점에서 그은 선분으로 삼각형을 잘라 두 조각이 각각 목표 조합이 되는지 판정한다.보통6기하수학+2아직 제출이 없습니다2초2048 MB지문만 제공
욘세이대학교서로 다른 대문자로 이루어진 짧은 접두사가 주어질 때, 인접한 두 문자의 오름차순/내림차순 개수 차이가 1 이하인 '멋있는 단어'가 되도록 가장 짧게 확장하여 길이와 단어를 출력한다.보통6완전 탐색그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
조각 움직이기5x5 판에 놓인 최대 5개의 조각을 인접한 칸으로 옮겨 하나의 연결된 덩어리로 만드는 최소 이동 횟수를 구한다.보통7BFS완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
팰린드롬 공장삽입, 삭제, 교체를 자유롭게 쓰고 스왑은 최대 한 번만 써서 문자열을 회문으로 만드는 최소 연산 수를 구합니다.보통7동적 계획법문자열+1아직 제출이 없습니다2초128 MB채점 가능
뒤집은 수와의 차이주어진 자연수 D에 대해 x에서 x의 자릿수를 뒤집은 수를 뺀 값이 D가 되는 가장 작은 음이 아닌 정수 x를 구하거나, 존재하지 않으면 -1을 출력한다.보통7수학완전 탐색+2아직 제출이 없습니다2초128 MB채점 가능