[ 선형 자료구조 ] 배열 - 수열 최솟값 위치 ✅ (문풀)

김수연·2022년 9월 18일
0
post-thumbnail

function answer(nums) {
	let result = [];

  let min = Number.MAX_SAFE_INTEGER;
  for(let i = 0; i < nums.length; i++){
  	if( min > nums[i]) {
    	min = nums[i]; // 최솟값이 저장됨
    } 	 
  }
  
  let count = 0;
  for(let i = 0; i< nums.length; i++){
	if( nums[i] == min){
    	result[count++] = i; // min과 값이 같은 요소의 인덱스 저장 
    }
  }
  
	return result;
  }
  
  /* main code */
  let input = [
	// TC: 1
	[5, 2, 10, 2],
  
	// TC: 2
	[4, 5, 7, 4, 8],
  
	// TC: 3
	[12, 11, 11, 16, 11, 12],
  ];
  
  for (let i = 0; i < input.length; i++) {
	process.stdout.write(`#${i + 1} `);
	console.log(answer(input[i]));
  }
Number.MAX_SAFE_INTEGER
result[count++]
  • 가장 큰 숫자중 안전한 숫자를 min으로 설정해서 루프를 돌며 점점 더 작은 수를 저장함
  • let count = 0;으로 초기화 후 result배열의 인덱스로 다음 루프 때 1씩 업데이트 되도록 함
profile
길을 찾고 싶은 코린이 of 코린이

0개의 댓글