[프로그래머스/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와 각..
[프로그래머스/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. 속한 노래가 많이 재생된 장르를 먼저 수록합니다."..
[프로그래머스/Python] 알고리즘고득점Kit-DFS/BFS-게임맵최단거리
·
코딩테스트/프로그래머스
📌 문제링크https://school.programmers.co.kr/learn/courses/30/lessons/1844# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  📌 풀이과정 미로 최단경로 찾기는 대부분 BFS로 풀면 좋다. 아래 코드로 작성해놓은 구조 외우면 비슷한 류의 문제 나왔을 때 빠르게 풀어낼 수 있다. 어느 정도의 암기는 좋다!⭐⭐⭐ 백준에서 DFS/BFS 문제집 풀어보는 거 강추!!!!!!!미로에서는 상하좌우로 이동하므로 dx, dy를 선언해 bfs() 안에서 for문을 돌려 각각 큐에 추가하면 된다. 주의할 점 (내가 놓쳤던 부분..
[프로그래머스/Python] 알고리즘고득점Kit-탐욕법(Greedy)-구명보트
·
코딩테스트/프로그래머스
📌 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/42885# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 📌 문제 설명 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다.  예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 50kg]이고 구명보트의 무게 제한이 100kg이라면 2번째 사람과 4번째 사람은 같이 탈 수 있지만 1번째 사람과 3번째 사람의 무게의 합은 150kg이므로 ..