목록코테 (1)

Byte by Byte

프로그래머스) 찾아라 프로그래밍 마이스터 c++

정렬하고, 달라지는 지점을 하나씩 더하면, 내가 고를 수 있는 방법의 가지수가 된다. 내가 고를 수 있는 수와 같으면 return. #include #include using namespace std; int solution(vector nums) { int answer = 1; sort(nums.begin(),nums.end()); for(int i =0; i < nums.size()-1; i++){ if(answer == (nums.size()/2)) return answer; if(nums[i]!=nums[i+1]) answer++; } return answer; } unordered set을 왜 생각못했을까. 아래는 unordered set을 활용한 다른 사람의 풀이. 1. 중복을 허용하지 않는다..
개발 로그/알고리즘 2021. 8. 31. 08:21
이전 Prev 1 Next 다음