목록숫자 이어 붙이기 (1)

개발 쥬스

[백준/Java] 24955 숫자 이어 붙이기

🔗 문제 링크: https://www.acmicpc.net/problem/24955 🔍 해결 과정문제에서 주어진 그래프는 MST의 형태를 이루고 있습니다. 그래서 시작점에서 끝점까지의 숫자를 단순히 이어붙여서 문제를 해결할 수 있을 것이라고 생각하기 쉬우나 집의 대문에 주어지는 값의 최댓값은 10억이고, 두 개의 10억을 단순히 문자열 형태로 이어 붙여서 이를 누적해나가면 메모리 초과 문제에 걸립니다. 따라서 문자열이 아닌 Long 형태의 정수로 계산하면서 BFS를 이어가야 합니다. 설계 과정은 다음과 같습니다.1️⃣ 정수형 이중 리스트 homes를 만들어 집들과의 연결 관계를 나타낸다. 2️⃣ 정수형 배열 homeValues를 만들어 집 대문에 적혀 있는 값 정보를 담는다.3️⃣ BFS를 활용하여 ..
알고리즘 2025. 1. 20. 16:03
이전 Prev 1 Next 다음