본문 바로가기

이론/코딩테스트71

[백준] 1987번 알파벳 (DFS) -문제 -코드 #include using namespace std; int dx[4] = { 0,1,0,-1 }; int dy[4] = { 1,0,-1,0 }; int ch[26], r, c, res=0; char map[20][20]; void DFS(int x, int y, int cnt) { for (int i = 0; i = r || yy >= c) continue; if (ch[map[xx][yy] - 'A'] == 0) { ch[map[xx][yy] - 'A'] = 1; DFS(xx, yy, cnt+1); ch[map[xx][yy] - 'A'] = 0;.. 2022. 8. 8.
[백준] 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.

티스토리툴바