[Day 6] JavaScript 주요 문법 (6)

자료구조&알고리즘 - BFS, DFS

[Algorithm] DFS 정리 (tistory.com)

[Algorithm] DFS 정리

 

[Algorithm] BFS 정리 (tistory.com)

[Algorithm] BFS 정리

 

- 기존에 정리한 내용 -

 

 

실습문제 - 여행경로

https://aeunhi99.tistory.com/282

[프로그래머스] 여행 경로

 

 

 

자료구조&알고리즘 - 그리디

1. 그리디 

- 매 선택에서 지금 이 순간 가장 최적의 답을 선택하는 알고리즘 

- But 최적해는 보장하지 않음

 

1) 특징

- 보통 최적해를 구하는 알고리즘 보다 빠른 경우가 많음

- 크루스칼, 다익스트라 알고리즘 등에 사용

- 직관적인 문제 풀이에 적합

 

2) 동전 반환문제

- 큰 단위부터 거슬러주면 됨

 

 

실습문제 - 큰 수만들기

https://aeunhi99.tistory.com/278

[프로그래머스] 큰 수 만들기(JavaScript)

 

 

선택강의 - 네트워크