문제
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점이다.
더 간소화하라니...
'CS와 언어, 라이브러리 이론 > 알고리즘-이론과 실전' 카테고리의 다른 글
7. [실전] - 우박수열 (1) | 2023.01.18 |
---|---|
6. [실전] - 연속 부분 수열 합의 개수 (1) | 2023.01.18 |
5. [실전] - 귤 고르기 (1) | 2023.01.18 |
3. [실전] - 가장 가까운 글자찾기 (0) | 2023.01.18 |
1. [이론] 자주 쓰는 패턴 총 정리 - 배열편 (0) | 2023.01.18 |
댓글