책 정리/Programming Challenges : 알고리즘 트래이닝 북
문제 17, WERTYU, PC/UVa ID : 110301/10082
최익필
2010. 12. 28. 23:38
이 포스트를 만든 목적
- 생각 절차, 푼 방법, 고민거리 등을 기록하기 위해서 만들었다.
이 포스트의 준비물
- 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