본문 바로가기

알고리즘 문제풀이

(3)

[프로그래머스 Lv.2] 최솟값 만들기 풀이 날짜 : 2025.04.10문제 유형 : 연습문제문제 제목 : 최솟값 만들기문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/12941 Intuition자연수로 이루어진 길이가 같은 배열 두 개에서 한 개씩 숫자를 뽑아서 곱한다. 두 수를 곱한 값의 누적된 값을 최소로 만들어야 한다.각각의 합을 최소로 만들면 전체의 합이 최소가 될 수 있다. (탐욕법, Greedy)A의 가장 작은 값과 B의 가장 큰 값을 곱하여 더한다. Approach주어진 배열 A, B를 오름차순으로 정렬한다.A를 순회하며 B의 최댓값(맨 끝 요소)과 곱하여 변수 sum에 누적한다. ComplexityTime complexity : O(n log n)배열의 길이..

[프로그래머스 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...

티스토리툴바