https://www.acmicpc.net/problem/19237필요한 로직 : 시뮬레이션[배경]모든 과정을 직접 구현해야 해서 힘든 문제였다. 특히 모든 상어들의 움직임을 "동시"에 진행하되, 상어간 우선순위를 적용하는 장치를 설정하는 것에 시간을 쏟았다. 이 문제에서는 작은 번호의 상어가 우선 순위를 가진다. 같은 공간에서 여러 상어들이 마주친다면 작은 번호의 상어가 우선권을 가지고 해당 위치에 자리하게 됨을 의미한다. 그런데, 만약 x번의 상어들을 아무렇게나 움직이면 (3->2->4->1 등) 우선순위에 대한 논리가 깨져버린다. 즉, 1번 상어부터 오름차순번으로 상어들을 움직이게 만들어야 현재 x번 상어가 움직여 위치한 곳..........
19237번 어른상어에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.
원문링크 : 19237번 어른상어
네이버 블로그
티스토리
커뮤니티