본문 바로가기 메뉴 바로가기

jenlog

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

jenlog

검색하기 폼
  • All (81)
    • algorithm (71)
      • baekjoon (31)
      • swea (30)
      • programmers (9)
    • JS (1)
    • Vue.js (2)
    • React (2)
    • * etc (5)
  • 방명록

1389 케빈 베이컨의 6단계 법칙 (1)
[백준] 1389. 케빈 베이컨의 6단계 법칙 / python 파이썬

🚩 그래프이론, 그래프탐색, BFS thinking 문제를 읽어보니 BFS여서 BFS로 풀었다. 인접리스트를 만들어준 후, 1번부터 순회하면서 케빈베이컨수를 카운팅한 후 리스트에 넣고 그 리스트에서 가장 작은 값의 인덱스를 출력했다. 코드 from collections import deque def BFS(i): visited = [0] * (N+1) queue.append(i) visited[i] = 1 while queue: t = queue.popleft() for v in edge_list[t]: if not visited[v]: visited[v] = visited[t]+1 queue.append(v) return sum(visited) N, M = map(int, input().split())..

algorithm/baekjoon 2021. 4. 8. 02:02
이전 1 다음
이전 다음
글 보관함
TAG
  • 영어끝말잇기
  • 알고리즘
  • BFS
  • 2018 카카오 공채
  • 20057 마법사 상어와 토네이도
  • merge에러
  • swea
  • Python
  • react
  • 프로그래머스
  • 20056 마법사 상어와 파이어볼
  • 삼성기출
  • 2579 계단오르기
  • 17406 배열돌리기4
  • git 미러링
  • 21609 상어 중학교
  • dfs
  • 삼성코테
  • 브루트포스
  • 기지국설치
  • 보석쇼핑
  • 파이썬
  • merge 에러
  • 백준
  • dp
more
최근에 올라온 글
Total
Today
Yesterday
최근에 달린 댓글
«   2025/05   »
일 월 화 수 목 금 토
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31

jennnn.tistory.com

티스토리툴바