자동분무기(중) > 문제은행

본문 바로가기


문제은행

2586 : 자동분무기(중)

제한시간: 1Sec    메모리제한: 32mb
해결횟수: 38회    시도횟수: 133회   



어떤 농장은 다음 그림과 같이 가로 세로 의 단위 구역으로 나누어져 있다. 이 농장에는 많은 곡식을 생산하기 위하여 비료액 또는 제초제를 뿌리는 자동분무기가 단위 구역에 설치되어 있다. 이 자동분무기는 놓인 위치에서 상하좌우 4방향으로 액체를 뿌린다. 예를 들어 X 구역에 자동분무기가 놓여있다면 그 장치로 부터 액체가 뿌려지는 단위 구역은 {X,a, b,c,d,e,f,g,h,i,j,k,l,m,n}이다. 만일 Y 구역에 자동분무기가 놓여있다면 액체가 뿌려지는 단위 구역은 {Y,A,B,c,C,D,E,F,G,H, I,J,k,K,L}이다.


d197a14dbebff04731d95aac334f7c23_1455876

 

자동분무기를 설치하지 않았을 때에는 각 단위 구역의 생산량은 모두 정확하게 같고, 이를 기본 생산량이라고 하자. 자동분무기를 설치한 후, 비료액이 뿌려진 단위 구역은 생산량이 1씩 증가하고, 제초제가 뿌려진 단위 구역은 잡초와 해충은 제거되지만 생산량이 1씩 감소한다. 기본 생산량이 30이라고 하자. X 구역에 비료액 자동분무기를, 그리고 Y 구역에 제초제 자동분무기를 설치하면 최종 생산량은 다음과 같다.

d197a14dbebff04731d95aac334f7c23_1455876

 

단, 한 단위 구역에 배치될 수 있는 자동분무기는 최대 1대이다. 따라서 한 단위 구역에 제초제 자동분무기와 비료액 자동분무기가 동시에 배치되거나 같은 종류의 자동분무기가 2대 이상 설치될 수 없다.

기본 생산량이 M인 8×8 농장의 최종 생산량 자료가 주어졌을 때, 자동분무기가 놓인 위치와 종류를 찾아내는 프로그램을 작성하시오.


첫 줄에는 기본 생산량 M(30≤M≤40)이 주어진다. 그 다음에는 전체 8×8농장의 최종 생산량이 위에서 아래로 한 줄씩 총 8줄에 걸쳐서 주어진다. 같은 줄에 있는 8개의 단위 구역의 생산량은 빈칸을 사이에 두고 구분된다. 모든 값은 양의 정수이다.


파일의 각 줄에는 입력에서 읽은 순서대로, 각 단위 구역마다 자동분무기의 유무와 종류 정보를 총 8줄에 출력한다. 비료액 자동분무기가 놓인 단위 구역은 '+' 기호로, 제초제 자동분무기가 놓인 단위 구역은 '-'(마이너스) 기호로, 자동분무기가 없는 단위 구역은 '.' 기호로 표현한다. 같은 줄에 있는 단위 구역 정보는 하나의 빈칸을 사이에 두고 출력한다.

< 테스트 데이터 조건 >
• 전체 테스트 데이터의 40%는 자동분무기의 개수가 20대 이하.

[Copy]
30
30 30 31 30 29 30 30 30
30 30 31 30 29 30 30 30
29 29 30 29 29 29 29 29
30 30 31 30 29 30 30 30
30 30 31 30 29 30 30 30
31 31 31 31 30 31 31 31
30 30 31 30 29 30 30 30
30 30 31 30 29 30 30 30
[Copy]
. . . . . . . .
. . . . . . . .
. . . . - . . .
. . . . . . . .
. . . . . . . .
. . + . . . . .
. . . . . . . .
. . . . . . . .


[Copy]
30
30 30 31 30 29 30 31 30
30 30 31 30 29 30 31 30
29 29 30 29 29 29 30 29
30 30 31 30 29 30 31 30
30 30 31 30 29 30 31 30
32 32 32 32 31 32 32 32
30 30 31 30 29 30 31 30
30 30 31 30 29 30 31 30
[Copy]
. . . . . . . .
. . . . . . . .
. . . . - . . .
. . . . . . . .
. . . . . . . .
. . + . . . + .
. . . . . . . .
. . . . . . . .




HancomEducation E-mail : hancomc@hotmail.com, comkiwer@naver.com Tel : 070-7163-5782 FAX : 031-388-0996 정올소개 이용약관 개인정보처리방침
경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호, 경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호
Copyright@2010-2015 jungol. All right reserved.