Python으로 푸는 LeetCode 599. Minimum Index Sum of Two Lists (Easy)
LeetCode 599. Minimum Index Sum of Two Lists 주어진 두 리스트의 공통 부분을 찾아서 각각의 리스트에서 위치한 Index의 값의 합이 최소인 결과값을 리스트로 반환하시오. LeetCode에서 푼 문제 리스트 보기 LeetCode에서 문제 보기 Github에서 코드 보기 문제 풀이 이 문제는 Hash Table로 문제를 풀 경우에 쉽게 풀 수 있다. 주어진 두 리스트 중 하나를 기준으로 잡은 다음, 리스트의 원소와 index를 Key, Value로 하는 hash table을 구성한다. (파이썬에서는 dictionary 컨테이너를 활용한다) 두번째 리스트를 순회하면서 dictionary에 해당 원소를 key로 하는 값이 있는지 확인하고, 있다면 value와 현재 원소의 in..
