{"root":{"children":[{"children":[{"detail":0,"format":0,"mode":"normal","style":"","text":"문제 배경","type":"text","version":1}],"direction":"ltr","format":"","indent":0,"type":"heading","version":1,"tag":"h1"},{"children":[{"detail":0,"format":0,"mode":"normal","style":"","text":"독도와 울릉도에는 도화새우, 물렁가시붉은새우, 가시배새우로 3종류의 독도새우가 서식하고 있다.","type":"text","version":1},{"type":"linebreak","version":1},{"detail":0,"format":0,"mode":"normal","style":"","text":"독도새우는 달짝지근한 맛과 쫄깃한 식감을 가진 뛰어난 진미로서 많은 사람에게 각광을 받고 있지만, 독도새우를 멸종시키지 않기 위해서는 어획량을 정확하게 조절해야 할 필요가 있다.","type":"text","version":1},{"type":"linebreak","version":1},{"detail":0,"format":0,"mode":"normal","style":"","text":"비버는 3종류의 통발을 사용하여 독도새우를 잡고 있다. 비버가 사용하는 통발은 정확하게 정해진 수만큼의 새우를 잡을 수 있다.","type":"text","version":1}],"direction":"ltr","format":"","indent":0,"type":"paragraph","version":1},{"children":[{"altText":"","height":0,"maxWidth":800,"src":"https://public-static.biko.kr/problem/1647/statement/images/2a57801f3546f71c4d94","type":"image","version":1,"width":0}],"direction":"ltr","format":"","indent":0,"type":"paragraph","version":1},{"children":[],"direction":null,"format":"","indent":0,"type":"paragraph","version":1},{"children":[{"detail":0,"format":0,"mode":"normal","style":"","text":"문제 도전","type":"text","version":1}],"direction":"ltr","format":"","indent":0,"type":"heading","version":1,"tag":"h1"},{"children":[{"detail":0,"format":0,"mode":"normal","style":"","text":"어느날 독도와 울릉도 근처의 새우 수, 유지해야 하는 최소 새우 수, 3종류의 통발로 잡을 수 있는 새우 수가 각각 주어질 때, 허용된 어획량을 모두 채우기 위해 사용해야 하는 통발의 최소 개수를 출력해 보자.","type":"text","version":1}],"direction":"ltr","format":"","indent":0,"type":"paragraph","version":1},{"children":[{"detail":0,"format":0,"mode":"normal","style":"","text":" ","type":"text","version":1}],"direction":null,"format":"","indent":0,"type":"paragraph","version":1},{"children":[{"detail":0,"format":0,"mode":"normal","style":"","text":"입력 설명","type":"text","version":1}],"direction":"ltr","format":"","indent":0,"type":"heading","version":1,"tag":"h1"},{"children":[{"detail":0,"format":0,"mode":"normal","style":"","text":"첫 번째 줄에는 독도와 울릉도 근처의 새우 수(n)가 입력된다.","type":"text","version":1},{"type":"linebreak","version":1},{"detail":0,"format":0,"mode":"normal","style":"","text":"두 번째 줄에는 유지해야 하는 최소 새우 수(m)가 입력된다.","type":"text","version":1},{"type":"linebreak","version":1},{"detail":0,"format":0,"mode":"normal","style":"","text":"세 번째 줄에는 통발을 한 번 사용하였을 때 잡을 수 있는 3가지 마릿 수(d1, d2, d3)가 스페이스로 구분되어 입력된다.","type":"text","version":1},{"type":"linebreak","version":1},{"detail":0,"format":0,"mode":"normal","style":"","text":"(1 <= n <= 10","type":"text","version":1},{"detail":0,"format":64,"mode":"normal","style":"","text":"5","type":"text","version":1},{"detail":0,"format":0,"mode":"normal","style":"","text":")","type":"text","version":1},{"type":"linebreak","version":1},{"detail":0,"format":0,"mode":"normal","style":"","text":"(1 <= m <= 10","type":"text","version":1},{"detail":0,"format":64,"mode":"normal","style":"","text":"5","type":"text","version":1},{"detail":0,"format":0,"mode":"normal","style":"","text":", m<=n)","type":"text","version":1},{"type":"linebreak","version":1},{"detail":0,"format":0,"mode":"normal","style":"","text":"(1 <= d1 <= 10","type":"text","version":1},{"detail":0,"format":64,"mode":"normal","style":"","text":"4","type":"text","version":1},{"detail":0,"format":0,"mode":"normal","style":"","text":")","type":"text","version":1},{"type":"linebreak","version":1},{"detail":0,"format":0,"mode":"normal","style":"","text":"(1 <= d2 <= 10","type":"text","version":1},{"detail":0,"format":64,"mode":"normal","style":"","text":"4","type":"text","version":1},{"detail":0,"format":0,"mode":"normal","style":"","text":")","type":"text","version":1},{"type":"linebreak","version":1},{"detail":0,"format":0,"mode":"normal","style":"","text":"(1 <= d3 <= 10","type":"text","version":1},{"detail":0,"format":64,"mode":"normal","style":"","text":"4","type":"text","version":1},{"detail":0,"format":0,"mode":"normal","style":"","text":")","type":"text","version":1}],"direction":"ltr","format":"","indent":0,"type":"paragraph","version":1},{"children":[],"direction":"ltr","format":"","indent":0,"type":"paragraph","version":1},{"children":[{"detail":0,"format":0,"mode":"normal","style":"","text":"출력 설명","type":"text","version":1}],"direction":"ltr","format":"","indent":0,"type":"heading","version":1,"tag":"h1"},{"children":[{"detail":0,"format":0,"mode":"normal","style":"","text":"유지해야 하는 최소 새우 수를 정확하게 지키면서 허용된 새우를 모두 잡기 위해 사용한 통발을 최소 개수를 출력한다.","type":"text","version":1},{"type":"linebreak","version":1},{"detail":0,"format":0,"mode":"normal","style":"","text":"단, 허용된 새우를 어획하는 방법이 없는 경우에는 -1을 출력한다.","type":"text","version":1}],"direction":"ltr","format":"","indent":0,"type":"paragraph","version":1},{"children":[],"direction":"ltr","format":"","indent":0,"type":"paragraph","version":1},{"children":[{"detail":0,"format":1,"mode":"normal","style":"font-size: 1em;","text":"입력 예시1","type":"text","version":1}],"direction":"ltr","format":"","indent":0,"type":"heading","version":1,"tag":"h2"},{"children":[{"detail":0,"format":0,"mode":"normal","style":"","text":"50000","type":"code-highlight","version":1,"highlightType":"number"},{"type":"linebreak","version":1},{"detail":0,"format":0,"mode":"normal","style":"","text":"30000","type":"code-highlight","version":1,"highlightType":"number"},{"type":"linebreak","version":1},{"detail":0,"format":0,"mode":"normal","style":"","text":"1000","type":"code-highlight","version":1,"highlightType":"number"},{"detail":0,"format":0,"mode":"normal","style":"","text":" ","type":"code-highlight","version":1},{"detail":0,"format":0,"mode":"normal","style":"","text":"3000","type":"code-highlight","version":1,"highlightType":"number"},{"detail":0,"format":0,"mode":"normal","style":"","text":" ","type":"code-highlight","version":1},{"detail":0,"format":0,"mode":"normal","style":"","text":"5000","type":"code-highlight","version":1,"highlightType":"number"}],"direction":null,"format":"","indent":0,"type":"code","version":1,"language":"javascript"},{"children":[],"direction":null,"format":"","indent":0,"type":"paragraph","version":1},{"children":[{"detail":0,"format":1,"mode":"normal","style":"font-size: 1em;","text":"출력 예시1","type":"text","version":1}],"direction":"ltr","format":"","indent":0,"type":"heading","version":1,"tag":"h2"},{"children":[{"detail":0,"format":0,"mode":"normal","style":"","text":"4","type":"code-highlight","version":1,"highlightType":"number"}],"direction":null,"format":"","indent":0,"type":"code","version":1,"language":"javascript"},{"children":[],"direction":null,"format":"","indent":0,"type":"paragraph","version":1},{"children":[{"detail":0,"format":1,"mode":"normal","style":"font-size: 1em;","text":"입력 예시2","type":"text","version":1}],"direction":"ltr","format":"","indent":0,"type":"heading","version":1,"tag":"h2"},{"children":[{"detail":0,"format":0,"mode":"normal","style":"","text":"55000","type":"code-highlight","version":1,"highlightType":"number"},{"type":"linebreak","version":1},{"detail":0,"format":0,"mode":"normal","style":"","text":"50000","type":"code-highlight","version":1,"highlightType":"number"},{"type":"linebreak","version":1},{"detail":0,"format":0,"mode":"normal","style":"","text":"500","type":"code-highlight","version":1,"highlightType":"number"},{"detail":0,"format":0,"mode":"normal","style":"","text":" ","type":"code-highlight","version":1},{"detail":0,"format":0,"mode":"normal","style":"","text":"1000","type":"code-highlight","version":1,"highlightType":"number"},{"detail":0,"format":0,"mode":"normal","style":"","text":" ","type":"code-highlight","version":1},{"detail":0,"format":0,"mode":"normal","style":"","text":"1500","type":"code-highlight","version":1,"highlightType":"number"}],"direction":null,"format":"","indent":0,"type":"code","version":1,"language":"javascript"},{"children":[],"direction":null,"format":"","indent":0,"type":"paragraph","version":1},{"children":[{"detail":0,"format":1,"mode":"normal","style":"font-size: 1em;","text":"출력 예시2","type":"text","version":1}],"direction":"ltr","format":"","indent":0,"type":"heading","version":1,"tag":"h2"},{"children":[{"detail":0,"format":0,"mode":"normal","style":"","text":"4","type":"code-highlight","version":1,"highlightType":"number"}],"direction":null,"format":"","indent":0,"type":"code","version":1,"language":"javascript"},{"children":[],"direction":null,"format":"","indent":0,"type":"paragraph","version":1},{"children":[{"detail":0,"format":1,"mode":"normal","style":"font-size: 1em;","text":"입력 예시3","type":"text","version":1}],"direction":"ltr","format":"","indent":0,"type":"heading","version":1,"tag":"h2"},{"children":[{"detail":0,"format":0,"mode":"normal","style":"","text":"55300","type":"code-highlight","version":1,"highlightType":"number"},{"type":"linebreak","version":1},{"detail":0,"format":0,"mode":"normal","style":"","text":"50000","type":"code-highlight","version":1,"highlightType":"number"},{"type":"linebreak","version":1},{"detail":0,"format":0,"mode":"normal","style":"","text":"500","type":"code-highlight","version":1,"highlightType":"number"},{"detail":0,"format":0,"mode":"normal","style":"","text":" ","type":"code-highlight","version":1},{"detail":0,"format":0,"mode":"normal","style":"","text":"1000","type":"code-highlight","version":1,"highlightType":"number"},{"detail":0,"format":0,"mode":"normal","style":"","text":" ","type":"code-highlight","version":1},{"detail":0,"format":0,"mode":"normal","style":"","text":"1500","type":"code-highlight","version":1,"highlightType":"number"}],"direction":null,"format":"","indent":0,"type":"code","version":1,"language":"javascript"},{"children":[],"direction":null,"format":"","indent":0,"type":"paragraph","version":1},{"children":[{"detail":0,"format":1,"mode":"normal","style":"font-size: 1em;","text":"출력 예시3","type":"text","version":1}],"direction":"ltr","format":"","indent":0,"type":"heading","version":1,"tag":"h2"},{"children":[{"detail":0,"format":0,"mode":"normal","style":"","text":"-","type":"code-highlight","version":1,"highlightType":"operator"},{"detail":0,"format":0,"mode":"normal","style":"","text":"1","type":"code-highlight","version":1,"highlightType":"number"}],"direction":null,"format":"","indent":0,"type":"code","version":1,"language":"javascript"},{"children":[],"direction":null,"format":"","indent":0,"type":"paragraph","version":1}],"direction":"ltr","format":"","indent":0,"type":"root","version":1}}