[백준][Java] 13460번: 구슬 탈출 2 <147>


[백준][Java] 13460번: 구슬 탈출 2 <147>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 간만에 빡센 구현문제라 JAVA로 풀어봤다. 생각의 흐름 솔직하게 중간에 구현하다 한번 막혀서 다른 분들 풀이좀 참고하였습니다. 원래 처음에는 빨간 구슬과, 파란 구슬을 각각 red, blue 객체로 만들어 2개의 위치를 확인하며 구현할려 했는데, 생각해보니 Queue에 묶어서 집어넣거나, 2번 넣어줘야 하는 귀찮은 부분이 발생하였다. => 따라서 하나의 객체에 red, blue 양쪽 모두의 위치 정보를 저장시켰다. 또한 최소의 횟수를 찾아야 하니 BFS를 수행해야겠다는 생각이 들었다. 보통 구현에서 최단거리면 BFS이다. 처음에는 생각을 잘못하여..........

[백준][Java] 13460번: 구슬 탈출 2 <147>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.



원문링크 : [백준][Java] 13460번: 구슬 탈출 2 &lt;147&gt;