파이썬

15685번: 드래곤 커브 첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커 www.acmicpc.net 드래곤 커브는 x = 행, y = 열, d = 방향, g = 세대로 이루어져있습니다. 0세대는 길이가 1인 선분이고, 1세대는 0세대를 시게방향으로 90도 돌려서 끝점에 붙인 형태입니다. 이런 식으로 g세대는 (g-1)세대를 시계방향으로 90도 돌린 후 끝점에 붙이며 진행됩니다. 즉, g세대를 알려면 그 전 세대에 대해 거꾸로 이어붙인 형태입니다. 방향은 다음과 같이 주어집니다. 0: x좌표가 증가하는 방향 (→) 1: y좌표가 감소하는..

17406번: 배열 돌리기 4 크기가 N×M 크기인 배열 A가 있을때, 배열 A의 값은 각 행에 있는 모든 수의 합 중 최솟값을 의미한다. 배열 A가 아래와 같은 경우 1행의 합은 6, 2행의 합은 4, 3행의 합은 15이다. 따라서, 배열 A의 www.acmicpc.net 이 문제는 NxM 크기의 배열 A가 주어지며, 배열 A의 값은 각 행의 합 중 최솟값을 나타냅니다. 배열 회전 연산은 (r, c, s)로 이루어져있는데, r행 c열을 둘러싼 정사각형을 시계방향으로 돌립니다. 여기서 정사각형은 가장 왼쪽 윗칸이 r-s행, c-s열, 가장 오른쪽 아랫칸이 r+s행, c+s행인 정사각형입니다. 만약, s가 2일 경우 가장 왼족 윗칸이 r-s+1행, c-s+1열, 가장 오른쪽 아랫칸이 r+s-1행, c+s-..

15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 이 문제에서는 NxN 크기의 도시가 주어지며, 도시의 각 칸은 빈 칸(0), 집(1), 치킨집(2) 중 하나로 구성되어 있습니다. 치킨 거리는 집과 가장 가까운 치킨집 사이의 거리이며, 도시의 치킨 거리는 모든 집의 치킨 거리 합입니다. 거리 d = |r1 - r2| + |c1 -c2| 로 구합니다. 도시에 있는 치킨집 중 최대 M개를 고르고 나머지는 폐업시킬 때, 도시의 치킨 거리 최소값을 출력하는 문제입니다. 치킨집을 M개씩 조합을 통해 ..

17140번: 이차원 배열과 연산 첫째 줄에 r, c, k가 주어진다. (1 ≤ r, c, k ≤ 100) 둘째 줄부터 3개의 줄에 배열 A에 들어있는 수가 주어진다. 배열 A에 들어있는 수는 100보다 작거나 같은 자연수이다. www.acmicpc.net 해당 문제는 r행 c열의 값이 k가 되기 위한 연산 최소 시간을 출력하는 문제입니다. 처음에 크기가 3x3인 배열 A가 주어지며, 1초마다 다음 배열 연산이 적용됩니다. R 연산 : 행의 개수 >= 열의 개수인 경우, 모든 행에 대해 정렬 수행 C 연산 : 행의 개수 < 열의 개수인 경우, 모든 열에 대해 정렬 수행 정렬을 할 때는 숫자의 개수, 숫자 순서로 합니다. 예를 들어, 처음에 주어진 배열이 [3, 1, 1] 일 때 3이 1개, 1이 2개 이..

14890번: 경사로 첫째 줄에 N (2 ≤ N ≤ 100)과 L (1 ≤ L ≤ N)이 주어진다. 둘째 줄부터 N개의 줄에 지도가 주어진다. 각 칸의 높이는 10보다 작거나 같은 자연수이다. www.acmicpc.net 이 문제는 NxN 크기의 지도에서 갈 수 있는 길이 몇 개인지 찾는 문제입니다. 여기서 길은 한 행 도는 한 열을 의미하며, 길은 총 2N개 존재합니다. 칸의 높이가 같아야 길을 지나갈 수 있는데, 만약 높이가 다른 경우 경사로를 설치해야 합니다. 경사로 높이는 항상 1이며, 길이는 L로 주어집니다. 경사로의 개수는 매우 많이 존재합니다. 경사로는 낮은 칸과 높은 칸을 연결하는 데, 이 때 아래 조건을 만족해야 합니다. 경사로는 낮은 칸에 놓으며 L개의 연속된 칸에 경사로 바닥이 모두 ..

1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 해당 문제는 M 이상 N 이하의 수 중 소수인 경우 출력하는 문제입니다. 소수 문제는 에라토스테네스의 체를 이용하면 쉽게 풀 수 있습니다. # 소수 구하기 M, N = map(int, input().split()) check = [0] * (N + 1) # 소수 확인을 위한 용도 for i in range(2, N + 1) : # 에라토스테네스체의 이용 if check[i] == 0 : if i >= M : print(i) for j in range(i, N + 1, i) : check[j] ..

12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2 www.acmicpc.net N*N 크기의 보드에서 2048 게임과 유사하게 게임이 진행됩니다. 2048의 경우 이동 시 새로운 블록이 추가되지만, 해당 문제에서는 처음 주어진 블록으로만 진행합니다. 상하좌우로 이동이 가능하며 총 5번의 이동 후 가장 큰 블록의 값을 출력하는 문제입니다. 이 때, 이동을 하며 같은 수의 블록은 합쳐집니다. 그러나 한 번 합쳐진 블록은 다시 합칠 수 없습니다. 즉, 4 4 8 8 이라는 블록이 주어지면 결과가 8 16 이 된다는 의..

13549번: 숨바꼭질 3 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 이 문제는 수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇 초인지 구하는 문제입니다. 수빈이의 시작 위치는 N, 동생 위치는 K, 수빈이가 이동한 위치는 X로 주어집니다. 수빈이가 걷는다면 1초 후 X-1 또는 X+1의 위치로 이동합니다. 수빈이가 순간이동한다면 0초 후 X*2의 위치로 이동합니다. 수빈이와 동생이 존재할 수 있는 최대 위치는 100000이므로 그것에 1을 더해 limit로 지정합니다. 이 limit는 수빈이의..

코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr 이 문제는 정해진 수만큼의 단품 메뉴 갯수가 포함된 코스 요리를 만드는 문제입니다. 단, 최소 2명 이상 주문한 음식이어야하고, 2명 이상 주문한 메뉴 조합이어야 합니다. 먼저 combinations를 사용해 정해진 단품 메뉴 갯수만큼 메뉴 조합을 생성하여 리스트에 저장합니다. 그 후 Counter를 사용해 메뉴 조합 리스트에서 각각의 메뉴 조합 수를 세어줍니다. 그 중 메뉴 조합이 가장 많이 나온 값을 max_로 지정해줍니다. max_가 2 이상이면, 주어진 조..

1918번: 후위 표기식 첫째 줄에 중위 표기식이 주어진다. 단 이 수식의 피연산자는 A~Z의 문자로 이루어지며 수식에서 한 번씩만 등장한다. 그리고 -A+B와 같이 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 등의 수식 www.acmicpc.net 이 문제는 중위 표기식으로 주어진 값을 후기 표기식으로 변경하여 출력하는 문제입니다. 즉, A+B*C-D/E라고 주어진 중위 표기식을 ABC*+DE/- 와 같은 후기 표기식으로 바꾸어 출력하면 됩니다. 결괏값은 문자로 출력되므로 후위 표기식을 문자열로 관리했습니다. 피연산자는 알파벳으로 주어지므로 isalpha()를 사용하면 쉽게 연산자와 구분이 가능합니다. 이 방식으로 피연산자를 찾으면 결괏값을 저장하는 문자열에 더해줍니다. 연산자의 경우 우선순위를 ..

1105번: 팔 첫째 줄에 L과 R이 주어진다. L은 2,000,000,000보다 작거나 같은 자연수이고, R은 L보다 크거나 같고, 2,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 이 문제는 L부터 R까지의 수 중 8이 가장 적게 들어가는 수의 8 개수를 출력하는 문제입니다. 즉, L이 1이고 R이 10이면, 1부터 10 중 8이 가장 적게 들어가는 수는 8을 제외한 모든 수이며, 각각의 숫자에 8이 포함되어 있지 않으므로 0을 출력하면 됩니다. 이러한 형식을 바탕으로 다음과 같은 규칙을 찾을 수 있습니다. 두 숫자의 길이가 다르면 8을 하나도 포함하지 않는 숫자가 존재하므로 0 출력 두 숫자의 길이가 같을 때 두 숫자의 값이 다른 경우 (L = 234, R = 381..