JJ_blog

앞으로 겨울 방학 동안 공부할 리스트를 만들고 조금 찾아보려 한다. Swift 문법 iOS앱의 기본 언어인 Swift를 조금 더 자세하게 공부하려고 한다. 그래서 Swift 문법 관련해서 3~4일 정도 Swift 문법 연습과 Swift의 기본적인 원리를 집중적으로 공부할 것 같다 :) 예를 들어 enum, class, struct, tuple, dictionary, set, closure를 집중적으로 해야 한다. 나중에 공부할 때 해당 링크를 참고하면 좋을 것 같다. http://tech.inswave.com/2018/04/02/Swift/ Storyboard Autolayout 이번 컴퓨터응용설계 팀 프로젝트를 진행하면서 Autolayout에 많은 부족함을 느꼈다. 지금까지 사용해본 Storyboard..

내일이면 알고리즘 과목 시험을 본다.. (팀플때문에 공부를 많이 못해서 큰일이다 ㅠ) 오늘 최선을 다해서 증명도 해보고 까먹은 내용 머리 속에 집어넣기도 하지만 그래도 불안하다 윽.. 그래서 아마도.. 시험이 끝날 때 까지는 블로그 작성이 조금 어려워서 짧거나 그날 못 올릴 수도 있댜.. 다음주 화요일까지만 버티자!!! 종강 뽜이야!!!

이제는 블로그를 쓸 때 맨정신에 쓰는게 아니고 의식이 흘러가는대로 쓰는 것 같다 오늘부터 시험공부를 제대로 시작한다 두둥 우선 알고리즘!(드루와 드루와) # 알고리즘 알고리즘은 이해하는 것도 중요하지만 교수님께서 세부적인 증명하는 부분을 중요하게 생각하셔서 강의자료 그림이나 따로 설명해주신 부분을 집중적으로 공부하면 될 것 같다. 오늘 다해보자!!!

내일이면 코로나 격리에서 벗어날 수 있다. 흐흐 다음 주면 벌써 시험이라서 마냥 좋지만은 않네..ㅠ 밀린 진도 공부하고 시험 대비 공부에 팀프로젝트까지.. 너무 많다 # 알고리즘 공부 오늘 공부는 prim Algorithm과 Bellmen-Ford 알고리즘, Dijkstra 알고리즘을 공부했다. APSP(All-Pairs Shortest Paths)는 행렬을 이용하여 구하는데 행렬 곱 방식으로 계산 과정과 비슷하지만 곱하는 것이아닌 덧셈을 한 후 가장 작은 수를 선택하는 방법이다. Slow-APSP는 O(n^4)만큼 걸리지만 Fast-APSP는 O(n^3lgn)만큼 걸린다.(약간 빨라졌네?) 플로이드 워셜 알고리즘 최단 경로를 구할 수 있는 알고리즘인데 D에 대한 행렬은 가중치를 표현했다가 직전 노드를 ..