일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 파이썬강좌
- Python강의
- supervised learning
- 자바
- 자바시작하기
- unsupervised learning
- Gradient Descent
- 지도학습
- 효묘블로그
- 딥러닝공부
- c언어 오목
- 머신러닝
- 백준 알고리즘
- 비용함수
- 경사하강법
- 비지도학습
- 파이썬강의
- 머신러닝 강의
- 딥러닝
- 선형회귀
- feature scaling
- python강좌
- 머신러닝 강좌
- 머신러닝공부
- C언어
- acmicpc.net
- 자바강좌
- JAVA강좌
- java
- 인공지능
- Today
- Total
목록알고리즘/백준 (12)
컴공과컴맹효묘의블로그
문제 사이트 : https://www.acmicpc.net/problem/11052 생각의 시퀀스 각각 다르거나 같은 개수의 카드가 들어있는 카드팩을 샀을 때, 모든 카드의 합이 N이 되는 경우의 최대값을 구하라. 처음 든 생각은 기계적으로 튀어나온 dp[i] = max(arr[i], dp[i-1]+arr[0]) arr이 카드팩 비용이고 dp는 i-1개의 카드를 산 경우 최대 비용. 그러므로 dp[0] = arr[0] 하지만 위 코드는 동작하지 않았고 나는 멍청했다.. 위 점화식에서 dp[i-j]+arr[j-1]를 쓴다면 시간 오버가 될거라 생각함. 그래서 멀리 돌아돌아 카드팩을 사는 모든 경우의 수를 재귀식으로 돌리고, 카드의 합이 N이 될때마다 max인지 구하는 식으로 생각해봤는데 이게 더 오래걸릴거..
문제 사이트 : https://www.acmicpc.net/problem/11729 생각의 시퀀스 및 풀이 최근 알고리즘을 제대로 공부해야겠다는 생각에 일명 "종만북"이라 불리는 "프로그래밍 대회에서배우는 알고리즘 문제해결 전략"을 구입했다. 종만북은 나에게 너무 어려운 책이였다. 종만북에 실려있는 예제는 난이도가 상당하게 느껴졌고, 풀이를 보면 어떻게 이런 생각을 했을까? 하게 만드는 책이였다. 암튼 이 책을 200페이지까지 보고 쉬어가는 느낌으로 백준 알고리즘 [분할 정복]파트를 풀기로 했다. 난 이미 종만북 200페이지까지 봤으니 분할 정복에 대해선 어느정도 아는 상황이였다. 처음엔 감도 안잡혔다. 일단 히노이 탑을 옮기는 상상부터 했다. 첫 번째 장대를 세 번째 장대로 옮겨야 하니까... 판이 1..