SWEA 보호 필름 with 파이썬


SWEA 보호 필름 with 파이썬

문제 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 이 문제는 여러번 틀리고 수정해서 해결한 문제다. 시간초과와의 싸움이 컸고 해결하고나서는 문제 이해를 잘못했다. 문제에서 약품 투약 횟수가 최소 2라는 의미가 예시를 설명하는 내용이었는데 그게 조건인 줄 알고 풀이했다가 42개에서 계속 틑렸다. 강화필름 테스트 함수는 쉽게 쉽게 풀이하려다가 시간초과가 났다. 확실히 좀 귀찮더라도 구현에 집중하는게 시간을 단축할 수 있는 방법 같다. 코드 import sys sys.stdin = open('input.txt','r') ### 주어진 보호필름 강화 테스트 함수 (주석은 시간초과 함수) # def check(): # for lst in list(map(list, zip(*arr))): # if not ('0' * K in ''.join(lst) or '1' * K in ''.join(ls...


#SWEA #백트래킹 #파이썬

원문링크 : SWEA 보호 필름 with 파이썬