meenyweeny iOS

2309번 일곱 난쟁이 그냥 9개의 숫자 중, 합이 100이 되는 7개의 숫자를 찾으라는 것이다. (스페셜 저지는 문제의 정답 조건을 만족하는 것들 중 아무거나 출력하는 문제임) 그냥 단순하게, 난쟁이가 겹치지 않게 (한 사람 두 번 세지 않도록) 정답 조건(7명이며, 키의 합이 100일 것)을 확인하는 재귀함수 돌렸다. for문 7개 쓸 순 없으니까.. ^^ (for문 7개 써도 된다,, 당연히 결과는 같음!!) C++ #include #include #include using namespace std; int height[9]; vector answer; void solve(int next_index, int count, int sum, vector list) { if(count==7 && sum==..

2798번 블랙잭 문제 다 읽을 필요도 없다. 카드를 고르는 것이기 때문에, 카드 세 장을 골랐을 때 세 장의 카드는 모두 달라야한다는 생각 하나만 가지고 브루트포스하게 문제를 풀면 된다. (숫자가 겹치면 안된다는 것이 아님) 간단히 3중 for문으로 해결 가능하다. 아래 코드에서처럼, O(n^3) 의 시간복잡도 내에 문제 해결 가능한데 주어진 n은 많아야 100개 최악의 경우에도 주어진 1초를 넘지 않는다. C++ #include #include using namespace std; int n,m,sum,ans; int arr[100]; int main() { cin.tie(NULL); cout.tie(NULL); ios_base::sync_with_stdio(false); cin>>n>>m; for(..