FLAME이라는 논문을 돌리던 중, 발생한 에러 ...
그리디를 졸업했냐 ...? 라고 한다면 아직 보류라고 하겠다.흥미를 찾기 위해 하는 새로운 알고리즘 누적합!
자발적으로 우선순위큐라는 자료구조를 생각해낸 풀이!80%로 성공이라고 할래 ㅠㅠ ...처음에 테스트 케이스 다 통과해서 제출해보자! 했는데 자꾸환장 ,,, 그래서 답이랑 무엇이 틀릴까나 하고 봤더니 두번째 for문이 틀렸었다.일단 우선순위큐를 이용해서 최솟값들이 제일
우째 ... 3이 5보다 쉽나 ...쉽다! 그리디는 당연한(?) 조건을 생각하며 풀어나가야 한다.이를테면 이 문제에서 정렬을 하고, 실제 등수의 list값과 빼주면 최솟값이 된다는 것!생각보다 그리디가 정렬이랑 되게 많이 연관된 것 같다.그래서 우선순위큐가 유용한 것
오호 ! ... 그리디 ... 조건 ... ⭐️당연히 틀릴 수 밖에 없는 풀이 \~~ 1이랑 5만 생각나올 거라고 생각하고 풀었다. 그러니 틀리지 \~~ ^^풀이 출처: https://god-gil.tistory.com/64아직은 그리디 초반이니까 답을 조금