[프로그래머스] 사칙연산 -python

백준 & 프로그래머스

hyukji 2023. 4. 12. 13:16

문제보기

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

필자는 dp를 이용해서 문제를 해결했다.

# M[i][j] = i번째 부터 j번째 까지의 최댓값
# m[i][j] = i번째 부터 j번째 까지의 최솟값

으로 설정했고.

    # l < k < r에 대해서 k 앞에 부호에 따라 계산 다르게 계산
    # + -> M = M + M, m = m + m
    # - -> M = M - m, m = m - M

k의 부호에 맞추어 최댓값 구하는 식과 최솟값 구하는 식을 구분하여 코드를 작성했다.