[Python] ๋ฐฑ์ค€ 1316 - ๊ทธ๋ฃน ๋‹จ์–ด ์ฒด์ปค
ยท
Algorithm
๋ฌธ์ œ ๊ทธ๋ฃน ๋‹จ์–ด๋ž€ ๋‹จ์–ด์— ์กด์žฌํ•˜๋Š” ๋ชจ๋“  ๋ฌธ์ž์— ๋Œ€ํ•ด์„œ, ๊ฐ ๋ฌธ์ž๊ฐ€ ์—ฐ์†ํ•ด์„œ ๋‚˜ํƒ€๋‚˜๋Š” ๊ฒฝ์šฐ๋งŒ์„ ๋งํ•œ๋‹ค. ์˜ˆ๋ฅผ ๋“ค๋ฉด, ccazzzzbb๋Š” c, a, z, b๊ฐ€ ๋ชจ๋‘ ์—ฐ์†ํ•ด์„œ ๋‚˜ํƒ€๋‚˜๊ณ , kin๋„ k, i, n์ด ์—ฐ์†ํ•ด์„œ ๋‚˜ํƒ€๋‚˜๊ธฐ ๋•Œ๋ฌธ์— ๊ทธ๋ฃน ๋‹จ์–ด์ด์ง€๋งŒ, aabbbccb๋Š” b๊ฐ€ ๋–จ์–ด์ ธ์„œ ๋‚˜ํƒ€๋‚˜๊ธฐ ๋•Œ๋ฌธ์— ๊ทธ๋ฃน ๋‹จ์–ด๊ฐ€ ์•„๋‹ˆ๋‹ค. ๋‹จ์–ด N๊ฐœ๋ฅผ ์ž…๋ ฅ์œผ๋กœ ๋ฐ›์•„ ๊ทธ๋ฃน ๋‹จ์–ด์˜ ๊ฐœ์ˆ˜๋ฅผ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— ๋‹จ์–ด์˜ ๊ฐœ์ˆ˜ N์ด ๋“ค์–ด์˜จ๋‹ค. N์€ 100๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ž์—ฐ์ˆ˜์ด๋‹ค. ๋‘˜์งธ ์ค„๋ถ€ํ„ฐ N๊ฐœ์˜ ์ค„์— ๋‹จ์–ด๊ฐ€ ๋“ค์–ด์˜จ๋‹ค. ๋‹จ์–ด๋Š” ์•ŒํŒŒ๋ฒณ ์†Œ๋ฌธ์ž๋กœ๋งŒ ๋˜์–ด์žˆ๊ณ  ์ค‘๋ณต๋˜์ง€ ์•Š์œผ๋ฉฐ, ๊ธธ์ด๋Š” ์ตœ๋Œ€ 100์ด๋‹ค. ์ถœ๋ ฅ ์ฒซ์งธ ์ค„์— ๊ทธ๋ฃน ๋‹จ์–ด์˜ ๊ฐœ์ˆ˜๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. ์ •๋‹ต n = int(input()) count = 0 for i..
[Python] Numpy - ๋ฐฐ์—ด ์ธ๋ฑ์‹ฑ(Array Indexing)
ยท
๊ฐœ๋ฐœ ํƒ€์ž„์บก์Š/Python
์ •์ˆ˜ ๋ฐฐ์—ด ์ธ๋ฑ์‹ฑ ๋ฐฐ์—ด์—์„œ ํ•˜๋‚˜์˜ ๋‹จ์ผํ•œ ์›์†Œ๋ฅผ ์—‘์„ธ์Šค ํ•  ๊ฒฝ์šฐ tuple๋กœ ์ธ๋ฑ์‹ฑ ์ด๊ฒƒ์˜ ๋ชฉ์ ์€ ๋ฐฐ์—ด์— ์ €์žฅ๋œ ์—ฌ๋Ÿฌ๊ฐœ์˜ ๊ฐ’์„ ํ•œ๊บผ๋ฒˆ์— ๋ฝ‘์•„๋‚ด์„œ ๋˜ ๋‹ค๋ฅธ ํ•˜๋‚˜์˜ ๋ฐฐ์—ด์„ ์ƒ์„ฑํ•˜๋ ค๋Š” ๊ฒƒ์ด๋‹ค. ์Šฌ๋ผ์ด์‹ฑ์„ ํ•˜๋ฉด ์›๋ณธ ๋ฐฐ์—ด์˜ ์—ฐ์†์ ์ธ ๋ฐฐ์—ด์ด๊ฑฐ๋‚˜, ํ˜น์€ ์ผ์ •ํ•œ ๊ทœ์น™์„ ๋”ฐ๋ผ์„œ ์ž˜๋ผ๋‚ธ ํ˜•ํƒœ์ง€๋งŒ, ์ •์ˆ˜ ๋ฐฐ์—ด ์ธ๋ฑ์‹ค์€ ๋ถˆ๊ทœ์น™์ ์œผ๋กœ ์›๋ณธ ๋ฐฐ์—ด์˜ ์ผ๋ถ€๋ฅผ ๋ฝ‘์„ ์ˆ˜ ์žˆ๋‹ค. *์Šฌ๋ผ์ด์‹ฑ์€ ๋‹จ์ง€ ์›๋ณธ ๋ฐฐ์—ด์— ๋Œ€ํ•œ ์ƒˆ๋กœ์šด View๋ฅผ ์ƒ์„ฑํ•˜๋Š”๊ฒƒ์— ์ง€๋‚˜์ง€ ์•Š์ง€๋งŒ, ์ •์ˆ˜๋ฐฐ์—ด ์ธ๋ฑ์‹ฑ์€ ์ƒˆ๋กœ์šด ๋ฐฐ์—ด ๊ฐ์ฒด๋ฅผ ์ƒ์„ฑํ•œ๋‹ค. 1์ฐจ์› ๋ฐฐ์—ด์— ๋Œ€ํ•œ ์ •์ˆ˜ ๋ฐฐ์—ด ์ธ๋ฑ์‹ฑ ์ธ๋ฑ์Šค๋กœ ์‚ฌ์šฉ๋œ ๋ฐฐ์—ด์˜ ๊ฐ ๊ฐ’์€ ๊ทธ ์ž๋ฆฌ์— ์˜ฌ ์›๋ž˜ ๋ฐฐ์—ด์˜ ๊ฐ’์˜ ์œ„์น˜๋ฅผ ํ‘œ์‹œํ•œ๋‹ค. x = np.arange(10, 1, -1) print(x) #[10 9 8 7 6 5 4 3 2] print(..
[Python] 2์ง„์ˆ˜ 8์ง„์ˆ˜ 16์ง„์ˆ˜ -> 10์ง„์ˆ˜ -> 2์ง„์ˆ˜ 8์ง„์ˆ˜ 16์ง„์ˆ˜
ยท
๊ฐœ๋ฐœ ํƒ€์ž„์บก์Š/Python
2์ง„์ˆ˜ 8์ง„์ˆ˜ 16์ง„์ˆ˜ -> 10์ง„์ˆ˜ ๋จผ์ € 2์ง„์ˆ˜, 8์ง„์ˆ˜, 16์ง„์ˆ˜๋ฅผ 10์ง„์ˆ˜๋กœ ๋ณ€ํ™˜ํ•˜๋Š” ๋ฐฉ๋ฒ•์€ ์•„๋ž˜์™€ ๊ฐ™๋‹ค. ๋ณ€ํ™˜ํ•˜๊ณ ์žํ•˜๋Š” ์ง„์ˆ˜๋Š” ๋ฌธ์žํ˜•์ด๋ฉฐ, ๋ฐ˜ํ™˜๋˜๋Š” ๊ฐ’์€ ์ •์ˆ˜ํ˜•์ด๋‹ค. b = int('100', 2) #2์ง„์ˆ˜ o = int('100', 8) #8์ง„์ˆ˜ h = int('100', 16) #16์ง„์ˆ˜ print(b, o, h) #4, 64, 256 '100'์€ ๋ณ€ํ™˜ํ•˜๊ณ ์žํ•˜๋Š” ์ง„์ˆ˜์ด๊ณ , 100๋’ค์˜ ์ˆซ์ž๋Š” ๋ณ€ํ™˜ํ•˜๊ณ ์žํ•˜๋Š” ์ง„์ˆ˜์˜ ํ˜•ํƒœ์ด๋‹ค. 10์ง„์ˆ˜ -> 2์ง„์ˆ˜ 8์ง„์ˆ˜ 16์ง„์ˆ˜ ๋‹ค์Œ์€ 10์ง„์ˆ˜๋ฅผ 2์ง„์ˆ˜, 8์ง„์ˆ˜, 16์ง„์ˆ˜๋กœ ๋ณ€ํ™˜ํ•˜๋Š” ๋ฐฉ๋ฒ•์ด๋‹ค. ํŒŒ์ด์ฌ์—์„œ ์ œ๊ณตํ•˜๋Š” ๋‚ด์žฅํ•จ์ˆ˜๋ฅผ ์‚ฌ์šฉํ•˜๋ฉด ๋œ๋‹ค. b = bin(100) #2์ง„์ˆ˜ o = oct(100) #8์ง„์ˆ˜ h = hex(100) #16์ง„์ˆ˜ print(b, o, h) ..
[Python] ๋”•์…”๋„ˆ๋ฆฌ(Dictionary)
ยท
๊ฐœ๋ฐœ ํƒ€์ž„์บก์Š/Python
๋”•์…”๋„ˆ๋ฆฌ ํŒŒ์ด์ฌ์˜ ๋”•์…”๋„ˆ๋ฆฌ๋Š” Key์™€ value์˜ ๋Œ€์‘๊ด€๊ณ„๋ฅผ ์ €์žฅํ•˜๋Š” ์ž๋ฃŒ๊ตฌ์กฐ์ด๋‹ค. ๋นˆ ๋”•์…”๋„ˆ๋ฆฌ ๋งŒ๋“ค๊ธฐ #์ฒซ ๋ฒˆ์งธ ๋ฐฉ๋ฒ• d = {} #๋‘ ๋ฒˆ์งธ ๋ฐฉ๋ฒ• d = dick() ๋นˆ ๋”•์…”๋„ˆ๋ฆฌ๋ฅผ ๋งŒ๋“œ๋ ค๋ฉด ๋นˆ ์ค‘๊ด„ํ˜ธ ๋˜๋Š” dick()์„ ์ด์šฉํ•˜๋ฉด ๋œ๋‹ค. ๋”•์…”๋„ˆ๋ฆฌ ์•Œ์•„๋ณด๊ธฐ d = {"Justin": 13, "John": 10, "Mike": 9} print(d["Justin"]) # 13 ์ค‘๊ด„ํ˜ธ๋ฅผ ์ด์šฉํ•ด ๋”•์…”๋„ˆ๋ฆฌ๋ฅผ ๋งŒ๋“ค์–ด์ฃผ๊ณ  ํ‚ค์— ๋Œ€์‘๋˜๋Š” ๊ฐ’์„ ์ฝœ๋ก (:)์œผ๋กœ ์—ฐ๊ฒฐํ•ด์ฃผ๋ฉด ๋”•์…”๋„ˆ๋ฆฌ๊ฐ€ ๋งŒ๋“ค์–ด์ง„๋‹ค. print๋ฅผ ์ด์šฉํ•ด d["Justin"]์˜ ๊ฐ’์„ ์ถœ๋ ฅํ•ด๋ณด์•˜๋‹ค. 13์ด ๋‚˜์˜ค๋Š”๊ฒƒ์„ ํ™•์ธํ• ์ˆ˜์žˆ๋‹ค. ๋งŒ์•ฝ ๋”•์…”๋„ˆ๋ฆฌ์— ์—†๋Š” ๊ฐ’์„ ์ฐพ์œผ๋ฉด ์—๋Ÿฌ๊ฐ€ ๋ฐœ์ƒํ•œ๋‹ค. ๋”•์…”๋„ˆ๋ฆฌ์— ์ƒˆ๋กœ์šด ๊ฐ’ ์ถ”๊ฐ€ํ•˜๊ธฐ d = {"Justin": 13, "John": 10, ..