2839. 설탕배달.

·2026년 3월 16일

백준 알고리즘

목록 보기
334/341

문제 해결 전략

    1. 그냥 5로 나누었을 때 가장 작은 카운팅이 나오고
    1. 나머지 존재시 3으로 나누었을 때 나머지 0이면 최소.
    1. 그 이외에는 반대로 3을 가지고 1번과 2번을 진행하려고 했는데 틀린다.
  • 반례로 11이 있다.
    -> 11은 3으로 2번 곱하고, 5로 1번 곱한거를 더한 것이다.

전략 수정

  • 재빠르게 전략을 수정했다.

  • 배수로 진행하면 되지 않을까? 생각함.
    -> 5의 배수로 i = 1 ~ i <= n / 5; 까지 카운팅하고 나머지를 3으로 처리하는 방식으로

  • 이런식으로 작성함.

profile
🔥🔥🔥

0개의 댓글