알고리즘이란?
- 특정 작업을 달성하기 위한 일련의 과정이나 일련의 단계를 말한다.
어떻게 하면 알고리즘을 더 잘 이해할 수 있을까?
- 누군가는 많은 노력을 하는동안 누구는 훨씬 더 빨리 습득하는 것은 사실이다.
- 해결방법
- 문제 해결을 위한 계획을 수립한다.
- 일반 적인 문제 해결 패턴을 파악한다.
- 많은 알고리즘 문제들이 일종의 여러 범주로 나눌 수 있는데, 일부 범주를 식별 할 수 있는 경우에, 코드에 수행 할 수 있는 몇 가지 알고리즘 이나 과제를 해결 할 수 있는 몇가지 조합법 확인
- 새로운 문제를 해결하는 것은 어렵다..
1단계 문제를 이해하기
- 문제를 여러분 방식대로 다시 생각할 수 있나요?
- 면접관의 말을 그대로 생각하는게 아닌, 여러분만의 방식으로 바꿔서 질문이 무엇인지를 실제로 이해하는 것이다.
- 문제가 어떤 입력값을 가지고 있는가?를 이해 해야한다. 입력값의 형태
- 문제에 대한 해결책에서 나와야할 아웃풋은 무엇인가?
- 해당정보를 가지고 원하는 출력값을 얻을 수 있는가?
- 문제의 일부인 데이터의 중요한 부분에 어떻게 라벨을 지정 할 수 있을까요?
2단계 구체적 예시를 알아보기
- 간단한 예시로 시작하기
- 문제를 이해 했으니, 입력값과 출력값 순서대로 예시 2~3개를 작성해보라
- 간단한 예시에서 복잡한 예시로 진행하기