영리한 프로그래밍을 위한 알고리즘 강좌대시보드

안녕하세요 이제 강의 수강을 시작한 수강생입니다. 1강에서 PDF 파일이 열리지 않습니다. 제 컴퓨터에서 발생한 개인적인 오류인지, 앞으로 PDF 파일이 제공되지 않는 건지 답변 주시면 감사하겠습니다.

1강은 강의없이 스스로 읽어보면 되는건가요??

레드블랙트리랑 이진트리를 구현하고자 노력중인데 잘안되어서 (사용하는 언어는 C언어이고 전 노드에 포인터 두개 달아서 구현할려고합니다.)

허프만 코딩 강의중 12:21 에서  prefix 트리로 봤을때 Fixed-length code 에 b 값이 110 이 아닌 001 이되어야 될것 같은데 제가 잘 이해하지 못한 건지 아니면 오타인지 궁금합니다.

강의 내용과 상관없긴하지만 노이즈가 설명하는 말소리보다 커서 뭐라고 하는지 집중도 안되고, 거슬립니다. 혹시 이부분 개선 안될까요?

이번 강의에서는 왜 첫 글자를 떼놔야 하는지 이유를 모르겠어요.. 혹시 아시는 분..?

영상의 26분 42초 쯤에  2(2^(bh(x)-1)-1)+1의 식에서 왜 마지막에 +1을 해주어야 하는지 모르겠습니다 ㅠ

static int search(int[] data, int begin, int end, int target) { if (begin > end) return -1; else if (target == data[end]) return end; else return search(data, begin, end - 1, target); } 다름 아니라 자바 코드 작성을 했는데 값이 초과되는 오류가 계속 떠서 혹시 자바로 작성할 때 메인과 같이 쓰게 되면 어떤 형식인지 답변에 알려주실 수 있으신가요? ps. search(data, begin+1, end, target); 이었을 경우엔 잘 실행됐는데 제가 자바를 아직 완벽하게 익히지 못한 탓인거 같지만 소스코드제공해주시면 감사하겠습니다.

public int compareTo(Fruit other) { } 에서 name을 return 할 때도 compareTo 함수는 int를 return 하는 것인가요? 만약 그렇다면  음 0 양 의 숫자로 return 되어 순서를 표시하는 것인지 궁금합니다.

Dersin süresinin fazla olması da mantıklı ama kısa ve öz olmasıda güzel bi tasarım olmuş 

각 강의에 해당하는 pdf 자료 나와있습니다. 강의는 인프런에 올라온 것과 같아요~ http://www.kocw.net/home/search/kemView.do?kemId=1148815

1. 왜 갑자기 매개변수로 int[] 가 아니라 String[]을 쓴 이유가 있을까요? 2. 왜 int compResult = target.compareTo(items[middle]); 은 되고 int compResult = items[middle].compareTo(target); 은 안될까요?

답과 해설이 있으면 더 좋을것같은데요...

해당 강좌에 대한 pdf는 다운받지 못하는건가요 ??

마지막에 k == n개가 될때는 2의 n승개의 powerSet 함수가 호출된다고 이해를 했는데요.include 배열은 함수 밖에 선언이 되어있는데 각 함수마다 다른 값들을 가질 수 있는건가요?혹시 제가 자바스크립트를 써서.. 언어마다 스코프가 다른건가요??

8개의 노드가 있는 그래프에서  7개의 노드가 서로 연결되어있고 1개의 노드만 연결되어 있지 않으면  연결요소가 1개인가요 2개인가요?

heap에서 노드 설명하실 때 항상 배열 인덱스 1부터 시작하시는데 수강생은 임의로 0이라고 생각하고 해석하면 되나요 ?

System.out.println(Arrays.toString(fruits)); 를 해도 주소값만 나오는데 해당 값 출력하려면 어떻게 하면 될까요 ㅠ?

MAX-HEAPIFY(A,1) 가 뭔지 모르겠습니다. MAX-HEAPIFY 루트노드를 한번 해주면 된다는게 뭔지 모르겟습니다. MAX-HEAPIFY를 해주는건 아는데 (A,1) 이렇게 코드 작성 되는게 그게 뭐죠?

class Maze: def findMazePath(self, x, y): if (x < 0 or y < 0 | x >= N or y >= N): #지도 범위를 넘어선곳 return False elif (maze[x][y] != PATHWAY_COLOR): # White 0 #벽 return False elif (x == N - 1 & y == N - 1): # 최종 목적지 maze[x][y] = PATH_COLOR #Green 3 return True else: maze[x][y] = PATH_COLOR #Green 3 # 계속 갈 수 있는 길인지, 막힌 길인지 파악이 안된 길. 일단 가보는 길 if (self.findMazePath(x - 1, y) | self.findMazePath(x, y + 1) | \ self.findMazePath(x + 1, y) | self.findMazePath(x, y - 1)): return True maze[x][y] = BLOCKED_COLOR #Red 2 $ 위의 if 구문에서 Return 받아서 가면 안되는 길 return False if __name__ == '__main__': N = 8 maze = [[0, 0, 0, 0, 0, 0, 0, 1], [0, 1, 1, 0, 1, 1, 0, 1], [0, 0, 0, 0, 0, 0, 0, 1], [0, 1, 0, 0, 1, 1, 0, 0], [0, 1, 1, 1, 0, 0, 1, 1], [0, 1, 0, 0, 0, 1, 0, 1], [0, 0, 0, 1, 0, 0, 0, 1], [0, 1, 1, 1, 0, 1, 0, 0]] PATHWAY_COLOR = 0 # 원래 길 WALL_COLOR = 1 # 벽 BLOCKED_COLOR = 2 # 이 길로 계속 가면 가다 도중에 막히는 길 PATH_COLOR = 3 # 이 길로 계속 가면 끝까지 갈 수 있는 길 s = Maze() print(maze) s.findMazePath(0, 0) print(maze)