[Baekjoon] 19941_햄버거 분배

Silver III

문제(출처: https://www.acmicpc.net/problem/19941)

---

< 햄버거 분배 >

 

문제 풀이 

 

사람이 있는 경우 가장 멀리 있는 왼쪽에 있는 햄버거를 먼저 먹는다. 왼쪽에 먹을 수 있는 햄버거가 없는 경우 현재 사람의 위치에서 가장 가까운 오른쪽에 있는 햄버거를 먹는다.

 

 my solution (Java)

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

public class _19941_ { // 햄버거 분배

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(bf.readLine());

		int n = Integer.parseInt(st.nextToken());
		int k = Integer.parseInt(st.nextToken());

		String str = bf.readLine();
		boolean visited[] = new boolean[n];
		boolean flag = false;
		int result = 0;

		for (int i = 0; i < str.length(); i++) {
			char x = str.charAt(i);
			if (x == 'P') {
				visited[i] = true;
				flag = false;
				for (int j = k; j > 0; j--) {
					if (i - j >= 0 && !visited[i - j]) {
						visited[i - j] = true;
						flag = true;
						break;
					}
				}
				if (!flag) {
					for (int j = 1; j < k + 1; j++) {
						if (i + j < n && !visited[i + j] && str.charAt(i + j) != 'P') {
							visited[i + j] = true;
							flag = true;
							break;
						}
					}
				}
				if (flag)
					result += 1;
			}
		}
		System.out.println(result);
	}
}

 

Main

변수)
n, k : 식탁의 길이, 햄버거를 선택할 수 있는 거리
str : 사람과 햄버거의 위치
visited : 전체 햄버거 먹은 여부
flag : 사람이 햄버거를 먹은 여부
result : 햄버거를 먹을 수 있는 최대 사람 수

 

- 식탁의 길이(n), 햄버거를 선택할 수 있는 거리(k) 입력

- 사람과 햄버거의 위치(str) 입력

- str을 순환하며 사람이라면 현재 위치에서 왼쪽으로 가장 멀리 있는 햄버거를 먹음. 왼쪽에 먹을 수 있는 햄버거가 없다면 오른쪽에서 가장 가까운 햄버거를 먹음. 햄버거를 먹을 수 있다면 result +1

- 햄버거를 먹을 수 있는 최대 사람 수(result) 출력

---

---