2023.02.01

📖오늘 배운  것

알고리즘이란?

:특정 작업을 달성하기 위한 과정이나 일련의 단계

 

1. 문제를 이해하자

• 문제를 어떻게 접근해야할 지 모르겠는 경우, 스스로 질문을 던져보자.

문제를 나만의 방식대로 다시 생각할 수 있나?

질문을 그대로 받아들이는 것이 아니라 나만의 방식으로 바꿔서 질문의 무엇인지 실제로 이해해야 한다.

• 문제가 어떤 입력값을 담고 있는지 이해하자
  • 입력값은 무엇인지, 어떤 형태인지
• 문제에 대한 해결책으로 나와야 할 결과는 무엇인지 이해하자.
  • 출력값은 무엇인지, 어떤 형태인지
• 입력값만으로 출력값을 결정할 수 있는가?
  • 문제를 해결할만한 충분한 정보가 주어졌는가?
• 문제의 일부분인 데이터의 중요한 부분에 어떻게 라벨을 지정할 수 있을까?

2. 문제에 대한 구체적인 예시에 대해 고민해보자

• 입력값과 출력값에 대한 예시를 생각해보자

3. 문제 세분화하기

• 문제 해결 단계를 명확하게 작성해보자.

→ 코드를 실제로 입력하기 전에 한 번 생각해볼 수 있게 해준다.

→ 의사코드를 작성해보자!

주석으로 의사코드를 작성해두었을 때 인터뷰에서 문제를 완벽히 해결하지 못했다고 해도 문제에 대한 방향성을 잡았다고 인정해줄 수도 있음!

결과보다는 과정이 중요하다!

 

4. 해결 또는 단순화

 

해결할 수 있는 문제라면 하결하고 아니라면 문제를 단순화하자. 즉 다른 모든 것에 집중하기 위해 시간이 많이 소요되는 부분은 무시하는 것도 방법.

→ 어려운 부분이 있다는 것을 염두에 두고 가능한 작업을 수행하기 위해 코드를 작성

 

*단순화

• 문제 해결 과정에서 해결하지 못한 어려운 부분이 있다면 잠시 어려운 부분을 무시하고 단순한 해결책을 작성한 다음 다시 어려운 부분을 통합하는 것

ex) 만약에 반복문을 어떻게 해야할지 감이 안온다면 입력값에 대해 하드코딩을 해보고 로직을 파악한다면 반복문 안의 로직이 어떤 식으로 돌아갈지 감이 오게 될 것이다.

 

5. 되돌아보기와 리팩토링

• 문제를 해결한 뒤 스스로에게 할 수 있는 질문들

결과를 확인할 수 있나요?
결과를 다른 방식으로 도출할 수 있나요?
한눈에 보고 이해할 수 있나요?
해결책이 얼마나 직관적인가요?
결과나 방법을 다른 문제에도 적용할 수 있나요?
해결책의 성능을 향상시킬 수 있나요?
코드가 깔끔하게 작성되었나요?
다른 사람들은 이 문제를 어떻게 해결하나요?

 

 

💭배운 점

문제를 보면 그냥 바로 풀기 바빴는데 차근차근 문제를 제대로 이해했는지, 어떤 식으로 로직을 짜야할지 의사코드를 적어보면서 내 생각을 정리할 시간이 필요할 것 같다. 간단한 문제부터 차근차근 적용해보면서 습관을 들이면 스스로의 생각에도 확신을 가질 수 있게 되지 않을까?