동까의 코딩

BFS로 푸는 기본적인 문제 중에 하나인 토마토 문제를 풀어보았습니다. https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 저의 풀이는 5가지로 나눴습니다. 1. 맵과 n,m을 입력받는다. 2. 토마토가 있는 1의 지점을 받고 queue에 저장한다. 3. bfs에 넣어서 queue에서 pop 해주어 동서남북으로 탐색 후 0을 발견하면 지금 자리에 +1을 하여 맵에 업데이트 후 queue에 해당 좌표를 넣어준다. 4. queue가 비..

t = int(input()) for _ in range(t): input_str = input() stack = [] for j in input_str: if j == '(': stack.append(j) elif j ==')': if stack: stack.pop() else:# stack이 비어버렸는데 )가 나오면 No 출력 print('NO') break else:# break로 빠지지 않을 시 진행 if not stack: print('YES') else: print('NO') 백준 사이트에 괄호라는 문제를 풀어보았습니다. 간단하게 설명하면 말 그대로 괄호를 열고 닫는 문제입니다. 이것을 VPS(Valid PS)라고 부릅니다. 올바르게 괄호가 열리고 닫힌다면 Yes를 괄호가 닫히지 않는다면 NO..