📌 구현 문제의 특징 : 풀이를 떠올리는 것은 쉽지만 코드로 옮기기 어려움
- 완전 탐색 : 모든 경우의 수 계산
- 시뮬레이션 : 한 단계씩 차례대로 직접 수행
📌 파이썬에서의 리스트 크기
: 대체로 코딩테스트에서는 128 ~ 512MB로 메모리를 제한한다.
리스트 길이 1000 - 메모리 사용량 약 4KB / 100만 - 약 4MB / 1000만 - 약 40MB
특히 리스트를 여러 개 선언하고 그중에서 크기가 1000만 이상인 리스트가 있다면 메모리 용량 제한으로 문제를 풀 수 없게 되는 경우도 있다. 일반적인 코테 수준에서는 메모리 사용량 제한보다 더 적은 크기의 메모리를 사용해야 한다는 것 정도만 기억하자.
📌 구현 문제 팁
- 탐색해야 할 전체 데이터의 개수가 100만 개 이하일 때 완전 탐색 사용
- 좌표평면에서 '상하좌우'로 이동해야 하는 경우 dx, dy 리스트를 선언해 이동할 방향을 기록
이 외에 '상하좌우+대각선4방향'으로 이동한다면 steps = [(-2, -1), (-2, 1), (2, -1), (2, 1), (-1, -2), (-1, 2), (1, -2), (1, 2)] 로 표현하는 것이 좋다. - 2차원 리스트를 선언할 때는 리스트 컴프리헨션 문법을 사용
출처: https://blackon29.tistory.com/62 [BlackSwon]
잘하자!