백준 #7569 토마토 삼차원 배열에서 익은 토마토가 인접한 토마토를 전부 익히는 데 필요한 시간을 구하는 BFS 문제. 백준 #7576 토마토 위의 문제를 삼차원으로 확장한 문제로, 똑같이 익어있는 토마토를 전부 큐에 넣고 시작해 인접 토마토가 익지 않았다면 큐에 넣는 식으로 BFS를 진행한다. #include <iostream> ...

백준 #1105 팔 L과 R의 자릿수가 다르면 0, 같으면 앞 숫자부터 비교해서 같을 때의 8의 개수를 센다. #include <iostream> #include <string> using namespace std; int main() { string L, R; cin >> L >> R;...

백준 #1063 킹 간단한 구현 문제 #include <iostream> #include <string> using namespace std; char kingX, kingY, stoneX, stoneY; bool isInBoard(char x, char y) { return x >= 'A' &&...

백준 #10953 A+B – 6 아주 쉬운 문제 #include <iostream> #include <cstdio> using namespace std; int T; void consumeBuffer() { while(getchar() != '\n') {} } int main() { cin >>...

디즈버니스타에서 산 갤럭시 S20 FE 케이스 디즈버니스타에는 귀여운 핸드폰 케이스가 많다. 갤럭시 S20 FE를 사용하고 있는데, 많이 팔리지 않은 모델이라 그런지 핸드폰 케이스를 찾기가 힘들다. 마음에 드는 디자인을 발견해도 지원하는 기종 목록에 없을 때가 많은데, 그것을 하나 하나 찾기 귀찮아 기종 목록에 있는 페이지만 저장하는 코드를 짰다....

백준 #1520 내리막 길 인접한 칸에 더 작은 수가 있을 때만 진행할 수 있는 문제. DP로 풀 수 있다. dp[x][y] = (x, y)로 갈 수 있는 경로의 개수 = dp[x – 1][y] + dp[x + 1][y] + dp[x][y – 1] + dp[x][y + 1] (단, dp[x][y]보다 숫자가 큰 경우) 3 35 ...

백준 #2206 벽 부수고 이동하기 최단거리를 구하는 문제인데 벽을 한 번 부술 수 있다. BFS로 풀되 벽을 부수기 전과 후를 나눠 큐에 넣을지를 결정한다. 벽을 부수기 전과 후에 따라 같은 좌표여도 depth가 다르니 삼차원 배열을 사용한다. #include <iostream> #include <cstring> #inc...

백준 #10026 적록색약 RGB로 이루어진 배열의 덩어리 개수와 RG를 하나로 보았을 때의 덩어리 개수를 구하는 문제. R 덩어리, G 덩어리, B 덩어리, RG 덩어리 개수를 각가 BFS로 구하고, R G B 덩어리 개수의 합과 RG와 B 덩어리 개수의 합을 출력했다. #include <iostream> #include <cs...

백준 #1987 알파벳 DFS 백트래킹으로 풀 수 있다. 다음 칸으로 진행하다 길이 막히면 이전 칸으로 돌아가서 다른 칸으로 진행한다. 알파벳을 밟았는지의 여부는 비트마스크를 사용했다. #include <iostream> #include <algorithm> using namespace std; int R, C; char...

백준 #1753 최단경로 그냥 다익스트라 문제. #include <iostream> #include <cstring> #include <queue> #include <vector> #include <bits/stdc++.h> #define INF 1e9 using namespace std; i...