CS와 언어, 라이브러리 이론/알고리즘-이론과 실전
2. [실전] - 연속되는 자연수 배열중 빈 숫자 찾기
이게뭐당가
2023. 1. 18. 08:56
문제
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점이다.
더 간소화하라니...