DSPL: M의 N승 구하기
Amazon Interview Question: Level(Easy*) 시간 복잡도가 O(LogN)이 되도록 M의 N승을 계산하는 알고리즘을 작성하시오. 일반적으로 M의 N승을 계산하기 위해서는 M을 N번 곱해야 한다. …
Amazon Interview Question: Level(Easy*) 시간 복잡도가 O(LogN)이 되도록 M의 N승을 계산하는 알고리즘을 작성하시오. 일반적으로 M의 N승을 계산하기 위해서는 M을 N번 곱해야 한다. …
Goldman Sachs Interview Question: Level(Easy) 주어진 문자열을 역순시키는 프로그램을 작성하시오. Built-in 메서드는 사용할 수 없으며, 문자열의 길이가 충분히 긴 경우에도 효율적인 시간에 수행…