💥 [항해99 취업 리부트 코스 학습일지] 11일차. 코테 과정 5일차

💥 전체 탐색 (브루트포스 알고리즘)

• 브루트 포스 : 무식한 힘으로 해결 할 수 있다. 완전 탐색 알고리즘 즉, 가능한 모든 경우의 수를 모두 탐색하면서 요구 조건에 충족되는 결과 만을 가져온다. 이 알고리즘의 강력한 점은 예외 없이 100%의 확률로 정답을 출력한다.
  • 선형 구조를 전체적으로 탐색하는 순차 탐색, 비선형 구조를 전체적으로 탐색하는 깊이 우선 탐색과 너비 우선 탐색이 전체를 탐색하는 기본적인 도구이다. 브루트 포스는 여기서 BFS(너비 우선 탐색)과 관련이 깊다.
  • Tip ) DFS(깊이 우선 탐색)은 백트래킹과 관련이 깊다
• 완전 탐색 알고리즘이 이렇게 이름으로 된지 몰랐다. 왜냐하면 그냥 모든 것을 검색하고 맞는지 확인만 하는 것이기 때문에 이런 알고리즘이 있었다는 사실조차도 몰랐다...노가다... 어쨌든 덕분에 매일 알고리즘이나 어떤 자료구조를 사용할까 고민만 했기 때문에 맘이 편해지는 것도 있다. 이렇게 완전히 탐색을 해야만 문제를 풀 수 있는 것도 있다는 것을 알았다

 

💥 팀 스터디

• 오늘의 문제는 너무 어려웠다. 구현 중심의 문제를 풀었기 때문에 어떤 방식으로 구현을 하고 어떻게 머리를 굴려야하는지 알게되는 날이였다. 하지만 배열을 이리저리 돌리는 구현은 정말 쉽지 않았다. 매니저님의 팁으로 변수 명을 좀 더 정확히 입력을 해야 내가 풀기 쉽고 알아보기 쉽다고 알려주셨다