Dalin's Archive

재밌는 DP 문제였다!! https://www.acmicpc.net/problem/5535 날짜 별로 입을 수 있는 옷을 딕셔너리에 저장했다. 매일 날짜 별 온도를 쭉~ 보면서, 옷들도 쭉~ 보면서 그 날 그 옷을 입을 수 있는지 봐줬다. 위 정보를 활용해서 DP를 진행했다.(아래 그림 참고) 날짜 별로 쭉 ~ 보면서, 그날 입을 수 있는 옷들을 쭉~ 보는데, 그 전날 입을 수 있는 옷들을 쭉~ 봐줬다. 그러면서 dp[당일][당일 입을 수 있는 옷의 인덱스] = max(dp[당일][당일 입을 수 있는 옷의 인덱스], dp[전날][전날 입을 수 있는 옷의 인덱스] + abs(당일 입을 수 있는 옷의 화려함 - 전날 입을 수 있는 옷의 화려함))를 해주었다. 헷갈렸던 부분 👨🗝 첫날 말고 둘째날부터 시작한다..

문제로 가기! 인사 요즘 싸피 pjt를 하다가 오랜만에 문제 푸니 좋다~ 꾸준히 풀어야 하는데...!! 설명 처음에는 모든 각도를 계산해야 하나..? 어떻게 계산하지..? 하다가, 기울기를 구하면 된다는 걸 알았다. 그런데 딱 나누어서 떨어지지 않는 것(무한 소수 -> 10/3 = 3.33333333333......)이 문제가 된다고 한다. 이 블로그를 보고 알았다 !! 그래서 x, y를 최대한 약분한 것을(0,0에서 시작하므로) 튜플에 넣어서, 기울기로 봐줘야 한다. 딕셔너리(역시 default dictionary가 너무 편하다 >< )에 그 기울기를 key로 삼아서, 그 기울기를 만날 때마다 1씩 더했다. 나중에 딕셔너리.value()를 이용해서, 값들을 봐주면서 제일 큰 값을 정답으로 출력했다. 헷..