본문 바로가기

개발/문제 풀이

[JS] 배열에서 각 숫자의 중복횟수 구하기

* 언어 : 자바스크립트 (Java Script)

* 입력값 및 출력값 : 배열 형태

* 입력값 예 : [2, 4, 4, 3, 4, 3, 5]

* 출력값 예 : [3, 2]  <-- 개수(숫자 4는 3개 중복, 숫자 3은 2개 중복)


 솔루션 

  1. 첫번째 배열값부터 비교값으로 지정하여, 이중 for문으로 하나씩 비교한다.
  2. 비교값과 중복횟수를 저장하는 JSON 형태의 변수를 만든다. (compVal, overlap)
  3. 이중 for문에서 중복이 발생할 때마다 overlap 변수에 저장한다.
  4. 중복되는 숫자는 복수로 저장할 수 있으므로 overlapArr 변수에 overlap이 쌓이는 형태여야 한다.
  5. 저장된 overlap 변수에 비교값의 존재 여부를 체크하여, 존재하면 skip
  6. j for문이 완료될 때마다, 저장된 overlap의 중복횟수를 출력 배열에 저장한다(resultArr)
  7. 출력 배열을 출력한다.

 필요 변수 

  • overlapArr, overlap, cnt, input, chkBreak

 

 파일 

overlap.jsp
0.00MB

 

(2019. 7월경 작성됨. 블로그 새단장으로 인해 옮김)