문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/42587 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제 풀이 과정from collections import dequedef solution(priorities, location): # 초기화 queue_list = deque(enumerate(priorities)) answer = [] while queue_list: current = queue_list.popleft() # 현재 프로세스보다 우..
코딩테스트/프로그래머스
문제 링크 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제 풀이 과정위 문제를 풀 때 두 가지 사항에 대해서 고려해서 문제를 풀어야겠다는 생각을 했다. 올바르지 못한 괄호가 나오는 경우는 크게 2가지로 나눠서 생각을 했다.처음부터 닫는 괄호가 나올 경우.괄호를 열었지만 개수만큼 닫지 않은 경우.위 2가지 사항을 고려해서 함수를 다음과 같이 구성하니 문제가 정상적으로 해결되었다.def solution(s): answer = [] # 1. 괄호가 열기 전에 닫는 기호가 나올 경우 if s[0] == ")": return False ..
문제 링크 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제 풀이 과정def solution(arr): answer = [] check_number = arr[0] for i in range(len(arr)): # 이전 숫자와 중복이라면 패스 # 이전 숫자와 같거나, 처음 값이 아니라면 if (arr[i] == check_number) and (i != 0): continue # 반복문을 순회하며 처음보는 숫자는 배열에 저장. answer.append(arr[i..
문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 과정 핵심은 입력된 배열을 열 별로 0부터 차례대로 훑다가 0을 제외한 수를 만나면 뽑기. 뽑은 자리에는 인형이 없으므로 0으로 변환 인형을 차례대로 뽑은 주머니는 스택 형태로 구현. 스택에 가장 최상단 값과 현재 값이 같다면 pop 하고 인형 수 count top 값과 현재 값이 다르다면 새 인형 append # 예제 입력 board = [[0, 0, 0, 0, 0], [0, 0, 1, 0, 3], [0, 2, 5, 0, 1], [4, 2, 4, 4, 2], [3, 5, 1, 3, 1]..
