코딩 인터뷰 퀘스천 완전 분석 - Find Lucky Integer in an Array

[LeetCode] [Easy] 1394. Find Lucky Integer in an Array

 

leetcode.com/problems/find-lucky-integer-in-an-array/

Find Lucky Integer in an Array - LeetCode

 

 

럭키넘버 찾기

 

어떤 숫자가 배열안에서 나온 빈도수가 배열안에 있으면 럭키넘버!

여러개가 있다면 최대값을 리턴하면 되요.

1. Hash Map을 사용해서 키 값은 배열안에 있는 한 숫자, 벨류값은 빈도수로 정해서

2. 다시 for loop으로 돌면서 벨류값이 배열 안에 있는지 찾고 max까지 같이 처리해줍니다.

이렇게 하면서 뭔가 효율이 안좋을 것 같다는 찝찝함이... 

 

 

 

 

역시나.. ㅠㅠ 더 좋은 방법이 있었어요.

 

 

문제에서 1~500까지에 숫자만 나온다는 말이 있어서 그걸 사용해서 푼 방법이에요. 인덱스 자리가 500개가 있으니 Hash Map을 이용할 필요가 없어졌어요. 역시 문제에 답이 있군요 ㅎㅎㅎ