박승준의 기술 블로그 박승준의 기술 블로그

문제링크: https://www.acmicpc.net/problem/16935 16935번: 배열 돌리기 3 크기가 N×M인 배열이 있을 때, 배열에 연산을 R번 적용하려고 한다. 연산은 총 6가지가 있다. 1번 연산은 배열을 상하 반전시키는 연산이다. 1 6 2 9 8 4 → 4 2 9 3 1 8 7 2 6 9 8 2 → 9 2 3 6 1 5 1 8 3 4 2 9 → www.acmicpc.net import sys input = sys.stdin.readline n, m, r = map(int,input().split()) table = [] temp = [] for i in range(n): table.append(list(map(int,input().split()))) def one(): temp ..

문제링크: https://www.acmicpc.net/problem/13913 13913번: 숨바꼭질 4 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net import sys from collections import deque input = sys.stdin.readline n, k = map(int, input().split()) #n는 수빈, k는 동생 max = 100000 #n,k

문제 링크: https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net import sys from collections import deque input = sys.stdin.readline n, k = map(int, input().split()) #n는 수빈, k는 동생 max = 100000 #n,k

문제 링크: https://www.acmicpc.net/problem/2133 2133번: 타일 채우기 3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자. www.acmicpc.net 1. 문제 풀이 그림을 참조하시면 될 것 같습니다. ​ n = int(input()) dp = [0 for _ in range(31)] dp[0] = 1 for i in range(2, n+1, 2): #n이 짝수 일때만 고려하면 되므로 2에서 시작해서 2씩 늘린다 dp[i] = dp[i-2] * 3 #바로 전 단계 dp에서는 x3 이지만, for j in range(0, i-2, 2): #나머지 단계의 dp들에서는 x2를 해주고 더해주면 된다. dp[i] += dp[j] * 2 print(dp..