27Days) 자료구조/알고리즘(7) - Greedy Algorithm, Implementation 문제풀이

◉ 학습목표

1. Greedy Algorithm 이론을 바탕으로 문제에 적용시켜 해결할 수 있다.
2. Implementation 이론을 바탕으로 문제에 적용시켜 해결할 수 있다.

1. Greedy Algorithm 문제풀이

⦿ 학습내용

☞ 짐 나르기 문제

✔︎ 문제에 한 번에 최대 2개의 짐밖에 담을 수 없는 게 point❗️
✔︎ 정렬을 통해 최소값과 최대값의 합을 제한 무게와 비교해가며 문제 풀이
🚨 최소값과 최대값이 만나는 경우 발생시 처리해줘야 함❗️

☞ 편의점 알바 문제

✔︎ 동전을 내림차순으로 정렬한 새로운 배열을 만들어 줘야 함

2. Implementation 문제풀이

⦿ 학습내용

☞ 보드 게임 문제

✔︎ X,Y축을 변수로 선언해주고 HashMap을 사용해 operation을 담아주는 것이 point❗️
✔︎ 순회하며 해당 operation의 X,Y축을 더해가며 말 이동
🚨 말이 밖으로 나갔을 때 null값을 반환하는 점 잊지 말 것❗️
🚨 X,Y축 혼동 금지❗️

◉ 느낀 점

☞ 몇 문제 되지 않았지만, 한 문제, 한 문제가 깊게 생각하게 만드는 문제들이었다.
수도 코드를 작성하는 것부터 몇 번씩 수정해가면서 여러 가지 아이디어를 생각해내 시도를 해보았다. 길을 잘 잡아야 하는 것이 가장 중요하다 느껴졌다.
이 수도코드를 코드로 옮겨가며 빼먹지 않고 의미를 가지고 하나하나 작성해가면서 임했다. 그러나 여러 번 수정을 거치고 거쳐도 전체적으로 조금씩 틀리면서 테스트 전부를 통과하기엔 버거운 부분이 있었다.
이후 실시간 세션에서 강사님의 풀이과정을 보면서 머리에 전구가 들어왔다💡 3번 보드 게임 문제에서 HashMap을 활용하는 아이디어는 나 혼자서 나올 수 있었을까..? 🥲
느낀 점들을 바탕으로 주말에는 나 혼자 한 번 다시 풀어볼 생각이다.

◉ 내일의 키워드

・ Algorithm with Math 문제 풀이 (With Pair)