[프로그래머스/Python] 알고리즘고득점Kit-DFS/BFS-타겟넘버
·
카테고리 없음
📌  문제링크https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 📌  문제설명n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. 사용할 수 있는 숫자가 담긴 배열 numbers, 타겟 넘버 target이 매개변수로 주어질 때 숫자를 적절히 더하고 빼서 타겟 넘버를 만드는 방법의 수를 ..
[프로그래머스/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-스택/큐-주식가격
·
코딩테스트/프로그래머스
📌 문제링크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] 알고리즘고득점Kit-스택/큐-프로세스
·
카테고리 없음
📌 문제링크https://school.programmers.co.kr/learn/courses/30/lessons/42587# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 📌 문제설명 (문제 생략)사용한 테스트 케이스 참고 📌 풀이과정 처음에는 인덱스도 따로 카운트 하려 했다. (i = 0으로 두고..) 그런데 이렇게 되니 인덱스 증가를 꽤 귀찮게 코드 작성해야 했다.이걸 해결하고자 큐에다가 우선순위 값만 넣지 말고, 인덱스 값도 튜플로 같이 저장해두면 되겠다 싶어 아래처럼 작성했더니 성공...⭐⭐⭐📌 풀이코드# location에 있는 프로세스가 몇..
[프로그래머스/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와 각..