📌 문제링크https://school.programmers.co.kr/learn/courses/30/lessons/42842 📌 문제설명Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다.Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 갈색으로 색칠된 격자의 개수는 기억했지만, 전체 카펫의 크기는 기억하지 못했습니다. Leo가 본 카펫에서 갈색 격자의 수 brown, 노란색 격자의 수 yellow가 매개변수로 주어질 때 카펫의 가로, 세로 크기를 순서대로 배열에 담아 return 하도록 solution 함수를 작성해주세요.# 제한사항갈색 격자의 수 brown은 8 이상 5,000 이하인 자연수입니다.노란색 격자..

📌 문제링크https://school.programmers.co.kr/learn/courses/30/lessons/42628# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 📌 문제설명 이중 우선순위 큐는 다음 연산을 할 수 있는 자료구조를 말합니다. 이중 우선순위 큐가 할 연산 operations가 매개변수로 주어질 때, 모든 연산을 처리한 후 큐가 비어있으면 [0,0] 비어있지 않으면 [최댓값, 최솟값]을 return 하도록 solution 함수를 구현해주세요.  # 제한사항 operations는 길이가 1 이상 1,000,000 이하인 문자열 배열입..

📌 힙 힙은 우선순위 큐를 위해 만들어진 자료구조로, 완전 이진트리의 일종이다.여러 값 중 최대/최소 값을 빠르게 찾아내도록 만들어진 반정렬 상태이다. 힙에서는 중복된 값을 허용한다. 최대/최소 값을 찾기 위해서 O(n)의 시간이 걸리지만, 힙을 사용하면 O(logN) 만큼 소요된다.  ✅ 반정렬 상태 (느슨한 정렬 상태)큰 값이 상위 레벨에 있고 작은 값이 하위 레벨에 있다.부모 노드의 키 값이 자식 노드의 키 값보다 항상 크거나 작은 이진 트리이다.✅ 우선순위 큐들어간 순서와 상관 없이높은 우선순위를 가진 원소는 낮은 우선순위를 가진 원소보다 먼저 처리만약 두 원소가 같은 우선순위를 가진다면 큐에서 그들의 순서에 의해 처리✅ 완전 이진트리 자식 노드가 최대 2개만 채워진다. 우선순위 큐 순서대로 채..

📌 문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/42626 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  📌 문제설명 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같이 특별한 방법으로 섞어 새로운 음식을 만듭니다.  섞은 음식의 스코빌 지수 = 가장 맵지 않은 음식의 스코빌 지수 + (두 번째로 맵지 않은 음식의 스코빌 지수 * 2)  L..

📌 문제링크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..

📌 관련 문제 풀이 모음 (계속 추가추가..)2024.10.17 - [분류 전체보기] - [프로그래머스/Python] 알고리즘고득점Kit-스택/큐-프로세스2024.10.17 - [코딩테스트/프로그래머스] - [프로그래머스/Python] 알고리즘고득점Kit-스택/큐-올바른 괄호2024.10.17 - [코딩테스트/프로그래머스] - [프로그래머스/Python] 알고리즘고득점Kit-스택/큐-기능개발2024.10.12 - [코딩테스트/프로그래머스] - [프로그래머스/Python] 알고리즘고득점Kit-스택/큐-같은숫자는 싫어 📌 1. 스택 (Stack)후입 선출 구조 Last In First Out(LIFO)로 나중에 들어간 것이 먼저 나오는 구조이다.파이썬에서는 별도의 라이브러리 사용 없이 기본 리스트를 사용..