알고리즘(Algorithm)이란?
알고리즘은 특정 작업을 달성하기 위한 과정이나 일련의 단계를 의미한다.
이처럼 알고리즘은 문제를 해결하기 위해 수행해야 하는 일련의 수학적 단계,
또는 특정한 광고를 사용자에게 제안하는 페북, 구글의 알고리즘이라고 할 수 있다.
알고리즘(Algorithm)을 알아야 하는 이유?
프로그래밍에서 수행하는 거의 모든 작업에는 일종의 알고리즘이 포함되므로 문제를 해결하기위해 알고리즘을 알아야 문제 해결 방법을 결정 할 수 있다.
문제를 해결 능력 향상
1. 문제 해결을 위한 계획 세우기
2. 일반적인 문제 해결 패턴 마스터
문제 해결법
- 문제를 확실히 이해
- 면접관에게 질문을 던져 문제를 명확히 해야함.
- 구체적인 문제 살펴보기
- 입,출력값을 이해하고 경계조건(에러나 사용자가 잘못된 값을 입력하면 어떻게 할지) 을 이해한다.
- 문제 세부 분석
- 코드를 한 줄씩 작성하는 것도 좋지만,
구현해야 할 코드에 대한 계획의 틀을 잡기위해 단계를 몇가지로 세분화 한다.
(주석으로 방향을 적어두면 참작 가능)
코드를 작성하기 전에 방향을 확실히 잡아두자.- 해결 또는 단순화
- 해결할 수 있는 문제부터 처리하자.
- 문제를 당장 해결할 수 없다면 해당 부분을 무시하고 해결책을 작성하고 나중에 연결하자
- 되돌아 보기 및 리팩터(좀 더 좋은 코드만들기)
- 코드를 되돌아보고 리팩토링하고, 때로는 되돌아보고 분석하며 자신을 격려하자.
- 완전히 숙련된 개발자라 하더라도 다른 사람의 해결책이나 스스로의 해결책을 면밀히 살피고 무엇을 더 잘할 수 있었을지를 파악하는 것이 큰 도움이 된다.
흠..