백준 알고리즘 [2839번] (C++) 설탕 배달

 

---

Code

#include <iostream>
using namespace std;

int main() {
	ios::sync_with_stdio(NULL);
	cin.tellg();

	int N;

	cin >> N;

	for (int i = 0; i < N; i++) {
		for (int j = 0; j < N; j++) {
			if ((3 * i) + (5 * j) == N) {
				cout << i + j;
				return 0;
			}
		}
	}
	cout << "-1";
}

전혀 생각하지 못했던 2중 for문으로 해결한 문제.....

if-else문으로 계속해서 나눠 생각했지만 for문 2개로 해결하는 코드를 보고 충격......