[백준] BOJ 10158 - 개미

2018-09-28

문제 보기

풀이

t의 최대 범위가 200,000,000이므로 시뮬레이션으로는 풀 수 없다.
다른 방식으로의 접근이 필요한데

1초가 지나면 개미의 x값은 (x + 1) or (x - 1)이 되고 y값도 (y + 1) or (y - 1)이 된다.

x축과 y축을 분리해서 생각하면 편해진다.

처음의 위치 (p,q) 에서 시간을 더한 값을 격자 (w,h)의 길이로 나눈 나머지를 구한다.

나머지가 0이 아니면 그 값을 끝 (w,h) 에서 빼고. 나머지가 나누어 떨어지면 0에서 더해준다.

  • C/C++
  • Python
  • Java
  • C#
  • JavaScript
  • Kotlin
  • Ruby
  • Go
  • Lua