[프로그래머스/Python] 알고리즘고득점Kit-스택/큐-주식가격
·
코딩테스트/프로그래머스
📌 문제링크https://school.programmers.co.kr/learn/courses/30/lessons/42584 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr   📌 풀이과정 🍀  1번째 시도: 정확성 pass 효율성 fail 효율성 문제인 이유: 파이썬에서 슬라이싱은 O(N)의 시간복잡도를 가지고 있기 때문이다. 그리고 시간 계산에서 문제가 계속 있었다. 어느 때는 1을 안 더하고, 언제는 더하고..  그래서 이 방식이 틀렸구나 싶었다. def solution(prices): answer = [] reversed_p = pric..
[프로그래머스/Python] Lv2. 최솟값 만들기
·
코딩테스트/프로그래머스
📌 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/12941 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 📌 풀이코드 def solution(A,B): answer = 0 A.sort() B.sort(reverse=True) for i in range(len(A)): answer += A[i] * B[i] return answerㅇ
[프로그래머스/Python] Lv2. 최댓값과 최솟값
·
코딩테스트/프로그래머스
📌 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/12939 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 📌 풀이코드 def solution(s): answer = '' s_list = list(map(int, s.split())) s_list.sort() answer = str(min(s_list)) + " " + str(max(s_list)) return answer
[프로그래머스/Python] 알고리즘고득점Kit-스택/큐-올바른 괄호
·
코딩테스트/프로그래머스
📌 문제링크https://school.programmers.co.kr/learn/courses/30/lessons/12909?language=python3# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 📌 문제설명 (문제는 생략) 사용한 테스트 케이스 참고 📌 풀이과정"(" 인 경우 스택에 추가 / ")"인 경우 스택에서 pop(-1) 한 값을 검사 중요한 점은 언제 False인지를 빠짐없이 알아야 한다는 것 처음부터 ")" 인 경우 (처음부터는 아님) ")" 일 때 스택에서 pop(-1) 한 값이 "(" 가 아니면 문자열을 전부 돌았을 때 올바른 괄..
[프로그래머스/Python] 알고리즘고득점Kit-스택/큐-기능개발
·
코딩테스트/프로그래머스
📌 문제링크https://school.programmers.co.kr/learn/courses/30/lessons/42586 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 📌 문제설명프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다.먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각..
[프로그래머스/Python] 알고리즘고득점Kit-해시-베스트앨범
·
코딩테스트/프로그래머스
📌 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/42579# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  📌 문제 설명사용한 테스트 케이스 참고:   📌 풀이 과정 🍀 1번째 시도: Runtime Error hash map (k, v) => 2개를 만들기로 했다. gp_hmap: k = 장르 v  = 장르별 plays값 누적 더함 gi_hmap: k = 장르 v = 장르별 인덱스 모음gp_hmap은 정렬을 진행했다. 이유: "1. 속한 노래가 많이 재생된 장르를 먼저 수록합니다."..