B_log

문제 문제 상황 - 각각 빨간색과 파란색으로 칠해진 부분이 주어지고 이 두 부분이 겹쳐 보라색이 된 부분의 넓이를 구한다. - 같은 색이 다시 칠해지는 경우 겹쳐지는 색이 의미가 없으므로 반드시 다른 색이 겹쳐져 색이 변한 것을 처리해야한다. (예를 들어, color red = 1, color blue =2 일 때, red를 2번 칠하면 2가 된다고 blue가 되는 것이 아니다.) 해결 전략 - 문제의 조건이 색깔이 2개 밖에 없는 점에 주목한다. 1 1 2 같이 색칠이 될 경우는 기존에 1이 있으면 1을 안 칠한다는 조건, 즉 기존 색깔에 다를 경우만 칠한다고 설정할 수 있지만 1 2 1 처럼 칠하면 이미 3인 보라색이 되어버려 여기에 또 1을 더해 4가 된다. 그래서 조건을 3보다 작은 동시에 기존 ..