TIL 220823 (이것이 취업을 위한 코딩 테스트다 70 - 103)

오늘의 계획

1. 오전 10:00 - 12:00 이력서 2군데 제출하기 / 기업 분석

2. 오후 1:00 - 3:00 개인 운동

3. 이것이 코딩 테스트다 with 파이썬 책 읽고 기록하기

4. 포트폴리오 만들기

그리디 알고리즘: 어떠한 문제가 있을 때 단순 무식하게, 탐욕적으로 문제를 푸는 알고리즘

여기서 탐욕적이라는 말은 현재 상황에서 지금 당장 좋은 것만 고르는 방법을 의미합니다.

그리디 알고리즘은 현재의 선택이 나중에 미칠 영향에 대해서 고려하지 않습니다.

 

그리디 알고리즘 유형의 문제는 매우 다양하기에 암기를한다고 해서 잘 풀 수 있는 알고리즘 유형이 아닙니다.

사전 지식 없이도 풀 수 있는 문제도 있지만, 많은 유형을 접해보고 풀어보며 훈련을 해야합니다.

보통 코딩 테스트에서 출제되는 그리디 알고리즘 유형의 문제는 창의력,

즉 문제를 풀기 위한 최소한의 아이디어를 떠올릴 수 있는 능력을 요구합니다.

오늘의 회고

오늘은 포트폴리오 제작에 들어갔습니다.

제작에 들어가기에 앞서 이미 만들어진 포트폴리오들을 구경해봤는데요,

웹사이트로 만들지, 노션으로 만들지, PPT로 만들지 아직 정하진 않았습니다.

일단은 가볍게 노션이나 PPT로 먼저 만들고 웹사이트로 만들어야겠다는 생각이 들었습니다.

요즘 운동을좀 빡세게하느라 몸이 좀 힘들지만, 힘내보도록 하겠습니다.