알고리즘/문제풀이 - 백준

백준 3163 떨어지는 개미

문제 : https://www.acmicpc.net/problem/3163 서론 모든 개미를 일일이 옮겨서 풀었으나 시간초과. 시간복잡도를 최대한으로 줄였으나 또 시간초과. 결국 구글링을 했는데, 위의 방식으로는 풀수가 없는듯하고 선지자들의 코드는 이해가 안가서 끙끙대다 이틀걸린 문제 풀이 https://www.acmicpc.net/board/view/28512 위의 댓글에서 충돌을 무시하라는 내용을 보게되었으나 이해가 가지 않았다. 그래서 시간초과가 난 코드에서 충돌을 계산하는 부분을 주석처리하고 돌려보았다. 개미가 낙하할때마다 ID, 경과시간, 낙하위치를 출력하는데 충돌이 포함된 결과 ID 6 4 -2 5 3 -1 경과시간 6 20 23 23 25 26 낙하위치 오른쪽 왼쪽 오른쪽 왼쪽 왼쪽 오른쪽 ..

2019. 6. 9. 22:14