- 전체보기(236)
- DFS(24)
- 완전탐색(8)
- 문자열(6)
- 스택(6)
- 그리디(6)
- BFS(6)
- 정렬(5)
- 투포인터(5)
- DP(5)
- 해시(5)
- 우아한테크코스(4)
- 큐(4)
- 1차원탐색(4)
- 이분탐색(3)
- 프론트엔드(3)
- 이분검색(3)
- 결정알고리즘(2)
- 인접행렬(2)
- Math.min(2)
- 냅색알고리즘(2)
- 재귀함수(2)
- 삽입정렬(2)
- 맵(2)
- 2차원탐색(2)
- 슬라이딩 윈도우(2)
- 버블정렬(2)
- const(1)
- let(1)
- var(1)
- replace(1)
- Math.floor(x)(1)
- filter(1)
- toLowerCase(1)
- Big O(1)
- 사용성(1)
- 삼각형(1)
- useRef(1)
- hook(1)
- reduce(1)
- 에어비앤비(1)
- split()(1)
- Math.max()(1)
- Map(1)
- styled component(1)
- 그래프(1)
- TDZ(1)
- emotion(1)
- 선택정렬(1)
- 코드컨벤션(1)
- indexOf(1)
- 순열(1)
- for문(1)
- 인접리스트(1)
- 성능최적화(1)
- 2차원배열(1)
- 시간복잡도(1)
- 중복순열(1)
- package.json(1)
- 일의자리(1)
- Math.ceil(1)
- JavaScript(1)
- ESLint(1)
- Prettier(1)
- String.fromCharCode()(1)
- webpack(1)
- npm install(1)
- charCodeAt(1)
- 1차(1)
- 다차원탐색(1)
- 속도(1)
[프로그래머스 level2] 게임 맵 최단거리
https://programmers.co.kr/learn/courses/30/lessons/1844미로찾기 문제를 참고해서 DFS로 풀이했다. 정확성은 100이였지만, 효율성이 0이여서 69.9점밖에 받지 못했다. 이 문제는 '최단거리'를 푸는 문제기 때문에,
9-6) 송아지 찾기(BFS: 상태트리탐색)
현수는 송아지를 잃어버렸다. 다행히 송아지에는 위치추적기가 달려 있다. 현수의 위치와 송아 지의 위치가 수직선상의 좌표 점으로 주어지면 현수는 현재 위치에서 송아지의 위치까지 다음 과 같은 방법으로 이동한다. 송아지는 움직이지 않고 제자리에 있다.현수는 스카이 콩콩을
9-5) 이진트리 넓이우선탐색(BFS)
이 문제는 BFS(넓이우선탐색)의 개념을 알아보는 문제이다. BFS의 개념은 앞장에서 정리했으니 참고하기! 간단히 BFS에 대한 설명을 하자면, 큐를 사용한다(FIFO)level을 사용한다.최단거리를 구할 때 사용한다.(1 level에서 가까운 순서대로 출력)상태트리를
9-1) 그래프와 인접행렬
9장은 그래프와 탐색을 DFS, BFS로 구현하는 문제들이다. (DFS, BFS의 개념은 앞 챕터 참고!) 그래프는 V(노드), E(엣지)의 집합이다. 따라서 G(V, E)로 표현하기도 한다. 여기서 E(엣지)란, 노드와 노드를 연결한 선이다. 그래프 이론에서 '인접행
8~9) DFS, BFS의 개념
8장과 9장은 각각 DFS, BFS에 대한 문제들이다. 생각보다 많이 헤맸던 챕터였기 때문에, 처음부터 이론에 대한 공부를 다시 하느라 시간이 많이 걸렸다. 다행히 이론을 다시 공부하고나니, 문제들이 이해되기 시작했다...! 헷갈리는 DFS, BFS 개념을 정리해보자.