 사과개발자의 일상

안녕하세요! daily_D 입니다! 👩🏻‍💻 오늘은 DFS 와 BFS의 원리와 이를 코드로 작성하는 방법에 대해서 써볼까합니다! DFS 와 BFS, 알고리즘하면 거의 가장 먼저 배우게 되는 것들이죠! 아마 알고리즘 원리는 몰라도 이름은 들어보신 분들이 많을거에요! 그래서 DFS, BFS 가 뭐냐! 하면!! DFS는 Depth-First-Search의 약어로 깊이 우선 탐색이고 BFS 는 Breadth-First-Search 의 약어로 너비 우선 탐색입니다. 이 둘은 그래프를 탐색하는 방법들입니다! 그럼 그래프가 뭐냐.. 하면 그래프는 정점(node)들과 이 정점들을 연결하는 간선(edge)으로 이루어진 자료구조를 말합니다. 그래프 탐색은 하나의 정점을 시작으로 다른 정점들을 모두 한번씩 방문하는 것을 말..

🍋 문제링크 https://www.acmicpc.net/problem/1260 🍎 코드 제출 기록 (메모리 및 시간) 메모리 : 3656 KB 시간 : 4 ms 🍉 Code #include #include #include int N; int M; int V; std::vector arr[1001]; std::queue bfs_arr[1001]; std::queue dfs_arr[1001]; std::queue bfs_result; int visited[1001] = {0 , }; void input_faster() { std::ios_base::sync_with_stdio(false); std::cin.tie(0); std::cout.tie(0); } void my_queue_sort(int i) { s..

문제 설명 어떤 숫자에서 k개의 수를 제거했을 때 얻을 수 있는 가장 큰 숫자를 구하려 합니다. 예를 들어, 숫자 1924에서 수 두 개를 제거하면 [19, 12, 14, 92, 94, 24] 를 만들 수 있습니다. 이 중 가장 큰 숫자는 94 입니다. 문자열 형식으로 숫자 number와 제거할 수의 개수 k가 solution 함수의 매개변수로 주어집니다. number에서 k 개의 수를 제거했을 때 만들 수 있는 수 중 가장 큰 숫자를 문자열 형태로 return 하도록 solution 함수를 완성하세요. 제한 조건 number는 1자리 이상, 1,000,000자리 이하인 숫자입니다. k는 1 이상 number의 자릿수 미만인 자연수입니다. 입출력 예 number k return "1924" 2 "94" ..

1. vector 란? 유동적으로 크기 조절이 가능한 배열 (자동으로 할당됨) 2. vector 를 사용하기 위한 헤더파일 #include 3-1. vector 선언 //vector 벡터명; vector v1; vector v2; vector v3; 3-2. vector 선언 (초기화 포함) //int vector v1; // 초기화 x vector v2(10); // 각각이 0으로 초기화된 10개의 원소를 가진 vector (default값이 0) vector v3(7, 5); // 각각이 5로 초기화된 7개의 원소를 가진 vector vector v4{0, 1, 2, 3}; // {}안의 원소들로 초기화 된 vector vector v5(v2); // v2를 복사한 vector //char vecto..