Algorithm๐Ÿค/Python

# ๋ฌธ์ œ https://school.programmers.co.kr/learn/courses/30/lessons/12926 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr # ๋ฌธ์ œ ์š”์•ฝ ์–ด๋–ค ๋ฌธ์žฅ์˜ ๊ฐ ์•ŒํŒŒ๋ฒณ์„ ์ผ์ •ํ•œ ๊ฑฐ๋ฆฌ๋งŒํผ ๋ฐ€์–ด์„œ ๋‹ค๋ฅธ ์•ŒํŒŒ๋ฒณ์œผ๋กœ ๋ฐ”๊พธ๋Š” ์•”ํ˜ธํ™” ๋ฐฉ์‹์„ ์‹œ์ € ์•”ํ˜ธ๋ผ๊ณ  ํ•ฉ๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด "AB"๋Š” 1๋งŒํผ ๋ฐ€๋ฉด "BC"๊ฐ€ ๋˜๊ณ , 3๋งŒํผ ๋ฐ€๋ฉด "DE"๊ฐ€ ๋ฉ๋‹ˆ๋‹ค. "z"๋Š” 1๋งŒํผ ๋ฐ€๋ฉด "a"๊ฐ€ ๋ฉ๋‹ˆ๋‹ค. ๋ฌธ์ž์—ด s์™€ ๊ฑฐ๋ฆฌ n์„ ์ž…๋ ฅ๋ฐ›์•„ s๋ฅผ n๋งŒํผ ๋ฏผ ์•”ํ˜ธ๋ฌธ์„ ๋งŒ๋“œ๋Š” ํ•จ์ˆ˜, solution์„ ์™„์„ฑํ•ด ๋ณด์„ธ์š”. # ๋ฆฌ์ŠคํŠธ. index() index(..
# ๋ฌธ์ œ https://school.programmers.co.kr/learn/courses/30/lessons/147355 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr # ๋ฌธ์ œ ์„ค๋ช… ์ˆซ์ž๋กœ ์ด๋ฃจ์–ด์ง„ ๋ฌธ์ž์—ด t์™€ p๊ฐ€ ์ฃผ์–ด์งˆ ๋•Œ, t์—์„œ p์™€ ๊ธธ์ด๊ฐ€ ๊ฐ™์€ ๋ถ€๋ถ„๋ฌธ์ž์—ด ์ค‘์—์„œ, ์ด ๋ถ€๋ถ„๋ฌธ์ž์—ด์ด ๋‚˜ํƒ€๋‚ด๋Š” ์ˆ˜๊ฐ€ p๊ฐ€ ๋‚˜ํƒ€๋‚ด๋Š” ์ˆ˜๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ๊ฒƒ์ด ๋‚˜์˜ค๋Š” ํšŸ์ˆ˜๋ฅผ returnํ•˜๋Š” ํ•จ์ˆ˜ solution์„ ์™„์„ฑํ•˜์„ธ์š”. ์˜ˆ๋ฅผ ๋“ค์–ด, t="3141592"์ด๊ณ  p="271" ์ธ ๊ฒฝ์šฐ, t์˜ ๊ธธ์ด๊ฐ€ 3์ธ ๋ถ€๋ถ„ ๋ฌธ์ž์—ด์€ 314, 141, 415, 159, 592์ž…๋‹ˆ๋‹ค. ์ด..
# ๋ฌธ์ œ https://school.programmers.co.kr/learn/courses/30/lessons/12930 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr # ๋ฌธ์ œ ์š”์•ฝ ์ธ๋ฑ์Šค 0ํฌํ•จ ์ง์ˆ˜๋ฒˆ์งธ๋ฅผ ๋Œ€๋ฌธ์ž๋กœ, ํ™€์ˆ˜๋ฒˆ์งธ๋ฅผ ์†Œ๋ฌธ์ž๋กœ ๋งŒ๋“ค๊ธฐ 1. string.upper() string : ๋ฐ”๊พธ๊ณ ์ž ํ•˜๋Š” ๋ฌธ์ž์—ด ๊ฐ์ฒด ๋ฐ˜ํ™˜ํ˜• : ๋ชจ๋“  ๋ฌธ์ž์—ด์ด ๋Œ€๋ฌธ์ž๋กœ ๋ฐ”๋€ ๋ฌธ์ž์—ด ๋ฐ˜ํ™˜ํ˜•์ด ์กด์žฌํ•˜์ง€๋งŒ ํ•จ์ˆ˜๋ฅผ ํ˜ธ์ถœํ•œ ๋ฌธ์ž์—ด ์ž์‹ ์ด ๋ฐ”๋€Œ์ง€ ์•Š๋Š”๋‹ค. ๋‹จ์ง€ ๋ฐ˜ํ™˜ํ•  ๋ฟ์ด๋‹ค s1 = 'hello world!' result = s1.upper(..
# ๋ฌธ์ œ https://school.programmers.co.kr/learn/courses/30/lessons/12940?language=python3 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr # ๋ฌธ์ œ ์š”์•ฝ ์ตœ๋Œ€๊ณต์•ฝ์ˆ˜ (gcd), ์ตœ์†Œ๊ณต๋ฐฐ์ˆ˜ (lcm) ๊ตฌํ•˜๊ธฐ # ํ•ต์‹ฌ ๊ฐœ๋… 1. ์ตœ๋Œ€๊ณต์•ฝ์ˆ˜(Greatest Common Divisor, GCD) ์ตœ๋Œ€๊ณต์•ฝ์ˆ˜๋Š” ๋‘ ์ž์—ฐ์ˆ˜์˜ ๊ณตํ†ต๋œ ์•ฝ์ˆ˜ ์ค‘ ๊ฐ€์žฅ ํฐ ์ˆ˜๋ฅผ ์˜๋ฏธํ•œ๋‹ค. ๋‘๊ฐœ์˜ ์ž์—ฐ์ˆ˜๋ฅผ 1~N๊นŒ์ง€ ๋‚˜๋ˆ„์–ด ๊ณตํ†ต๋˜๋Š” ๊ฒƒ์„ ์ฐพ์•„ ๊ทธ ์ค‘ max ๊ฐ’์„ ๊ตฌํ•˜๋ฉด ๊ตฌํ•  ์ˆœ ์žˆ๊ฒ ์ง€๋งŒ ๋†’์€ ์‹œ๊ฐ„ ๋ณต์žก๋„๋ฅผ ๊ฐ€์ง„๋‹ค. ์ด์— ์ตœ๋Œ€๊ณต์•ฝ์ˆ˜๋ฅผ..
# ๋ฌธ์ œ https://school.programmers.co.kr/learn/courses/30/lessons/12950 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr # ๋ฌธ์ œ ์š”์•ฝ # ํ•ต์‹ฌ ์•„์ด๋””์–ด arr1 = [[1,2,4,5], [3,4,7,8], [8,5,6,3]] arr2 = [[3,4], [5,6]] print(len(arr1)) # 3 print(len(arr1[0])) # 4 print(arr1[0]) # [1, 2, 4, 5] print(arr1[1]) # [3, 4, 7, 8] print(arr1[2]) # [8, 5, 6, 3] pr..
# ๋ฌธ์ œ https://school.programmers.co.kr/learn/courses/30/lessons/12918 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr # ๋ฌธ์ œ ์„ค๋ช… # ์•ŒํŒŒ๋ฒณ์ธ์ง€ ํ™•์ธํ•˜๊ธฐ(isalpha) ๋ฌธ์ž์—ด์˜ ๊ตฌ์„ฑ์ด ์•ŒํŒŒ๋ฒณ์ธ์ง€์— ๋Œ€ํ•ด์„œ ํ™•์ธํ•˜๋Š” ๋ฐฉ๋ฒ•์ž…๋‹ˆ๋‹ค. ํ•œ๊ธ€ ์ž…๋ ฅ์‹œ True๋ฅผ ๋ฆฌํ„ดํ•ฉ๋‹ˆ๋‹ค ๋ฌธ์ž์—ด์— ์ˆซ์ž ๋ฐ ๊ณต๋ฐฑ์ด ํฌํ•จ๋˜์–ด ์žˆ์œผ๋ฉด False๋ฅผ ๋ฆฌํ„ดํ•ฉ๋‹ˆ๋‹ค. ๊ทธ๋Ÿผ ๋‹ค์Œ ์˜ˆ์ œ๋ฅผ ํ•œ๋ฒˆ ์‚ดํŽด๋ณด๊ฒ ์Šต๋‹ˆ๋‹ค. Ex1 = 'A' Ex2 = 'ABC' Ex3 = "์•ฑํ”ผ์•„" Ex4 = "Hello Appia" Ex5 = "100Appi..
# ๋ฌธ์ œ https://school.programmers.co.kr/learn/courses/30/lessons/12948 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr # ๋ฌธ์ œ ์š”์•ฝ # ๋‚ด๊ฐ€ ํ—ท๊ฐˆ๋ ธ๋˜ ๋ถ€๋ถ„ for i in range(n) for i in range(a,b) for i in range(a,b,2) for i in ๋ฆฌ์ŠคํŠธ ์ด๋Ÿฐ ํ˜•์‹์ด ์žˆ์ง€๋งŒ for i in range(len(phone)-4: ): ์ด๋Ÿฐ์‹์œผ๋กœ ํŒŒ์ด์ฌ ์ธ๋ฑ์Šค ์Šฌ๋ผ์ด์‹ฑ๊ณผ ํ—ท๊ฐˆ๋ ธ๋‹ค ํŒŒ์ด์ฌ ์ธ๋ฑ์Šค ์Šฌ๋ผ์ด์‹ฑ์€ ์˜ค์ง ๋ฆฌ์ŠคํŠธ[ : ] ๋ฆฌ์ŠคํŠธ [ ] ์—์„œ๋งŒ!! # ์•Œ์•„๋‘ฌ์•ผ ํ•  ๊ฐœ๋… 1) ๋ฌธ..
# ์ฒ ์ž ๋งž๋Š”์ง€ ์ž˜ ํ™•์ธํ•˜๊ธฐ while True: # ์ž‘์„ฑํ•œ ๋ณ€์ˆ˜๊ฐ€ ์šฉ๋„์— ๋งž๊ฒŒ ๋“ค์–ด๊ฐ”๋Š”์ง€ ํ™•์ธํ•˜๊ธฐ min_value = min(a,b) max_value = max(a,b) sum = 0 for i in range(min_value, max_value+1): sum += i
# ๋ฌธ์ œ https://school.programmers.co.kr/learn/courses/30/lessons/12933?language=python3 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr # sort() ํ•จ์ˆ˜๋Š” ์ •์ˆ˜ ๋ฟ๋งŒ ์•„๋‹ˆ๋ผ ๋ฌธ์ž๋„ ์ •๋ ฌ์ด ๊ฐ€๋Šฅํ•˜๋‹ค! my_list = [13,8,3,4,5,2,1,2,9,9,9,75,5,1, 2, 3, 4, 5] my_list.sort() print(my_list) # ๊ฒฐ๊ณผ [1, 1, 2, 2, 2, 3, 3, 4, 4, 5, 5, 5, 8, 9, 9, 9, 13, 75] my_list2 = ['1', '..
# ๋ฌธ์ œ ๋งํฌ https://school.programmers.co.kr/learn/courses/30/lessons/12932 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr # ๋ฌธ์ œ # reverse() - ํ˜•์‹ ๋ฆฌ์ŠคํŠธ.reverse() ๋ฌธ์ž์—ด ๋’ค์ง‘๊ธฐ ๋ฆฌ์ŠคํŠธ ์ž์ฒด๋ฅผ ๋ฐ”๊พธ๊ณ , ๋ฆฌ์ŠคํŠธ ์•ˆ์— ์žˆ๋Š” ์š”์†Œ๋“ค์„ ๋’ค์ง‘์–ด์„œ ๋‹ค์‹œ ์ €์žฅ์‹œ์ผœ ๋†“๋Š”๋‹ค a = [1, 2, 3, 4, 5, 6, 7] a.reverse() print(a) # ๊ฒฐ๊ณผ [7, 6, 5, 4, 3, 2, 1] โ€ป ์—ฌ๊ธฐ์„œ ์ž ๊น๋งŒ! reverse()ํ•จ์ˆ˜๋Š” ๋ฆฌํ„ด๊ฐ’์ด ์—†๋‹ค !! a ..
ํŒŒ์นดํŒŒ์˜ค
'Algorithm๐Ÿค/Python' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๊ธ€ ๋ชฉ๋ก (2 Page)