목록등산코스 정하기 (1)

개발 쥬스

[프로그래머스/Java] [2022 카카오 인턴십 기출문제] 등산코스 정하기

🔗 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/118669 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  🔍  해결 과정💡 해결 요약: BFS를 통한 해결 시간 복잡도 문제로 고민을 엄청 했었던 문제입니다. 처음에는 반복문을 통해 출발지마다 BFS를 활용하여 특정 도착 지점마다 최소 intensity를 계산하는 방식으로 생각을 했지만 시간 복잡도로 인해서 이 방식은 사용할 수 없다고 판단했었습니다. 왜냐하면 최대 노드의 개수가 5만이고, 출발지도 최대 5만이기에 인접리스트에서 시간 복잡도 O(n + e) (n: 노드의 개수..
알고리즘 2025. 1. 17. 17:04
이전 Prev 1 Next 다음