BAEKJOON Algorithm_1541번

데하! 안녕하세요 DevStone입니다!

그리디 문제 다섯 번째 잃어버린 괄호 문제입니다.

 

저 또한 공부하면서 포스팅하는 거라 제 알고리즘이 최적이거나

정답은 아닙니다! 단순히 참고 용도로 부탁드립니다.

 

 

문제

풀이

우선 문제를 입력받고 숫자를 저장해둘 리스트 num을 선언해줍니다.

단 입력받을 때 split 함수를 사용하여 -를 기준으로 나누어 리스트 형태로 저장합니다.

 

for문을 통하여 리스트 안에 값을 하나씩 꺼내 split를 다시 사용하여 +를 기준으로 분할해 s라는 리스트에 할당합니다.

해당 값들을 모두 더해 total 값에 넣고 num리스트에 append 해줍니다.

 

마지막으로 for문을 통해 첫 번째 값에 모든 값을 - 해주면 원하는 결과를 얻을 수 있습니다.

 

문제 링크

 

https://www.acmicpc.net/problem/1541

1541번: 잃어버린 괄호

해당 소스는 git에서 확인하실 수 있습니다.

https://github.com/Maker-Kim/Study/blob/master/Algorithm/Baekjoon_1541.py

GitHub - Maker-Kim/Study