본문 바로가기

항해99_코테스터디

[항해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

 

[지금 무료] Do it! 알고리즘 코딩테스트 with JAVA | 하루코딩 - 인프런

하루코딩 | IT기업 코딩테스트 대비를 위한 [자료구조 및 알고리즘 핵심이론 & 관련 실전 문제 풀이 강의] 입니다. - JAVA 편 -, [사진] 💻 코딩테스트 알고리즘의 핵심,자바로 구현하는 알고리즘을

www.inflearn.com

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

 

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

 

탐욕법 알고리즘 

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

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)

🔑 해결 전체 학생의 수 n, 체육복을 도난당한 학생들의 번호가 담긴 배열 lost, 여벌의 체육복을 가져온 학생들의 번호가 담긴 배열 reserve가 매개변수로 주어질 때, 체육수업을 들을 수 있는 학

velog.io

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

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

 

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

탐욕법(이하 '그리디') 알고리즘이란 현재 상황에서 가장 좋은 것(최선의 선택)을 고르는 알고리즘을 말합니다. 그리디 알고리즘은 동적 프로그래밍을 간단한 문제 해결에 사용하면 지나치게 많

velog.io

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

 

 

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