BOJ 11047. λμ 0
πββοΈ[Silver IV] λμ 0 - 11047
μ±λ₯ μμ½
λ©λͺ¨λ¦¬: 2020 KB, μκ°: 0 ms
λΆλ₯
그리λ μκ³ λ¦¬μ¦
μ μΆ μΌμ
2023λ 12μ 27μΌ 10:00:26
λ¬Έμ μ€λͺ
μ€κ·κ° κ°μ§κ³ μλ λμ μ μ΄ Nμ’ λ₯μ΄κ³ , κ°κ°μ λμ μ λ§€μ° λ§μ΄ κ°μ§κ³ μλ€.
λμ μ μ μ ν μ¬μ©ν΄μ κ·Έ κ°μΉμ ν©μ Kλ‘ λ§λ€λ €κ³ νλ€. μ΄λ νμν λμ κ°μμ μ΅μκ°μ ꡬνλ νλ‘κ·Έλ¨μ μμ±νμμ€.
μ λ ₯
첫째 μ€μ Nκ³Ό Kκ° μ£Όμ΄μ§λ€. (1 β€ N β€ 10, 1 β€ K β€ 100,000,000)
λμ§Έ μ€λΆν° Nκ°μ μ€μ λμ μ κ°μΉ Aiκ° μ€λ¦μ°¨μμΌλ‘ μ£Όμ΄μ§λ€. (1 β€ Ai β€ 1,000,000, A1 = 1, i β₯ 2μΈ κ²½μ°μ Aiλ Ai-1μ λ°°μ)
μΆλ ₯
첫째 μ€μ Kμμ λ§λλλ° νμν λμ κ°μμ μ΅μκ°μ μΆλ ₯νλ€.
πνμ΄
μ΄κ±΄ κ·Έλ₯ νμμ.
int res = 0;
void solve()
{
int i = 0;
int temp = k;
while (k != 0)
{
if ((temp /= vec[i]) != 0)
{
temp = k;
res += (temp / vec[i]);
k %= vec[i];
}
else
{
temp = k;
i++;
}
}
cout << res;
}
πμ 체 μ½λ
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>
#include <ctype.h>
#include<iostream>
#include <fstream>
#include <vector>
#include <algorithm>
using namespace std;
int n, k;
vector<int> vec;
void setting()
{
cin >> n >> k;
int temp;
for (int i = 0; i < n; ++i)
{
cin >> temp;
vec.push_back(temp);
}
reverse(vec.begin(), vec.end());
}
int res = 0;
void solve()
{
int i = 0;
int temp = k;
while (k != 0)
{
if ((temp /= vec[i]) != 0)
{
temp = k;
res += (temp / vec[i]);
k %= vec[i];
}
else
{
temp = k;
i++;
}
}
cout << res;
}
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
//freopen("input.txt", "rt", stdin);
setting();
solve();
return 0;
}