알고리즘 백준 문제 풀이 - 5차시

1260번 - DFS와 BFS 이번 문제는 점 과 선 ( 구조 ) 가 주어지고 dfs 와 bfs 로 탐색해서 순서를 출력하는 문제입니다#include #include #include #include using namespace std;int n, m, v;int edge[1001][1001] = {0};int visited[1001] = {0};void dfs() { stack s; s.push(v); while (!s.empty()) { int t = s.top(); s.pop(); if (visited[t]) continue; printf("%d ", t); visited[t] = 1; for (int i = ..

• format_list_bulleted 코딩 알고리즘/C \ C++
• · 2025. 6. 9.

알고리즘 백준 문제 풀이 - 4차시

9012번 - 괄호#include #include #include using namespace std;int main() { char str[100]; int n; cin >> n; //입력 받는다 for (int h = 0; h q; //큐 선언 cin >> str; //((()))()()()()())(((()()( 입력 받기 for (int i = 0; str[i] != '\0'; i++) { q.push(str[i]); //큐에 넣어주기 } int num = q.size(); bool no = false; for (int i = 0; i 0) { ..

• format_list_bulleted 코딩 알고리즘/C \ C++
• · 2025. 6. 2.

백준 알고리즘 문제 풀이 - 2차시

알고리즘 수업 - 버블 정렬 1 - 23968번#include int main() { int n; int num; int count = 0; scanf("%d %d", &n, &num); //입력을 받는다 int arr[n]; for (int i = 0; i arr[j + 1]) { int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; count++; //교환횟수를 증가해준다 if (count == num) { //만약 num번째면 종료 pr..

• format_list_bulleted 코딩 알고리즘/C \ C++
• · 2025. 5. 26.