인프런 커뮤니티 질문&답변

Mook님의 프로필 이미지
Mook

작성한 질문수

코딩테스트 [ ALL IN ONE ]

[코테 적용] 👉 [1번 문제] key in (전반부)

Two sum 딕셔너리(중복원소 x)

해결된 질문

작성

·

329

1

수업에서 같은 원소를 두 번 사용할 수 없다는 스스로 구현해보라고 하셔서 초보지만 코드를 작성해 봤습니다. 이렇게 해도 되는 걸까요?

전 강의 온도 문제에서 enumerate 쓰신거 보고 여기에 적용해 봤습니다.

def two_Sum(nums, target):
    memo = {}
    for i, v in enumerate(nums):
        memo[v] = i  # index 저장
    
    for i, v in enumerate(nums):
        find_number = target - v
        if find_number in memo and memo[find_number] != i:   # 첫번째 for에서 저장한 index랑 i 비교해서 같지 않아야 true 
            return True
    return False
    
two_Sum(nums=[4,1,9,7,8,2], target=14)

답변 1

0

개발남노씨님의 프로필 이미지
개발남노씨
지식공유자

안녕하세요 Mook님.

초보라고 하셨지만, enumerate도 다른 가으이에서 본 걸 참고해서 구현하시고, 코드도 목적대로 같은 원소를 중복해서 사용하지 않도록 잘 구현하셨어요!!

이후에도 궁금한 코드가 있으면 언제든지 질문 주세요 :)

Mook님의 프로필 이미지
Mook

작성한 질문수

질문하기