문자열 뒤집기 문제1 Q. 문자열을 뒤집는 모든 방법 Q. 문자열 뒤집는 방법을 아는 대로 말하면? 이러한 질문을 면접 때 받은 적이 있다.정말 아는 대로 말하면 되는데, 당시에 투포인터 solution을 말하지 못했다. java, python 등 대부분 문자열을 뒤집는 함수가 내장되어 있는데, 안에를 뜯어보면 투포인터로 구현되어 있다. 그리고 나중에 다른 지원자들과 복기를 했을 때, 투포인터 solution을 말한 사람이 거의 없었다.또, 지원하는 언어의 특징에 맞게 대답한 사람도 거의 없었다. -출제 의도1) 간단한 알고리즘조차 잘 구현 못하는 지원자는 거르고 싶다2) 지원하는 언어에 어울리는 해결방식으로 이 간단한 문제를 해결하는지 보고 싶다. -고득점 비결1) inplace로 뒤집을 수 있는 방법 말하기(=투포인터 이용 solution)2) 지원하는.. 2021. 2. 1. 이전 1 다음 728x90