1.7 스터디 - namingistoohard/namingistoohard.github.io GitHub Wiki

• 백준 5639 이진 검색트리

전위 트리를 받아서 트리를 만들어 준뒤 후위로 재 출력한다.

• 백준 11286 절댓값 힙

내림차순 절댓값 힙을 만들어준뒤 뺀다.

• 백준 1655 가운데에 넣어요

최대힙과 최소힙 두개를 만들고 최대힙의 루트를 출력한다. 중간값 중 작은 값이므로, 최소힙보다 최대힙 갯수가 1개더 많거나 작고 최대힙의 최대값이 최소힙의 최솟값보다 크면 안된다. 따라서 입력할 때마다 갯수비교와 크기비교를 해서 넣을 곳을 정하고 스왑을 해준다.

• 백준 1826 연료채우기

거리 기준으로 입력을 정렬한다. 도달할 수 있는 거리에 있는 연료들을 맥스힙에 넣어준다. 현재 갈수 있는 거리에 맥스힙을 팝해서 더해준다. 갈수있는 거리가 마을에 도착하면 끝.

• 프로그래머스 더 맵게 민힙에 폴/팝 해서 더해주고 최소 지수를 넘으면 끝.

• 백준 9202 boggle

답지 단어를 트레이에 저장해준다. 보드에서 모든 경우의 단어를 찾아서 답지에 맞는지 체크한다. 가장 긴 단어를 출력. 점수를 출력