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. ์ด์ 1 2 3 4 ๋ค์