[항해99 취업 리부트 코스 학습일지] 23일차

이번 주 목표 

📢 이번주 목표는 백준 골드2까지 승급하는 것이다. 현재 골드3이다.
     마이크로서비스 구축 가이드 책 완독하기(252/697)

오늘 스케줄

09:00~09:20 모닝 스크럼
09:30~12:00 데일리 과제 문제 풀이
12:00~13:00 점심 식사
13:00~17:30 데일리 과제 문제 풀이
17:30~18:00 팀 코드 선정 회의
18:20~18:40 기술매니저님과 팀 코드 리뷰
18:40~19:40 저녁 식사
20:00~22:00 프로그래머스 5문제 풀기
22:00~00:00 코딩테스트 관련 책 읽기

오늘 목표

👉 데일리 과제 모두 풀기

👉 TIL 빠지지 않고 작성하기

👉 북 스터디 참여

👉 인프런 마이크로서비스 강의 수강하기

👉 프로그래머스 5문제 풀기

오늘 한 것

• TIL 빠지지 않고 작성하기
• 데일리 과제 모두 풀기
• 프로그래머스 5문제 풀기

오늘 못한 것

• 인프런 마이크로서비스 강의 수강하기
• 북 스터디 참여

알게된 것

그리디(Greedy)

• 탐욕스러운 또는 욕심이 많은 이라는 뜻
• 문제 해결 과정에서 결정 순간마다 눈앞에 보이는 최선의 선택을 하며 선택은 번복하지 않음

거스름돈 내어주기

손님에게 8원을 거슬러줘야 하는데 동전 종류가 5, 4, 1원만 있는 상황
동전을 가장 적게 만들기 위해 그리디를 활용

1. 가장 값이 큰 동전부터 주기 -> 그리디 알고리즘은 현재 상황에서 최선의 선택을 하니 값이 가장 큰 동전부터 준다고 생각 여기서는 5원부터 5원을 주면 3원을 거스름돈으로 더 줘야 한다.
2. 나머지 3원은 1원 3개를 주는 방법 밖에 없다. 그러면 총 4개의 동전으로 거스름돈을 줬다
3. 그렇지만 이건 최선이 아니다. 눈으로 봐도 4원 2개를 주는 것이 더 적다. 이처럼 그리디 알고리즘이 항상 최적의 해를 보장하지는 않음

최적해를 보장하려면?

• 그리디는 특정한 상황에서 최적화를 보장
• 최적 부분 구조: 부분해를 푸는 과정이 최적해를 구하는 과정과 일치
• 그리디 선택 속성: 선택 과정이 다른 과정에 영향을 주지 않음

출처: 코딩 테스트 합격자 되기: 자바편

🤔오늘의 반성

- 시간 내에 필수문제를 모두 못 품
- 마이크로서비스 강의 못 들은 점
- 마이크로서비스 구축 가이드 책 못 읽음

 

👍 오늘의 칭찬

1. 깃헙 1일 1커밋 달성
2. TIL을 빠지지 않고 작성했다.
3. 백준 골드3 달성
4. 병원 다녀옴

❗ 항해99 취업 리부트 코스를 수강하고 작성한 콘텐츠 입니다.
https://hanghae99.spartacodingclub.kr/reboot