Algorithm

주식가격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 -..

DFS와 BFS(126)https://www.acmicpc.net/problem/1260 문제코드DFS, BFS의 기본 문제인접 노드 리스트를 생성하고 정렬방문 여부를 체크하는 초기 리스트 만들기DFS, BFS 각각의 결과를 저장하는 리스트틀 생성 -> 나중에 join을 활용하여 출력에 사용DFS, BFS 자체는 기본 공식# DFS와 BFS# 1260from collections import dequeN, M, V = map(int, input().split())graph = [[] * (N+1) for _ in range(N+1)]# 인접노드 리스트for i in range(M): a, b = map(int, input().split()) graph[a].append(b) graph[b..