인사고과 문제 : https://school.programmers.co.kr/learn/courses/30/lessons/152995 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [구현 환경] C++ [문제 설명] 각 사원마다 [근무 태도 점수, 동료 평가 점수]가 기록되어 있음 사원 A가 임의의 사원 B보다 두 점수가 모두 낮으면 인센티브 수령이 불가능함 이외의 케이스는 두 점수의 합이 높은 순으로 석차를 매기고 첫번째 배열의 사원(완호)의 석차를 return [제한 사항] 1 ≤ scores의 길이 ≤ 100,000 scores의 각 행은 한 사원의..
[구현 환경] C++ [문제 설명] 정수를 이어 붙여 만들 수 있는 가장 큰 수를 return 0 혹은 양의 정수가 담긴 배열 numbers가 주어지며, 순서를 재배치해 만들 수 있는 가장 큰 숫자를 문자열로 바꿔 return 제한사항 numbers의 길이는 1 이상 100,000 이하 number의 원소는 0 이상 1,000 이하 [함수 원형] string solution(vector numbers) { string answer; return answer; } [풀이] #include #include #include using namespace std; string solution(vector numbers) { if (numbers.size() 100'000..
[구현 환경] C++ [문제 설명] 주어진 숫자 n을 2진수로 변환했을 때의 1의 갯수와 동일한 1의 갯수를 가진 자연수 answer를 return [함수 원형] int solution(int n) { int answer; return answer; } [풀이] int solution(int n) { auto NumberOfOne = [](int n) { int cnt = 0; while (n != 0) { if (n % 2 != 0) cnt++; n /= 2; } return cnt; }; auto n1 = NumberOfOne(n); for (int i = n+1;; ++i) { auto n2 = NumberOfOne(i); if(n1==n2) return i; } } 정수 n이 입력되었을 때 2진수..
[구현 환경] C++ [문제 설명] string str1, string str2를 입력받아 자카드 유사도를 반환하는 문제 자카드 유사도는 집합 간의 유사도를 검사하는 여러 방법 중 하나 입력으로 들어온 str1과 str2를 두 글자씩 끊어서 다중집합의 원소로 만든 후, (교집합의 원소 수 / 합집합의 원소 수) * 65536을 return 만약 합집합과 교집합의 수가 0인 경우(다중 집합의 원소의 수가 모두 0인 경우) 65536을 return [함수 원형] int solution(string str1, string str2) { int answer; return answer; } [풀이] #include #include #include int solution(string str1, string str2..
[구현 환경] C++ [문제 설명] 124 나라에는 자연수만 존재하며, 모든 수를 표현할 때 1, 2, 4만 사용함 자연수 n이 매개변수로 주어질 때, n을 124 나라에서 사용하는 숫자로 바꾼 값을 return [함수 원형] string solution(int n) { string answer =""; return answer; } [풀이] string answer = ""; string arr[] = { "4", "1", "2" }; string solution(int n) { string answer = ""; string arr[] = { "4", "1", "2" }; while (n > 0) { answer += arr[n % 3]; if (n % 3 == 0) n = n / 3 - 1; els..
[구현 환경] C++ [문제 설명] 총 스테이지 N, 유저들의 현재 스테이지 vector stages가 주어짐 모든 스테이지를 클리어한 경우 유저의 stage는 N+1로 표시됨 각 스테이지 별, 유저들의 실패율을 계산해서 정렬해 return할 것 조건 1 : 실패율이 높은 순서로 정렬 조건 2 : 실패율이 같을 경우 스테이지가 빠른 순서로 정렬 [함수 원형] vector solution(int N, vector stages) { std::vector answer; return answer; } [풀이] #include #include #include using namespace std; bool compare2(paira, pairb) { if (a.second != b.second) return a.s..
[구현 환경] C++ [문제 설명] 사용자가 선택한 로또 번호 6개와 당첨번호 6개가 주어짐 사용자가 선택한 번호 중 일부는 0으로 마스킹되어있음 해당 상황에서 예상되는 가장 높은 등수와 가장 낮은 등수를 return하는 문제 [함수 원형] std::vector Solution(std::vector lottos, std::vector win_nums) { std::vector answer; return answer; } [풀이] int getRank(int n) { if (n < 2) return 6; else return 7 - n; } std::vector Q2::Solution(std::vector lottos, std::vector win_nums) { std::vector res; int zer..
