본문 바로가기
반응형

C++153

[알고리즘] c++ cpp 카카오프렌즈컬러링북 포인트 1. bfs를 잘 이해하고 있는가를 아는것이 중요한 것 같습니다. 이 문제는 같은 색깔인지까지 고려하는 모습을 볼 수 있습니다. 2. bfs 도 유형이 여러가지가 있습니다. (최대 넓이, 영역의 개수 등등) 이해를 하면서 넘어갑시다. 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. #include #include #include #include using namespace std; int dx[] = {0, 0, 1, -1}; int dy[] = {1, -1, 0, 0}; bool visited[100][100]; int bfs(int a, int b, int m, int n, vector map) { queue q; q.push(make_pair(a, b)); visited[a][b] .. 2020. 10. 21.
[알고리즘] c++ cpp 하샤드 수 포인트 1. 각 자릿수의 값을 어떻게 더하는가? 본인은 주로 string 을 사용한다. 자릿구 10을 활용한 방법도 있다. 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. #include #include using namespace std; bool solution(int x) { string s = to_string(x); int a = 0; for(auto ele: s){ a+=ele - '0'; } if(x%a==0) return true; else return false; } 2020. 10. 21.
[알고리즘] c++ cpp 행렬의 덧셈 포인트 1. 행렬의 덧셈은 2차원 맵을 구현을 할 수 있는가 이다. 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. #include #include using namespace std; vector solution(vector arr1, vector arr2) { int n = arr1.size(); int m = arr1[0].size(); vector answer(n, vector (m)); for (int i = 0; i < n; i++) { for (int j = 0; j < m; j++) { answer[i][j] = arr1[i][j]+arr2[i][j]; } } return answer; } 2020. 10. 21.
[알고리즘] c++ cpp x만큼 간격이 있는 n개의 숫자 포인트 1. x만큼 간격이 있는 숫자를 구현하기 (단순 반복문을 구현하여 주면 됩니다. ) 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. #include #include #include using namespace std; vector solution(int x, int n) { vector answer; int a = x; for (int i = 0; i < n; i++) { answer.push_back(x); x += a; } return answer; } 2020. 10. 21.
반응형

티스토리툴바