[이것이 코딩테스트다] 2일차 - 그리디 알고리즘 문제풀이

본문은 [이것이 취업을 위한 코딩테스트다 - 나동빈] 책을 공부하고 작성한 글입니다.

 

그리디 알고리즘 기출문제 풀이

그리디 알고리즘이란 현재 상황에서 가장 좋아 보이는 것만을 선택하는 알고리즘으로 정확한 답을 도출하지는 못하더라도 그럴싸한 답을 도출하는데 도움이 된다. 

코딩테스트에서는 대부분 '최적의 해'를 구하는 문제가 출제되기 때문에 그리디 알고리즘의 정당성을 고민하면서 해결방안을 떠올려야합니다.

 

문제 풀이 깃허브 링크

https://github.com/gymin97/algorithm_study/blob/main/coding%20test%20book/1.%20greedy%20algorithm%20problems.ipynb

GitHub - gymin97/algorithm_study: Solve the algorithm problems (python3)

느낀점

코딩테스트 문제의 기본 유형이라고 하는데 더 많이 풀어봐야겠다는 생각을 했다

다른 문제들은 수월하게 풀었지만 가장 어렵고 오래걸린 문제는 카카오 문제 무지의 먹방 라이브였다.

6번 무지의 먹방 라이브 https://programmers.co.kr/learn/courses/30/lessons/42891#

- 효율성 테스트는 막론하고 정확도 테스트도 통과하지 못해  시간이 정말 오래걸렸다

일단 정확성 테스트는 동과했지만 다음에 복습할때는 더 효율적인 코드를 작성 할 수 수 있도록 해봐야겠다

코딩테스트 연습 - 무지의 먹방 라이브

2번 곱하기 혹은 더하기

- 내가 짠 코드는 효율적이지 못한 방법이라 더 효율적인 코드를 작성 할 수 있도록 생각을 많이 하고 풀어야겠다