-
[백준] 2839 설탕 배달 - Java알고리즘 문제 풀이 2024. 5. 25. 02:04
문제 - 설탕 배달
https://www.acmicpc.net/problem/2839
접근 방법
이 문제는 간다한 그리디 문제이다 N이 0이 될때 까지 반복문을 처리하면서 N을 줄여 나가면 될 것이다
만약 N이 5로 나누어 떨어질때 반복문을 종료 하면 될 것 같다
코드 작성
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { try (BufferedReader br = new BufferedReader(new InputStreamReader(System.in))) { int N = Integer.parseInt(br.readLine()); int basket = 0; while (N > 0) { if (N % 5 == 0) { basket += N / 5; break; } else { N -= 3; basket++; } if (N < 0) { basket = -1; } } System.out.println(basket); } } }
'알고리즘 문제 풀이' 카테고리의 다른 글
[백준] 15670 N과 M(2) - Java (0) 2024.05.29 [백준] 2667 단지번호붙이기 - Java (0) 2024.05.27 [백준] 2606 바이러스 - Java (0) 2024.05.23 [백준] 5568 카드 놓기 - Java (0) 2024.05.22 [백준] 11047 동전 0 - Java (0) 2024.05.21