[백준] 10158 개미
개미의 위치 x, y로부터 t만큼 이동할 때의 위치이다. 그냥 x, y에서 각각 t를 더한 후 넓이와 높이로 나눈 나머지가 된다. 그러나 문제는 개미가 벽에 닿으면 방향이 반대로 바뀐다는 점이다. 분명 규칙성이 있는데 안떠올라서 그림을 그리면서 풀었다. 방법 1. (x + t) / w가 짝수일때는 (x + t) % w이 되고 홀수일 땐 - (x + t) % w이 된다. package boj; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class BOJ_S5_10158_개미 { public static void ..
알고리즘
2021. 2. 28. 21:22