[Baekjoon] 4649_Tanning Salon

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

---

< Tanning Salon >

 

문제 풀이 

 

HashSet을 사용하여 얼마나 많은 손님이 태닝을 하지 못하고 돌아갔는지 구한다.

 

* 태닝을 못 하고 떠난 고객이라도, 문자열에 등장하는 두 번째 같은 글자는 퇴실로 처리한다.

 

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.HashSet;
import java.util.StringTokenizer;

public class _4649_ { // Tanning Salon

	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;

		String str = "";

		while (!(str = bf.readLine()).equals("0")) {
			st = new StringTokenizer(str);

			int bed = Integer.parseInt(st.nextToken());
			String customer = st.nextToken();

			HashSet<Character> set = new HashSet<>();

			int result = 0;
			for (int i = 0; i < customer.length(); i++) {
				if (set.contains(customer.charAt(i))) {
					set.remove(customer.charAt(i));
					continue;
				} 
				if (set.size() >= bed) {
					result += 1;
				}
				set.add(customer.charAt(i));
			}
			if (result == 0) {
				bw.write("All customers tanned successfully.\n");
			} else {
				bw.write(result + " customer(s) walked away.\n");
			}
		}
		bw.flush();
	}
}

변수)
bed, customer : 태닝 베드의 개수, 고객 정보
set : 태닝 베드 현황
result : 돌아간 고객 수 

 

0이 입력되기 전까지 다음 과정을 반복한다.

 

1) 태닝 베드의 개수와 고객 정보 입력

2) 고객 정보를 탐색하며 HashSet에 존재한다면 제거/ 존재하지 않고 현재 태닝 베드 수가 주어진 태닝 베드 수 이상이라면 result+1/ 존재하지 않는다면 HashSet에 추가

3) result 값이 0이면 'All customers tanned successfully.'를 출력하고 0이 아니라면 'result + customer(s) walked away.'를 출력한다.

 

---

---