프로그래머스
-
[프로그래머스] Python - 다리를 지나는 트럭개발/알고리즘 2022. 2. 3. 00:25
코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 programmers.co.kr 프로그래머스 스택/큐의 레벨2 문제다. 나는 통과 완료, 통과 중 리스트를 만들고 대기 중인 트럭 리스트의 첫 번째 하중을 통과 중인 트럭의 총 하중에 더하고 빼는 방식으로 조건을 처리했다. 가장 바깥의 반복문은 모든 트럭이 통과 완료 상태가 될 때 까지 동작한다. GitHub - Floodnut/Algorithm: 알고리즘 풀이 모음 알고리즘 풀이 모음. Contribute to Floodnut/Algorithm development..
-
[프로그래머스] Python - 프린터개발/알고리즘 2022. 2. 3. 00:20
코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr 프로그래머스 스택/큐의 레벨2 문제 프린터다. 현재 출력할 문서보다 우선순위가 큰 문서가 뒤에 대기 중이라면 현재의 문서를 큐의 맨 뒤로 보낸다. 그 중 자신의 문서가 출력되는 순서를 반환하면 된다. 나는 기본적으로 주어진 문서 리스트의 원소를 각 원소의 인덱스를 더한 튜플로 변환했다. #전 [우선순위, 우선순위, 우선순위, ...] #후 [(0, 우선순위), (1, 우선순위), ...] 이후 리스트를 sorted로 정렬하고 정렬한 리스트와 원본 리스트의 첫 번째 ..
-
[프로그래머스] Python - 주식가격개발/알고리즘 2022. 2. 2. 02:33
코딩테스트 연습 - 주식가격 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00 programmers.co.kr 프로그래머스 스택/큐의 레벨2 문제이다. 이 문제는 혹시 더 나은 알고리즘이 있을까 고민하다가 생각보다 많은 시간이 걸렸다. 일단 문제를 풀어보기로 하고 쉬운 알고리즘을 생각한다면 금방 풀 수 있을 것이다. 이전 포스팅의 기능개발 문제와 유사한 알고리즘으로 풀었다. 한 가지 느낀 점은 문제를 푼 이후 다른 사람의 코드를 보고 비교해보는 시간이 필요하다는 것이다. 혹시 내가 놓친 부분에서 개선점이 있을 수 있으니 꼭 참고하..
-
[프로그래머스] Python - 기능개발개발/알고리즘 2022. 2. 2. 02:30
코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr 해시에 이어서 스택/큐 자료구조를 이용하는 문제이다. 이 문제는 큐를 이용하는 문제였고 반복문을 두 개 중첩해서 풀 수 있었다. 문제는 레벨2 이지만 알고리즘 구상 자체는 더 쉽게 할 수 있다. GitHub - Floodnut/Algorithm: 알고리즘 풀이 모음 알고리즘 풀이 모음. Contribute to Floodnut/Algorithm development by creating an account on GitHub. github.com
-
[프로그래머스] Python - 베스트앨범개발/알고리즘 2022. 1. 29. 22:52
코딩테스트 연습 - 베스트앨범 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 programmers.co.kr 해시 레벨3 문제다. 처음에 문제를 오해해서 아예 다르게 푸느라 시간이 걸렸다. 막상 풀면 엄청 쉬운 문제다. 다만 나의 풀이는 정렬을 두 번 수행하느라 시간복잡도가 클 것으로 예상된다. GitHub - Floodnut/algorithm: 알고리즘 풀이 모음 알고리즘 풀이 모음. Contribute to Floodnut/algorithm development by creating an account on GitHub. github.com