[백준] 1907번: 탄소 화합물

📎문제링크: https://www.acmicpc.net/problem/1907

1907번: 탄소 화합물

 

 

💼서론

탄소화합물하니까 화학선생님이 생각난다...ㅎㅎ
화학 배웠을때도 일명 숫자맞추기 문제 여러번 풀어보고 했었는데, 프로그램 짜면서 옛추억에 잠시 잠겼었음!

 

🧩문제 해석

이번 문제는 전에 풀었던 비슷한 단어와 비슷한 느낌의 문제였다. 약간 구현 문제는 노가다가 들어가는 느낌이다. 
원소가 주어지면, 생성물과 반응물의 원소 갯수를 맞추는 것이다.  

 

[백준] 2179번: 비슷한 단어

 

📘풀이

1. 입력에서 반응물과 생성물을 구분하고 또 C,H,O의 갯수를 각각 카운팅한다.
2. 3중 for문을 돌려 값을 찾아낸다.

 

 

1. 생성물과 반응물 구분

HO3H2+O=H2O2O2 가 입력됐다면

X = HO3H2

Y = O

Z = H2O2O2 

 

---

 

2. 갯수까지 카운트

cho 는 result의 순서를 위한 dict()

result는 [0,0,0]식으로 만들어지는데 result[0]은 C의 갯수, result[1]은 H의 갯수 그리고 result[2]은 O의 갯수가 담길 예정이다.

before은 쪼꼬마한 숫자가 누구의 원소에 붙여줘야 하는지 알려주는 체크변수

 

---

3. 전부 대입해본다.

3중 for문을 돌려 값이 맞는지 체크해주고, 반응물과 생성물의 계수가 맞으면 ans에 추가해준다.

그리고 출력해준다.