[프로그래머스][c++][스택/큐] 프린터(vector iter사용)

문제 설명 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린터를 개발했습니다. 이 새롭게 개발한 프린터는 아래와 같은 방식으로 인쇄 작업을 수행합니다. 1. 인쇄 대기목록의 가장 앞에 있는 문서(J)를 대기목록에서 꺼냅니다. 2. 나머지 인쇄 대기목록에서 J보다 중요도가 높은 문서가 한 개라도 존재하면 J를 대기목록의 가장 마지막에 넣습니다. 3. 그렇지 않으면 J를 인쇄합니다. 예를 들어, 4개의 문서(A, B, C, D)가 순서대로 인쇄 대기목록에 있고 중요도가 2 1 3 2 라면 C D A B 순으로 인쇄하게 됩니다. 내가 인쇄를 요청한 문서가 몇 번째로 인쇄되는지 ..

• format_list_bulleted 프로그래머스
• · 2022. 1. 24.
• textsms

[프로그래머스][c++][stack/queue] 기능개발(vector)

문제 설명 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다. 먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작업의 개발 속도가 적힌 정수 배열 speeds가 주어질 때 각 배포마다 몇 개의 기능이 배포되는지를 return 하도록 solution 함수를 완성하세요. 제한 사항 작업의 개수(progresses, speeds배열의 길이)는 100개 이하입니다. 작업 진도는 100 미만의 자연수입니다. 작업 속도는 100 이하의 자..

• format_list_bulleted 프로그래머스
• · 2022. 1. 24.
• textsms

[프로그래머스][c++][DFS/BFS] 여행경로 (map,queue)

문제 설명 주어진 항공권을 모두 이용하여 여행경로를 짜려고 합니다. 항상 "ICN" 공항에서 출발합니다. 항공권 정보가 담긴 2차원 배열 tickets가 매개변수로 주어질 때, 방문하는 공항 경로를 배열에 담아 return 하도록 solution 함수를 작성해주세요. 제한사항 모든 공항은 알파벳 대문자 3글자로 이루어집니다. 주어진 공항 수는 3개 이상 10,000개 이하입니다. tickets의 각 행 [a, b]는 a 공항에서 b 공항으로 가는 항공권이 있다는 의미입니다. 주어진 항공권은 모두 사용해야 합니다. 만일 가능한 경로가 2개 이상일 경우 알파벳 순서가 앞서는 경로를 return 합니다. 모든 도시를 방문할 수 없는 경우는 주어지지 않습니다. 입출력 예ticketsreturn [["ICN", ..

• format_list_bulleted 프로그래머스
• · 2022. 1. 23.
• textsms

로봇이 두대이상 움직인다

이번엔 로봇이 한대가 아니라 두대인 문제다. 로봇이 특정 점에서 시작해서 반대로 움직인다. 그러다가 만나면 방향을 바꾸고 움직인다. 점에서 만날수도 있지만, 서로 지나가다가 점 중간에서 만나면 바로 방향을 바꾼다. 이거같은 경우에 처음에 보고 쉬울줄 알았다. 그냥 로봇 한대 움직이는거 두대로 만들고 go함수 써서 만나면 목표를 바꾸면 되겠지 쉽네 라고 생각을 했는데 어림도없지 ㅋㅋ 대충 go로 만나는건 코딩을 하면서 문제가 생겼는데 내가 전에 짜둔 go함수가 어떻게 생겼냐면 int go(Point com) { if (x == com.GetX() && y == com.GetY()) return 1; if (x - com.GetX() == 0) { if (y - com.GetY() y ..

• format_list_bulleted PS
• · 2021. 1. 13.
• textsms

로봇이 움직이는 문제

2학기떄 재미있게(?) 했던 과제를 복기해보려고 한다. 1학년, 2학년 1학기때까지는 모든 시험을 당일치기로 봤을정도로 공부를 안해서 코딩관련해서는 남는게 없고... 군대에서 꼴에 시간낭비하기 싫어서 밤에 자유시간일떄 틈틈히 책을 봤었다. 내가 군대에서 손코딩으로 했던게 오렌지미디어 C, C++ 자료구조, 이 3권을 했었고, 딱 이 세개만 한 상태로 어렵다고 소문난 교수님 강의를 무작정 신청했다. C받을 각오하고 그냥 신청함 엌ㅋㅋㅋ 이떄 내 머릿속에 남았던건 C++에서 class만들기, 그리고 나중에 내가 봤을떄 바로 알아볼수 있는 코드를 작성하자 두개였다. 그래서 모든 코딩을 C++로 하고 보기 좋은 코드를 만드는데 집중을 많이 했었던거 같다. 첫번쨰 문제는 로봇이 움직이는 문제 이런식으로 점의 개수..

• format_list_bulleted PS
• · 2021. 1. 11.
• textsms

환영합니다!

뭔가라도 해보려고 해서 우균교수님이 말씀하신 tistory에 일단 블로그를 만들어보았다. 앞으로 코드플러스에서 들은 강의를 여기다가 대충 정리해 놔야겠다. 그전에 조환규교수님 코딩했던거부터 대충 올려볼까 싶다 방학떄 뭐라도 해야지 나 넘 공부안함 ㅠ

• format_list_bulleted 카테고리 없음
• · 2021. 1. 9.
• textsms