백준 1598번 꼬리를 무는 숫자 나열JAVA 구현해보기

---

```

백준 1598번 꼬리를 무는 숫자 나열 JAVA 구현해보기

```

이번 글을 통해 배워갈 내용

1. 백준 1598번 풀이

---

https://www.acmicpc.net/problem/1598

1598번: 꼬리를 무는 숫자 나열

 

 

백준 1598번 꼬리를 무는 숫자 나열은

난이도 브론즈 등급의 문제로서

 

위와 같은 4줄 짜리 표에 숫자가 있을 때

1부터 24까지의 거리는 

x 거리가 5 y 거리가 3으로 8이라고 할 때

위의 방식으로 두 수 가 주어지면 거리 계산을 해서 출력하면 되는 문제입니다.

 

 

---

30분 정도 위에 링크를 방문하셔서 풀어보시고

안 풀리시는 경우에만 아래 해답을 봐주시면 감사하겠습니다.

---

 

x 좌표와 y 좌표를 구해준다음 거리 계산을 해서 출력했습니다.

 

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException {
        // 입력
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());

        final int n1 = Integer.parseInt(st.nextToken());
        final int n2 = Integer.parseInt(st.nextToken());

        // 계산
        final int x1 = (n1 - 1) / 4 + 1;
        final int x2 = (n2 - 1) / 4 + 1;
        final int y1 = (n1 - 1) % 4;
        final int y2 = (n2 - 1) % 4;
        final int distance = (Math.abs(x2 - x1) + Math.abs(y2 - y1));

        // 출력
        System.out.println(distance);

        br.close();
    }
}

//codemasterkimc.tistory.com [김씨의 코딩 스토리]

 

읽어주셔서 감사합니다

 

무엇인가 얻어가셨기를 바라며

 

오늘도 즐거운 코딩 하시길 바랍니다 ~ :)

 

---