본문 바로가기

파이썬7

[백준온라인저지] 2178 - 미로탐색 https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net import sys n, m = map(int, sys.stdin.readline().split()) v = [ sys.stdin.readline().rstrip() for i in range(n) ] visit = [ [0] * (m) for i in range(n) ] dx, dy = [-1, 1, 0, 0], [0, 0, -1, 1] queue = [(0, 0)] visit[0][0] = 1 while queue: x, y.. 2021. 8. 24.
[백준온라인저지] 1260 - DFS와 BFS https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net import sys def dfs(v): print(v, end=' ') visit[v] = 1 for i in range(1, n+1): if visit[i] == 0 and s[v][i] == 1: dfs(i) def bfs(v): queue = [v] visit[v] = 0 while queue: v = queue[0] print(v, end=' ') d.. 2021. 8. 24.
[백준온라인저지] 11057 - 오르막 수 https://www.acmicpc.net/problem/11057 11057번: 오르막 수 오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다. 수 www.acmicpc.net import sys n = int(sys.stdin.readline()) s = [[0] * 10 for i in range(1003)] for i in range(10): s[1][i] = 1 for i in range(2, 1003): for j in range(10): for k in range(j + 1): s[i][j] += s[i - 1][k] pri.. 2021. 8. 24.
[백준온라인저지] 11727 - 2xn 타일링 2 https://www.acmicpc.net/problem/11727 11727번: 2×n 타일링 2 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. www.acmicpc.net import sys n = int(sys.stdin.readline()) dp = [0, 1, 3] for i in range(3, 1001): dp.append((dp[i-2] * 2) + dp[i-1]) print(dp[n] % 10007) 2021. 8. 24.
[백준온라인저지] 1463 - 1로 만들기 https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net import sys n = int(sys.stdin.readline()) dp = [0 for _ in range(n+1)] for i in range(2, n+1): dp[i] = dp[i-1] + 1 if i%2 == 0 and dp[i] > dp[i//2] + 1 : dp[i] = dp[i//2]+1 if i%3 == 0 and dp[i] > dp[i//3] + 1 : dp[i] = dp[i//3] + 1 print(dp[n]) 2021. 8. 24.
[백준온라인저지] 2816 - 디지털 티비 https://www.acmicpc.net/problem/2816 2816번: 디지털 티비 2012년 12월 31일 새벽 4시부터 지상파 아날로그 TV방송이 종료되었다. TV를 자주보는 할머니를 위해서, 상근이네 집도 디지털 수신기를 구입했다. 원래 상근이네 집에는 KBS1과 KBS2만 나왔다. 할머니 www.acmicpc.net import sys cs = [] result = '' n = int(sys.stdin.readline()) for i in range(n): c = input() cs.append(c) kbs1_index = cs.index('KBS1') for i in range(kbs1_index): result += '1' for i in range(kbs1_index): result .. 2021. 8. 24.

티스토리툴바