[Algorithm#00] | 알고리즘의 개요 및 실습 환경 설치하기
🎓 동빈나님의 강의 실전 알고리즘 강좌 (Algorithm Programming Tutorial)를 듣고 정리한 내용입니다.
※ 알고리즘의 개요
알고리즘이란 '문제를 해결하는 절차'입니다.
알고리즘은 입력, 출력, 유한성, 명백성, 효과성을 만족해야 합니다.
알고리즘은 분석을 통해 좋고 나쁨을 평가할 수 있습니다.
알고리즘은 기초 프로그래밍과 자료구조를 공부한 이후에 배우면 좋습니다.
알고리즘은 논리이며 수학이고 실질적인 개발에 적용되는 기초적인 아이디어입니다.
알고리즘은 실제 개발의 전체 과정에서 사용됩니다.
실제 프로그램을 개발할 때 효율적인 알고리즘을 적용함으로써 원하는 결과를 도출해야 합니다.
스케줄 관리 프로그램 : 달력에서 특정한 달에 해당하는 일 수는 어떻게 구할까?
내비게이션 프로그램 : 여러 개의 중간 지점을 거쳐서 특정 지점으로 갈 때 가장 빠른 길은 무엇일까?
게시판 프로그램 : 한 페이지당 게시글을 10개씩 출력해야 하는데 어떻게 출력할까?
알고리즘은 프로그래머에게 피할 수 없는 숙명입니다.
세계적으로 알고리즘과 관련한 대회 및 기관은 정말 수없이 많습니다. 대표적으로 ACM-ICPC, 구글 코드잼, 코드포스, 정보올림피아드 등이 존재합니다.
아이러니하게도 일반적인 개발을 할 때는 고난이도의 알고리즘이 거의 사용되지 않습니다.
그럼에도 불구하고 기업 채용이나 각종 대회에서는 문제 해결 능력을 보기 위해서 어려운 알고리즘 문제를 제시합니다.
알고리즘 문제는 종합적인 개발 역량을 평가하기에 좋은 용도이기 때문입니다.
※ 실습 환경
Dev C++은 가볍게 알고리즘 문제를 풀기에는 가장 좋은 저용량 개발 환경입니다.
컴파일 및 실행 버튼 단축키는 'F11'입니다.
아래 사이트에 접속 후 다운로드(Download) 버튼을 클릭합니다.