구르는 돌에는 이끼가 끼지 않는다

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

package com.ji.beakjoon.bfs;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.LinkedList;
import java.util.Queue;

/**
 * 스타트링크
 * 
 * @author ji
 *
 */
/*
 * 1. 시작점부터 큐에 넣어 up, down 이동경로를 다시 큐에 넣는다.
 * 
 * 2. 큐에서 나온 점이 도착점과 같다면 종료한다.
 * 
 * 3. 범위가 0보다 작거나 최대값인 F보다 크다면 패스한다.
 * 
 */
public class StartLink {

	public static void main(String[] args) throws IOException {

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		String[] floorInfos = br.readLine().split(" ");
		int F = Integer.valueOf(floorInfos[0]);
		int S = Integer.valueOf(floorInfos[1]);
		int G = Integer.valueOf(floorInfos[2]);
		int U = Integer.valueOf(floorInfos[3]);
		int D = Integer.valueOf(floorInfos[4]);

		// 방문한 층 배열에 저장
		int[] visitFloorArr = new int[F + 1];
		Queue<Integer> que = new LinkedList<Integer>();
		que.offer(S);
		visitFloorArr[S] = 1;

		int result = -1;
		while (!que.isEmpty()) {
			int cur = que.poll();
			if (cur == G) {
				result = visitFloorArr[cur] - 1;
				System.out.println(result);
				return;
			}

			// Up 버튼을 눌렀을 때 꼭대기 층보다 작거나 같을 경우
			// 방문 하지 않은 경우
			if (cur + U <= F && visitFloorArr[cur + U] == 0) {
				visitFloorArr[cur + U] = visitFloorArr[cur] + 1;
				que.add(cur + U);
			}

			// Down 버튼을 눌렀을때 건물은 1층 부터 시작 하기 때문에 0보다 커야함 
			// 방문 하지 않은 경우
			if (cur - D > 0 && visitFloorArr[cur - D] == 0) {
				visitFloorArr[cur - D] = visitFloorArr[cur] + 1;
				que.add(cur - D);
			}

		}
		
		//(만약, U층 위, 또는 D층 아래에 해당하는 층이 없을 때는, 엘리베이터는 움직이지 않는다)
		System.out.println("use the stairs");

	}

}

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

package com.ji.beakjoon.bfs;

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

public class WolfSheep {

	static char map[][];
	static int[] dx = { 0, 0, 1, -1 };
	static int[] dy = { 1, -1, 0, 0 };

	public static void main(String[] args) throws IOException {

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		String[] mapSizeInfo = br.readLine().split(" ");
		int rowSize = Integer.valueOf(mapSizeInfo[0]);
		int colSize = Integer.valueOf(mapSizeInfo[1]);
		
		map = new char[rowSize][colSize];
		boolean flag = true;

		for (int i = 0; i < rowSize; i++) {
			String wolfSeepInfo = String.valueOf(br.readLine());
			for (int j = 0; j < colSize; j++)
				map[i][j] = wolfSeepInfo.charAt(j);
		}

		for (int i = 0; i < rowSize; i++) {
			for (int j = 0; j < colSize; j++) {
				
				//늑대 주변에 울타리를 감싸주면 되는 문제
				if (map[i][j] == 'W') {
					for (int k = 0; k < 4; k++) {
						int nx = i + dx[k];
						int ny = j + dy[k];

						//목장 안에 있을 경우만
						if(nx >=0 && nx< rowSize && ny >=0 && ny<colSize) {

							if (map[nx][ny] == '.') {
								map[nx][ny] = 'D';
							} else if (map[nx][ny] == 'S') {
								flag = false;
								System.out.println(0);
								return;
							}

						}

					}

				}

			}

		}

		if (!flag) {
			System.out.println(0);
		} else {
			System.out.println(1);
			for (int i = 0; i < rowSize; i++) {
				for (int j = 0; j < colSize; j++) {
					System.out.print(map[i][j]);
				}
				System.out.println();
			}

		}
	}
}

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

package com.ji.beakjoon.dp;

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;

/**
 * 
 * @author ji
 *
 */
public class ConsecutiveSum {

	public static void main(String[] args) throws NumberFormatException, IOException {

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

		Integer numberCount = Integer.valueOf(br.readLine());

		int[] dp = new int[numberCount];
		int[] numbersArr = new int[numberCount];

		String[] inputNumbers = br.readLine().split(" ");
		for (int i = 0; i < numberCount; i++)
			numbersArr[i] = Integer.valueOf(inputNumbers[i]);
		
		dp[0] = numbersArr[0];
		int max = numbersArr[0];
		//bottom-up
		for(int i =1 ; i<numberCount; i++ ) {
				dp[i] = Math.max(dp[i-1]+numbersArr[i], numbersArr[i]);
				
				max = Math.max(max, dp[i]);
		}

		bw.write(String.valueOf(max));

		br.close();
		bw.flush();
		bw.close();
	}

}