탐구 원인 코딩테스트 문제를 풀다보면 내가 작성한 코드의 시간복잡도를 고려하며 코드를 작성하게되는데 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net 이 문제를 풀던 중 같은 로직을 가졌지만 함수를 사용했느냐 사용하지 않았느냐로 통과 여부가 바뀌는 것을 확인했다. 정확한 이유를 몰랐던 것과 로직을 엄청 수정해가며 사용한 시간이 아까워 원리를 찾아보기로 했다. 차이점 Why does Python code run faster in a function? def main(): for i in xrange(..
