백준 1300 - k번째 수
https://www.acmicpc.net/problem/1300 처음 index값으로 접근하려했으나 실패했다. *재귀함수로 구현했을 때 실패했다. 이유는? 재귀형 함수는 프로그램의 비효율성을 증가시키기 때문에 사용하지 않는 것이 좋다. 연산 속도와 메모리 측면에서 비효율성이 높다. 재귀 함수는 호출될 때마다 함수 영역의 지역 변수들을 반복적으로 메모리에 할당한다. 일반적인 반복문에서는 한번만 사용되기 때문에 비효율이 없다. 어지간하면 "반복문"쓰자 mid는 실제 값을 의미 한다. ex) mid=4 는 실제 값 4 이고, cnt는 배열에서 4의 개수를 의미한다. n=4인 표를 보면 i=1 1 2 3 4 i=2 2 4 6 8 i=3 3 6 9 12 i=4 4 8 12 16 i번째 줄에는 i의 배수가 n개 ..
알고리즘/이분탐색
2020. 5. 12. 14:28