본문 바로가기

백준51

C++ 1697 숨바꼭질 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 #include #include #include #include #include #include using namespace std; int arr[200000] ={0}; int n, m,k; int bfs(int x) { if (x == k) return 0; queue a; a.push(x); while (!a.empty()) { int x1 = a.front(); a.pop(); if (x1 == k) { return arr[x.. 2023. 2. 23.
C++ 7576 토마토 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 #include #include #include #include #include using namespace std; int g[502][502] = {}; int chess[502][502] = {}; bool visit[502][502] = {}; int n, m,k; int a, b, c, d; // 오 아 왼 위 int dx[8] = { 2,1,2,1,-2,-1,-2,-.. 2023. 2. 18.
C++ 7652 나이트의 이동 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 #include #include #include #include #include using namespace std; int g[502][502] = {}; int chess[502][502] = {}; bool visit[502][502] = {}; int n, m,k; int a, b, c, d; // 오 아 왼 위 int dx[8] = { 2,1,2,1,-2,-1,-2,-.. 2023. 2. 18.
C++ 10026 적록색약 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 12.. 2023. 2. 17.
C++ 섬의 개수 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 #include #include #include #include using namespace std; int g[52][52] = {}; bool visit[52][52.. 2023. 2. 17.
C++ 1012 유기농 배추 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 #include #include #include #include using namespace std; int g[51][51] = {}; bool visit[51][51] = {}; int n,m,k; int.. 2023. 2. 16.