intro

오랜만에 =ㅅ= 일요일날 스터디
오늘부터 부스트코스
알바 끝나고 잠만 자다가 끝나는 일요일이였는데 스터디 하기를 잘 했다고 생각이 든다.

리저브드는 쿠폰이 안되는 구나 … 좀 민망하네 엘살바드로 /

어제 부스트코스 과제를 했는데… 생각보다 엄청 간단한 과제였는데도 오래 걸렸다. 뭔가 디자인 맘에 안들어 하면서 세부 조정 째깐 쨰간 하다보니 시간 금방 간다. _= css

그러고보니 부스트코스는 1주일에 한 번씩 제출 안 하면 수료 못 하네 _=’’’’

Planning

05:00~06:50 배민찬 refactorig !!! +
부스트코스 과제 1하면서 궁금한 것들 정리
jsCode로 모듈화 해서도 돌려보고 싶네

예상 시간도
07:00~10:00 스터디 질문하고/ 거의 1시간 반~2시간은 배민찬 해도 될 듯
10:00~11:30 집 도착
11:30~12:30
12:30~13:30?? 아마도 유클리드 호제법 찾아보고 공부 +
하노이의 탑 공부

Daily Algorithm

하노이의 탑

쬐끔 생각해봤는데 오히려 순서대로 만 강제하는 점이 너무 다행이다 안 그러면 경우의 수가 너무 많아서 _=

2 1,3, 1,2 2,3

결국 빈 공간으로 몰아 넣고 한 곳은 비워두었다가 가장 밑을 옮기고 이 과정을 왔다리 갔다리 하면서 쭈욱 다 채워 넣는 과정인데 … 이를 알고리즘으로 … 구현하려면 어떻게 해야 될까 _=

유클리드 호제법

호제법이란 말은 두 수가 서로 상대방 수를 나누어서 결국 원하는 수를 얻는 알고리즘을 나타낸다.

2개의 자연수(또는 정식) a, b에 대해서 a를 b로 나눈 나머지를 r이라 하면(단, a>b), a와 b의 최대공약수는 b와 r의 최대공약수와 같다. 이 성질에 따라, b를 r로 나눈 나머지 r’를 구하고, 다시 r을 r’로 나눈 나머지를 구하는 과정을 반복하여 나머지가 0이 되었을 때 나누는 수가 a와 b의 최대공약수이다. 이는 명시적으로 기술된 가장 오래된 알고리즘으로서도 알려져 있으며, 기원전 300년경에 쓰인 유클리드의 《원론》 제7권, 명제 1부터 3까지에 해당한다.

ex)
36 12
12/36 0 -> r 0, 12 -> 12
12 9 3 9 -> 3
와 이거 어떻게 도출한 걸까???
영역으로 생각해보면 빼고 얘로 되나 나머지 비교/

옛날 분들 덕분에 재밌는 것 ? 많이 볼 수 있구만 ㅎㅎ