나의개발일지

  • 홈
  • 태그
  • 방명록

2024/11/11 1

99클럽 코테 스터디 14일차 TIL 그리디(거스름돈)

https://www.acmicpc.net/problem/14916동전의 개수를 최소로 사용하려면 5원을 최대한 사용해야한다.그리고 2원으로 나눠져야 하므로 5원을 가지고 짝수로 만들어야 함을 알 수 있다.따라서. n이 홀수일 때와 짝수일 때를 나누어 홀수면 5를 최대의 홀수번으로 나누고, 짝수면 5를 최대의 짝수번으로 나누고자 했다. *** 5미만이 들어오면 짝수일 때는 2로 나누어지지만, 홀수일 때는 낼 수 있는 방법이 없으니 -1을 출력해야한다.package STUDY.Week02;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Day14_BOJ_14916_거스름돈..

코테/백준 2024.11.11
이전
1
다음
더보기
프로필사진

나의개발일지

  • 분류 전체보기 (95)
    • 코테 (1)
      • 백준 (54)
      • 프로그래머스 (18)
      • 소프티어 (1)
    • Back-End (9)
      • Spring (6)
      • SpringBoot (2)
      • Java (1)
      • MySQL (0)
      • TIL (0)
    • 시사 경제 스터디 (11)

Tag

경제, 알고리즘, 금융, 스터디, Til, 그리디, 프로그래머스, 티스토리챌린지, java, 항해99, 코딩테스트준비, 이분탐색, 시사, 백준, 코테, 개발자취업, 99클럽, 자바, dp, 오블완,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2024/11   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바