Algorithm/프로그래머스

게임 맵 최단거리https://school.programmers.co.kr/learn/courses/30/lessons/1844?language=python3 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제풀이n, m: 지도의 행, 열visited: 방문한 곳을 표시하는 리스트, 초기는 모두 False로 할당BFS 탐색을 위해 deque를 초기화하고, 출발점인 (0,0)을 추가dx, dy 배열을 사용해 상 하 좌 우 이동 표시BFS 실행큐에서 현재 위치(y, x)를 꺼내고, 새로운 곳으로 이동을 시도. 이 때 조건에 따라 지도 안에서 벽이 아닌(!= 0)..

주식가격https://school.programmers.co.kr/learn/courses/30/lessons/42584?language=python3 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제풀이큐를 활용한 풀이queue에서 현재 주식 가격을 제거하고, now_cost에 할당now_cost가 i보다 작거나 같으면, 가격이 떨어지지 않았기 때문에 result += 1, i보다 크면 가격이 떨어진거기 때문에 result +1을 해준 후 for문 종료from collections import dequedef solution(prices): answ..

다리를 지나는 트럭https://school.programmers.co.kr/learn/courses/30/lessons/42583?language=python3 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제풀이큐를 활용한 풀이'time': 시뮬레이션 전체를 통틀어 경과한 시간을 추적'bridge': 다리를 현재 건너고 있는 트럭의 위치와 무게를 나타내는 큐, 길이는 'bridge_length'이며, 초기에는 0으로 채워져있음.'current_weights': 다리 위에 현존하는 트럭들의 총 무게'truck_weights': 대기 중인 트럭들의 무게 목..

프로세스https://school.programmers.co.kr/learn/courses/30/lessons/42587?language=python3 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제풀이queue를 활용한 풀이index와 우선순위 값(value)를 enumerate를 활용해 같이 queue에 집어넣기큐가 비어있지 않을 때 최고값 비교from collections import dequedef solution(priorities, location): answer = 0 queue = deque([(idx, value) for idx..

기능개발https://school.programmers.co.kr/learn/courses/30/lessons/42586?language=python3 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제코드Counter를 사용from collections import Counterdef solution(progresses, speeds): days = [] for i in range(len(speeds)): if (100 - progresses[i]) % speeds[i] != 0: days.append((100 -..