본문 바로가기
  • 삽질하는 자의 블로그
CS와 언어, 라이브러리 이론/알고리즘-이론과 실전

2. [실전] - 연속되는 자연수 배열중 빈 숫자 찾기

by 이게뭐당가 2023. 1. 18.

문제

1. -10000 ~ 10000 까지의 정수배열 A 에 대하여, 
최소 값은 1이며, 배열중 비어있는 수중 가장 작은 수를 구하기

예시

A = [1,2,3,4]	//   5
A = [1,2,3,5,6]	//   4
A = [-20,-1]	//   1
A = [1,3,6]	//   2

프로세스

1. max 값이 - 면 1을 반환한다.
2. 이외에는 하나씩 올려가며 찾는다.
3. 찾았으면 break 로 중지하고, 반환한다.

사용

1. for문
2. break

 

내코드

    function solution(A) {
      let answer;
      for (let i = 1; i < 100000; i++) { // for문 돌리고
        answer = i;			// 몇번 돌렸나 answer
        if (Math.max(A) <= 0) {		// 혹시 -나 0면 강제 1 로
          answer = 1;
          break;
        } else if (!A.includes(i)) {	// 미포함되면 break
          break;
        }
      }
      return answer
    }

근데 66점이다.

더 간소화하라니...

댓글