일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- 최단 경로
- 배열
- 페이코 친구코드
- 페이코 초대코드
- 백준
- php 프로그래밍 입문 예제
- php 프로그래밍 입문 3판
- 한정 분기
- Java
- php 프로그래밍 입문 연습문제
- C
- 플러터 개발환경 설정
- php 프로그래밍
- programmers
- 자바
- php
- 스프링
- 페이코 추천인코드
- spring
- php 프로그래밍 입문
- php 프로그래밍 입문 솔루션
- 파이썬
- 페이코 추천인
- SWEA
- 플러터
- C언어
- 자바 스프링
- Flutter
- JAVA SPRING
- php 프로그래밍 입문 문제풀이
Archives
- Today
- Total
05-19 04:57
목록[BOJ/Java] 14501. 퇴사 (1)
ImJay
[BOJ/Java] 14501. 퇴사
[BOJ/Java] 14501. 퇴사 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 문제 해석 "퇴사" 문제는 남은 N일 동안의 상담 스케줄을 고려하여 최대 수익을 얻을 수 있는 방법을 찾는 문제이다. 각 상담은 일정 기간과 해당 기간 동안 얻을 수 있는 금액이 정해져 있으며, 상담은 겹치지 않아야 한다. 풀이 과정 해당 문제를 해결하기 위해 사용된 알고리즘은 동적 프로그래밍(Dynamic Programming)이다. N일 동안 각 날짜에 대해 최대 수익을 저장할 dp 배열을 생성하고, 각 상담의 가능성을 검토하면서 최대 수익을 갱신한다. 입력으로 받은 상담 일정을 Consult 배열에 저장한다. dp 배열의 각 원소를 초기화한 후, 각 상담에 ..
알고리즘/BOJ - Java
2024. 4. 23. 09:19