정올이는 자신이 갖고 있는 N개의 물건을 선호하는 순서로 나열하였다.

정올이는 각 물건은 단 한 번에 한하여 특정 가격에 추가로 구매할 수 있으며, 이미 갖고 있는 물건을 판매하는 것도 가능하다.

각 N개의 물건에 대하여 각각 구매하거나, 판매하거나 혹은 그냥 놔두려고 한다. 그 결과를 길이가 N인 문자열로 나타낼 것이다.

i번째 물건을 구매했다면 문자열의 i번째 문자가 'B', 사지도 팔지도 않는다면 'N', 판매했다면 'S' 가 된다.

최종적으로 추가로 사용한 돈이 없도록 하면서, 더 선호하는 물건일수록 더 많은 물건을 소유하는 결과를 얻도록 하고 싶다.

따라서, 문자들의 사전순 순서를 'B', 'N', 'S'로 고려했을 때, 사전순으로 가장 먼저 오는 결과 문자열을 구하는 프로그램을 작성하라.

상인 정올이 timer 1s memory 1024MB

상인 정올이 1s 1024MB