BOJ_2858 [ 기숙사 바닥 ]

문제

 

https://www.acmicpc.net/problem/2858

 

 

문제 해결 방법

 

2중 반복문을 통해서 모든 경우의 수를 구하였습니다.

 

가로 세로에 개수가 red가 되는지 먼저 확인 하였습니다.

2중 반복문에서

for( i ...... .  )

for( j . .. . . .)

 

일 때 i는 세로길이이고 j는 가로길이 입니다.

개수를 구할때  세로가 왼쪽 오른쪽에 있고 가로가 위 아래 있으므로 *2를 해주어야됩니다.

(i*2)+(j*2) 이렇게만 해주시면 안되고 아래 그림처럼 중복되는 부분이 있으므로 -4를 해주어야됩니다.

 

 

그리고 나서 brown도 마찬가지로 중복되는 부분을 빼준 값이 같을 경우 정답을 찾은 것이기 때문에 출력해주면 됩니다.

 

소스 코드

https://github.com/jokerKwu/BOJ_Algorithm/blob/master/Brute%20force/BOJ_2858.cpp