ํŒŒ์ด์ฌ 19

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค/Python] Lv 1. ์ฒด์œก๋ณต

โญ ๋ฌธ์ œ ๋งํฌ https://school.programmers.co.kr/learn/courses/30/lessons/42862 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr โญ ํ’€์ด ์ฝ”๋“œ def solution(n, lost, reserve): answer = 0 # ์—ฌ๋ฒŒ์˜ท ์—†๋Š” lost real_lost = set(lost) - set(reserve) # ๋„๋‚œ๋‹นํ•˜์ง€ ์•Š์€ reserve real_reserve = set(reserve) - set(lost) for r in real_reserve: if r-1 in real_lost: # ์•ž real_l..

Python/Programmers 2023.04.17

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค/Python] Lv 1. ์‹ ๊ทœ ์•„์ด๋”” ์ถ”์ฒœ

โญ ๋ฌธ์ œ ๋งํฌ https://school.programmers.co.kr/learn/courses/30/lessons/72410 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr # 1๋‹จ๊ณ„ new_id์˜ ๋ชจ๋“  ๋Œ€๋ฌธ์ž๋ฅผ ๋Œ€์‘๋˜๋Š” ์†Œ๋ฌธ์ž๋กœ ์น˜ํ™˜ํ•ฉ๋‹ˆ๋‹ค. # 2๋‹จ๊ณ„ new_id์—์„œ ์•ŒํŒŒ๋ฒณ ์†Œ๋ฌธ์ž, ์ˆซ์ž, ๋นผ๊ธฐ(-), ๋ฐ‘์ค„(_), ๋งˆ์นจํ‘œ(.)๋ฅผ ์ œ์™ธํ•œ ๋ชจ๋“  ๋ฌธ์ž๋ฅผ ์ œ๊ฑฐํ•ฉ๋‹ˆ๋‹ค. # 3๋‹จ๊ณ„ new_id์—์„œ ๋งˆ์นจํ‘œ(.)๊ฐ€ 2๋ฒˆ ์ด์ƒ ์—ฐ์†๋œ ๋ถ€๋ถ„์„ ํ•˜๋‚˜์˜ ๋งˆ์นจํ‘œ(.)๋กœ ์น˜ํ™˜ํ•ฉ๋‹ˆ๋‹ค. # 4๋‹จ๊ณ„ new_id์—์„œ ๋งˆ์นจํ‘œ(.)๊ฐ€ ์ฒ˜์Œ์ด๋‚˜ ๋์— ์œ„์น˜ํ•œ๋‹ค๋ฉด ์ œ๊ฑฐํ•ฉ๋‹ˆ๋‹ค. # 5๋‹จ๊ณ„ ne..

Python/Programmers 2023.04.17

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค/Python] Lv 2. ์˜คํ”ˆ์ฑ„ํŒ…๋ฐฉ

โญ ๋ฌธ์ œ ๋งํฌ https://school.programmers.co.kr/learn/courses/30/lessons/42888 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr โญ ํ’€์ด ์ฝ”๋“œ โŒ ๋Ÿฐํƒ€์ž„ ์—๋Ÿฌ # ํ…Œ์ŠคํŠธ์ผ€์ด์Šค ํ†ต๊ณผ, ๋Ÿฐํƒ€์ž„ ์—๋Ÿฌ def solution(record): answer = [] command = [] members = {} for r in record: temp = list(r.split()) if temp[0] == "Leave": command.append((temp[0], temp[1])) del members[temp[1]]..

Python/Programmers 2023.04.17

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค/Python] Lv 2. [3์ฐจ] ์••์ถ•

โญ ๋ฌธ์ œ ๋งํฌ https://school.programmers.co.kr/learn/courses/30/lessons/17684 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr โญ ํ’€์ด ์ฝ”๋“œ from string import ascii_uppercase def solution(msg): answer = [] alpha = list(ascii_uppercase) i = 0 check = "" # ์‚ฌ์ „์— ๋„ฃ์„ ๋ฌธ์ž์—ด while i < len(msg): check += msg[i] # ๋ฌธ์ž์—ด์ด ์‚ฌ์ „์— ์žˆ๋Š” ๊ฒฝ์šฐ if check in alpha: i += 1 # ..

Python/Programmers 2023.04.16

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค/Python] Lv 1. ์ถ”์–ต ์ ์ˆ˜

โญ ๋ฌธ์ œ ๋งํฌ hhttps://school.programmers.co.kr/learn/courses/30/lessons/176963 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr โญ ํ’€์ด ์ฝ”๋“œ def solution(name, yearning, photo): answer = [] # ์ธ๋ฌผ๋ณ„ ์ถ”์–ต์ ์ˆ˜ : dict() score = {} for i in range(len(name)): score[name[i]] = yearning[i] # ์‚ฌ์ง„๋ณ„ ์ถ”์–ต์ ์ˆ˜ for p in photo: cnt = 0 for pp in p: if pp in score: cnt +..

Python/Programmers 2023.04.16

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค/Python] Lv 1. ๋ช…์˜ˆ์˜ ์ „๋‹น (1)

โญ ๋ฌธ์ œ ๋งํฌ https://school.programmers.co.kr/learn/courses/30/lessons/138477 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr โญ ํ’€์ด ์ฝ”๋“œ ๋ฐฉ๋ฒ• 1 def solution(k, score): answer = [] hall = [] for s in score: hall.append(s) hall.sort(reverse=True) answer.append(min(hall[:k])) return answer ๋ฐฉ๋ฒ• 2 def solution(k, score): answer = [] rank = [] for s ..

Python/Programmers 2023.04.16

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค/Python] Lv 1. ๊ณผ์ผ ์žฅ์ˆ˜

โญ ๋ฌธ์ œ ๋งํฌ https://school.programmers.co.kr/learn/courses/30/lessons/135808 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr โญ ํ’€์ด ์ฝ”๋“œ โŒ ์‹œ๊ฐ„์ดˆ๊ณผ def solution(k, m, score): answer = 0 score.sort(reverse=True) for i in range(len(score)): temp = 0 if (i+1)%m == 0: box = score[temp:i+1] temp = i+1 answer += (min(box)*m) return answer โญ• ํ†ต๊ณผ def sol..

Python/Programmers 2023.04.16

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค/Python] Lv 2. 2 x n ํƒ€์ผ๋ง

โญ ๋ฌธ์ œ ๋งํฌ https://school.programmers.co.kr/learn/courses/30/lessons/12900 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr โญ ํ’€์ด ์ฝ”๋“œ # dp ์•Œ๊ณ ๋ฆฌ์ฆ˜ def solution(n): answer = 0 d = [0]*60001 d[1] = 1 d[2] = 2 for i in range(3, n+1): d[i] = (d[i-1] + d[i-2]) % 1000000007 # ๊ทœ์น™ ์ฐพ์•„์„œ ์ ํ™”์‹ ๋งŒ๋“ค๊ธฐ! return d[n]

Python/Programmers 2023.04.15

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค/Python] Lv 2. ๋ฐฉ๋ฌธ๊ธธ์ด

โญ ๋ฌธ์ œ ๋งํฌ https://school.programmers.co.kr/learn/courses/30/lessons/49994 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr โญ ํ’€์ด ์ฝ”๋“œ def solution(dirs): answer = set() # set์„ ํ†ตํ•ด ์ค‘๋ณต ์ œ๊ฑฐ x, y = 0, 0 # ํ˜„์žฌ ์ขŒํ‘œ udrl = {"U":(0,1), "D":(0,-1), "R":(1,0), "L":(-1,0)} for d in dirs: dx, dy = udrl[d] # ์ด๋™ํ•ด์•ผํ•˜๋Š” ์ขŒํ‘œ nx = x + dx ny = y + dy if (-5

Python/Programmers 2023.04.15