문제 https://school.programmers.co.kr/learn/courses/15009/lessons/121690 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 BFS(넓이 우선 탐색) 사용해 풀었습니다. 큐에는 (x 좌표, y 좌표, 신발 사용 여부)를 저장합니다. visited는 3차원 배열로, 인덱스별로 [x 좌표][y 좌표][신발 사용 여부]를 의미하며 이미 지나간 자리인지 체크합니다. 4 방향을 모두 확인하며 아직 지나가지 않은 자리면서 함정이 아니라면 큐에 다음 자리를 추가합니다. 신비로운 신발을 아직 사용하지 않았다면 두 칸..

문제 https://school.programmers.co.kr/learn/courses/15009/lessons/121689 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 큐를 사용해 풀었습니다. 대기 인원을 큐에 저장합니다. 만약 큐가 비어있다면 시간을 도착 시간 + 주문 시간으로 변경합니다. 큐가 비어있지 않다면 큐에서 하나를 꺼내 시간에 주문 시간을 더합니다. 그동안 입장한 사람이 있다면 큐에 추가합니다. 한 손님이 카페에서 나감과 동시에 다른 손님이 카페에 들어올 경우, 나가는 손님이 먼저 퇴장한 다음 들어오는 손님이 입장합니다. 라고 하였..

문제 https://school.programmers.co.kr/learn/courses/15009/lessons/121688 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 힙을 사용해 풀었습니다. 힙에서 두 명을 뽑은 뒤 둘의 능력치 합을 다시 힙에 넣어줍니다. 이를 총 number만큼 반복합니다. 코드 파이썬 from heapq import heapify, heappush, heappop def solution(ability, number): heapify(ability) for _ in range(number): a = heappop(abili..

문제 https://school.programmers.co.kr/learn/courses/15009/lessons/121687 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 dx와 dy에 이동 종류를 저장합니다. dir은 방향을 의미합니다. 명령어를 하나씩 확인하며 수행합니다. 'G' 혹은 'B'일 경우 방향대로 이동합니다. 'R'일 경우 dir에 1을 더하고 4로 나눈 나머지를 구해 방향을 전환합니다. 'L'일 경우 dir에 1을 빼고 4로 나눈 나머지를 구해 방향을 전환합니다. 코드 파이썬 def solution(command): answer =..

문제 https://school.programmers.co.kr/learn/courses/15008/lessons/121684 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 DFS(깊이 우선 탐색)를 사용했습니다. stack에 각 종목 순으로 저장합니다. 예를 들어 stack[0]은 테니스, stack[1]은 탁구, stack[2]는 수영이 저장됩니다. 모든 조합을 구하여 최대 합을 구합니다. 코드 파이썬 def solution(ability): n_students = len(ability) n_items = len(ability[0]) check ..

문제 https://school.programmers.co.kr/learn/courses/15008/lessons/121683 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 input_string의 맨 뒤에 공백을 추가합니다. Counter()를 사용하여 알파벳의 종류를 구합니다. check는 defaultdict()를 사용해 앞서 체크했는지 여부를 저장합니다. 문자열의 앞뒤를 확인해 서로 다른 경우 아직 체크하지 않은 문자라면 체크하고, 이미 체크한 문자라면 answer에 해당 문자를 추가합니다. 중복을 제거한 answer를 정렬한 후 join()..