[JS] 코딩테스트 연습문제 풀이 피드백 부탁 드립니다

Question

첨부한 사진은 문제입니다처음에는 forEach문을 사용 했었는데, 괄호가 )()(일 때 true로 return 하더라고요 &#xff08;&#xff1b;´д&#xff40;&#xff09;ゞ그래서 같은 코드로 for문을 사용하여 돌려봤는데 제가 기대했던 대로 return 값을 뱉어내더군요for문은 해당 배열에 직접적으로 인덱스 번호를 통해 접근하는 거고 forEach는 해당 요소를 잠깐 가져오는 (윈도우에 바로가기처럼) 걸로 알고 있는데 왜 결과값이 다르게 나오는지 알려주시면 감사하겠습니다아래는 for문으로 작성한 코드와 forEach로 작성한 코드입니다function solution(s){ var arr &#61; s.split('') var count &#61; 0; arr.forEach(ele &#61;> { if(ele &#61;&#61;&#61; '(') count&#43;&#61;1; if(ele &#61;&#61;&#61; ')') count-&#61;1; if(count < 0) return false; }) return count &#61;&#61;&#61; 0 ? true : false }function solution(s){ var arr &#61; s.split('') var count &#61; 0; for(let i &#61; 0; i<arr.length; i&#43;&#43;) { if(arr[i] &#61;&#61;&#61; '(') count&#43;&#61;1; if(arr[i] &#61;&#61;&#61; ')') count-&#61;1; if(count < 0) return false; } return count &#61;&#61;&#61; 0 ? true : false }그리고 count&#43;&#43;, count--로 작성하면 효율성 테스트에서 실패하는데 앞으로 count&#43;&#61;1 이런 식으로 작성하는 습관을 만드는 게 좋을까요? 아니면 무시하고 제 입맛대로 작성해도 될까요?상단에 붙여넣은 코드가 효율성 테스트 2개 중 하나에서 시간 초과로 실패하는데 저기서 코드를 더 줄일 수 있나요?

songline · Accepted Answer

forEach문은 for문처럼 단순히 반복하는 함수가 아니라, 각 원소를 함수의 인자로 넣어 실행하는 함수입니다. for문으로 전환한다면 이런 느낌이죠.function temp(ele) { if(ele &#61;&#61;&#61; '(') count&#43;&#61;1; if(ele &#61;&#61;&#61; ')') count-&#61;1; if(count < 0) return false; } for (let i &#61; 0, i < arr.length; &#43;&#43;i) { temp(arr[i]); }당연히 그 안에서 false를 반환한다고 반복이 중단되거나 하지는 않습니다. 꼼수로 중단되도록 할 수는 있지만 말 그대로 꼼수라 권장되지는 않습니다. 그런 경우는 그냥 for문을 쓰는게 정석이죠.그리고 효율 문제가 있으시다고 했는데 제가 추정하기로는 s.split() 때문입니다. 엄청난 길이의 문자열을 하나하나씩 자르고 배열에 추가하는 과정을 거치니 느려질 수 밖에 없죠. 배열로 만들어서 하나하나 접근하려고 그러신 것 같은데, javascript에서는 string도 매한가지 배열처럼 접근할 수 있으므로 그냥 s[i] 이렇게 쓰셔도 됩니다. .length도 쓸 수 있어요.기타 단순히 1씩 증감할 때의 코드는 제가 알기로 count&#43;&#43;, &#43;&#43;count, count &#43;&#61; 1 순으로 효율이 좋아집니다. 뭐 어지간해선 신경쓸만큼 큰 차이는 없지만, 신경쓰이면 고쳐볼 수 있습니다. (저는 &#43;&#43;count 방식을 애용합니다.)

jodheeee · Answer

스택 자료구조에 대해서 공부하시고 보면 더 좋은 코드가 떠오르실거 같아요.

심심하다능! · Answer

foreach 안에서 리턴한다고 거기서 끝나는 것이 아니고, 무조건 모든 요소를 훓어 가는 겁니다. map(), filter()를 생각하면 이해하실 겁니다. 하지만 for문은 if문 조건으로 리턴을 시키면 그 순간 루프에서 빠져 나옵니다.

[JS] 코딩테스트 연습문제 풀이 피드백 부탁 드립니다

3개의 답변

#codingtest 목록