알고리즘/시간복잡도

개미의 여행 문제 해결 2차원 격자 공간에서 개미의 이동 경로를 계산하는 문제를 해결합니다. 이 문제는 개미가 초기 위치 (p, q)에서 시작하여 t시간 후의 위치 (x, y)를 찾는 것입니다. 이 과정에서 개미는 오른쪽 위로 45도 방향으로 움직이며, 경계면에 부딪히면 반사되어 이동합니다. 문제 조건 가로 길이: w, 세로 길이: h (2 ≤ w, h ≤ 40,000) 초기 위치: (p, q) (0 < p < w, 0 < q < h) 이동 시간: t (1 ≤ t ≤ 200,000,000) 출력: t시간 후의 개미 위치 (x, y) 제한 사항 시간 제한: 0.15초 메모리 제한: 256MB 제출: 21596 정답: 6014 맞힌 사람: 4783 정답 비율: 31.000% 문제 링크 주요 개념 개미는 오른..