반응형 cs스터디1 2021.08.18 알고리즘 스터디 (그리디) - 그리디 알고리즘 개념 발표 - 각자 풀어온 문제 중 어려웠던 개념이나, 새로 안 개념들에 대해서 설명, 문제풀이 - 배운 내용 : 백준 수묶기 문제를 DP를 이용하여 풀면 더 쉽게 풀 수 있다. PriorityQueue를 이용하여 ()에 오름차순, 내림차순을 선언하면 데이터를 넣으면서 자동으로 정렬된다. 0과1을 바꾸는 부분이 있었는데 삼항연산자도 가능하지만 xor연산자를 이용하여 사용할 수도 있다. - 느낀점 : 수묶기 문제만 보더라도 배열, 리스트, 큐, dp를 이용하여 다 다르게 문제를 풀었다. 하나의 정답이 있는게 아니라 모든 걸 다 이해한 뒤에 어떤 방법을 써서 사용하는게 코드 구현에 더 효율성이 있는지에 대해 더 공부해야겠다 생각했다. 또한 그리디 알고리즘 발표를 맡았는데 발표를 준비하면서.. 2021. 8. 19. 이전 1 다음
