dp3 [BOJ] #1932. 정수삼각형 (Python) (DP) 📖Problem 1932번: 정수 삼각형 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net 🔍Institution 어떻게 동작 과정이 수행되는지 핸드트레이싱해본다. 리스트를 어떻게 받아낼지 아이디어를 떠올린다. 이 2가지 과정을 거쳤다. 어떻게 동작 과정이 수행되는지 핸드트레이싱해본다.이때, 양쪽 끝에 있는 부분은 그냥 그대로 내려받는다.그게 아니라면, max()를 이용해서 양쪽으로 내려오는 것들 중 더했을 때 더 큰 값을 다시 저장하도록 한다. ⇒ 대각선 왼쪽, 대각선 오른쪽만 이동할 수 있다. 리스트를 어떻게 받아낼 것인가?가장 간단한 방법은 중첩 리스트를 이용하는 것이다. [[.. 2024. 3. 25. [BOJ] #10844. 쉬운 계단의 수 (파이썬/Python) 작성일시: 2022년 10월 15일 오후 11:21 출처 : 백준 온라인 저지 ✔ Problem: #10844. 쉬운 계단의 수 💡 인접한 모든 자리의 차이가 1인 계단수가 있다. N이 주어질 때, 길이가 N인 계단 수가 총 몇 개 있는지 구한다. 0으로 시작하지 않는다. ✔ 풀이과정 💡 힌트 : 구구단 코드와 비슷하다, 테이블을 사용한다. 각각의 케이스를 구분하자.(if문) 모든 경우의 수를 구하는 것이다. 근데 하나하나 다 풀려고 하면 너무 복잡해진다. 각각의 케이스를 구해보자. N이 1일 때, 자리수가 1이기 때문에 각 숫자들이 맨 뒷자리에 올 수 있는 개수는 1씩이다. 맨 뒤에 0이 올 수 있는 경우의 수 - 0으로 시작할 수 없고, 1만 올 수 있다. ⇒ (1개) 맨 뒤에 1이 올 수 있는 경우.. 2023. 9. 7. [백준] #15486. 퇴사2 (Python) 작성일시: 2023년 8월 2일 오후 1:17 📖Problems: #15486. 퇴사2 15486번: 퇴사 2 첫째 줄에 N (1 ≤ N ≤ 1,500,000)이 주어진다. 둘째 줄부터 N개의 줄에 Ti와 Pi가 공백으로 구분되어서 주어지며, 1일부터 N일까지 순서대로 주어진다. (1 ≤ Ti ≤ 50, 1 ≤ Pi ≤ 1,000) www.acmicpc.net 등급 : 골드 V 백준이가 퇴사 하려고 함 N+1일째 되는 날 퇴사 하기 위해, 남은 N일동안 최대한 많은 상담을 하려고 함. 이때 백준이가 얻을 수 있는 최대 수익을 구하는 프로그램을 작성하시오 각 상담은 ‘상담을 완료하는데 걸리는 시간 Ti’와 상담을 했을 때 받을 수 있는 금액 Pi로 이루어짐 example: N = 7퇴사 전 할 수 있는 상.. 2023. 8. 8. 이전 1 다음 반응형
