[모각코] 210721 Today I Learned

문제 다 풀고 올리려고 했는데 그러면 너무 늦어질 거 같아서 결국 그냥 올린다 ,, 주륵

 

백준 #1202 보석 도둑

 

1202번: 보석 도둑 (acmicpc.net)

1202번: 보석 도둑

이번에도 해결 못 했다 ㅜ.. 도저히 모르겠어서 검색해서 풀이를 몇 개 봤는데 봐도 이해가 안 된다 ㅜㅜ 차근차근 다시 생각해봐야 될 거 같다

 

 

 

---

 

14501번: 퇴사 (acmicpc.net)

14501번: 퇴사

 

재귀식으로 시작하는 날부터 T[i]를 계속 타고 가서 P[i]들을 더해주는 알고리즘을 떠올렸다. 시작하는 날이 첫 번째 날일 경우부터 N번째 날일 경우까지 모두 구해 그 중에서 제일 큰 값을 구하는 것이다. 재귀를 안 쓰는 걸로는 i번째 날의 상담 금액과 그 날로부터 T[i]가 지난 날의 금액을 리스트 i+T[i] 번째에 저장해나가는 걸 떠올렸다. 내 머릿속에선 맞는 거 같은데 마지막 예제가 맞게 안 나온다 ㅜ 그냥 90자체가 어떻게 나오는 지 모르겠다. 최대 80 아닌가? ㅠㅠ 또 이해 안 되는 거 예제 2번 어떻게 55 나오는 지 모르겠음 마지막 날 상담은 못 하는 거 아니닌가..? 담날 퇴사하는 건데 하루 걸리는 상담을 어케 하지 아 짱나