코딩테스트> 고급 정렬 알고리즘 연습문제

재귀함수 글을 쓰다가 실수로 날려버렸다. 열심히 썼던 건데.. 눈물난다...

언젠가 다시 써야하는데.. 그게 언제일까..

---

 

백준 2751

 

 

병합정렬 퀵정렬 힙정렬으로 풀 수 있다는데 나는 병합정렬을 이용해서 풀었다..

하지만 역시나 문제풀이 사이트에서 재귀함수를 쓰면 뻗어버린다.

주피터노트북에서는 잘 되는데 ..

위 코드에서 실수 한 것은 number를 2로 나눌 때 /을 두 번 써야한다는 것이다.

한 번만 쓰면 float이 나오기 때문이다. 그래서 //를 하여 정수가 나오도록 해야한다.

 

 

위 풀이법은 틀렸다고 나와서 내장함수인 sorted로 답변을 제출했다..

 

---

백준 11004