https://www.acmicpc.net/problem/18809 풀이 bfs 문제인데, 생각해줘야 할 조건이 매우 많았다. 꽃을 피울 때 생각 서로 다른 배양액 끼리 만났을 때 생각 호수 처리 황토색 칸, 하얀색 칸 각각 생각을 하고 bfs로 차근차근 구현하면 된다. from itertools import combinations from collections import deque N, M, G, R = map(int, input().split()) arr = [[0] *M for _ in range(N)] dx = [-1, 1, 0, 0] dy = [0,0,-1,1] grounds = [] for i in range(N): line = list(map(int,input().split())) for ..

문제링크 https://www.acmicpc.net/problem/3190 간단한 구현문제였다. 따로 bfs 같은 건 사용하지 않고, 무한루프 안에서 탈출 조건을 만들어주고 구현하였다. N = int(input()) K = int(input()) board = [[0]*(N+1) for i in range(N+1)] dy = [1,-1,0,0] dx = [0,0,1,-1] for _ in range(K): x, y = map(int, input().split()) board[x][y] = 1 L = int(input()) cmd = [0]*10010 for _ in range(L): x,c = map(str, input().split()) cmd[int(x)] = c snake_x, snake_y, di..

https://www.acmicpc.net/problem/5373 극도의 시뮬레이션 문제... 한 4시간 정도 걸린듯? 6개 면을 다 따로 설정했다. U, D, F, B, L, R 을 2차원 배열 3*3 으로 만든 뒤 최대한 공간지각력(?)을 살려서 오른쪽으로 돌릴 때 .. 윗부분을 시계방향 반시계로 돌릴 때 처럼 기준을 세워서 함수를 하나 하나 다 만들고 좌표를 다 옮겨주면 된다.. #include #include #include #include #include using namespace std; int n; char U[4][4]; char D[4][4]; char F[4][4]; char B[4][4]; char L[4][4]; char R[4][4]; void RotateClockwise(cha..