원하는 것은 뭐든지

문제 현재 개발되어야 하는 기능의 공정률과 개발속도가 입력으로 들어온다.각자 다른 개발자가 기능을 개발하기 때문에 동시에 개발되지만, 이전 기능이 개발되지 않으면 에러가 발생하기에 배포할 수 없다. 뒤의 기능이 개발이 완료되더라도 이전의 기능이 개발완료되지 않았으면 이전 기능이 개발완료 되는 시점에 함께 배포된다.풀이제출 1 - 오답import java.util.*;class Solution { public int[] solution(int[] progresses, int[] speeds) { int processing = (100-progresses[0])/speeds[0]; if((100-progresses[0])%speeds[0] != 0) process..

문제풀이입력 n이 주어지면 크기 n부터 1까지의 막대가 기둥(1)에 쌓여있다.이 모든 막대를 기둥(3)으로 옮겨주면 된다.여기서 제한 조건은 한 번에 하나의 막대만 옮길 수 있고 작은 막대 위에 큰 막대를 놓을 수 없다. 우리는 3번의 위치로 모든 막대를 옮겨야 하는데 가장 큰 막대가 아래에 있어야 하므로 3번에 가장 큰 막대를 먼저 넣어줘야 한다. 그리고 그 막대는 더 이상 움직이지 않는다. n=1일 경우에는 기둥(1)에서 기둥(3)으로 옮겨주면 된다. 1회 n=2일 경우에는 첫 막대를 기둥(1)에서 기둥(2)로 옮겨주고, 크기가 2인 막대를 기둥(1)에서 기둥(3)으로 옮겨주고, 기둥(2)에서 기둥(3)으로 막대를 옮겨준다. 3회 (이후부터 기둥은 (번호)로 표시) n=3일 경우에 (1)->(3) (..

문제 풀이의상의 수는 1~30개 종류 또한 마찬가지이다.같은 이름의 의상은 존재하지 않는다. 코니는 옷을 안입더라도 안경이나 헤드기어만 착용하고도 밖으로 나갈 수 있다.하나도 입지 않는 경우는 없지만 한 가지만 착용해도 된다. 그렇게 생각하면 옷의 이름은 사실 상관이 없고 종류 당 개수만 생각하면 경우의 수를 찾을 수 있다.제출 1 - 정답Map에 key를 종류로 놓고 종류당 개수를 체크한다.각 개수마다 1을 더해서 곱해주고 아무것도 안 입을 경우 한 가지만 빼준다. 예를 들어 다음과 같은 종류의 옷이 있을 경우 모자 - 빨강비니, 파란캡, 검정 페도라 (3개)양말 - 빨강양말, 발가락 양말 (2개)셔츠 - 폴로셔츠, 유니클로 셔츠, 오라리 셔츠 (3개) (모자 쓰는 경우 세 가지 + 모자 안 쓰는 경우..

문제풀이번호가 또 다른 번호의 접두사가 되는 것이 있는지 찾는 문제.예를 들면 "123"는  "123456"의 접두사이다. 제출 1 - 실패import java.util.*;class Solution { public boolean solution(String[] phone_book) { boolean answer = true; Arrays.sort(phone_book, new Comparator(){ public int compare(String s1, String s2){ if(s1.length()  전화번호부의 길이로 봤을 때 완전탐색으로 시간이 초과가 날 것으로 생각했지만, 풀이해 봤다.길이를 기준으로 정렬하고 ..