grands   2년 전

형택이는 그동안 여자친구와 사귀면서 2가지 깨달은 것이 있는데, 한 가지는 쓰레기를 통과해서 지나가는 것을 정말 싫어하는 것이고, 쓰레기를 따라 옆을 지나가는 것도 정말 불편하게 느낀다는 것이다. 

// 위의말이 동시에 올리라는 말아닌가요 .......

형택이는 방금 쓰레기가 어디에있는지 조사를 마쳤다. 입력으로 숲의 지도가 주어진다. S는 형택이와 여자친구의 데이트 시작장소를  나타내고, F는 꽃이 있는 위치를 나타내고, g는 쓰레기가 있는 위치를 나타낸다. 그리고 .은 아무것도 없는 깨끗한 칸이다.

 
//아래와 같은 경우 쓰레기 위치를 지나면서 옆에 쓰레기가 있으므로
//쓰레기를 밟으면서 쓰레기 옆을 지나니까 두개다 한꺼번에 카운트를 올려야하는 거 아닌가요 ???
//쓰레기 밟기 +1 , 쓰레기 옆을 지남 +1 이 한번에 되야하는거 아닌가요??


chogahui05   2년 전

아래에 이런 문구가 있을 거에요.

만약 어떤 칸이 비어있는데, 인접한 칸에 쓰레기가 있으면 쓰레기 옆을 지나는 것이다.

이걸 단순화 시켜보면 A이고 B라면, C다. 입니다.

그러니까 grands님이 주신 TC를 잘 보면

.....
..F..
.....
ggggg
.....
..S..

이거잖아요.


여기서 g칸 같은 경우, 비어있지도 않고, 인접한 칸에 쓰레기가 있습니다.

그러니까 A이면서 B이면 C라는 명제가 있습니다.

그런데, A가 아니고, B인데 C는 아니잖아요.

그렇게 때문에 g는 그냥 쓰레기가 있는 칸으로 해석을 하는 게 적절하지 않나 싶습니다.

chogahui05   2년 전

문제를 이해하는 것이 어렵다 싶으면 이해가 잘 안 되는 문장이라던지 조건을 단순화 시켜서

명제로 바꾼 다음에 보시는 것도 괜찮은 거 같습니다.


괜찮은 질문인 거 같네요.

o3oppp   9달 전

윗분이 말씀해주신것 처럼

3 5

...f.

ggggg

...s.

인 경우에 g는 단순히 쓰레기만 있는 칸으로 해야 통과됩니다

댓글을 작성하려면 로그인해야 합니다.