새벽 기상을 꿈꾸는 루민

오늘 풀어볼 문제는 프로그래머스 스택/큐 문제 중 하나인 주식가격 문제입니다. 1. 문제 설명 및 제한 사항 2. 입출력 예시 3. 문제 풀이 제가 생각한 문제 풀이 방법은 위와 같습니다. 해당 i번째의 값을 기준으로 뒤에 나오는 값이 하락하는 경우 -1을 해주면 됩니다. 그리고 하락과 상승폭을 구한 값과 해당 i번째 기준으로 arr의 마지막까지의 길이의 합을 구해주면 됩니다. 코드는 아래와 같습니다. # 1번 풀이(Stack 이용 - 시간초과) from collections import deque def solution(prices): stacks = deque(prices) result = [] temp = 0 count = 0 inputprice = 0 numbers = 0 while len(sta..

오늘 풀어 본 문제는 제일 작은 수 제거하기! 문제 설명 및 입출력 풀이 및 코드 이번 문제는 sort를 사용해도 무관한 문제이다. 사실 가장 좋은 방법은 정렬한 뒤 가장 작은 값을 제거해주면 끝! 결론적으로 문제에서 확인할 부분은! 1. 배열의 길이가 1이라면 -1을 리턴 2. 가장 작은 값을 제거해주면 끝! def solution(arr): result = 0 tempArr = [] for i in arr: tempArr.append(i) tempArr.sort() checkNumber = tempArr[0] if len(tempArr) == 1: return [-1] else: arr.remove(checkNumber) return arr 위에 코드처럼 구성했는데 새로운 배열에 기존 arr를 복사해..

오늘 풀어 볼 문제는 같은 숫자는 싫어! 사실 이 문제는 그냥 포스팅 할 생각이 없었지만 for문과 while문의 속도 차이로 문제 풀이가 달라져서 포스팅 하게 됬다. 문제 설명 & 입출력 예시 풀이 이번 문제는 set을 사용하면 안되는 문제! set은 중복되는 값을 다 제거하기 때문! 따라서 이번 문제는 while문이나 for문으로 접근하는 것이 중요합니다. 문제가 쉬워서 말 그대로 같은 값이면 continue를 해주면 되겠죠? 코드 def solution(arr): answer = [] count = 0 while len(arr) > 0: temp = arr[0] if len(answer) == 0: answer.append(temp) elif answer[count] == temp: arr = ar..