나의 공부 기록

  • 홈
  • 태그
  • 카테고리

greedy algorithm 1

[C] 거스름돈 줄이기

일정 금액을 거슬러 줄 때, 10원, 50원, 100원, 250원, 500원이 있다고 가정하고 거스름 돈의 개수를 최소한으로 하는 방법을 찾자. #include #define LEN 5 int coins[] = { 500, 250, 100, 50, 10 };// 동전 종류 int count[LEN]; // 동전 갯수 int money; int i = 0; int main() { scanf_s("%d", &money); while (money != 0) { if (money < 0) { // 거스름돈을 많이 준 경우 count[i]--; money += coins[i++]; } else { // 거스름 돈을 더 주어야 하는 경우 count[i]++; money -= coins[i]; } } for (i =..

coding test 2021.02.16
이전
1
다음
더보기
프로필사진

나의 공부 기록

Roll with the punches 🚵‍♂️

  • 분류 전체보기 (647)
    • Architecture (3)
      • MSA (1)
    • Computer science (47)
      • Algorithm (46)
    • JAVA (49)
      • Error (4)
    • DB (29)
      • MySQL (8)
      • Redis (4)
      • MongoDB (5)
      • Neo4j (2)
      • Cassandra (1)
    • ORM (8)
      • JPA (8)
    • Framework (82)
      • Spring Boot (75)
      • Spring (2)
      • gRPC (4)
      • MyBatis (1)
    • Gradle (3)
    • Test (10)
      • Junit (6)
      • Mockito (2)
    • DevOps (39)
      • AWS (18)
      • Kubernetes (6)
      • Nginx (3)
      • Docker (8)
      • Jenkins (4)
    • Linux (4)
    • Web (12)
    • git (24)
    • Languages (32)
      • Python (22)
      • SQL (10)
    • Message Queue (5)
      • Kafka (5)
    • coding test (238)
      • SQL (4)
      • HackerRank (8)
    • Tool (1)
    • FE (48)
      • React (8)
      • html (40)
    • IDE (10)
      • VS Code (1)
      • Intellij (8)
      • Eclipse (1)
    • 후기 (1)
    • 활동 (0)
      • 디프만 13기 (0)
    • 영어 (0)

최근글과 인기글

  • 최근글
  • 인기글

공지사항

Archives

Calendar

«   2025/12   »
일 월 화 수 목 금 토
1 2 3 4 5 6
7 8 9 10 11 12 13
14 15 16 17 18 19 20
21 22 23 24 25 26 27
28 29 30 31

Copyright © AXZ Corp. All rights reserved.

티스토리툴바