목록자료구조문제 (1)
DevSSOM
자료구조 - 배열 문제 : 두 수의 합
연습문제 : 두 수의 합 숫자들의 배열이 주어지고 표적 숫자가 주어졌다고 하자. 배열에 주어진 숫자들 중 두 개의 숫자를 더하면 표적 숫자가 되는데, 이때 어떤 두 수를 더하면 표적숫자가 되는지 찾는 문제를 풀어봐. 예를 들어서, [2, 8, 19, 37, 4, 5] 가 배열로 주어지고 12 가 표적으로 주어지면 8,4 를 찾아내면 됨. 입력 배열에는 중복되는 수가 없음. 입력 배열에는 합해서 표적이 되는 어떤 두 수가 반드시 있음. 출력의 순서는 상관 없음. 위 예시의 경우, 8,4 와 4,8은 둘 다 정답으로 인정. def twoSum(nums, target): for n in nums: if (target - n) in nums: return n, (target - n) def main(): pri..
자료구조
2021. 6. 13. 18:51