SWEA 핀볼 게임 with 파이썬

문제 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 2번의 시간초고 끝에 해결했다. 해결 과정에는 벽을 처음에는 따로 처리 안했는데 배열을 받을 때 테두리에 5라는 블록을 놔둠으로써 벽을 처리했다. 이로 인해서 pinball 함수가 더 간결해졌다.2번째 시간 초과는 내가 테두리를 둘러쌌다는걸 까멱고 그대로 이전처럼 range를 사용했다가 시간초과가 떴다. 물론 해결 후에도 시간 자체가 빠른 코드는 아니다. 처음 통과한 코드 같은 경우는 블랙홀 리스트를 따로 만들어 해당 리스트 안에 있는지를 조회하는 방식이었지만 두번재 코드는 출발 지점을 따로 등록하고 arr[i][j]로 조회하는 방식을 썼다. 진짜 시간차이가 많이 났다. 코드 Fast(2,571 ms) import sys sys.stdin = open('input.txt', 'r') ### 기본 관리 변수 설정 & 함수 생성 dir...

원문링크 : SWEA 핀볼 게임 with 파이썬