TIL 2일차

 solved.ac 클래스 올리기 2일 차 

 

현재 클래스 3 - 에센셜 16 / 20, 전체 39/48

 

오늘 해결한 백준 문제들

 

7576 토마토 - bfs

7662 이중 우선순위 큐 - 트리맵 - 처음에는 PriorityQueue로 minHeap, maxHeap을 가지고 풀었는데 시간 초과가 발생했다. 이후 트리 맵으로 풀었다.

9019 DSLR - bfs - set과 클래스를 만들어서 한것은 시간 초과가 나고 단순 배열은 시간 초과가 나지 않았다.

9095 1, 2, 3 더하기 - dp

9375 패션왕 신해빈 - 이항계수, 조합 조금더 생각해보자.

9461 파도반 수열 - dp

10026 적록색약 - dfs - n이 100의 2차원배열

11047 동전 0 - 그리디 알고리즘

11279 최대 힙 - 최대 힙

11286 절대값 힙 - 비교연산