Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | ||||
4 | 5 | 6 | 7 | 8 | 9 | 10 |
11 | 12 | 13 | 14 | 15 | 16 | 17 |
18 | 19 | 20 | 21 | 22 | 23 | 24 |
25 | 26 | 27 | 28 | 29 | 30 | 31 |
Tags
- 성능최적화
- 타입좁히기
- 타입스크립트
- 레이아웃쪼개기
- const 단언문
- 티스토리꾸미기
- CSS
- javascript
- 제네릭
- JS console
- NonNullable
- reactjs
- click and drag
- Chart.js
- 리액트
- 폰트적용하기
- vue.js
- react
- typescript
- 커스텀
- 반복줄이기
- React.js
- utilty type
- 개발콘텐츠
- TSDoc
- returnType
- 공통컴포넌트
- React Native
- 2022
- 누구나 자료구조와 알고리즘
Archives
- Today
- Total
몽땅뚝딱 개발자
[프로그래머스 | Javascript] Lv.2 올바른 괄호 본문
💬 문제 설명
https://school.programmers.co.kr/learn/courses/30/lessons/12909
🗝 내가 푼 코드
stack을 사용해서 풀었다. 효율성 검사 잘 통과 ,, 👍🏻
이건 알고리즘 책에서 스택에 대한 예제로 본 적이 있는 방법이었다.
function solution(text){
const result = []
let answer = true
text.split('').map((obj) => {
if (obj === '(') {
result.push(obj)
} else {
if (result.length === 0) answer = false
result.pop()
}
})
return result.length === 0 && answer
}
2트는 다른 사람의 풀이를 봤는데 숫자를 빼고 더하는 형태로 풀어서 적용해봤다.
function solution(text){
let answer = 0
let result = true
text.split('').map((obj) => {
if (obj === '(') {
answer++
} else {
answer--
if (answer < 0) return result = false
}
})
return answer === 0 && result
}
'Development > 알고리즘' 카테고리의 다른 글
[프로그래머스 | Javascript] Lv.2 다리를 지나는 트럭 (0) | 2024.01.20 |
---|---|
[프로그래머스 | Javascript] KAKAO INTERNSHIP. 두 큐 합 같게 만들기 (0) | 2024.01.12 |
[프로그래머스 | Javascript] Lv.2 뒤에 있는 큰 수 찾기 (1) | 2023.12.28 |
🔖 알고리즘 DFS, BFS (0) | 2023.12.28 |
[프로그래머스 | Javascript] Lv.1 같은 숫자는 싫어 (0) | 2023.12.28 |
Comments