[BOJ-JS] 13305번 - 주유소

13305번: 주유소 (acmicpc.net)

13305번: 주유소

중간에 이전 도시보다 기름 값이 높은 도시가 나타나면 제거해버리는 아이디어! 실제 구현은 기름값을 이전 도시들 중 최소 기름값으로 통일하는 식으로 했다.

 

난이도 기여에 스탈린 정렬이라는 것이 언급되어 있어서 찾아봤더니 드립처럼 존재하는 것이었다 ㅋㅋㅋㅋ

 

gustavo-depaula/stalin-sort: Add a stalin sort algorithm in any language you like ❣️ if you like give us a ⭐️ (github.com)

GitHub - gustavo-depaula/stalin-sort: Add a stalin sort algorithm in any language you like ❣️ if you like give us a ⭐️

[,b,c]=(0+require('fs').readFileSync(0)).split`
`.map(i=>i.split` `.map(BigInt))
r=0n
v=c[0]
b.map((e,i)=>r+=(v=v>c[i]?c[i]:v)*e)
console.log(''+r)