백준 0일차 : 백준 2839번 설탕 배달 (java11)

- 네이버 블로그에 썼던 글 그대로 백업이에요!

 

https://www.acmicpc.net/problem/2839

2839번: 설탕 배달

솔직히 검색한번 해봄..ㅎㅎ 좀 어렵더라구요~!

​

오늘도 알고리즘부터 짰다

코드짜기 전에 무조건 해놔야됨 아무생각없이 들어가면 진짜 풀기 힘든 것 같다

하나하나 정리해서 어떻게 처리할지 머리속에 생각을 해놓고 구현하기~!

​

​

오늘도 다행히 제출한번만에 끝냈다

낼 약속이라 오늘 새벽에 한건데 졸려죽기 전에 끝~!

근데 이게 왜 자료구조 공부용인진 모르겠다!

스택 큐 아무것도 안쓰던데 나는 모르는 또다른 풀이법이 있는건가..!

​

 

작성 코드

 

---

import java.io.*;
 
public class B2839 {
 
    public static void main(String[] args) throws IOException {
        // TODO Auto-generated method stub
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
 
        int N = Integer.parseInt(br.readLine());
        int answer = 0;
 
        // 주어진 수가 5로 나누어 떨어지는 경우
        if (N % 5 == 0) {
            answer = N / 5;
        }
 
        else {
            // N이 0보다 작아질 때까지 돌리기
            // 정확히 0이면 3으로 나누어떨어지는 경우, 0보다 작으면 안되는 경우
            while (N > 0) {
                N = N - 3;
                answer++;
                if (N % 5 == 0) {
                    answer = answer + N / 5;
                    break;
                }
 
            }
        }
 
        if (N == 0 || N > 0) {
            System.out.println(answer);
        } else {
            System.out.println("-1");
        }
    }
}