Skip to content

괄호 추가하기 / 골드3 / 20분 / O#342

Open
10o0o wants to merge 1 commit intomainfrom
BOJ_16637_최재선

Hidden character warning

The head ref may contain hidden characters: "BOJ_16637_\ucd5c\uc7ac\uc120"
Open

괄호 추가하기 / 골드3 / 20분 / O#342
10o0o wants to merge 1 commit intomainfrom
BOJ_16637_최재선

Conversation

@10o0o
Copy link
Collaborator

@10o0o 10o0o commented Feb 26, 2024

⭐️ 문제에서 주로 사용한 알고리즘

  • dp

대략적인 코드 설명

  1. 숫자의 개수만큼 dp 배열 선언
  2. 각 연산을 지나며, 마지막 연산을 괄호로 묶을 때와, 묶지 않았을 때 중 최소값 / 최대값을 각각 dp에 저장
  3. 마지막 dp 배열의 원소 중 최대값 return

코드리뷰시 요청사항

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant