백준 - 아기 상어

습관적으로 물고기의 vector를 만들고, 나이가 작은 순서대로 나열한 후또다시 vector를 만들어 거리가 가장 작은 것 순서대로 나열한 후, bfs를 할 생각이었다.이렇게 풀다보니, 어떻게 최소거리인 물고기한테 갈 수있지? 최소거리로 못가고 돌아가서 거리가 더 멀어지면 어쩌지?하는 생각에 풀 수 없었다.다른 사람의 아이디어를 보고 1시간만에 풀수있었다.만약 자신이 쓰려는 알고리즘이 너무 복잡하고 어떻게 풀어야 할지 모르겠다면. 알고리즘을 다시 생각해보고, 더 간단하게 생각해야한다.아이디어는.상어를 기준으로 큐에 넣고 돌면서 갈수 있는 곳을 찾고, 먹을 수 있는 물고기를 찾으면 된다.큐에 넣는 것이 중요한데, 이를 이..........

백준 - 아기 상어에 대한 요약내용입니다.

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

원문링크 : 백준 - 아기 상어