전체 글
-
프로그래머스 2016년 C++프로그래머스(Programmers) 2022. 2. 4. 16:25
=> 단순구현 문제입니다. => 풀이는 아래의 그림을 참조해주시기 바랍니다. #include #include using namespace std; vector seven_day = {"FRI","SAT","SUN","MON","TUE","WED","THU"}; vector arr ={0,31,29,31,30,31,30,31,31,30,31,30,31}; string solution(int a, int b) { string answer = ""; int day=0; for(int i=1; i
-
프로그래머스 이중순위우선큐 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..
-
이름에 el이 들어가는 동물 찾기 ORACLE || 오라클프로그래머스 SQL 2022. 1. 14. 20:36
예시 예를 들어 ANIMAL_INS 테이블이 다음과 같다면 ANIMAL_IDANIMAL_TYPEDATETIMEINTAKE_CONDITIONNAMESEX_UPON_INTAKE A355753 Dog 2015-09-10 13:14:00 Normal Elijah Neutered Male A352872 Dog 2015-07-09 17:51:00 Aged Peanutbutter Neutered Male A353259 Dog 2016-05-08 12:57:00 Injured Bj Neutered Male A373219 Cat 2014-07-29 11:43:00 Normal Ella Spayed Female A382192 Dog 2015-03-13 13:14:00 Normal Maxwell 2 Intact Male 이..
-
프로그래머스 튜플 C++프로그래머스(Programmers) 2022. 1. 14. 20:25
[제한사항] s의 길이는 5 이상 1,000,000 이하입니다. s는 숫자와 '{', '}', ',' 로만 이루어져 있습니다. 숫자가 0으로 시작하는 경우는 없습니다. s는 항상 중복되는 원소가 없는 튜플을 올바르게 표현하고 있습니다. s가 표현하는 튜플의 원소는 1 이상 100,000 이하인 자연수입니다. return 하는 배열의 길이가 1 이상 500 이하인 경우만 입력으로 주어집니다. [입출력 예] s result "{{2},{2,1},{2,1,3},{2,1,3,4}}" [2, 1, 3, 4] "{{1,2,3},{2,1},{1,2,4,3},{2}}" [2, 1, 3, 4] "{{20,111},{111}}" [111, 20] "{{123}}" [123] "{{4,2,3},{3},{2,3,4,1},{2..