728x90 🥇Baekjoon Solutions/조합론3 [C++] 백준 11050번: 이항 계수 1 https://www.acmicpc.net/problem/11050 11050번: 이항 계수 1 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 10, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net 최초풀이 #include using namespace std; int main() { int N, K, ans = 1; cin >> N >> K; for (int i = N; i > N - K; i--) ans *= i; for (int i = 1; i 2021. 7. 31. [C++] 백준 15663번: N과 M (9) https://www.acmicpc.net/problem/15663 15663번: N과 M (9) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 최초풀이 15664번과 유사하게 풀이를 진행하였지만 시간초가 에러가 다수 발생하였다. 문제 풀이의 핵심은 set의 사용과 출력시 for문에 auto를 사용한 출력을 해야한다는 점이다. #include #include #include #include using namespace std; int N, M; vectorv, ans;// v:수열을 받음, ans:출력하려는 수열 int arr[10001.. 2021. 7. 29. [C++] 백준 15664번: N과 M (10) https://www.acmicpc.net/problem/15664 15664번: N과 M (10) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 최초풀이 백트랙킹을 통해 진행단계를 관리해줍니다. 정렬을 미리 하면 백트랙킹 시 순차적 그리고 중복을 확인하는 부분에 유리합니다. 정답률이 높아 가볍게 풀어보려고 했는데 의외로 예외처리할 부분도 있고 고려해 주어야할 조건도 좀 있었던 문제였습니다. #include #include #include using namespace std; int N, M; vectorv, ans;// v:수열을 받음.. 2021. 7. 29. 이전 1 다음 728x90
