코드트리 - 방화벽 설치하기(삼성코테기출) with 파이썬

문제 방화벽 설치하기 | 삼성 SW 역량테스트 기출문제 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 풀이 해당 문제는 삼성 2017 상반기 오후 2번 문제로 백준에서는 연구소라는 문제와 유사하다. 백트래킹과 BFS를 조합한 문제로 큰 어려움 없이 해결 가능하다. 코드 import sys from collections import deque input = sys.stdin.readline ### 입력 받기 N, M = map(int, input().split()) arr = [list(map(int, input().split())) for _ in range(N)] totalcnt = 0 emptylst, firelst = [], [] for i in range(N): for j in range(M): if arr[i][j] == 0: ### 빈칸이면 totalcnt += 1 ...

원문링크 : 코드트리 - 방화벽 설치하기(삼성코테기출) with 파이썬