구글의 면접시험 정답

지난 글에서 물어봤던 질문에 대한 답을 올려야 할 때가 되었네요.

구글 회사에서 실시한 면접시험 질문이었습니다. 

기억하시죠?

다음 질문이었습니다. 

질문 : 4분짜리 모래시계와 7분짜리 모래시계만을 이용해서 정확히 9분을 재라.

정답이 좀 복잡해 보일 지 모르겠지만.. 그래도 한번 시도해 봅니다. 

1. 시작~4분         

동시에 4분짜리와 7분짜리 2개의 모래시계를 뒤집으며 시작됩니다.

4분이 지나..

4분 모래시계의 모래가 모두 내려오면 뒤집습니다. 

7분 모래시계에는 3분 분량의 모래가 아직 남아 있습니다.

2.  ~ 7분           

3분이 더 지나 7분째가 되면

7분 모래시계의 모래가 끝이 나겠죠? 당연히 뒤집어 줍니다.

4분 모래시계도 3분 분량의 모래가 내려왔을 테니까 1분 분량만 남아있게 됩니다. 

여기까자만 오면..

계속 1분 단위로 측정이 가능하게 됩니다. 

1분이 남아 있는 모래시계의 모래가 다 내려오면 다른 모래시계에도 1분 분량의 모래가 내려와 있을 테니까

동시에 둘 다 뒤집어 주기만 하면 1분씩 측정이 되는 거죠.. 

3. ~8분              

좀전에 언급했던 것 처럼 그냥 서로 돌려 놓기만 하면 계속 1분 단위 측정이 가능합니다. 

4. ~ 9분            

실제 모래시계가 있어서 해 보면서 하면 아무것도 아닌데.. 

머리로만 생각하려다 보니 좀 어려워 보이는 그런 문제입니다.