Devlog Devlog

코테

• [프로그래머스] Lv1 - 평균 구하기 (Python)

  Coding Test/Programmers 2022. 10. 9. 21:09

  내 코드 def solution(arr): return sum(arr)/len(arr) sum : 리스트의 모든 원소를 더하는 내장 함수 len : 리스트의 길이를 구하는 내장 함수

  Read More
• [프로그래머스] Lv1 - 짝수와 홀수 (Python)

  Coding Test/Programmers 2022. 10. 9. 21:06

  내 코드 def solution(num): return "Even" if num%2==0 else "Odd" 위 코드에서는 비트 연산자 &를 사용함 홀수인 경우 이진수가 ...1로 끝나고 짝수인 경우 이진수가 ...0으로 끝나는 성질을 이용함

  Read More
• [Data Structure] DFS vs BFS with Python

  Data Structure 2022. 2. 23. 00:41

  아래 글을 보고 공부한 후 정리, 번역한 글입니다. Reference https://medium.com/nothingaholic/depth-first-search-vs-breadth-first-search-in-python-81521caa8f44 Depth-First Search vs. Breadth-First Search in Python The simplified explanation of the two traversals algorithm. medium.com 1. Tree traversal 트리 순회는 노드를 반복하지 않고 정확히 한 번 각 노드를 checking(visiting)하거나 업데이트하는 것으로 알려져 있음 모든 노드는 간선을 통해 연결되어 있기 때문에 항상 root 노드부터 시작함 =..

  Read More
• [백준] 2606번 바이러스 (python 파이썬)

  Coding Test/백준 2022. 2. 16. 23:42

  깊이우선탐색(dfs)로 해결 n_computer = int(input()) # 컴퓨터의 수 n_connection = int(input()) # 연결의 수 # 빈 인접 행렬 생성 # 노드가 1부터 시작하므로 인덱스가 0인 경우 무시하고 1부터 시작하기 위해 +1 해줌 graph = [[] for _ in range(n_computer+1)] # 연결된 컴퓨터의 번호 쌍 입력 받기 for i in range(n_connection): idx, val = map(int, input().split()) # 인접 행렬 생성 graph[idx].append(val) graph[val].append(idx) visited = [False]*(n_computer+1) def dfs(visited, v, graph):..

  Read More