https://mediawiki.zeropage.org/index.php?action=history&feed=atom&title=ClassifyByAnagram%2FJuNeClassifyByAnagram/JuNe - Revision history2026-05-15T02:14:01ZRevision history for this page on the wikiMediaWiki 1.39.8https://mediawiki.zeropage.org/index.php?title=ClassifyByAnagram/JuNe&diff=30268&oldid=previmported>Unknown at 05:22, 7 February 20212021-02-07T05:22:53Z<p></p>
<p><b>New page</b></p><div> import sys<br />
<br />
def Anagram(inFile,outFile):<br />
anagrams={}<br />
for eachWord in inFile:<br />
eachWord=eachWord.strip()<br />
key=list(eachWord);key.sort();key=''.join(key)<br />
anagrams.setdefault(key,[]).append(eachWord)<br />
for eachAnagram in anagrams.itervalues():<br />
print &gt;&gt; outFile, ' '.join(eachAnagram)<br />
<br />
if __name__=='__main__':<br />
Anagram(sys.stdin,sys.stdout)<br />
<br />
P4 1.8Ghz 512MB Win XP Python 2.2.1에서 17만 단어로 실행하면 4초. 프로세스 메모리 점유 약 31MB. 만약 psyco로 bind를 해주면(if문 위에 <br />
~cpp import psyco;psyco.bind(Aangram)<br />
을 추가) 3.4초.<br />
</div>imported>Unknown