jeongbeen   6달 전


문제를 풀면서 만든 반례들 입니다.


5 5

xxxxx

x....

xxxxx

x....

x....

10 1 2 3 4 5 1 2 3 4 5

>>output

.....
.....
.....
.xxxx
xxxx.

10 10
xxxxxxxxxx
....x.....
...xxx....
.....x....
....xx....
.....x....
xxxxxx....
..x.......
.xxxx.....
...xxxxxxx
10 9 8 7 6 5 4 3 2 1 1

>> output

..........
..........
..........
..........
..........
..........
xxxxxxxxxx
....xx....
xxxxxx....
.xxxxxxxx.

3 3
...
..x
x.x
2 1 1

>>output

...
...
..x

4 4
...x
..xx
xx.x
x..x
2 1 1

>>output

....
...x
..xx
xx.x

4 4
...x
..xx
.xxx
xxxx
10 1 2 3 4 1 2 3 4 3 4

>>output

....
....
.xxx
..xx

fail456   4달 전

첫번째 예제 케이스의 경우

첫번째 동작 이후

.....

xxxxx

x....

xxxxx

x....

이런 모양이 되고

두번째 동작을 하게 되면

.....

xxxxx

x....

.xxxx

x....

이런 모양이 되어서 클러스터 2개가 떨어져야 하는 상황이 나오는데 적절하지 않은 예시가 아닐까요?

jeongbeen   4달 전


본문에 '첫 번째 막대는 왼쪽에서 오른쪽으로 던졌으며, 두 번째는 오른쪽에서 왼쪽으로, 이와 같은 식으로 번갈아가며 던진다.' 라고 되어있으니,

첫번째 동작 이후

.....

xxxxx

x....

xxxxx

x....


이런 모양이 되고

두번째 동작을 하게 되면

.....

xxxxx

x....

xxxx.

x....

이렇게 될 것 같습니다.

fail456   4달 전

아이고 좀 더 생각하고 댓글을 남겼어야 했는데 생각이 짧았네요.

좋은 반례들 감사합니다!

저도 정빈님 반례 써가면서 문제 해결했어요! 

좋은 하루 되세요!

rjwltps57   1달 전

감사합니다...

제코드는 다른 모든 예시 다 맞는데 11퍼센트에서 틀려서 미치겠네요..

edlsw   1달 전

rjwltps57
와 저랑 똑같은 고민 중이신가보네요...

저도 게시판 다 뒤지면서 해보고 있는데 왜 틀리는지를 모르겠어서 미치겠습니다ㅠㅠ

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