디즈버니스타에서 산 갤럭시 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...

백준 #14502 연구소 연구소에 벽을 세 개 세울 수 있는데, 세 개를 세울 수 있는 모든 경우의 수에 대해 바이러스가 퍼진 연구소를 BFS로 계산해 안전 영역의 최댓값을 출력하면 된다. 벽을 세우는 조합은 재귀함수로 처리했다. #include <iostream> #include <cstring> #include <q...

백준 #11724 연결 요소의 개수 연결 요소의 개수를 구하는 문제. BFS 또는 DFS로 구할 수 있다. DFS로 풀었다. #include <iostream> #include <cstring> #include <vector> #include <bits/stdc++.h> using namespace s...

백준 #1012 유기농 배추 배추 덩어리 개수 세는 문제. BFS로 풀었다. #include <iostream> #include <cstring> #include <queue> #include <bits/stdc++.h> using namespace std; int T, M, N, K; int boa...

백준 #1697 숨바꼭질 BFS 문제 #include <iostream> #include <cstring> #include <queue> using namespace std; int N, K; int visit[100001]; int bfs() { queue<int> q; visit[N...