inflearn logo
강의

Khóa học

Chia sẻ kiến thức

Lõi kiểm tra mã hóa cho người mới bắt đầu (lý thuyết và giải quyết vấn đề) [Python]

강의 3-6 두수의 합(해시) 질문

311

dhkfkr1344584

1 câu hỏi đã được viết

0

강의 듣기전에 이렇게 풀어본 코드인데요.

Counter로 미리 key,value를 채워두는 것 자체가 데이터최적화도 안되고 접근방법이 조금 엇나갔다는 건 알겠습니다. 그래서 이미 빈도수를 모두 주었기 때문에 (target-i != i)라는 조건이 추가로 생긴 것 같은데, if문에서 저런식으로 두가지 조건을 묶는 방식은 나쁜건가요? 공부를 시작하지 많이 안됐는데 뭔가 저런식으로 조건이 생기면 기분이 찝찝합니다.

from collections import Counter
def solution(nums,target):
    answer = [0]*2
    nH = Counter(nums);
    for i in nums: 
        if (target-i in nH) & (target-i != i):
            answer = sorted([i,target-i])
            return answer
    return answer

python 코딩-테스트

Câu trả lời 1

0

codingcamp

안녕하세요^^

미리 Counter를 써서 모든 숫자를 해싱을 해놨기 때문에 같은 숫자가 두 번 더해지는 효과가 생기는 것 같습니다. if 조건문에 조건이 많이 들어가는 것 보다는 간결한게 좋습니다.

영상의 방법도 항상 참고하시고 더 좋은 코드를 짜는데 노력하면 아마 최적화된 코드를 구현하게 될 겁니다.

 

백준 서비스 종료인데 도전 과제 프로그래머스 문제로 올려주실수 있으신가요

0

59

1

도전과제 질문있습니다

0

69

2

안녕하세요 강사님 파이썬 커리큘럼 문의드립니다..

0

86

2

두수의합 sorting 질문

0

141

1

두수의합 Counter 사용

0

161

2

[문제3번] 두수의 합 : O(nlogn)

0

136

1

set을 활용한 중복제거

0

198

2

[문제 5번] 중복제거

0

150

1

최소값의 위치

0

139

1

백준 사용 시 채점 언어

0

174

1

백준 10546 배부른 마라토너

0

154

1

고정된 숫자 문제 질문

0

209

2

답은 맞는거같은데 틀렸어요

0

202

1

강의 커리큘럼 질문있습니다.

0

239

1

배열리스트 문제 5번 <중복 제거> 질문입니다.

0

275

1

체크배열을 set 으로 사용해도될까요?

0

248

1

연결리스트의 삽입과 삭제에서 시간복잡도.

0

352

1

내장 함수들의 시간복잡도는 외워둬야하나요?

0

236

1

중복 제거

0

340

1

카드 점수 정확성 테스트 경우의 수 문의

0

187

1

완강 후 후속 강의, 공부법 질문..

0

372

2

cnt = 1 과 nums.sort() 의 순서가 바뀌어야하지 않나요?

0

274

2

nums 조건오류인가요?

2

303

1

최솟값의 위치

0

244

2