문제 링크 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린�� programmers.co.kr 풀이 문제를 보면 Queue 문제를 느낄 수 있었다. 우선순위 큐(Priority Queue) 문제로 보았는데 같은 원소가 중복될 수 있어서 일반 Queue를 사용했다. 문제에 주어진 작업 순서대로 수행하였다. // init 1. 우선순위 목록을 검색할 수 있는 v(vector) 컨테이너를 내림차순으로 정렬한다. 2. Queue에 원소들을 넣는다. // process Queue에 원소가 남아있지 않을 때까지 반복문을 돌린다 { 제일 앞에 있는 원소를 ..
문제 링크 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일 차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 트럭은 1초에 1만큼 움직이며, 다리 길이�� programmers.co.kr 풀이 처음에 무작정 배열로 풀다가 고생했다. 해결방법은 그리고 (시작시간+다리 길이)가 해당 트럭이 빠져나오는 시간인 것을 파악하고 다리가 순서대로 빠져나오므로 Queue문제인것은 확실해서 여러 조건문을 달고 정리하여 해결했다. 조건은 다음과 같이 나눌 수 있다. 1) 다리가 비어있을 경우(트럭을 무조건 올릴 경우) 2) 다리가 비어있지 않을 경우 2.1) 트럭이 빠져나올 수 있는 경우 2.1.1) 트럭을 올릴 수 있는 경우 (현재..
문제 링크 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 �� programmers.co.kr 풀이 큐를 사용하였다. 요약하자면, // init 남은 일수에 대해서 모두 큐에 넣어줌. // process 반복문 - 큐가 빌 때까지 { 해당 큐의 맨 앞 원소값를 "cur" 변수에 저장 반복문 - 큐가 빌 때까지 { 해당 큐에 "cur" 변수보다 작을 때까지 pop()하면서 count를 센다. } } 더보기 #include #include #include using namespace std; // 먼저 배포되어야 하는 순서의 진도율 p..
문제 링크 코딩테스트 연습 - 주식가격 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00 programmers.co.kr 풀이 스택/큐 파트에 있었지만 반복문 2개로 풀었다. 요약하자면, 현재 원소가 앞에 원소보다 커진다면 answer 컨테이너에 현재 해당 인덱스 - 각 원소들 인덱스로 넣어주었다. 현재 해당 인덱스 - 각 원소들 인덱스 = 각 원소들이 떨어질 때까지 걸린 기간 더보기 #include #include using namespace std; vector solution(vector prices) { vector ans..