2024/05/30 2

[99클럽 코테 스터디] 📝 Day11. DFS/BFS

99클럽 코테 스터디 11일차 TIL + DFS/BFS📍오늘의 학습 키워드DFS(깊이 우선 탐색)BFS(너비 우선 탐색)퍼즐 맞추기 문제도형 정규화 및 회전📝 공부한 내용 본인의 언어로 정리하기오늘은 DFS(깊이 우선 탐색)와 BFS(너비 우선 탐색)를 사용하여 퍼즐 맞추기 문제를 해결하는 방법을 배웠습니다. DFS와 BFS를 사용해 게임 보드의 빈 공간과 테이블의 퍼즐 조각을 추출하고, 이를 정규화하여 비교하는 과정을 학습했습니다. 또한, 퍼즐 조각을 회전시켜 게임 보드의 빈 공간에 맞추는 방법을 익혔습니다.📖 오늘의 회고📚 어떤 문제가 있었고, 나는 어떤 시도를 했는지오늘은 DFS(깊이 우선 탐색)와 BFS(너비 우선 탐색)를 사용하여 퍼즐 맞추기 문제를 해결하는 방법을 배웠습니다. DFS와 ..

Algorithm/Study 2024.05.30

[99클럽 코테 스터디] 📝 Day10. BFS (너비 우선 탐색)

99클럽 코테 스터디 10일차 TIL + BFS (너비 우선 탐색)📍오늘의 학습 키워드그래프 이론BFS (너비 우선 탐색)완전 탐색시간 및 공간 복잡도 분석📝 공부한 내용 본인의 언어로 정리하기오늘은 송전탑 네트워크 문제를 해결하기 위해 그래프 이론과 BFS를 활용하여 전력망 문제를 해결하는 방법을 공부했다. 송전탑 네트워크와 전선들을 그래프로 표현하고, 각 전선을 하나씩 끊어서 두 개의 네트워크로 나누었다. 각 네트워크의 크기를 계산하여 송전탑 개수 차이를 최소화하는 방법을 배웠다. BFS 탐색을 통해 연결된 노드들의 개수를 효율적으로 셀 수 있다는 점도 확인했습니다.📖 오늘의 회고📚 어떤 문제가 있었고, 나는 어떤 시도를 했는지송전탑 네트워크 문제에서 전선을 끊었을 때 두 전력망의 송전탑 개수..

Algorithm/Study 2024.05.30