[SWEA] 5648. 원자 소멸 시뮬레이션

문제 출처: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRFInKex8DFAUo

SW Expert Academy

 굉장히 까다로운 문제였습니다. 결국 혼자 스스로 풀지 못해서 구글링 참고하여 문제를 해결했습니다. 최초에는 큐를 이용하려고 했으나 STL의 큐는 너무 느려서 계속 시간 초과가 났습니다. 구글링을 통해서 많은 것을 배웠습니다.

 

 첫째, 굳이 큐를 사용하지 않고 원자들을 벡터에 저장해서 상태를 저장하는 방법이었습니다. 큐에 계속 넣었다가 빼는 방법을 하지 않고도 원자들을 이동시킬 수 있습니다.

 

 두번째, 0.5초 단위로 처리를 해야할때는 맵을 곱하기 2를 통하여 두배로 늘린다음 해결하면 더욱 간결하게 해결할 수 있습니다. 처음에는 1초 단위초 풀다가 엄청 꼬여서 포기했는데 두배로 늘리니 훨씬 간편했습니다. 주의하실 점은 입력 받은 좌표도 2배로 늘리려야합니다.