Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 문제풀이
- 네트워크
- Embedded
- Network
- Djikstra
- 전송 계층
- 프로그래머스
- BST
- 데이터베이스
- 다익스트라
- BHS
- 백준
- 관계형 모델
- baekjoon
- 부트시퀀스
- DB
- 응용 계층
- Database
- C++
- boot sequence
- leetcode
- ps
- Transport layer
- Application Layer
- 릿코드
- 임베디드
- dp
- swea
- 자료구조
- STL
Archives
- Today
- Total
목록가장 먼 노드 (1)
BOBO's Note
[ 프로그래머스 ] 가장 먼 노드
https://programmers.co.kr/learn/courses/30/lessons/49189?language=cpp 코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr 풀이 방법 1번 노드와 가장 멀리 떨어진 노드들의 개수를 구하는 문제이다. BFS를 이용해 거리 별로 방문하다가 가장 마지막에 방문한 노드 개수를 반환하면 된다. 우선 노드의 개수가 최대 20,000개이고, 간선의 개수는 최대 50,000개이므로 간선 정보를 인접 행렬보다는 인접 리스트에 저장하는 게 더 효율적이다. 왜냐하면 인접 행렬은 크기가 20,000*20,000인 반면, 인접 리스트는 50,000이기 ..
Algorithm/Problem Solving
2020. 7. 9. 16:28