CS26 플로이드(Floyd) 알고리즘 0. Intro 자료구조 수업 때 그래프 부분에서 다익스트라 알고리즘에 대해 배운 적이 있습니다. 다익스트라 알고리즘 경우에는 한 시작점에서 다른 정점까지의 최단 거리를 구하는 알고리즘이었습니다. 이번에는 그래프에서 모든 정점 쌍 사이의 최단 경로를 찾는 플로이드 알고리즘에 대해 소개해보겠습니다. 개인적으로 다익스트라 알고리즘보다 훨씬 이해하기는 쉬운 알고리즘 같습니다. 단, 플로이드 알고리즘은 음수 가중치가 없는 무조건 양수의 그래프에서만 유효한다는 것을 주의해야 합니다. 1. 플로이드(Floyd) 알고리즘 플로이드 알고리즘은 동적 계획법(Dynamic Programming) 기법을 사용합니다. 이를 위해서는, 그래프의 인접 행렬(adjacency matrix)을 이용하여 모든 정점 쌍 사이의 최단 경.. 2023. 4. 7. Rest, Rest API, Restful REST 의 정의 자원을 이름으로 구분하여 해당 자원의 상태(정보)를 주고받는 모든 것을 의미 즉, 자원의 표현에 의한 상태 전달 자원의 표현 자원 : 해당 소프트웨어가 관리하는 모든 것 자원의 표현 : 그 자원을 표현하기 위한 이름 -> Ex) DB의 학생 정보가 자원일 때, 'students'를 자원의 표현으로 정함 상태(정보) 전달 데이터가 요청되어지는 시점에 자원의 상태(정보)를 전달 JSON 혹은 XML를 통해 데이터를 주고 받는 것이 일반적 기본적으로 웹의 기존 기술과 HTTP 프로토콜을 그대로 활용하기 때문에 웹의 장점을 최대한 활용할 수 있는 아키텍쳐 스타일 네트워크 상에서 Client 와 Server 사이의 통신 방식 중 하나 REST 의 개념 HTTP URI 를 통해 자원(Resourc.. 2023. 4. 6. HTTP 기본적인 내용 0. HTTP (HyperText Transfer Protocol) HTTP는 Hyper Text Transfer Protocol(하이퍼텍스트 전송 프로토콜)의 약자로, 인터넷에서 데이터를 주고받기 위한 프로토콜(규약) 중 하나입니다. HTTP는 웹 브라우저와 서버 간 통신에서 사용됩니다. 웹 브라우저는 HTTP를 통해 서버로 요청(request)을 보내고, 서버는 이 요청에 대한 응답(response)을 반환합니다. 1. HTTP 의 2가지 특징 Request / Response 클라이언트와 서버간의 통신은 요청(Request)과 응답(Response)을 통해 이루어집니다. ex) 1. 브라우저가 HTML 파일을 요청합니다. 서버는 HTML 파일을 반환합니다. 2. 브라우저가 스타일 시트를 요청합니다... 2023. 4. 6. [미완] 컴공 학부생으로서 공학수학/선형대수학 1. 글을 쓰게 된 계기 소프트웨어학부로 전과하고, 처음 들었던 과목이 공학수학이었다. 아무래도 문과 출신이라 이과 학생들과 함께 듣는 공학수학은 굉장히 두려웠었다. 그래도 수학을 좋아했기 때문에 부딪혀 봤고, 결과적으로 괜찮은 성적을 받았다. 하지만 그 때 당시 교수님께서는 이걸 왜 배우는지에 대한 맥락 설명없이, 문제를 어떻게 풀어야 하는지에 초점을 맞추셨다. 그래서 문제 푸는 것은 잘했지만, 근본적으로 이것을 왜 배우는지에 대한 의문을 해결하지 못했다. 그저 문제 푸는 기계가 되어버린 것 같았다. 그 후, 쉴 새 없이 살았기 때문에 아직까지도 이 의문을 해결하지 못한 불편한 상태로 있었다. 그러나 운 좋게, 알고리즘 수업을 들으면서 공학수학 내용이 등장했다 그래서 이 기회를 통해 컴공 학부생으로서 .. 2023. 4. 2. 이전 1 2 3 4 5 ··· 7 다음
