이 영역을 누르면 첫 페이지로 이동
자라자 블로그의 첫 페이지로 이동

자라자

페이지 맨 위로 올라가기

자라자

개발자를 준비하는 자라자의 블로그입니다.

[프로그래머스] 가장 먼 노드 파이썬 풀이

  • 2021.11.25 17:13
  • PS/Programmers

프로그래머스로고

[문제 링크]

https://programmers.co.kr/learn/courses/30/lessons/49189

[입출력 예]

n vertex return
6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3

[소스코드]

from collections import deque

def bfs(v,visited,graph):
    count=0
    q=deque([[v,count]]) #4
    # 노드번호,count

    while q:
        value=q.popleft()
        v=value[0]
        count=value[1]
        if visited[v]==-1:#5
            # 미방문 지역일 경우
            # 방문여부갱신, count증가
            # 증가된 카운트를 다음 점과 연결
            # count를 누적방식으로..
            # visited는 방문 여부를 알 수 있으면서 동시에
            # count값을 담게 됨.
            visited[v]=count
            count+=1
            for e in graph[v]:
                q.append([e,count])


def solution(n, edge):

    graph=[[] for _ in range(n+1)] #1
    visited=[-1 for _ in range(n+1)] #2
    for i in edge:
        graph[i[0]].append(i[1])
        graph[i[1]].append(i[0])
    # 인접리스트, 방문리스트 만들기

    bfs(1,visited,graph) #3
    #bfs 진행

    max_visited=max(visited) #6.
    #max함수는 한 번만 호출하자!

    return visited.count(max_visited)

'PS > Programmers' 카테고리의 다른 글

[프로그래머스] 정수삼각형 파이썬 풀이  (0) 2021.11.27
[프로그래머스] 디스크 컨트롤러 파이썬  (0) 2021.11.25
[프로그래머스] N으로 표현 파이썬 풀이  (0) 2021.11.25
[프로그래머스] 자물쇠와 열쇠 파이썬  (0) 2021.11.11
[프로그래머스] 다단계 칫솔 판매 파이썬  (0) 2021.11.11

댓글

이 글 공유하기

  • 구독하기

    구독하기

  • 카카오톡

    카카오톡

  • 라인

    라인

  • 트위터

    트위터

  • Facebook

    Facebook

  • 카카오스토리

    카카오스토리

  • 밴드

    밴드

  • 네이버 블로그

    네이버 블로그

  • Pocket

    Pocket

  • Evernote

    Evernote

다른 글

  • [프로그래머스] 정수삼각형 파이썬 풀이

    [프로그래머스] 정수삼각형 파이썬 풀이

    2021.11.27
  • [프로그래머스] 디스크 컨트롤러 파이썬

    [프로그래머스] 디스크 컨트롤러 파이썬

    2021.11.25
  • [프로그래머스] N으로 표현 파이썬 풀이

    [프로그래머스] N으로 표현 파이썬 풀이

    2021.11.25
  • [프로그래머스] 자물쇠와 열쇠 파이썬

    [프로그래머스] 자물쇠와 열쇠 파이썬

    2021.11.11
다른 글 더 둘러보기

정보

자라자 블로그의 첫 페이지로 이동

자라자

  • 자라자의 첫 페이지로 이동

검색

메뉴

  • 🏠 HOME
  • 💡 ABOUT
  • 💻 GITHUB

카테고리

  • 분류 전체보기 (91)
    • Tech Note (3)
    • Dev Log (11)
    • Study Log (11)
    • Settings (3)
    • PS (53)
      • Programmers (21)
      • BOJ (32)
    • Diary (10)

최근 글

인기 글

댓글

공지사항

아카이브

태그

  • ㅣ
  • 리액트
  • 공식문서읽기

나의 외부 링크

정보

자라자의 자라자

자라자

자라자

블로그 구독하기

  • 구독하기
  • RSS 피드

방문자

  • 전체 방문자
  • 오늘
  • 어제

티스토리

  • 티스토리 홈
  • 이 블로그 관리하기
  • 글쓰기
Powered by Tistory / Kakao. © 자라자. Designed by Fraccino.

티스토리툴바