백준 - 낚시왕 **

푸는 데 이틀 정도가 걸린 것같고,알고리즘에 대한 고민을 많이 했다.다음의 문제 때문에 알고리즘의 시간 복잡도를 줄이는 데 애를 먹었다.1. 상어가 서로 먹힐 때 벡터 연산을 하면 2중 for문으로 하게된다. 만약 상어가 10000마리 이면, 10000*10000*(전체 사람이 땅을 지나가는 시간: 최대100) = 100억 = 100초가 걸린다. 이의 복잡도를 줄이기 위해 - 정렬을 하는 방법을 생각했으나, 정확한 답이 나오지 않았고, 결국 시간 초과가 났다. 즉 10000마리의 일부를 없애는 것만으로 시간 복잡도를 줄이는 데 실패했다. -> 원자소멸 시뮬레이션에서 했던 것처럼 map을 이용한다!!2번을 응용하여, 낚시왕에서는1. 상어가 움직..........

백준 - 낚시왕 **에 대한 요약내용입니다.

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

원문링크 : 백준 - 낚시왕 **