시뮬레이션1 [백준] 18809번 - Gaaaaaaaaaarden [Java] https://www.acmicpc.net/problem/18809 1. 아이디어 조합과 BFS 알고리즘으로 해결할 수 있었다.2. 문제풀이 조합을 두번 사용해서 배양액이 들어갈 수 있는 곳을 선택했다.먼저 황토색 칸 중 초록색 배양액이 들어갈 수 있는 곳을 조합으로 뽑은 후 남은 황토색 칸 중 빨간색 배양액이 들어갈 수 있는 곳을 조합으로 뽑았다. 이후 BFS에서 문제 조건에 맞춰 시뮬레이션을 돌리는 방식으로 구현했다.시간 초과로 고생을 많이 했는데 알고보니 코드 성능 문제가 아니라 BFS 무한 삽입 이슈가 있어서 꼼꼼한 구현이 필요했던 문제였다.3. 코드 import java.io.*;import java.util.*;public class Main { // 각 땅의 위치 및 색 class .. 2025. 1. 11. 이전 1 다음
