해당 강의 코드 질문입니다
318
작성한 질문수 2
안녕하세요 올려주신 노션 코드에 질문이 있습니다
올려주신 내용엔
memo ={}
for i , num in enumerate(nums):
~~~~~~~
memo[num] = i
이렇게 되어있는데요 이렇게 되면 memo dictionary에 아무것도 없어서 리턴이 안되는거 아닌지 궁금합니다
답변 1
0
안녕하세요 소하님!
노션 코드에 올려드린것을 보시면
memo에 계속 데이터를 추가해주고, 종국엔 원하는 데이터가 memo에 있으면 return을 합니다!
만약 없으면 아무것도 리턴을 하지 않겠네요
하지만 해당 문제에서 조건으로 Only one valid answer exists.
이라는 조건이 있습니다.
그래서 사실 무조건 리턴을 하긴해요!!
혹시 더 궁금한점이 있으시면 질문 남겨주세요~
0
답변 감사합니다.
제가 이해를 못하는 부분이 있는 거 같은데요
예를들면
memo = {}
for i in nums:
memo[i] = True
위 코드가 이런식으로 되어 있지 않고 노션 코드 처럼 되어있을 경우 첫번째 if문 수행하게 되면 memo에 아무런 값이 없기 때문에 실제로는 해당되는 값이 있더라도 찾지 못하는게 아닌가 생각이 들어서요
0
한번 직접 실행해보시면서 데이터값을 살펴보면 확실하게 아실 수 있을거에요.
아무런 값이 없기때문에 실제로는 해당되는 값이 있더라도 찾지 못하는게 맞아요.
다만 나중에는 결국 찾을 수 있게 되서 (for문이 진행됨에 따라서 뒤에서 찾아냅니다.) 문제가 되지 않습니다.
약간 이해하기 쉽지 않다면, dictionary를 모두 채워넣은다음에 진행하셔도됩니다.
노션 공유 링크
0
87
2
수업 중간에 내주신 문제는 해답을 알 수 없는걸까요?
0
77
2
최신 강의와 비교
0
85
2
Min Cost Climbing stairs 질문
0
76
2
노션 공유 부탁드립니다!
1
88
2
for 문에 sort 함수 를 사용하면
1
90
2
노션 공유 부탁드립니다.
0
104
2
디스코드가 올바르지 않다고 뜹니다..!
0
107
1
그래프
0
98
2
노션 공유
1
123
2
시간복잡도 질문
2
125
3
11강 질문
1
78
2
노션 공유 부탁드립니다
0
84
2
linkedList - BrowserHistory 코드 질문
0
76
1
list1.append(list2)와 list1.append(list2[:])의 차이가 무엇인가요?
1
168
1
라이브러리 사용
1
136
2
문제 교재는 따로 없는 거 맞나요?
1
202
2
LCA 관련해서 질문이 있습니다.
1
118
2
[Unique Paths] 완전탐색 / DP (후반부)
0
108
1
dp 계단오르기최소비용질문입니다.
0
109
1
Dynamic Array 의 size 정보가 저장되는 곳
2
161
2
노션공유가 안된듯 합니다
1
163
2
[코테 적용] 👉 [3번 문제] 완전탐색 (DFS, BFS) (전반부)
1
122
1
강의자료 만들 때 사용하신 프로그램이 뭘까요?
1
203
1