[PS] 221221 백준 문제풀이

[PS]는 문제해결 및 알고리즘을 공부한 내용을 담고 있습니다.
문제는 백준 Online Judge, Leetcode에서 참고했으며, 본문에서는 문제 접근 방식과 새로 배운 내용을 담고 있습니다.

2563. 색종이

• 1트 때 숫자가 이상하게 나오고, 2트 때 seg fault.
  • 1트 때는 로직을 잘못 세워서 그랬다. 종이가 2번 겹치면 넓이 증가가 2번 이뤄지는데 어떻게 중복을 처리하지? 3번 겹치면 어떻게 처리하지? 와 같은 고민을 했는데 이건 벤다이어그램에 너무 심취했던 나머지 지나치게 깊게 생각해서 발생한 실수였다. 색칠 됐다 아니다로 해소했다.
  • 2트 때 seg fault는 문제를 제대로 읽지 않아서 그랬다. 길이가 x, y축 모두 100인데, 이차원 배열은 각 축의 길이를 10으로 설정했다.

이차원 배열이 끝났다.

• 다시 정렬로 넘어가자.