메모/알고리즘
-
[프로그래머스] 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. 23:59
11652번: 카드 준규는 숫자 카드 N장을 가지고 있다. 숫자 카드에는 정수가 하나 적혀있는데, 적혀있는 수는 -262보다 크거나 같고, 262보다 작거나 같다. 준규가 가지고 있는 카드가 주어졌을 때, 가장 많이 가지 www.acmicpc.net 이전 포스팅의 포켓몬 마스터 이다솜, 듣보잡과 함께 정말 쉬웠던 문제 중에 하나다. 솔직히 말하면 이 정도 난이도로는 연습은 별로... defaultdict를 활용해서 정수 값을 저장했다. 다음엔 다른 문제를 풀어봐야겠다.