본문 바로가기
반응형

개발새발19

[파이썬🐍] 백준 10026 : 적록색약 후 아슬아슬하게 올릴 수 있겠다^^ 오늘은 토스 시험도 보고 오고 아주 바쁜 하루를 보내서 늦어졌다. 그래도 포스팅 잊지 않은 나 칭찬해! from collections import deque n = int(input()) grim = [list(input()) for _ in range(n)] visited = [[0]*n for _ in range(n)] dx = [-1,1,0,0] dy = [0,0,-1,1] cnt1,cnt2 = 0,0 q = deque() def bfs(i,j): q.append([i,j]) visited[i][j] = 1 while q: x,y = q.popleft() for i in range(4): nx = x + dx[i] ny = y + dy[i] if (0 2021. 4. 10.
[파이썬🐍] 백준 2583 : 영역 구하기 영어 공부하느라 포스팅이 늦어졌다..ㅎ 음 여기서 주의해야 할 점은 cnt 초기화를 0값이 아닌 1로 해줘야 한다는 점?? 기억하자 나의 머리야!! 좀 오래걸렸지만 풀고보니 많이 어렵진 않았다. from collections import deque dx = [-1,1,0,0] dy = [0,0,-1,1] q = deque() def bfs(i,j): q.append([i,j]) matrix[i][j] = 1 cnt = 1 while q: x,y = q.popleft() for i in range(4): nx = x+dx[i] ny = y+dy[i] if (0 2021. 4. 9.
[파이썬🐍] 백준 11724 : 연결 요소의 개수 from sys import stdin n,m = map(int,stdin.readline().split()) matrix = [[0]*(n+1) for _ in range(n+1)] for i in range(m): a,b = map(int,stdin.readline().split()) matrix[a].append(b) matrix[b].append(a) visited = [0]*(n+1) def bfs(v): queue = [v] while queue: v = queue.pop(0) for i in matrix[v]: if visited[i] == 0: queue.append(i) visited[i] = 1 answer = 0 for i in range(1,n+1): if visited[i] == .. 2021. 4. 8.
[파이썬🐍] 백준 2606 : 바이러스 이건 좀 쉽게 풀 수 있었다. 블로그에 올릴 생각을 하니까 코드도 깔끔하게 쓰게 된다. 블로그의 장점! 변수도 한 번 더 생각하고 정하고 '=' 앞뒤로 띄어쓰기도 해준다^^ from sys import stdin n = int(stdin.readline()) m = int(stdin.readline()) matrix = [[0]*(n+1) for _ in range(n+1)] for i in range(m): x,y = map(int,stdin.readline().split()) matrix[x][y] = matrix[y][x] = 1 visited = [0]*(n+1) def bfs(v): queue = [v] cnt = 0 visited[v] = 1 while queue: v=queue.pop(0) .. 2021. 4. 8.
반응형

티스토리툴바