낚시광준초리의 Blog 세상 :: 구글 입사 문제라는데....

구글 입사 문제라는데....

2007/02/21 15:02

- 블로그 이전 하였습니다. http://www.withdev.com 으로 오세요. -

여러가지 문제가 있는데 명색이 개발 오래 했다는 내가 앞이 캄캄한 문제들이더군요,.,..

그중 그나마 가장 쉽게 해결 했던 문제 하나를 보겠습니다..
재미있는 문제구요 ^^*

3. 1
1 1
2 1
1 2 1 1
1 1 1 2 2 1

What's the next line? (자 이 다음에 나올 라인은 무엇일까요????)
정답 보지 말고 풀어보세요...

정답

솔직히 이 문제가 젤 쉬웠습니다. 나머지 문제는 머리 아파서 도저히.. 이 문제와 다른 문제를 보고 싶으시면 여기를 보시기 바랍니다.

이올린에 북마크하기(0)

이올린에 추천하기(0)

안내 1 : IT 관련 개인메타블로그 개설 하였습니다. 많은 동참 바랍니다.
안내 2 :
안내 3 :

Posted by 낚시광준초리

Google, 개발자, 구글, 문제, 문제풀이, 시험, 입사, 테스트 문제

댓글은 10개가 달려 있고, 받은 트랙백이 존재 하지 않습니다.

트랙백 보낼 주소 : http://fisher.tistory.com/trackback/103

간단한 댓글을 부탁드립니다. 댓글을 읽는 주인장은 기분이 좋답니다.(단 악플은 사양합니다.)

TT

2007/02/21 17:23

정답은 112213, 거꾸로 적으면 312211이네요.
울프램 매스매티카를 사용하는 문제도 있군요 구굴은 재밌는 회사군요. 그리고 위 문제는 개미에서 가져온 문제인가 보네요. 처음 풀때 한 5분 정도 걸린 기억이 납니다.
- 낚시광준초리
  
  2007/02/21 17:37
  
  ^^ 문제보고 상당히 재미있는 회사라고 생각은 했습니다만. 이런문제 정말 싫습니다 ㅡ,.ㅡ? 한동안 알고리즘과 거리 멀게 개발을 하다보니 이젠 엄두가 안되네요 ㅡ,.ㅡ?

klisty

2007/02/21 19:43

제가 기억하고 있는 문제가 반전되어 있군요. ㅡㅡ;;
뭐... 유형만 안다면 금방 나올 답이라...;;
- 낚시광준초리
  
  2007/02/22 13:37
  
  솔직히 위 문제들이 유형파악하기가 힘든게 아니겠어요? ^^* 알고리즘 또한 그렇다고 생각이 드네요... 그래도 이런문제는 싫다는 ㅠ.ㅜ

산마이

2007/02/22 15:36

저같은 사람에게는 까만 것은 폰트고 하얀 것은 픽셀이고 그렇습니다. (이런 표현이 맞나요?)
- 낚시광준초리
  
  2007/02/26 09:27
  
  저한테도 그렇습니다 ^^*

daewonyoon

2007/02/22 16:37

그럼, 이 수열의 길이는 무한히 늘어날까?
풀어서 쓰면, 수열의 길이를 alen(n)이라고 하면, alen(1) = "1".len() = 1, alen(2) = "11".len() = 2, alen(3) = "21".len() = 2, ...
lim (n -> oo) alen(n) 이 수렴할까?
- 낚시광준초리
  
  2007/02/26 09:28
  
  도저희 모르겠다 ㅠ.ㅜ

래밍

2007/02/23 14:29

소설 개미에 나오는 문제군요.
이 책에 이런 문제도 나오죠. 성냥 6개로 삼각형 4개를 만드는 방법은...
정답은 정사면체를 만드는 것이었는데.. 평면에서 입체로 사고의 전환이죠.
- 낚시광준초리
  
  2007/02/26 09:28
  
  음 꼬리에 꼬리를 물고 어려운 문제들만 ㅡ,.ㅡ?