제31회 한국정보올림피아드 전국본선 (2014.7.11) 초등부 문제 2

문제는 더블릿 옥상에 있는 koi_color입니다.

문제 사이트 주소입니다.

http://183.106.113.109/pool/koi_color/koi_color.php?pname=koi_color

더블릿 다른 부류의 문제는 카테고리를 제목으로 쓰기 좋은데 옥상문제는 이전처럼 옥상 1, 2, 3하기가 좀 그래서 다르게 하기로했습니다.

평면에 색종이를 하나씩 놓을 때 마지막 색종이까지 놓은 후의 각 색종이들의 보이는 영역을 출력하는 문제입니다.

문제의 길이는 평균이상인데... 어렵지 않습니다.

전역 변수로 배열을 잡아줍시다.  메모리가 64MB라는건 무제한이라는 것 같고.  색종이의 시작지점과 높이, 넓이를 입력받는데 문제에서 배열이 평소 자주 쓰는 인덱스로 되어있지 않습니다.  그래서 헷갈릴 수 있는데 어차피 넓이이므로 평소 쓰는 행과 열을 사용해도됩니다.  넓이와 높이는 서로 바꿔줍니다.

그리고 첫번째 입력받은 색종이의 넓이만큼 배열의 값을 1로 바꿔주고 두번째 입력받은 색종이의 넓이만큼 배열의 값을 2로 바꿔줍니다.

이렇게 쭉 해주면 색종이가 다른 색종이를 덮을 때 해당 값이 지금 색종이의 값으로 덮어씌워집니다.

마지막에는 배열을 돌면서 각 색종이의 개수를 출력하면됩니다.