2-R 맞왜틀 질문드립니다!

https://daisy0461.tistory.com/94저도 77% 에서 틀렸다고 떠서 무엇이 문제인지 찾아보던 중, 같은 처지에 계셨던 분의 블로그 포스팅을 보고 반례를 깨달아서 수정 후 해결했습니다. 혹시 모르니 한 번 참고해보세요.

시간초과

와... 문제 처음 풀 때부터 5로 거듭 나눈 몫을 누적시키는 아이디어가 바로 떠올라서 싱글벙글 그대로 제출했더니 시간 초과 뜨는 거 보고... 30분 이상을 계속 고민했는데... 고작 이거 누락했기 때문이라니... 좀 허탈하네요.

29:15 부분에서....

Visual Assist 사용하고 계시면 Alt + G 누르시면 됩니다

v성분 중에서 a와 수직이라는게 좀 헷갈려요

V 벡터는 a 와 평행한 성분과 a 와 수직한 성분의 합으로 표현할 수 있는데, 이 때 a 와 수직한 성분이 Vㅗa 입니다.그래서 2:58 에서 Vㅗa 을 회전시킨 벡터를 a 와 평행한 성분에 더하면 우리가 원하는 V 를 회전시킨 V' 가 나온다는 설명을 하신 것입니다.

힙 정렬과 병합 정렬

결국 절반씩 자르는 총 횟수가 logN 회가 되기 때문입니다.

오류가 납니다.

2.2 이상 2.8 미만 버전의 루비가 깔려있어야 되는데 3.0.2 버전을 쓰셔서 그렇습니다. 저도 그냥 추천되어있는 루비버전으로 깔았다가 2.7 버전으로 다시 깔고 겨우겨우 해결했네요. C 드라이브 ruby 3.0 폴더에 unins 누르셔서 언인스톨하신 다음에 2.7 등 버전으로 다시 까시면 됩니다.