[백준] [자바] 17144번 : 미세먼지 안녕!

문제 출처
www.acmicpc.net/problem/17144

17144번: 미세먼지 안녕!

1. 풀이 접근

  ㆍ 미세먼지 확산
    ※ 미세먼지 확산 할 때 옆에 있는 칸이 서로 미세먼지가 있어도 각각이 확산되면서 서로 영향을 끼침
    - 그래서 각각에 대한 값을 구한다음에 새로운 배열에 저장해서 보관하고 있다가 모든 프로세스가 끝나면 원래 배열에 덮어 씌우는 방식으로 해결
  ㆍ 미세먼지 청정
    - 입구에서부터 한칸씩 밀려서 회전 후 되돌아와 없어짐, 각각의 위치에 맞춰서 배열 회전 시킴
    ※ 회전할 때 역순으로 한칸씩 땡겨와 맨 마지막에는 청정된 공기가 들어갈 것이니 0을 넣어 해결
  ㆍ T초만큼 반복 후 마지막으로 남은 전체 미세먼지 값 더해서 출력

---

2. 소스코드

github.com/Choi-JinYeong/Solve_Alg/tree/master/Solve_Algs/src/Git_BJ_17144

Choi-JinYeong/Solve_Alg

---

3. 맺음말

  ㆍ 체감난이도 : 보통
  ㆍ 바람이 불어서 한칸씩 이동한다가 포인트. 크게 돌기 때문에 그거에 따른 배열 회전에 대해서만 알고 있으면 문제 풀기 쉬움
  ㆍ 더욱 좋은 풀이방법이나 보완할 수 있는 부분, 또는 문제가 될 수 있는 부분들은 알려주시면 감사하겠습니다.