Dev.baelanche

[백준 10158] 개미 본문

Data Structure & Algorithm/PS - JAVA

[백준 10158] 개미

baelanche 2019. 7. 2. 21:33
반응형

 

가로, 세로의 움직임을 따로 생각해보자.

 

가로로는 오른쪽, 왼쪽 순으로 움직이며 w*2 만큼의 시간이 경과하면 제자리로 돌아온다.

세로로도 마찬가지며 방향만 위, 아래 순이다.

 

시간 t 를 w*2 로 나눈 나머지만큼만 더 움직여주면 된다.

 

public class Main {
    
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st;
        
        st = new StringTokenizer(br.readLine());
        int w = Integer.parseInt(st.nextToken());
        int h = Integer.parseInt(st.nextToken());
        
        st = new StringTokenizer(br.readLine());
        int p = Integer.parseInt(st.nextToken());
        int q = Integer.parseInt(st.nextToken());
        
        int t = Integer.parseInt(br.readLine());
        
        int xMove = t % (w*2);
        int yMove = t % (h*2);
        
        boolean right = true;
        while(xMove-->0) {
            if(p == 0) right = true;
            if(p == w) right = false;
            
            if(right) p++;
            else p--;
        }
        
        boolean up = true;
        while(yMove-->0) {
            if(q == 0) up = true;
            if(q == h) up = false;
            
            if(up) q++;
            else q--;
        }
        
        System.out.println(p + " " + q);
    }
}
반응형

'Data Structure & Algorithm > PS - JAVA' 카테고리의 다른 글

[백준 13901] 로봇  (0) 2019.07.02
[백준 16505] 별  (0) 2019.07.02
[백준 2589] 보물섬  (0) 2019.07.02
[백준 2530] 인공지능 시계  (0) 2019.07.02
[백준 1652] 누울 자리를 찾아라  (0) 2019.07.02
Comments