10일차-6/16 수 -항해99

• 19번 하노이의탑 : 알고리즘의 첫 번째 언덕 중 하나인 하노이의 탑을 풀었다.
  재귀함수로 한다는 걸 떠올리니까 종이에 몇번 써보니 감이왔다.

 

• 20번 : 사람들이 입력값을 .readline() 이란 함수로 받길래 나도 써봤다.
  백준 사이트에 같은 답안을 input() 과 .readline() 으로 두개의 답안을 냈더니 시간 차이가 거의 10배나 났다;;
  앞으로 백준 = .readlin() 을 사용 해야겠다

• 21번 : 생객해낸 방법으로 하니 계속 시간초과가 떴다,,
  이분 탐색법을 잊고 있었는데 사용하면서 다시금 떠올리게 되었다.
  그리고 pypy 제출방법은 python과 얼마나 다를까도 실험해봤더니 pypy가 6개 빨랐다..
  앞으로 시간초과가 뜨면 pypy제출도 해봐야겠다.