코딩 테스트/프로그래머스 level2

올바른 괄호

fullfish 2022. 9. 8. 13:55

코드

function solution(s) {
  let check = 0;
  for (let i = 0; i < s.length; i++) {
    s[i] === "(" ? check++ : check--;
    if (check < 0) return false;
  }
  return check ? false : true;
}

처음에 위 코드처럼 했는데 효율성에서 통과가 안되서

function solution(s) {
  let check = 0;
  for (let i of s) {
    i === "(" ? check++ : check--;
    if (check < 0) return false;
  }
  return check ? false : true;
}

이것 처럼 for of문을 쓰니까 통과가 됐다

 

그런데 효율성 문제는 시간복잡도의 빅 O값이 변할 수 있냐 없냐로 따져야 할것같은데..

일반 for문이나 for of문이나 속도 기껏해봤자 10%정도 날것같은데 이걸로 효율성 판단하는것은 이상하다고 생각된다 

'코딩 테스트 > 프로그래머스 level2' 카테고리의 다른 글

피보나치 수  (0) 2022.09.08
숫자의 표현  (0) 2022.09.08
최솟값 만들기  (0) 2022.09.08
이진 변환 반복하기  (0) 2022.09.08
JadenCase 문자열 만들기  (0) 2022.09.08