몇시간 넘게 생각했더니 뇌가 멈췄어요. 도와주세요 왜 안될까요.
<iframe
src="https://carbon.now.sh/embed?bg=rgba%28171%2C+184%2C+195%2C+1%29&t=seti&wt=none&l=auto&ds=true&dsyoff=20px&dsblur=68px&wc=true&wa=true&pv=56px&ph=56px&ln=false&fl=1&fm=Hack&fs=14px&lh=133%25&si=false&es=2x&wm=false&code=%2523include%2520%253Cstdio.h%253E%250A%2523define%2520I%25206%250A%250A%250Aint%2520copy%255BI%255D%253B%250A%250Avoid%2520merge%28int%2520nums%255B%255D%252Cint%2520n%252Cint%2520k%252Cint%2520max%29%257B%250A%2520%2520%250A%2509int%2520i%2520%253D%2520n%253B%250A%2509int%2520j%253Dk%252B1%253B%2520%2520%2520%2520%250A%2509int%2520m%2520%253D%25200%253B%250A%2509%250A%2509while%28i%253C%253Dk%2520%2526%2526%2520j%253C%253Dmax%29%257B%2520%2520%2509%250A%2509%2509if%28nums%255Bi%255D%253C%253Dnums%255Bj%255D%29%257B%250A%2509%2509%2509%250A%2509%2509%2509copy%255Bm%255D%253Dnums%255Bi%255D%253B%2520%2520%2520%2520%2520%250A%2509%2509%2509%250A%2509%2509%2509%2520m%252B%252B%253B%250A%2509%2509%2509%2520i%252B%252B%253B%250A%2509%2520%2520%2520%2520%2520%2509%2509%2520%2520%2520%2520%250A%2509%2509%257D%250A%2509%2509else%257B%250A%2509%2509%2509copy%255Bm%255D%253Dnums%255Bj%255D%253B%250A%2509%2509%2509j%252B%252B%253B%250A%2509%2509%2509m%252B%252B%253B%2509%2509%250A%2509%2509%257D%2509%2509%250A%2509%257D%2520%250A%2509%250A%250A%2509while%28i%253C%253Dk%29%257B%2520%2520%2520%2520%2509%250A%2509%2509copy%255Bm%255D%253Dnums%255Bi%255D%253B%250A%2509%2509%2509%2520i%252B%252B%253B%250A%2509%2509%2520%2520%2520%2520%2520m%252B%252B%253B%250A%2509%257D%250A%2509while%28j%253C%253Dmax%29%257B%2520%2520%2520%2520%2509%250A%2509%2509copy%255Bm%255D%253Dnums%255Bj%255D%253B%2520%250A%2509%2509%2509j%252B%252B%253B%2520%2520%2520%2520%2520%2520%2520%2520%2520%2520%2520%2520%2520%250A%2509%2509%2509m%252B%252B%253B%250A%2509%2509%2509%250A%2509%257D%250A%2509%250A%250A%2509%250A%2509while%28m%253E%253D0%29%257B%2509%250A%2509%2509nums%255Bm%255D%253Dcopy%255Bm%255D%253B%250A%2509%2509m--%253B%2509%250A%2520%2520%2520%2520%257D%2509%2509%250A%257D%250A%250A%250Avoid%2520mergesort%28int%2520nums%255B%255D%252Cint%2520n%252Cint%2520max%29%257B%250A%250A%250Aif%2520%28n%253Cmax%29%257B%250A%2509%250A%2509int%2520k%253D%28n%252Bmax%29%252F2%253B%2520%2520%2520%2520%2520%2520%2520%2520%2520%2520%2520%2520%2520%2520%2520%2520%2520%2520%2520%2520%2520%2520%2520%250A%250A%2509%2520%250A%2509mergesort%28nums%252Cn%252Ck%29%253B%250A%2520%2520%2520%250A%2520%2520%2520%2520mergesort%28nums%252Ck%252B1%252Cmax%29%253B%250A%2520%2520%250A%2520%2520%2520%2520merge%28nums%252Cn%252Ck%252Cmax%29%253B%250A%2509%250A%257D%250Aelse%257B%250A%2509return%253B%250A%257D%250A%2509%2509%250A%257D%250A%250A%250Aint%2520main%2520%28void%29%257B%250A%2509%250A%2520%2520%250Aint%2520nums%255BI%255D%253D%257B5%252C3%252C7%252C2%252C9%252C1%257D%253B%250A%250Amergesort%28nums%252C0%252CI-1%29%253B%250A%2509%250Afor%28int%2520t%253D0%253Bt%253CI%253Bt%252B%252B%29%257B%250A%2509%2509%2509%250A%2509%2509%2509printf%28%2522%2525d%2522%252Cnums%255Bt%255D%29%253B%250A%2509%2509%257D%250A%2509%250A%2509%250A%2509%250A%257D"
style="width: 513px; height: 1752px; border:0; transform: scale(1); overflow:hidden;"
sandbox="allow-scripts allow-same-origin">
</iframe>
도대체 merge랑 mergesort랑 함수를 두개로 나눠놓은 이유가 뭐임?? 어이가없네
분할이랑 정복이랑 나눈건데 이거말고 방법있음?
재귀로 짜면 분할해서 내려갔다가 맨 밑으로 갔다가 돌아오면 그게 다시 합쳐지는거임 그러니까 한 함수 안에서 다 가능하다는거
한국인재상받은 유튜버랑 15만짜리 유튜버도 이렇게 하던데
15만이누구임?
동빈나?
인재상이 동빈나 15만은 거니
분할하는거하고 정복하는거하고 안 나눠도 됨
copy의 m이 실제 nums의 인덱스하고 일치하지 않아서 생기는 문제같은데 m = n으로 초기화를 해야 정렬 루프를 다 돌고나서 max가 돼서 nums의 n, max 사이로 들어가는거 아니냐?
맞음. ps갤에서 너랑 같은 답해주더라 ㄳ