[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] N์œผ๋กœ ํ‘œํ˜„/Python - Lv.3
ยท
Coding Test/Algorithms
โ“๋ฌธ์ œhttps://school.programmers.co.kr/learn/courses/30/lessons/42895 ํ”„๋กœ๊ทธ๋ž˜๋จธ์ŠคSW๊ฐœ๋ฐœ์ž๋ฅผ ์œ„ํ•œ ํ‰๊ฐ€, ๊ต์œก, ์ฑ„์šฉ๊นŒ์ง€ Total Solution์„ ์ œ๊ณตํ•˜๋Š” ๊ฐœ๋ฐœ์ž ์„ฑ์žฅ์„ ์œ„ํ•œ ๋ฒ ์ด์Šค์บ ํ”„programmers.co.kr์„ฑ๋Šฅ ์š”์•ฝ๋ฉ”๋ชจ๋ฆฌ: 11 MB, ์‹œ๊ฐ„: 19.30 ms  ๋ฌธ์ œ ์„ค๋ช…์•„๋ž˜์™€ ๊ฐ™์ด 5์™€ ์‚ฌ์น™์—ฐ์‚ฐ๋งŒ์œผ๋กœ 12๋ฅผ ํ‘œํ˜„ํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.12 = 5 + 5 + (5 / 5) + (5 / 5)12 = 55 / 5 + 5 / 512 = (55 + 5) / 55๋ฅผ ์‚ฌ์šฉํ•œ ํšŸ์ˆ˜๋Š” ๊ฐ๊ฐ 6,5,4 ์ž…๋‹ˆ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ์ด์ค‘ ๊ฐ€์žฅ ์ž‘์€ ๊ฒฝ์šฐ๋Š” 4์ž…๋‹ˆ๋‹ค.์ด์ฒ˜๋Ÿผ ์ˆซ์ž N๊ณผ number๊ฐ€ ์ฃผ์–ด์งˆ ๋•Œ, N๊ณผ ์‚ฌ์น™์—ฐ์‚ฐ๋งŒ ์‚ฌ์šฉํ•ด์„œ ํ‘œํ˜„ ํ•  ์ˆ˜ ์žˆ๋Š” ๋ฐฉ๋ฒ• ์ค‘ N ์‚ฌ์šฉํšŸ์ˆ˜์˜ ์ตœ์†Ÿ๊ฐ’์„..
[SWEA] 1215. ํšŒ๋ฌธ1/Python - D3
ยท
Coding Test/Algorithms
โ“๋ฌธ์ œhttps://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14QpAaAAwCFAYi SW Expert AcademySW ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์—ญ๋Ÿ‰ ๊ฐ•ํ™”์— ๋„์›€์ด ๋˜๋Š” ๋‹ค์–‘ํ•œ ํ•™์Šต ์ปจํ…์ธ ๋ฅผ ํ™•์ธํ•˜์„ธ์š”!swexpertacademy.com์„ฑ๋Šฅ ์š”์•ฝ์žฌ๊ท€ํ˜ธ์ถœ โžก๏ธ ๋ฉ”๋ชจ๋ฆฌ: 45,056 KB, ์‹œ๊ฐ„: 117 ms, ์ฝ”๋“œ๊ธธ์ด: 696 Bytes ๋ฐ˜๋ณต๋ฌธ โžก๏ธ ๋ฉ”๋ชจ๋ฆฌ: 44,812 KB, ์‹œ๊ฐ„: 139 ms, ์ฝ”๋“œ๊ธธ์ด: 407 Bytesโœ๐Ÿปํ’€์ด์„ธ๋กœ๋กœ ์ด์–ด์ง„ ํšŒ๋ฌธ์„ ๊ฐœ์ˆ˜๋ฅผ ์„ธ๊ธฐ ์œ„ํ•ด ์ „์น˜ํ–‰๋ ฌ๋กœ ๋ฐ”๊พผ๋‹ค.๊ธฐ๋ณธ์ ์œผ๋กœ ๊ธ€์žํŒ์˜ ํฌ๊ธฐ๋Š” 8์ธ๋ฐ l์„ ํšŒ๋ฌธ์˜ ๊ธธ์ด๋ผ๊ณ  ํ•˜๋ฉด 8-l+1 ๋งŒํผ ๋ฐ˜๋ณตํ•˜์—ฌ ๊ธ€์ž๋งŒ๋“ ๋‹ค.๊ทธ ๊ธ€์ž๊ฐ€ ํšŒ๋ฌธ์ธ ๊ฒฝ์šฐ 1์„ ๋”ํ•œ๋‹ค.๐Ÿ’ป์ฝ”๋“œ# ..
[SWEA] 1289.์›์žฌ์˜ ๋ฉ”๋ชจ๋ฆฌ ๋ณต๊ตฌํ•˜๊ธฐ/Python - D3
ยท
Coding Test/Algorithms
โ“๋ฌธ์ œhttps://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV19AcoKI9sCFAZN์„ฑ๋Šฅ ์š”์•ฝ๋ฉ”๋ชจ๋ฆฌ: 44,016 KB, ์‹œ๊ฐ„: 147 ms, ์ฝ”๋“œ๊ธธ์ด: 294 Bytesโœ๐Ÿปํ’€์ด๋ฉ”๋ชจ๋ฆฌ ๊ฐ’์„ ์›๋ž˜ ๊ฐ’์œผ๋กœ ๋˜๋Œ๋ฆฌ๋ ค๊ณ  ํ•˜๋ฏ€๋กœ ๋‹ค๋ฅธ ๋ถ€๋ถ„์„ ์ฐพ์œผ๋ฉด ๋œ๋‹ค.๋งŒ์•ฝ ๋‘๋ฒˆ์งธ ์œ„์น˜๊ฐ€ ๋‹ค๋ฅด๋‹ค๋ฉด ๊ทธ ์œ„์น˜๋ถ€ํ„ฐ ๋๊นŒ์ง€ ์›๋ž˜ ๋น„ํŠธ๋ž‘ ๊ฐ™๊ฒŒ ๋งŒ๋“ค์–ด์ฃผ๊ณ  ๋ฐ”๊พผ ํšŸ์ˆ˜๋ฅผ ์ฆ๊ฐ€ํ•˜๋ฉด ๋œ๋‹ค.๐Ÿ’ป์ฝ”๋“œT = int(input())for tc in range(1, T+1): bit = list(input()) n = len(bit) find = [0] * n res = 0 for i in range(n): if find[i] ..
[SWEA] 1225.์•”ํ˜ธ์ƒ์„ฑ๊ธฐ/Python - D3
ยท
Coding Test/Algorithms
โ“๋ฌธ์ œhttps://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14uWl6AF0CFAYD SW Expert AcademySW ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์—ญ๋Ÿ‰ ๊ฐ•ํ™”์— ๋„์›€์ด ๋˜๋Š” ๋‹ค์–‘ํ•œ ํ•™์Šต ์ปจํ…์ธ ๋ฅผ ํ™•์ธํ•˜์„ธ์š”!swexpertacademy.com  ์„ฑ๋Šฅ ์š”์•ฝlist๋ฅผ ํ๋กœ ์‚ฌ์šฉํ•œ ํ’€์ด โžก๏ธ ๋ฉ”๋ชจ๋ฆฌ: 48,136 KB, ์‹œ๊ฐ„: 119 ms, ์ฝ”๋“œ๊ธธ์ด: 357 Bytes 75๋กœ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€ ๊ฐ’์—์„œ ๊ณ„์‚ฐํ•œ ํ’€์ด โžก๏ธ ๋ฉ”๋ชจ๋ฆฌ: 43,780 KB, ์‹œ๊ฐ„: 126 ms, ์ฝ”๋“œ๊ธธ์ด: 404 Bytesdeque๋ฅผ ์‚ฌ์šฉํ•œ ํ’€์ด โžก๏ธ ๋ฉ”๋ชจ๋ฆฌ: 48,248 KB, ์‹œ๊ฐ„: 152 ms, ์ฝ”๋“œ๊ธธ์ด: 411 Bytesโœ๐Ÿปํ’€์ดํ๋ฅผ ์ด์šฉํ•˜๋ฉด ๋œ๋‹ค.๊ทธ๋ฆผ๊ณผ ๊ฐ™์ด ๊ฐ’์„ ..
[SWEA] 5215.ํ–„๋ฒ„๊ฑฐ ๋‹ค์ด์–ดํŠธ/Python - D3
ยท
Coding Test/Algorithms
โ“๋ฌธ์ œhttps://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWT-lPB6dHUDFAVT SW Expert AcademySW ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์—ญ๋Ÿ‰ ๊ฐ•ํ™”์— ๋„์›€์ด ๋˜๋Š” ๋‹ค์–‘ํ•œ ํ•™์Šต ์ปจํ…์ธ ๋ฅผ ํ™•์ธํ•˜์„ธ์š”!swexpertacademy.com์„ฑ๋Šฅ ์š”์•ฝ๋ฉ”๋ชจ๋ฆฌ: 57,264 KB, ์‹œ๊ฐ„: 590 ms, ์ฝ”๋“œ๊ธธ์ด: 441 Bytesโœ๐Ÿปํ’€์ด์ •ํ•ด์ง„ ์นผ๋กœ๋ฆฌ๋ฅผ ๋„˜๊ธฐ์ง€ ์•Š์œผ๋ฉด์„œ ๊ฐ€์žฅ ์ ์ˆ˜๊ฐ€ ๋†’์€ ํ–„๋ฒ„๊ฑฐ๋ฅผ ์ฐพ๋Š” ๋ฌธ์ œ์ด๋‹ค.์ •ํ•ด์ง„ ์นผ๋กœ๋ฆฌ๊ฐ€ 1000์ผ ๋•Œ, ์ฃผ์–ด์ง„ ์žฌ๋ฃŒ๋“ค๋กœ 1000์„ ๋„˜๊ธฐ์ง€ ์•Š์œผ๋ฉด์„œ ๊ฐ€์žฅ ์ ์ˆ˜๊ฐ€ ๋†’์€ ํ–„๋ฒ„๊ฑฐ๋ฅผ ๋งŒ๋“ค์–ด์•ผ ํ•œ๋‹ค.์ฃผ์–ด์ง„ ์žฌ๋ฃŒ๋“ค์˜ ์ ์ˆ˜์™€ ์นผ๋กœ๋ฆฌ๊ฐ€ ๊ฐ๊ฐ (100, 200), (300, 500), (250, 300), (500, 10..
[SWEA] 2805.๋†์ž‘๋ฌผ ์ˆ˜ํ™•ํ•˜๊ธฐ/Python - D3
ยท
Coding Test/Algorithms
โ“๋ฌธ์ œhttps://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV7GLXqKAWYDFAXB SW Expert AcademySW ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์—ญ๋Ÿ‰ ๊ฐ•ํ™”์— ๋„์›€์ด ๋˜๋Š” ๋‹ค์–‘ํ•œ ํ•™์Šต ์ปจํ…์ธ ๋ฅผ ํ™•์ธํ•˜์„ธ์š”!swexpertacademy.com์„ฑ๋Šฅ ์š”์•ฝ๋ฉ”๋ชจ๋ฆฌ: 50,364 KB, ์‹œ๊ฐ„: 174 ms, ์ฝ”๋“œ๊ธธ์ด: 422 Bytesโœ๐Ÿปํ’€์ด์ˆ˜ํ™•ํ•  ์ˆ˜ ์žˆ๋Š” ์˜์—ญ์˜ ๋ชจ์–‘์„ ๋ณด๋ฉด ๋งˆ๋ฆ„๋ชจ๊ผด์ด๋‹ค.๋งˆ๋ฆ„๋ชจ๊ผด์„ ์‚ผ๊ฐํ˜•์œผ๋กœ ๋‚˜๋ˆ  ์ˆ˜ํ™•ํ•œ ๊ฒƒ์˜ ๊ฐ€์น˜๋ฅผ ๊ณ„์‚ฐํ•˜๋ ค๊ณ  ํ•œ๋‹ค.n์ด 5์ผ ๋•Œ, ์ƒ์‚ผ๊ฐํ˜•์„ ๋จผ์ € ํ™•์ธํ•ด๋ณด๊ฒ ๋‹ค.0~1๊นŒ์ง€ ๋ดค์„ ๋•Œ, (0, 2), (1, 1), (1, 2), (1, 3)์„ ์ˆ˜ํ™•ํ•  ์ˆ˜ ์žˆ๋‹ค.๋ฆฌ์ŠคํŠธ๋ฅผ ์Šฌ๋ผ์ด์Šค ์˜์—ญ์„ ์–ด๋–ป๊ฒŒ ์ง€์ •ํ• ์ง€ ๊ณ ๋ฏผํ–ˆ๋‹ค. 2 ..