252. PermMissingElem

아현·2021년 8월 14일
0

Algorithm

목록 보기
264/400
post-custom-banner



1. JavaScript



// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(A) {

    A.sort((a, b) => a - b);

    for(let i=0; i<A.length; i++){
      if(i+1 !== A[i]){
          return i+1
      }
    }
  return A.length + 1;
}




  • 자바스크립트로는 한 번도 알고리즘을 풀어본 적이 없어서 어느 타이밍에 어느 메소드를 써야하는지가 아직은 감이 안 잡히고, 계속 파이썬 문법을 무의식적으로 써버린다 :(

  • 오늘은 계속 자바스크립트로 문제를 풀어봐야겠다.



2. Python




def solution(A):
    if len(A) == 0:
        result = 1
    else :
    	#정수의 범위는 1부터 n + 1까지
        result = sum(range(1, len(A)+2)) - sum(A)
    return result
    
  • Array length가 1 이상인 경우에는 range(1, len(A)+2)의 합에서 sum(A) 값을 빼면 그게 Missing element
profile
For the sake of someone who studies computer science
post-custom-banner

0개의 댓글