알고리즘 문제 해결을 위한 문제 해결 접근법

devPomme·2022년 9월 1일
0
post-custom-banner

문제 해결 접근법

  1. 나만의 방식으로 질문이 무엇인지 이해한다.
  2. 입력값, 출력값의 형태에 대해 이해한다.
  3. 입력값이 출력값을 결정할 수 있는 지, 문제를 해결하기에 충분한 정보를 갖고 있는 지 이해한다.

구체적 예시 알아보기

유효한 값, 유효하지 않은 값(ex. null, undefined, 혹은 연산을 처리할 수 없는 특정 데이터)을 넣어본다.

세분화

문제에 대한 단계들을 실제로 수행하면서 작성하는 것을 의미한다.

인터뷰에는서 이 과정에 대해 충분히 설명하는 것이 좋다.

해결책의 기본적인 구성요소를 작성하는 데에 초점을 맞춘다.

이 과정은 정확히 이해되지 않는 부분을 파악하고 이해하는 데에 도움이 된다.

문제 해결 & 단순화

요구사항을 한꺼번에 구현하려고 하지말고, 가능한 것에서부터 구현해본다.

그 과정에서 구현하지 못한 기능들은 쪼개서 구현해본다.

리팩토링

리팩토링 단계에서는 다음 요소들을 확인한다.

  • 결과값을 확인할 수 있는가?
  • 결과를 다르게 유도할 수 있는가?
  • 한 눈에 이해할 수 있는가
  • 결과나 방법을 다른 문제에 사용할 수 있는가?
  • 작성한 해결방법의 성능을 개선할 수 있는가?
  • 리팩토링을 할 수 있는 다른 방법들을 생각했는가?
  • 다른 사람들은 이 문제를 어떻게 풀었는가?
profile
헌신하고 확장하는 삶
post-custom-banner

0개의 댓글