leetcode1 LeetCode 1. Two Sum https://leetcode.com/problems/two-sum/ 문제 이해 input / output input: int array, int output: 정답쌍의 index 내용 첫번째로 주어진 int 형 배열 속에서 서로 다른 두 수를 더해 두번째로 주어진 수가 되는 쌍의 index를 반환한다 제약조건 정답은 유일하다 같은 수를 2번 사용할 수 없다 의문 input 배열의 크기는 얼마나 크게 들어올까 ? 0과 음수도 input으로 들어올 수 있을까 ? 같은 수가 2번 이상 들어올 수 있을까 ? O(N^2) broute-force 방법으로 접근하면 얼마나 걸릴까요? 간단하게 이중 loop를 수행한다면 N^2 의 시간복잡도로 해결 가능합니다. 첫번째 수(i) 를 고르고 i+1 번째 수부터 두번째 수.. 2020. 4. 30. 이전 1 다음
