-
https://www.acmicpc.net/problem/2839
https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%202839
해당 문제는 설탕 무게가 주어지면 이를 3kg과 5kg 몇 개를 이용해서 나를 수 있는지 구하는 문제다.
해당 문제는 그냥 조건을 두어 해결했고 완탐으로 문제를 해결했는데 풀이를 보니
굳이 완탐을 할 필요는 없는 것을 확인했다.
처음 무게가 5로 나누어지면 min과 비교해 저장하고,
3으로도 나누어지면 비교 저장하고,
반복문을 돌면서 count를 증가시켜 무게에서 count*5한 값을 빼고 3으로 나누어지면 해당 값을
비교 저장하고, 그렇지 않으면 count를 증가시켜주고
최종적으로 값이 음수가 되면 종료하는 방식으로 해결했다.
728x90'알고리즘 > Baekjoon' 카테고리의 다른 글
Baekjoon 1992 쿼드 트리 JAVA (0) 2021.11.08 Baekjoon 7576 토마토 JAVA (0) 2021.11.08 Baekjoon 11650 좌표 정렬하기 JAVA (0) 2021.11.07 Baekjoon 1931 회의실 배정 JAVA (0) 2021.11.07 Baekjoon 1759 암호 만들기 JAVA (0) 2021.11.07 댓글