https://mediawiki.zeropage.org/index.php?action=history&feed=atom&title=UglyNumbers%2FJuNe 2026-05-15T21:38:49Z Revision history for this page on the wiki MediaWiki 1.39.8 https://mediawiki.zeropage.org/index.php?title=UglyNumbers/JuNe&diff=39919&oldid=prev 2021-02-07T05:28:19Z

<p></p> <p><b>New page</b></p><div>간단해서 그냥 완큐로 작성. 실행시간은 0.1초 이하.<br /> ----<br /> from bisect import bisect<br /> <br /> prim=(2,3,5)<br /> <br /> def ugly(n,ugs=None):<br /> if not ugs: ugs=[1]<br /> while len(ugs)&amp;lt;n:<br /> tris=[bisect(ugs,lastug/p)<br /> for lastug,p in zip([ugs[-1]]*len(prim),prim)]<br /> ts=[ugs[ind]*mul for ind,mul in zip(tris,prim)]<br /> ugs.append(min(ts))<br /> return ugs<br /> <br /> if __name__==&#039;__main__&#039;:<br /> assert ugly(11)==[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15]<br /> print &quot;The 1500&#039;th ugly number is&quot;,ugly(1500)[-1]<br /> </div>

imported>Unknown