폰켓몬 2

[프로그래머스/JavaScript] 폰켓몬

https://school.programmers.co.kr/learn/courses/30/lessons/1845 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1) 풀이 시험이 끝나고 오랜만에 푸는 알고리즘.. 처음에는 어떤 식으로 문제를 풀어야 할지 막막했으나, '같은 종류' 의 폰켓몬이라는 말을 보고 생각해냈다! 인자로 받는 배열에서 중복되는 요소들을 빼주고, 중복된 요소를 제외한 배열의 길이와 nums(인자로 받는 배열)/2 를 비교해 적절하게 출력해주면 되는 문제! 이전에 set인가 map으로 중복 제거를 했던 것 같은데 잘 기억이 나지 않아서, ..

[프로그래머스/c++] 폰켓몬

https://programmers.co.kr/learn/courses/30/lessons/1845?language=cpp 코딩테스트 연습 - 폰켓몬 당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다. programmers.co.kr 1) 풀이 폰켓몬 N/2 마리를 최대한 많은 종류로 선택하는 방법은, 주어지는 폰켓몬 배열에서 중복값을 제거하고 고르는 방법이다. 중복값을 제거하는 방법은 unique 함수를 이용하면 된다. 해당 함수로 중복값을 제거하는 방법은 아래 글에 정리해놓았다! 2021.06.16 - [언어/c++] - [c++] vector 중복원소 제거(so..

728x90