🤓 [이번 스터디 공부한 내용]

11279 최대 힙
파이썬은 최소 힙만을 제공한다는 것을 이용하여, 음수로 최대힙을 구현해주었다.

- 다른분들 발표를 통해 새로 알게된 점
2468 안전영역
영역을 구하는 함수를 코딩하실 때 deepcopy로 원본을 건드리지 않게 구현하셨다!
고려하지 못한 생각..!
새로 알게된 점으로 2차원 리스트에서는 max(map(max, 리스트)) 이런 방식으로 사용할 수 있다고 하셨다.

10026 적록색약
같은 색을 찾기 위해서 방문체크와 색을 체크 하셨다.

11047 동전
나눗셈이 아니라 +-연산으로도 답을 도출할 수 있다.

2468 안전 영역

2차원 리스트에서 최소/최대값을 빠르게 구하는 방법을 배움 -> max(map(max, arr))
최대 힙을 만들 때 굳이 (가중치, 값) 형태로 안넣고 음수로 넣으면 되는구나..



10026 적록색약
DFS를 사용해서 컴포넌트를 구하는 문제!
요즘 연달아서 컴포넌트 구하는 문제를 푼거 같아서
또 다른 영역의 DFS / BFS 문제도 궁금해진다!

파이썬의 heapq 라이브러리도 알 수 있었고 secursive 문제도 있는걸 처음 보았다
아마 c++이랑 다른 언어에 따라 불리는 에러가 다를수 있다고 본다


11047 동전 0

그리디 알고리즘 중에서는 가장 쉬운 문제였던 것 같다.
가장 중요한 것은 큰 단위를 중심으로 생각하는 것인 것 같다.
input의 제한 조건이 달라지는 경우 어떻게 코드가 달라지는지도 고려하면 도움이 될 것 같다.

🧐 [어려웠던 부분]

반복문 제한 거는 방법이 파이썬에는 있다는 점을 생각하고 많이 사용하니까 암기하자.