개발자 김마늘

  • 홈
  • 태그
  • 방명록

2025/06/11 1

Graphs

1971. Find if Path Exists in Graphn개의 정점이 있는 양방향 그래프가 있는데, 각 정점에는 0부터 n-1까지(포함)의 레이블이 지정되어 있습니다. 그래프의 모서리는 2차원 정수 배열 edges로 표현되며, 각 edges[i] = [ui, vi]는 정점 ui와 정점 vi ​​사이의 양방향 모서리를 나타냅니다. 각 정점 쌍은 최대 하나의 모서리로 연결되며, 어떤 정점도 자기 자신에게 모서리를 갖지 않습니다. 정점 소스에서 정점 목적지까지 유효한 경로가 있는지 확인하고 싶습니다. 주어진 모서리와 정수 n, 소스, 목적지에 대해 소스에서 목적지까지 유효한 경로가 있으면 true를 반환하고, 그렇지 않으면 false를 반환합니다. 제약사항1 0 edges[i].length == 20 u..

코딩테스트 2025.06.11
이전
1
다음
더보기
프로필사진

개발자 김마늘

  • 개발 (27)
    • Spring (9)
    • CS (7)
    • 코딩테스트 (8)
    • git (1)

Tag

Pull, DIP, flatmap, 체이닝, codeitconference2025, 오픈어드레싱, 코드잇스프린트, Git, 해시 충돌, SRP, 코드잇, stream api, hashset, 스프린터의봄, HashMap, 해시, equals, hashCode, Rebase, 설계 원칙,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

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

티스토리툴바