Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | |||||
| 3 | 4 | 5 | 6 | 7 | 8 | 9 |
| 10 | 11 | 12 | 13 | 14 | 15 | 16 |
| 17 | 18 | 19 | 20 | 21 | 22 | 23 |
| 24 | 25 | 26 | 27 | 28 | 29 | 30 |
| 31 |
Tags
- 프로그래머스 석유 시추
- 컴퓨터네트워크
- 프로그래머스 봉인된 주문
- BFS
- C++
- 프로그래머스 택배 상자 꺼내기
- 프로그래머스 지게차와 크레인
- 다익스트라 Js
- CSS
- JS우선순위큐
- 프로그래머스 비밀 암호 해독
- 프로그래머스 퍼즐 게임 챌린지
- react-quill
- 프로그래머스 숫자 타자 대회
- react상태관리라이브러리
- 비동기함수
- react-router-dom
- 비밀 암호 해독
- 리렌더링최적화
- 최소힙우선순위큐
- 프로그래머스 충돌 위험 찾기
- 서버증설횟수
- git
- zustand
- 프로그래머스 사칙연산
- 프로그래머스 호텔 방 배정
- react hook
- 프로그래머스 완전범죄
- 프로그래머스 1843
- 충돌 위험 찾기
Archives
- Today
- Total
목록algorithm (1)
leebaek
[Algorithm] BFS / c++
바킹독의 실전 알고리즘 0x09강 정리 BFS(Breadth First Search) : 다차원 배열에서 각 칸을 방문할 때 너비를 우선으로 방문하는 알고리즘 순서 1. 시작하는 칸을 큐에 넣고 방문했다는 표시를 남김 2. 큐에서 원소를 꺼내어 그 칸에 상하좌우로 인접한 칸에 대해 '3번'을 진행 3. 해당 칸을 이전에 방문했다면 아무 것도 하지 않고, 처음으로 방문했다면 방문했다는 표시를 남기고 해당 칸을 큐에 삽입 4. 큐가 빌 때까지 '2번'을 반복 - 모든 칸이 큐에 1번씩 들어가므로 시간복잡도는 칸이 N개일 때 O(N) 예시코드 #include using namespace std; #define X first; // pair의 first, second를 쉽게 쓰기 위해 X, Y 로 정의 #def..
수업 정리/Algorithm_알고리즘
2023. 9. 5. 00:54