끄적끄적 코딩
article thumbnail
[C++] 백준 13565번 침투
알고리즘 2019. 10. 1. 17:19

DFS, BFS 문제입니다. outer side에서 inner side까지 이동할 수 있는지 구해야합니다. 첫번째 줄에서 마지막 줄까지 하나라도 이동이 가능하면 YES, 불가능하면 NO를 출력합니다. 첫번째줄에 대해서 모두 DFS를 하여서 마지막 줄에 접근이 되는지 찾아서 풀었습니다. #include #include #include #include using namespace std; bool flag = false; int n, m; int moveX[4] = { 0, 1, 0, -1 }; int moveY[4] = { 1, 0, -1, 0 }; int map[1010][1010]; int visit[1010][1010]; string s; void DFS(int a, int b) { visit[a][..

article thumbnail
[C++] 백준 14954번 Happy Number
알고리즘 2019. 10. 1. 16:32

각 자리의 수를 제곱해서 더하는 것을 반복했을 때 최종적으로 1이 나오는 수는 HAPPY한 수입니다. 1이 나오지 않고 반복되는 수는 UNHAPPY한 수입니다. 나오는 수들을 vector에 넣어서 저장해두고 DFS를 통해서 1이 나올때 까지 계산을 반복합니다. 만약 DFS도중 vector에 있는 수가 나올 경우 UNHAPPY한 상태이며, 1이 나오는 경우면 HAPPY한 상태라고 판단할 수 있습니다. #include #include #include #include using namespace std; int n; vector check; int solve(int x) { check.push_back(x); int result = 0; while (x != 0) { result += pow(x % 10, 2..

article thumbnail
[C++] 백준 10992번 별 찍기 - 17
알고리즘 2019. 10. 1. 11:37

별 찍기 문제입니다. 첫번째 줄과 마지막 줄은 원래대로 출력하고 가운데 줄들은 중간에 공백으로 처리해서 출력해주었습니다. #include #include using namespace std; int main(int argc, char* argv[]) { int n; cin >> n; for (int i = 1; i

article thumbnail
[C++] 백준 10991번 별 찍기 - 16
알고리즘 2019. 10. 1. 11:26

별 찍기 문제입니다. n-i의 공백이 있으며, 현재 줄 만큼의 별을 출력합니다. #include #include using namespace std; int main(int argc, char* argv[]) { int n; cin >> n; for (int i = 1; i

article thumbnail
[C++] 백준 10990번 별 찍기 - 15
알고리즘 2019. 10. 1. 11:17

별 찍기 문제입니다. 첫번째 줄은 n - 1 만큼의 공백과 별이 한개 있습니다. 두번째 줄 부터는 1. n - i 만큼의 공백과 2. '*' 1개 3. (i - 1) * 2 - 1 만큼의 공백과 4. '*' 1개 가 있습니다. (여기서 i는 줄, 줄은 1부터 1씩 증가) #include #include using namespace std; int main(int argc, char* argv[]) { int n; cin >> n; for (int i = 1; i

article thumbnail
[C++] 백준 2556번 별 찍기 - 14
알고리즘 2019. 10. 1. 11:14

별 찍기 문제입니다. 사각형을 만드는 문제입니다. ex) N = 1 * N = 2 ** ** N = 3 *** *** *** N = 4 **** **** **** **** #include #include using namespace std; int main(int argc, char* argv[]) { int n; cin >> n; for (int i = 1; i

article thumbnail
[C++] 백준 2523번 별 찍기 - 13
알고리즘 2019. 10. 1. 10:59

별찍기 문제입니다. N * 2 - 1 줄만큼 출력됩니다. i줄에는 N - abs(N-i) 의 별이 존재합니다. #include #include using namespace std; int main(int argc, char* argv[]) { int n; cin >> n; for (int i = 1; i

article thumbnail
[C++] 백준 2522번 별 찍기 - 12
알고리즘 2019. 10. 1. 10:57

별찍기 문제입니다. N * 2 - 1 줄만큼 출력됩니다. i줄에는 abs(N-i) 의 공백이 존재합니다. i줄에는 N - abs(N-i) 의 별이 존재합니다. #include #include using namespace std; int main(int argc, char* argv[]) { int n; cin >> n; for (int i = 1; i

검색 태그