완전탐색

[BOJ] 1018 체스판 다시 칠하기 - Java

2023.12.05

✨ 브루트포스 ➔ 완전탐색 https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 📍 고려해야할 점 주어진 체스판을 8x8 크기의 체스판으로 만들어야 한다. 흰색과 검은색이 번갈아서 칠해져있어야 한다. (0, 0)이 검은색인 경우와 흰색인 경우를 나누어서 구한다. 가로, 세로 인덱스 값의 합이 짝수, 홀수에 따라 흰색인지 검은색인지 구분해서 구한다. 🕹️ 풀이 과정 1️⃣ 주어진 체스판을 8x8 크기로 다시 만들어야 하기 때문에 copy배열을 ..

알고리즘/BOJ

[BOJ] 14502 연구소 - Java

2023.09.28

✨ BFS + DFS + 완전탐색 https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 📍고려해야할 점 벽을 3개 세운다. ➔ 일일이 3개의 벽을 세워본 후 바이러스를 퍼뜨려 안전영역이 최대인 경우를 구한다. (백트래킹 + 완전탐색) 벽을 3개 세운 후 바이러스가 퍼지는 경우는 다양하므로 복사본을 만들어서 구한다. 🕹️ 풀이과정 1️⃣ 바이러스와 벽이 있는 곳의 정보를 2차원 배열에 저장한다. 2️⃣ 벽을 세운다. ➔ 3개의 벽을 세워야 하므로 조합을 생각하면 ..

[BOJ] 1018 체스판 다시 칠하기 - Java

[BOJ] 14502 연구소 - Java

티스토리툴바