알고리즘 (2) 썸네일형 리스트형 [면접질답] 2일차 면접질답 1일차 // 180714 - 질문 ============================================================================== 태형기술 : 당신이 생각하는 객체지향에 대해서 생각나는대로 얘기해보세요.멘탈: 본인이 좋아하는 프레임워크와 그 이유에 대해서 말해보세요.============================================================================== 태준기술: 알고있는 정렬 알고리즘과 그 중에 좋아하는 정렬 알고리즘을 설명해보세요.멘탈: 학창시절 몰입했던게 있나요? 그게 무엇인가요?======================================================================.. [자료구조 & 알고리즘] 그래프 / 인접 행렬 / 인접 리스트 [자료구조 & 알고리즘] 그래프 / 인접 행렬 / 인접 리스트요약그래프Vertex, edge의 모임G = (V,E)인접 관계?이웃 관계라고도 부른다.path의 개념말 그대로 '길' 을 나타내는데, edge로 연결된 각 verte 사이에 '길'Cycle의 개념Vertex 들을 edge로 연결하다 보면, 원형으로 path가 되는 경우가 있는데, 이때 Cycle이라고 부른다.연결성위와 같은 개념들을 활용해서, edge 간의 인접 관계를 어떻게 나타낼 수 있을까?방법은 2가지로 나뉜다.인접행렬설명 및 특징그래프를 행렬로 나타낸 것을 말한다.행렬의 특정 원소를 통해서 vertex 간의 인접 관계를 알 수 있다.예를 들면, 행렬의 0,1 번째가 '1'이라면 0번째, 1번째 vertex 가 인접함을 알 수 있다.방향.. 이전 1 다음