[백준][Kotlin] - 스위치(30460)

문제 소개🥇️ 문제 레벨 : 골드5🔔 문제 유형 : 다이나믹 프로그래밍💬 풀이 언어 : Kotlin🖇️ 문제 링크 : 백준 문제 링크📝 문제 i초에 A_i의 점수를 얻는 게임이 있다. N초 동안 진행하는 이 게임에서는 점수를 추가로 얻기 위해 T초에 스위치를 눌러 T,T+1,T+2초에 얻는 점수를 2배로 만들 수 있다. T초에 스위치를 누르면 T+3초부터 다시 스위치를 누를 수 있다.게임이 진행되는 동안 스위치를 적절하게 눌렀을 때 얻을 수 있는 점수의 최댓값을 구해보자.🤔 문제 분석DP를 사용하는 문제기 때문에, 점화식을 먼저 구해야 한다. 우선 문제에 나와있듯이, 스위치를 누르는 선택지와 누르지 않는 선택지가 존재한다. 이 때, 맨 앞에서부터 접근할 경우, 이전에 버튼을 눌렀는지에 대한 여..

• format_list_bulleted PS/DP
• · 2025. 12. 13.
• textsms

[백준][JAVA] - 1, 2, 3 더하기(9095)

문제 소개 🥈 문제 레벨 : 실버3 🔔 문제 유형 : 다이나믹 프로그래밍 💬 풀이 언어 : JAVA ⏱️ 풀이 시간 : 30분 🖇️ 문제 링크 : 백준 문제 링크 📝 문제 정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 1+1+1+1 1+1+2 1+2+1 2+1+1 2+2 1+3 3+1 정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작성하시오. 🤔 문제 분석 문제에서 언급한 것과 같이 1, 2, 3만을 사용해서 값을 표현할 수 있는 경우의 수를 구해야 한다. 0부터 3까지 각각 사용할 수 있는 경우의 수를 확인해보면 아래와 같다. 구분 경우의 수 조합 1 1개 1 2 2개 1 + 1 / ..

• format_list_bulleted PS/DP
• · 2023. 10. 26.
• textsms