마지막 문제는, 새로 삽입하는 문자를 target으로하고, bfs 탐색을 했다.
연결된 target의 개수가 K 이상인 경우 해당 칸들을 '.'으로 대입해야 했는데,
bfs 탐색할 때, 조건에 맞는 행과 열을 배열에 추가한 뒤 target개수와 같이 return 해주었다.
주의해야할 부분은, 행과 열을 받을 때 인덱스로 생각해서 전환해주어야 한다는 점.
예를 들어, 1행1열은 사실상 2차원 배열에서(0,0)이기 때문에, inputRow-1, inputCol-1을 해주어야 한다.
오늘의 학습일기 끝!
콘! 우리가 드디어 20일차까지 도달했어ㅠㅠ!
무지! 축하해~!!
'알고리즘['파이썬','JavaScript'] > 구름' 카테고리의 다른 글
| [해커톤] 구름톤 팀 챌린지 (0) | 2023.09.23 |
|---|---|
| 구름톤 챌린지 4주 day19 학습 일기 (0) | 2023.09.07 |
| 구름톤 챌린지 4주 day18 학습 일기 (0) | 2023.09.06 |
| 구름톤 챌린지 4주 day17 학습 일기 (0) | 2023.09.05 |
| 구름톤 챌린지 4주 day16 학습 일기 (0) | 2023.09.04 |
