진짜 뭔가 될것같아서 계속 하다가 밥도 못먹고 머리만 아파짐..
피벗 잡고 왼쪽이랑 오른쪽만 따로 정렬해서 재귀하는건 if문으로 구현했는데 같은 배열 하나가 if문 안 재귀 함수 두개에 들어가기 전에 하나에 먼저 들어가버리는데 이걸 어케 해야될지 모르겠음..
아예 왼쪽소트 함수따로 오른쪽 소트 함수 따로 만들어야돼?
혼자 힘으로 해보려했는데 이거는 너무 어렵다..
진짜 뭔가 될것같아서 계속 하다가 밥도 못먹고 머리만 아파짐..
피벗 잡고 왼쪽이랑 오른쪽만 따로 정렬해서 재귀하는건 if문으로 구현했는데 같은 배열 하나가 if문 안 재귀 함수 두개에 들어가기 전에 하나에 먼저 들어가버리는데 이걸 어케 해야될지 모르겠음..
아예 왼쪽소트 함수따로 오른쪽 소트 함수 따로 만들어야돼?
혼자 힘으로 해보려했는데 이거는 너무 어렵다..
검색 ㄱ
그거 혼자 구현해서 어따쓰게
알고리즘강의 듣고있는데 거기서 진짜 처음에 구현하는사람은 ㅈㄴ 희귀하다해서 설마 나도 싶어서 해봄..
머리좋은 사람들이 최적화해논 STL sort 쓰세여
지금 듣는알고리즘 공부 다 끝나면 한번 찾아볼게여..
그럴땐 종이에 로직부터 그려보고 하면 도움됨