목록개발/문제풀이 (76)
원하는 것은 뭐든지
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/cIDHGH/btsIZQ1XqmD/bcegX1gWtI1dKWTk2ZuWl1/img.png)
문제풀이받은 문자열에서 순서를 바꾸지 않고 k개의 숫자를 제거했을 때 가장 큰 수를 출력하면 되는 문제이다. 제출 1 - 정답import java.util.*;class Solution { public String solution(String number, int k) { StringBuilder sb = new StringBuilder(); int len = number.length() - k; int idx = 0; for(int i=0;i max){ max = number.charAt(j); idx = j + 1; } ..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/5ooBd/btsI0SXSz7E/xl3Jte3FBFMoEhjywwodrk/img.png)
문제풀이사람들의 몸무게와 구명보트의 제한무게가 주어진다.구명보트는 최대 두 사람까지 탈 수 있다.구명보트가 최소 몇개 필요한지 return 하면 된다.제출 1 - 정답import java.util.*;class Solution { public int solution(int[] people, int limit) { int answer = 0; Arrays.sort(people); int lt = 0; int rt = people.length - 1; while(lt 무거운 사람은 무조건 타게 된다.무조건 타게 되는 무거운 사람과 가벼운 사람의 합이 제한 무게를 넘지 않으면 같이 탄다.제한조건의 무조건 두 명만 탄다는 조건이 중요한 것 같..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/cB4VHO/btsIZnql1UW/CXTGWJv1BrCJAUMgMCO7Lk/img.png)
문제풀이입력 N이 주어지고 NxN 하는 지도에 집이 있는 곳들이 입력된다.좌우상하로 집이 있다면 이는 같은 단지가 된다.단지의 개수와 각 단지의 아파트 개수를 오름차순으로 return 하면 된다.제출 1 - 정답import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); ..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/cKUrdL/btsIYz5ne96/srgujcyVObbEgblyukkkMk/img.png)
문제풀이입력으로 첫 번째 줄에 사람 수가 주어진다.(사람은 1~n 까지로 한다.)두 번째 줄에 촌수계산이 필요한 두 명의 번호가 주어진다.세 번째 줄에 관계의 수가 주어진다.네 번째 줄부터 관계의 수만큼 관계가 주어진다. 주어진 관계를 가지고 촌수 계산 후에 return 하면 된다.계산이 불가할 경우 -1을 return 한다. 제출 1 - 오답import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { static int answer = 0; static int n,b; static boolean..