[백준/JAVA] 1598 꼬리를 무는 숫자 나열

꼬리를 무는 숫자 나열

👉백준 1598번 꼬리를 무는 숫자 나열 문제 링크

풀이

• 4로 나눈 몫 = x좌표, 4로 나눈 나머지 = y좌표로 잡았다.
• 9 % 4 = 1, 10 % 4 = 2, 11 % 4 = 3이다. 하지만 12 % 4 = 0으로 y좌표 값이 이상하게 매칭된다.
• 입력 받을 때 값을 1씩 덜 받게 하여, 좌표를 (0,0)으로 시작하게 하면 나머지 연산의 자리 값이 정상적으로 처리된다.

---

제출 코드

import java.io.*;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        StringTokenizer st = new StringTokenizer(br.readLine(), " ");

        int x = Integer.parseInt(st.nextToken()) - 1;
        int y = Integer.parseInt(st.nextToken()) - 1;

        int h = Math.abs(x / 4 - y / 4);
        int v = Math.abs(x % 4 - y % 4);

        bw.write(String.valueOf(h + v));
        bw.flush();
    }
}

---