python-for-coding-test
python-for-coding-test copied to clipboard
ndb796
[한빛미디어] "이것이 취업을 위한 코딩 테스트다 with 파이썬" 전체 소스코드 저장소입니다.
안녕하세요, ch10 4번문제인 커리큘럼 문제는 과목 그래프가 주어질 때 각 과목을 수강하기까지 걸리는 시간을 구하는 문제입니다. 위상정렬이 깔끔하겠지만, 이걸 평상시에 머릿속에 넣어두긴 어려운 것 같아서요, 그냥 dp 로 풀면 풀리지...
교재 382쪽 다이나믹 프로그래밍 - 편집거리 라는 문제에 대한 풀이로서 p.572~573쪽에 나와있는데요! 점화식에서 DP테이블 상에서 왼쪽을 참조하는 게 삽입, 위쪽을 참조하는 게 삭제, 왼쪽 위를 참조하는 게 교체라고 되어있는데, 이렇게...
print문 안에 함수를 집어넣는게 이해가 안돼서 코드에다가 result=0으로 초기화 하는 방법으로 추가해봤습니다. 결과값으로 0이 나오던데 왜 그런건가요...? 
책 153p 참고로 소스코드 상에서, 첫번째 시작 위치는 다시 방문할 수 있도록 되어 첫 번째 시작 위치에 해당 하는 값이 3으로 변경될 여지가 있다. 하지만 본 문제에서는 단순히 가장 오른쪽...
 이 부분에서 direction이 -1이면 다시 direction에 3을 넣는 이유를 모르겠습니다..
PART.03알고리즘유형별기출문제별입력예시외에 다양한 test case입력 데이타를 부탁드립니다.
책 풀이 중에 마지막 하단의 코드 부분에서 어떻게 3개의 벽을 설치하는 모든 경우의 수를 탐색하나요? ```python for i in range(n): for j in range(m): # 빈 공간에만 벽을 설치할 수...
이해가 안되는 부분이 있어서 동빈님 유튜브에서 바닥 공사를 찾아보려고 했는데, DP 강의에 바닥 공사가 빠진 것인지, 제가 못찾는 것인지 결국 못찾았습니다. 이해가 안되는 부분이 "왼쪽부터 N-2까지 길이가 덮개로 이미 채워져...
안녕하세요 다익스트라 간단한 알고리즘 코드를 보는 와중에 질문이 생겼습니다. import sys input = sys.stdin.readline INF = int(1e9) # 무한을 의미하는 값으로 10억을 설정 # 노드의 개수, 간선의 개수를 입력받기 n,...
안녕하십니까, 동빈님. 이것이 코딩테스트다를 보면서 공부하고 있는 학생입니다. 정말 기초적인 것이지만, 꼭 이해하고 싶은 부분이 있어서 개인적으로 공부하다가 질문을 남기게 됐습니다. 동적프로그래밍의 "(4) 바닥공사" 문제 파트입니다. 2 x N 크기의...
