algorithm64 백준 1002 터렛 문제 설명 https://www.acmicpc.net/problem/1002 풀이 & 피드백 하나의 원이 다른 하나의 원 안에 있는 것을 생각 못함. Source 2020. 7. 10. verify log(n) (log(n) 시간 복잡도 증명) logN 의 시간복잡도 증명 logN 의 시간복잡도가 어떻게 나오는지 증명 증명 n 의 크기를 반씩 줄이는 걸 가정 n 이 반씩 줄다보면 k 단계에서 최종적으로 1이 된다 가정하자. 단계별로 n --> n/2 --> n/4 --> n/2의k 승 진행 n = 2 의 k 승 양쪽에 로그 붙이면 logN = k 가 됨. 예시 아래와 같은 예시가 있을 때, 몇 번 실행되는가? n = 16 이라 가정하면, 16 --> 8 --> 4 --> 2 --> 1 이고, 이는 logN 의 시간복잡도를 가지게 됨. 실행 횟수는 log(16) = 4 가 된다. Quick Sort 나 Merge Sort 에서 O(n*logn) 이 나오는 이유는 O(n) 은 각 레이어별로 수행되는 비교횟수이고, logn 은 레이어가 몇 개 있냐를.. 2020. 7. 10. java factorial 구현 (recursion, forloop 비교) 이 문서는 추후 다시 볼 목적으로 정리한 글입니다. java factorial 구현 (recursion, forloop 비교) 1. long 으로 구현 숫자가 커질수록 long 의 범위를 넘어서기에 안됨. 2. BigInteger Recursion 구현 숫자가 커질수록 Stack 에 데이터를 계속 쌓아두기에 StackOverFlow 가 발생 3. BigInteger fooLoop 구현 숫자가 커져도 처리 가능 source 2020. 7. 8. [HackkerRank] Sherlock and Anagrams 1. Link to the problem https://www.hackerrank.com/challenges/sherlock-and-anagrams/problem?h_l=interview&playlist_slugs[]=interview-preparation-kit&playlist_slugs[]=dictionaries-hashmaps 2. Feedback Brute force 로 풀었는데, O(n3) 이 나와서 최적화 하는데 시간 엄청 잡아먹음. 문제 Constaint 에 1 2018. 10. 12. 이전 1 ··· 8 9 10 11 12 13 14 ··· 16 다음