월 33,000원
5개월 할부 시다른 수강생들이 자주 물어보는 질문이 궁금하신가요?
- 해결됨코딩테스트 [ ALL IN ONE ]
노션 공유
노션 공유 해주셨다고 했는데 cng121958@gmail.com으로 다시 공유해주실 수 있나요? 공유가 아직 안된 것 같습니다..
- 해결됨코딩테스트 [ ALL IN ONE ]
dfs, bfs 1번문제 dfs코드
안녕하세요 bfs코드로 문제를 푸셨는데 이 문제를 dfs코드로 푸신 것도 볼 수 있을까요? (bfs로 푸신 것은 이해했습니다만 dfs는 dx, dy를 어떻게 적용해야하는지 궁금해서요)또한 bfs는 최단거리 구할때 풀고 이외에는 dfs로 풀면 되는 것으로 아는데 애초에 bfs로 모든 문제를 접근하게 되면 최단거리 문제도 풀 수 있으니 dfs보다 포괄하는 문제유형이 많아서 효율적인 것이 아닌가요?좋은 강의 해주셔서 감사합니다.
- 해결됨코딩테스트 [ ALL IN ONE ]
완전탐색 - 구현(순열) 질문
강사님, nums 1234로 만들수 있는 모든 순열을 반환하시오 문제에서 질문이 있습니다.curr = []라고 지정하지 않았는데 어디에서 갑자기 curr이 빈리스트로 자동적으로 생성된건가요?curr이랑 nums 개수 같으면 answer에 순열 추가되고 함수종료되는건 알겠는데 curr가 [1, 2, 3, 4]일때 재귀함수 종료되고 다음 curr.pop()로 넘어가서 [1, 2, 3]이 되는거까진 이해갔습니다. 넘어가는 순간 또 재귀함수가 종료되서 curr.pop()이 되서 [1, 2]가 되는건 알겠는데 갑자기 3, 4만 빠진 여기에서 멈추게 되는 것이 이해가 가지 않습니다. 여기에서 멈춰서 다시 4, 3으로 진행되는게 이해가 안가서요ㅠㅠ 1, 2도 전부 이전의 재귀함수가 종료된 것이니 pop이 되어야 되는거 아닌가요?ㅠㅠ for문 안의 재귀함수가 종료될시 어디로 돌아가는지가 약한거 같은데 이부분 공부하는 방법이 있으까요?
- 해결됨코딩테스트 [ ALL IN ONE ]
dfs, bfs 인접리스트
안녕하세요 강사님, 다름이 아니오라그래프 탐색에서 그래프를 표현하는 방법으로 소개해주신 것 중에 인접리스트를 보면딕셔너리로 key(노드) : values(간선)으로 표현하셨는데강의 말고 다른 교재나 설명들을 보면 인접리스트를 표현할 때 딕셔너리로 나와있는 것은 본 적이 없고 강의 중에 풀어주셨던 rooms 예제에 나오는 것처럼인덱스를 노드로 생각해서 [['b', 'c'], ['a', 'c', 'd'] , ['a', 'b'], ['b']] 이렇게 2차원 리스트로 표현하는 것만 나와있는데 어떻게 공부를 하면 되는 것일까요?제가 한 방식을 정해서 체화시키는 것을 좋아해서요ㅠㅠ 자세히 설명해주시면 감사드리겠습니다.또한 visited = []에 방문한 노드를 append로 추가하는 방식과visited = [0] * (노드 번호 + 1, 0번째는 안쓰므로) 이거에서 방문한 노드의 원소 0을 1로 바꾸는 방식의 차이점이 무엇인지 궁금합니다.1로 방문처리 해주는거랑, 방문한 노드를 추가해서 처리해주는 것의 차이가 궁금합니다.유명한 코테 교재들 모두 가지고 있어서 봤는데visited = [0] *(n+1)dfs 함수 내에visited[v] = True 이런식으로 1로 바꿔주면서 방문처리를 하더라고요 append는 안보이는거 같아서 여쭤봅니다! 아래는 제가 위에서 여쭤본 강의와 다른 교재들에서 본 내용인데 교재 모두가 이렇게 구현하고 있어서 여쭤봅니다ㅎㅎ 보편적인걸 원해서요 질문이 길어져서 죄송합니다# DFS 메서드 정의def dfs(graph, v, visited):# 현재 노드를 방문 처리visited[v] = Trueprint(v, end=' ')# 현재 노드와 연결된 다른 노드를 재귀적으로 방문for i in graph[v]:if not visited[i]:dfs(graph, i, visited)# 인접 리스트 방식으로 그래프 표현# 각 노드가 연결된 정보를 표현(2차원 리스트)graph = [ [], [2,3,8], [1,7], [1,4,5], [3,5], [3,4], [7], [2,6,8], [1,7] ]# 각 노드가 방문된 정보를 표현(1차원 리스트)# 기본적으로 모든 값들을 False로 초기화하고, index 0은 사용하지 않는다.visited = [False]*9
- 해결됨코딩테스트 [ ALL IN ONE ]
동적계획법 (3) 문제로 배우는 DP
탑다운 방식인데 위에 그림처럼 바텀업처럼 문제를 아래서 부터 해결해 나가서요.강의에서는 피보나치가 탑다운 방식으로 푸는 경우가 있는데 바텀업 방식처럼 문제를 아래서(위에 그림 빨간색표시처럼) 부터 해결한다고 하셨는데요. 혹시 계단 문제도 피보나치처럼 탑다운 방식인데 문제를 아래서 부터 해결해나가는 스타일인건가요?문제를 읽고 탑다운으로 풀지 바텀업으로 풀지 어떻게 알아요?
- 미해결코딩테스트 [ ALL IN ONE ]
ㅇ
탑다운 방식인데
- 해결됨코딩테스트 [ ALL IN ONE ]
LIFO 관련 질문
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요LIFO 1번째 문제 소스 여기에서elif not stack or stack.pop() != p:해당 부분해서 stack.pop()을 해줌과 동시에 pop한 값이 p와 같은지 아닌지 비교해보는 걸까요?실질적으로 pop이 등장하는 부분이 저 부분밖에 없어서 헷갈리네요ㅠㅠ
- 해결됨코딩테스트 [ ALL IN ONE ]
노션 공유
안녕하세요? 제가 구글에 적은 이메일로 노션이 공유되지 않은것같아혹시 marry2304@naver.com 로 다시 해주실 수 있을까요? ㅠㅠ
- 해결됨코딩테스트 [ ALL IN ONE ]
[노션공유] 페이지 접근불가
안녕하세요 갑자기 노션 페이지에 접근이 불가능하다는 안내와 함께 노션 페이지가 공유 내역에서 삭제 되었습니다... 제 노션 아이디에 맞게 공유해주신 메일을 받고 초반에 사용했는데 갑자기 이렇게 돼서 재공유 요청 부탁드립니다. tldmschl81@soongsil.ac.kr 입니다!!
- 해결됨코딩테스트 [ ALL IN ONE ]
안녕하세요 공유해주신 노션이 열리지 않아 문의 남깁니다.
안녕하세요. 금일 노션 공유를 naver 이메일을 통해 받았는데요. 노션 자체를 제가 구글 아이디로 사용하고 있어서 그런건지 정확한 이유는 모르겠지만 노션이 열리지 않아서요. 혹시 bluesea9519@gmail.com으로 다시 보내주실수 있을까요?
- 해결됨코딩테스트 [ ALL IN ONE ]
노션 공유 부탁드립니다
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요!어제 점심때쯤 결제했는데 아직 노션 공유가 안되었습니다ㅠㅠ 빨리 부탁드립니다!!
- 해결됨코딩테스트 [ ALL IN ONE ]
교재 문의드립니다
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 강의소개에 ( 한 권으로 끝내기! 195페이지 분량 ) 이라는 교재가 제공된다고 되어있는데, 이게 노션으로 공유되는 교재인가요?
- 해결됨코딩테스트 [ ALL IN ONE ]
노션 공유가 중단된것 같아요
안녕하세요 공유되었던 노션 페이지가 현재 접근할 수 없다 표시되어서 문의드립니다. 혹시 재공유 가능할까요?? 주소는 annie45671@gmail.com 입니다
- 해결됨코딩테스트 [ ALL IN ONE ]
강의를 다 듣고나서 문제는 어떤걸 푸는 것이 좋은가요?
문제를 풀 수 있는 대표적인 플랫폼을 뽑아보자면Leetcode프로그래머스백준이렇게 있는 것 같은데 강의를 다 듣고 기업 코테를 대비하기 위해서는 어떤 곳의 문제를 풀어보면 좋을까요?
- 해결됨코딩테스트 [ ALL IN ONE ]
노션 공유 확인부탁드립니다.
안녕하세요:) 어제 오후 11~12시쯤 결제 후 신청 폼을 올렸는데 아직 공유가 안 되어 있습니다. kse011010@gmail.com 위의 이메일로 공유 부탁드렸는데 확인부탁드립니다‼
- 해결됨코딩테스트 [ ALL IN ONE ]
이제 모든 강의가 다 올라온 상태인가요??
이제 완강해도 되는지 궁금합니다~!
- 해결됨코딩테스트 [ ALL IN ONE ]
프로그래머스에서는 어떤 문제를 풀어야 하나요
레벨1은 그냥 풀겠는데 레벨2부터는 난이도 책정이 백준에 비해 넓은 것 같더라 구요 그래서 정답률 몇 짜리 정도 되는 걸 풀어야 하는지 알 수 있을까요
- 해결됨코딩테스트 [ ALL IN ONE ]
시간복잡도 관련 질문입니다.
위 코드에서 for문이 n번 만큼 반복되고 그 안에 있는 while문이 도는 횟수의 총 합이 n번이라고 하셨는데 그렇다면 위 코드의 시간복잡도는 [for문 시간복잡도: o(n)] * [while문의 시간 복잡도 : {o(n-1) + o(n-3) + ... o(1)} ]= o(상수 * n) 이렇게 이해하면 되는 걸까요?
- 해결됨코딩테스트 [ ALL IN ONE ]
climbing stairs를 top-down 방식으로 풀면 시간초과가 뜹니다
tabulation 방식의 Bottom-up은 재귀를 호출하지 않기 때문에 당연히 테케 통과하구요강의를 들었을때도 강사님은 피보나치 코드 그대로 사용하셔서 저도 그대로 제출했는데 시간 초과가 뜹니다... 원래의 코드는 아래와 같구요def climbStairs(self, n): memo = {} if n == 1 or n == 2: return n if n not in memo: memo[n] = self.climbStairs(n-1) + self.climbStairs(n-2) return memo[n]discuss를 참고해서 수정한 코드는 테케를 통과했는데 아래와 같습니다class Solution(object): def climbStairs(self, n): memo = {} return self.dp(n, memo) def dp(self, n, memo): # base cases if n == 1 or n == 2: return n if n in memo: return memo[n] memo[n] = self.dp(n-1, memo) + self.dp(n-2, memo) return memo[n]제가 봤을 때는 두 코드의 로직에 대한 차이점은 없어보입니다만 왜 아래의 코드는 시간초과가 나지 않는거죠??
- 해결됨코딩테스트 [ ALL IN ONE ]
다익스트라질문
[코테 적용] 👉 [Network Delay Time] (후반부) 에서요.파란색 박스 제외하고 빨간색 박스에서만 pq에서 정렬일어나는거 맞나요?