2023.05.26 금 워밍업 5일차

• 학습목표

1. 알고리즘 페어 프로그래밍 문제 5일차

• 학습 스케쥴

3:00 ~ 4:00 PM - TIL 작성 강의 청강

4:00 ~ 4:20 PM - 알고리즘 페어 프로그래밍 4일차 학습 공유

4:20 ~ 6:00 PM - 알고리즘 페어 프로그래밍 학습

7:00 ~ 9:00 PM - 토의 및 마무리

---

알고리즘 5일차 동전0 문제

코드 작성 자체는 크게 어렵지 않은 문제인 듯.

 

필요한 동전 개수 구하는 반복문 작성할 때

while (k > 0) {
     if (coin [n - 1] <= k) {
          k -= coin [n - 1];
          total++;
     } else {
          n--;
     }

처음엔 이렇게 코인 개수를 하나하나 추가하는 방식으로 작성했고 알고리즘 테스트도 통과했지만,

 

조금 더 효율적인 방법을 고민하다가

while ( k > 0) {
     total += k / coin [ n - 1 ];
     k = k % coin [ n - 1 ];
     n--;
}

몫과 나머지를 이용해서 반복을 조금이나마 줄일 수 있는 코드로 변경

 

간단한 문제여서 큰 차이는 없을 수 있지만, 반복을 조금이라도 줄일 수 있는 방법을 한 번 더 고민해보는 습관을 들이자.