[TIL] 0918

오늘 배운 것 🌱

• 삼쩜삼 코딩테스트 ( )

• 데브패스 코딩테스트 ( )

• 5277

어려웠던 내용 🧐

• 다익스트라 알고리즘 이해하고 사용하기

느낀점 😎

• 코딩테스트를 풀면서, 조건문과 반복문을 너무 가볍게 많이 사용한다는 느낌을 받았다.
• Keep 빈 종이에 그림과 함께 문제를 이해하는 방식이 효과적이었다.
• 시각적인 요소와 함께, 문제 핵심을 빠르게 이해하는 방법은 계속해서 가져가야겠다.
• Problem 조건/반복문이 많아지면서, 1)예외 케이스 발생했을 때의 상황을 추적하기 어려웠고, 검토 시 2) 불필요한 조건/반복문들을 발견할 수 있었다.
• Try 이전 보다 많이 개선되었지만, 역시 코드단 보다는 1)문제 해결을 위한 로직을 짜는 것에 집중하고, 해당 로직을 구현하기 위해, 반드시 2)필요한 조건/반복문만을 사용하도록 노력해보자!

참고

• 다익스트라 알고리즘 이해하기
[JS] 다익스트라 알고리즘
1. 다익스트라 알고리즘 다익스트라 알고리즘은 다이나믹 프로그래밍을 활용한 대표적인 최단거리 알고리즘이다. 최단거리 알고리즘의 사용 예시로 도시의 지도에서 출발지에서 목적지 사이의 거리 중 가장 짧은..

https://taesung1993.tistory.com/48