[백준] 2839번: 설탕 배달

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

문제

알고리즘 접근 방법

거꾸로세기
N에서 3부터 빼면서 5로 나누어 떨어지면 정답

풀이

#include <iostream>

using namespace std;

int main(){
    int N, cnt = -1;

    cin >> N;

    for(int i = 0; i * 3 <= N; i++){
        if ((N - (i*3)) % 5 == 0){
            cnt = i + ((N - (i*3)) / 5);
            break;
        }
    }

    cout << cnt << '\n';
    return 0;
}

정리

휴..빡대갈스 나중에 다시풀어봐야징

💡 참고 포스팅

[BOJ 맞왜틀] 설탕 배달