PS/BOJ75 [백준] 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. [백준] 5883. 아이폰 9S(c++) https://www.acmicpc.net/problem/5883 5883번: 아이폰 9S사람 9명이 줄을 서있고 각 사람이 원하는 용량의 크기는 2, 7, 3, 7, 7, 3, 7, 5, 7 이다. 용량 3을 원하는 사람을 줄에서 빼버리면, 줄은 2, 7, 7, 7, 7, 5, 7가 되고, 7을 원하는 사람이 4명이 연속된 구간이www.acmicpc.net 문제풀이에 대한 방법을 생각하는데 어려움을 겪었다.중복없이 원소들을 저장하여 매 반복마다 순서대로 원소들을 제거 후 제일 긴 구간을 찾으면 된다. 풀고나서 다른 분의 풀이를 봤을 때 set이 있는 걸 보고 라이브러리 이용이 아쉽다는 생각을 했다.#include #include #include #include #include #include #incl.. 2024. 4. 26. 이전 1 ··· 9 10 11 12 13 다음