파이썬 딕셔너리 삽입 순서 보장

알고리즘 문제를 풀던 중 다른 사람의 풀이를 보고 알게 된 사실을 공유한다.

(공식적으로) Python 3.7부터 딕셔너리 삽입 순서가 보장된다.

버전 3.7에서 변경: 딕셔너리 순서는 삽입 순서임이 보장됩니다. 이 동작은 3.6부터 CPython의 구현 세부 사항입니다.
출처: https://docs.python.org/ko/3/library/stdtypes.html#dict

 

프로그래머스 레벨 1 <신고 결과 받기> 문제의 아래 풀이는 딕셔너리 삽입 순서가 보장될 때만 작동한다. (14~15줄 참고)

 

어떻게 순서가 보장되도록 변경됐는지 자세한 구현 내용은 아래 화해 기술 블로그에 잘 정리돼있으니 참고하면 좋을 것 같다.

Python3.6 부터는 Dict가 순서를 기억한다. – 화해 블로그 | 기술 블로그