[Baekjoon] 16300_H to O

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

---

< H to O >

 

문제 풀이 

 

HashMap에 각 원자의 개수를 구해 저장한다. 만약 입력이 C2H6 10이라면 HashMap에 C: 20, H: 60으로 저장한다. 그 후 구하려는 분자도 각 원자의 개수를 구해 저장한다. 만약 C3H8 이라면 HashMap에 C: 3, H: 8로 저장한다. 

 

C: 20, H:60으로 만들 수 있는 C: 3, H: 8 개수는 총 6개가 된다.

 

 

my solution (Java)

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

public class _16300_ { // H to O

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

		String molecule = st.nextToken();
		int k = Integer.parseInt(st.nextToken());

		HashMap<Character, Integer> map = new HashMap<>();

		findMolecule(molecule, map, k);

		molecule = bf.readLine();
		HashMap<Character, Integer> map2 = new HashMap<>();
		findMolecule(molecule, map2, 1);

		int result = Integer.MAX_VALUE;
		ArrayList<Character> list = new ArrayList<>(map2.keySet());

		for (int i = 0; i < list.size(); i++) {
			if (!map.containsKey(list.get(i))) {
				result = 0;
				break;
			} else {
				if (map.get(list.get(i)) / map2.get(list.get(i)) == 0) {
					result = 0;
					break;
				}
				result = Math.min(result, map.get(list.get(i)) / map2.get(list.get(i)));
			}
		}

		System.out.println(result);
	}

	private static void findMolecule(String molecule, HashMap<Character, Integer> map, int k) {
		char temp = ' ';
		String num = "";
		for (int i = 0; i < molecule.length(); i++) {
			if (Character.isAlphabetic(molecule.charAt(i))) {
				if (temp != ' ') {
					if (num.equals("")) {
						num = "1";
					}
					if (map.containsKey(temp)) {
						map.replace(temp, map.get(temp) + (Integer.parseInt(num) * k));
					} else {
						map.put(temp, Integer.parseInt(num) * k);
					}
				}
				temp = molecule.charAt(i);
				num = "";
			} else {
				num += molecule.charAt(i);
			}
		}
		if (num.equals("")) {
			num = "1";
		}
		if (map.containsKey(temp)) {
			map.replace(temp, map.get(temp) + (Integer.parseInt(num) * k));
		} else {
			map.put(temp, Integer.parseInt(num) * k);
		}
	}
}

변수)
molecule : 입력받은 분자
k : 가지고 있는 분자 개수
map, map2 : 각 분자를 이루는 원자 개수
result : 만들 수 있는 개수
list : 만들려는 분자의 원자

 

Main

가지고 있는 분자와 분자 개수를 입력받는다. findMolecule을 호출하여 분자의 원자 개수를 HashMap에 저장한다. 만들려는 분자를 입력받아 똑같이 findMolecule을 호출하여 분자의 원자 개수를 HashMap에 저장한다. 각 원자의 개수를 비교하여 만들 수 있는 최대 개수를 구한다.

 

findMolecule

분자를 탐색하며 알파벳일 때와 숫자일 때를 구분하여 HashMap에 각 원자의 개수를 저장한다.

---

---