20056번 - 마법사 상어와 파이어볼
첫인상은 되게 쉬워보였던것에 비해 몇시간 끙끙거렸던 문제라 제가 겪었던 경험이 혹시나 도움이 될까 남겨봅니다.
(1) 파이썬 시간 초과 나시는 분들:
파이어볼 이동 계산할때
for _ in range(speed):
cr, cc = cr+dx[d] , cc+dy[d]
이거 피하시길 바래요. 대부분 outer loop있는 상태에서 저거 해버리면 런타임 어마어마해지면서 시간초과 뜨는거같습니다.
cr += spd *dx[d] 가 맞는 방법인거같습니다.
(다시 생각해보면 이상한 짓이라, 저말고는 아무도 안할수도 ㅠ)
(2) 풀자마자 틀리는 분들:
전 기교부린다고 짝+짝+짝+짝 => sum_dir = 짝, 홀+홀+홀+홀 => sum_dir= 짝 이 방법써서 했는데
그래서 direction 합이 짝이면
NEW_BALL_DIR = [[0,2,4,6],[1,3,5,7]]
nd = NEW_BALL_DIR[sum_dir%2]
이런짓 하다가, 짝+홀+홀+짝 = 짝 여기서 꼬여버렸네요..
코드 좀 길어져도짝수개수 홀수개수 if else로 카운트 하는게 확실한것 같습니다.
댓글을 작성하려면 로그인해야 합니다.
titan1025 4년 전 4
첫인상은 되게 쉬워보였던것에 비해 몇시간 끙끙거렸던 문제라 제가 겪었던 경험이 혹시나 도움이 될까 남겨봅니다.
(1) 파이썬 시간 초과 나시는 분들:
파이어볼 이동 계산할때
for _ in range(speed):
cr, cc = cr+dx[d] , cc+dy[d]
이거 피하시길 바래요. 대부분 outer loop있는 상태에서 저거 해버리면 런타임 어마어마해지면서 시간초과 뜨는거같습니다.
cr += spd *dx[d] 가 맞는 방법인거같습니다.
(다시 생각해보면 이상한 짓이라, 저말고는 아무도 안할수도 ㅠ)
(2) 풀자마자 틀리는 분들:
전 기교부린다고 짝+짝+짝+짝 => sum_dir = 짝, 홀+홀+홀+홀 => sum_dir= 짝 이 방법써서 했는데
그래서 direction 합이 짝이면
NEW_BALL_DIR = [[0,2,4,6],[1,3,5,7]]
nd = NEW_BALL_DIR[sum_dir%2]
이런짓 하다가, 짝+홀+홀+짝 = 짝 여기서 꼬여버렸네요..
코드 좀 길어져도짝수개수 홀수개수 if else로 카운트 하는게 확실한것 같습니다.