문제
문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.
전체 결과문제 1914개
| 제목 | 난이도 | 유형 | 정답자 | 시간 제한 | 메모리 제한 | 채점 |
|---|---|---|---|---|---|---|
| Comfortable Cows소를 한 마리씩 격자에 추가하면서, 매번 정확히 세 방향에 이웃 소가 있는 소의 수를 출력한다. | 보통5 | 해시맵시뮬레이션+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| ICPC Standings대회 제출 기록을 처리해 팀별로 푼 문제 수, 총 시간, 마지막 정답 제출 시각 순으로 순위를 매기고 상위 NR개 팀의 순위표를 출력한다. | 보통5 | 정렬시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| Свечки원판 위의 촛불들과 원판을 자르는 m개의 직선이 주어질 때, 같은 조각에 촛불 두 개 이상이 들어가는지 판정한다. | 보통5 | 기하해시맵+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Школа танцев남학생과 여학생의 수가 같은 연속 부분 문자열의 개수를 센다. | 보통5 | 누적 합해시맵 | 아직 제출이 없습니다 | 2초 | 512 MB | 지문만 제공 |
| 나누기수열을 합이 모두 같은 네 개의 연속한 부분으로 나누는 방법의 수를 센다. | 보통5 | 누적 합해시맵+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| 소수 최소 공배수수열에서 소수인 원소들을 모두 골라 서로 다른 소수들의 최소공배수를 구하고, 소수가 없으면 -1을 출력한다. | 보통5 | 정수론수학+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| 문제 추천 시스템 Version 1난이도가 붙은 문제들의 집합을 유지하면서 가장 어려운 문제 또는 가장 쉬운 문제의 번호를 묻는 질의에 답한다. 난이도가 같으면 번호로 순서를 정한다. | 보통5 | 힙해시맵+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| 부품 대여장시간순으로 기록된 부품 대여와 반납을 추적해 대여기간을 넘긴 회원에게 분당 벌금을 매기고, 벌금을 내는 회원을 사전순으로 출력한다. | 보통5 | 구현해시맵+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| 비슷한 번호판길이가 같은 서로 다른 문자열 중에서 대소문자를 무시한 각 알파벳 개수와 대문자 개수가 모두 같은 쌍의 수를 센다. | 보통5 | 해시맵문자열+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| 정보 상인 호석고릴라가 값을 가진 정보를 얻거나, 이름이 주어진 고릴라에게서 가장 비싼 b개의 정보를 사는 쿼리를 처리하고 지불한 총액을 출력한다. | 보통5 | 해시맵힙+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 지문만 제공 |
| Sun and Moon두 제사 규칙을 모두 거친 뒤 태양 무리의 총 마력과 달 무리의 총 마력이 같아지는 가장 작은 날 x를 구한다. | 보통5 | 수학정렬+2 | 아직 제출이 없습니다 | 5초 | 512 MB | 지문만 제공 |
| Cyber Guardian와일드카드 주소 패턴에 대한 순서 있는 permit과 deny 규칙이 주어질 때, 마지막으로 일치하는 규칙을 우선 적용하고 기본 거부로 각 패킷의 통과 여부를 판정한다. | 보통5 | 구현문자열+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 지문만 제공 |
| 폴더 정리 (small)폴더 트리가 주어질 때 각 폴더 경로마다 하위 파일 이름의 종류 수와 전체 파일 개수를 구한다. | 보통5 | 트리해시맵+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| IUPC와 비밀번호각 후보 문자열에서 S의 순열과 문자가 많아야 하나만 다른 부분 문자열이 존재하는지 판별한다. | 보통5 | 문자열해시맵+1 | 아직 제출이 없습니다 | 0.5초 | 1024 MB | 지문만 제공 |
| Celebrity5개 정점 위의 그래프 N개가 주어질 때, 정점 번호를 무시한 모양이 서로 같은 것을 합쳐서 한 번만 나타나는 모양의 개수를 구한다. | 보통5 | 해시맵그래프+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Fair Play모든 직원을 두 명씩 짝지어 각 팀의 당구 실력 합과 수영장 실력 합이 각각 같아지도록 만들 수 있는지 판정한다. | 보통5 | 해시맵그리디+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Set길이 k이고 문자가 1, 2, 3인 서로 다른 문자열 n개가 주어질 때, 모든 위치에서 세 문자가 같거나 모두 다른 순서 없는 세 쌍의 개수를 센다. | 보통5 | 해시맵조합론+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| Trio네 자리 수 집합에서 각 자릿수가 모두 같거나 모두 다른 세 원소 부분집합의 개수를 센다. | 보통5 | 조합론해시맵+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| X Squared홀수 N×N 격자에 2N-1개의 X가 주어질 때, 행과 열을 교환해 모든 X를 두 주대각선 위에 놓을 수 있는지 판정한다. | 보통5 | 구현수학+2 | 아직 제출이 없습니다 | 20초 | 1024 MB | 지문만 제공 |
| Double Crypt 7s와 평문, 이중 AES 암호문이 주어질 때 앞 4s비트만 자유롭고 나머지는 0인 두 키를 찾아 출력한다. | 보통5 | 완전 탐색해시맵+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 도로 정보T, G, F, P로 이루어진 문자열에서 각 문자의 개수가 3의 배수인 부분 문자열의 개수를 센다. | 보통5 | 누적 합해시맵+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Letterle다섯 글자 정답과 최대 일곱 번의 추측이 주어질 때, 각 추측에 대해 G/Y/X 피드백을 출력하고 정답이면 WINNER, 일곱 번째 오답이면 LOSER를 출력한다. | 보통5 | 문자열해시맵+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Longest Palindrome길이가 같은 서로 다른 문자열 n개에서 일부를 버리고 순서를 바꿔 이어 붙일 때 만들 수 있는 가장 긴 팰린드롬을 출력한다. | 보통5 | 문자열해시맵+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 지문만 제공 |
| Lottery Fun Time서로 다른 여섯 자리 복권 번호 최대 100000개가 주어질 때, 1등, 2등, 3등 당첨 번호 세 개를 선택해 받을 수 있는 상금 총액의 최댓값을 구한다. | 보통5 | 해시맵그리디+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| AND, OR, XOR음이 아닌 정수 N개와 K가 주어질 때, 비트 AND, OR, XOR 결과가 각각 K가 되는 순서쌍의 개수를 센다. | 보통5 | 비트 연산해시맵+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Hangman 2길이가 같은 N개의 단어 각각에 대해, 다른 단어와 두 자리 이하만 다른 경우 1을, 아니면 0을 표시합니다. | 보통5 | 문자열완전 탐색+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| 열 정렬정렬 정서로 다른 정수로 이루어진 배열을 오름차순으로 만들기 위해 두 값을 맞바꾸는 연산의 최소 횟수를 구한다. | 보통5 | 배열해시맵+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| 임스와 함께하는 미니게임게임 한 판에 k명이 필요할 때, 서로 다른 신청자 수를 k-1로 나눠 임스가 플레이할 수 있는 최대 게임 횟수를 구한다. | 보통5 | 해시맵구현 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| Food Display Arrangement음식 종류가 나열된 열에서 한 종류를 모두 왼쪽이나 오른쪽 끝으로 옮기는 동작을 반복해 같은 종류가 인접하도록 만들 때 필요한 최소 동작 수를 구한다. | 보통5 | 배열해시맵+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Unique Values주어진 배열에서 같은 값이 두 번 나오지 않는 연속 부분 배열의 개수를 센다. | 보통5 | 투 포인터슬라이딩 윈도우+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 단어 우월 효과 (캠브릿지 대학의 연구결과)서로 다른 N개의 단어와 섞인 문장 S가 주어질 때, 첫 글자와 마지막 글자는 그대로 두고 각 단어를 원래 형태로 복원해 출력한다. | 보통5 | 해시맵문자열+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| Extended Braille정수 좌표로 이루어진 n개의 점 집합이 주어질 때, 평행이동으로 같아지는 것을 하나로 묶어 서로 다른 모양의 개수를 센다. | 보통5 | 해시맵정렬+2 | 아직 제출이 없습니다 | 8초 | 2048 MB | 지문만 제공 |
| 붙임성 좋은 총총이서로 다른 두 사람의 만남 N개가 주어지고, 무지개 댄스를 추는 사람을 만나면 그 사람도 추게 될 때, ChongChong 한 명에서 시작해 마지막 기록 이후 춤을 추는 사람 수를 구한다. | 보통5 | 해시맵시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Where Am I?작은 격자의 각 시작 칸에서 시계 방향 나선을 따라가며 관찰한 표시 패턴이 시작 위치를 유일하게 결정할 때까지 걸리는 걸음을 구해 평균과 최댓값, 최악의 시작 좌표를 출력한다. | 보통5 | 시뮬레이션문자열 매칭+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Eliminating Ballons왼쪽에서 오른쪽으로 놓인 풍선들이 각기 다른 높이에 있고, 화살은 풍선을 터뜨릴 때마다 높이가 1씩 낮아진다. 모든 풍선을 터뜨리는 데 필요한 최소 화살 수를 구한다. | 보통5 | 그리디해시맵+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Multidimensional Hangman보드의 각 단어에는 한 위치만 미지 문자이고, 가장 많은 단어와 호환되는 단어를 사전순으로 가장 작게 찾는다. | 보통5 | 해시맵완전 탐색+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Easy Assembly서로 다른 번호가 적힌 블록 여러 개로 이루어진 탑들이 주어질 때, 모든 블록을 번호 순서대로 정렬된 하나의 탑으로 만들기 위한 분할과 결합 연산의 최소 횟수를 구한다. | 보통5 | 그리디배열+2 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| Lizak연속한 부분 배열 가운데 어떤 값이 세 번 이상 나타나는 가장 짧은 것의 길이를 구하고, 그런 구간이 없으면 NIE를 출력한다. | 보통5 | 배열투 포인터+2 | 아직 제출이 없습니다 | 4초 | 1024 MB | 지문만 제공 |
| Kolorowy wąż뱀이 색이 있는 간식을 먹으며 머리 색을 바꾸고 길어진다. 각 순간에 특정 칸에 있는 뱀 조각의 색을 답한다. | 보통5 | 큐시뮬레이션+1 | 아직 제출이 없습니다 | 32초 | 1024 MB | 지문만 제공 |
| Pisarze폴란드어 발음 구별 부호를 제거한 텍스트 조각이 주어질 때, 각 조각이 미츠키에비치, 시엔키에비치, 프루스 중 누구의 작품인지 판별한다. | 보통5 | 문자열해시맵+2 | 아직 제출이 없습니다 | 10초 | 1024 MB | 지문만 제공 |
| Översättning사전에서 첫 번째로 일치하는 항목을 사용해 텍스트를 A에서 B로, 다시 B에서 A로 번역하는 과정을 텍스트가 더 이상 변하지 않을 때까지 반복한다. | 보통5 | 해시맵시뮬레이션 | 아직 제출이 없습니다 | 4초 | 1024 MB | 지문만 제공 |
| Cards각 카드는 2x2 격자의 네 글자로 주어지며, 변을 맞붙였을 때 인접한 두 글자 쌍이 같아지는 서로 다른 카드 쌍의 수를 센다. | 보통5 | 해시맵문자열+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Matrix한 행의 열 구간에 1씩 더하는 갱신과 특정 칸의 값을 묻는 질의를 최대 50만 번 처리한다. 행과 열의 크기는 10^18까지 커질 수 있다. | 보통5 | 해시맵누적 합+1 | 아직 제출이 없습니다 | 1.5초 | 1024 MB | 지문만 제공 |
| 멋진 부분집합N개의 정수 중 크기가 ceil(N/2)이고 모든 원소의 최대공약수가 1보다 큰 부분집합을 찾는다. | 보통5 | 수학정수론+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| A Whole New Word서로 다른 N개의 길이 L 단어가 주어질 때, 각 위치에서 사용된 글자들로 만들 수 있으면서 목록에 없는 길이 L 단어를 하나 찾고, 없으면 -를 출력한다. | 보통5 | 그리디완전 탐색+1 | 아직 제출이 없습니다 | 15초 | 1024 MB | 지문만 제공 |
| PSET각 카드를 뒤집을 수 있을 때 위와 아래의 SET 카드가 각각 SET을 이루는 PSET 카드 세 장의 조합 수를 센다. | 보통5 | 완전 탐색해시맵+1 | 아직 제출이 없습니다 | 5초 | 1024 MB | 지문만 제공 |
| 기하가 너무 좋아N 곱하기 M 격자 안에서 정수 좌표를 꼭짓점으로 하는 삼각형을 회전과 뒤집기를 같게 볼 때 서로 다른 모양의 개수를 센다. | 보통5 | 기하완전 탐색+2 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| 기벡을 안배운다고?N개의 2차원 정수 벡터가 주어질 때 내적이 0인 순서쌍의 개수를 구한다. | 보통5 | 해시맵수학+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| 아이템 획득자동차가 Q번의 축 평행 이동을 하며 도착 지점에 있는 상자의 아이템만 더하고, 각 이동의 시작 지점은 제외해 총합을 구한다. | 보통5 | 배열해시맵+2 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| 나도리합각 쿼리마다 두 나도리가 속한 그룹을 융합하고, 융합된 그룹의 전투력(모든 크기 쌍의 곱의 합)을 출력한다. | 보통5 | 유니온 파인드수학+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 곱하기와 쿼리수열에서 서로 다른 두 원소의 곱이 x가 되는지 판별하고, 특정 위치의 값을 0으로 바꾸는 질의를 처리한다. | 보통5 | 해시맵수학+1 | 아직 제출이 없습니다 | 1.5초 | 1024 MB | 지문만 제공 |
| Устрашающий палиндром길이가 같은 n개의 문자열이 주어질 때, 모두를 어떤 순서로 이어 붙여 팰린드롬을 만들 수 있는지 판정하고 그 순서를 출력하거나 -1을 출력한다. | 보통5 | 문자열해시맵+1 | 아직 제출이 없습니다 | 1.5초 | 1024 MB | 지문만 제공 |
| Inflation메뉴 가격들의 합을 유지하면서, 전체에 x를 더하거나 가격이 x인 모든 메뉴를 y로 바꾸는 연산을 처리한 뒤 매일 합을 출력한다. | 보통5 | 해시맵수학+2 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| Компонентная химияn개의 갱신을 처리하며 매 갱신 후 두 원소의 합이 m으로 나누어떨어지는 쌍의 개수를 출력한다. | 보통5 | 수학해시맵+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Обезвреживание бомбы활성 상태인 두 버튼의 합이 정확히 k가 되는 쌍이 없도록 최소 개수의 버튼을 누른다. | 보통5 | 해시맵그리디+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Игра в строкиs의 길이 k 부분 문자열 중 하나가 t에서 고른 k개 문자의 다중집합과 같은지 판별한다. | 보통5 | 문자열슬라이딩 윈도우+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Секрет Драконьего глаза이진 문자열에서 길이와 각 자리 숫자의 합이 같은 서로 다른 두 부분 문자열을 찾되, 길이를 최대로 해야 한다. | 보통5 | 문자열누적 합+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Мегазорды초록, 빨강, 파랑 조드의 모델 번호 목록이 주어질 때, 빨강의 첫 자리가 초록의 끝 자리와 같고 빨강의 끝 자리가 파랑의 첫 자리와 같으며 세 모델 번호가 모두 다른 조합의 수를 센다. | 보통5 | 해시맵조합론+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Лучший подарок --- массив!n개 수의 집합 p와 m개 수의 배열 a가 주어질 때, p와 같은 집합을 이루는 a의 길이 n 부분 배열을 찾는다. | 보통5 | 슬라이딩 윈도우해시맵+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Починка транзистораn개의 값 중에서 합이 A이고 곱이 B인 세 수를 찾아 출력하고, 없으면 -1을 출력한다. | 보통5 | 해시맵배열+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Конфеты정확히 두 종류의 사탕만 포함하는 가장 긴 연속 구간의 길이를 구한다. | 보통5 | 슬라이딩 윈도우배열+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Враг моего врага~--- мой друг!동적으로 변하는 적 관계에서 각 질의마다 v의 적의 적이면서 v의 적이 아닌 사용자 수를 센다. | 보통5 | 그래프해시맵+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Ответ서로 다른 n개의 양의 정수가 주어질 때, 세 수를 이어 붙여 앞뒤가 같은 수(선행 0 없이)를 만드는 조합을 찾고, 없으면 없다고 출력한다. | 보통5 | 문자열완전 탐색+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Wipe it!교사가 한 글자씩 쓸 때 현재 단어의 접미사가 앞쪽 다른 위치에 이미 나온 적이 있으면 그 접미사를 지운다. 최종 단어를 구한다. | 보통5 | 문자열해시맵+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| 알파빌과 베타빌순열과 M명의 친구 번호가 주어질 때, 모든 친구가 다른 사람보다 앞에 오도록 만드는 최소 교환 횟수를 구한다. | 보통5 | 배열그리디+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| Air Leak이웃한 모듈 사이의 열린 문 목록과 손상된 모듈 좌표가 주어질 때, 열린 문을 따라 손상된 모듈에 도달할 수 있는 모든 모듈을 찾는다. | 보통5 | 그래프BFS+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| PracticeN일 동안의 일일 문제 수가 주어질 때, 연속한 구간의 합이 주어진 값이 되는지 묻는 M개의 질의에 답한다. | 보통5 | 누적 합해시맵+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Teravnurksed kolmnurgadN개의 점이 주어질 때 만들 수 있는 예각삼각형의 개수를 세고, 그중 서로 합동이 아닌 삼각형의 개수를 따로 센다. | 보통5 | 기하완전 탐색+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| 강의실 예약 시스템강의실 예약 요청이 시작 시각 순으로 주어질 때, 같은 강의실에서 이미 수락된 예약과 겹치지 않으면 수락하고 아니면 거부한다. | 보통5 | 정렬해시맵+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Rightsizing급여 인상과 해고를 처리하며, 해고 때마다 현재 최고 연봉 직원을 알파벳 순 이름으로 동점을 가려서 제거한다. | 보통5 | 힙해시맵+1 | 아직 제출이 없습니다 | 5초 | 1024 MB | 지문만 제공 |
| 최대 합 순서쌍의 개수양 끝 값이 같은 모든 순서쌍 (i, j) 중 구간 합이 최대인 것을 찾고, 그 최댓값을 갖는 순서쌍의 개수를 센다. | 보통5 | 해시맵누적 합+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Cada um no seu quadrado최대 1000개의 점이 주어질 때, 주어진 점 네 개를 꼭짓점으로 하는 정사각형의 개수를 센다. | 보통5 | 해시맵기하+1 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| Strange sum색이 칠해진 격자가 주어질 때, 같은 색을 가진 모든 세포 쌍의 맨해튼 거리 합을 구한다. | 보통5 | 정렬수학+2 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| Дети и буквы문자열이 주어질 때, 내용이 서로 다른 길이가 같은 두 개의 겹치지 않는 부분 문자열을 찾거나, 존재하지 않으면 불가능을 보고한다. | 보통5 | 문자열해시맵+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| В поисках максимальной суммы양 끝값이 같은 비어 있지 않은 부분배열 중 합이 최대인 것을 찾아 합과 구간의 양 끝을 출력한다. | 보통5 | 누적 합해시맵+2 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| Watchmen두 점의 맨해튼 거리와 유클리드 거리가 같아지는 점 쌍의 개수를 센다. | 보통5 | 수학해시맵+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Filesystemecho, cp, mv, rm, mkdir, rmdir 명령으로 작은 파일 시스템을 만들고, 각 조회 파일의 내용을 출력하거나 invalid!를 출력한다. | 보통5 | 해시맵문자열+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Minor Setback440 Hz 기준 반음 계열 주파수 N개가 주어진다. 표에 나열된 키 중 정확히 하나만 맞는 키를 찾아 없으면 판정을 출력하고 맞으면 각 음을 그 키가 쓰는 표기로 출력한다. | 보통5 | 구현해시맵+1 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| Substring Switcheroo길이가 같은 두 문자열 A와 B가 주어질 때, 문자를 재배열해 B의 어떤 부분 문자열로 만들 수 있는 A의 가장 앞쪽 최장 부분 문자열을 찾는다. | 보통5 | 슬라이딩 윈도우해시맵+2 | 아직 제출이 없습니다 | 9초 | 1024 MB | 지문만 제공 |
| List of Powers소수 p, 밑 a, 구간 [l, r]이 주어질 때 a^k mod p 값 중 구간에 들어가는 수를 오름차순으로 출력한다. | 보통5 | 정수론수학+1 | 아직 제출이 없습니다 | 3.5초 | 1024 MB | 지문만 제공 |
| Nicest view각 킬로미터 지점의 고도가 모두 다를 때, 같은 고도를 가진 두 지점 사이 거리의 최댓값을 구한다. | 보통5 | 해시맵배열 | 아직 제출이 없습니다 | 0.25초 | 1024 MB | 지문만 제공 |
| 눈송이 탕후루 만들기원점에서 시작해 주어진 M개의 후보 끝점 중 하나로 이어지는 선분 위에 놓인 과일 점의 최대 개수를 구한다. | 보통5 | 기하해시맵+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 지문만 제공 |
| SUDOKUN*N x N*N 격자에 M번 값을 채워 넣거나 지우면서, 매 갱신 후 모든 행, 열, 블록에 1부터 N*N까지가 빠짐없이 한 번씩 들어 있는지 판정합니다. | 보통5 | 해시맵구현 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| 네모의 꿈세 변의 길이가 서로 다른 삼각형 N개가 주어질 때, 같은 길이의 변을 맞대어 붙여 사각형을 만들 수 있는 두 삼각형이 있는지 판정한다. | 보통5 | 해시맵기하+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 제비 통신 주어진 두 점을 이은 직선의 기울기가 주어진 M개의 기울기 중 하나와 같은 순서쌍의 개수를 센다. | 보통5 | 해시맵수학+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Flag Rotation줄무늬 순서가 주어질 때 각 행이 그 순서를 따르는 n x n 깃발과 각 열이 그 순서를 따르는 회전된 깃발에서 서로 다른 칸의 수를 센다. | 보통5 | 배열수학+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Sandwich Art재료 사이의 의존 관계와 장르별 재료 목록이 주어질 때, 재료를 더 넣어 크기 제한 안에서 어떤 장르에 속하는 완성된 샌드위치를 만들 수 있는지 판정한다. | 보통5 | 그래프BFS+2 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| Faulty Traffic Light두 자리의 세그먼트 고장 정보를 받아 주행 신호가 보여 주는 숫자가 1씩 증가하는 최대 연속 구간을 구합니다. | 보통5 | 완전 탐색해시맵+1 | 아직 제출이 없습니다 | 2초 | 2048 MB | 지문만 제공 |
| Fraud Checking줄 수가 같은 두 코드 제출이 주어질 때, 단어 이름을 바꾸는 것만으로 서로 같아질 수 있는지 판정하고 정렬된 치환 목록을 출력한다. | 보통5 | 해시맵문자열+1 | 아직 제출이 없습니다 | 1초 | 2048 MB | 지문만 제공 |
| Yet Another Shortest Path Query무방향 가중 평면 그래프와 여러 질의가 주어질 때 두 정점 사이의 간선 3개 이하 최단 경로 길이를 구하고, 없으면 -1을 출력한다. | 보통5 | 그래프해시맵+1 | 아직 제출이 없습니다 | 12초 | 2048 MB | 지문만 제공 |
| 쉐이드 커튼 위 먼지는 쌓이는 중길이 M인 N개의 수열이 주어지고 각각은 원래 수열에서 한 원소만 바뀐 것일 때, 원래 수열 A를 복원해 출력한다. | 보통5 | 배열해시맵+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| ─점심시간─여러 장르를 나열한 질문마다 그 장르에 모두 속하는 책이 몇 권인지 센다. | 보통5 | 비트 연산해시맵+1 | 아직 제출이 없습니다 | 1.5초 | 1024 MB | 지문만 제공 |
| Pencil Crayons각 상자에 K개의 크레용이 담긴 N개의 상자가 있을 때, 빼낸 크레용을 다시 나눠 모든 상자가 K가지 색을 모두 갖추도록 하는 최소 제거 개수를 구한다. | 보통5 | 그리디조합론+1 | 아직 제출이 없습니다 | 1초 | 2048 MB | 지문만 제공 |
| 지역 코드 정하기여러 지역 코드 문자열 중 일부를 골라 모든 자릿수를 재배열해 가장 짧은 회문을 만들고, 사용한 지역 번호를 출력한다. | 보통5 | 그리디해시맵+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 내 이름 나무친구 관계 그래프가 주어질 때, 최단 거리가 K 이하인 두 사람이 같은 이름을 쓰는지 판별한다. | 보통5 | 그래프BFS+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| ReflectionN이 짝수인 N×N 격자가 주어질 때 가로 및 세로 반사를 모두 만족하도록 만드는 최소 칸 뒤집기 횟수를 구하고, 각 갱신 후에도 다시 출력한다. | 보통5 | 해시맵구현+1 | 아직 제출이 없습니다 | 2초 | 2048 MB | 지문만 제공 |
| 클리크 조절두 사격 훈련의 탄착점 N개씩이 주어지고 두 번째 집합이 첫 번째를 (A, B)만큼 평행이동한 것일 때 A와 B를 구한다. | 보통5 | 정렬해시맵 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| OR이 아니면? XOR길이 N인 수열에서 j - i <= M이고 A_i XOR A_j = K인 (i, j) 쌍의 개수를 구한다. | 보통5 | 슬라이딩 윈도우해시맵+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 부도덕한 그래프 (Easy)DAG에서 x와 y가 모두 z로 향하지만 x와 y 사이에 간선이 없는 세 정점 (x,y,z)의 개수를 센다. | 보통5 | 그래프조합론+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 특별한 수열각 접두사에 대해 원소를 정렬했을 때 등차수열이 되는지 판별한다. | 보통5 | 정렬해시맵+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |