문제
문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.
전체 결과문제 32797개
| 제목 | 난이도 | 유형 | 정답자 | 시간 제한 | 메모리 제한 | 채점 |
|---|---|---|---|---|---|---|
| 안전 영역N x N 높이 지도가 주어질 때, 침수되지 않은 셀들의 4방향 연결 영역 개수를 최대로 만드는 강수량을 구합니다. | 보통4 | BFS완전 탐색+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 두 용액N개의 서로 다른 정수가 주어질 때 정렬 후 두 포인터로 합이 0에 가장 가까운 두 값을 찾는 문제입니다. | 보통4 | 투 포인터정렬+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 해밍 경로 찾기이진 코드들 중 해밍 거리가 1인 쌍을 연결한 그래프에서 BFS로 두 코드 사이의 최단 경로를 구하는 문제입니다. | 보통4 | BFS그래프+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 색상환원형으로 배열된 N개의 색 중에서 서로 인접하지 않게 K개를 고르는 방법의 수를 1,000,000,003으로 나눈 나머지로 구합니다. | 보통4 | 조합론수학+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 가로수정렬된 나무 위치가 주어질 때, 모든 간격이 동일해지도록 추가로 심어야 할 나무의 최소 개수를 구합니다. | 보통4 | 수학정수론+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 섞기 수열N개의 순열이 주어질 때 각 순환의 길이들의 최소공배수를 구해 원래 순서로 돌아오는 셔플 횟수를 계산합니다. | 보통4 | 수학배열+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 탑각 타워마다 왼쪽에서 자신보다 높이가 크거나 같은 가장 가까운 타워를 스택을 이용해 찾는 문제입니다. | 보통4 | 스택배열 | 아직 제출이 없습니다 | 1.5초 | 128 MB | 채점 가능 |
| 괄호의 값두 종류의 괄호로 이루어진 문자열이 유효한지 판별하고, 유효하면 정의된 규칙대로 값을 계산해서 출력합니다. | 보통4 | 스택문자열+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 예산 배정각 지역의 요청 예산과 총 예산이 주어질 때, 요청액을 상한선으로 잘라서 합산한 값이 총 예산을 넘지 않도록 하는 최대 상한선을 구합니다. | 보통4 | 이분 탐색그리디 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 팬케이크 먹기A×B×C 크기의 직육면체에서 매번 한 면과 평행하게 두께 1인 조각을 D번 잘라낼 때, 남는 부피가 최대가 되도록 자르는 방향을 정하는 문제입니다. | 보통4 | 그리디수학+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 경비원직사각형 경계를 따라 각 지점의 위치를 둘레 좌표로 변환한 뒤, 기준점에서 각 상점까지 시계/반시계 방향 최소 거리를 모두 더해 출력합니다. | 보통4 | 수학구현+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 색종이 둘레100x100 흰 종이 위에 놓인 최대 100개의 10x10 검은 정사각형이 겹칠 때, 합쳐진 검은 영역의 둘레를 구합니다. | 보통4 | 행렬시뮬레이션+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 계단 오르기한 번에 한 계단이나 두 계단씩 오르며 세 계단을 연속으로 밟지 않고 마지막 계단에 도착할 때 얻을 수 있는 최대 점수를 구합니다. | 보통4 | 동적 계획법 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 영역 구하기격자판에서 여러 사각형으로 막힌 칸을 제외한 연결된 빈 영역의 개수와 각 영역의 넓이를 오름차순으로 출력하는 문제입니다. | 보통4 | BFS배열+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 소방차직선 위에 놓인 소화전과 급수 펌프의 위치가 주어질 때 각 소화전을 서로 다른 펌프에 연결해 총 호스 길이를 최소화합니다. | 보통4 | 그리디동적 계획법+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 보물섬육지와 물로 이루어진 격자에서 서로 도달 가능한 두 육지 칸 사이의 최단 이동 시간 중 최댓값을 구합니다. | 보통4 | BFS그래프+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 숫자 카드숫자 문자열을 1부터 34까지의 카드 번호에 대응하는 조각들로 나누는 방법의 수를 구합니다. | 보통4 | 동적 계획법문자열 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 놀이공원각 놀이기구 운행 전후 10분 버스타임을 제외하고 10시부터 22시 사이에 둘이 함께 쉴 수 있는 가장 긴 시간을 구합니다. | 보통4 | 구간정렬+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 구슬 게임세 가지 고정된 제거 개수로 두 상자에서 구슬을 번갈아 제거하는 게임에서, 주어진 다섯 가지 시작 상태마다 승자를 구합니다. | 보통4 | 동적 계획법게임 이론+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 회의 준비그래프의 연결 요소를 찾고 각 요소에서 최대 거리(편심)가 최소인 정점을 대표자로 뽑는 문제입니다. | 보통4 | 그래프BFS+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 오목19x19 오목판이 주어질 때 정확히 다섯 개가 연속된 돌이 있는지 검사해서 승자와 그 다섯 돌 중 시작 좌표를 출력합니다. | 보통4 | 행렬시뮬레이션+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 음악 프로그램여러 명단의 상대적 순서를 모두 만족하는 하나의 전체 순서를 위상 정렬로 구하고, 불가능하면 0을 출력합니다. | 보통4 | 위상 정렬그래프+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 동전 바꿔주기목표 금액 T를 k종류의 동전으로, 각 동전마다 정해진 개수 제한 안에서 정확히 만드는 방법의 수를 구합니다. | 보통4 | 동적 계획법 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 양팔저울여러 저울추가 주어질 때 각 저울추에 +, -, 0 계수를 부여해 만들 수 있는 합으로 각 구슬의 무게를 표현할 수 있는지 판별하는 문제입니다. | 보통4 | 동적 계획법완전 탐색+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 장난감 조립장난감 조립 관계가 주어질 때 완성품 하나를 만들기 위해 필요한 기본 부품별 개수를 계산합니다. | 보통4 | 그래프DFS+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 다각형 그리기기준 도형 시퀀스가 그리는 다각형과 시작점 회전이나 방향 반전만 허용하여 같은 다각형을 그리는 후보 시퀀스를 모두 찾는 문제입니다. | 보통4 | 문자열 매칭문자열+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 색종이 쌓기90도 회전이 허용된 N개의 직사각형 중에서 각 종이가 이전 종이 안에 완전히 들어가도록 쌓을 수 있는 최대 개수를 구합니다. | 보통4 | 동적 계획법정렬+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 십자 카드의 시계수 순서카드의 네 모서리에 시계방향으로 적힌 숫자로 만들 수 있는 최소 회전수(클락 번호)를 구하고, 1~9로 만들 수 있는 모든 클락 번호 중에서의 순위를 계산합니다. | 보통4 | 완전 탐색시뮬레이션+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 숫자 고르기1부터 N까지의 인덱스에서 i에서 A_i로 가는 함수 그래프에서 이 매핑에 닫혀 있는 최대 집합(사이클들의 합집합)을 구해 출력합니다. | 보통4 | 그래프배열+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 네 직사각형의 합집합 면적 구하기축에 평행한 네 개의 사각형이 주어질 때 이들이 덮는 영역의 전체 합집합 면적을 구합니다. | 보통4 | 기하구현 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 연속 부분 최대 곱0.0에서 9.9 사이 실수 N개가 주어질 때 연속 부분열의 곱이 최대가 되도록 골라 소수점 셋째 자리까지 출력합니다. | 보통4 | 동적 계획법배열 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 서로 교차하지 않는 원의 현 최대 개수원 위 100개의 점에 놓인 최대 50개의 현 중에서 서로 교차하지 않는 현을 최대 몇 개 고를 수 있는지 구합니다. | 보통4 | 동적 계획법구간+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 에드삭 데이터 디코딩하기EDSAC 명령어(문자 연산코드, 주소, 워드/더블워드 구분)를 17비트 2의 보수 고정소수점 이진 패턴이 나타내는 10진수로 변환합니다. | 보통4 | 비트 연산구현+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 팩스런의 길이와 비런 구간을 규칙에 따라 비트로 인코딩하는 RLE 압축을 구현하고, 130바이트와 128바이트 한도에 맞춰 분할하는 문제입니다. | 보통4 | 시뮬레이션문자열+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 줄어들지 않는 수0부터 9까지 숫자로 이루어진 길이 n(선행 0 허용) 문자열 중 자릿수가 감소하지 않는 것의 개수를 최대 64자리까지 큰 수로 계산합니다. | 보통4 | 조합론수학 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 다음 큰 수 찾기큰 수의 각 자릿수를 재배열해 그 수보다 큰 가장 작은 수를 찾고, 없으면 BIGGEST를 출력합니다. | 보통4 | 문자열그리디+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 볼록 격자 다각형의 내부점주어진 볼록 격자 다각형에서 각 정수 y좌표마다 내부 격자점의 최소, 최대 x좌표를 구해 출력합니다. | 보통4 | 기하구현+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 폴리큐브의 겉넓이주어진 순서대로 단위 큐브를 놓을 때 원점에서 시작해 항상 이전 큐브와 면으로 연결되는지 검사하고, 유효하면 표면적을 아니면 위반한 첫 큐브 번호를 출력합니다. | 보통4 | 시뮬레이션해시맵+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 규현이의 비밀 문자 메시지각 문자를 5비트 코드로 바꿔 이어붙인 뒤 R x C 행렬을 시계방향 나선 순서로 채우고(부족하면 0으로 채움), 행 단위로 읽어 출력하는 문제입니다. | 보통4 | 행렬시뮬레이션+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 칩 더미 셔플두 칩 스택을 반복적으로 리플 셔플했을 때 목표 스택이 나오는 최소 셔플 횟수를 구하거나 불가능하면 -1을 출력합니다. | 보통4 | 시뮬레이션문자열 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 원점에서 보이는 점의 개수0<=x,y<=N 범위에서 원점에서 직선으로 가려지지 않고 보이는 격자점, 즉 gcd(x,y)=1인 점의 개수를 구하는 문제입니다. | 보통4 | 정수론수학+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| Brainf*ck 인터프리터여러 개의 Brainf*ck 프로그램을 입력받아 괄호 매칭을 검사하고, 올바르면 실행 결과를 출력하고 아니면 COMPILE ERROR를 출력하는 문제입니다. | 보통4 | 스택시뮬레이션+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 드럼통 쌓기바닥 줄에 놓인 원통들의 중심 좌표가 주어질 때, 두 개씩 맞물려 쌓아 올린 피라미드 맨 위 드럼의 중심 좌표를 구합니다. | 보통4 | 기하시뮬레이션+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 연속한 자연수의 합2^31 미만의 자연수가 주어질 때, 연속된 자연수 두 개 이상의 합으로 나타내는 방법의 수를 구합니다. | 보통4 | 수학정수론 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 로또1부터 m까지 중 n개를 골라 정렬했을 때 각 수가 앞 수의 두 배 이상이 되는 조합의 개수를 구합니다. | 보통4 | 동적 계획법조합론+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 팬케이크 뒤집기서로 다른 팬케이크 N개를 접두사 뒤집기로 정렬하되 뒤집기 횟수를 2N-3회 이하로 제한하는 문제입니다. | 보통4 | 그리디시뮬레이션+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 사탕 나누기 게임학생들이 원형으로 앉아 사탕의 절반을 오른쪽으로 넘기고 홀수면 1개를 더 받는 과정을 모두 같아질 때까지 시뮬레이션해 라운드 수와 최종 사탕 수를 구합니다. | 보통4 | 시뮬레이션배열 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 숫자 놀이각 N에 대해 9부터 2까지 탐욕적으로 나누어 숫자들의 곱이 N이 되는 최소 자릿수를 구하고, 불가능하면 -1을 출력합니다. | 보통4 | 그리디수학+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 측량사 지윤ax+by+c=0 형태의 세 직선이 주어질 때 이들이 이루는 삼각형의 넓이를 구하고, 삼각형이 안 되면 0을 출력합니다. | 보통4 | 기하수학+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 가로세로 퍼즐길이 3인 단어 6개가 주어질 때 3개를 행으로, 나머지 3개를 열로 사용해 3x3 격자를 만들고 사전순으로 가장 작은 답을 출력합니다. | 보통4 | 완전 탐색문자열+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 체인N개 체인의 길이가 주어질 때, 모든 체인을 하나로 연결하기 위해 열고 닫아야 하는 링의 최소 개수를 구합니다. | 보통4 | 그리디정렬+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 나무 자르기나무들을 높이 H에서 잘라 모은 목재 총합이 M 이상이 되도록 하는 최대 H를 이분 탐색으로 구합니다. | 보통4 | 이분 탐색그리디 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 가장 큰 수 만들기N자리 숫자에서 정확히 K개의 숫자를 순서를 유지한 채 지워서 만들 수 있는 가장 큰 수를 구합니다. | 보통4 | 스택그리디 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| ALPS식 투표득표율 5% 미만인 직원을 제외한 뒤 득표수를 1~14로 나눈 점수 중 상위 14개를 뽑아 각 직원이 받은 칩 수를 이름 순으로 출력하는 문제입니다. | 보통4 | 시뮬레이션정렬+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 숙제가 하기 싫을 때R행 C열 격자를 지그재그로 굴러가는 주사위의 각 칸에서 윗면 숫자를 기록해 합을 구하는 프로그램을 작성합니다. | 보통4 | 시뮬레이션수학+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 사과 담기 게임N개의 칸 중 M칸을 차지하는 바구니를 좌우로 움직여 순서대로 떨어지는 사과를 모두 받는 최소 이동 거리를 구합니다. | 보통4 | 동적 계획법그리디+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 행성 X3최대 백만 개의 수가 주어질 때 모든 쌍의 XOR 값의 합을 비트별 개수를 세어 계산합니다. | 보통4 | 비트 연산수학+1 | 아직 제출이 없습니다 | 1초 | 192 MB | 채점 가능 |
| 박스 정렬배열을 오름차순으로 정렬하는 데 필요한 순환 이동 명령의 최소 개수를 지정된 사이클 분해 방식으로 구성하는 문제입니다. | 보통4 | 배열시뮬레이션+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 농구 경기 우세 시간48분 경기에서 시간별 득점 기록을 받아 각 팀이 앞서 있던 총 시간을 구하는 문제입니다. | 보통4 | 시뮬레이션정렬+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 기숙사 바닥테두리 타일 수와 내부 타일 수가 주어질 때, 이를 만족하는 직사각형의 가로와 세로 길이를 구합니다. | 보통4 | 수학완전 탐색+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 우리 집에는 도서관이 있어책 더미를 위에서부터 1부터 N까지 순서가 되도록 만들기 위해 필요한 최소 이동 횟수를 구하는 문제입니다. | 보통4 | 그리디배열 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 그래픽스 퀴즈5개 등급 각각에 대해 해당 등급을 받을 학생이 있는 책상들이 연속으로 이어지는 최대 구간을 찾아, 가장 긴 구간 길이와 그 등급(동일하면 가장 작은 등급)을 출력합니다. | 보통4 | 배열슬라이딩 윈도우+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 4와 7숫자가 오직 4와 7로만 구성된 양의 정수를 증가하는 순서로 나열할 때 K번째 수를 구하는 문제입니다. | 보통4 | 수학비트 연산+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 자리 전쟁사람과 좌석이 있는 격자에서 각 좌석까지 최소 거리인 사람이 두 명 이상인 좌석의 개수를 구합니다. | 보통4 | 배열완전 탐색+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 카약과 강풍일렬로 늘어선 팀들에서 고장난 카약 팀에게 인접한 여분 카약 팀을 배정하여 출발 못하는 팀의 수를 최소화하는 문제입니다. | 보통4 | 그리디완전 탐색+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 빈도 정렬최대 1000개의 정수를 빈도 내림차순으로 정렬하고, 빈도가 같으면 입력에서 먼저 등장한 값을 앞에 배치합니다. | 보통4 | 해시맵정렬+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 크로스 해칭으로 스도쿠 풀기주어진 스도쿠 판에서 크로스해칭 기법만 반복 적용해 채울 수 있는 칸을 모두 채우고, 규칙 위반이나 모순이 있으면 ERROR를 출력합니다. | 보통4 | 시뮬레이션행렬+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 무한 이진 트리 탐색L/R/P/*로 이루어진 문자열에서 '*'를 L, R, P로 모두 치환한 모든 경로가 도달하는 노드 번호의 합을 구합니다. | 보통4 | 수학문자열+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 캥거루 세 마리세 정수 위치가 주어질 때, 양 끝 캥거루가 나머지 두 캥거루 사이의 빈 정수 칸으로 계속 이동할 수 있는 최대 횟수를 구하는 문제입니다. | 보통4 | 수학그리디+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 같은 나머지의 나눗수N개의 서로 다른 양의 정수가 주어질 때, 모든 수를 나눈 나머지가 같아지는 1보다 큰 M을 모두 찾아 오름차순으로 출력합니다. | 보통4 | 정수론수학+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 사과나무삼각형 세 꼭짓점 좌표로 면적을 구하고, 주어진 점들 중 삼각형 내부 또는 경계에 있는 사과나무 수를 세는 문제입니다. | 보통4 | 기하수학+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 같은 숫자로 만드는 다음 큰 수주어진 정수와 같은 숫자 구성을 가지면서 그보다 큰 최소값을 구하고, 없으면 0을 출력합니다. | 보통4 | 그리디배열+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 페그 이동 수7행으로 주어진 십자형 페그 보드에서 현재 가능한 한 번의 점프 이동 수를 세는 문제입니다. | 보통4 | 시뮬레이션행렬+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 이름 고르기짝수들이 주어질 때, 구간 [A,B] 안에서 그 짝수들과의 최소 거리를 최대화하는 홀수를 찾는 문제입니다. | 보통4 | 배열그리디+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 캠프파이어수영이 참석하면 새 노래가 생기고 그렇지 않으면 참석자들이 아는 노래를 합치는 캠프파이어를 시뮬레이션해서 마지막에 모든 노래를 아는 사람을 구합니다. | 보통4 | 시뮬레이션해시맵+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 개똥벌레동굴에서 번갈아 나오는 종유석과 석순의 길이가 주어질 때, 파괴하는 장애물 수가 최소가 되는 비행 구간의 개수와 그 최소값을 구하는 문제입니다. | 보통4 | 누적 합배열 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 개미서로 반대 방향으로 이동하다 만난 두 개미 그룹이 매초 인접한 반대 방향 개미와 자리를 바꿀 때 T초 후의 배열을 구하는 문제입니다. | 보통4 | 시뮬레이션배열 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 욕심쟁이 돼지6마리 돼지가 원형으로 앉아 이전 날 자신과 이웃, 맞은편 돼지가 먹은 양의 합을 요구할 때, 하루 공급량 N으로는 충족할 수 없게 되는 첫 날을 구합니다. | 보통4 | 시뮬레이션수학 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 브리징 시그널두 블록의 포트를 잇는 순열이 주어질 때, 교차하지 않는 신호 수를 최대화하려면 최장 증가 부분열을 구해야 합니다. | 보통4 | 이분 탐색동적 계획법+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 은하 미팅가중치 그래프와 여러 출발 은하가 주어질 때, 모든 참가자의 최단거리 제곱합을 최소화하는 모임 은하를 찾습니다. | 보통4 | 최단 경로그래프+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 해전 순서 점수기준 순서와 답안 순서에서 상대적 순서가 같은 쌍의 개수를 세어 N(N-1)/2 분의 a 형태로 출력합니다. | 보통4 | 배열완전 탐색+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 좋은 친구등수 순서로 주어진 학생 이름들에서 등수 차이가 K 이하이고 이름 길이가 같은 학생 쌍의 개수를 구합니다. | 보통4 | 슬라이딩 윈도우배열+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 입국 심사N개 창구의 처리 시간과 M명의 대기자가 주어질 때 모든 사람의 심사를 마치는 최소 시간을 이분 탐색으로 구합니다. | 보통4 | 이분 탐색수학 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 사탕 게임색깔이 있는 N×N 격자에서 인접한 색이 다른 두 칸을 한 번 교환한 뒤 얻을 수 있는 행 또는 열의 최대 연속 동일 색 사탕 개수를 구합니다. | 보통4 | 시뮬레이션완전 탐색+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 토끼의 이동지그재그 대각선으로 채운 N×N 격자에서 주어진 이동 방향을 따라 토끼가 방문한 칸의 숫자들을 모두 더하는 문제입니다. | 보통4 | 행렬시뮬레이션+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 부등식분모 B, C, D가 고정된 상태에서 두 경계값 사이에 놓인 네 개의 부등식을 모두 만족하는 정수 X, Y, Z의 개수를 구하는 문제입니다. | 보통4 | 수학완전 탐색+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 반역의 원철이격자 위에서 회전하며 이동하는 사람의 경로를 시뮬레이션하고, 명령 하나를 바꿔서 목표 지점까지의 최소 거리를 구합니다. | 보통4 | 시뮬레이션기하+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 합이 0인 팀학생 N명의 능력치 중 세 명을 골라 합이 정확히 0이 되는 조합의 개수를 인덱스 기준으로 세는 문제입니다. | 보통4 | 배열투 포인터+1 | 아직 제출이 없습니다 | 4초 | 128 MB | 채점 가능 |
| 단어 찾기 퍼즐의 남은 글자글자 격자와 단어 목록이 주어질 때 8방향으로 모든 단어를 찾아 해당 글자를 지우고 남은 글자를 행 우선 순서로 출력합니다. | 보통4 | 행렬문자열 매칭+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 선거의 승자M명의 유권자가 낸 N명 후보 순위 투표에서 쌍대 비교로 승리 횟수를 계산해 점수가 가장 높은 후보를 모두 구하는 문제입니다. | 보통4 | 시뮬레이션수학+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 양울타리로 나뉜 격자를 플러드필로 영역별로 나누고 각 영역의 양과 늑대 수를 비교해 생존자를 구하되, 마당 밖으로 이어진 영역은 제외합니다. | 보통4 | BFS그래프+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 퀴즈 힌트정답 문자열에서 글자를 점으로 가린 뒤 규칙에 따라 일부 글자를 단계적으로 공개하는 세 개의 힌트를 출력하는 문제입니다. | 보통4 | 문자열시뮬레이션+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 소변기 플러시 시간센서 로그를 시뮬레이션해서 K초 이상 사용이 감지된 후 L초 이상 비어 있을 때마다 변기 물내림 시각을 출력하고, 없으면 NIKAD를 출력합니다. | 보통4 | 시뮬레이션문자열+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 양치기 꿍울타리로 나뉜 격자에서 연결된 영역을 탐색해 각 영역의 양과 늑대 수를 비교한 뒤 살아남는 양과 늑대의 총합을 구하는 문제입니다. | 보통4 | BFS배열+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 뱀사과 위치와 예정된 회전 시점이 주어졌을 때 N x N 격자에서 뱀이 벽이나 자기 몸에 부딪히는 시각을 시뮬레이션으로 구합니다. | 보통4 | 시뮬레이션큐+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 매직 스퀘어일부 칸이 0으로 지워진 3x3 매직 스퀘어가 주어질 때, 모든 행과 열, 대각선의 합이 같아지도록 지워진 수를 복원하는 문제입니다. | 보통4 | 행렬수학+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 경주 순위체크포인트 통과 메시지들을 순서대로 처리해 각 드라이버의 유효한 통과만 반영하고, 진행도와 최근 통과 시점 기준으로 최종 순위를 출력합니다. | 보통4 | 시뮬레이션구현+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 프로그래밍 언어 Z변수 대입, 중첩 REPEAT 반복문, PRINT 명령으로 이루어진 간단한 언어를 파싱하여 10000으로 나눈 나머지 연산으로 시뮬레이션합니다. | 보통4 | 시뮬레이션구현+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 커플 깨기무방향 그래프의 각 변에 방향을 정해 모든 정점에서 진입차수와 진출차수 차이가 1 이하가 되도록 만드는 방법을 찾는 문제입니다. | 보통4 | 그래프DFS+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 다운로드순서대로 다운로드되는 곡 조각들의 재생 시간과 다운로드 시간이 주어질 때, 끊김 없이 재생을 시작할 수 있는 가장 빠른 시점을 구합니다. | 보통4 | 그리디누적 합+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |