월 15,400원
5개월 할부 시다른 수강생들이 자주 물어보는 질문이 궁금하신가요?
- 미해결입문자를 위한 코딩테스트 핵심(이론과 문제풀이) [Python]
프로그래머스 풀이 문의
선생님 안녕하세요 선생님이 새로 강의 여신 이 강의를 다듣고 나면프로그래머스 레벨 2정도까지는 어느정도 다 풀수 있을까요? 기업 시험을 보게되면 프로그래머스 형식으로 문제를 풀게되서 문의드리게 되었습니다 ㅠ 기존에 올리셨던 파이썬 프로그래머스 문제풀이 강의도 듣고는 있는데 알고리즘에 대한 이론 지식이 부족해서 이강의도 끊게 되었습니다 ㅠ말씀부탁드립니다!
- 미해결입문자를 위한 코딩테스트 핵심(이론과 문제풀이) [Python]
안녕하세요 강사님 !
자바 코테 이어서 파이썬 강의까지 듣고있습니다 :)혹시 출처 남기고 블로그 및 깃에 올려서 될까요!
- 미해결입문자를 위한 코딩테스트 핵심(이론과 문제풀이) [Python]
dic으로 풀었는데
def dic_solution(nums): answer = -1 sH = dict() for i in nums: if(i in sH): sH[i]+=1 else: sH[i]=1 for i in sH: if(sH[i]==1): if(i>answer): answer=i return answer 이렇게 dic으로 풀었는데 수업에서는 다른 방법으로 풀었더라고요 수업 끝에서 대충 듣긴 했는데그냥 단순히 작아서 direct address table로 만든건가요?아니면 추가적인 이유가 있나요?궁금합니다.
- 미해결입문자를 위한 코딩테스트 핵심(이론과 문제풀이) [Python]
프로그래머스 가장 긴 팰린드롬
이 문제와 프로그래머스 가장 긴 팰린드롬 문제는 다른건가요..? 프로그래머스에서 돌리면 틀리네요
- 미해결입문자를 위한 코딩테스트 핵심(이론과 문제풀이) [Python]
기본코드가 어디있나요?
강의에서 보여주는 기본코드가 어디있나요?따라써야하는건가요?포함된 파이썬 파일에는 답이 다 작성되어있어서요...
- 해결됨입문자를 위한 코딩테스트 핵심(이론과 문제풀이) [Python]
두 수의 합 O(n) 문제에 관한 질문입니다.
강사님을 다른 곳에서 뵌 후에 이곳에서 뵈니 감회가 새롭습니다.코딩 테스트를 파이썬으로 치뤄보고자 파이썬을 열심히 공부 중입니다. 당연히 자바도 빼놓지 않겠습니다.두 수의 합 O(n) 문제에서 저는 이렇게 풀었는데, 강사님께서 푸신 것에 비해 시간복잡도가 어느정도 차이가 나는지 궁금합니다.다음은 해당 코드 블럭입니다.def solution(nums, target): answer = [0] * 2 num_dict = dict() for x in nums: num_dict[x] = target - x if x in num_dict.values(): answer[0] = x answer[1] = target - x return sorted(answer)감사합니다.
- 미해결입문자를 위한 코딩테스트 핵심(이론과 문제풀이) [Python]
두수의 차 문제
저는 이문제는 이렇게 해봤는데영상에서는 포문이 두개 들어가더라구요이 방식도 맞는지 한번 봐주실수 있을까요?def solution(nums): sortArr = sorted(nums) minVal = 1000 result = [] for i in range(len(sortArr)-1): subVal = sortArr[i + 1] - sortArr[i] minVal = min(subVal, minVal) list = [sortArr[i], sortArr[i+1]] if minVal == subVal: result.append(list) return result
- 미해결입문자를 위한 코딩테스트 핵심(이론과 문제풀이) [Python]
사탕종류 문제 이방법은 안되나요?
정렬에 사탕종류 문제에서정렬파트다보니 sort로 일부러 구현하신 것같긴한데저는 봤을때 set 밖에 생각이 안났어서요현재 주어진 케이스에는 정상적으로 나오는데 혹시 생각치 못한 케이스에 안될수도 있을까라는 생각에 올려봤습니다이것도 맞는 경우인건가요?def solution(nums): size = len(nums) / 2 dist = len(set(nums)) if size > dist: return int(dist) else : return int(size) print(solution(nums))
- 미해결입문자를 위한 코딩테스트 핵심(이론과 문제풀이) [Python]
if문 설정시 nx,ny가 범위내에 있을시 x,y값 이동하는걸로 가능할까요?
def solution(n, moves): move2direction={'U':[-1,0],'R':[0,1],'L':[0,-1],'D':[1,0]} R=C=n r,c=0,0 for move in moves: dr,dc=move2direction[move] nr=r+dr nc=c+dc if 0<=nr<R and 0<=nc<C: r=nr c=nc return [r,c]
- 미해결입문자를 위한 코딩테스트 핵심(이론과 문제풀이) [Python]
저번 수업에 배운 딕셔너리를 이용한 방향설정은 어떨까요?
def solution(moves): move2direction={'U':[-1,0], 'R':[0,1], 'L':[0,-1], 'D':[1,0]} nr, nc = 0, 0 for move in moves: dr, dc = move2direction[move] nr += dr nc += dc return [nr, nc]
- 미해결입문자를 위한 코딩테스트 핵심(이론과 문제풀이) [Python]
if문
if 0<=nx<5 and 0<=ny<5: #이렇게도 가능할까요?
- 미해결입문자를 위한 코딩테스트 핵심(이론과 문제풀이) [Python]
변수명 x, y
차라리 행은 row의 r, 열은 column의 c로 변수명 사용은 어떨까요? x,y가 많이 헷갈립니다.
- 미해결입문자를 위한 코딩테스트 핵심(이론과 문제풀이) [Python]
해시[문제1번] max사용의문
-영상 14분for i in range(1, 1001): if cnt[i] == 1: answer = max(answer, i) #i는 계속 커지므로 max를 안써도 되지 않을까요?
- 미해결입문자를 위한 코딩테스트 핵심(이론과 문제풀이) [Python]
이렇게 푸는건 효율적이지 못할까요?
def solution(nums): answer = -1 count = [0] * 1001 for x in nums: count[x] += 1 for y in range(len(count)): if count[y] == 1: if answer < y: answer = y return answer안녕하세요.선생님 코드와는 두번째 for문의 구현이 조금 다른데 이런 방식도 문제 없는지 궁금합니다.
- 미해결입문자를 위한 코딩테스트 핵심(이론과 문제풀이) [Python]
해시의 시간복잡도
강의에서 실무에서는 10~20개의 연결리스트만하기때문에 해시의 O(1)을 갖는다고 하셨는데,면접에서 물어볼경우는 O(n) 이라고 답하는게 맞을까요O(1)이라고 하는게 맞을까요? 실무에서는 제한을 두지만 여기서는 그런 제한을 두고 물어볼거라는 의도가 있을까? 해서요