[코딩테스트C++] 설탕배달

후이재·2020년 10월 10일
1

오늘의 문제

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

설탕 배달

나의 풀이

#include <iostream>

using namespace std;

int main() {
    int num;
    cin>>num;
    int f = num/5;
    
    while(f != -1){
        if((num - (f * 5))%3 == 0){
            cout<<f + (num - (f * 5))/3<<endl;
            return 0;
        }
        else
            f--;
    }
    cout<<-1<<endl;
    return 0;
}

모범 답안

#include <cstdio>

int main(){
	int n, t=0;
	scanf("%d",&n);
	for(;n>=0&&n%5;n-=3,t++);
	printf("%d", n<0?-1:n/5+t);
	return 0;
}

배울 점

  • 오늘 6시간 문제풀고 또 풀었더니 머리가 안돌아간다.
  • 그래서 쉬운걸로
  • 코테는 참 그리디, DFS 이런것들 많이나온다
  • 정말 숏코딩이네
profile
공부를 위한 벨로그

0개의 댓글