[JAVA] 백준 알고리즘 1449번 문제 풀이 (수리공 환승)

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

1449번: 수리공 항승

 

소스코드

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

public class Sanizzang {
    static int N;
    static int L;
    static int[] hole;
    static int cnt = 0;
    static int position;
    static int tape = 0;

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
        N = Integer.parseInt(st.nextToken());
        L = Integer.parseInt(st.nextToken());

        hole = new int[N];

        st = new StringTokenizer(br.readLine());
        for (int i = 0; i < N; i++) {
            hole[i] = Integer.valueOf(st.nextToken());
        }

        Arrays.sort(hole);

        for (int i = 0; i < N; i++) {
            position = hole[i];
            if (position > tape) {
                tape = position + L - 1;
                cnt++;
            }
        }

        System.out.println(cnt);
    }
}

 

소스설명

1. 먼저 입력받은 물의 새는 곳의 위치를 정렬해준다.

2. 물의 새는 곳의 위치에 테이프가 있는지 확인하기 위해 물이 새는 곳의 위치와 tape의 위치를 확인한다

3. 만약 물의 새는 곳의 위치에 테이프가 없다면 tape의 값을 position의 값 L - 1을 대입함으로 써 다음 물의 새는 곳의 위치에 테이프가 있는지 확인할 수 있게한다.

4. 그리고 테이프의 개수를 증가시킨다.