robin9104   2년 전

로직은 이렇습니다.

  1. 막대기를 던진 후 미네랄에 닿으면 부순다.
  2. 부서진 미네랄이 있으면 해당 미네랄 상하좌우에 bfs를 돌려 공중에 떠있는 클러스터를 찾는다.
  3. 공중에 떠있는 클러스터가 있다면 떨어뜨린다.
  4. 입력에 대해 반복

몇가지 테스트케이스를 만들고 해봤는데도 다 잘되는 것 같습니다..

예외테스트 케이스 좀 부탁드립니다 ㅠ

kojeoungeun   2년 전

고치셨을 지 모르겠지만 저는 이 테스트케이스로 문제점 찾았어요! 이 경우 님 코드는 출력자체가 좀 이상하게 나오네요!

10 20
..xxxxxxxxxxxxxxx...
..x.............x...
..x.............x...
..x..xxxxxxxxxxxx...
..x.............x...
..x.............x...
..x.............x...
..xxxxxx........x...
................x...
x...............x...
2
1 7

windy10928   2년 전

위에 예제 입력 같은 경우 규칙에 위배됩니다... 동시에 떨어지는 클러스터는 존재하지 않습니다. 

xdkyu   1년 전


윗 분 말대로 2개가 동시에 떨어지는건 안되고

이렇게 하니깐 저는 실수한 부분을 찾았습니다.

wjavm2   10달 전

혹시 위에 예제의 답이 이건가요??

....................

..xxxxxxxxxxxxxxx...

..x.............x...

..x.............x...

..x.............x...

..x.............x...

..x.............x...

..x.............x...

..xxxxxx........x...

................x...

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