답장 감사합니다.
여전히 complexity concept를 잘 모르겠군요. 일반적으로 말하는 유튜브에서 볼땐 쉬운 것 같은데, 1번 경우는 여전히 모르겠군요. 더 심도 있게 공부할 추천 사이트 있으신지요?
빠르게 계산방식(인터뷰 장소에서 제가 코딩한것임)은 대충 맞는듯 합니다.
문제는 모든 질문에서 두세번 코드로 점점 improve되어서 최종이 나온 것이라 않좋은 이미지를 줄것 같군요.
워낙 컴뷰터비젼 알고리즘 수학만 집중 하다보니, 이런 기본적인 것을 잘 모릅니다. 비트연산쪽에서 이런 유명 문제가 있군요.
하나더 생각나는 질문중에서 2번 코딩후 cpu에 각 어땋게 작동 하는지 물어보더군요. 어떻게 설명해야 할지 궁뜨게 설명을 못하니, 현재 cpu가 점유하고 있는 메모리와 점푸하여 먼지역 메모리접근시 어떻게 되냐고 물어 보길레, 먼지역은 다른코어가 접유할수 있기에 memory unlock 될때까지 기다려야 한다고 대답했음.. 맞죠?