문제
문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.
전체 결과문제 1914개
| 제목 | 난이도 | 유형 | 정답자 | 시간 제한 | 메모리 제한 | 채점 |
|---|---|---|---|---|---|---|
| Bad English녹음 문장과 네덜란드어 원본, 네덜란드어에서 영어로의 단어 대응표가 주어질 때 녹음이 단어별 직역인지 판정한다. | 보통4 | 문자열해시맵+2 | 아직 제출이 없습니다 | 2초 | 2048 MB | 지문만 제공 |
| Arkain 대시보드컨테이너 사용 로그와 고정된 컨테이너 목록이 주어질 때, 고정된 컨테이너를 먼저 두고 각 그룹을 최근 사용 순으로 정렬해 출력한다. | 보통4 | 정렬해시맵+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| 먼 카드1부터 N까지의 자연수가 각각 정확히 두 번씩 나열된 2N장의 카드에서, 어떤 값의 두 카드 사이에 놓인 카드 수의 최댓값을 구한다. | 보통4 | 배열구현+2 | 아직 제출이 없습니다 | 2초 | 2048 MB | 지문만 제공 |
| Warehouse Stocking창고의 각 위치에 물건 하나만 보관할 수 있을 때 PUT, TAKE, FIND 연산을 처리하고, FIND마다 해당 물건이 있는 위치를 사전순으로 출력하거나 NOT FOUND를 출력한다. | 보통4 | 해시맵시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 2048 MB | 지문만 제공 |
| Wikipedia Black Hole위키백과 문서 링크를 방향 그래프로 주고 시작 문서에서 출발해 다시 시작 문서로 돌아오는 최단 사이클의 길이를 구한다. 없으면 NO BLACK HOLE을 출력한다. | 보통4 | 그래프BFS+2 | 아직 제출이 없습니다 | 1초 | 2048 MB | 지문만 제공 |
| Spelling with Chemistry길이 1에서 5까지인 기호 200개 이하가 주어질 때, 단어 20개 이하를 그 기호들의 나열로 나누는 경우의 수를 각각 센다. | 보통4 | 동적 계획법문자열+1 | 아직 제출이 없습니다 | 1초 | 2048 MB | 지문만 제공 |
| 가희와 환승역각 질문에서 어떤 역을 지나는 노선 정보들이 주어질 때, 지선 환승역이 하나도 없고 모든 역 번호가 같은지 판정한다. | 보통4 | 구현문자열+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| 이웃 마을지하철 역이 건설된 마을 집합을 유지하면서, 주어진 마을의 이웃 중 역이 있는 마을 수를 세는 쿼리를 처리한다. | 보통4 | 그래프해시맵+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 램프N×M 램프 격자에서 열 스위치를 정확히 K번 눌러 모든 램프가 켜진 행의 개수를 최대화하는 문제입니다. | 보통5 | 해시맵문자열+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 좋은 수N개의 정수 중에서 서로 다른 두 위치에 있는 두 수의 합으로 나타낼 수 있는 수가 몇 개인지 구합니다. | 보통5 | 투 포인터배열+1 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 후보 추천하기N개의 사진틀에 추천을 반영하면서, 추천 수가 가장 적고 가장 오래 전시된 학생을 제거해 새 학생을 표시하는 과정을 시뮬레이션하는 문제입니다. | 보통5 | 시뮬레이션해시맵+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 레이저원점에서 뻗는 방향별로 건물을 묶어 거리순으로 정렬한 뒤, 더 가깝고 높이가 같거나 큰 건물에 레이저가 가려지는 건물을 찾는 문제입니다. | 보통5 | 기하정렬+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 균형 잡힌 줄서기x좌표로 정렬된 팬들 중 남녀 수가 같은 연속 구간을 찾아 그 구간의 최대 길이를 구하는 문제입니다. | 보통5 | 누적 합해시맵+2 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 두 배열의 부분 배열 합두 배열에서 각각 연속 부분배열을 하나씩 골라 합이 T가 되는 쌍의 개수를 구하는 문제입니다. | 보통5 | 배열해시맵+1 | 아직 제출이 없습니다 | 2초 | 64 MB | 채점 가능 |
| 직사각형의 개수최대 5000개의 점 중에서 네 꼭짓점이 모두 주어진 점들로 이루어진 좌표축에 평행한 사각형의 개수를 구합니다. | 보통5 | 해시맵조합론+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 회전 초밥원형으로 배치된 접시들 중 연속된 k개 구간에서 볼 수 있는 서로 다른 초밥 종류의 최대 개수를 구하고, 없다면 쿠폰 번호를 추가로 셀 수 있습니다. | 보통5 | 슬라이딩 윈도우해시맵+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 문자열 잘라내기표의 맨 위 행을 하나씩 제거하면서 각 열 문자열이 서로 다르게 유지되는 최대 제거 횟수를 구합니다. | 보통5 | 이분 탐색문자열+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 직각삼각형 세기N개의 점 중 x좌표가 같은 점과 y좌표가 같은 점을 각각 가진 직각 정점을 이용해 축에 평행한 직각삼각형의 개수를 구합니다. | 보통5 | 해시맵수학+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 영화제보트로 연결된 이분 그래프에서 좌측 두 마을과 우측 두 마을이 모두 서로 연결되는 K2,2 형태의 조합 개수를 구합니다. | 보통5 | 조합론해시맵+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| T9키패드 번호 입력을 단어로 변환하는 T9 시스템을 구현하여, 1번 키는 공백으로 처리하고 사전에 없는 단어는 각 글자를 *로 표시하는 문제입니다. | 보통5 | 문자열해시맵+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| PIN주어진 4자리 PIN 목록에서 정확히 D개의 위치에서 다른 PIN 쌍의 개수를 구합니다. | 보통5 | 해시맵조합론+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 링커모듈들의 내보내기와 가져오기 목록, 진입점 심볼이 주어질 때 도달 가능한 모듈, 사용되는 중복 export, 해결되지 않은 import를 찾는 문제입니다. | 보통5 | 그래프BFS+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 포커 핸드다섯 장의 포커 패가 주어질 때, 모든 패를 일관되게 순서화하는 1부터 7462까지의 고유한 평가값을 계산합니다. | 보통5 | 정렬해시맵+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 데이터베이스테이블에서 두 개의 열 값이 동시에 같은 두 행이 있는지 찾고, 있다면 사전순으로 가장 작은 행,열 조합을 출력하는 문제입니다. | 보통5 | 완전 탐색해시맵+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 마법에 걸린 거울실물과 거울에서 각각 고정된 두 글자를 가진 벽돌들을 재배열해서 S1,S2로 시작한 배열을 T1,T2로 만들 수 있는지 판별합니다. | 보통5 | 해시맵문자열+2 | 아직 제출이 없습니다 | 3초 | 256 MB | 채점 가능 |
| i18n텍스트에서 i18n 방식으로 축약된 단어를, 이전에 등장했고 유일하게 확정되는 경우에만 원래 단어로 복원하며 대소문자와 구분자를 그대로 유지하는 문제입니다. | 보통5 | 문자열해시맵+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 안정 결혼 문제남녀 각각의 선호 순위가 주어질 때 갤-섀플리 알고리즘으로 남성 최적 안정 매칭을 구해 출력합니다. | 보통5 | 그리디시뮬레이션+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 같은 페이지를 가리키는 경로파일 경로 목록으로 정의된 디렉터리 트리에서 '.', '..', index.html 축약 규칙을 적용해 두 질의 경로가 같은 파일을 가리키는지 판정합니다. | 보통5 | 문자열해시맵+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 축구 베팅점수가 적힌 16경기의 결과가 뒤섞여 주어질 때, 단일 토너먼트 대진을 복원해 우승 팀을 찾는다. | 보통5 | 그래프구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 블록 게임6x6 슬라이딩 블록 판에서 특수한 1x2 조각을 오른쪽 벽의 틈으로 빼내는 최소 이동 횟수를 구한다. | 보통5 | BFS시뮬레이션+1 | 아직 제출이 없습니다 | 10초 | 128 MB | 채점 가능 |
| 메가노미노각 질의 i에 대해, 서로 같은 눈을 가진 끝을 맞붙이고 반대쪽 두 끝의 합이 i가 되는 서로 다른 타일 쌍의 수를 센다. In Korean: 각 질의 i마다 한쪽 끝을 같은 수로 맞대고 반대쪽 두 끝의 합이 i가 되는, 서로 다른 두 타일의 쌍을 센다. | 보통5 | 해시맵완전 탐색+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 다리와 터널두 건물을 잇는 연결이 추가될 때마다 그 연결이 속하게 된 연결 요소의 크기를 출력한다. | 보통5 | 유니온 파인드해시맵+2 | 아직 제출이 없습니다 | 3초 | 128 MB | 채점 가능 |
| 자주 나오는 단어각 줄에서 공백을 제거한 뒤 길이 1, 2, 3, ...의 부분 문자열 중 가장 많이 나타난 횟수를 구하고, 반복이 없는 길이에 이르면 멈춘다. | 보통5 | 문자열해시맵+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 오픈 소스프로젝트별로 서명한 학생 수를 세되 두 개 이상의 프로젝트에 서명한 학생은 어느 프로젝트에서도 제외하고, 남은 인원을 많은 순서로, 같으면 이름순으로 출력한다. | 보통5 | 해시맵정렬+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 1로만 이루어진 배수2나 5로 나누어떨어지지 않는 n이 주어질 때, n을 약수로 갖는 가장 작은 1로만 이루어진 수의 자릿수를 구한다. | 보통5 | 정수론수학+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| Games R Us디렉터리 접근 집합이 같은 사용자끼리 묶어 크기 2 이상인 클래스를 보고한다. | 보통5 | 해시맵정렬+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 색인 생성여러 페이지로 이루어진 문서에서 표지를 해석해 기본 항목과 하위 항목의 페이지 번호를 모으고, 대소문자를 구분하지 않고 정렬한 색인을 출력한다. | 보통5 | 문자열시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 직소 퍼즐 맞추기각 퍼즐 조각에 위, 왼쪽, 아래, 오른쪽 정수 값이 주어지며, 서로 반대되는 값을 맞춰 N x N 격자의 제자리에 배치한 뒤 완성된 그림을 출력한다. | 보통5 | 구현완전 탐색+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 초록 추출문단마다 문장이 세 개 이상일 때 주제 문장을 골라 등장 순서대로 출력하는 문제다. | 보통5 | 문자열시뮬레이션+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 경매 대행 서비스하루 동안 열린 경매를 종료 시각 순서로 처리하면서 낙찰 금액을 입찰자의 잔액에서 차감하고, 각 품목의 낙찰자나 유찰 여부를 출력한다. | 보통5 | 시뮬레이션정렬+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 정사각형정수 좌표로 주어진 점들 중 네 개를 꼭짓점으로 하는 정사각형의 개수를 센다. 기울어진 정사각형도 포함한다. | 보통5 | 기하해시맵+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 자리수 제곱의 합두 시작 수에 대해 각 자리 숫자의 제곱합을 반복 적용해 두 수열에 처음으로 함께 나타나는 수를 찾고, 그때까지 두 수열 길이의 합의 최솟값을 구한다. 만나지 않으면 0을 출력한다. | 보통5 | 해시맵시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 열차 재구성 II입력 문자열을 임의의 위치에서 두 부분으로 나누고, 각 부분을 선택적으로 뒤집은 뒤 두 부분을 임의의 순서로 이어 붙여 만들 수 있는 서로 다른 문자열의 개수를 센다. | 보통5 | 문자열완전 탐색+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 꺾은선 모양 찾기직교 꺾은선 템플릿이 주어질 때, 최대 50개의 다른 꺾은선 중 회전과 평행이동으로 같은 모양이 되는 것을 찾아 출력한다. | 보통5 | 기하구현+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 왕위 계승N명의 부모 정보가 주어질 때 각 왕위 주장자의 시조 혈통 비율을 계산해 가장 높은 사람의 이름을 출력한다. | 보통5 | 그래프DFS+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 마니또N명의 사람에 대한 순열이 주어질 때, 함수 그래프의 사이클 개수를 센다. N이 0이면 입력이 끝난다. | 보통5 | 그래프DFS+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 클루자신이 받은 카드와 자신이 한 추리 질문에 대한 응답만 주어질 때, 아직 숨겨진 카드일 가능성이 있는 장소, 무기, 용의자를 모두 찾는다. | 보통5 | 시뮬레이션구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 당선자는 바로한 투표용지에는 후보마다 문자가 하나씩 있고, 같은 선거구에서 두 명 이상을 표시한 용지 전체를 버린 뒤 각 선거구에서 최다 득표자(동점 포함)를 입력 순서대로 출력한다. | 보통5 | 구현배열+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 환승K개의 역을 완전히 연결하는 하이퍼튜브들이 주어질 때 1번 역에서 N번 역까지 이동하며 방문하는 역 수의 최솟값을 구한다. | 보통5 | BFS그래프+2 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| Life Connections무방향 친구 관계 그래프가 주어질 때, 각 질의 노드 쌍 사이의 서로 다른 최단 경로 개수를 구한다. 경로 길이는 지나는 노드 수로 센다. | 보통5 | 그래프BFS+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 광석 운반무방향 그래프에서 각 질의 광산에 대해 최단 거리가 정확히 2인 광산을 사전순으로 출력한다. | 보통5 | 그래프BFS+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 뒤섞인 글자각 질의마다 주어진 글자를 최대 한 번씩 사용해 만들 수 있는 사전 단어 중 가장 긴 것을 찾고, 길이가 같으면 사전순으로 앞선 것을 출력하며, 만들 수 없으면 IMPOSSIBLE을 출력한다. | 보통5 | 문자열해시맵+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 유전자 재배열1부터 N까지의 순열 두 개가 주어질 때, 두 순열에서 같은 유전자 집합을 담는 가장 짧은 연속 구간들로 전체를 나눈다. - use 합니다체 | 보통5 | 누적 합해시맵 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 좋은 수수열에서 자기 앞에 있는 세 수의 합으로 표현되는 원소가 몇 개인지 센다. 같은 원소를 여러 번 골라도 된다. | 보통5 | 해시맵완전 탐색+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 폴 포지션현재 순위와 각 차의 순위 변화량이 주어졌을 때, 출발 그리드를 복원하거나 가능한 그리드가 없으면 -1을 출력한다. | 보통5 | 배열정렬+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 슈퍼마켓쇼핑 목록과 진열 순서대로 주어진 상품들이 있을 때, 목록 순서를 지키며 뒤쪽 위치에서 사서 최소 비용을 구하고 불가능하면 Impossible을 출력한다. | 보통5 | 동적 계획법배열+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 서투른 자릿수참인 2진 표현과 3진 표현에서 각각 한 자리씩만 틀린 두 문자열이 주어질 때, 원래 수 N을 찾는다. | 보통5 | 완전 탐색수학+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 소들의 브리지 대결어떤 중심에 대해 180도 회전 대칭을 이루는 네 점의 집합이 몇 개인지 센다. 각 점은 회전한 짝과 대응한다. | 보통5 | 해시맵기하+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 단어 변형길이가 같은 단어 사전이 주어질 때, 시작 단어에서 끝 단어까지 한 글자씩 바꿔 가며 가는 최소 변경 횟수를 구한다. | 보통5 | BFS그래프+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 머리 쓰다듬기N마리의 소가 각각 값을 하나씩 가지며, 자기 값을 나누는 값을 가진 다른 소의 수를 각자 세는 문제다. | 보통5 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 베시의 비밀 목장제곱의 합이 N이 되는 음이 아닌 정수 네 개의 순서 있는 순서쌍 (a,b,c,d)의 개수를 센다. N은 10000 이하이다. | 보통5 | 해시맵수학+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 가장 키가 큰 소가장 큰 소의 키와 위치, 그리고 소 a가 소 b를 본다는 정보가 주어질 때, 모든 정보를 만족하는 각 소의 최대 키를 구한다. | 보통5 | 그리디누적 합+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 크레이지 서치길이 N인 부분 문자열 가운데 주어진 텍스트에 서로 다르게 등장하는 것이 몇 개인지 센다. 텍스트는 크기 NC인 알파벳의 문자로 이루어진다. | 보통5 | 문자열해시맵+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 에르되시 수논문마다 저자 명단이 주어질 때, 각 질의 저자가 에르되시로부터 공동 저자 관계를 몇 단계 거쳐 닿는지 구하고, 닿지 않으면 infinity를 출력한다. | 보통5 | 그래프BFS+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 착신 전환시간별 착신 전환 규칙이 주어질 때, 각 통화를 활성 체인을 따라 추적해 최종 착신 번호나 순환이면 9999를 출력한다. | 보통5 | 시뮬레이션해시맵+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 망가진 키보드각 테스트케이스에서 문장의 부분 문자열 중 서로 다른 문자가 m개 이하인 가장 긴 것의 길이를 구한다. | 보통5 | 슬라이딩 윈도우문자열+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 오타 자동 수정사전이 주어질 때 각 질의 단어를 올바른 단어, 첫 번째로 유사한 사전 단어의 오타, 알 수 없는 단어로 분류한다. 유사성은 세 가지 편집 유형으로 정의된다. | 보통5 | 문자열해시맵+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 애너그램 그룹서로 애너그램인 단어들을 묶고, 크기와 가장 작은 단어 순으로 가장 큰 다섯 그룹을 출력한다. | 보통5 | 해시맵정렬+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 팀 큐새 원소가 같은 팀 원소 바로 뒤에 들어가고 없으면 맨 뒤에 붙는 팀 큐를 시뮬레이션하며, DEQUEUE마다 꺼낸 원소를 출력한다. | 보통5 | 큐해시맵+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 콜라츠 추측두 수 A와 B의 콜라츠 수열을 각각 1까지 만들어, 두 수열이 처음으로 만나는 값을 찾고 그 값이 각 수열에서 몇 번째인지 출력한다. | 보통5 | 시뮬레이션해시맵+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| i번째 퀸을 지켜라체스판과 이미 놓인 퀸들이 주어질 때, 어떤 퀸과도 행, 열, 대각선을 공유하지 않는 빈 칸의 수를 센다. | 보통5 | 배열해시맵+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 새 차고지 짓기축에 나란한 직각 다각형의 꼭짓점 좌표가 순서 없이 주어질 때, 다각형을 복원해 전체 둘레의 길이를 구한다. | 보통5 | 기하정렬+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 창고트럭 화물 요청 순서와 B개의 베이가 주어질 때, 어떤 베이에 어떤 화물 종류를 둘지 정해 화물 적재 횟수를 최소화하는 문제다. 요청 순서를 미리 아는 상황에서 최적해를 구한다. 총 적재 횟수를 출력한다. 한 번도 안 쓴 종류는 세지 않는다. 정확히는 하루 동안 베이에 화물을 올리는 LOAD 동작의 최소 횟수다. 요청 시퀀스 길이는 N이다. 최적 오프라인 전략이 필요하다. 각 종류는 베이 하나에만 동시에 존재할 수 있다. 베이 수 B가 주어진다. 종류 수 G가 주어진다. 남은 화물은 마지막에 세지 않는다. 최소 LOAD 횟수를 구하라. 그리고 Case 번호를 붙여 출력하라. 이것이 문제의 전부다. 베이 수가 충분하면 모든 종류를 유지할 수 있다. 부족하면 쫓아내야 한다. 가장 늦게 다시 쓰일 종류를 쫓아내는 것이 최적이다. 이 규칙이 정답을 준다.이 문제는 다음과 같이 요약된다. 요청 순서와 베이 수가 주어지고, 어떤 베이에 어떤 화물을 둘지 결정한다. 화물 적재 횟수를 최소화한다. 요청 순서를 미리 안다. 베이 수 B가 한정된다. 종류 G가 주어진다. N개의 요청이 순서대로 들어온다. 매 순간 베이에는 한 종류만 둘 수 있다. 요청이 오면 그 종류가 어느} | 보통5 | 그리디해시맵+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 완벽한 대칭서로 다른 정수 좌표 점들이 주어질 때 대칭 중심이 존재하는지 판별하고, 존재하면 그 중심을 소수점 한 자리까지 출력한다. | 보통5 | 해시맵기하+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 우리 같은 스파이들이분 그래프가 주어질 때, 같은 편의 두 정점이 반대편에서 공통 이웃을 많아야 하나만 가지는지 판별한다. | 보통5 | 그래프해시맵+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 친구 사이의 분리 차수친구 관계를 추가하고 삭제하면서 한 사람의 친구 수, 친구의 친구 수, 두 사람 사이의 최단 거리를 구하는 문제입니다. | 보통5 | 그래프BFS+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 눈송이팔 길이 여섯 개로 이루어진 눈송이 최대 100,000개가 주어질 때, 회전이나 뒤집기로 같아지는 두 눈송이가 있는지 판별한다. | 보통5 | 해시맵문자열+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 스크리블점수와 개수가 정해진 일곱 개의 타일과 최대 100000개 단어 사전이 주어질 때, 타일로 만들 수 있는 단어 중 점수가 가장 높은 것을 찾고 없으면 0을 출력한다. | 보통5 | 문자열해시맵+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 스팸스팸과 비스팸 표본에서 트라이그램 빈도를 세고, 각 시험 메시지를 코사인 유사도로 어느 표본에 더 가까운지 판정한다. | 보통5 | 문자열해시맵+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 초콜릿M×N 격자에 적힌 각 숫자가 정확히 하나의 직사각형 영역을 차지하는지 판별한다. | 보통5 | 행렬구현+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 채점 가능 |
| Dynamic Declaration Language (DDL)변수를 실행 중에 선언하는 작은 언어를 해석해 분기와 증가, 감소를 수행하고, 중복 선언이나 미선언 참조가 생길 때마다 오류 메시지를 출력한다. | 보통5 | 시뮬레이션구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 맞춤법 검사기사전과 여러 질의 단어가 주어질 때, 각 질의 단어가 올바른지 판별하고, 아니라면 한 글자의 삭제, 대체, 삽입으로 만들 수 있는 사전 단어를 모두 찾는다. | 보통5 | 문자열해시맵+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 칵테일안젤로의 칵테일 제조 규칙을 시뮬레이션하고 각 칵테일의 제조 횟수를 세어, 횟수와 레시피 순서로 상위 10개를 가격과 함께 출력한다. | 보통5 | 시뮬레이션해시맵+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 이진 트리 복원서로 다른 레이블을 가진 이진 트리의 전위 순회와 중위 순회가 주어질 때, 후위 순회를 출력하거나 일치하는 트리가 없으면 Invalid tree를 출력합니다. | 보통5 | 트리재귀+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 무작위 간격선형 합동 생성기가 만들어내는 서로 다른 값들을 정렬했을 때 이웃한 값 사이의 최대 간격을 구한다. | 보통5 | 시뮬레이션해시맵+2 | 아직 제출이 없습니다 | 4초 | 128 MB | 채점 가능 |
| 이진 마녀이진 문자열이 주어질 때 길이 13부터 1까지의 접미사를 이전 위치에서 찾아 가장 오른쪽 일치를 이용해 다음 L개 날짜를 예측한다. | 보통5 | 문자열문자열 매칭+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 양팔 저울여러 추 중 일부를 합이 같은 두 무리로 나눌 때, 사용한 추 중 가장 무거운 값이 최대가 되도록 하는 값을 구한다. | 보통5 | 동적 계획법정렬+2 | 아직 제출이 없습니다 | 3초 | 128 MB | 채점 가능 |
| 가장 긴 공통 부분 문자열길이 2000 이하의 소문자 단어가 최대 5개 주어질 때, 모든 단어에 연속한 부분 문자열로 등장하는 가장 긴 문자열의 길이를 구한다. | 보통5 | 문자열이분 탐색+2 | 아직 제출이 없습니다 | 3초 | 128 MB | 채점 가능 |
| 종이 조각합이 정확히 s가 되는 가장 긴 연속 구간의 길이를 구하고, 그런 구간이 없으면 BRAK를 출력합니다. | 보통5 | 해시맵누적 합 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 무전 전신n개의 정수를 최대 w개까지 임의의 값으로 바꿔 만들 수 있는 가장 긴 연속된 같은 숫자 구간의 길이를 구합니다. | 보통5 | 슬라이딩 윈도우해시맵 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 도미노 타일도미노 눈금의 차수를 세어 체인의 양쪽 끝 눈금을 구하고 하나로 정해지지 않으면 모호하다고 판정합니다. | 보통5 | 그래프해시맵 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 별표가 있는 시별표 하나가 들어간 각 질의마다 앞부분으로 시작하고 뒷부분으로 끝나며 서로 겹치지 않는 사전 단어 수를 셉니다. | 보통5 | 해시맵문자열 | 아직 제출이 없습니다 | 5초 | 128 MB | 채점 가능 |
| 단어 사전 변환직접 번역 쌍들 사이 번역 사슬로 연결된 질의 단어의 목표 언어 번역어를 모두 사전 순으로 출력합니다. | 보통5 | 유니온 파인드해시맵+1 | 아직 제출이 없습니다 | 12초 | 128 MB | 채점 가능 |
| MCSDNA 문자열에서 길이가 k인 부분 문자열을 문자 구성별로 묶고 가장 큰 묶음의 크기를 구합니다. | 보통5 | 슬라이딩 윈도우해시맵 | 아직 제출이 없습니다 | 5초 | 128 MB | 채점 가능 |
| 대칭주어진 점들이 하나의 수직선을 기준으로 좌우 대칭을 이루는지 테스트 케이스마다 판단합니다. | 보통5 | 해시맵기하+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 순위최대 10만 명의 선수가 점수를 누적하는 과정에서 요청된 선수의 현재 순위를 구합니다. | 보통5 | 세그먼트 트리정렬+1 | 아직 제출이 없습니다 | 3초 | 128 MB | 채점 가능 |
| 자리 간격각 테스트 케이스마다 유클리드 거리가 d 미만인 점 쌍의 개수를 셉니다. | 보통5 | 해시맵기하 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 다시 전화해 주세요통화 시작 시각과 지속 시간을 읽고 24시간 창 안에 서로 반대 방향 통화가 들어가는 번호 쌍을 모두 출력합니다. | 보통5 | 투 포인터해시맵+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 암호 깨기치환 암호로 암호화된 후보 문장들 중 평문과 일치하는 경우를 모두 찾아 메시지 X를 복호화하고 모호한 위치에 ?를 출력합니다. | 보통5 | 문자열 매칭완전 탐색+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 분수의 십진 표기 길이n이 주어지면 분자와 분모가 모두 1 이상 n 이하인 모든 분수 가운데 소수점과 괄호를 포함한 표기 길이가 가장 긴 값을 구합니다. | 보통5 | 시뮬레이션해시맵+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |