본문 바로가기

분류 전체보기92

[백준] 2583번 영역 구하기 (BFS) -문제 -코드 #include #include #include #include using namespace std; int dx[4] = { 0,1,0,-1 }; int dy[4] = { 1,0,-1,0 }; int main() { int n, m, k, cnt=0; int ax, ay, bx, by; scanf("%d %d %d", &n, &m, &k); vector a(n, vector(m,0)); queue q; vector res; for (int i = 0; i < k; i++) { scanf("%d %d %d %d", &ay, &ax, &by, &bx); for (int x = n-bx; x < n-ax; x++ ) { for (int y = ay; y < by; y++) { a[x][y] =.. 2022. 8. 8.
[백준] 16953번 A -> B (그리디 알고리즘) -문제 -코드 #include using namespace std; int main() { int a, b, cnt=1; scanf("%d %d", &a, &b); while (a < b) { if (b % 2 == 0) { b = b / 2; cnt++; } else if ((b - 1) % 10 == 0) { b = (b - 1) / 10; cnt++; } else { printf("%d", -1); return 0; } } if(a == b) printf("%d", cnt); else printf("%d", -1); return 0; } 2022. 8. 7.
[백준] 2309번 일곱 난쟁이 (투포인터 알고리즘) -문제 -코드 #include #include #include using namespace std; int main() { int sum=0, p1=0, p2=8; vector a(9); for (int i = 0; i 2022. 8. 7.
[백준] 1439번 뒤집기 (그리디 알고리즘) -문제 -코드 #include #include using namespace std; int main() { string s; int res =0; cin >> s; char a = s[0]; bool flag = false; for (int i = 1; s[i] != '\0'; i++) { if (!flag && s[i] != a) { res++; flag = true; } else if (flag && s[i] == a) { flag = false; } } cout 2022. 8. 5.

티스토리툴바