월 15,400원
5개월 할부 시다른 수강생들이 자주 물어보는 질문이 궁금하신가요?
- 미해결입문자를 위한 코딩테스트 핵심(이론과 문제풀이) [Python]
강의 커리큘럼 질문있습니다.
안녕하세요. 강사님, 강의 잘 듣고 있습니다."입문자를 위한 코딩테스트 핵심(이론과 문제풀이) [Python]" 강의 다 들어가는데, 해당 강의 완강한 이후에"파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)" 이 강의 들으면 될까요?
- 미해결입문자를 위한 코딩테스트 핵심(이론과 문제풀이) [Python]
배열리스트 문제 5번 <중복 제거> 질문입니다.
안녕하세요!~배열리스트 문제 5번 <중복 제거> 질문입니다.for i in range(1, len(nums)): 이후 조건문에서선생님께서 알려주신 직전항과의 값이 같은지 비교하는거 말고,if nums[i] not in answer:answer.appendleft(nums[i]) 이런식으로 코드를 작성하게 되면 시간 효율에서 문제가 생기게 될까요? 아무래도 nums 크기마다 한 번씩 answer 전체를 탐색해야해서 효율이 더 떨어질 것 같긴한데 궁금해서 질문드려봅니다! 감사합니다.
- 미해결입문자를 위한 코딩테스트 핵심(이론과 문제풀이) [Python]
체크배열을 set 으로 사용해도될까요?
from collections import deque def solution(home): answer = 0 duplicate = {0} queue = deque([0]) while queue: node_length = len(queue) for _ in range(node_length): node = queue.popleft() if node == home: return answer for child_node in [node - 1, node + 1, node + 5]: if (0 < child_node < 10_000) and (child_node not in duplicate): duplicate.add(child_node) queue.append(child_node) answer += 1강의가 드디어 거의 끝나가네요.. 해당문제를 혼자 풀어봤습니다. 강의에서는 체크배열로 중복을 체크하더군요! 이 중복체크를 체크배열이 아닌 set 로 해결해도 효율적일까요? 어짜피 set 의 시간복잡도는 O(1) 이어서 괜찮지않나 생각하는데 조언좀 부탁드리겠습니다!!
- 미해결입문자를 위한 코딩테스트 핵심(이론과 문제풀이) [Python]
연결리스트의 삽입과 삭제에서 시간복잡도.
연결리스트에서 값을 삽입하거나 삭제할 때 시간복잡도가 O(1)이라고 하는데 특정 주소의 값을 삭제하거나 특정 값 앞뒤로 새로운 값을 삽입할 때 그 특정 주소를 찾기위해서는 결국 순차탐색을 해서 최악의 경우 O(n)이 되지않나요?예를들어 길이가 n인 연결리스트에서 n//2째에 값을 삭제하거나 삽입하고 싶다고 한다면 n//2 번째의 주소를 가르키고 있는 노드를 찾아야 하니 시간복잡도가 O(n)이 아닌가 라는 의문이 들어서 질문 남깁니다.
- 미해결입문자를 위한 코딩테스트 핵심(이론과 문제풀이) [Python]
내장 함수들의 시간복잡도는 외워둬야하나요?
내장함수마다 제각기 시간복잡도를 가질텐데 자주 쓰이는 함수들은 시간복잡도를 외워두는게 좋을까요? 그래야 시간복잡도를 따지는 문제에서 내장함수를 쓸지 직접 반복문을 쓸지 결정할 수 있을거같아서 질문드려요.
- 미해결입문자를 위한 코딩테스트 핵심(이론과 문제풀이) [Python]
중복 제거
위의 코드도 O(n)의 시간복잡도를 가질까요?
- 미해결입문자를 위한 코딩테스트 핵심(이론과 문제풀이) [Python]
카드 점수 정확성 테스트 경우의 수 문의
안녕하세요 선생님 그리디 카드점수 문제 경우의수 문의입니다.입출력 예에서 nums 리스트에2, 3, 7, 1, 2, 1, 5 에서 왼쪽 맨카드나 오른쪽 끝 카드 중 둘 중하나만 가져갈 수 있다고 가정하고 가져갈 수 있는 카드의 개수 K가 주어졌을때 K가 4 라면 경우의수가 5개 밖에 나오지 않는다고 강의를 들었는데 5가지 말고 더 나오지 않은가 해서 문의드립니다.1: 2,3,7,12: 2,7,1,23: 2,2,1,54: 2,1,2,15: 2,3,1,26: 2,3,1,57: 1,2,1,5이 말고도 4가지 카드를 뽑을 수 있는경우의수는 조금더 나오질 않나요? 제가 잘못 이해하고 있는지 문의드립니다.
- 미해결입문자를 위한 코딩테스트 핵심(이론과 문제풀이) [Python]
완강 후 후속 강의, 공부법 질문..
파이썬 알고리즘 문제풀이 입문(코딩테스트 대비) 을 수강하는걸 추천하시나요,아니면 본 강의 하나만 복습하면서 BOJ문제를 풀어보는걸 추천하시나요?
- 미해결입문자를 위한 코딩테스트 핵심(이론과 문제풀이) [Python]
cnt = 1 과 nums.sort() 의 순서가 바뀌어야하지 않나요?
안녕하세요 강사님. 덕분에 조금씩 강해지는걸 느낍니다. 다 강사님 덕분입니다. 다름이 아니라 문제 정답코드에서 cnt = 1 과 nums.sort() 라인이 바뀌어야 하지않나 의문을 제시해봅니다. 정렬을 해주는 이유가 이미 앞에서 중복검사를 한 값을 뒤에서 또 한번 검사하게 하지 않게하기 위함인데, cnt 를 먼저 1 로 초기화준 다음에 sort() 를 진행하게 되면 nums[0] 이었던 값이 나중에 또 중복검사되는 변수가 생기지 않나요? 해당 문제처럼 개수를 카운트하는 문제는 상관없지만, 만약에 uniq 한 값을 배열을 리턴받아 사용하는 문제가 된다면 문제가 있을 것 같습니다. 혹시 제가 놓치고있는 부분이나 잘못생각하고있는 것일까요?답변부탁드리겠습니다!! uniq 한 배열을 리턴받아 사용하는 경우로 가정하고 테스트를해보면 아래와 같이 나옵니다. nums.sort() 가 나중에 올 경우 nums.sort() 가 먼저 올 경우
- 미해결입문자를 위한 코딩테스트 핵심(이론과 문제풀이) [Python]
nums 조건오류인가요?
문제에 고정된 숫자는 유일하다고 나와있는데, 2번 case의 nums에 3도 index가 3이고, 4도 index가 4라서 고정된 숫자가 2개인데 nums가 잘못된건가요?
- 미해결입문자를 위한 코딩테스트 핵심(이론과 문제풀이) [Python]
최솟값의 위치
안녕하세요! 코딩테스트를 처음 준비하는거라 잘 모르는데..최솟값의 위치에서 그냥 min함수 이용하면 안되는 건가요...?nums = [7,10,5,3,2,15,19] min_value = min(nums) print(nums.index(min(nums)))이런 식으로 하면 금방 나올텐데원래 코딩 테스트는 순차탐색을해서 풀어야하는건가요? 잘 몰라서 여쭤봅니다!
- 미해결입문자를 위한 코딩테스트 핵심(이론과 문제풀이) [Python]
강의 3-6 두수의 합(해시) 질문
강의 듣기전에 이렇게 풀어본 코드인데요.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]
스택문제 괄호
강사님 안녕하세요!! 이번에 기업 코딩테스트를 보게 되었는데 예상치 못한 문제가 나와 매우 당황했었습니다.... 제가 평소에 풀던 괄호 문제는 대괄호, 중괄호, 소괄호 순서 상관없이 제대로 여는 괄호, 닫는 괄호가 정확하게 되어있다면 문제를 풀 수 있었던 유형이었습니다. ex) { ( [ [ ] ] ) } <-이건 스택으로 풀면 len(stack)==0 이 나와 answer=YES 가 되는 식의 문제였는데.... 이번 코딩테스트에서는 세상에... 여는 괄호, 닫는 괄호가 정확히 되어있는 조건에 + 무조건 대괄호 , 중괄호, 소괄호 이 순서를 유지해야한다는 조건이 있었습니다. 한마디로 ex) { ( [ [ ] ] ) } <- 이건 중괄호가 제일 바깥에 있고 소괄호 안에 대괄호가 있으니 성립하지 않고 [ [ { { ( ) } } ] ] <- 이런 식으로 괄호가 유지되어야만 성립이 되는 문제라고 하더군요..... 결국 코딩테스트 탈락의 고배를 마시게 되었는데... 저 상황이라면 어떤식으로 접근을 해야하는 걸까요? 지원자들의 후기를 들어보니 해쉬 셋으로 풀면 된다고 했지만 그 코드를 어떻게 작성해야할지 몰라 매우 난감한 상황입니다..
- 미해결입문자를 위한 코딩테스트 핵심(이론과 문제풀이) [Python]
해시테이블 개방번지화
해시테이블 개방번지화 방법에서 빈 공간을 찾는 방식을 알았는데, key를 넣었을 때 해시값을 찾을 때가 궁금합니다. 예를 들어 key로 daniel이 들어왔다면 체인법에서는 해당 해시값에서 모든 노드를 검사에 있는지 확인할 수 있었잖아요.개방 번지화 방법에서는 다른 주소로 저장할 수가 있는데, 그러면 계속 뒷 메모리를 끝까지 검사하면서 찾아보아야 하나요?아니면 마지노선이 있어서 daniel이 없다는 걸 화정하고 넘어갈 수 있는 기준이 있는건가요? 너무 깊숙히 생각하는 것 같지만, 시간복잡도가 끝없이 늘어나는 건지 걱정이 되서 질문드렸습니다. 감사합니다.
- 미해결입문자를 위한 코딩테스트 핵심(이론과 문제풀이) [Python]
도전과제 14078 막대기문제 질문
안녕하세요 선생님 막대기 알고리즘 풀이법에 질문있습니다for i in range(len(stick)-2, -1, -1): if stick[i] > maxN: maxN = stick[i] answer += 1 return answer 이부분에서 len(stick)-2 를 해주는 이유가 무엇인지 질문드립니다. 감사합니다.
- 미해결입문자를 위한 코딩테스트 핵심(이론과 문제풀이) [Python]
선생님 enumerate 를 사용해서 푸는 것과 차이가 있을까요?
저는 선생님과는 다르게 enumerate() 를 사용해서 풀었는데요!혹시 선생님이 푼 방법과 제가 푼 방법중 좀더 효율적이고 좋은 코드는 어떤것인가요? 차이가 좀 궁금합니다. def solution(nums): answer = 0 min = 100_000 for idx, _ in enumerate(nums): if nums[idx] < min: answer = idx min = nums[idx] return answer print(solution([7, 10, 5, 3, 2, 15, 19])) print(solution([-12, 12, 30, -15, -5, 3, 9, -11, 14])) print(solution([17, 11, 5, 8, 23, 29, 19, 12, 25, 16, 2])) print(solution([7, 5, 12, -9, -12, 22, -30, -35, -21]))
- 미해결입문자를 위한 코딩테스트 핵심(이론과 문제풀이) [Python]
동적계획법에 관한 수업 내용
선생님 이 강의는 동적계획법 문제풀이에 대해서는 따로 이론이나 그런건 없는거 같은데 다른 알고리즘을 활용하는 방안으로 문제를 풀 수 있기 때문에 따로 강의를 안찍으신건지 궁금합니다.
- 미해결입문자를 위한 코딩테스트 핵심(이론과 문제풀이) [Python]
도전 과제 문제 정답
선생님 안녕하세요 도전과제 문제 정답코드는 어디서 확인할 수 있을까요!?
- 미해결입문자를 위한 코딩테스트 핵심(이론과 문제풀이) [Python]
이렇게 풀어도 돼나요?
안녕하세요 강사님. 수업 너무 잘 듣고 있습니다.궁금한게 있어 질문 드립니다.제가 딕셔너리를 이용해서 아래와 같이 풀었는데 강사님 코드를 보니 너무 깔끔하더라구요."from collections import defaultdictdef solution(nums, target): answer = [0]*2 dicts = defaultdict(int) for i in nums: dicts[i]=target-i for i in dicts: if i in nums and dicts[i] in nums and i!=dicts[i]: return [min(i,dicts[i]),max(i,dicts[i])] return answer"이렇게 IF문 안에 여러 조건들을 넣어서 풀어도 시간 복잡도가 O(N^2)이 안되고 O(N)이 될까요??
- 미해결입문자를 위한 코딩테스트 핵심(이론과 문제풀이) [Python]
조언 부탁드립니다.
안녕하세요. 코딩테스트를 1년간 준비중인 취업 준비생입니다.강사님의 친절한 코딩테스트 강의에 감탄하며 잘 듣고있습니다.펠린드롬 첫번째 문제에서요. 홀수인 Key의 개수로 푸는 문제라는건 전혀 생각하지 못한 부분이라 동기부여가 많이 되었습니다.강사님의 오티에서처럼 처음에 15분 스스로 풀어보고 안돼면 강의 보고 복습하면서 사고력을 키우라고 말씀하셨는데 그렇게 해봐도 사고력 때문인지 새로운 문제에 도전하면 할 수록 안풀리고 그러는데 조언 좀 부탁드려도 됄까요? 그리고 강사님꼐서 풀어주신 방법 말고 문자열의 개수를 세어서 전체 개수가 홀수 인지 짝수인지를 가지고 물론 예외가 있다는것을 알지만 풀었다고 강의를 수강하긴 했었습니다. 전체 개수가 홀수면 True 짝수면 False 이런식으로요.조언 부탁드립니다 강사님.