wookcode

문제 https://programmers.co.kr/learn/courses/30/lessons/49189?language=python3 코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr 코드 import collections def solution(n, edge): answer = 0 graph = [[] for _ in range(n+1)] visited = [False for _ in range(n+1)] distance = [0 for i in range(n+1)] for i in edge: graph[i[0]].append(i[1]) graph[i[1]].append(i[..

문제 https://programmers.co.kr/learn/courses/30/lessons/43162?language=python3 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr 코드 import collections def solution(n, computers): def bfs(index): count = -1 check[index] = True queue = collections.deque() queue.append(index) while queue: count += 1 cur = queue..

문제 https://programmers.co.kr/learn/courses/30/lessons/49994 코딩테스트 연습 - 방문 길이 programmers.co.kr 코드 def solution(dirs): answer = 0 dxs, dys = [-1, 0, 1, 0], [0, -1, 0, 1] # x,y 좌표로 안보고 행과열로 봄 d = {"U": 0, "L":1, "D":2, "R":3} visited = set() answer = 0 x, y = 0, 0 for dir in dirs: i = d[dir] nx, ny = x + dxs[i], y + dys[i] if nx 5 or ny 5: continue if (x,y,nx,ny) not in v..

문제 https://programmers.co.kr/learn/courses/30/lessons/68935?language=python3 코딩테스트 연습 - 3진법 뒤집기 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. 제한사항 n은 1 이상 100,000,000 이하인 자연수 programmers.co.kr 코드 def solution(n): answer = '' while n > 0: n,r = divmod(n,3) answer += str(r) return int(answer, 3) 파이썬에 2,8,10,16 진수는 쉽게 변환할 수 있도록 내장함수가 있지만 3진수는 따로없기 때문에..