프로그래머스 : 프린터 [C++]
문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42587?language=cpp 문제 설명 1. 인쇄 대기목록의 가장 앞에 있는 문서(J)를 대기목록에서 꺼냅니다. 2. 나머지 인쇄 대기목록에서 J보다 중요도가 높은 문서가 한 개라도 존재하면 J를 대기목록의 가장 마지막에 넣습니다. 3. 그렇지 않으면 J를 인쇄합니다. 문제 입출력 예) priorities location return [2, 1, 3, 2] 2 1 [1, 1, 9, 1, 1, 1] 0 5 문제 풀이 queue에 pair을 사용해서, 고유 index값으로 해당 원소가 몇번 째에 출력이 되는지 찾으려고 했다. 그 이후 우선순위 큐에 있는 최대 값과 비교해서 같은 값이라면, ..
2022. 11. 8.
프로그래머스 : 모의고사 [C++]
문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42840 문제 설명 1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ... 2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ... 3번 수포자가 찍는 방식: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, ... 1. 1번 문제부터 마지막 문제까지의 정답이 순서대로 들은 배열 answers가 주어졌을 때 2. 가장 많은 문제를 맞힌 사람이 누구인지 배열에 담아 return 하도록 solution 함수를 작성해주세요. 문제 입출력 예) a..
2022. 11. 4.
프로그래머스 : [1차] 비밀지도 [C++]
문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/17681 문제 설명 네오가 프로도의 비상금을 손에 넣을 수 있도록, 비밀지도의 암호를 해독하는 작업을 도와줄 프로그램을 작성하라. 문제 입출력 예) 매개변수 값 n 5 arr1 [9, 20, 28, 18, 11] arr2 [30, 1, 21, 17, 28] 출력 ["####", "# # #", "### #", "# ##", "#####"] 문제 풀이 비밀지도의 정보다 담긴 arr1과 arr2가 주어진다. 두개의 값이 합쳐졌을 때, 비밀지도의 암호를 해독할 수 있다. arr1과 arr2를 or연산을 하고, 2진수로 바꾸어 간단하게 풀 수 있는 문제였다. #include #include #in..
2022. 11. 4.
프로그래머스 : 소수 찾기 [C++]
문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12921 문제 설명 1. 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 2. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. 3. (1은 소수가 아닙니다.) 문제 입출력 예) n result 10 4 5 3 문제 풀이 문제를 어떻게 풀어야할지 생각하다가, 너무 비효율적인 풀이라서 문제풀이를 포기했었다,, 내가 생각한 문제풀이는 for문을 돌려서 그 내용이 0과 자기자신을 가진 소수인지 전부 비교하는 것이였다. 이것은 알고리즘이아니라, 누구나 풀 수 있는,,, 비효율적인,, 방안,,, 그래서 문제풀이를 찾아보고서 다시 문제를 풀..
2022. 11. 3.
