PC/UVa ID : 110303/10252

이 포스트를 만든 목적

  • 생각 절차, 푼 방법, 고민거리 등을 기록하기 위해서 만들었다.

이 포스트의 준비물

  • firefox4 b8
  • eclipse 3.6.1 + vrapper
  • lua 5.1.4

참조 문헌

  • 스티븐 스키에나, 미구엘 레비야 저. Programming Challenges: 알고리즘 트레이닝 북. 서환수 역.
    Springer. 한빛미디어 초판 2쇄 2004.12.05. (문제 19, 공통된 변경 문자열, page 99)

참고 링크

문제

  1. 두개의 문자열 a, b 에서 공통 부분인 문자들을 뽑고, 알파벳 순으로 출력 하라.

  2. 프로그램은 첫번째로 두개의 문자열을 입력 받는다.
    - 이때 한라인에 한 문자열씩 받는다.

  3. 문자열의 최대 길이는 1000자 이다.

  4. 첫번째 문자열, 두번째 문자열이 한 케이스가 되고, 세번째 문자열, 네번째 문자열이 짝이 되는 순이다.
  5. 한 케이스의 입력이 끝나면, 공통 부분 문자를 출력 하되, 알파벳 순으로 출력 하라.

  6. 자세한 입력과 출력 형식은, 원문 링크를 참조 하라.

맛보기 코드 - 이 코드는 루아(Lua)로 만들어 졌다.

여담

  • 딱히 어려운건 없었다.
  • 루아에서 테이블 정렬은 키가 정수이면서, 모두 연속 되었을 때, 지원하고, 그 외는 별도로 로직 만들어야 한다.
    - 그래서 맛보기 코드 보면, 별도의 sort 용 테이블을 만들어서 정렬하는 것을 확인할 수 있다.

:wq

posted by 농사를 짓는 게임 프로그래머 최익필

댓글을 달아 주세요