목록99클럽 (63)
원하는 것은 뭐든지
문제풀이사람들의 몸무게와 구명보트의 제한무게가 주어진다.구명보트는 최대 두 사람까지 탈 수 있다.구명보트가 최소 몇개 필요한지 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 무거운 사람은 무조건 타게 된다.무조건 타게 되는 무거운 사람과 가벼운 사람의 합이 제한 무게를 넘지 않으면 같이 탄다.제한조건의 무조건 두 명만 탄다는 조건이 중요한 것 같..
문제풀이입력 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)); ..
문제풀이입력으로 첫 번째 줄에 사람 수가 주어진다.(사람은 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..
문제풀이"A", "E", "I", "O", "U"로 이루어진 문자 사전이 있다.오름차순으로 정렬되어 있다.입력으로 단어가 주어졌을 때 몇번째에 값이 있는지 확인해서 몇 번째에 있는지 return 하면 된다. 풀이 1 - 정답import java.util.*;class Solution { public int solution(String word) { int answer = 0; String[] alpha = {" ","A","E","I","O","U"}; StringBuilder sb = new StringBuilder(); Set set = new TreeSet(); for(int a=5;a>=0;a--){ for(i..