성장일기

내가 보려고 정리하는 공부기록

2024/07/01 2

[코드트리] 최대 이익 구하기2 (DP) - JAVA

알고리즘 스터디 (백트래킹)https://www.codetree.ai/training-field/search/problems/find-the-maximum-profit-2/description?page=1&pageSize=20&tags=Backtracking&order=tier 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai # 문제# 예제입력61 41 41 63 101 31 8 출력25 # 필요개념 백트래킹에 들어있던 문제인데, 문제를 풀 당시에 dp밖에 떠오르지 않아 dp로 문제를 풀었다.for문을 돌면서 dp배열에 여지까지의 최대 price를 담는 ..

[코드트리] 용량이 다른 3개의 물통 (시뮬레이션) - JAVA

알고리즘 스터디 - Simulationhttps://www.codetree.ai/training-field/search/problems/three-water-bottles-with-different-capacities/description?page=1&pageSize=20&tags=Backtracking%2CSimulation&order=tier 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai # 문제  # 예제입력10 311 412 5 출력0102  # 필요개념물을 다른 병에 옮길 때 생각해야 하는 포인트는 두 가지라고 생각했다.병의 용량을 초과하는 경..

728x90