자료구조&알고리즘 - BFS, DFS
[Algorithm] DFS 정리 (tistory.com)
[Algorithm] DFS 정리
1. DFS란? - DFS 는 깊이 우선 탐색 을 말합니다. - 루트 노드에서 시작하여, 해당 노드들의 자식을 우선적으로 탐색합니다. * 미로찾기로 예시를 들면, 한 방향으로 갈 수 있을 때까지 계속 가다가
aeunhi99.tistory.com
[Algorithm] BFS 정리 (tistory.com)
[Algorithm] BFS 정리
1. BFS란? - BFS 는 너비우선탐색을 말합니다. - 루트 노드에서 시작하여 인접한 노드를 탐색하는 방법입니다. Q. 너비우선 탐색을 하면 순서가 어떻게 될까요? A. 0 - 1 - 2 - 3 - 4 - 5 -6 1) 특징 - 두 노
aeunhi99.tistory.com
- 기존에 정리한 내용 -
실습문제 - 여행경로
https://aeunhi99.tistory.com/282
[프로그래머스] 여행 경로
코딩테스트 연습 - 여행경로 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기
aeunhi99.tistory.com
자료구조&알고리즘 - 그리디
1. 그리디
- 매 선택에서 지금 이 순간 가장 최적의 답을 선택하는 알고리즘
- But 최적해는 보장하지 않음
1) 특징
- 보통 최적해를 구하는 알고리즘 보다 빠른 경우가 많음
- 크루스칼, 다익스트라 알고리즘 등에 사용
- 직관적인 문제 풀이에 적합
2) 동전 반환문제
- 큰 단위부터 거슬러주면 됨
실습문제 - 큰 수만들기
https://aeunhi99.tistory.com/278
[프로그래머스] 큰 수 만들기(JavaScript)
코딩테스트 연습 - 큰 수 만들기 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와
aeunhi99.tistory.com
선택강의 - 네트워크
'Frontend > 프로그래머스 FE 데브코스' 카테고리의 다른 글
| [DAY 9] VanillaJS를 통한 자바스크립트 기본 역량 강화 I (1) (0) | 2022.10.27 |
|---|---|
| [Day 8] JavaScript 주요 문법 (8) (0) | 2022.10.26 |
| [Day 5] JavaScript 주요 문법 (5) (0) | 2022.10.21 |
| [Day 4] JavaScript 주요 문법 (4) (0) | 2022.10.20 |
| [Day 3] JavaScript 주요 문법(3) (0) | 2022.10.19 |