๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
  • What would life be If we had no courage to attemp anything?

Problem Solving/PROGRAMMERS50

[python]ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ๋‰ด์Šค ํด๋Ÿฌ์Šคํ„ฐ๋ง [python]ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ๋‰ด์Šค ํด๋Ÿฌ์Šคํ„ฐ๋ง https://school.programmers.co.kr/learn/courses/30/lessons/17677?language=python3 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr def solution(str1, str2): answer = 0 # ์†Œ๋ฌธ์ž๋กœ ๋‹ค ๋ณ€ํ™˜ str1 = str1.lower() str2 = str2.lower() arr1 = [] arr2 = [] # 2๊ฐœ์”ฉ ๋Š์–ด์„œ ๋ฐฐ์—ด์— ๋„ฃ์–ด์ฃผ๊ธฐ # ์•ŒํŒŒ๋ฒณ์ธ ๊ฒฝ์šฐ๋งŒ!! for i in range(len(str1)-1): temp = str.. 2022. 8. 1.
[python]ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ํŠœํ”Œ [python]ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ํŠœํ”Œ https://school.programmers.co.kr/learn/courses/30/lessons/64065 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr def solution(s): answer = [] #{{ ์ดํ›„๋ถ€ํ„ฐ }} ์ด์ „๊นŒ์ง€์—์„œ },{๋กœ ๋‚˜๋ˆ ์„œ ,๋ฅผ ๊ธฐ์ค€์œผ๋กœ array ๋งŒ๋“ค๊ธฐ! #๊ธธ์ด์ˆœ์œผ๋กœ ์˜ค๋ฆ„์ฐจ์ˆœ ์ •๋ ฌํ•˜๊ธฐ arr = sorted([s.split(',') for s in s[2:-2].split('},{')], key = len) for i in arr: for j in i: #answer array์—.. 2022. 8. 1.
[python]ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ์˜คํ”ˆ์ฑ„ํŒ…๋ฐฉ [python]ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ์˜คํ”ˆ์ฑ„ํŒ…๋ฐฉ https://school.programmers.co.kr/learn/courses/30/lessons/42888 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr def solution(record): answer=[] actions = [] userDb= {} for r in record: #๋„์–ด์“ฐ๊ธฐ๋ฅผ ๊ธฐ์ค€์œผ๋กœ ๋‚˜๋ˆ„๊ธฐ temp = r.split() state,userId = temp[0],temp[1] #๋‹‰๋„ค์ž„ ๋ฐ”๋€” ๋•Œ์™€ ๋‹ค์‹œ ๋“ค์–ด์˜ฌ ๋•Œ ์ด๋ฆ„ ๋ฐ”๋€Œ๊ฒŒ dictionary ์‚ฌ์šฉ if state in ('Enter','.. 2022. 7. 29.
[python]ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ๋ฉ”๋‰ด ๋ฆฌ๋‰ด์–ผ [python]ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ๋ฉ”๋‰ด ๋ฆฌ๋‰ด์–ผ https://school.programmers.co.kr/learn/courses/30/lessons/72411 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr from itertools import combinations from collections import Counter def solution(orders, course): answer = [] for c in course: temp = [] for o in orders: menu = combinations(sorted(o),c) temp += menu .. 2022. 7. 27.
[python]ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ๋น„๋ฐ€์ง€๋„ [python]ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ๋น„๋ฐ€์ง€๋„ https://school.programmers.co.kr/learn/courses/30/lessons/17681 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr def solution(n, arr1, arr2): #map1๊ณผ map2๋ฅผ ํ•ฉ์น  array result = [[0]*n for _ in range(n)] #2์ง„์ˆ˜ ๋ณ€ํ™˜ํ•ด์„œ ๋„ฃ์–ด์ค„ array map1 = [[0]*n for _ in range(n)] map2 = [[0]*n for _ in range(n)] #map1 2์ง„์ˆ˜ ๋ณ€ํ™˜ for i in range(n.. 2022. 7. 25.
[python]ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ํฌ๋ ˆ์ธ ์ธํ˜•๋ฝ‘๊ธฐ ๊ฒŒ์ž„ [python]ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ํฌ๋ ˆ์ธ ์ธํ˜•๋ฝ‘๊ธฐ ๊ฒŒ์ž„ https://school.programmers.co.kr/learn/courses/30/lessons/64061 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr def solution(board,moves): stack=[] answer = 0 for move in moves: for line in board: if line[move-1] !=0: stack.append(line[move-1]) line[move-1] = 0 if len(stack)>1: if stack[-1]==stack[-2]: st.. 2022. 7. 12.
[python]ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ์‹ ๊ทœ ์•„์ด๋”” ์ถ”์ฒœ [python]ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ์‹ ๊ทœ ์•„์ด๋”” ์ถ”์ฒœ https://school.programmers.co.kr/learn/courses/30/lessons/72410 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr def solution(new_id): answer = '' #1๋‹จ๊ณ„ new_id = new_id.lower() #2๋‹จ๊ณ„ for i in new_id: if i.isalnum() or i in '-_.': answer+=i #3๋‹จ๊ณ„ while '..' in answer: answer = answer.replace('..','.') #4๋‹จ๊ณ„ answe.. 2022. 7. 7.
[python]ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค-์ˆซ์ž ๋ฌธ์ž์—ด๊ณผ ์˜๋‹จ์–ด [python]ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค-์ˆซ์ž ๋ฌธ์ž์—ด๊ณผ ์˜๋‹จ์–ด https://school.programmers.co.kr/learn/courses/30/lessons/81301 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr def solution(s): answer = 0 #์ธ๋ฑ์Šค ๋ฒˆํ˜ธ์™€ ์ˆซ์ž๊ฐ€ ๊ฐ™์€๊ฑธ ์ด์šฉ! arr = ['zero','one','two','three','four','five','six','seven','eight','nine'] #enumerate๋ฅผ ์ด์šฉํ•ด index๊ฐ’๊ณผ ๊ฐ’์„ ๊ฐ™์ด ๋นผ๊ธฐ for i,n in enumerate(arr): #s์•ˆ์— ๊ธ€์ž๊ฐ€ .. 2022. 7. 7.
[python]ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค-์‹ ๊ณ  ๊ฒฐ๊ณผ ๋ฐ›๊ธฐ [ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค]์‹ ๊ณ  ๊ฒฐ๊ณผ ๋ฐ›๊ธฐ https://school.programmers.co.kr/learn/courses/30/lessons/92334 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr def solution(id_list, report, k): #๋‹ต ์ถœ๋ ฅ์„ ์œ„ํ•ด id_list๋งŒํผ 0์œผ๋กœ ์ดˆ๊ธฐํ™”ํ•œ ๋ฆฌ์ŠคํŠธ ์ƒ์„ฑ answer = [0]*len(id_list) #id_list์˜ ๊ฐ’์„ ํ‚ค๊ฐ’์œผ๋กœ ํ•˜๋Š” ๋”•์…”๋„ˆ๋ฆฌ ์ƒ์„ฑ report_dic={x:0 for x in id_list} #์ค‘๋ณต๋ฐฉ์ง€๋ฅผ ์œ„ํ•ด set() for r in set(report): #์‹ ๊ณ  ๋‹นํ•œ ์ˆ˜ .. 2022. 7. 7.
[python] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค level2 - ํ”ผ๋ณด๋‚˜์น˜์ˆ˜ https://programmers.co.kr/learn/courses/30/lessons/12945?language=python3 ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ํ”ผ๋ณด๋‚˜์น˜ ์ˆ˜ ํ”ผ๋ณด๋‚˜์น˜ ์ˆ˜๋Š” F(0) = 0, F(1) = 1์ผ ๋•Œ, 1 ์ด์ƒ์˜ n์— ๋Œ€ํ•˜์—ฌ F(n) = F(n-1) + F(n-2) ๊ฐ€ ์ ์šฉ๋˜๋Š” ์ˆ˜ ์ž…๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ๋“ค์–ด F(2) = F(0) + F(1) = 0 + 1 = 1 F(3) = F(1) + F(2) = 1 + 1 = 2 F(4) = F(2) + F(3) = 1 + 2 = 3 F(5) = F(3) + F(4) = programmers.co.kr def solution(n): a,b=0,1 for i in range(n): a,b = b,a+b answer=a%1234567 return answer ๐Ÿ’ฅ.. 2022. 5. 6.