⚠︎ 백준 - 1450 냅색문제 + 총쿠🍪

투포인터 단계를 끝내자~

1문제 left~

---

# 1450 

냅색문제

🥇 G1

 

 

흠

이진트리로 높이 N

왼쪽 포함 오른쪽 미포함으로 값 = 부모노드 + 현재단계 무게 갱신

값이 C 넘으면 prun

한 담에

리프 노드 개수 세면

 

시간복잡도가 뭐지

2^(n+1)

2^(31)

2,147,483,647

와 20초~

 

 

음 투포인터를..

일단 정렬하고

ㅎㅋ..

모르겠어

 

meet in the middle 알고리즘이 뭐지??

한번에 연산하기 어려운 문제를 둘로 나누어 시간적인 단축을 꾀하는 알고리즘

오 그러니까 2^(n)를 2^(n/2) 만 해도 굿이니까 

두 묶음으로 나눠서 부분집합들을 다 구해놓고 묶는 거구나

---

 

투포인터 끗~

---

클린언니가 팟 커져서 혹시 자기가모앗는데 총쿠안올까봐 긴장했다 귀여움

총쿠 갓챠!

은소미가 찍은 거~!

한창 예쁜 학교~

 

뒤에 빨간 나무는 내가 발견한 우리 학교 이스터에그다

사시사철

단풍이 들어 있다

!