일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 알고리즘
- 자바
- 장고
- API
- 스파르타내일배움캠프TIL
- Riot
- programmers
- Django
- python
- 코딩테스트
- java
- sort
- 라이엇
- 프로그래머스
- greedy
- lol
- 내일배움캠프
- 그리디
- 코딩테스트준비
- 그리디알고리즘
- 스파르타내일배움캠프
- github
- git
- SQL
- drf
- 탐욕알고리즘
- 파이썬
- 롤
- 백준
- 리그오브레전드
- Today
- Total
목록2024/09/24 (2)
Lina's Toolbox
https://www.acmicpc.net/problem/14916문제춘향이는 편의점 카운터에서 일한다.손님이 2원짜리와 5원짜리로만 거스름돈을 달라고 한다. 2원짜리 동전과 5원짜리 동전은 무한정 많이 가지고 있다. 동전의 개수가 최소가 되도록 거슬러 주어야 한다. 거스름돈이 n인 경우, 최소 동전의 개수가 몇 개인지 알려주는 프로그램을 작성하시오.예를 들어, 거스름돈이 15원이면 5원짜리 3개를, 거스름돈이 14원이면 5원짜리 2개와 2원짜리 2개로 총 4개를, 거스름돈이 13원이면 5원짜리 1개와 2원짜리 4개로 총 5개를 주어야 동전의 개수가 최소가 된다.입력첫째 줄에 거스름돈 액수 n(1 ≤ n ≤ 100,000)이 주어진다.출력거스름돈 동전의 최소 개수를 출력한다. 만약 거슬러 줄 수 없으면 ..
https://www.hackerrank.com/challenges/minimum-absolute-difference-in-an-array/problem?isFullScreen=true Minimum Absolute Difference in an Array | HackerRankGiven a list of integers, calculate their differences and find the difference with the smallest absolute value.www.hackerrank.com 문제주어진 코드는 minimumAbsoluteDifference 함수에서 정수 배열(리스트) arr의 최소 절대 차이를 구하는 문제이다. 예를들어 input이33 -7 0 이라면, output은3 i..