728x90
최신 글
- [백준 알고리즘] 1260번 문제 DFS와 BFS https://www.acmicpc.net/problem/1260 알고리즘 : DFS언어: C++ 이제 DFS와 BFS의 규칙을 알것같기도하고그래프 개념 node, edge에 대해 많은 문제를 풀어봐야할것같음.문제 요구사항을 만족하기 위해서 이런저런 함수를 가져다 써보았다.#include#include#include#includeusing namespace std;int n;int m;vector> vec;vector visit;vector answer;void dfs(int v) { visit[v] =1; answer.push_back(v); for(int i=1; i q; q.push(v); visit[v]=1; while (!q.empty()) { in.. 2025.05.21
- [백준 알고리즘] 2667번 문제 단지번호 붙이기 https://www.acmicpc.net/problem/2667 알고리즘 : DFS언어: C++ visit와 재귀함수를 통해 구현전형적인 DFS 문제알고리즘을 이해하고 구현하는데에 집중하여 코드를 작성했다. 효율성이라던가 기타 등등은 크게 고려하지 않음논리적인 이해만 있으면 풀기 가능#include #include #include #include using namespace std;int dx[4] = {0, 0, -1, 1};int dy[4] = {-1, 1, 0, 0};int n;vector> arr;vector> visit;int cnt;void dfs(int x, int y) { visit[x][y] = 1; cnt ++; for (int i = 0; i = n || ypoint.. 2025.05.20
- [프로그래머스] 광물캐기 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 알고리즘 : DFS언어: C++ INT_MAX를 정의했더니 프로그래머스에서 안먹혀서 일단 큰 수를 임의 작성함#include #include #include using namespace std;int answer = 99999999;void dfs(vector &m, int d, int ir, int s, int cost, int idx){ // 개수가 적고, 곡괭이의 개수가 0일 경우 끝 if (m.size() 0) { dfs(m, d-1, ir, s, cost + goIdx, idx + goIdx); } int goCost.. 2025.05.17
반응형