TIL 20일차
2021. 1. 10. 12:53
1. 이번주 클래스 5 까다로웠던 문제들 다시 풀어보기
2. 토익스피킹 PART 3 공부하기.
-----
다시 풀어본 클래스 5 백준 문제들
1007 벡터 매칭 - 벡터 - 잊었던 벡터의 합을 식을 다시 생각하게 되었고 어렵지 않았던 문제였다.
1197 최소 스패닝 트리 - 크루스칼 - 유니온 파인드 구현을 연습했다.
1202 보석도둑 - 그리디 - 무게로 보석과 가방을 정렬하고 pq에 남은 보석 중에 가장 가치가 많이 있는 걸 더해주면 된다.