코드
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 |