PS73 프로그래머스 타겟넘버 python, BFS로 풀기 1. 문제 2. 설계 dfs와 bfs 둘 다 사용 가능 3. 알고리즘 dfs bfs queue memo 4. 구현 먼저 조금 더 익숙한 BFS로 다음과 같이 짰다. 1) - tuple 대신에 list 형태로 append해도 괜찮다. - while q: - +1 -1이 아니라 numbers에서 idx만큼 빼와야함. - append를 +1 -1 둘 다 해야 함 def solution(numbers, target): answer = 0 depth = len(numbers) d_cnt =1 q = [] q.append((numbers.pop(0),d_cnt)) while len(q): cur = q.pop(0) if cur[1]!=depth: d_cnt+=1 q.append((cur[0]+1, d_cnt)) q.. 2021. 6. 10. 프로그래머스 기능개발 python 1.문제 2. 설계 3. 알고리즘 4. 구현 총체적 난국.. 진짜 한동안 안했더니 왜 이렇게 되는 지 이해하는 데에 한참 걸렸다. 그래도 깔끔하게 이해하고 나니 내가 어떤 부분의 코딩을 잘못하고 있는 지 명확하게 이해했다. 통과답 def solution(progresses, speeds): answer = [] days = 0 count =0 while(len(progresses)): if(progresses[0]+days*speeds[0]>=100): progresses.pop(0) speeds.pop(0) count+=1 else: if count>0: answer.append(count) count=0 days+=1 answer.append(count) return answer import queu.. 2021. 6. 10. 프로그래머스 x만큼 간격이 있는 n개의 숫자 python3 1. 문제 2. 설계 3. 알고리즘 4. 구현 def solution(x, n): answer = [] for i in range(n): answer.append(x+i*x) return answer def solution(x, n): return [i*x+x for i in range(n)] 2021. 6. 1. 프로그래머스 평균구하기 python 1. 문제 2. 설계 3. 알고리즘 4. 구현 def solution(arr): answer = 0 return sum(arr)/len(arr) 너무 간편하다.... 😨 멘붕.. 2021. 5. 31. 이전 1 ··· 14 15 16 17 18 19 다음 반응형