분류 전체보기100 [백준] 15652. N과 M (4)(c++) https://www.acmicpc.net/problem/15652 백트래킹 조건으로 비내림차순을 정의해주면 된다.#include #include #include #include #include #include #include #include using namespace std;using ll = long long;int arr[8], visited[9];int n, m;void dfs(int idx) { if (idx == m) { for (int i = 0; i = arr[idx - 1]) { arr[idx] = i; dfs(idx + 1); } }}int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cin >> n >> m; df.. 2024. 4. 28. [백준] 15651. N과 M (3)(c++) https://www.acmicpc.net/problem/15651 백트래킹보단 그냥 dfs#include #include #include #include #include #include #include #include using namespace std;using ll = long long;int arr[8], visited[9];int n, m;void dfs(int idx) { if (idx == m) { for (int i = 0; i > n >> m; dfs(0); return 0;} 2024. 4. 28. [백준] 15650. N과 M (2)(c++) https://www.acmicpc.net/problem/15650https://feeling.tistory.com/8중복없는 오름차순 정렬을 하면 된다.(1) 코드에 조건을 i visited는 필요없다.하지만 난 넣었다.. #include #include #include #include #include #include #include #include using namespace std;using ll = long long;int arr[8], visited[9];int n, m;void dfs(int idx) { if (idx == m) { for (int i = 0; i > n >> m; dfs(0); return 0;} 2024. 4. 28. [백준] 15649. N과 M (1)(c++) https://www.acmicpc.net/problem/15649 백트래킹이 약한 것 같아 N과 M 시리즈를 다 할 것이다.1번은 중복없는 순열을 구하는 것이다.방문한적이 있다면 넘어가고(backtracking), 아니면 dfs를 하는 방식이다.할 때마다 어지럽다..#include #include #include #include #include #include #include #include using namespace std;using ll = long long;int arr[8], visited[9];int n, m;void dfs(int idx) { if (idx == m) { for (int i = 0; i > n >> m; dfs(0); return 0;} 2024. 4. 28. [백준] 2559. 수열(c++) https://www.acmicpc.net/problem/2559 처음에 이중포문으로 돌렸을 때, 시간초과가 났다.누적합을 쓰기에 좋은 문제인 것을 알았고, 인덱스 설정하는데에 있어 에로사항이 있었다.#include #include #include #include #include #include #include #include using namespace std;using ll = long long;int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int n, count, ans = -99999999999; cin >> n >> count; vector arr(n+1,0); int cnt =0; for (int i = 1; i > arr[i];.. 2024. 4. 28. [백준] 15721. 번데기(c++) https://www.acmicpc.net/problem/15721 멋있게 풀고 싶었는데 쉽지 않았다.구현 브루트포스 문제였다.#include #include #include #include #include #include #include #include using namespace std;using ll = long long;int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int a, t, target; cin >> a >> t >> target; int cnt1 = 0, cnt2 = 0, hu = -1; int add = 2; while (1) { for (int i = 0; i 2024. 4. 27. 이전 1 ··· 13 14 15 16 17 다음