인프런 커뮤니티 질문&답변
작성한 질문수
풀이 방법 관련 질문
작성
·
221
0
혹시 이 방법 말고 탐욕법을 이용하는 풀이가 더 빠르지 않을까요?
송아지의 위치가 현수보다 작으면 무조건 -1로만 이동하는게 좋을 것 같고 , 현수보다 5 이상 크면 +5로 접근한 다음, 남은 길이가 4라면 +5점프를 했다가 뒤로 한번만 가게끔 예외처리를 하면 빠를 것 같아서요.
퀴즈
노드 개수가 많을 때 인접 행렬 대신 인접 리스트를 사용하는 주된 이유는 무엇일까요?
가중치 표현이 더 쉽기 때문에
메모리 사용을 효율화할 수 있기 때문에
깊이 우선 탐색(DFS) 속도가 빨라지기 때문에
방향 그래프를 표현할 수 없기 때문에
