공부
-
백준 - Puyo Puyo [11559]공부/baekjoon 문제 2019. 6. 13. 15:19
#include #include using namespace std; char map[12][6]; bool visit[12][6]; bool check = false; int result = 0; void down(int i, int j) { int top = i; int bot = i; int n = 0; for (int l = i; l >= 0; l--) { if (map[l][j] != '.') { map[bot - n][j] = map[l][j]; map[l][j] = '.'; n++; } } } void boom(int i, int j) { char name = map[i][j]; map[i][j] = '.'; if (i > 0) if (map[i - 1][j] == name) boom(i -..
-
백준 - 단지번호붙이기 [2667]공부/baekjoon 문제 2019. 6. 13. 15:16
#include #include #include using namespace std; char map[25][25]; char map2[25][25]; vector result; int num; int mapping(int i, int j, int island_num); int main() { int size = 0; int island_num = 1; cin >> size; for (int i = 0; i > map[i]; } for (int i = 0; i < size; i++) for (int j = 0; j < size; j++) map2[i][j] = '0'; for (int i = 0; i < size; i++) for (int j = 0; j < size;..
-
백준 - 바이러스 [2606]공부/baekjoon 문제 2019. 6. 13. 15:09
#include #include #include #include using namespace std; int main() { int cnum; int nnum; vector t; queue s; int x, y; int index = 1, index2 = 1; int result = 0; bool v[200], v2[200]; for (int i = 0; i > cnum; cin >> nnum; for (int i = 0; i > x >> y; t.push_back(make_pair(x, y))..
-
백준 - 알파벳 [1987]공부/baekjoon 문제 2019. 6. 13. 14:47
#include #include #include #include using namespace std; vector check; vector fin; char arr[20][20]; int r, c; bool flag = false; bool visit[20][20]; void dfs(int i, int j, int cnt) { visit[i][j] = true; flag = false; if (i > 0 && !visit[i-1][j]) { for (int k = 0; k < (int)check.size(); k++) if (check[k] == arr[i - 1][j]) { flag = true; break; } if (!flag) { check.push_back(arr[i - 1][j]); dfs(i..
-
C++ 배열의 선언에 관하여 - 결과공부/C++ 2019. 3. 27. 11:19
앞서 작성했던 글인 https://indrawer.tistory.com/9"C++ 배열의 선언에 관하여" 에서 적은 것처럼 따져보려고 검색을 해봤다.구글링한걸 자랑스럽게 말하는게 웃길수도 있지만, 구글이 나보다야 똑똑하더라고(물론 헛소리도 그 만큼 많음) 각설하고, "왜 마지막은 들어가지 않는가" 와 추가적으로 같은 맥락으로 "왜 0부터 시작하는가" 도 같이 찾아보았다. 일단 검색한 결과 나와 비슷한 생각을 했던 사람은 은근히 있었고, 그것에 대해서 찾아봐서 reference를 남긴 사람조차 이미 있었다.선구자에 대해서 깊고 압도적인 감사를.. 그래서 내가 찾은 문서는 Why Numbering should Start At Zero라는 문서였는데, 이 문서는 무려 EwDijkstra...다익스트라 알고리즘..