[JavaScript/node.js] 백준 14943번 - 벼룩 시장

[문제] https://www.acmicpc.net/problem/14943 14943번: 벼룩 시장 벼룩시장에서 사람들이 벼룩을 사고 판다. 놀랍게도 각 사람들이 사려고 하는 벼룩의 합과 파는 벼룩의 합은 같다. 벼룩을 사거나 파는 사람들은 서로 일렬로 길게 서 있으며, 인접한 가게 사이 www.acmicpc.net [풀이] +값은 판매 배열(sale[]), -값은 구매 배열(buy[])에 각각 저장한 후 투포인터를 활용하여 문제를 해결하였습니다. 1. info[]에 담겨있는 벼룩 시장 정보들을 sale과 buy에 [금액, index] 형태로 저장합니다. 2. 판매 정보와 구매 정보로 투포인터를 진행합니다. buy의 위치를 저장한 left 변수와, sale의 위치를 저장한 right 변수를 각각 0으로..
Algorithm/Baekjoon 2022. 9. 19. 18:33
1