문자열 뒤집기 떡밥.. 덥썩~ 물고 몇 마디 더 붙여보자면...

어제부터 계속 IT 밸리에 꾸준히 문자열 뒤집기에 관련된 글들이 올라오고 있다. 시작은 우리나라의 컴공 교육에 대한 생각이 들게 하는 면접이라는 글이었다. 그러면서 뒤이어 C언어가 어떻고, 포인터가 중요하고, 문자열은 메모리를 직접 다루는 흔치 않은 경우기 때문에 중요하고, 전산과 대학원을 나왔다는데 이것도 못 하면 곤란하다는 둥 많은 얘기들이 오가고 있다. 그리고 꽤 많은 분들이 직접 코드를 순식간에 짜서 올려주고 있다. 

사실 나는 저 첫 포스팅에 나온 문자열 뒤집는 함수를 만들라고 했을 때 순간적으로 수 많은 고민을 했다. 내가 한 고민들 몇 가지만 소개 하려고 한다.

1. "문자"열을 뒤집으라고? 그럼 2-byte 문자(한글 같은 것)들도 고려해야 하나? 그렇게 되면 홀수면 어떻게 하지? 특수 문자는...?

2. 입력을 보존해줘야 하나? 그럼 새로 메모리 할당하고, 그에 상응해서 reverse_done(xxx) 같은 해제 함수도 만들어야겠지.

3. 사실 조금 더 실용적이 되려면 length도 받는 것이 좋겠지?

4. 입력을 보존하고 새로운 것을 넘겨준다면, 그냥 전역으로 포인터 하나를 두고 쓸까?

5. 아, 4번처럼 하면 reentrant하지 못하니, 안될듯.. 아니면 그냥 reverse_r() 하는 식으로 두 버전을 만들어야 하나..?

그런데 이런 고민들을 하다보니, 이거 밑도 끝도 없이 고려할 것이 늘어나는 것이다. 물론 처음 글에 있는 면접관의 입장에선 이런 고민을 하라고 던진 질문이 아니었을 것이고, 이 문제가 논란이 된 것도 좀 삽질스럽게 대답한 사람의 탓이 크겠지만, 정말 제대로 누군가 라이브러리 안에 저런 함수를 넣겠다고 생각하면(아니.. 잠깐, 원래 표준 라이브러리에 뒤집기가 있던가? 가물가물...) 저런거 다 고민하고 만들어야 할 것이다. 안 그러면 갖다 쓰는 사람만 골치 썩을테니 말이다.

그런 의미에서 양파(누)님이 올린 내가 이래서 개발일 하기 싫어 -_-에 간단히 언급한 방법이 가장 좋아보인다. 물론 C적이지 못하기에 C언어로 짜라고 했던 질문의 답은 될 수 없겠지만, 입력 문자열을 처음부터 읽으며 한 "문자"(not one byte, but one character) 단위로 읽어서 스택에 넣어두고, 하나씩 pop해서 새롭게 할당된 문자열에 넣어서 주는 것이 좋을 것 같다. 논리적으로도 아무 문제가 없고, 추후 디버깅에도 유리할 것이고, 더 해서 아무래도 input을 manipulate해야 하는 함수는 영 마음에 안 드는 일이니 말이다. 

사실, 그 질문을 받은 면접자는 어설프게 아는 C로 굳이 짤 것이 아니라(사실 이력서에 C언어를 잘 안다고 했으니 빠져나갈 길이 없었겠지만) 그 상황에 대한 논리적인 알고리즘을 설명하는 것이 훨씬 나았을 것이다. 아니, 사실 저렇게 논리적으로 설명할 수 있었다면 당연히 그것을 일부 에러가 있더라도 C언어로 옮길 수 있었을테니, 어차피 저 면접자는 그날 면접에는 붙을 운이 아니었나 싶기도 하다.

어쨌든, 써니(형)님이 S/W 개발에 있어서 기본 자질이란...에서 말한 것처럼 C언어로 문자열 뒤집기 못한다고 해서 사람 병신 취급하지 말자. 저거 바로 즉석에서 백점 답 못했다고 개발 못하는 것도 아니고 병신도 아니고, 저거 제대로 못 풀었다고 저걸 순식간에 풀어내는 사람보다 개발을 못한다는 보장도 없고 소프트웨어 개발 및 연구에 대한 지식이 부족하다는 것도 아니니까 말이다.

덧. 아, 이건 정말 몰라서 그러는데, 표준 C에서 char가 1바이트가 아니라 2바이트인 와이드 타입으로도 되게 컴파일 할 수 있나요? 아니면 혹시 새롭게 추가된 data type이 있나요? 궁금합니다 :) 정말 한글이 (거의) 전혀 안 쓰이는 환경에서 개발만 해봐서 한글 처리 및 multi-byte character는 도통 감이 안와요.