[BOJ] 1715. 카드정렬

정은영·2022년 11월 12일
0

Algorithm

목록 보기
3/7

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

이전의 합이 누적되는 형태

  • (a + b) + (a + b + c) + (a + b + c + d) + ......

  • 각 합의 작은 값이 누적되는 횟수를 크게, 큰 값이 누적되는 횟수를 작게 해야함

  • 그리디 문제를 풀 때는 수식으로 관계성을 찾는 접근을 해보는 것도 좋다.

0개의 댓글

관련 채용 정보