Intro. 안녕하세요 Pu드로이드 입니다^^ 취업차.. 코딩테스트 준비를 위해 1일 1백준 알고리즘 풀이를 꾸준히 하고 있는데요! 더 나은 문제 접근을 위해 유튜브 바킹독님의 영상으로 알고리즘 기본기를 다질 계획이며, 동시에 블로그 포스팅을 통해 정보를 기록하고 공유하려 합니다! 궁금한 점 질문, (정중한)조언을 매우 매우 환영하니 부담 없이 댓글 부탁드려요! DFS 깊이 우선 탐색 - Depth First Search 깊이 우선 탐색 방법 또한 그래프 탐색 방식 중 하나입니다. BFS가 중심을 기준으로 가장 가까운곳부터 탐색하는 방법이였다면, DFS는 이름답게 깊이를 우선으로 탐색합니다! 위 그림과 같이 중심으로부터 임의의 한곳을 정해 더이상 탐색이 불가할 때 까지 탐색하는 알고리즘이며 이를 구현하기..
Intro. 안녕하세요 Pu드로이드 입니다^^ 취업차.. 코딩테스트 준비를 위해 1일 1백준 알고리즘 풀이를 꾸준히 하고 있는데요! 더 나은 문제 접근을 위해 유튜브 바킹독님의 영상으로 알고리즘 기본기를 다질 계획이며, 동시에 블로그 포스팅을 통해 정보를 기록하고 공유하려 합니다! 궁금한 점 질문, (정중한)조언을 매우 매우 환영하니 부담 없이 댓글 부탁드려요! BFS 너비 우선 탐색 - Breadth First Search 너비 우선 탐색은 그래프 탐색 방법중 하나로, 그림과 같이 중심으로부터 가장 가까운곳을 우선적으로 탐색하는 알고리즘입니다! 그림의 숫자를 보면 1을 중심으로 주변부터 탐색하는것을 확인할 수 있는데요, 이를 구현하기 위해 보통 큐를 사용합니다. FIFO 이라는 큐의 특성을 사용하여 중..
Intro. 안녕하세요 Pu드로이드 입니다^^ 취업차.. 코딩테스트 준비를 위해 1일 1백준 알고리즘 풀이를 꾸준히 하고 있는데요! 더 나은 문제 접근을 위해 유튜브 바킹독님의 영상으로 알고리즘 기본기를 다질 계획이며, 동시에 블로그 포스팅을 통해 정보를 기록하고 공유하려 합니다! 궁금한 점 질문, (정중한)조언을 매우 매우 환영하니 부담 없이 댓글 부탁드려요! 1. 시간복잡도 시간 복잡도 : 입력값에 대해 내가 구상한 코드의 동작시간이 얼마나 걸릴지 예측할 수 있는 척도! 백준 문제를 풀다보면 시간 초과와 같은 상황과 마주합니다. 이는 주어진 문제의 제한 시간 조건 고려하지 못해 발생하는 일인데요, 쉽게 말해 본인이 짠 코드가 속도 측면에서 비효율적이다..! 라고 볼 수 있을것 같습니다. 이때, 얼마나..
