프렌즈4블록

[jjangsungwon]

📘 풀이한 문제

• [2018 카카오 블라인드 공채] 뉴스 클러스터링: https://programmers.co.kr/learn/courses/30/lessons/17679

---

⭐ 문제에서 주로 사용한 알고리즘

• 구현

---

📜 대략적인 코드 설명

• 4개의 블록이 일치하는 위치를 찾는 함수와 그로 인해 생기는 빈 공간을 채우는 함수를 구현하였다.
• m x n 크기 리스트를 따로 선언한 후 4개 블록이 일치하는 위치는 True 값을, 일치하지 않는 곳은 False 값을 나타내도록 하였다.
• 탐색이 끝난 후 True 값을 가진 곳은 리스트 값을 빈공간("")으로 업데이트하였다.
• 빈 공간은 가장 아래 행부터 하나씩 제일 밑쪽으로 이동하도록 구현하였다.

---