개발미정

문자열 s와 t가 주어지고 s를 변형하여서 t를 만들 수 있는지 확인하는 문제이다. 처음에 s에서 t로 백트래킹으로 접근했는데 계속된 시간초과.. 로 구글링해서 겨우 풀었다... ㅠㅠ 쉬워보였는데 은근 안풀렸던 문제! 첫 번째 풀이 정방향 => 시간초과 def change(s): global result if len(s) ..

백준 bfs문제인 토마토! 1은 익은 토마토, 0은 익지 않은 토마토, -1은 비어있는 칸을 나타낸다. 4개월 전에 c++로 푼 코드와 오늘 python으로 푼 코드가 조금 다른 것 같아서 비교해보려고 한다. 1. Python코드 from collections import deque def bfs(): visited = [[0 for x in range(N)] for y in range(M)] q = deque() # BRD에서 1인 부분을 먼저 추가하기. # -1인 것의 개수 세기 Mcount = 0 for i in range(M): for j in range(N): if BRD[i][j] == 1: q.append((i,j)) elif BRD[i][j] == -1: Mcount += 1 count =..