인프런 커뮤니티 질문&답변
작성한 질문수
자료구조와 알고리즘
해결된 질문
작성
·
372
0
안녕하세요 강의 잘듣고 있습니다. 처음 접하는거라 잘 이해가 안가고 헷갈리는 부분 질문드려요 ㅠ.ㅠ
지저분한 방을 깨끗이 정리하는 규칙이 알고리즘이다.
일정한 규칙으로 자료를 나열 하는 것이 자료구조이고 구조화된 자료에서 원하는 것을 빨리 찾아내는 방법은 알고리즘이라 하셨는데
여기서 일정한 규칙은 알고리즘인가요??
자료구조는 알고리즘에 의해 정리되고 알고리즘으로 원하는 자료를 찾아내는 건가요?
답변 1
1
널널한 개발자
지식공유자
자료를 나열하는 (단순) 규칙을 알고리즘이라고 까지 하지는 않습니다. 가령, 가나다 순으로 책을 나열한다거나 키순으로 줄을 설 때 가다나순, 키순이 규칙에 해당하기 때문입니다. 여기서 핵심은 바로 '순서' 입니다. 자료를 어떤 기준(자료를 나열하는 규칙)에 따라 위치를 조정할 때 가장 빠르게 효율적으로 할 수 있으려면 어떻게 해야 할지 구체적으로 고민한다면 그것은 알고리즘이 됩니다.
그리고 키순으로 혹은 가나다순으로 정렬되어 있는 상태를 가정하고 어떤 하나를 효율적으로 빠르게 검색하고자 한다면 이 때도 알고리즘이 필요합니다. 정렬 알고리즘은 자료를 나열하는 것과 관련되며 검색 알고리즘은 어떤 구조로 나열된 자료에서 특정 요소를 검색하는 것에 관련됩니다. 참고하시기 바랍니다. :)
감사합니다~이해됐어요!