인공지능 시대, 코딩은 선택이 아닌 생존 전략입니다

코딩은 미래를 지배하는 기술의 언어, 당신의 가능성을 열어줄 열쇠입니다.

정보/비버챌린지

비버의 통나무

파아란기쁨1 2020. 3. 1. 00:05
반응형

정답) 15

문제풀이)

컴퓨터과학자는 게으르고 똑똑한 훌륭한 조합입니다.

그들은 트릭을 배우고 문제가 생길 때 마다 그 중 하나를 적용하려고 합니다.

이 경우 강을 가로 질러 댐을 건설하는 것이 가장 적은 수의 통나무로 다른 쪽에 들어가는 것과 동일하다는 것을 알 것입니다.

이런 방식으로 그들은 좀 더 좋은 조건으로 변경합니다.(최단 경로 발견)

이를 해결하기 위해 사용한 알고리즘을 다익스트라 알고리즘이라고 합니다.

반응형

'정보 > 비버챌린지' 카테고리의 다른 글

경찰관 게임  (0) 2020.03.03
요리 시간  (0) 2020.03.02
비버코드  (0) 2020.02.29
풍선  (0) 2020.02.28
버섯  (0) 2020.02.27