그리디 알고리즘 백준 1541번 Python

ㅇ현재 근황

- 백준 단계별로 풀어보기 12까지 푸니 실버3이 됐다.

- 오늘은 이코테 책으로 그리디 알고리즘을 학습하였다(탐욕적인 선택을 하는거라더라)

 

감이 좋은지는 모르겠지만 이 문제를 보자마자 '-' 기준으로 split을 해야한다고 느꼈다.

 

ㅇ나의 생각

1. '-' 기준으로 list를 쪼갠다(쪼갠 list이름을 list라고 부르겠다)

2. '-'로 쪼갰을 때 list[0]는 더하기들 끼리 뭉쳤을 것이고 그 이후는 '-'기준으로 나누어졌을 것이다

                                                       ex)   -(30+40+50) -(10+70+80+90+10) 이런 느낌으로 됐을것이다

3. list[0]을 쪼개서 sum 해준다

4. list[1:]을 for문을 돌리면서 인덱스별로 쪼개서 더한 후 계속 더해나간다

5. 첫번째 sum에서 두번째 sum을 뺀다

 

ㅇ코드

아직 백준 12일차라 이것이 최적화된 코드라고는 못하겠다

 

(목요일까지는 하루에 한 두문제씩 그리디 학습할 예정이다)