추천 세트
면접 준비운동
감을 되찾기 좋은 짧은 화이트보드 문제입니다.
전체 결과문제 2493개
| 유형 | 채점 | |||||
|---|---|---|---|---|---|---|
| 색종이 둘레100x100 흰 종이 위에 놓인 최대 100개의 10x10 검은 정사각형이 겹칠 때, 합쳐진 검은 영역의 둘레를 구합니다. | 보통4 | 행렬시뮬레이션+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 계단 오르기한 번에 한 계단이나 두 계단씩 오르며 세 계단을 연속으로 밟지 않고 마지막 계단에 도착할 때 얻을 수 있는 최대 점수를 구합니다. | 보통4 | 동적 계획법 | 아직 제출이 없습니다 | 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 | 채점 가능 |
| 장난감 조립장난감 조립 관계가 주어질 때 완성품 하나를 만들기 위해 필요한 기본 부품별 개수를 계산합니다. | 보통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 | 채점 가능 |
| 다음 큰 수 찾기큰 수의 각 자릿수를 재배열해 그 수보다 큰 가장 작은 수를 찾고, 없으면 BIGGEST를 출력합니다. | 보통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 | 채점 가능 |
| 드럼통 쌓기바닥 줄에 놓인 원통들의 중심 좌표가 주어질 때, 두 개씩 맞물려 쌓아 올린 피라미드 맨 위 드럼의 중심 좌표를 구합니다. | 보통4 | 기하시뮬레이션+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 로또1부터 m까지 중 n개를 골라 정렬했을 때 각 수가 앞 수의 두 배 이상이 되는 조합의 개수를 구합니다. | 보통4 | 동적 계획법조합론+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 사탕 나누기 게임학생들이 원형으로 앉아 사탕의 절반을 오른쪽으로 넘기고 홀수면 1개를 더 받는 과정을 모두 같아질 때까지 시뮬레이션해 라운드 수와 최종 사탕 수를 구합니다. | 보통4 | 시뮬레이션배열 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 숫자 놀이각 N에 대해 9부터 2까지 탐욕적으로 나누어 숫자들의 곱이 N이 되는 최소 자릿수를 구하고, 불가능하면 -1을 출력합니다. | 보통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 | 채점 가능 |
| 박스 정렬배열을 오름차순으로 정렬하는 데 필요한 순환 이동 명령의 최소 개수를 지정된 사이클 분해 방식으로 구성하는 문제입니다. | 보통4 | 배열시뮬레이션+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 농구 경기 우세 시간48분 경기에서 시간별 득점 기록을 받아 각 팀이 앞서 있던 총 시간을 구하는 문제입니다. | 보통4 | 시뮬레이션정렬+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 그래픽스 퀴즈5개 등급 각각에 대해 해당 등급을 받을 학생이 있는 책상들이 연속으로 이어지는 최대 구간을 찾아, 가장 긴 구간 길이와 그 등급(동일하면 가장 작은 등급)을 출력합니다. | 보통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 | 채점 가능 |
| 같은 나머지의 나눗수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 | 채점 가능 |
| 개미서로 반대 방향으로 이동하다 만난 두 개미 그룹이 매초 인접한 반대 방향 개미와 자리를 바꿀 때 T초 후의 배열을 구하는 문제입니다. | 보통4 | 시뮬레이션배열 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 은하 미팅가중치 그래프와 여러 출발 은하가 주어질 때, 모든 참가자의 최단거리 제곱합을 최소화하는 모임 은하를 찾습니다. | 보통4 | 최단 경로그래프+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 해전 순서 점수기준 순서와 답안 순서에서 상대적 순서가 같은 쌍의 개수를 세어 N(N-1)/2 분의 a 형태로 출력합니다. | 보통4 | 배열완전 탐색+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 사탕 게임색깔이 있는 N×N 격자에서 인접한 색이 다른 두 칸을 한 번 교환한 뒤 얻을 수 있는 행 또는 열의 최대 연속 동일 색 사탕 개수를 구합니다. | 보통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 | 채점 가능 |
| 다운로드순서대로 다운로드되는 곡 조각들의 재생 시간과 다운로드 시간이 주어질 때, 끊김 없이 재생을 시작할 수 있는 가장 빠른 시점을 구합니다. | 보통4 | 그리디누적 합+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| MO1차원 바둑판에서 번갈아 돌을 놓으며 상대 돌을 양쪽에서 감싸면 제거하는 규칙을 시뮬레이션해 남은 흑돌과 백돌 수를 구하는 문제입니다. | 보통4 | 시뮬레이션배열+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 금메달, 은메달, 동메달은 누가 받았을까?두 번의 경기에서 완주할 때마다 기록된 현재 순위를 바탕으로 2차 경기의 최종 순위를 재구성해 상위 3명의 선수 번호를 구하는 문제입니다. | 보통4 | 시뮬레이션배열+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 카드 놀이1부터 N까지 순서대로 카드를 찾아 제거하면서, 오른쪽 끝을 지나 다시 왼쪽부터 찾을 때마다 손뼉을 치는 횟수를 구합니다. | 보통4 | 큐시뮬레이션+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 스파이들격자 위에서 이동 경로를 시뮬레이션하며 각 스파이 좌표가 경로상의 위치와 체비셰프 거리 1 이내에 들었던 적이 있는지 구하는 문제입니다. | 보통4 | 시뮬레이션배열 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 분자량 계산괄호와 반복 횟수를 포함한 중첩 화학식을 파싱해서 원자 질량의 합으로 분자 질량을 계산합니다. | 보통4 | 스택재귀+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 수색자동차가 매 단계 최소 한 칸 이상 이동하는 방향 목록을 따를 때 도달 가능한 모든 최종 위치를 격자에서 찾는 문제입니다. | 보통4 | 시뮬레이션배열+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 라디오 전송반복 송출된 문자열의 부분 수신본이 주어질 때, KMP 실패 함수를 이용해 가장 짧은 반복 단위의 길이를 구합니다. | 보통4 | 문자열 매칭문자열 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 보드 점프N×N 격자에서 각 칸의 숫자가 우측 또는 아래로 이동할 정확한 칸 수를 정하는 규칙에서, 좌상단에서 우하단까지 가는 경로 수를 큰 수 연산으로 세는 문제입니다. | 보통4 | 동적 계획법행렬+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 계산기 게임1부터 999까지의 K가 주어질 때, 모든 자릿수가 같은 숫자로 이루어진 K의 배수 중 가장 작은 것을 찾아 그 숫자와 자릿수를 출력하거나 불가능하면 'Impossible'을 출력합니다. | 보통4 | 수학완전 탐색+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 맹세주어진 단어를 원소 기호(한 글자 또는 두 글자)들의 연결로 분할할 수 있는지 DP로 판별합니다. | 보통4 | 동적 계획법문자열 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 이상한 수여러 질의에 대해 십진수와 음수 진법 표현 사이를 양방향으로 변환하고 end가 나오면 종료하는 프로그램을 작성합니다. | 보통4 | 수학구현+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 돼지 저금통저금통의 빈 무게와 가득 찬 무게, 동전들의 가치와 무게가 주어질 때 정확히 그 무게 차이를 만드는 최소 금액을 무한 배낭 문제로 구합니다. | 보통4 | 동적 계획법 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 돌 들어올리기최대 백만 개 정점을 가진 단순 다각형의 무게중심(면적 중심)을 구하고 소수점 둘째 자리까지 반올림해 출력합니다. | 보통4 | 기하수학+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 헤드샷원형으로 배열된 총알 유무 문자열이 주어질 때, 이전 칸이 비어 있었다는 조건에서 바로 쏘는 것과 다시 돌리는 것 중 어느 쪽이 발사 확률이 낮은지 판단합니다. | 보통4 | 문자열확률+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 동종일까 이종일까?삽입과 첫 번째 항목 삭제 연산을 처리하면서 매번 리스트가 동종, 이종, 둘 다, 또는 둘 다 아님인지 판별합니다. | 보통4 | 해시맵구현+1 | 아직 제출이 없습니다 | 3초 | 256 MB | 채점 가능 |
| iSharp포인터, 참조, 배열 기호가 섞인 다중 변수 선언을 파싱해서 각 변수 뒤의 기호를 역순으로 앞에 붙여 한 줄씩 출력합니다. | 보통4 | 문자열구현+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 수업학생 n명을 r행 c열 교실에 배치할 때, 어떤 행과 어떤 열 모두 k명이 앉도록 만들 수 있는 최대 k를 구합니다. | 보통4 | 수학그리디+1 | 아직 제출이 없습니다 | 3초 | 256 MB | 채점 가능 |
| 중요한 배선최대 11개의 논리 변수를 사용하는 불리언 수식들을 파싱해서 모든 조합에 대해 출력 핀 값의 서로 다른 조합 개수를 구합니다. | 보통4 | 문자열비트 연산+1 | 아직 제출이 없습니다 | 3초 | 256 MB | 채점 가능 |
| 가장 가까운 공통 조상루트가 있는 트리와 두 정점이 주어질 때 각 테스트케이스마다 두 정점의 최근접 공통 조상을 구합니다. | 보통4 | 트리DFS+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 로봇 프로젝트목표 길이와 최대 백만 개의 막대 길이가 주어질 때, 합이 정확히 목표와 같은 두 막대를 찾아 길이 차이가 최대가 되는 쌍을 구하거나 불가능하면 danger를 출력합니다. | 보통4 | 투 포인터정렬+1 | 아직 제출이 없습니다 | 5초 | 256 MB | 채점 가능 |
| 새트리기약분수가 주어질 때 유클리드 알고리즘과 비슷한 방식으로 버드 트리에서 그 분수까지의 L, R 경로를 구한다. | 보통4 | 수학그리디+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 영화 수집DVD 더미에서 영화를 시청할 때마다 그 위에 쌓여 있던 DVD 개수를 출력하고 시청한 DVD를 맨 위로 옮기는 문제입니다. | 보통4 | 배열시뮬레이션+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 나누어떨어지는 연속 부분 수열주어진 d로 나누어지는 연속 부분배열의 개수를 접두합의 나머지를 이용해 세는 문제입니다. | 보통4 | 누적 합해시맵+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 성냥개비성냥개비 개수가 주어질 때, 각 숫자별 성냥개비 소모량표를 이용해 그 개수를 정확히 사용해 만들 수 있는 최소값과 최댓값(0으로 시작하지 않는)을 구합니다. | 보통4 | 동적 계획법그리디+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 레이저박스격자 위 오른쪽으로 꺾는 반사체들 사이를 지나가는 레이저의 경로를 시뮬레이션해서 빠져나가는 위치를 구합니다. | 보통4 | 시뮬레이션구현 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 패턴으로 검색하기리터럴 문자, 와일드카드, 허용/금지 문자 그룹으로 이루어진 패턴을 해석해서 긴 텍스트에서 일치하는 모든 위치를 찾는 문제입니다. | 보통4 | 문자열 매칭문자열+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 이중 큐클라이언트 추가와 최고/최저 우선순위 고객 제거 요청을 처리하며 매번 해당 고객의 식별자를 출력합니다. | 보통4 | 힙정렬+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| KCPC제출 로그에서 각 팀의 문제별 최고 점수 합계를 구하고 제출 횟수와 마지막 제출 시간으로 동점을 처리해 특정 팀의 순위를 출력합니다. | 보통4 | 시뮬레이션해시맵+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 공통 부분 수열주어진 두 문자열의 최장 공통 부분 수열 길이를 여러 테스트 케이스에 대해 구합니다. | 보통4 | 동적 계획법문자열 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 현금 인출기목표 금액과 각 지폐 종류의 제한된 개수가 주어질 때, 목표를 넘지 않는 최대 지급 가능 금액을 구하는 문제입니다. | 보통4 | 동적 계획법완전 탐색 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 숫자 맞히기최대 5개의 미지수에 주어진 값을 순서를 바꿔 배정했을 때 완전 괄호 산술식이 목표 결과값이 되는 배정이 존재하는지 판별합니다. | 보통4 | 완전 탐색재귀+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 가장 날씬한 신장 트리가중치 그래프에서 최대 변 가중치와 최소 변 가중치의 차이가 가장 작은 신장트리를 찾고, 연결되지 않으면 -1을 출력합니다. | 보통4 | 유니온 파인드정렬+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 터치스크린 키보드입력한 단어와 길이가 같은 단어 목록이 주어질 때, 각 단어의 키보드 맨해튼 거리를 계산해 거리순으로, 같으면 사전순으로 출력한다. | 보통4 | 문자열정렬+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 인디아나 존스와 사라진 축구 트로피레버 사이의 선행 제약이 주어질 때 순서가 유일한지 판별하고, 유일하면 그 순서를, 아니면 순서가 없거나 여러 개임을 출력한다. | 보통4 | 위상 정렬그래프+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 플래시몹n개의 격자 점이 주어질 때 맨해튼 거리 합을 최소로 하는 교차점을 찾고, 동점이면 x가 작은 것, 그다음 y가 작은 것을 고른다. | 보통4 | 정렬수학+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 뜨개질시작 스티치 수, 총 행 수, 반복되는 행별 증감 패턴이 주어질 때, 0 0 0이 나올 때까지 각 프로젝트의 모든 행 스티치 수 합계를 구한다. | 보통4 | 수학누적 합+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 번호 자물쇠각 자물쇠에서 다이얼의 가능한 모든 시작 위치 중 세 단계를 거치는 동안 돌린 눈금 수의 합이 최대가 되는 값을 구한다. | 보통4 | 수학시뮬레이션+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |