KTUG마당은 KTUG를 방문하는 모든 이용자가 대화를 나누고 소식을 전하는 곳입니다.

  • 로그인 없이 자유롭게 글을 읽고 쓸 수 있는 철학은 처음과 같이 계속됩니다.
  • Team Blog의 글을 이곳 게시판의 "정보글"로 모았습니다. Team blog는 기고자가 올린 글에 질문과 답을 받는 부담을 줄이기 위하여 댓글을 허용하지 않았습니다. 그러나 이곳 게시판으로 모으면서 댓글을 달 수 있습니다. 게시물을 작성하실 때 댓글을 원하지 않으시면 댓글을 허용하시지 않으시기를 바랍니다. 또한 불필요한 소모성 댓글을 달지 않도록 주의하여 주시기를 바랍니다.
  • TeX과 관련된 질문이나 답변은 QnA 마당을 이용하십시오. TeX과 관련된 질문은 지웁니다
  • MathJax를 이용한 수식조판을 사용하실 수 있습니다. 여기를 참조하세요.
  • 최근 스팸글의 등록 빈도가 높아 졌습니다. 이를 막기위하여 짧은 시간내에 다시 글이 등록되는 IP를 막거나, 광고글을 막기위하여 금지어로 .com, .net등을 설정하고 있습니다. 다소간의 불편함이 있으시더라도 양해 바랍니다.
  • 사용하는 편집기를 스마트에디터에서 CKeditor로 변경하였습니다. 편집기에서 [enter]를 누르면 <p> 태그가 들어가고, 문단으로 생각하고 한줄을 비웁니다. 글줄만 바꾸려면 shift-enter 를 누르시면 <BR>가 들어가므로 용도에 맞게 나누어 쓸 수 있습니다.

자유글 [expl3] string의 permutation

2018.12.09 09:55

noname 조회 수:292

hoze 님의 블로그에서 주어진 글자들을 조합하여 낱말 만들기라는 글을 읽었습니다. ( http://hoze.tistory.com/1693 )

예전에 이 비슷한 것을 본 기억이 나서 검색을 하였습니다. 이 글에 첨부되어 있는 tstmlt.pdf라는 문서였습니다. forloop 패키지에 대한 글이었는데요. forloop를 반복적으로 사용하면 할 수 있다는 것이었는데 expl3를 쓰지 않던 시절이었으니까요. 그것과 별도로 문서 자체는 제법 재미있습니다.

아무튼 이제 expl3가 있으니까 hoze 님 글에 소개된 재미있어 보이는 알고리즘을 어떻게 해볼 수 없을까 생각해보았습니다. 두 가지가 문제가 되었는데,

(1) 만약 문자열을 tl로 받아들인다면 (seq이나 clist라도 마찬가지입니다만) tl의 i번째 item과 j번째 item을 교환하는 명령을 정의해야 합니다.

(2) hoze님의 permute()는 자신을 재귀호출 한 이후에 교환했던 a[i]와 a[j]를 되돌려놓도록 하고 있습니다. 그런데 이것은 재귀호출 후의 코드라서 이 방식 그대로 expl3로 하는 것이 좋아 보이지 않았습니다. 재귀호출이 "마지막"에 오도록 하고 싶었기 때문이지요.

이를 피하기 위하여 원래의 tl에 대하여 item(i)와 item(j)가 교환된 결과를 별도의 사본 tl에 옮겨놓는 방식으로 해결하였습니다. 원래의 tl을 건드리지 않았기 때문에 되돌릴 필요가 없고 사본 tl은 교환이 이루어진 형태로 작성할 수 있기 때문입니다. 이 tl은 local로 사용되어서 재귀적으로 다시 할당되니까 원하는 결과가 나오리라고 예상했습니다.

Screenshot_20181209_094422.png

좋은 공부가 되었습니다. 더 좋은 해결책을 가르쳐주시는 것을 환영합니다.

소스를 첨부하였습니다.

* SRC (zip): testpermute.zip 

번호 제목 글쓴이 날짜 조회 수
공지 [안내] 2018 한국텍학회 정기총회 및 학술대회 [9] yihoze 2018.01.01 4736
공지 KTUG 사설저장소 브라우저 베이드프즈 2017.07.16 3836
공지 장애 복구 안내 [9] 관리자 2017.05.04 4234
공지 TeX Live 2016 설치 안내 [7] 관리자 2016.06.05 30397
841 [알림] 홈페이지 리뉴얼과 게시판 변경에 관하여 [4] 관리자 2010.12.23 315830
840 제주 전용서체 [5] file Progress 2010.06.15 205536
839 [공지] ko.TeX Live 2010 발표 [11] 관리자 2010.11.07 183269
838 ko.TeX Live 2013 배포 [6] file 관리자 2013.10.12 168749
837 한글텍사용자그룹/한국텍학회 웹 사이트 및 서비스 복구에 관한 말씀 관리자 2013.05.06 154615
836 [공지] ko.TeX Live 2009 발표 [9] MadToad 2009.12.23 143262
835 TeX의 수명이 긴 이유 그리고 널리 쓰이지 않는 이유 [45] 메타 2010.06.02 136139
834 [공지] ko.TeX Live 2011 발표 [9] 관리자 2011.07.29 133667
833 [공지] お知らせ: TeXユーザの集い 2010 開催予定 (10/23土@東大生研) [1] ChoF 2010.02.01 131021
832 An Earthshaking Announcement [6] 작은나무 2010.07.12 124712
831 MathJax를 이용하여 웹에서 수식을 써 봅시다 [23] file 샘처럼 2010.12.29 124372
830 prologue vs preamble vs preface vs foreword 는 무슨 차이인가요? [4] 에드 2011.02.23 122215
829 TeX Live 2010을 대비한 ko.TeX 프리테스트 [14] DohyunKim 2010.07.14 120942
828 TeX Live 2013과 ko.TeX 설치 관련 안내 [11] 관리자 2013.09.01 120908
827 [공지] 한국텍학회 회비를 입금한 분들 중 회원 미등록자 분들께 [7] 관리자 2011.10.20 118178
826 (ko.) TeX Live 2014 설치를 권장합니다. [37] nanim 2014.07.14 108015
825 [공지] ko.TeX Live 2010 패치 [3] 관리자 2011.04.13 103047
824 [참가신청] 문서작성 워크숍 2013 [6] file 관리자 2013.10.10 93626
823 Apple 산돌고딕 Neo 폰트 패밀리 [3] file Progress 2012.09.05 88006
822 2012 한국텍학회 학술대회 및 정기총회 [3] 관리자 2012.01.25 85851



XE Login