백준 Back_Joon (14697 방 배정하기) -C++

---

개요

 

이번에는 학교 선배님께서 하는 멘토링에 참여하게 되었습니다.

그래서 멘토님께서 알고리즘 공부를 하는 것은 매우 중요하며 실전에서 많이 쓰인다고 말씀해주셨기 때문에

천천히 백준 문제들을 풀어나가려고 합니다.

 

---

문제

 

 

---

풀이

 

3중 for문을 이용해서 풀었습니다.

##include <iostream>
using namespace std;
 
int main()
{
    int b[3], n;
    for (int i = 0; i < 3; ++i) {
        cin >> b[i];
    } cin >> n;
 
    for (int i = 0; i <= n / b[2]; i++) {
        int c = i * b[2];
        for (int j = 0; j <= n / b[1]; j++) {
            int c2 = c + j * b[1];
            for (int k = 0; k <= n / b[0]; k++) {
                int c3 = c2 + k * b[0];
                if (c3 == n) {
                    cout << 1;
                    return 0;
                }
            }
        }
    }
    cout << 0;
 
    return 0;
}

 

---

결과