이 포스트를 만든 목적
- 생각 절차, 푼 방법, 고민거리 등을 기록하기 위해서 만들었다.
이 포스트의 준비물
- firefox4 b8
- eclipse + vrapper
- lua 5.1.4
- windows snapshot maker
참조 문헌
- 스티븐 스키에나, 미구엘 레비야 저. Programming Challenges: 알고리즘 트레이닝 북. 서환수 역.
Springer. 한빛미디어 초판 2쇄 2004.12.05. (문제 17 WERTYU page 96)
참고 링크
- http://www.lua.org/manual/5.1/manual.html - 루아 메뉴얼, 스트링 찾을려고
- http://uva.onlinejudge.org/external/100/10082.html - WERTYU 키보드 참조
문제
- WERTYU 키보드를 이용해 키보드를 친다 - WERTYU 키보드는 참조링크
- 타이핑 도중 양손이 자판 기준으로 한키씩 오른쪽으로 이동 되었다.
- 오타가 났다.
- 'Q' 인데, 'W' 를 입력했고, 'O' 인데, 'P'를 입력한 것이다.
- 주어진 메세지가 있을 때, 이를 보정하라.
예외 상황
- '`', 'Q', 'A', 'Z' 의 경우, 정상 입력으로 간주한다.
- Tab, BcakSpace, Space, Control 키 의 경우, 정상 입력으로 간주한다.
입력시 예상 결과
- O S, GOMR YPFSU/ 가 입력 될 경우, I AM FINE TODAY. 로 출력 되어야 한다.
맛보기 문제 코드
여담
- 딱히 어려움은 없었으나, 굳이 대자면, 루아에선 스트링 각 요소 접근이 string.byte 로 하는게 아쉽다.
- 아쉬운 이유는 언어적으로 str_map[] 으로 접근 한다면, 더 직관적일 수 있기 때문이다.
- 이번 문제는 언어에서 제공하는 스트링 라이브러리를 찾아 보라고 시킨거 같다.
:wq
'책 정리 > Programming Challenges : 알고리즘 트래이닝 북' 카테고리의 다른 글
문제 22, 파일 조각, File Fragmentation, PC/UVa ID : 110306/10132 (1) | 2011.01.08 |
---|---|
문제 21, 자동 심사 스크립트, Automated Judge Script, PC/UVa ID : 110305/10188 (0) | 2011.01.06 |
문제 20, 암호 깨기2, Crypt Kicker2, PC/UVa ID : 110304/850 (0) | 2011.01.04 |
문제 19, 공통된 변경 문자열, Common Permutation, PC/UVa ID : 110303/10252 (0) | 2010.12.31 |
문제 18, 월도르프를 찾아라, Where's Waldorf? PC/UVa ID : 110302/10010 (0) | 2010.12.31 |
문제 16, 야찌(Yahtzee) (2158) | 2010.12.28 |
문제 15, 경시 대회 점수판(Contest Scoreboard) (0) | 2009.12.13 |
문제 14, 에르되시 수 (Erdos Numbers) (360) | 2009.12.08 |
문제 13, 쌓아 올리기 (Stack 'em Up) (191) | 2009.11.25 |
문제 12, 암호 깨기 ( Crypt Kicker ) (192) | 2009.11.24 |
최근댓글