코딩테스트> 고급 정렬 알고리즘 연습문제
2021. 5. 5.
재귀함수 글을 쓰다가 실수로 날려버렸다. 열심히 썼던 건데.. 눈물난다... 언젠가 다시 써야하는데.. 그게 언제일까.. 백준 2751 병합정렬 퀵정렬 힙정렬으로 풀 수 있다는데 나는 병합정렬을 이용해서 풀었다.. 하지만 역시나 문제풀이 사이트에서 재귀함수를 쓰면 뻗어버린다. 주피터노트북에서는 잘 되는데 .. 위 코드에서 실수 한 것은 number를 2로 나눌 때 /을 두 번 써야한다는 것이다. 한 번만 쓰면 float이 나오기 때문이다. 그래서 //를 하여 정수가 나오도록 해야한다. 위 풀이법은 틀렸다고 나와서 내장함수인 sorted로 답변을 제출했다.. 백준 11004