코테 스터디 69일차 TIL + 오늘의 학습 키워드 거스름돈

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

 

 

- 오늘의 학습 키워드 거스름돈

- 공부한 내용 본인의 언어로 정리하기

 

1. 테스트 케이스 수 T 입력

2. T번 반복:
   a. 거스름돈 C 입력(센트 단위)
  b. Quarter 개수: C%25
c. 남은 금액 = C%25
d. Dime 개수 = 남은 금액 /10
e. 남은 금액 = 남은 금액 % 10
f. Nickel 개수 = 남은 금액 ÷ 5
g. Penny 개수 = 남은 금액 % 5
h. 결과 출력

 

- 오늘의 회고
  - 어떤 문제가 있었고, 나는 어떤 시도를 했는지

  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);

    int T= sc.nextInt();
    int C = sc.nextInt();

    int X= (C/25);
    int Y= (C%25)/10;
    int Z= ((C%25)%10)/5;
    int A=(((C%25)%10)%5)/1;

    System.out.print(X);
    System.out.print(Y);
    System.out.print(Z);
    System.out.print(A);

  }

 

처음에 이렇게 풀었음

이렇게 풀면 틀리더라고 

  - 어떻게 해결했는지

for 문안에다가 넣어서 돌아가도록 만들어야함

  - 무엇을 새롭게 알았는지

 

- 최적의 값을 구해야 하는 상황에서 사용되는 근시안적인 방법론으로 ‘각 단계에서 최적이라고 생각되는 것을 선택’ 해 나가는 방식으로 진행하여 최종적인 해답에 도달하는 알고리즘입니다.
- 이때, 항상 최적의 값을 보장하는것이 아니라 최적의 값의 ‘근사한 값’을 목표로 하고 있습니다.

 

출처 : https://adjh54.tistory.com/212#1)%20%EA%B7%B8%EB%A6%AC%EB%94%94%20%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98(%ED%83%90%EC%9A%95%EB%B2%95%2C%20Greedy%20Algorithm)-1

  - 내일 학습할 것은 무엇인지