241210 - LeetCode No.733 Flood Fill

[radiantchoi]

문제 풀이 제출

• 문제: 733. Flood Fill
• 플랫폼: LeetCode
• 언어: Swift
• 풀이에 걸린 시간: 20분
• 풀이가 떠오른 과정: 문제를 읽고 주어진 시간제한과 메모리제한 내에서의 풀이가 떠올랐다.
• 풀이 작성 과정: 풀이를 아무런 도움 없이 작성하였다.

풀이과정 및 개념 노트

• 이전에도 많이 풀었던 문제고, First Search의 관문 같은 문제.
• 시작 지점을 정해 주므로, 시작 지점의 색상과 바꾸고자 하는 색상을 기록한다.
• 만약 시작 지점 색상이 바꾸고자 하는 색상과 같다면 별다른 처리를 하지 않아도 된다.
• 그렇지 않은 경우, bfs 방식으로 노드를 옮아 가며 색을 칠하면 된다.
• 시작 지점과 같은 색상일 경우에만 색상을 바꾼다. 그렇지 않은 경우는 함수를 return 시킨다. 이미지에서 벗어나는 것과, 시작 색상과 다른 색상 칸을 가는 것이 사실상 같은 것으로 취급된다.
• 그 결과로 바뀐 이미지를 반환한다.
• 사실 아는 문제라고 마구 덤볐다가 색상 판별 부분에서 실수만발.. 시작 색상을 기록하지 않고 푸는 실수가 있었다.