일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
- 그리디
- 프로그래머스
- mst
- java
- Effective Java
- JUnit 5
- 구현
- 투 포인터
- 문자열
- 에라토스테네스의 체
- Network
- 시뮬레이션
- swea
- 알고리즘
- dfs
- Kotlin
- 플로이드-와샬
- 완전탐색
- 수학
- 세그먼트 트리
- BFS
- 위상정렬
- 백준
- CS
- 후니의 쉽게 쓴 시스코 네트워킹
- 유니온 파인드
- 스택
- 백트래킹
- 동적계획법
- 이분탐색
목록dfs (15)
반갑습니다!
15654번: N과 M (5) www.acmicpc.net 풀이 백트래킹을 사용해서 순열을 구해주면 되는데, 이 때 숫자 배열은 정렬된 상태여야한다. 코드 #include #include #include using namespace std; int n, m; int num[8]; bool chk[8]; vector ans; void dfs(int idx, int cnt) { if (cnt == m) { for (int i : ans) cout > m; for (int i = 0; i > num[i]; sort(num, num + n); dfs(-1, 0); return 0; }
SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 백트래킹을 통해서 해결하였다. 모든 점을 다 탐색하어 최장 길이를 구할 수 있다. 코드 #include #include using namespace std; int n, m, ans; bool adj[11][11]; bool visited[11]; void dfs(int idx, int cnt) { ans = ans > cnt ? ans : cnt; visited[idx] = true; for (int i = 1; i > t; for (int c = 1; c > n >> m; memset(adj, false, sizeof(adj)); memset(visite..
SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 DFS로 모든 경우를 확인해보면 해결할 수 있다. 이 때 숫자들의 합이 k를 넘는 경우를 가지치기하여 최적화하였다. 코드 #include #include using namespace std; int ans, n, k; vector v; void dfs(int idx, int cnt, int sum) { if (sum > k) return; if (sum == k) { ans++; return; } for (int i = idx + 1; i < n; i++) dfs(i, cnt + 1, sum + v[i]); } int main() { ios_base::syn..
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 에라토스테네스의 체를 이용해서 소수를 미리 계산해두고 DFS를 사용하여 숫자 3개를 골라 해결하였다. 코드 #include #include using namespace std; int ans; bool chk[3001]; void precalc() { fill(chk, chk + 3001, true); chk[0] = false; chk[1] = false; for (int i = 2; i * i
1926번: 그림 www.acmicpc.net 풀이 카카오 프렌즈 컬러링 북과 동일한 문제이다. DFS와 BFS로 모두 풀 수 있다. 이번엔 DFS로 풀어보았다. 코드 #include #include #include #include using namespace std; int n, m; vector paint; vector visited; const int dx[] = { -1, 0, 1, 0 }, dy[] = { 0, -1, 0, 1 }; bool inRange(int x, int y) { return (0 n >> m; int paint_cnt = 0; int max_paint = 0; paint = vector(n, vector(m)); visited = vector(n, vector(m, fals..