Home Forums Job Interview 후기 페북 온사이트 코딩퀴즈 페북 온사이트 코딩퀴즈 Name * Password * Email 일단 1번은 메모라이즈 쓰면 좋아요 단순히 값을 계속 구하면 이미 전에 했던 계산을 또하게 되서 낭비가 발생합니다. 그리고 A^b * A^c = A^(b+c) 인것도 활용하면 로그시간에 해결 가능하구요. 재귀방식은 처음에 답으로 제시했다가 반복문으로 바꿔주면 가점 줍 니다 재귀가 보기에 직관적이지만 값이 커지면 스택터지는 경우가 있어서 큰 값이 들어올경우에는 반복문을 쓰면 좋다~ 이러면 좋죠 I agree to the terms of service Comment