전체 글 (168) 썸네일형 리스트형 백준 1202 보석 도둑 https://www.acmicpc.net/problem/1202 1202번: 보석 도둑 문제 세계적인 도둑 상덕이는 보석점을 털기로 결심했다. 상덕이가 털 보석점에는 보석이 총 N개 있다. 각 보석은 무게 Mi와 가격 Vi를 가지고 있다. 상덕이는 가방을 K개 가지고 있고, 각 가방에 � www.acmicpc.net 우선순위 큐를 이용하는 문제인데... 이런게 정말 창의력 문제라고 생각한다. 어떻게 이런 풀이를 생각하는건지... 결국 풀지 못하고 다른 사람의 답을 봤다. 그리고 30분동안 감탄했다. 이 문제를 내는 사람이나, 푸는 사람이나... 대단해 이 문제에서 중요한 점은 가방에 들어갈 수 있는 보석의 무게가 '최대'라는 점이다. 즉 10kg을 넣을 수 있는 가방이라도 3kg만 넣어도 된다. 이게 .. nodejs : unexpected token '...' Error! (three dot error) AWS EC2에서 PM2를 돌리려는데 이런 에러가 떳다. 오랜 삽질 끝에 원인을 알아냈는데... Node JS의 Version이 너무 낮은게 문제다! 당시 내 nodeJS의 version은 7...이었다 node --version 명령어로 지금 내 노드가 버전 몇인지 알 수 있다. https://phoenixnap.com/kb/update-node-js-version How to Update Node.js to Latest Version {Linux, Windows, and MacOS} New Node.js versions come out often! This guide shows you how to install the latest Node.js version on any Linux, Windows, .. 백준 1517 버블 소트 https://www.acmicpc.net/problem/1517 1517번: 버블 소트 첫째 줄에 N(1≤N≤500,000)이 주어진다. 다음 줄에는 N개의 정수로 A[1], A[2], …, A[N]이 주어진다. 각각의 A[i]는 0≤|A[i]|≤1,000,000,000의 범위에 들어있다. www.acmicpc.net 머지 소트를 이용하는 문제다. 제일 처음에 한 숫자를 기준으로 오른쪽에 본인보다 작은 숫자가 많은 개수만큼 sorting을 해야한다는 점에 착안해서 문제를 풀려고 했는데 잘 되지 않았다. Merge Sort로 푸는 방법이 신박하다. 결국 정렬된 형태의 배열과 원래 배열 사이에 얼마나 많은 Cross 가 생기는가! 이걸 센다. /* 버블 소트 */ #include #include #defi.. 이전 1 ··· 42 43 44 45 46 47 48 ··· 56 다음
