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

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

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • 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.

티스토리툴바

개인정보

  • 티스토리 홈
  • 포럼
  • 로그인

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.