[Baekjoon] 5092_Air Old Zeeland

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

---

< Air Old Zeeland >

 

문제 풀이 

 

HashMap에 key 값으로 상품명, value로 [포인트 수, 기다려야 하는 일수]를 저장한다.

각 고객이 원하는 상품이 기다릴 수 있는 최대 일수 안에 올 수 있다면 상품을 구매하고, 그렇지 않다면 구매하지 못한다.

 

my solution (Java)

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.HashMap;
import java.util.StringTokenizer;

public class _5092_ { // Air Old Zeeland

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

		int n = 0;
		while ((n = Integer.parseInt(bf.readLine())) != 0) {
			HashMap<String, int[]> map = new HashMap<>();
			for (int i = 0; i < n; i++) {
				st = new StringTokenizer(bf.readLine());

				map.put(st.nextToken(),
						new int[] { Integer.parseInt(st.nextToken()), Integer.parseInt(st.nextToken()) });
			}

			int c = Integer.parseInt(bf.readLine());
			int cnt = 0;

			for (int i = 0; i < c; i++) {
				st = new StringTokenizer(bf.readLine());

				int number = Integer.parseInt(st.nextToken());
				int p = Integer.parseInt(st.nextToken());
				int m = Integer.parseInt(st.nextToken());

				int value = 0;
				boolean flag = false;
				for (int j = 0; j < p; j++) {
					String product = bf.readLine();

					if (m >= map.get(product)[1]) {
						value += map.get(product)[0];
					} else {
						flag = true;
					}
				}
				bw.write(number + " " + value);
				if (flag) {
					cnt += 1;
					bw.write(" *");
				}
				bw.write("\n");
			}
			bw.write("Number of discontented customers is: " + cnt + "\n");
		}
		bw.flush();
	}
}

변수)
n : 상품 수
map : <상품명, [포인트 수, 기다려야 하는 일수]>
c : 고객 수
cnt : 불만족한 고객 수
number, p, m : 고객 번호, 구매하려는 제품 수, 기다릴 수 있는 최대 일수
value : 구매 금액
flag : 불만족 여부
product : 구매하려는 상품명

 

상품 수가 0이 아닐 때까지 입력받으며 다음 과정을 반복한다.

 

1) 상품 수만큼 상품명과 포인트 수, 기다려야 하는 일수를 입력받아 HashMap에 저장

2) 고객 수 입력

3) 고객 수만큼 고객 번호, 구매하려는 제품 수, 기다릴 수 있는 최대 일수 입력받음

4) 제품 수만큼 제품명을 입력받아 그 제품의 기다려야 하는 일수가 기다릴  수 있는 최대 일수 이하라면 구매, 그렇지 않다면 flag를 true로 저장

5) 고객 번호와 구매 금액 출력

6) 만약 불만족한 고객이라면 * 출력

7) 최종 불만족한 고객 수 출력

---

---