Today Sangmin Learned
728x90

링크

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

난이도(solved.ac 참고)

실버2

풀이

합치는 두 슬라임을 합한 값이 새로운 슬라임이 되고, 전체 점수는 합치는 두 슬라입을 곱한 값이므로

  1. 총 점수 값에 (지금 값 * 다음 값)을 넣어준 뒤
  2. 두 개를 더한 값을 i번째 인덱스에 두고
  3. i+1번째의 값을 삭제했다.

이렇게 하면 곱한 값은 계속 더해지고, 더한 값은 0번째 인덱스에 계속 업데이트 되면서 그럴 때마다 다음 인덱스가 삭제된다. 결국 while문의 조건에 따라 값이 하나만 남았을 때 종료하고 그 때의 총 점수를 출력함으로써 해결하였다.

profile

Today Sangmin Learned

@steadily-worked

포스팅이 좋았다면 "좋아요❤️" 또는 "구독👍🏻" 해주세요!