[TIL] 2023.09.13 + 쉬프트 연산

어제오늘은 재귀를 공부했다. 원래 백트래킹을 공부하려 했는데 바킹독님 블로그로 공부하다가 재귀먼저 꼭 이해하고 오라 하셔서 도전해 보았다. 원래도 재귀는 두려워해서 억지로 반복문으로 구현한 문제도 몇 있었다. 오늘까지 6문 제정도 풀었는데 귀납적 사고를 먼저 하고 재귀 구조를 짜면 확실히 비교적 쉽게 구현할 수 있었다. 그런데 재귀 문제들은 티어 기준이 이상한 것 같다... 실버 2문제를 풀다가 벽을 심하게 느껴서 굉장히 상처받았다. 2일 정도 재귀 문제들을 많이 풀다가 백트래킹으로 넘어가야겠다. 

 

+ 알아두면 좋을 것

<< n : 2^n

>>n : 2^-n