https://www.acmicpc.net/problem/2667DFS와 BFS 두 방법으로 구현 가능하다.필자는 DFS로 구현하였다.#include #include #include using namespace std;vector map;vector> visited;int N;int dx[4] = {-1 , 0, 1, 0};int dy[4] = { 0, 1, 0, -1 };int cnt;void dfs(int x, int y){ for (int i = 0; i = 0 && nextX = 0 && nextY answer; cin >> N; map = vector(N); visited = vector>(N, vector(N, false)); for (int i = 0; i > temp; map[i] = ..

https://www.acmicpc.net/problem/2606DFS, BFS 어느 것을 사용해도 상관없지만, 필자는 BFS를 이용하였다.#include #include #include #include using namespace std;vector> list;vector visited;int bfs(){ queue que; int answer = 0; visited[1] = true; que.push(1); while (!que.empty()) { int current = que.front(); que.pop(); for (int i = 0; i > N >> M; list = vector>(N + 1); visited = vector(N + 1, false); for (int i = 0; i >..

https://www.acmicpc.net/problem/2444524444번 문제에서 내림차순으로 변경하는 것 말고는 같은 문제이다.#include #include #include #include using namespace std;vector> list;vector visited;int visitedOrder = 1;void dfs(int start){ queue que; visited[start] = visitedOrder++; que.push(start); while (!que.empty()) { int current = que.front(); que.pop(); for (int i = 0; i b;}int main(){ int N, M, R; cin >> N >> M >> R; list ..

https://www.acmicpc.net/problem/24444BFS의 기초를 다질 수 있는 문제이다.#include #include #include #include using namespace std;vector> list;vector visited;int visitedOrder = 1;void dfs(int start){ queue que; visited[start] = visitedOrder++; que.push(start); while (!que.empty()) { int current = que.front(); que.pop(); for (int i = 0; i > N >> M >> R; list = vector>(N + 1); visited = vector(N + 1, 0); for ..

https://www.acmicpc.net/problem/2448024479번 문제와 동일하지만, 내림차순으로 방문한다는 점이 다른 점이다.#include #include #include using namespace std;vector> list;vector visitedOrder;int order = 1;void dfs(int start){ visitedOrder[start] = order; for (int i = 0; i b;}int main(){ int N, M, R = 0; cin >> N >> M >> R; list = vector>(N + 1); visitedOrder = vector(N + 1, 0); for (int i = 0; i > u >> v; list[u].push_back(v)..

https://www.acmicpc.net/problem/24479출력이 노드의 순서대로 출력함과 동시에 방문 순서를 적는 형식이다.#include #include #include using namespace std;vector> list;vector visitedOrder;int order = 1;void dfs(int start){ visitedOrder[start] = order; for (int i = 0; i > N >> M >> R; list = vector>(N + 1); visitedOrder = vector(N + 1, 0); for (int i = 0; i > u >> v; list[u].push_back(v); list[v].push_back(u); } for (int i = 0;..

https://www.acmicpc.net/problem/14889#include #include #include using namespace std;int N;vector> list;vector visited;int answer = INT_MAX;void calculate(){ int startVal = 0; int linkVal = 0; for (int i = 0; i linkVal ? startVal - linkVal : linkVal - startVal); return;}void generateTeam(int num, int idx){ if (num == N / 2) calculate(); for (int i = idx; i > N; list = vector>(N, vector(N, 0))..

https://www.acmicpc.net/problem/14888DFS로 구현하였다.연산자 우선 순위를 무시하는 것, 나눗셈은 정수 나눗셈으로 몫만 취한다 등등 조건 덕분에 풀기 쉬운 문제이다.#include #include #include #include using namespace std;vector list;int maxValue = INT_MIN;int minValue = INT_MAX;int N;void calculate(int add, int sub, int mul, int div, int depth, int value){ if (depth == N) { maxValue = max(maxValue, value); minValue = min(minValue, value); return; ..

https://www.acmicpc.net/problem/1260주어진 입력에 맞춰 DFS와 BFS로 방문하는 순서 그대로 출력하면 되는 문제이다.#include #include #include #include using namespace std;bool visited[1001];vector graph[1001];void solution_dfs(int start){ visited[start] = true; cout que; que.push(start); visited[start] = true; while (!que.empty()) { int corrent = que.front(); que.pop(); cout > N >> M >> V; for (int i = 0; i > v1 >> v2; gra..

https://school.programmers.co.kr/learn/courses/30/lessons/340213간단한 문제같지만, 신경써야 할 조건이 좀 있다. (ex. 건너뛰기 시 현재 재생 위치를 확인)내용을 잘 읽어보고 그에 맞는 조건을 적어야 바로 넘어갈 수 있다.#include #include using namespace std;string solution(string video_len, string pos, string op_start, string op_end, vector commands) { string answer = ""; int temp = stoi(pos.substr(0, 2)) * 60 + stoi(pos.substr(3, 2)); int totalLen = ..