20230830 구름톤3주차수요일
구름톤 3주차 코테풀이 수요일 발전기 문제 발전기 문제는 전형적인 BFS 문제라고 생각했는데 왜냐하면… 인접한 집은 전기가 통한다 » 인접노드를 먼저 탐색해라 » BFS 발전기의 최소한의 갯수를 구해라 » BFS 의 EntryPoint 갯수 구하기 » 삼성코테 기출 / 백준 등등의 문제들 중에서 섬의 갯수 구하기 유형 그런데 이제.. 조금 불평불만을 해보자면 글 읽기가 좀 힘든데 왜 그런고 하니 “빈땅” 에 발전기를 설치하는 경우 » 2^(N*N) 시간복잡도 만큼의 극한의 완전탐색 문제 » n=5 이면 2^25 만큼 시간복잡도 한계지점 “집” 에다가 발전기를 설치하는 경우 » 단순 BFS 위 두 문장 사이가 뭔가 미묘하게 애매한 구석이 있어서 좀더 명시적으로 이야기되면 좋을꺼같습니다....