Positive-Influence-Data

❗ 본 포스팅은 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()..

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