aaadddggg   1년 전

 * n마리 개미에 대해 길이 length의 자 위에서 떨어지는 경우

    t = 0의 초기의 개미순서는 나중의 상황에 따라 위치는 바뀔 수 있지만 전체 순서는 바뀌지 않는다.


* 충돌에 대한 처리

    우선 자신의 진행방향 그대로 전부 1씩 이동 한 다음, 순서가 꼬인 개미들의 위치와 방향만 바꾸어주면 된다.


이렇게 2가지 결론을 이용하여 밑의 코드를 완성하였습니다. 물론 밑의 코드는 위치가 오름차순이 아닌 입력에 대해서는 오답을 출력하겠지만 그보다 시간초과가 나버리는것이 더 골치입니다.

시간을 줄이기 위해 클래스도 쓰지 않고 배열로만 구현하였는데도 불구하고 시간 초과가 뜨니 다른 알고리즘이 필요한가 싶기도 합니다.

많은 조언 부탁드리겠습니다.

댓글을 작성하려면 로그인해야 합니다.