[ 백준 17266 ] 어두운 굴다리 (JAVA)

[문제 풀이]

1. (가로등 사이의 거리 / 2) 중에 가장 큰 값을 구하는 방식으로 문제 해결 

[코드]

• 길의 시작 ~ 처음 가로등 사이의 거리, 가로등 사이의 거리 / 2, 마지막 가로등 ~ 길의 끝 거리 중에 가장 큰 값 선택

dis = 0;
pre = 0;
for(int m=0; m<M; m++) {
    cur = Integer.parseInt(st.nextToken());
    tmp = cur - pre;
    if(m == 0) { // 길의 시작 ~ 처음 가로등 사이의 거리
        dis = Math.max(tmp, dis);
    }else { // 2개의 가로등이 거리를 나눠서 길을 비추므로
        if(tmp % 2 == 0) {
            dis = Math.max(tmp/2, dis);
        }else {
            dis = Math.max(tmp/2 + 1, dis);
        }
    }
    pre = cur;
}
dis = Math.max(N - pre, dis); // 마지막 가로등 ~ 길의 끝 거리

[전체 코드]

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

public class Main {
	static int N, M, dis, pre, tmp, cur;
	static StringTokenizer st;
	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		N = Integer.parseInt(br.readLine());
		M = Integer.parseInt(br.readLine());
		st = new StringTokenizer(br.readLine());
		dis = 0;
		pre = 0;
		for(int m=0; m<M; m++) {
			cur = Integer.parseInt(st.nextToken());
			tmp = cur - pre;
			if(m == 0) {
				dis = Math.max(tmp, dis);
			}else {
				if(tmp % 2 == 0) {
					dis = Math.max(tmp/2, dis);
				}else {
					dis = Math.max(tmp/2 + 1, dis);
				}
			}
			pre = cur;
		}
		dis = Math.max(N - pre, dis);
		System.out.println(dis);
	}
}

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