[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] [3์ฐจ] n์ง„์ˆ˜ ๊ฒŒ์ž„/Python - Lv.2
ยท
Coding Test/Algorithms
โ“๋ฌธ์ œhttps://school.programmers.co.kr/learn/courses/30/lessons/17687 ํ”„๋กœ๊ทธ๋ž˜๋จธ์ŠคSW๊ฐœ๋ฐœ์ž๋ฅผ ์œ„ํ•œ ํ‰๊ฐ€, ๊ต์œก์˜ Total Solution์„ ์ œ๊ณตํ•˜๋Š” ๊ฐœ๋ฐœ์ž ์„ฑ์žฅ์„ ์œ„ํ•œ ๋ฒ ์ด์Šค์บ ํ”„programmers.co.kr์„ฑ๋Šฅ ์š”์•ฝ๋ฉ”๋ชจ๋ฆฌ: 9.34 MB, ์‹œ๊ฐ„: 23.54 ms ๋ฌธ์ œ ์„ค๋ช…N์ง„์ˆ˜ ๊ฒŒ์ž„ํŠœ๋ธŒ๊ฐ€ ํ™œ๋™ํ•˜๋Š” ์ฝ”๋”ฉ ๋™์•„๋ฆฌ์—์„œ๋Š” ์ „ํ†ต์ ์œผ๋กœ ํ•ด์˜ค๋Š” ๊ฒŒ์ž„์ด ์žˆ๋‹ค. ์ด ๊ฒŒ์ž„์€ ์—ฌ๋Ÿฌ ์‚ฌ๋žŒ์ด ๋‘ฅ๊ธ€๊ฒŒ ์•‰์•„์„œ ์ˆซ์ž๋ฅผ ํ•˜๋‚˜์”ฉ ์ฐจ๋ก€๋Œ€๋กœ ๋งํ•˜๋Š” ๊ฒŒ์ž„์ธ๋ฐ, ๊ทœ์น™์€ ๋‹ค์Œ๊ณผ ๊ฐ™๋‹ค.์ˆซ์ž๋ฅผ 0๋ถ€ํ„ฐ ์‹œ์ž‘ํ•ด์„œ ์ฐจ๋ก€๋Œ€๋กœ ๋งํ•œ๋‹ค. ์ฒซ ๋ฒˆ์งธ ์‚ฌ๋žŒ์€ 0, ๋‘ ๋ฒˆ์งธ ์‚ฌ๋žŒ์€ 1, … ์—ด ๋ฒˆ์งธ ์‚ฌ๋žŒ์€ 9๋ฅผ ๋งํ•œ๋‹ค.10 ์ด์ƒ์˜ ์ˆซ์ž๋ถ€ํ„ฐ๋Š” ํ•œ ์ž๋ฆฌ์”ฉ ๋Š์–ด์„œ ๋งํ•œ๋‹ค. ์ฆ‰ ์—ดํ•œ ๋ฒˆ์งธ ์‚ฌ๋žŒ์€ 10์˜ ์ฒซ ์ž๋ฆฌ์ธ 1, ..
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ํŠœํ”Œ/Python - Lv.2
ยท
Coding Test/Algorithms
โ“๋ฌธ์ œhttps://school.programmers.co.kr/learn/courses/30/lessons/64065์„ฑ๋Šฅ ์š”์•ฝ๋ฉ”๋ชจ๋ฆฌ: 11.4 MB, ์‹œ๊ฐ„: 338.11 ms๊ตฌ๋ถ„์ฝ”๋”ฉํ…Œ์ŠคํŠธโ€…์—ฐ์Šต > 2019โ€…์นด์นด์˜คโ€…๊ฐœ๋ฐœ์žโ€…๊ฒจ์šธโ€…์ธํ„ด์‹ญ ๋ฌธ์ œ ์„ค๋ช…์…€์ˆ˜์žˆ๋Š” ์ˆ˜๋Ÿ‰์˜ ์ˆœ์„œ์žˆ๋Š” ์—ด๊ฑฐ ๋˜๋Š” ์–ด๋–ค ์ˆœ์„œ๋ฅผ ๋”ฐ๋ฅด๋Š” ์š”์†Œ๋“ค์˜ ๋ชจ์Œ์„ ํŠœํ”Œ(tuple)์ด๋ผ๊ณ  ํ•ฉ๋‹ˆ๋‹ค. n๊ฐœ์˜ ์š”์†Œ๋ฅผ ๊ฐ€์ง„ ํŠœํ”Œ์„ n-ํŠœํ”Œ(n-tuple)์ด๋ผ๊ณ  ํ•˜๋ฉฐ, ๋‹ค์Œ๊ณผ ๊ฐ™์ด ํ‘œํ˜„ํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.(a1, a2, a3, ..., an)ํŠœํ”Œ์€ ๋‹ค์Œ๊ณผ ๊ฐ™์€ ์„ฑ์งˆ์„ ๊ฐ€์ง€๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค.์ค‘๋ณต๋œ ์›์†Œ๊ฐ€ ์žˆ์„ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ex : (2, 3, 1, 2)์›์†Œ์— ์ •ํ•ด์ง„ ์ˆœ์„œ๊ฐ€ ์žˆ์œผ๋ฉฐ, ์›์†Œ์˜ ์ˆœ์„œ๊ฐ€ ๋‹ค๋ฅด๋ฉด ์„œ๋กœ ๋‹ค๋ฅธ ํŠœํ”Œ์ž…๋‹ˆ๋‹ค. ex : (1, 2, 3) ≠ (1, 3, 2)..
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] [1์ฐจ] ๋‰ด์Šค ํด๋Ÿฌ์Šคํ„ฐ๋ง/Python - Lv.2
ยท
Coding Test/Algorithms
โ“๋ฌธ์ œhttps://school.programmers.co.kr/learn/courses/30/lessons/17677์„ฑ๋Šฅ ์š”์•ฝ๋ฉ”๋ชจ๋ฆฌ: 9.23 MB, ์‹œ๊ฐ„: 1.39 ms๊ตฌ๋ถ„์ฝ”๋”ฉํ…Œ์ŠคํŠธโ€…์—ฐ์Šต > 2018โ€…KAKAOโ€…BLINDโ€…RECRUITMENT ๋ฌธ์ œ ์„ค๋ช… ์—ฌ๋Ÿฌ ์–ธ๋ก ์‚ฌ์—์„œ ์Ÿ์•„์ง€๋Š” ๋‰ด์Šค, ํŠนํžˆ ์†๋ณด์„ฑ ๋‰ด์Šค๋ฅผ ๋ณด๋ฉด ๋น„์Šท๋น„์Šทํ•œ ์ œ๋ชฉ์˜ ๊ธฐ์‚ฌ๊ฐ€ ๋งŽ์•„ ์ •์ž‘ ํ•„์š”ํ•œ ๊ธฐ์‚ฌ๋ฅผ ์ฐพ๊ธฐ๊ฐ€ ์–ด๋ ต๋‹ค. Daum ๋‰ด์Šค์˜ ๊ฐœ๋ฐœ ์—…๋ฌด๋ฅผ ๋งก๊ฒŒ ๋œ ์‹ ์ž…์‚ฌ์› ํŠœ๋ธŒ๋Š” ์‚ฌ์šฉ์ž๋“ค์ด ํŽธ๋ฆฌํ•˜๊ฒŒ ๋‹ค์–‘ํ•œ ๋‰ด์Šค๋ฅผ ์ฐพ์•„๋ณผ ์ˆ˜ ์žˆ๋„๋ก ๋ฌธ์ œ์ ์„ ๊ฐœ์„ ํ•˜๋Š” ์—…๋ฌด๋ฅผ ๋งก๊ฒŒ ๋˜์—ˆ๋‹ค.๊ฐœ๋ฐœ์˜ ๋ฐฉํ–ฅ์„ ์žก๊ธฐ ์œ„ํ•ด ํŠœ๋ธŒ๋Š” ์šฐ์„  ์ตœ๊ทผ ํ™”์ œ๊ฐ€ ๋˜๊ณ  ์žˆ๋Š” "์นด์นด์˜ค ์‹ ์ž… ๊ฐœ๋ฐœ์ž ๊ณต์ฑ„" ๊ด€๋ จ ๊ธฐ์‚ฌ๋ฅผ ๊ฒ€์ƒ‰ํ•ด๋ณด์•˜๋‹ค.์นด์นด์˜ค ์ฒซ ๊ณต์ฑ„..'๋ธ”๋ผ์ธ๋“œ' ๋ฐฉ์‹ ์ฑ„์šฉ์นด์นด์˜ค, ํ•ฉ๋ณ‘ ํ›„ ์ฒซ ๊ณต์ฑ„.. ๋ธ”๋ผ..
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] [1์ฐจ] ๋น„๋ฐ€์ง€๋„/Python - Lv.1
ยท
Coding Test/Algorithms
โ“๋ฌธ์ œhttps://school.programmers.co.kr/learn/courses/30/lessons/17681์„ฑ๋Šฅ ์š”์•ฝ๋ฉ”๋ชจ๋ฆฌ: 9.25 MB, ์‹œ๊ฐ„: 0.03 ms๊ตฌ๋ถ„์ฝ”๋”ฉํ…Œ์ŠคํŠธโ€…์—ฐ์Šต > 2018โ€…KAKAOโ€…BLINDโ€…RECRUITMENT ๋ฌธ์ œ ์„ค๋ช… ๋„ค์˜ค๋Š” ํ‰์†Œ ํ”„๋กœ๋„๊ฐ€ ๋น„์ƒ๊ธˆ์„ ์ˆจ๊ฒจ๋†“๋Š” ์žฅ์†Œ๋ฅผ ์•Œ๋ ค์ค„ ๋น„๋ฐ€์ง€๋„๋ฅผ ์†์— ๋„ฃ์—ˆ๋‹ค. ๊ทธ๋Ÿฐ๋ฐ ์ด ๋น„๋ฐ€์ง€๋„๋Š” ์ˆซ์ž๋กœ ์•”ํ˜ธํ™”๋˜์–ด ์žˆ์–ด ์œ„์น˜๋ฅผ ํ™•์ธํ•˜๊ธฐ ์œ„ํ•ด์„œ๋Š” ์•”ํ˜ธ๋ฅผ ํ•ด๋…ํ•ด์•ผ ํ•œ๋‹ค. ๋‹คํ–‰ํžˆ ์ง€๋„ ์•”ํ˜ธ๋ฅผ ํ•ด๋…ํ•  ๋ฐฉ๋ฒ•์„ ์ ์–ด๋†“์€ ๋ฉ”๋ชจ๋„ ํ•จ๊ป˜ ๋ฐœ๊ฒฌํ–ˆ๋‹ค.์ง€๋„๋Š” ํ•œ ๋ณ€์˜ ๊ธธ์ด๊ฐ€ n์ธ ์ •์‚ฌ๊ฐํ˜• ๋ฐฐ์—ด ํ˜•ํƒœ๋กœ, ๊ฐ ์นธ์€ "๊ณต๋ฐฑ"(" ") ๋˜๋Š” "๋ฒฝ"("#") ๋‘ ์ข…๋ฅ˜๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ๋‹ค.์ „์ฒด ์ง€๋„๋Š” ๋‘ ์žฅ์˜ ์ง€๋„๋ฅผ ๊ฒน์ณ์„œ ์–ป์„ ์ˆ˜ ์žˆ๋‹ค. ๊ฐ๊ฐ "์ง€๋„ 1"๊ณผ "์ง€๋„ 2"๋ผ๊ณ  ํ•˜์ž...
[์„œํ‰] ์‹ฌ๊ฐํ•œ ํ…Œ๋ผํผ ์ค‘๋…์ž…๋‹ˆ๋‹ค
ยท
ETC
GCP๋ฅผ ์ด์šฉํ•ด์„œ ํ”„๋กœ์ ํŠธ๋ฅผ ํ•˜๊ณ  ํ…Œ๋ผํผ์œผ๋กœ ์˜ฎ๊ฒจ ์ ์œผ๋ฉด์„œ ์‹ค๋ฌด์—์„œ๋Š” ์–ด๋–ป๊ฒŒ ์ž‘์„ฑํ•˜๋Š”์ง€ ๊ณ ๋ฏผ์„ ํ•˜๋‹ค๊ฐ€ ์„œํ‰๋‹จ์— ์ฐธ์—ฌํ•  ๊ธฐํšŒ๊ฐ€ ์ƒ๊ฒจ์„œ ์„œํ‰ ๋‚จ๊น๋‹ˆ๋‹ค๐Ÿค—๐ŸŒŸ์ฑ… ์†Œ๊ฐœ์˜ค๋Š˜ ์„œํ‰์„ ๋‚จ๊ธฐ๊ณ ์ž ํ•˜๋Š” ์ฑ…์€ ์‹ฌ๊ฐํ•œ ํ…Œ๋ผํผ ์ค‘๋…์ž…๋‹ˆ๋‹ค์ž…๋‹ˆ๋‹ค. ์ธํ”„๋ผ ๊ตฌ์ถ• ์‹œ ํ…Œ๋ผํผ์„ ์ด์šฉํ•ด์„œ ๋งŽ์ด ํ•œ๋‹ค๊ณ  ํ•ฉ๋‹ˆ๋‹ค. ํ…Œ๋ผํผ์„ ์‚ฌ์šฉํ•˜๋ฉด ๊ด€๋ฆฌ์— ์šฉ์ดํ•˜๊ณ , ๋ฏธ๋ฆฌ ์˜ค๋ฅ˜๋ฅผ ๋ฐœ๊ฒฌํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.์ด ์ฑ…์€ ๋‹ค์Œ๊ณผ ๊ฐ™์€ ๊ตฌ์„ฑ์„ ๊ฐ–๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค.PART I ์™œ ํ…Œ๋ผํผ์ธ๊ฐ€?PART II ํ…Œ๋ผํผ ๊ธฐ๋ณธPART III ํ…Œ๋ผํผ ๊ธฐ๋Šฅ๋ณ„ ์‹ค๋ฌด ์‚ฌ๋ก€PART IV AWS ๋ชจ๋“ˆ ์‚ฌ๋ก€PART V ๋‹ค์–‘ํ•œ ํ”„๋กœ๋ฐ”์ด๋” ํ™œ์šฉ ์˜ˆ์ œAPPENDIX ํ…Œ๋ผํผ Q&A๐ŸŒŸ์ถ”์ฒœํ•˜๋Š” ๋Œ€์ƒ ๋ฐ ์ด์œ ์ด ์ฑ…์€ ํ…Œ๋ผํผ์„ ์กฐ๊ธˆ์ด๋ผ๋„ ๊ณต๋ถ€ํ•ด๋ณธ ๋ถ„ํ•œํ…Œ ์ถ”์ฒœ๋“œ๋ฆฝ๋‹ˆ๋‹ค. ๋ชฉ์ฐจ์— ํ…Œ๋ผํผ ๊ธฐ๋ณธ์ด๋ผ๊ณ  ๋‚˜์™€์žˆ์ง€๋งŒ ๊ทธ๋ ‡๋‹ค๊ณ  ๊ธฐ๋ณธ..
[๋ฐฑ์ค€] 2075. N๋ฒˆ์งธ ํฐ ์ˆ˜/Python - Silver3
ยท
Coding Test/Algorithms
โ“๋ฌธ์ œhttps://www.acmicpc.net/problem/2075์„ฑ๋Šฅ ์š”์•ฝ๋ฉ”๋ชจ๋ฆฌ: 115420 KB, ์‹œ๊ฐ„: 532 ms๋ถ„๋ฅ˜์ž๋ฃŒ ๊ตฌ์กฐ, ์ •๋ ฌ, ์šฐ์„ ์ˆœ์œ„ ํ ๋ฌธ์ œ ์„ค๋ช…N×N์˜ ํ‘œ์— ์ˆ˜ N2๊ฐœ ์ฑ„์›Œ์ ธ ์žˆ๋‹ค. ์ฑ„์›Œ์ง„ ์ˆ˜์—๋Š” ํ•œ ๊ฐ€์ง€ ํŠน์ง•์ด ์žˆ๋Š”๋ฐ, ๋ชจ๋“  ์ˆ˜๋Š” ์ž์‹ ์˜ ํ•œ ์นธ ์œ„์— ์žˆ๋Š” ์ˆ˜๋ณด๋‹ค ํฌ๋‹ค๋Š” ๊ฒƒ์ด๋‹ค. N=5์ผ ๋•Œ์˜ ์˜ˆ๋ฅผ ๋ณด์ž.127915513811196211026311648142835255220324149์ด๋Ÿฌํ•œ ํ‘œ๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, N๋ฒˆ์งธ ํฐ ์ˆ˜๋ฅผ ์ฐพ๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ํ‘œ์— ์ฑ„์›Œ์ง„ ์ˆ˜๋Š” ๋ชจ๋‘ ๋‹ค๋ฅด๋‹ค.โœ๐Ÿปํ’€์ด์šฐ์„ ์ˆœ์œ„ ํ๋ฅผ ์‚ฌ์šฉํ•ด N๋ฒˆ์งธ ํฐ ์ˆ˜๋ฅผ ์ฐพ์Šต๋‹ˆ๋‹ค.์ตœ์†Œ ํž™ ํ๋ฅผ ์ด์šฉํ•˜๋ฉด [12], [7, 12], [7, 12, 9], ... , [28, 31, 48, 35, 52], [31, 32, 48..