๊ด€๋ฆฌ ๋ฉ”๋‰ด

๋ชฉ๋ก๋ฐฑ์ค€ ํŒŒ์ด์ฌ (5)

Hey Tech

Greedy์•Œ๊ณ ๋ฆฌ์ฆ˜ #๋ฐฑ์ค€11399 #ATM | ํŒŒ์ด์ฌ ํ’€์ด

๐Ÿ“š ๋ฌธ์ œ ๋งํฌ: https://www.acmicpc.net/problem/11399 11399๋ฒˆ: ATM ์ฒซ์งธ ์ค„์— ์‚ฌ๋žŒ์˜ ์ˆ˜ N(1 ≤ N ≤ 1,000)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‘˜์งธ ์ค„์—๋Š” ๊ฐ ์‚ฌ๋žŒ์ด ๋ˆ์„ ์ธ์ถœํ•˜๋Š”๋ฐ ๊ฑธ๋ฆฌ๋Š” ์‹œ๊ฐ„ Pi๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. (1 ≤ Pi ≤ 1,000) www.acmicpc.net ๐Ÿ’ก ์ ‘๊ทผ๋ฒ• ์†Œ์š”์‹œ๊ฐ„์ด ๊ฐ€์žฅ ์ ์€ ์‚ฌ๋žŒ์„ ๋งจ ์•ž ์ˆœ์„œ๋กœ ๋ณด๋‚ด๋ฉด ํ•ด๊ฒฐ์ด ๊ฐ€๋Šฅํ•ฉ๋‹ˆ๋‹ค. N๋ช…์˜ ATM ์ด์šฉ ์ด ์‹œ๊ฐ„์€ ๊ฐ ์‚ฌ๋žŒ๋งˆ๋‹ค ๊ธฐ๋‹ค๋ฆฌ๋Š” ์‹œ๊ฐ„๊ณผ ์†Œ์š” ์‹œ๊ฐ„์„ ํ•ฉํ•œ ๊ฐ’๋“ค์„ ํ•ฉ๊ณ„ํ•˜๋ฉด ๋ฉ๋‹ˆ๋‹ค. ์ฆ‰, ์ฒซ ๋ฒˆ์งธ ์‚ฌ๋žŒ์€ p1 ์‹œ๊ฐ„์ด ์†Œ์š”๋˜๊ณ , ๋‘ ๋ฒˆ์งธ ์‚ฌ๋žŒ์€ p1 + p2, ... N๋ฒˆ์งธ ์‚ฌ๋žŒ์€ p1 + p2 + ... pN์ด ์†Œ์š”๋ฉ๋‹ˆ๋‹ค. ๋”ฐ๋ผ์„œ N๋ช…์ด ๋ชจ๋‘ ATM์„ ์ด์šฉํ•˜๋Š” ๋ฐ ํ•„์š”ํ•œ ์‹œ๊ฐ„์„ ์ˆ˜์‹์œผ๋กœ ๋‚˜ํƒ€๋‚ด๋ฉด "p1*N + ..

๋ฌธ์ž์—ด์ฒ˜๋ฆฌ #๋ฐฑ์ค€11718 #๊ทธ๋Œ€๋กœ ์ถœ๋ ฅํ•˜๊ธฐ | ํŒŒ์ด์ฌ ํ’€์ด

๐Ÿ“š ๋ฌธ์ œ ๋งํฌ: https://www.acmicpc.net/problem/11718 11718๋ฒˆ: ๊ทธ๋Œ€๋กœ ์ถœ๋ ฅํ•˜๊ธฐ ์ž…๋ ฅ์ด ์ฃผ์–ด์ง„๋‹ค. ์ž…๋ ฅ์€ ์ตœ๋Œ€ 100์ค„๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ๊ณ , ์•ŒํŒŒ๋ฒณ ์†Œ๋ฌธ์ž, ๋Œ€๋ฌธ์ž, ๊ณต๋ฐฑ, ์ˆซ์ž๋กœ๋งŒ ์ด๋ฃจ์–ด์ ธ ์žˆ๋‹ค. ๊ฐ ์ค„์€ 100๊ธ€์ž๋ฅผ ๋„˜์ง€ ์•Š์œผ๋ฉฐ, ๋นˆ ์ค„์€ ์ฃผ์–ด์ง€์ง€ ์•Š๋Š”๋‹ค. ๋˜, ๊ฐ ์ค„์€ ๊ณต๋ฐฑ์œผ๋กœ ์‹œ www.acmicpc.net ๐Ÿ’ก ์ ‘๊ทผ๋ฒ• ๋ฌธ์ œ์—์„œ๋Š” ์ž…๋ ฅ์„ ๋ฐ›์„ ๋ฌธ์ž์—ด ๊ฐœ์ˆ˜๋‚˜ ์ž…๋ ฅ ๋ช…๋ น์–ด๋ฅผ ๋๋‚ด๋Š” ์กฐ๊ฑด์ด ๋”ฐ๋กœ ์ฃผ์–ด์ง€์ง€ ์•Š์•˜์ฃ . ๊ทธ๋Ÿผ์—๋„ ์šฐ๋ฆฌ๋Š” ํ”„๋กœ๊ทธ๋žจ์ด ์•Œ์•„์„œ ๋˜‘๋˜‘ํ•˜๊ฒŒ ์ž…๋ ฅ๋ฐ›๋Š” ์ž‘์—…์„ ๋ฉˆ์ถฐ์ฃผ๊ธธ ๋ฐ”๋ž๋‹ˆ๋‹ค. ์ด๋Ÿฌํ•œ ๊ฒฝ์šฐ์—๋Š” try ~ except ๊ตฌ๋ฌธ์„ ํ™œ์šฉํ•˜์—ฌ ์‰ฝ๊ฒŒ ํ•ด๊ฒฐํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์ฆ‰, ๋ฌดํ•œ ๋ฐ˜๋ณต๋ฌธ์—์„œ ๋ฌธ์ž์—ด์„ ๋Š์ž„์—†์ด ์ž…๋ ฅ๋ฐ›๋Š” ์ž‘์—…์„ try ๊ตฌ๋ฌธ ์•ˆ์— ์ž…๋ ฅํ•˜๊ณ , ๋ฌธ์ž์—ด์„ ์ž…๋ ฅ๋ฐ›์ง€ ์•Š..

๋ฌธ์ž์—ด์ฒ˜๋ฆฌ #๋ฐฑ์ค€1316 #๊ทธ๋ฃน ๋‹จ์–ด ์ฒด์ปค | ํŒŒ์ด์ฌ ํ’€์ด

๐Ÿ“š ๋ฌธ์ œ ๋งํฌ: https://www.acmicpc.net/problem/1316 1316๋ฒˆ: ๊ทธ๋ฃน ๋‹จ์–ด ์ฒด์ปค ๊ทธ๋ฃน ๋‹จ์–ด๋ž€ ๋‹จ์–ด์— ์กด์žฌํ•˜๋Š” ๋ชจ๋“  ๋ฌธ์ž์— ๋Œ€ํ•ด์„œ, ๊ฐ ๋ฌธ์ž๊ฐ€ ์—ฐ์†ํ•ด์„œ ๋‚˜ํƒ€๋‚˜๋Š” ๊ฒฝ์šฐ๋งŒ์„ ๋งํ•œ๋‹ค. ์˜ˆ๋ฅผ ๋“ค๋ฉด, ccazzzzbb๋Š” c, a, z, b๊ฐ€ ๋ชจ๋‘ ์—ฐ์†ํ•ด์„œ ๋‚˜ํƒ€๋‚˜๊ณ , kin๋„ k, i, n์ด ์—ฐ์†ํ•ด์„œ ๋‚˜ํƒ€๋‚˜๊ธฐ ๋•Œ www.acmicpc.net ๐Ÿ’ก ์ ‘๊ทผ๋ฒ• ๋ณธ ๋ฌธ์ œ ํ’€์ด์— ์žˆ์–ด์„œ๋Š” 2๊ฐ€์ง€๋ฅผ ์ฒดํฌํ•˜๋Š” ๊ฒƒ์ด ๊ฐ€์žฅ ์ค‘์š”ํ•ฉ๋‹ˆ๋‹ค. โœ… ์ฒซ์งธ, ๋‹จ์–ด ๋‚ด ์–ด๋–ค ์•ŒํŒŒ๋ฒณ์˜ ๊ธฐ(ๆ—ฃ, already) ๋“ฑ์žฅ์—ฌ๋ถ€ โœ… ๋‘˜์งธ, ๋‹จ์–ด ๋‚ด ์–ด๋–ค ์•ŒํŒŒ๋ฒณ ์ด์ „ ์•ŒํŒŒ๋ฒณ๊ณผ ๊ฐ™์€์ง€ ์—ฌ๋ถ€ ์ฆ‰, ๊ทธ๋ฃน ๋‹จ์–ด๋ž€ ์–ด๋–ค ์•ŒํŒŒ๋ฒณ์ด ์ตœ์ดˆ๋กœ ํ•œ ๋ฒˆ๋งŒ ๋“ฑ์žฅํ–ˆ๊ฑฐ๋‚˜ 2๋ฒˆ ์ด์ƒ ๋“ฑ์žฅํ•  ๊ฒฝ์šฐ ์—ฐ์†ํ•ด์„œ ๋“ฑ์žฅํ•ด์•ผ๋งŒ ํ•ฉ๋‹ˆ๋‹ค. ์ด ์ ๋งŒ ์œ ๋…ํ•˜์‹œ๋ฉด ์‰ฝ๊ฒŒ ๋ฌธ์ œ๋ฅผ ํ‘ธ์‹ค..

๋ฌธ์ž์—ด์ฒ˜๋ฆฌ #๋ฐฑ์ค€1427 #์†ŒํŠธ์ธ์‚ฌ์ด๋“œ | ํŒŒ์ด์ฌ ํ’€์ด

๐Ÿ“š ๋ฌธ์ œ ๋งํฌ: https://www.acmicpc.net/problem/1427 1427๋ฒˆ: ์†ŒํŠธ์ธ์‚ฌ์ด๋“œ ์ฒซ์งธ ์ค„์— ์ •๋ ฌํ•˜๊ณ ์žํ•˜๋Š” ์ˆ˜ N์ด ์ฃผ์–ด์ง„๋‹ค. N์€ 1,000,000,000๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ž์—ฐ์ˆ˜์ด๋‹ค. www.acmicpc.net ๐Ÿ’ก ์ ‘๊ทผ๋ฒ• ์ž…๋ ฅ๋ฐ›์€ ๋ฌธ์ž์—ด(string) ๊ธฐ๋ฐ˜ ์ˆซ์ž๋ฅผ ๋ฐ˜๋ณต๋ฌธ์„ ํ†ตํ•ด ์ธ๋ฑ์‹ฑํ•˜์—ฌ ๋ฆฌ์ŠคํŠธ ์›์†Œ๋กœ ๋งŒ๋“  ํ›„, sorted ํ•จ์ˆ˜๋กœ ๋ฆฌ์ŠคํŠธ๋ฅผ ๋‚ด๋ฆผ์ฐจ์ˆœ ์ •๋ ฌํ•˜๊ณ  join ํ•จ์ˆ˜๋กœ ๋ฆฌ์ŠคํŠธ ์›์†Œ๋ฅผ ๋ชจ๋‘ ์ด์–ด๋ถ™์ธ ๋ฌธ์ž์—ด๋กœ ๋ฐ˜ํ™˜ํ•˜์—ฌ ํ•ด๊ฒฐํ•˜์˜€์Šต๋‹ˆ๋‹ค. ๐Ÿ’ป ์ฝ”๋“œ # https://www.acmicpc.net/problem/1427 print("".join(sorted([number for number in input()], reverse=True))) โœ… ์ •๋‹ต ํ™•์ธ ๐Ÿ‘จ‍๐Ÿ’ป ํŒŒ์ด์ฌ ํŒŒ์ผ(Gith..

๋ฌธ์ž์—ด์ฒ˜๋ฆฌ #๋ฐฑ์ค€10809 #์•ŒํŒŒ๋ฒณ ์ฐพ๊ธฐ | ํŒŒ์ด์ฌ ํ’€์ด

๐Ÿ“š ๋ฌธ์ œ ๋งํฌ: https://www.acmicpc.net/problem/10809 10809๋ฒˆ: ์•ŒํŒŒ๋ฒณ ์ฐพ๊ธฐ ๊ฐ๊ฐ์˜ ์•ŒํŒŒ๋ฒณ์— ๋Œ€ํ•ด์„œ, a๊ฐ€ ์ฒ˜์Œ ๋“ฑ์žฅํ•˜๋Š” ์œ„์น˜, b๊ฐ€ ์ฒ˜์Œ ๋“ฑ์žฅํ•˜๋Š” ์œ„์น˜, ... z๊ฐ€ ์ฒ˜์Œ ๋“ฑ์žฅํ•˜๋Š” ์œ„์น˜๋ฅผ ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„ํ•ด์„œ ์ถœ๋ ฅํ•œ๋‹ค. ๋งŒ์•ฝ, ์–ด๋–ค ์•ŒํŒŒ๋ฒณ์ด ๋‹จ์–ด์— ํฌํ•จ๋˜์–ด ์žˆ์ง€ ์•Š๋‹ค๋ฉด -1์„ ์ถœ www.acmicpc.net ๐Ÿ’ก ์ ‘๊ทผ๋ฒ• ์ž…๋ ฅ๋ฐ›๋Š” ๋‹จ์–ด์˜ ์ขŒ์ธก๋ถ€ํ„ฐ ์•ŒํŒŒ๋ฒณ๋ถ€ํ„ฐ ์ฐจ๋ก€๋กœ ์ ‘๊ทผํ•˜์—ฌ ๋ช‡ ๋ฒˆ์งธ ์•ŒํŒŒ๋ฒณ์ธ์ง€ ํ™•์ธํ•˜์—ฌ ์ •๋‹ต์œผ๋กœ ์ถœ๋ ฅํ•  ๋ฆฌ์ŠคํŠธ๋ฅผ ์—…๋ฐ์ดํŠธํ•˜๋ฉด ๋ฉ๋‹ˆ๋‹ค. ์ €๋Š” a๋ถ€ํ„ฐ z๊นŒ์ง€ ๋ชจ๋“  ์†Œ๋ฌธ์ž ์•ŒํŒŒ๋ฒณ์„ ๋ฌธ์ž์—ด๋กœ ๋ฐ›์•„์˜ค๊ธฐ ์œ„ํ•ด ํŒŒ์ด์ฌ string ๋ผ์ด๋ธŒ๋Ÿฌ๋ฆฌ ๋‚ด ascii_lowercase ํ•จ์ˆ˜๋ฅผ ํ™œ์šฉํ•˜์˜€์Šต๋‹ˆ๋‹ค. ๊ทธ๋ฆฌ๊ณ , ๋ฌธ์ž์—ด ํƒ์ƒ‰ ๊ฒฐ๊ณผ๋ฅผ ์ €์žฅํ•  ๋ฆฌ์ŠคํŠธ ์›์†Œ๋Š” ๋ชจ๋‘ -1๋กœ ์ดˆ๊ธฐํ™”ํ•˜์˜€์Šต๋‹ˆ๋‹ค. ์ž…..