icodesiuuuu 님의 블로그

  • 홈
  • 태그
  • 방명록

그래프 1

[프로그래머스] 가장 먼 노드 - Java

문제https://school.programmers.co.kr/learn/courses/30/lessons/49189 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 개요이 문제는 그래프 탐색 문제로, 1번 노드에서 가장 멀리 떨어진 노드가 몇 개인지를 구하는 문제입니다. 노드 간의 거리는 최단 경로에 포함된 간선의 개수로 측정되며, BFS(너비 우선 탐색) 알고리즘을 활용하여 이를 해결할 수 있습니다.접근 방법그래프 표현:노드 간의 연결 정보는 양방향으로 주어지므로, 인접 리스트를 사용하여 그래프를 표현합니다.각 노드가 어떤 노드와 연결되는지 리스트 형..

문제/프로그래머스 2024.10.15
이전
1
다음
더보기
프로필사진

icodesiuuuu 님의 블로그

icodesiuuuu 님의 블로그 입니다.

  • 분류 전체보기 (146)
    • 문제 (96)
      • 백준 (18)
      • 프로그래머스 (77)
      • 소프티어 (1)
    • cs (43)
      • ODOQ (31)
      • 알고리즘 (4)
      • 자료구조 (3)
      • Java (2)
    • 알고리즘 (0)
    • 자료구조 (0)
    • 삽질 (1)
    • 개발 (3)
      • 성능개선 (3)
    • 언어 (3)
      • MySQL (3)

Tag

kadane’s algorithm, Java, 커넥션 풀, DP, db, 자바, 티스토리챌린지, BFS, Spring, 백엔드, 수직확장, 수평확장, 프로그래머스, 리코쳇 로봇, 오블완, 코딩 테스트, DFS, right join, 이진탐색, LEFT JOIN,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/06   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바