알고리즘 문제 풀이: 파이썬/BOJ

[BOJ_2257] 화학식량

hueco 2023. 5. 28.

 

📌 문제 링크: https://www.acmicpc.net/problem/2257

 

2257번: 화학식량

첫째 줄에 화학식이 주어진다. 화학식은 H, C, O, (, ), 2, 3, 4, 5, 6, 7, 8, 9만으로 이루어진 문자열이며, 그 길이는 100을 넘지 않는다.

www.acmicpc.net

 

내 풀이(Success) :

 

🚩 Idea:

 - 숫자가 두 자리인 경우는 없다.

 - 입력 값이 알파벳 대문자('H', 'C', 'O'), 괄호(여는 소괄호, 닫는 소괄호), 숫자(2~9)로 정해져 있다.

 - 위 2가지 조건에 유의하여 경우를 나누고 스택을 이용할 수 있다면 어렵지 않은 문제였다.

 

 

댓글