티스토리 뷰
링크 : https://www.hackerrank.com/challenges/icecream-parlor/problem
문제>
* 모은 돈(m)으로 딱 떨어지게 서로 다른 두가지 맛 아이스크림을 사려고한다.
* n은 맛의 종류 수(flavors).
* ci는 맛 각각의 가격들.
해결방법.
1) money에서 기준이 되는 i번째 아이스크림의 가격을 뺀 잔액을 구한다.
* 잔액을 기준이 되는 i의 +1부터 위치 탐색.
* 잔액과 동일한 값이 없으면 잔액을 리셋하고 기준을 i + 1로 변경 해서 반복.
2) 출력시 출력 포맷에 맞추기 위해 i와 찾은 인덱스 각각에 +1 한 후 출력.
'주간 알고리즘풀기' 카테고리의 다른 글
[171129][HackerRank](C#)Mars Exploration (0) | 2017.11.29 |
---|---|
[171128][HackerRank](C#)Correctness and the Loop Invariant (0) | 2017.11.28 |
[171124][Codility](C#)TieRopes (0) | 2017.11.27 |
[171123][HackerRank](C#)Minimum Absolute Difference in an Array (0) | 2017.11.27 |
[171122][HackerRank](C#)Climbing the Leaderboard (0) | 2017.11.27 |