백준 2839번 설탕 배달 / 백준 단계별로 풀어보기 7단계 / 7. 기본 수학 1: 코딩공부 44일차

백준 7단계 7번 문제 - 2839 설탕 배달

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

2839번: 설탕 배달

 

 

 

---

7. 기본 수학 1 (7) 백준 2839번 문제 설탕 배달

---

문제

---

 

 

 

 

 

---

과정 생각해보기

---

 

먼저 5로 나누고, 그 몫은 남겨두고

나머지를 3으로 나눈다

이때 나머지가 0이면 5에서의 몫과 3에서의 몫을 더해 필요한 봉지수를 구하고

나머지가 0이 아니면 -1을 출력하게 만든다

 

를 생각했지만 이러면 9, 11 등을 구할 수 없었다

 

일단 4, 7을 제외한 모든 숫자는 -1이 나오지 않는다 

저 둘을 제외시키고,

입력된 숫자n에서 i을 0부터 반복하는 반복문 중 입력된 숫자에서 5i을 뺐을 때, 0이 되거나 3의 배수가 되면 빠져 나오게 하고, 정답을 n +(n-5i)/3으로 하면 될 것 같다 

 

 

---

오답

---

 

import java.util.*;
 
public class Main {
 
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        
        int n = sc.nextInt();
        
        if(n == 4 || n == 7) {
            System.out.println(-1);
        }else {
            if(n % 5 == 0) {System.out.println(n/5);} //5의 배수일 때
            else if((n % 5) % 3 == 0) {System.out.println((n / 5)+(n % 5) / 3);} //5로 나눈 나머지가 3의 배수일 때
            else{int i = 0;
                while(n - 5*i == 0 || n - 5*i % 3 == 0) { //5의 배수를 뺀 값이 0이거나 3의 배수일 때
                    i++;
                    break;
                }System.out.println(i+((n-5*i)/3));
            }
        }
    }
}

 

위의 코드처럼 구해보려고 했는데.. 21 등 자꾸 예외가 생겨서 이렇게는 안 될 것 같단 생각이..^^

8로 나눠서 그 나머지를 이용해야 하나.. 싶었지만 결과적으론 실패했다

 

 

 

---

정답 인정 코드

---

 

https://yongku.tistory.com/1434

이 블로그를 참고했다

 

import java.util.*;
 
public class Main {
 
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        
        int n = sc.nextInt();
        
        int answer = 0;
        
        while(true) {
            if(n % 5 == 0) {    //5의 배수면 바로 출력
                answer += n / 5;
                System.out.println(answer);
                break;
            }else {
                n -= 3;        //5로 안 나눠 떨어지면 3씩 빼고
                answer++;    //(3kg 봉지 써야 하니까) 답1 더하고 다시 첫 번째 if로 돌아감
            }
            
            if(n<0) {        //3을 계속 뺐을 때 음수가 나오면   
                System.out.println(-1);    //-1 출력
                break;
            }
        }
    }
}

 

멋진 풀이...

5로 나눠 떨어지지 않으면 3의 배수를 사용하는 것이 아니라 3을 한 번씩만 빼서 5를 최대한 활용할 수 있도록 한 게 깔끔

 

 

 

---

직후 백지 복습

---

 

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        
        int n = sc.nextInt();
        
        int answer = 0;
        
        while(true) {
            if(n % 5 == 0) {
                answer += n / 5;
                System.out.println(answer);
                break;
                
            }else {
                n -= 3;
                answer++;
            }
            
            if(n < 0) {
                System.out.println(-1);
                //이 자리에 break;를 안 넣음
            }
        }
    }
}

 

표시한 것처럼 마지막에 break;를 안 넣어서 틀렸다

조심하기

 

 

 

---

세상엔 정말 다양한 풀이가 있구나

공부하면서 나도 저렇게 알고리즘을 짤 수 있으면 좋겠다

 

늦게 끝나는 일정 있는 날에도 하루 한 번은 공부하는 게 익숙해졌다

이쯤에서 한 번 나를 칭찬해도 되지 않을까?!