코딩 테스트/프로그래머스 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%정도 날것같은데 이걸로 효율성 판단하는것은 이상하다고 생각된다