전체 글
-
프로그래머스 3진법 뒤집기 C++프로그래머스(Programmers) 2022. 1. 13. 16:41
입출력 예 설명 입출력 예 #1 답을 도출하는 과정은 다음과 같습니다. n (10진법)n (3진법)앞뒤 반전(3진법)10진법으로 표현 45 1200 0021 7 따라서 7을 return 해야 합니다. 입출력 예 #2 답을 도출하는 과정은 다음과 같습니다. n (10진법)n (3진법)앞뒤 반전(3진법)10진법으로 표현 125 11122 22111 229 따라서 229를 return 해야 합니다. #include #include using namespace std; int solution(int n) { int answer = 0; vector threeNo; //3진법표현 int tenNo = n; while(tenNo) { threeNo.push_back(tenNo%3); tenNo/=3; } int m..
-
프로그래머스 보호소에서 중성화된 동물 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가 ..
-
약수의 개수와 덧셈프로그래머스(Programmers) 2022. 1. 11. 00:00
한사항 1 ≤ left ≤ right ≤ 1,000 입출력 예 left right result 13 17 43 24 27 52 입출력 예 설명 입출력 예 #1 다음 표는 13부터 17까지의 수들의 약수를 모두 나타낸 것입니다. 수 약수 약수의 개수 13 1, 13 2 14 1, 2, 7, 14 4 15 1, 3, 5, 15 4 16 1, 2, 4, 8, 16 5 17 1, 17 2 따라서, 13 + 14 + 15 - 16 + 17 = 43을 return 해야 합니다. 입출력 예 #2 다음 표는 24부터 27까지의 수들의 약수를 모두 나타낸 것입니다. 수약수약수의 개수 24 1, 2, 3, 4, 6, 8, 12, 24 8 25 1, 5, 25 3 26 1, 2, 13, 26 4 27 1, 3, 9, 27 ..
-
폰켓몬 C++프로그래머스(Programmers) 2022. 1. 10. 23:23
제한사항 nums는 폰켓몬의 종류 번호가 담긴 1차원 배열입니다. nums의 길이(N)는 1 이상 10,000 이하의 자연수이며, 항상 짝수로 주어집니다. 폰켓몬의 종류 번호는 1 이상 200,000 이하의 자연수로 나타냅니다. 가장 많은 종류의 폰켓몬을 선택하는 방법이 여러 가지인 경우에도, 선택할 수 있는 폰켓몬 종류 개수의 최댓값 하나만 return 하면 됩니다. 입출력 예 nums result [3,1,2,3] 2 [3,3,3,2,2,4] 3 [3,3,3,2,2,2] 2 입출력 예 설명 입출력 예 #1 문제의 예시와 같습니다. 입출력 예 #2 6마리의 폰켓몬이 있으므로, 3마리의 폰켓몬을 골라야 합니다. 가장 많은 종류의 폰켓몬을 고르기 위해서는 3번 폰켓몬 한 마리, 2번 폰켓몬 한 마리, 4번..
-
메뉴 리뉴얼 C++프로그래머스(Programmers) 2022. 1. 9. 22:17
가장 많이 함께 주문된 단품 메뉴 조합에 따라 "스카피"가 만들게 될 코스요리 메뉴 구성 후보는 다음과 같습니다. 코스 종류 메뉴 구성 설명 요리 2개 코스 A, C 1번, 2번, 4번, 6번 손님으로부터 총 4번 주문됐습니다. 요리 3개 코스 C, D, E 3번, 4번, 6번 손님으로부터 총 3번 주문됐습니다. 요리 4개 코스 B, C, F, G 1번, 5번 손님으로부터 총 2번 주문됐습니다. 요리 4개 코스 A, C, D, E 4번, 6번 손님으로부터 총 2번 주문됐습니다. [문제] 각 손님들이 주문한 단품 메뉴들이 문자열 형식으로 담긴 배열 orders, "스카피"가 추가하고 싶어 하는코스요리를 구성하는 단품 메뉴들의 개수가 담긴 배열 course가 매개변수로 주어질 때, "스카피"가 새로 추가하게..