시간 제한 메모리 제한 2 초 512 MB 문제 격자판 위에서 특정 이동 규칙에 따라 첫 번째 행에서 마지막 행까지 이동하는 최소 횟수를 구하는 문제이다. 풀이 BFS를 사용하여 최단 경로를 구한다. 코드 from collections import deque R, ...

시간 제한 메모리 제한 2 초 128 MB 문제 카드 N장이 있다. 각 카드는 플레이어 0, 1, 2 중 한 사람에게 나눠줘야 한다. 카드를 섞는 방법 S가 주어진다. 카드를 섞을 때마다 i번째 위치에 있던 카드가 S[i] 위치로 이동한다. 목표는 카드를 정확히 나눠주는 ...

시간 제한 메모리 제한 2 초 512 MB 문제 문자열을 하나씩 추가하면서 사전 순으로 가장 앞서는 문자열을 만들어 나가는 문제이다. 풀이 재귀적으로 가장 작은 문자를 찾아서 추가하는 문제이다. 코드 import sys sys.setrecursionlimit(10*...

시간 제한 메모리 제한 2 초 1024 MB 문제 n × n 크기의 2차원 배열 X가 있을 때, 45도 단위로 배열을 회전시키는 연산을 구현하는 문제이다. 풀이 구현 문제이다. 주 대각선, 가운데 열, 부 대각선, 가운데 행을 회전시킨다. 코드 from copy im...

시간 제한 메모리 제한 1 초 512 MB 문제 크기가 N×M인 배열이 있을 때, 배열을 반시계 방향으로 R번 회전시키려고 한다. 배열의 회전은 각 껍질 별로 독립적으로 일어난다. 풀이 구현 문제이다. 각 껍질을 추출하고 회전시킨 후 다시 배치한다. 코드 def ro...

시간 제한 메모리 제한 2 초 128 MB 문제 킥다운은 자동차의 기어를 손으로 조작하지 않고 페달을 밟음으로써 기어를 변속하는 장치이다. 두 기어가 맞물리기 위해서는 두 기어의 이가 서로 맞물려야 한다. 두 기어의 이 배열이 주어질 때, 최소 길이로 맞물릴 수 있도록 하...

시간 제한 메모리 제한 2 초 128 MB 문제 N개의 강의가 있다. 각 강의는 시작 시간과 끝나는 시간이 정해져 있다. 최소한의 강의실을 사용하여 모든 강의를 진행하려고 한다. 강의실의 최소 개수와 각 강의가 어느 강의실에서 진행되는지를 구하는 프로그램을 작성하시오. ...

문제 조회수가 가장 많은 중고거래 게시판의 첨부파일 조회하기 풀이 코드 sql SELECT CONCAT('/home/grep/src/', b.board_id, '/', f.file_id, f.file_name, f.file_ext) as file_path FROM used_goods_board AS b JOIN used_goods_f...

문제 노선별 평균 역 사이 거리 조회하기 풀이 코드 ```sql SELECT route, CONCAT(ROUND(SUM(d_between_dist), 1), ‘km’) AS total_distance, CONCAT(ROUND(AVG(d_between_dist), 2), ‘km’) AS average_distance FROM subwa...

문제 특정 기간동안 대여 가능한 자동차들의 대여비용 구하기 풀이 코드 sql WITH cars_with_fee AS ( SELECT c.car_id, c.car_type, FLOOR(c.daily_fee * 30 * (100 - p.discount_rate) / 100) AS fee FROM...