오늘 한 일
- 스터디에서 알고리즘 마라톤 문제를 6개 더 풀었다!(이미 풀어놨던 문제 2개 제외하고)
- 오후 8시부터는 node.js에 대한 Q&A에 참여했다. 다른 분들과 달리 나는 node.js에 대한 관심이 있어서라기보다는, 아는 게 별로 없으니 귀동냥이라도 하면 좋지 않을까 해서 들어갔다. 저번 react 때는 설명을 듣고 나서 어려울 것처럼 느껴졌지만 그래도 흥미가 일었는데, 이번에는 그저 먼 얘기로만 들렸다. 백엔드는 아무래도 아닌 걸까?
- BOJ 1964번 최소공배수를 구하는 데 유클리드 호제법...을 알게 되어서 매우 기뻤...다...... 후....^^....유클리드 호제법을 안 쓰고 식으로 구현해 풀려니 채점 중에 자꾸 시간 초과가 걸려버렸다.
| < 유클리드 호제법에 따라 두 자연수 a, b의 최대공약수를 구하는 방법 > a % b = r → b % (a % b) = r' -> (a % b) % {b % (a % b)} = r''' -> ... -> b가 0이 되면 그때의 a가 최소공약수 이 말인즉슨, n+1번째 식으로 넘어갈 때마다 a에는 n번째 식의 b를, b에는 n번째 식 자체를 대입해야 한다는 것 파이썬 while 문으로 b == 0 일 때까지 반복하면 딱이다 |
내일 할 일
- 내일도 스터디에서 알고리즘 마라톤 문제를 6개 푼다. 스터디와 함께라면 두렵지 않아!
- 쉬어가는 느낌으로 기본부터 다시 익히기 위해 <점프 투 파이썬> 1장을 본다.
'항해99 > 02_알고리즘(Day5~18)' 카테고리의 다른 글
| 항해02_알고리즘(Day11) (0) | 2021.06.18 |
|---|---|
| 항해02_알고리즘(Day9) (0) | 2021.06.16 |
| 항해02_알고리즘(Day8) (0) | 2021.06.15 |