| [ QuizWit ] in KIDS 글 쓴 이(By): pinkrose (Wenger) 날 짜 (Date): 1999년 2월 9일 화요일 오후 01시 47분 09초 제 목(Title): 컴퓨터회사 입사 시험문제. 후배가 이야기해준건데, 인터뷰갔더니 종이한장 주고 두문제를 풀라더랍니다. ATI이던가 하는 컴퓨터 그래픽스회사인데, 메킨토시 iMac에 들어가는 그래픽카드도 이회사에서 만들거든요... (캐나다회사임. ^^ ) 두번째문제는 좀 넌센스같은 문제였고 첫번째문제가 재미있는건데... 문제: 4명이 다리를 건너야된답니다. 한명은 다리건너는데 1분,2분, 5분,10분씩 걸립니다. 밤이라서 다리를 건널때는 반드시 두사람이 갔이 손전등을 들고 가야하는데 한명을 바래다 주고 다시 다리를 건너올때는 혼자 손전등을 가지고 온답니다. 최단시간안에 4명이 전부 건너고싶습니다. 몇분만에 어떻게 해야 건널까요? 이문제 옛날부터 많던 염소,늑대,...강건너기문제랑 좀 비슷한데 objective function 이 좀다르군요. 5분안에풀어보세요. ^^ They said "What sign can you give us to see, so that we may believe you?" |