전산학/Algorithm1 [Algorithm] 알고리즘은 왜 공부해야 하는가? (시간복잡도, 코딩테스트 준비) 오늘은 알고리즘에 대하여 글을 써보려고 한다. 알고리즘은 무엇인가? 알고리즘은 왜 공부해야 하는가?라는 질문에 대답이 될 것 같다. 나는 사실 대학 시절 알고리즘 개론 들을 때는 별 흥미가 없다가, 취업준비 및 자격증 준비를 위해 알고리즘 공부를 하며 조금 흥미가 붙게 되었다. 0. 알고리즘이란 무엇인가요? '문제를 푸는 방법'이라고 대답하면 될 것 같다. 예를 들어서 1부터 100까지의 자연수를 모두 더한 값을 구하는 문제가 있을 때, ① 숫자를 하나하나 더하는 방법, ② 공식을 이용해 아래 수식을 계산하는 방법으로 풀 수 있을 것이다. ①, ② 각각이 하나의 알고리즘이라고 말할 수 있고, 어떤 알고리즘을 사용하느냐에 따라 계산에 걸리는 시간, 사용하는 데이터 공간 등 효율이 달라지기 때문에 문제에 따.. 2021. 9. 19. 이전 1 다음