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

Problem Solving/PROGRAMMERS32

[python] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ํ”ผ๋กœ๋„ [python] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ํ”ผ๋กœ๋„ https://school.programmers.co.kr/learn/courses/30/lessons/87946 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr from itertools import permutations def solution(k, dungeons): answer = 0 dungeons_N = len(dungeons) for permus in permutations(dungeons,dungeons_N): temp_k = k cnt=0 for permu in permus: if permu[0] 2022. 11. 16.
[python] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ์ˆซ์ž์˜ ํ‘œํ˜„ https://school.programmers.co.kr/learn/courses/30/lessons/12924 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr def solution(n): arr = [i for i in range(1,n+1)] answer = 0 start = 0 end = 0 # start๊ฐ€ n๋ณด๋‹ค ์ž‘์„๋•Œ๊นŒ์ง€๋งŒ while start < n: #ํ•ฉ์ด ์ž‘์œผ๋ฉด end๋ฅผ ์ฆ๊ฐ€ if sum(arr[start:end])n: start+=1 #target ๋ฐœ๊ฒฌ else: answer+=1 start+=1 end+=1 return answer 2022. 11. 15.
[python] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ์†Œ์ˆ˜์ฐพ๊ธฐ [python] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ์†Œ์ˆ˜์ฐพ๊ธฐ https://school.programmers.co.kr/learn/courses/30/lessons/42839 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr from itertools import permutations #์†Œ์ˆ˜ ํŒ๋ณ„ def isPrime(n): if n 2022. 11. 6.
[python]ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ๊ฒŒ์ž„ ๋งต ์ตœ๋‹จ๊ฑฐ๋ฆฌ [python]ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ๊ฒŒ์ž„ ๋งต ์ตœ๋‹จ๊ฑฐ๋ฆฌ https://school.programmers.co.kr/learn/courses/30/lessons/1844 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr from collections import deque def solution(maps): answer = 0 r = len(maps) c = len(maps[0]) #์ด๋ฏธ ์ง€๋‚˜๊ฐ„ ๊ณณ ์ฒดํฌ visit=[[-1]*c for _ in range(r)] queue = deque() #์‹œ์ž‘์  ์ถ”๊ฐ€ queue.append((0,0)) visit[0][0]=1 w.. 2022. 11. 2.
[python]ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ์˜ฌ๋ฐ”๋ฅธ ๊ด„ํ˜ธ [python]ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ์˜ฌ๋ฐ”๋ฅธ ๊ด„ํ˜ธ https://school.programmers.co.kr/learn/courses/30/lessons/12909?language=python3 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr from collections import deque def solution(s): answer = True # stack ๋งŒ๋“ค๊ธฐ stack=deque() for i in s: #stack์ด ๋น„์–ด์žˆ๊ณ  i๊ฐ€ ๋‹ซ๋Š” ๊ด„ํ˜ธ์ผ ๋•Œ false if i==")" and not stack: return False #stack์˜ ๋งˆ์ง€๋ง‰์ด ์—ฌ.. 2022. 11. 1.
[python] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ํ”„๋ฆฐํ„ฐ https://school.programmers.co.kr/learn/courses/30/lessons/42587 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr from collections import deque def solution(priorities, location): answer = 0 #์–ด๋–ป๊ฒŒ location์„ ์ฒดํฌํ•˜๋Š”๊ฐ€? enumerate์ด์šฉ (python์—์„œ๋Š” idx, val์ˆœ) dque = deque([(val,idx) for idx,val in enumerate(priorities)]) print(dque) #์ฒซ๋ฒˆ์งธ ์›์†Œ๊ฐ€ max๋ณด๋‹ค .. 2022. 10. 31.
[python]ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ๊ธฐ๋Šฅ๊ฐœ๋ฐœ [python]ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ๊ธฐ๋Šฅ๊ฐœ๋ฐœ https://school.programmers.co.kr/learn/courses/30/lessons/42586 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr import math # math.ceil() ์˜ฌ๋ฆผ def solution(progresses, speeds): answer = [] days=[] for i in range(len(speeds)): days.append(math.ceil((100-progresses[i])/speeds[i])) front = 0 for idx in range(len(days.. 2022. 10. 30.
[python]ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ๋‹ค๋ฆฌ๋ฅผ ์ง€๋‚˜๋Š” ํŠธ๋Ÿญ [python]ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ๋‹ค๋ฆฌ๋ฅผ ์ง€๋‚˜๋Š” ํŠธ๋Ÿญ https://school.programmers.co.kr/learn/courses/30/lessons/42583 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr # from collections import deque def solution(bridge_length, weight, truck_weights): time = 0 # ๋‹ค๋ฆฌ๊ธธ์ด๋งŒํผ ์‹œ๊ฐ„์ด ์ดˆ๊ณผ๋จ! bridge = [0 for i in range(bridge_length)] # truck_weights=deque(truck_weights) whil.. 2022. 10. 29.
[JavaScript] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ์‹ ๊ทœ์•„์ด๋”” [JavaScript] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ์‹ ๊ทœ์•„์ด๋”” ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr function solution(new_id) { var answer=''; //("๋ฌธ์ž์—ด").replace(/์ •๊ทœํ‘œํ˜„์‹/, "๋Œ€์ฒด๋ฌธ์ž์—ด") //์†Œ๋ฌธ์ž๋กœ ์น˜ํ™˜ (1๋‹จ๊ณ„) new_id = new_id.toLowerCase() // ์˜์–ด ์†Œ๋ฌธ์ž - _ . ๋ฅผ ์ œ์™ธํ•œ ๋ฌธ์ž ์ œ๊ฑฐ (2๋‹จ๊ณ„) .replace(/[^\w-_.]/g, '') // .์ด 2๊ฐœ ์ด์ƒ์ด๋ฉด ํ•œ๊ฐœ๋กœ ์น˜ํ™˜ (3๋‹จ๊ณ„) .replace(/\.+/g, '.') // ์ฒ˜์Œ์ด๋‚˜ ๋์— .์ด ์žˆ์œผ๋ฉด ์ œ๊ฑฐ (4๋‹จ๊ณ„.. 2022. 10. 26.
[python]ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ์‚ผ์ด์‚ฌ [Python]ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ์‚ผ์ด์‚ฌ https://school.programmers.co.kr/learn/courses/30/lessons/131705 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr from itertools import combinations def solution(number): answer = 0 combis = list(combinations(number, 3)) for combi in combis: if sum(combi) == 0: answer+=1 return answer 2022. 10. 25.