yth1130   2년 전

질문게시판에 있는 테스트케이스는 다 돌려봤습니다. 잘 돌아가구요


BFS를 이용해서 처음 R과 B구슬의 위치를 큐에 넣고 


꺼내서 그 구슬을 보드위에 올려놓고 상하좌우로 움직여봐서 움직일 수 있으면


그 좌표를 큐에다 넣고  구슬을 보드에서 뺐습니다. 


그리고 큐에서 꺼내면서 파란 구슬이 떨어졌거나 이동횟수가 10번을 넘었거나 이미 와본적이 있는 위치라면 


움직여보지 않고 다음 좌표를 큐에서 꺼내는 방식으로 만들었습니다.


그리고 저만 잘 이해를 못했었나 싶었는데 만약 

########

#O...RB# 

######## 이런식으로 있으면 틀렸다고 나오는게 맞는 모양이더군요


저는 빨간게 먼저 들어가고 B는 보드위에 남는 방식인 줄 알고 그렇게 만들었다가 틀려서 그부분을 고쳐봤는데


여전히 같은 퍼센트에서 틀렸다고나옵니다... 머리에서 쥐날거같아요!! 


뭐가 문제일까요... 알려주시면 감사하겠습니다!

maeho1459   2년 전

저도 22%에서 틀렸었는데


3 8
########
#O...RB# 
########


이 케이스가 되도록 수정하니까 통과하더라고요.


yth1130   2년 전

그렇군요 ㅠ 정보 감사합니다!

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