[Coding Test]

[백준] 1987 파이썬(python) : 알파벳 - (★)

1987번 : 알파벳 pypy3로 제출해서 간신히 통과했다. 왜인지 모르겠지만 sys.setrecursionlimit(10**9)를 해줬을때는 틀렸지만 이 코드를 지워주니까 통과했다. import sys r, c = map(int, sys.stdin.readline().split()) graph = [ list(sys.stdin.readline().rstrip()) for _ in range(r) ] tmp = set() #1 cnt = 1 #2 dx = [ 0, 0, -1, 1 ] dy = [ -1, 1, 0, 0 ] def dfs(x, y, count): global cnt cnt = max(count, cnt) #3 for i in range(4): nx = x + dx[i] ny = y + dy[..

[백준] 16953 파이썬(python) A → B - (★)

https://www.acmicpc.net/problem/16953 16953번: A → B 첫째 줄에 A, B (1 ≤ A < B ≤ 109)가 주어진다. www.acmicpc.net 메모리초과 나는 코드) from collections import deque a, b = map(int, input().split()) visit = [False] * (b+1) def bfs(): q = deque([(a, 1)]) while q: now, cnt = q.popleft() if now == b: print(cnt) return for next in (2*now, now*10+1): if 0

[백준] 10026 파이썬(python) : 적록색약 - (★)

10026번: 적록색약 dfs풀이 - python3로 제출 import sys sys.setrecursionlimit(10**5) n = int(sys.stdin.readline()) graph = [ list(sys.stdin.readline()) for _ in range(n) ] visit = [[False]*n for _ in range(n) ] dx = [ 0, 0, -1, 1 ] dy = [ -1, 1, 0, 0 ] RGB_color, GGB_color = 0, 0 def dfs(x, y): visit[x][y] = True now_color = graph[x][y] #1 for i in range(4): nx = x + dx[i] ny = y + dy[i] if 0

[백준] 2468 파이썬(python) : 안전 영역 - (★)

2468번: 안전 영역 Python3로 제출해야 정답처리가 된다. import sys sys.setrecursionlimit(10**5) n = int(sys.stdin.readline()) graph = [ list(map(int, sys.stdin.readline().split())) for _ in range(n) ] max_value = max(map(max, graph)) min_value = min(map(min, graph)) dx = [ -1, 1, 0, 0 ] dy = [ 0, 0, -1, 1 ] def dfs(x, y, depth, visit): for i in range(4): nx = x + dx[i] ny = y + dy[i] if 0 i and not visit[j][k]: vi..

[백준] 13913 파이썬(python) : 숨바꼭질 4

13913번: 숨바꼭질 4 from collections import deque n, k = map(int, input().split()) visit = [0] *100001 move = [0] *100001 def path(x): arr = [] temp = x for _ in range(visit[x]+1): #4 arr.append(temp) #5 temp = move[temp] #6 print(*arr[::-1]) #7 def bfs(): q = deque([n]) while q: x = q.popleft() if x == k: print(visit[x]) #2 path(x) #3 return for nx in (x-1, x+1, 2*x): if 0 move[현재노드] = 부모노드 #2 : x =..

[백준] 13549 파이썬(python) : 숨바꼭질 3 - 0-1 BFS

https://www.acmicpc.net/problem/13549 13549번: 숨바꼭질 3 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net from collections import deque n, k = map(int, input().split()) visit = [0] * 100001 def bfs(v): q = deque() q.append(v) while q: x = q.popleft() if x == k: #1 return visit[x] for nx in (x-1, x+1, 2*x): #2..