[항해99]99클럽 코테 스터디 8일차 TIL + 탐욕법(Greedy)

 

 

1.  오늘의 학습 키워드 : 탐욕법(Greedy)

https://www.inflearn.com/course/%EB%91%90%EC%9E%87-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EC%BD%94%EB%94%A9%ED%85%8C%EC%8A%A4%ED%8A%B8-%EC%9E%90%EB%B0%94

인프런 코테 강의에 탐욕법이 나와있으니까 이거 참고해서 공부하겠습니다!!

 

일단 다른 블로그들을 보며 간략하게 정리를 해볼게요

 

탐욕법 알고리즘 

현재 상황에서 가장 좋은 것을 고르는 알고리즘. 동적 프로그래밍을 간단한 문제 해결에 사용하면 지나치게 많은 일을 한다는 것에서 착안

But, 가장 좋은 결과가 최적의 결과라는 보장은 아님.

2.  오늘의 문제 :  체육복복

https://school.programmers.co.kr/learn/courses/30/lessons/42862

오랜만에 프로그래머스 문제네요 ㅎㅎ

3.  풀이 

https://velog.io/@puclpu/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-%EC%B2%B4%EC%9C%A1%EB%B3%B5-Java

프로그래머스 | 체육복 (Java)

이 분의 블로그를 참고했습니다

3.  회고 

학부 때 알고리즘 강의를 수강하지 않았었는데.. 그래서 모른다고 생각해서일까 새로운 알고리즘을 배우는게 어렵다고 느껴집니다. 하지만 먼저 그렇게 속단해버리면 아무것도 하지 못하죠!! 배움에 대한 겁을 없애고 적극적으로 거침없이 배우는 습관을 들여야겠다고 생각했습니다! 이론만 보면 어려운 것은 아니니까요

 

+)참고 블로그

https://velog.io/@contea95/%ED%83%90%EC%9A%95%EB%B2%95%EA%B7%B8%EB%A6%AC%EB%94%94-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98

탐욕법(그리디) 알고리즘

그림도 잘 나와있어서 참고합니다.

 

 

#99클럽 #코딩테스트 준비 #개발자 취업 #항해99 #TIL