Leetcode 1. Two Sum - Dart, Python

Leetcode 1 문제 보기 1. 문제 이해하기 정수가 담긴 리스트 nums가 있다. 이때 리스트의 두 원소를 더해 정수인 target을 만족할 경우, 해당 두 원소의 인덱스의 조합을 출력하라. 하나의 원소를 중복 사용할 수 없으며, 각 test case의 정답은 딱 하나 존재한다. 2. 아이디어 구상 문제를 읽고 가장 먼저 떠오른 생각은 투 포인터를 이용해볼까하는 생각이었다. 그러나 조금만 생각해보면 투 포인터를 이용하기가 쉽지는 않다는 점을 알 수 있다. 투 포인터를 이용하려면 리스트 nums가 정렬되어야한다. 그러나 본 문제에서는 원소 그 자체가 아닌 인덱스를 출력해야하므로, 무턱대고 정렬할 경우 문제가 생길 수 있다. 때문에 정 투 포인터를 이용하고 싶다면, (value, index) 쌍으로 리..

2023.02.27