[Algorithm] 주식가격(python)

❗ 본 포스팅은 Programmers의 코딩테스트 연습문제를 활용합니다. 다양한 문제를 풀어보고 싶다면 Programmers를 방문하세요. 주식가격 문제이다. 문제를 보면 그렇게 어려워보이지는 않아보인다. 문제를 해석하면 주식가격이 떨어지지 않은 기간을 구해야함 리스트의 앞에서부터 순차적으로 뽑음. 뽑고 남은 원소들과 비교(뽑힌거보다 같거나 크면 카운트) 큐를 이용하면 쉽게 풀린다. 차례대로 1, 2, 3, 1, 2 이렇게 순서대로 뽑히게 되고 각각 뽑힐때마다 뒤에 있는 원소와 비교하면 된다. from collections import deque def solution(prices): answer = [] qu = deque(prices) while qu: count = 0 x = qu.popleft()..

• format_list_bulleted Algorithm
• · 2022. 11. 30.

[Algorithm] 숫자 짝꿍(python)

❗ 본 포스팅은 Programmers의 코딩테스트 연습문제를 활용합니다. 다양한 문제를 풀어보고 싶다면 Programmers를 방문하세요. 프로그래머스의 숫자 짝꿍문제이다. 위의 사진처럼 문제가 주어졌는데 문제를 해석해보았다. X하고 Y가 문자열로 주어진다. X와 Y의 공통된 숫자를 뽑아낸다. 뽑아낸 숫자들로 가장 큰 숫자를 만들어서 문자열로 출력한다. 처음에 X,Y를 반복문 돌려서 해결하려고 했는데 문자열로 3백만자가 들어가게 되면 당연히 시간초과가 난다.. 그래도 시도해봤는데 역시 시간초과.. from collections import deque def solution(X, Y): X = deque(list(X)) Y = deque(list(Y)) answer = '' for i in X: if i ..

• format_list_bulleted Algorithm
• · 2022. 11. 25.

[Algorithm] 행렬의 곱셈(python)

❗ 본 포스팅은 Programmers의 코딩테스트 연습문제를 활용합니다. 다양한 문제를 풀어보고 싶다면 Programmers를 방문하세요. 행렬의 곱셈이라는 문제이다. 이 문제를 풀기 위해서 우리는 행열의 연산을 알아야한다. 고등학교, 대학교때 배운 행렬의 곱셈을 떠올려보자. 행렬의 곱셈이 가능하려면 위의 그림처럼 행렬 A의 행 k와 행렬 B의 열 k가 같아야한다. 그래야 연산이 가능하다. ** 문제에서는 곱할 수 있는 행렬만 주어진다고 했으니 크게 고려할 사항은 아니다. 연산과정을 보면 a11*b11 + a12*b21 이 계산되어 하나의 원소가 만들어진다. 이런식으로 전부 계산하게 된다. 그렇다면 우리는 어떻게 문제를 풀어야 할까? 1. 연산되어 나오는 행렬의 사이즈(M*N)만큼 전부 0으로 초기화해준..

• format_list_bulleted Algorithm
• · 2022. 11. 18.