Today and yesterday

I

Learned

어제는 좀 쉬느라 TIL작성 걸렀다.

딱히 크게 한 것도 없어서 상관은 없다.

스택과 큐를 조금 읽었기에 이와 오늘 목표인 재귀 알고리즘, 가능하면 정렬 알고리즘까지 적어 볼거다.

그리고 핵심만 적당히 추려 reviews에 넣어 복습 용도로 쓸 거고 말이다.

스택이란

데이터 임시 저장 방법으로

쓰레기통 같은 거다.

나중에 넣은게 먼저 나온다.

옛날에 넣은 거 찾으려면 쓰레기 다 뒤져바야 한다.

쓰레기통 뒤져보는 건 썩 유쾌한 경험은 아니고 말이다.

스택 링크

큐란

데이터 임시 저장 방법으로

사람 같은 거다.

들어가는 곳 나오는 곳 다르다.

아니면 양심적인 줄서기 같거나 말이다.

편의점에서 좋아하는 선입선출 방식으로

신선한거 먹겠다고 뒤에꺼 빼가지 말고 앞에꺼 가져가자.

큐 링크

재귀 알고리즘

재귀란 무엇인가

자기 스스로를 불러오는
일종의 자가 복제 내지 분신술 느낌이라 생각한다.

있지 않은가

어떤 가수의 노래가 다 엇비슷한 거 말이다.

이는 일종의 재귀 알고리즘라 생각한다.
그러니 앞으로는 이를 보았을때 자가 복제하는 아티스트가 아닌
재귀 알고리즘에 능통한 아티스트라 불러주자.


재귀 알고리즘은 정해진 조건을 만족할때까지 하나 하나 매듭을 짓다가
조건을 만족했을 경우 순차적으로 쭈울 풀어내는 느낌이라
뭔가 기부니 좋다.
굳이 비유하자면 선물 상자 끈이 단번에 풀리는 기분이랄까

그리고 재귀 알고리즘과 비슷한 걸로 loop가 있는데 재귀처럼 자신을 불러온다기 보다는
정해진 조건하에 일부 코드 블럭을 반복하는 느낌이다.

주의 해야 할 점으로는 이중으로 쓰거나 하다 보면
무한 루프가 걸릴 수 있는데 그러면 큰일 난다.

제갈량이 펼친 팔문금새진에 걸린 거 마냥 계속 뻉뺑이 돌다
결국 cpu가 자멸해버리고 말테니 말이다.


재귀 좆같다

반복문하고 섞어서 쓰니 직관성이 ㅈ박아서

너무 헷갈린다



재귀 링크
loop 링크
재귀 dlc 1 대호재
재귀 dlc 2 하락장, 상승장 그리고 여름