본문 바로가기

알고리즘/백준93

[백준/C,C++] 1697번: 숨바꼭질 www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 풀이 경우의 수가 1을 뺀다, 더한다, 2를 곱한다. 3가지입니다. 3가지의 경우를 BFS로 탐색하며 결괏값과 일치하는 경우 깊이를 출력해주면 됩니다. #include #include using namespace std; const int MAX = 100001; int n, k; queue q; int depth[MAX]; int move(int n, int way) { if (wa.. 2021. 5. 5.
[백준/C,C++] 7569번: 토마토 www.acmicpc.net/problem/7569 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net 풀이 www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 7576번: 토마토 문제와 비슷한데 3차원으로 업그레이드된 문제입니다... 2021. 5. 5.
[백준/C,C++] 1012번: 유기농 배추 www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 풀이 모든 방문하지 않은 좌표를 돌며 DFS가 몇번 실행되는지 탐색하면 되는 문제입니다. #include #include #include using namespace std; const int MAX = 50; int m, n, k; int map[MAX][MAX]; bool visited[MAX][MAX]; pair direction[4] = { {1, 0}, {0, 1}, {-1, 0}, {0, -1} }; int re.. 2021. 5. 5.
[백준/C,C++] 2606번: 바이러스 www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 풀이 1번을 기준으로 DFS나 BFS를 돌려주기만 하면 되는 문제입니다. #include #include using namespace std; const int MAX = 101; vector v[MAX]; bool visited[MAX]; int res = -1; void DFS(int node) { res++; visited[node] = true; size_t sz = v[node].size(); for (si.. 2021. 5. 5.

티스토리툴바