프로그래머스 사칙연산(DP) 풀이 + 비슷한 문제 추천
프로그래머스 사칙연산https://school.programmers.co.kr/learn/courses/30/lessons/1843 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제는 위의 링크에서 확인할 수 있다.알고리즘 유형알고리즘 유형은 DP로, 최댓값과 최솟값을 저장하는 DP를 따로 관리한다.연산자가 "+"이면 최대+최대, 최소+최소, 연산자가 "-"이면 최대-최소, 최소-최대로 DP 테이블을 갱신한다.문제 해결1. 입력데이터(arr)에서 숫자와 연산자를 분리하여 저장, 최대DP, 최소DP초기화2. 부분배열 설정: 두 개의 숫자를 연산해야하므로, 부분배열의 최소 크기는 2, 최대 크기는 arr..
2025. 3. 17.
최근댓글