[Baekjoon] 2891_카약과 강풍

Silver V

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

---

< 카약과 강풍 >

 

문제 풀이 

 

카약을 하나 더 가져온 팀의 카약이 손상되었는지 파악 후 손상되었다면 자신의 팀에 여분의 카약을 사용한다.

그 이후에 카약이 손상된 팀의 바로 전, 다음 팀을 순서대로 여분의 카약이 있는지 확인한다.

 

 

 my solution (Java)

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

public class _2891_ { // 카약과 강풍

	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 s = Integer.parseInt(st.nextToken());
		int r = Integer.parseInt(st.nextToken());

		boolean damage[] = new boolean[n + 1];
		st = new StringTokenizer(bf.readLine());
		for (int i = 0; i < s; i++) {
			damage[Integer.parseInt(st.nextToken())] = true;
		}

		boolean[] check = new boolean[n + 1];
		st = new StringTokenizer(bf.readLine());
		for (int i = 0; i < r; i++) {
			int num = Integer.parseInt(st.nextToken());
			if (damage[num]) {
				damage[num] = false;
			} else {
				check[num] = true;
			}
		}

		int cnt = 0;
		for (int i = 1; i <= n; i++) {
			if (damage[i]) {
				if (check[i - 1]) {
					check[i - 1] = false;
					damage[i] = false;
				} else if (i<n && check[i + 1]) {
					check[i + 1] = false;
					damage[i] = false;
				} else {
					cnt += 1;
				}
			}
		}
		System.out.println(cnt);
	}

}

변수)
n, s, r : 팀의 수, 카약이 손상된 팀의 수, 카약을 하나 더 가져온 팀의 수
damage : 카약이 손상된 팀 여부
check : 카약을 하나 더 가져온 팀의 여부
num : 카약을 하나 더 가져온 팀
cnt : 출발을 할 수 없는 팀 수

 

팀의 수, 카약이 손상된 팀의 수, 카약을 하나 더 가져온 팀의 수를 입력받는다. 카약이 손상된 팀의 번호를 입력받아 손상 여부를 true로 저장한다. 카약을 하나 더 가져온 팀의 번호를 입력받아 먼저 자신의 팀의 카약이 손상되었는지 확인한다. 손상되었다면 자신의 팀이 여분 카약을 사용해야 하므로 손상 여부를 false로 저장한다. 자신의 팀의 카약이 손상되지 않았다면 여분 여부를 true로 저장한다. 

 

첫 번째 팀부터 손상 여부를 탐색한다. 만약 카약이 손상된 팀이라면 자신의 전 팀이 여분의 카약이 있는지 확인한다. 전 팀이 여분의 카약이 없다면 다음 팀을 확인한다. 만약 전과 다음 둘 다 여분의 카약이 없다면 출발을 할 수 없으므로 cnt를 증가시킨다. 

 

최종 출발을 할 수 없는 팀의 최솟값인 cnt를 출력한다.

---

---