2021.08.18 알고리즘 스터디 (그리디)

- 그리디 알고리즘 개념 발표 

- 각자 풀어온 문제 중 어려웠던 개념이나, 새로 안 개념들에 대해서 설명, 문제풀이

 

- 배운 내용 :

1. 백준 수묶기 문제를 DP를 이용하여 풀면 더 쉽게 풀 수 있다.
2. PriorityQueue를 이용하여 ()에 오름차순, 내림차순을 선언하면 데이터를 넣으면서 자동으로 정렬된다.
3. 0과1을 바꾸는 부분이 있었는데 삼항연산자도 가능하지만 xor연산자를 이용하여 사용할 수도 있다.

 

- 느낀점 : 수묶기 문제만 보더라도 배열, 리스트, 큐, dp를 이용하여 다 다르게 문제를 풀었다. 하나의 정답이 있는게 아니라 모든 걸 다 이해한 뒤에 어떤 방법을 써서 사용하는게 코드 구현에 더 효율성이 있는지에 대해 더 공부해야겠다 생각했다. 또한 그리디 알고리즘 발표를 맡았는데 발표를 준비하면서 과연 이걸 하는게 도움이 될까 그냥 말로만 읽고 끝나는게 아닐까 생각했는데 확실히 발표를 하면서 머리속에만 있던 개념들을 말로 하니까 다시한번 생각이 정리되고 내것이 되는 느낌을 받았다.