일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |
Tags
- 순서번호
- 코딩테스트준비
- 데이터 전송
- 오류검출
- git merge
- tcp 세그먼트
- 그리디 알고리즘
- 프레임 구조
- IEEE 802
- 주기신호
- xv6
- i-type
- reducible
- 오류제어
- tcp 프로토콜
- leetcode
- 99클럽
- 항해99
- 오블완
- 비주기신호
- 토큰 버스
- 티스토리챌린지
- 스레드
- well known 포트
- 우분투db
- til
- 서비스 프리미티브
- 개발자취업
- mariadb
- 플로이드워셜
Archives
- Today
- Total
목록BFS (1)
Unfazed❗️🎯

https://www.acmicpc.net/problem/1240 이 문제는 트리에서 두 노드 간의 거리를 구하는 문제로, BFS(너비 우선 탐색)를 활용하여 해결할 수 있었다. 접근 방식인접 리스트를 사용하여 트리를 표현양방향 간선으로 처리 (트리는 양쪽으로 이동 가능)Edge 클래스를 정의하여 목적지 노드와 가중치 정보를 함께 저장static class Edge { int to; int weight; public Edge(int to, int weight) { this.to = to; this.weight = weight; }} BFS를 이용한 거리 계산 시작 노드부터 BFS를 수행하여 각 노드까지의 거리를 계산distance 배열을 사용하여 각 노드..
문제 해결 (PS)/코테 TIL
2024. 11. 4. 09:23