CS/알고리즘
[Python] BOJ(백준) 14241번 - 슬라임 합치기
steadily-worked
2021. 6. 28. 19:59
728x90
링크
https://www.acmicpc.net/problem/14241
난이도(solved.ac 참고)
실버2
풀이
합치는 두 슬라임을 합한 값이 새로운 슬라임이 되고, 전체 점수는 합치는 두 슬라입을 곱한 값이므로
- 총 점수 값에 (지금 값 * 다음 값)을 넣어준 뒤
- 두 개를 더한 값을 i번째 인덱스에 두고
- i+1번째의 값을 삭제했다.
이렇게 하면 곱한 값은 계속 더해지고, 더한 값은 0번째 인덱스에 계속 업데이트 되면서 그럴 때마다 다음 인덱스가 삭제된다. 결국 while문의 조건에 따라 값이 하나만 남았을 때 종료하고 그 때의 총 점수를 출력함으로써 해결하였다.