[Baekjoon] 4821_페이지 세기

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

---

< 페이지 세기 >

 

문제 풀이 

 

출력할 수 있는 페이지 수를 센다. 이때 문서의 범위를 넘어가는 것을 확인해야 한다.

 

 my solution (Java)

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

public class _4821_ { // 페이지 세기

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

		int n;
		while ((n = Integer.parseInt(bf.readLine())) != 0) {
			boolean print[] = new boolean[n + 1];
			int result = 0;

			String str[] = bf.readLine().split(",");
			for (int i = 0; i < str.length; i++) {
				if (!str[i].contains("-")) {
					if (Integer.parseInt(str[i]) > n) {
						continue;
					}
					if (!print[Integer.parseInt(str[i])]) {
						print[Integer.parseInt(str[i])] = true;
						result += 1;
					}
				} else {
					String num[] = str[i].split("-");
					int a = Integer.parseInt(num[0]);
					int b = Integer.parseInt(num[1]);

					if (a > b || a > n) {
						continue;
					}
					for (int j = a; j <= b; j++) {
						if (j > n) {
							break;
						}
						if (!print[j]) {
							print[j] = true;
							result += 1;
						}
					}
				}
			}
			bw.write(result + "\n");
		}
		bw.flush();
	}
}

변수)
n : 문서의 총 페이지 수
print : 프린트 여부
result : 출력해야 하는 페이지의 수
str :입력된 인쇄 범위를 ", " 기준으로 자른 결과
num : str 값을 "-" 기준으로 자른 결과
a, b : num 값 두 개

 

문서의 총 페이지 수를 입력받는다. 입력된 인쇄 범위를 ", " 기준으로 잘라 str 배열에 저장한다. str 배열을 탐색하며 다음 과정을 거친다.

 

1) 양의 정수 하나라면 문서의 범위 안인지 확인 후 출력 여부를 확인한다. 아직 출력되지 않은 페이지라면 방문 처리 후 result+1을 해준다.

2) 하이픈으로 구성되어 있다면 하이픈을 기준으로 잘라 num 배열에 저장한다. 두 양의 정수를 각각 a, b에 저장한다. 앞의 수인 a가 뒤의 수인 b보다 크다면 이 범위는 인쇄하지 않으므로 돌아간다. 또한, 앞의 수인 a가 문서의 총 페이지 수인 n보다 크다면 인쇄할 수 없으므로 돌아간다. a부터 b까지 페이지를 확인하며 값이 n이하이고 아직 인쇄하지 않았다면 방문 처리 후 result+1을 해준다.

 

최종 result를 출력한다.

---

---