플로이드 와샬 (1) 썸네일형 리스트형 [프로그래머스]Lv3. 합승 택시요금(Python) https://school.programmers.co.kr/learn/courses/30/lessons/72413 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 접근 특정 도시 간의 최소 요금을 계산하는 문제 특정 도시 간이므로 플로이드 와샬을 사용하는 건 기억이 났는데 코드를 기억에서 지워버렸나보다.. 반복문이 3겹이었던 기억이 난다. 스스로를 반성하게되는 모먼트.. 알고리즘을 복습하고 다시 접근..!! 알고리즘의 적용과 생각의 흐름 1. 무한대의 값으로 그래프를 초기화 2. 그래프의 대각선 요소는 자기 자신으로 가는 요금이므로 당연하게 0으로 초.. 이전 1 다음