알고리즘

<baekjoon> 색종이

koyuchang 2020. 9. 20. 19:55

풀이

1. 다른 색종이와 겹치는 부분을 제외하고 count하면된다.

2. 입력이 주어지면 입력의 범위만큼 100X100크기의 배열에 +1을 해준다.

3. +1을 해주기전에 만약 이미 배열의 좌표에 0 이외의 값이 존재한다면 다른 색종이와 겹치는 상황이므로 count에서 제외시킨다.

4. 이렇게 겹치는 부분만 제외하고 count를 하면 전체 범위를 구할 수 있다.

 

코드