본문 바로가기

C++ STL, 알고리즘12

c++ memset #include #include int arr[100]; int main(){ memset(arr, 0, sizeof(arr)); return 0; } 2023. 10. 24.
DFS 활용 Flood Fill 입력 5 0 0 0 0 0 0 0 0 1 1 0 0 0 1 0 1 1 1 1 0 0 0 0 0 0 1 1 3 3 3 3 3 3 3 3 3 1 1 3 3 3 1 0 1 1 1 1 0 0 0 0 0 0 0은 빈공간 1은 경계선 1,1은 색칠하고자 하는 위치 3은 칠할 숫자 struct Point{ int row, col; } int D[4][2] = { {-1,0}, {1,0}, {0,-1}, {0,1} }; //상하좌우 int N, Board[MAX_N][MAX_N]; int main(){ cin >> N; for(int i =0; i Board[i][j]; } } int sr, sc, color; cin >> sr >> sc >> color; dfs(sr, sc, color); for(int i =0; i 2023. 10. 24.
BFS, DFS c++ - DFS란, 그래프 전체를 탐색하는 하나의 방법으로써, 하나의 가지(branch)를 모두 탐색한 이후에 다음 branch로 이동하는 방법이다. - 시작 노드에서 깊이가 커지는 방향으로 탐색을 진행하여 더 이상 방문할 인접 노드가 없는 경우 이전 노드로 돌아가서, 다시 깊이우선 탐색을 반복 - 시작점부터 다음 branch로 넘어가기 전에 해당 branch를 완벽하게 탐색하고 넘어가는 방법 stack 또는 recursive(재귀 함수)로 구현. 1. 탐색 시작 노드를 스택에 삽입하고 방문처리 2. 스택의 최상단 노드에 방문하지 않은 인접한 노드가 하나라도 있으면 그 노드를 스택에 넣고 방문처리 방문하지 않은 인접 노드가 없으면 스택에서 최상단 노드를 꺼낸다. 3. 2번의 과정을 수행할 수 없을 때까지 반복.. 2023. 10. 23.
c++ lower_bound upper_bound 출처 : https://chanhuiseok.github.io/posts/algo-55/ 알고리즘 - c++ lower_bound, upper_bound 활용하기 컴퓨터/IT/알고리즘 정리 블로그 chanhuiseok.github.io 정리가 잘 되어있는 글을 요약하자면, lower_bound : 찾으려는 key 값보다 같거나 큰 숫자가 배열 몇 번째에서 처음 등장하는지 찾기 위함 #include #include using namespace std; int main() { int arr[6] = { 1,2,3,4,5,6 }; cout 2023. 10. 13.

티스토리툴바