[프로그래머스/Python] 알고리즘고득점Kit-힙(Heap)-이중우선순위큐
·
코딩테스트/프로그래머스
📌 문제링크https://school.programmers.co.kr/learn/courses/30/lessons/42628# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 📌 문제설명 이중 우선순위 큐는 다음 연산을 할 수 있는 자료구조를 말합니다. 이중 우선순위 큐가 할 연산 operations가 매개변수로 주어질 때, 모든 연산을 처리한 후 큐가 비어있으면 [0,0] 비어있지 않으면 [최댓값, 최솟값]을 return 하도록 solution 함수를 구현해주세요.  # 제한사항 operations는 길이가 1 이상 1,000,000 이하인 문자열 배열입..
[프로그래머스/Python] 알고리즘고득점Kit-힙(Heap)-더 맵게
·
카테고리 없음
📌 문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/42626 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  📌 문제설명 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같이 특별한 방법으로 섞어 새로운 음식을 만듭니다.  섞은 음식의 스코빌 지수 = 가장 맵지 않은 음식의 스코빌 지수 + (두 번째로 맵지 않은 음식의 스코빌 지수 * 2)  L..
[프로그래머스/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. JadenCase 문자열 만들기
·
카테고리 없음
📌 문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/12951 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 📌 풀이코드🍀 1번째 시도: FAIL 테스트 코드는 전부 맞혔는데, 코드 제출하니까 30점대 정확도... 생각해보니, 공백을 제거하라는 말은 없었다. 제한사항에도 공백이 연속적으로 등장할 수 있다고 했고. 즉, 내 임의대로 공백 연속이든 1개든 1개로 퉁칠 게 아니라 있는 그대로 공백을 넣어야 한다는 뜻.그래서 split()에 대해 좀 더 알아보게 되었다. def solution(s..
[프로그래머스/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