월 33,000원
5개월 할부 시다른 수강생들이 자주 물어보는 질문이 궁금하신가요?
- 미해결코딩테스트 [ ALL IN ONE ]
연결리스트(Linked List)-1 전반적인 코드
서론class Node: def __init__(self, value=0, next = None): self.value = value self.next = next first = Node(1) second = Node(2) third = Node(3) first.next = second second.next = third first.value = 6 위 코드는 연결리스트-1 강의에 등장하는 코드입니다.first = Node(1)first.next = secondfirst.value = 6위 3개의 코드 모두 "=" 이라는 할당 연산자를 통해서 데이터를 변수에 저장하고 있는데요. "first가 Node(1)을 가리킨다""first.next에는 주소가 저장된다.""first.value에는 6이 저장된다." 뭔가 여기서 저는 뇌에서 뭔가 이상한데(?)라고 느겼습니다. first, first.next, first.value 라는 변수에모두 "="이라는 동일한 할당 연산자를 사용함에도 불구하고,"가리킨다" "값을 저장한다" "주소를 저장한다"파이썬이 천재인가? 동일한 할당("=")연산자인데,어쩔 때는 알아서 가리키고,어쩔 때는 알아서 주소을 저장하고,또 어쩔 때는 값를 저장한다 질문1위 그림을 토대로 말씀드리자면,1."가리킨다" → D관점2."값을 저장한다" → C관점3."주소를 저장한다" → A관점결국엔 다 "동일한 의미"를 다르게 표현하고 있다는 사실입니다. first= Node(1)실제로는 first에 Node(1)의 번지인 100번지(가정)가 저장되어100번지에 저장되어 있는 Node(1)객체를 가리키는 것이고,second=Node(2)실제로는 second에 Node(2)의 번지인 200번지(가정)가 저장되어200번지가 저장되어 있는 Node(2)객체를 가리키는 것이고,first.next = secondsecond에 저장되어 있는 200번지즉 주소를 first.next에 저장해서결국엔 first.next가Node(2)를 가리키게 되는 것이고, first.value에 600번지(가정)가 저장되어 6을 가리키고 있으나C관점에서 "first.value에는 6이 저장"되어 있다라고 표현하고 있는 것 같습니다. 제가 이해한 게 맞나요??결국 다 동일한 의미인 거죠? <질문의도>분명히 저와 같은 생각하시는 분이 계실 것으로생각됩니다.저도 연결 리스트 처음 배울 때파이썬이 천재인가어쩔 때는 "값"을 저장하고,어쩔 때는 "가리킨다"라고 표현하고,어쩔 때는 "주소"를 저장한다라고 표현하고,이 내용이 다른 분들한테 조금이라도 도움이 됐으면좋겠습니다.
- 미해결코딩테스트 [ ALL IN ONE ]
Notion 공유 요청을 보냈는데 오지 않았어요.
개발자 취업 비밀노트는 제대로 왔는데코딩테스트 강의는 공유가 오지 않네요...제 아아디와 이메일은아이디 : SecondPhantom이메일은 second2phatom@gmail.com 입니다.
- 미해결코딩테스트 [ ALL IN ONE ]
제가 이해한게 맞는지 확인부탁드립니다. [동적배열 8: 16초]
Array배열의 경우시작주소+ 4*(n-1) 즉 아무리 긴 배열이더라도한번의 연산으로원하는 데이터에 접근할 수 있기 때문에배열 요소에 접근할 때의 시간복잡도는O(1)입니다. 여기까지는 이해가 갑니다.그런데 동적 배열 8:16초에서Dynamic Array의 선언 및 초기화의 시간복잡도가 왜 O(n)인지 이해가 가지 않았는데요 질문1.예를 들어 배열의 사이즈가 3인 경우 (자바로 예를 들어 보겠습니다.)int[ ] array = { 10, 20, 30 };이런 경우 배열의 요소가 3개이므로주소값에 3번을 접근해야 하고,int[ ] array = {1, 2, 3, 4, 5};배열의 요소가 5개 일때는주소값에 5번을 접근해야 하며,int[ ] array = { 1, 2, 3,... n};배열의 요소가 n개 일때는주소값에 n번을 접근해야 한다.따라서 배열의 선언 및 초기화의 시간 복잡도는 O(n)이다. 제가 이해한 게 맞는지 답변 부탁드립니다.<질문하는 의도>"강사님께서 배열에 n개의 데이터를 저장해야 하기 때문에 배열의 선언 및 초기화의 시간 복잡도는 O(n)이다."라고 말씀하셨는데,제가 중간이 이해가 가지 않아서요 질문2.추가적으로 덧붙이자면메모리의 해당 번지에 있는 값을 삭제하기 위해서도 그 번지(주소)에 접근해야 하고,메모리의 해당 번지에 값을 추가하거나 할당하기 위해서 그 번지(주소)에 접근해야 되잖아요.그러면 메모리주소에 "접근"이란 말은 삭제, 할당, 수정, 삽입, 모든 경우에 다 통용되는 단어인거죠??
- 미해결코딩테스트 [ ALL IN ONE ]
Two Sum 문제 질문드립니다.
시간복잡도 O(nlogn)으로 코드를 작성하는 중인데,코드 맨 마지막 줄에서 index 함수를 썼을 때, 중복값은 제일 맨 앞 인덱스만 반환하더라구요.다른 해결 방법이 있을지 궁금합니다!nums = [3,3], target = 6 Output: [0,1]class Solution: def twoSum(self, nums: List[int], target: int) -> List[int]: array = sorted(nums) left = 0 right = len(nums)-1 while left < right: if array[left] + array[right] > target: right -= 1 elif array[left] + array[right] < target: left -= 1 elif array[left] + array[right] == target: return [nums.index(array[left]), nums.index(array[right])] # 이 부분
- 미해결코딩테스트 [ ALL IN ONE ]
투포인터 음수 질문드립니다
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 우선 설명을 잘해주셔서 정말로 감사드립니다강의 나와있는 문제를 풀고있는데 현재 문제가 변경이 된건지 영상에 나온것과같이 두수의 합이 target 같다면 true 아니면 false를 반환하는 것이 아닌 두수의 인덱스를 반환하도록 문제가 나와있었습니다그래서 해당 문제를 투포인터로 구현을 하고 테스트를 돌렸는데 테스트 케이스에 음수인 경우가 나와있어서 질문드립니다 검색을 해보니 음수인 경우 투포인터가 안된다고 하는데 맞을까요?
- 미해결코딩테스트 [ ALL IN ONE ]
daily temperatures 문제 질문
안녕하세요! Leetcode daily temperature 문제 해설을 보다 질문이 생겨서 남깁니다! while 문으로 stack을 돌면서 대소 비교를 하는데, 여기서의 시간복잡도가 O(n)이 될 걱정은 안해도 되나요? 어렴풋이 생각하기에, stack에 temperatures의 원소가 들어가기 때문에 n개의 원소가 들어갈 것이고, for문으로 길이가 n인 temperatures를 돌면 결과적으로 worst case로 O(n^2)이 될 수도 있지 않나 ... 라는 생각이 들었습니다.시간복잡도 개념이 아직 부족해서 헷갈리는 것 같은데 제가 어떤 부분을 간과했을까요?
- 미해결코딩테스트 [ ALL IN ONE ]
강의에서 소리가 안 나와요 [코테 적용] 👉 연결리스트 구현 (전반부) 🔴Live 문제풀이 (업로드 완료)
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.[코테 적용] 👉 연결리스트 구현 (전반부) 🔴Live 문제풀이 (업로드 완료)이 강의에서 8초부터 소리가 안 나오는데 왜 이러는 걸까요??
- 미해결코딩테스트 [ ALL IN ONE ]
List의 반복문 강의
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. List의 반복문 강의4분에 int 형 변수의 범위가 잘못된거 같습니다-2^31 ~ 2^31 + 1 이 아니라 -1이지 않나요???
- 미해결코딩테스트 [ ALL IN ONE ]
강의자료
혹시 제공 되는 강의자료가 있을까요??있다면 수강에 훨씬 도움이 될거 같습니다, 감사합니다!