본문 바로가기
반응형

프로그래머스2

프로그래머스 - K번째수 (배열의 분리 정렬) 정렬 알고리즘의 실습. 코딩 테스트를 준비하기에 프로그래머스가 가장 적합하다고 생각하여 프로그래머스에 있는 연습문제들을 풀어보려 한다. 이해하기 어렵지 않게, 익숙지 않은 라이브러리를 가져와 구현하는 방법은 최소화하려 한다. 기본에 충실해 최대한 이해를 하고 넘어가도록 설명을 하려 한다. 해당 문제는 프로그래머스의 K번째수 라는 연습문제입니다. ============================================================================ 문제 설명 배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다. 예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면 ar.. 2019. 12. 26.
c++ 알고리즘 피보나치수 - 왜 시간초과가 뜰까? 프로그래머스 혹은 백준 알고리즘과 같은 플랙폼에서 연습문제를 풀어볼 시에, 우리는 솔루션으로 피보나치를 사용하면 풀리는 문제들을 많이 만났을 것이다. 피보나치로 풀면 되겠다고 기뻐했지만, 문제를 피보나치로 구현을 하면 답은 맞는데 계속 시간 초과가 뜨는 문제들을 만나 당황을 했던 경우가 있을 것이다. 이러한 경우에는 어떻게 해결을 할까? 프로그래머스의 연습문제 중 하나를 예로 가져왔다. https://programmers.co.kr/learn/courses/30/lessons/12945 이러한 문제들은 명시적으로 피보나치라고 말을 하였기에 피보나치로 해결을 해야 한다는 것은 바로 알 수 있다. 그렇다면 우리는 구현을 int fibo(n) 혹은 long fibo(n) 과 같은 형식으로 함수로 만들어 fib.. 2019. 12. 23.
반응형