[Python] ๋ฐฑ์ค€ 1357 - ๋’ค์ง‘ํžŒ ๋ง์…ˆ
ยท
Algorithm
๋ฌธ์ œ ์–ด๋–ค ์ˆ˜ X๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, X์˜ ๋ชจ๋“  ์ž๋ฆฌ์ˆ˜๊ฐ€ ์—ญ์ˆœ์ด ๋œ ์ˆ˜๋ฅผ ์–ป์„ ์ˆ˜ ์žˆ๋‹ค. Rev(X)๋ฅผ X์˜ ๋ชจ๋“  ์ž๋ฆฌ์ˆ˜๋ฅผ ์—ญ์ˆœ์œผ๋กœ ๋งŒ๋“œ๋Š” ํ•จ์ˆ˜๋ผ๊ณ  ํ•˜์ž. ์˜ˆ๋ฅผ ๋“ค์–ด, X=123์ผ ๋•Œ, Rev(X) = 321์ด๋‹ค. ๊ทธ๋ฆฌ๊ณ , X=100์ผ ๋•Œ, Rev(X) = 1์ด๋‹ค. ๋‘ ์–‘์˜ ์ •์ˆ˜ X์™€ Y๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, Rev(Rev(X) + Rev(Y))๋ฅผ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— ์ˆ˜ X์™€ Y๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. X์™€ Y๋Š” 1,000๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ž์—ฐ์ˆ˜์ด๋‹ค. ์ถœ๋ ฅ ์ฒซ์งธ ์ค„์— ๋ฌธ์ œ์˜ ์ •๋‹ต์„ ์ถœ๋ ฅํ•œ๋‹ค. ์ •๋‹ต x, y = map(str, input().split()) sum = str(int(x[::-1]) + int(y[::-1])) print(int(sum[::-1])) ์ฐธ๊ณ  ๋ฌธ์ž์—ด์„ [::-1]๋กœ ํ˜ธ์ถœํ•˜๋ฉด..
[Python] ์‚ฝ์ž…์ •๋ ฌ
ยท
Algorithm/Python
์‚ฝ์ž…์ •๋ ฌ ๋ฐ์ดํ„ฐ์˜ ๋ชจ๋“  ์š”์†Œ๋ฅผ ์•ž์—์„œ๋ถ€ํ„ฐ ์ฐจ๋ก€๋Œ€๋กœ ์ด๋ฏธ ์ •๋ ฌ๋œ ๋ฐฐ์—ด ๋ถ€๋ถ„๊ณผ ๋น„๊ตํ•˜์—ฌ, ์ž์‹ ์˜ ์œ„์น˜๋ฅผ ์ฐพ์•„ ์‚ฝ์ž…ํ•จ์œผ๋กœ์จ ์ •๋ ฌ์„ ์™„์„ฑํ•˜๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด๋‹ค. ์‚ฝ์ž…์ •๋ ฌ๊ณผ์ • ์˜ˆ๋ฅผ ๋“ค์–ด [2, 4, 5, 1, 3] ์ด ์žˆ์„ ๋•Œ, ์ž์‹ ์˜ ์œ„์น˜๋ฅผ ์ฐพ์•„ ๊ทธ ์œ„์น˜์— ๋“ค์–ด๊ฐ„๋‹ค. [2, 4, 5, 1, 3] # ์‹œ์ž‘ [2 | 4, 5, 1, 3] # 2๋Š” ๋งจ ์•ž์— ์œ„์น˜ํ•˜๊ธฐ ๋•Œ๋ฌธ์— ๋ฐ”๊พธ์ง€ ์•Š๋Š”๋‹ค. [2 4 | 5, 1, 3] # 4๋ถ€ํ„ฐ ๋น„๊ต, 2์˜ ๋’ค์ด๋ฏ€๋กœ ๋ฐ”๋€Œ์ง€ ์•Š๋Š”๋‹ค. [2 4 5 | 1, 3] # 5๋น„๊ต, 4์˜ ๋’ค์ด๋ฏ€๋กœ ๋ฐ”๋€Œ์ง€ ์•Š๋Š”๋‹ค. [2 4 | 5, 1, 3] # 1๋น„๊ต, 1์˜ ์ž๋ฆฌ๋Š” ๋งจ ์•ž์ด๋ฏ€๋กœ ํ•œ ์นธ์”ฉ ์˜ฎ๊ฒจ๊ฐ€๋ฉฐ 1์˜ ์ž๋ฆฌ์— 1์„ ๋„ฃ๋Š”๋‹ค. [1 2 4 5 | 3] # 3๋น„๊ต, 3์˜ ์ž๋ฆฌ๋Š” 4์™€ 5์˜ ์•ž์ด๋ฏ€๋กœ ํ•œ ์นธ์”ฉ ์˜ฎ..
[Python] ๋ฐฑ์ค€ 2490 - ์œท๋†€์ด
ยท
Algorithm
๋ฌธ์ œ ์šฐ๋ฆฌ๋‚˜๋ผ ๊ณ ์œ ์˜ ์œท๋†€์ด๋Š” ๋„ค ๊ฐœ์˜ ์œท์ง์„ ๋˜์ ธ์„œ ๋ฐฐ(0)์™€ ๋“ฑ(1)์ด ๋‚˜์˜ค๋Š” ์ˆซ์ž๋ฅผ ์„ธ์–ด ๋„, ๊ฐœ, ๊ฑธ, ์œท, ๋ชจ๋ฅผ ๊ฒฐ์ •ํ•œ๋‹ค. ๋„ค ๊ฐœ ์œท์ง์„ ๋˜์ ธ์„œ ๋‚˜์˜จ ๊ฐ ์œท์ง์˜ ๋ฐฐ ํ˜น์€ ๋“ฑ ์ •๋ณด๊ฐ€ ์ฃผ์–ด์งˆ ๋•Œ ๋„(๋ฐฐ ํ•œ ๊ฐœ, ๋“ฑ ์„ธ ๊ฐœ), ๊ฐœ(๋ฐฐ ๋‘ ๊ฐœ, ๋“ฑ ๋‘ ๊ฐœ), ๊ฑธ(๋ฐฐ ์„ธ ๊ฐœ, ๋“ฑ ํ•œ ๊ฐœ), ์œท(๋ฐฐ ๋„ค ๊ฐœ), ๋ชจ(๋“ฑ ๋„ค ๊ฐœ) ์ค‘ ์–ด๋–ค ๊ฒƒ์ธ์ง€๋ฅผ ๊ฒฐ์ •ํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜๋ผ. ์ž…๋ ฅ ์ฒซ์งธ ์ค„๋ถ€ํ„ฐ ์…‹์งธ ์ค„๊นŒ์ง€ ๊ฐ ์ค„์— ๊ฐ๊ฐ ํ•œ ๋ฒˆ ๋˜์ง„ ์œท์ง๋“ค์˜ ์ƒํƒœ๋ฅผ ๋‚˜ํƒ€๋‚ด๋Š” ๋„ค ๊ฐœ์˜ ์ •์ˆ˜(0 ๋˜๋Š” 1)๊ฐ€ ๋นˆ์นธ์„ ์‚ฌ์ด์— ๋‘๊ณ  ์ฃผ์–ด์ง„๋‹ค. ์ถœ๋ ฅ ์ฒซ์งธ ์ค„๋ถ€ํ„ฐ ์…‹์งธ ์ค„๊นŒ์ง€ ํ•œ ์ค„์— ํ•˜๋‚˜์”ฉ ๊ฒฐ๊ณผ๋ฅผ ๋„๋Š” A, ๊ฐœ๋Š” B, ๊ฑธ์€ C, ์œท์€ D, ๋ชจ๋Š” E๋กœ ์ถœ๋ ฅํ•œ๋‹ค. ์ •๋‹ต for i in range(3): a = list(map(int, inp..
[Python] ๋ฐฑ์ค€ 1427 - ์†ŒํŠธ์ธ์‚ฌ์ด๋“œ
ยท
Algorithm
๋ฌธ์ œ ๋ฐฐ์—ด์„ ์ •๋ ฌํ•˜๋Š” ๊ฒƒ์€ ์‰ฝ๋‹ค. ์ˆ˜๊ฐ€ ์ฃผ์–ด์ง€๋ฉด, ๊ทธ ์ˆ˜์˜ ๊ฐ ์ž๋ฆฌ์ˆ˜๋ฅผ ๋‚ด๋ฆผ์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌํ•ด๋ณด์ž. ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— ์ •๋ ฌํ•˜๊ณ ์žํ•˜๋Š” ์ˆ˜ N์ด ์ฃผ์–ด์ง„๋‹ค. N์€ 1,000,000,000๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ž์—ฐ์ˆ˜์ด๋‹ค. ์ถœ๋ ฅ ์ฒซ์งธ ์ค„์— ์ž๋ฆฌ์ˆ˜๋ฅผ ๋‚ด๋ฆผ์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌํ•œ ์ˆ˜๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. ์ •๋‹ต n = int(input()) a = list(str(n)) a.sort() a.reverse() for n in a: print(n, end="") n์„ ์ž…๋ ฅ๋ฐ›๊ณ  a๋ผ๋Š” ๋ฆฌ์ŠคํŠธ๋ฅผ ๋งŒ๋“ค์–ด ์ €์žฅํ•œ๋‹ค. sort()ํ•จ์ˆ˜๋ฅผ ์ด์šฉํ•ด ์ •๋ ฌํ•˜๊ณ , reverse()ํ•จ์ˆ˜๋ฅผ ์ด์šฉํ•ด ๋’ค์ง‘๋Š”๋‹ค. for๋ฌธ์„ ์ด์šฉํ•ด ์ถœ๋ ฅํ•œ๋‹ค.