✏️ 문제유형: 구현/ 큐https://www.acmicpc.net/problem/11866  ✏️ 풀이 N명 중에서 K번째 사람을 계속해서 제거하는 문제이다.  위의 예제로 이해를 해보면, 7명 중 3번째 사람을 계속 제거한다.  앞에서 2명 pop-push하고 3번째 사람은 pop만 반복하면 되는데, 큐의 동작을 간단히 나열해보면 아래와 같다.  1 2 3 4 5 6 7pop-push: 1 2 / only pop: 3 4 5 6 7 1 2 pop-push: 4 5 / only pop: 6 7 1 2 4 5pop-push: 7 1 / only pop: 24 5 7 1 ... 반복  이를 코드로 나타내면 아래와 같다. from collections import dequen, k = map(int, inp..

** [한권으로 합격하는 취업 코딩테스트] 책을 참고해 작성했습니다.** 주의점, 기억해야할 것을 위주로 작성합니다.  배열- 선언 시 주의점 a1 = [[0] * 5] * 3a1[1][1] = 99 # [1][1] 외에 다른 곳의 값도 99로 출력됨. a2 = [[0] * 5 for _ in range(3)]a2[1][1] = 99 # [1][1] 만 변경됨. - 삽입/삭제는 적고 조회가 잦다 => 배열 - 삽입/삭제가 많고 조회가 적다 => 연결리스트 ** 대표문제 - 요세푸스 문제 0  스택/큐  스택 - LIFO Last Input First Output - 삽입/삭제: O(N)- 배열 사용, append(), pop() - 스택 활용 문제: 입력을 순차적으로 살펴보면서 각각의 데이터를 스택에 언..

📌 문제링크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)로 나중에 들어간 것이 먼저 나오는 구조이다.파이썬에서는 별도의 라이브러리 사용 없이 기본 리스트를 사용..

📌 문제링크https://school.programmers.co.kr/learn/courses/30/lessons/42587# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 📌 문제설명 (문제 생략)사용한 테스트 케이스 참고 📌 풀이과정 처음에는 인덱스도 따로 카운트 하려 했다. (i = 0으로 두고..) 그런데 이렇게 되니 인덱스 증가를 꽤 귀찮게 코드 작성해야 했다.이걸 해결하고자 큐에다가 우선순위 값만 넣지 말고, 인덱스 값도 튜플로 같이 저장해두면 되겠다 싶어 아래처럼 작성했더니 성공...⭐⭐⭐📌 풀이코드# location에 있는 프로세스가 몇..

📌 문제링크https://school.programmers.co.kr/learn/courses/30/lessons/12909?language=python3# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 📌 문제설명 (문제는 생략) 사용한 테스트 케이스 참고 📌 풀이과정"(" 인 경우 스택에 추가 / ")"인 경우 스택에서 pop(-1) 한 값을 검사 중요한 점은 언제 False인지를 빠짐없이 알아야 한다는 것 처음부터 ")" 인 경우 (처음부터는 아님) ")" 일 때 스택에서 pop(-1) 한 값이 "(" 가 아니면 문자열을 전부 돌았을 때 올바른 괄..