profile
sikbang

백준 7662번 이중 우선순위 큐 c++ 풀이

https://www.acmicpc.net/problem/7662솔직히 골드4 인게 이해가 안된다.왜냐하면 그냥 multiset 쓰면 문제가 실버 3으로 보이기 때문이다.multiset은 set의 중복이 없는 것이다.그럼 거의 priority_queue와 비슷

2024년 5월 7일
·
0개의 댓글
·

백준 파도반 수열 9461 c++ 문제 풀이

일단 가장 첫번째로 점화식이 하나 있다.연구를 하다 보면 이것에 규칙이 있다는것을 알게될 것이고 그게 곧 점화식으로 표현이 된다.다이나믹 프로그래밍 이기 때문이다aₙ₊₁ = aₙ₋₁ + aₙ₋₅이런 점화식이 있지만 눈치가 빨랐다면 의문이 생길것이다.1부터 5까지는 어케

2024년 4월 20일
·
0개의 댓글
·