python-for-coding-test
python-for-coding-test copied to clipboard
ndb796
[한빛미디어] "이것이 취업을 위한 코딩 테스트다 with 파이썬" 전체 소스코드 저장소입니다.
큐가 empty 될 때까지 위상정렬을 수행하면서 리스트 result의 값을 업데이트 할 때 `result[i] = max(result[i], result[now] + time[i]` 와 같이 작성이 되어 있습니다. 예제의 경우 모든 노드의 가중치는 양수이므로 `result[i]...
안녕하세요. 알고리즘 공부하는 도중 궁금한 점이있어 질문드립니다. 왕초보라 질문 수준이 낮아도 이해 부탁드립니다. 마지막 코드에서 print(bfs(0,0)) 이부분이 이해가 안가는데, 시작점이 (1,1)인데 왜 (0,0)이라 쓰신건가요??? (0,0)이 무엇을 의미하는지 궁금합니다!
도서에 표기된 카드 그림에는 행이 M, 열이 N으로 되어있습니다. 주어진 문제(N{행} x M{열})와 다르게 표기된 것 같아, 가벼운 오류로 확인 후 수정 부탁드립니다.
안녕하세요 이것이 취업을 위한 코딩테스트이다 with python으로 공부하고 있는 학생입니다. chapter 3에 가면 유형마다 문제가 있는데, 시간제한 1초 이런건 어떻게 판단하나요? 정답이 맞아도 시간이 얼마나 걸리는지 알아보고싶습니다!
안녕하세요 나동빈님. 먼저 좋은 강의 감사합니다. 나동빈님께서 올려주신 [그리디& 구현 강의 영상](https://youtu.be/2zjoKjt97vQ?t=3121)을 보던중 마지막 예제인 문자열 재정렬에서 의문이 들어 이슈를 남깁니다. 우선 문제에서는 알파벳 대문자와 숫자(0~9)로 이루어진 문자열이 주어진다고 가정하고...
책 311페이지의 그리디 기출문제인 '모험가 길드' 문제에서 제공해주신 정석 풀이는 잘 이해했습니다! 제가 처음 시도할 때 도전해본 풀이방법이 제공된 테스트 케이스 1개에서는 통과를 하지만 다른 테스트 케이스에서도 통과를 할지 의문이어서...
안녕하세요. 코딩 공부를 시작한지 얼마 안된 코린이 입니다. 질문이 수준이 낮아도 이해 부닥드립니다..! 답안 예시에서 def dfs(x,y): if x = n or y = m: (첫번째 질문: -1보다 작거나 같을때는...
안녕하세요 제가 217페이지의 다이나믹 프로그래밍 문제 '1로 만들기'를 풀어보았는데 저는 문제를 읽고 곰곰히 생각하여 **탑다운 방식**으로 문제를 풀어보았습니다. 문제를 풀고 답안을 보니 바텀업 방식으로 짜여진 코드인데 정말 정석적인 다이나믹 프로그래밍...
문제에서 목표가 1번 회사에서 출발하여 k번 회사를 방문한 뒤 x번 회사로 가는 것이 목표라고 하였습니다. 근데, 문제 아이디어에서 1번 노드에서 x를 거쳐 k로 가는 최단 거리는( 1번 노드에서 x까지의 최단거리...
