알고리즘 문제풀이/Programmers - Lv.2 (2) 썸네일형 리스트형 [프로그래머스 Lv.2] 올바른 괄호 풀이 날짜 : 2025.04.02문제 유형 : 스택/큐문제 제목 : 올바른 괄호문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/12909 Intuition문자열 s를 순회하면서 여는 괄호를 스택에 저장해두고, 짝지어지는 닫는 괄호를 만나면 스택의 마지막 요소부터 제거한다.스택이 비워진다면 올바른 괄호, 스택이 비워지지 않았다면 올바른 괄호가 아니라고 판단한다. Approach문자열의 첫 번째 요소가 닫는 괄호이면 false를 반환한다.여는 괄호를 저장할 스택 역할의 배열을 선언한다.문자열 s를 순회하면서 여는 괄호를 만나면 배열의 맨 끝에 추가하고, 닫는 괄호를 만나면 배열의 마지막 요소를 제거한다.배열의 길이가 0이라면 true, 아.. [프로그래머스 Lv.2] 최댓값과 최솟값 # 풀이 날짜 : 2025.04.01# 문제 유형 : 연습문제# 문제 제목 : 최댓값과 최솟값# 문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/12939 Intuition문자열 s를 배열로 변경해서 Math 메서드로 최댓값, 최솟값을 구할 수 있을 것이다.배열을 따로 선언하면 시간복잡도를 줄일 수 있다. Approach문자열 s를 배열로 변환한다.number 배열의 최댓값과 최솟값을 찾는다.각 값을 문자열로 바꾸고 공백을 포함한 문자열로 결합해서 반환한다. ComplexityTime Complexity : O(N)Space Complexity : O(N) Codefunction solution(s) { const arr = s... 이전 1 다음