페이스북 퍼즐 로봇으로 부터 온 편지..

Dear submitter,

Thank you for your submission of a puzzle solution to Facebook! After running your solution to breathalyzer (received on June 28, 2010, 7:44 pm), I have determined it to be correct. Your solution ran for 20230.695 ms on its longest test case. If you have not already, try installing the official Facebook Puzzles application from http://apps.facebook.com/facebookpuzzles/ and publish a story about your solution! To publish, just go to http://apps.facebook.com/facebookpuzzles/mypuzzles.php and click on the publish link.

If you are applying for a position within Facebook, the puzzle difficulty solved will be taken into account with regards to how much time you had available to solve it (remember that Hors D'oeuvres are only tests for your benefit). I have taken the liberty of alerting our recruiting team about your success. Best of luck!

Sincerely,
-The puzzle robot

 

제길.. 하루 전에 성공할 수 있었는데,, 페이스북 아저씨들이 문제 사전 파일 라인 마지막 에다가 \r을 추가해 놓는 바람에, 사전 파일을 Copy&Paste 했던 나로선 라인 피드가 다른 파일로 테스트를 계속 해왔었다. 그러면서 계속 내 테스트는 완료 되었는데, 로봇은 실패라고 이야기 하는지 계속 의문을 던졌으니…ㅠㅠ 

페이스북 문제.. 중간중간마다 이상한 함정들이 꽤 많다. 주의 요망..

이 문제를 풀면서 느낀 것들..

1. vector보다 static array를 쓰는게 퍼포먼스 향상에 좋았다.

2. 가장 많은 복잡도를 가진 edit distance함수를 튜닝하는데 시간을 쏱는게 가장 효과적이다.

3. 인풋 포멧을 wget으로 받아서 사용 했더라면 더 빨리 성공이 가능했을 텐데…

 

이제 다음 문제로…

 

CC BY-NC 4.0 페이스북 퍼즐 로봇으로 부터 온 편지.. by from __future__ import dream is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.