프로그래머스
-
프로그래머스 이중순위우선큐 C++프로그래머스(Programmers) 2022. 1. 26. 23:02
입출력 예 operations return ["I 16","D 1"] [0,0] ["I 7","I 5","I -5","D -1"] [7,5] 입출력 예 설명 16을 삽입 후 최댓값을 삭제합니다. 비어있으므로 [0,0]을 반환합니다. 7,5,-5를 삽입 후 최솟값을 삭제합니다. 최댓값 7, 최솟값 5를 반환합니다. #include #include #include #include #include using namespace std; vector solution(vector operations) { vector answer; vector doublePq; for(string s : operations) { string sPart = s.substr(2); int tmp = stoi(sPart); if(s[0]..
-
프로그래머스 행렬 테두리 회전하기 C++프로그래머스(Programmers) 2022. 1. 21. 20:27
제한사항 rows는 2 이상 100 이하인 자연수입니다. columns는 2 이상 100 이하인 자연수입니다. 처음에 행렬에는 가로 방향으로 숫자가 1부터 하나씩 증가하면서 적혀있습니다. 즉, 아무 회전도 하지 않았을 때, i 행 j 열에 있는 숫자는 ((i-1) x columns + j)입니다. queries의 행의 개수(회전의 개수)는 1 이상 10,000 이하입니다. queries의 각 행은 4개의 정수 [x1, y1, x2, y2]입니다. x1 행 y1 열부터 x2 행 y2 열까지 영역의 테두리를 시계방향으로 회전한다는 뜻입니다. 1 ≤ x1 < x2 ≤ rows, 1 ≤ y1 < y2 ≤ columns입니다. 모든 회전은 순서대로 이루어집니다. 예를 들어, 두 번째 회전에 대한 답은 첫 번째 회..
-
예산프로그래머스(Programmers) 2022. 1. 21. 01:15
입출력 예 d budget result [1,3,2,5,4] 9 3 [2,2,3,3] 10 4 입출력 예 설명 입출력 예 #1 각 부서에서 [1원, 3원, 2원, 5원, 4원]만큼의 금액을 신청했습니다. 만약에, 1원, 2원, 4원을 신청한 부서의 물품을 구매해주면 예산 9원에서 7원이 소비되어 2원이 남습니다. 항상 정확히 신청한 금액만큼 지원해 줘야 하므로 남은 2원으로 나머지 부서를 지원해 주지 않습니다. 위 방법 외에 3개 부서를 지원해 줄 방법들은 다음과 같습니다. 1원, 2원, 3원을 신청한 부서의 물품을 구매해주려면 6원이 필요합니다. 1원, 2원, 5원을 신청한 부서의 물품을 구매해주려면 8원이 필요합니다. 1원, 3원, 4원을 신청한 부서의 물품을 구매해주려면 8원이 필요합니다. 1원, ..
-
신고 결과 받기 C++프로그래머스(Programmers) 2022. 1. 17. 21:37
#include #include #include #include #include using namespace std; vector solution(vector id_list, vector report, int k) { vector answer(id_list.size()); map reportMap; //key : 신고한 사람, value : key값에게 신고당한 아이들 map reportCnt; // 신고당한 사람, 횟수 for (string s: report) { string tmp;//key와 value 들어갈 string string reporter; for(char ch : s) { if(ch == ' ') { reporter=tmp; tmp=""; continue; } tmp += ch; } i..
-
프로그래머스 보호소에서 중성화된 동물 ORACLE | 오라클프로그래머스 SQL 2022. 1. 13. 14:55
예시 예를 들어, ANIMAL_INS 테이블과 ANIMAL_OUTS 테이블이 다음과 같다면 ANIMAL_INS ANIMAL_ID ANIMAL_TYPE DATETIME INTAKE_CONDITION NAME SEX_UPON_INTAKE A367438 Dog 2015-09-10 16:01:00 Normal Cookie Spayed Female A382192 Dog 2015-03-13 13:14:00 Normal Maxwell 2 Intact Male A405494 Dog 2014-05-16 14:17:00 Normal Kaila Spayed Female A410330 Dog 2016-09-11 14:09:00 Sick Chewy Intact Female ANIMAL_OUTS ANIMAL_ID ANIMAL_T..
-
프로그래머스 H-Index C++프로그래머스(Programmers) 2022. 1. 12. 23:58
#include #include #include using namespace std; int solution(vector citations) { int answer = 0; sort(citations.begin(), citations.end(), greater()); if(citations[0]==0)return answer; for(int i=0; i i)answer++; } return answer; } => 아래 사진을 보며 이해할 수 있습니다. => 우선 내림차순으로 정렬하여 비교가 편하게 합니다. => 각 배열에 있는 값보다(h번이상 인용된 논문)보다 더 많이 인용된 논문들의 갯수가 더 많아야합니다. => 그럴 경우 h의 값이 늘어나게 됩니다. => 규칙을 찾아야 풀 수 있는 문제였습니다.
-
프로그래머스 오랜기간 보호한 동물(1) | ORACLE | 오라클프로그래머스 SQL 2022. 1. 12. 11:26
*ORACLE 환경으로 진행하였습니다. 예시 예를 들어, ANIMAL_INS 테이블과 ANIMAL_OUTS 테이블이 다음과 같다면 ANIMAL_INS ANIMAL_IDANIMAL_TYPEDATETIMEINTAKE_CONDITIONNAMESEX_UPON_INTAKE A354597 Cat 2014-05-02 12:16:00 Normal Ariel Spayed Female A373687 Dog 2014-03-20 12:31:00 Normal Rosie Spayed Female A412697 Dog 2016-01-03 16:25:00 Normal Jackie Neutered Male A413789 Dog 2016-04-19 13:28:00 Normal Benji Spayed Female A414198 Dog 2..
-
괄호변환 C++프로그래머스(Programmers) 2022. 1. 11. 23:00
"균형 잡힌 괄호 문자열" p가 매개변수로 주어질 때, 주어진 알고리즘을 수행해 "올바른 괄호 문자열"로 변환한 결과를 return 하도록 solution 함수를 완성해 주세요. 매개변수 설명 p는 '(' 와 ')' 로만 이루어진 문자열이며 길이는 2 이상 1,000 이하인 짝수입니다. 문자열 p를 이루는 '('와 ')'의 개수는 항상 같습니다. 만약 p가 이미 "올바른 괄호 문자열"이라면 그대로 return 하면 됩니다. 입출력 예 p result "(()())()" "(()())()" ")(" "()" "()))((()" "()(())()" 입출력 예에 대한 설명 입출력 예 #1 이미 "올바른 괄호 문자열" 입니다. 입출력 예 #2 두 문자열 u, v로 분리합니다. u = ")(" v = "" u가 ..