algorithm/leetcode1 169. Majority Element (feat. Boyer–Moore Voting Algorithm) 문제int 배열에서 가장 자주 등장하는 원소의 값을 리턴하는 문제arraySize / 2 값보다 자주 등장하는 원소가 있다고 가정한다. 최초 풀이법가장 쉬우나, 비효율적인 풀이 방법map을 사용해서 를 저장하고, 가장 자주 나온 값을 매번 갱신하면서 가장 자주 나온 값을 반환하도록 풀었다.import java.util.HashMap;import java.util.Map;class Solution { public int majorityElement(int[] nums) { Map map = new HashMap(); int maxValue = 1, maxKey = nums[0]; for (int num : nums) { if (map.cont.. 2025. 12. 20. 이전 1 다음