λ¬Έμ
18429λ²: κ·Όμμ€
μ¨μ΄νΈ νΈλ μ΄λμ μ’μνλ μ΄λ€ λνμμμ, νμ¬ 3λ μ΄λ μ€λ 500μ κ΄΄λ ₯μ μμ νκ³ μλ€. λ€λ§, νλ£¨κ° μ§λ λλ§λ€ μ€λμ΄ Kλ§νΌ κ°μνλ€. μλ₯Ό λ€μ΄ K=4μΌ λ, 3μΌμ΄ μ§λλ©΄ μ€λμ΄ 488λ‘
www.acmicpc.net
μ½λ
#include <iostream>
#include <vector>
using namespace std;
int N, K, ans;
vector<int> v;
bool visited[9];
void dfs(int depth, int power){
if(depth == N-1 && power>=500){
ans++;
return;
}
for(int i=0; i<N; i++){
if(visited[i]) continue;
visited[i] = 1;
if(power - K + v[i] >=500) dfs(depth+1, power - K + v[i]);
visited[i] = 0;
}
}
int main(){
ios_base::sync_with_stdio(false);
cin.tie(0);
cin>>N>>K;
for(int i=0; i<N; i++){
int inp; cin>>inp;
v.push_back(inp);
}
dfs(0, 500);
cout<<ans;
}
νμ΄
λ§λ€μ΄μ§λ μ‘°ν©μ λͺ¨λ κ²½μ°λ₯Ό νμνλλ°, μ¬μ μ νμ¬ μ΄λ ν€νΈλ₯Ό μ μ©νμλ μ΄λ μ€λμ΄ 500λ―Έλ§μ΄ λλ€λ©΄ νμμ νμ§ μλ λ°©μμΌλ‘ ꡬννμ΅λλ€.
'Algorithm π§π»βπ» > λ°±μ€(BOJ)' μΉ΄ν κ³ λ¦¬μ λ€λ₯Έ κΈ
[λ°±μ€,c++] 17135λ² - μΊμ¬λνμ€ (2) | 2022.08.25 |
---|---|
[λ°±μ€,c++] 14503λ² - λ‘λ΄ μ²μκΈ° (0) | 2022.08.24 |
[λ°±μ€,c++] 20955λ² - λ―Όμμ μκΈ μμ (0) | 2022.08.23 |
[λ°±μ€,c++] 15658λ² - μ°μ°μ λΌμλ£κΈ° (2) (0) | 2022.08.23 |
[λ°±μ€,c++] 6443λ² - μ λκ·Έλ¨ (0) | 2022.08.21 |
[λ°±μ€,c++] 3980λ² - μ λ° λͺ λ¨ (0) | 2022.08.21 |
λκΈ