SWEA 줄기세포배양 with 파이썬

문제 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 처음에는 어떻게 접근해야할지 한참 고민하다가 구글링을 해버렸다...

그 분은 엄청난 크기의 배열을 직접 만들고 관리하셨다. 그래서 그런지 돌리고 나면 약 8000ms가 돌아갔다.

뭔가 효율적이지 않다고 생각했고 삼성 코테 기출을 풀며서 평소에 내가 하던 방식을 사용하기로 했다. 직접 좌표들을 리스트로 관리하면서 진행했다.

우선은 비활성화 세포 리스트와 활성화 세포 리스트를 만들어서 관리했다. 코드 dirlst = [(-1,0), (1,0), (0,-1), (0,1)] def solve(): global nonactive, active ### 비활성화 세포들 체크 newlst = [] for ci, cj, cenergy, ctime in nonactive: ctime += 1 ### 시간이 지나감 if cenergy == ctime:...