원하는 것은 뭐든지

문제풀이입력으로 들어오는 n번째 피보나치 수를 출력하면 됨.제출 1 - 오답class Solution { public int solution(int n) { int answer = 0; answer = fibo(n) % 1234567; return answer; } public int fibo(int n){ if(n == 0) return 0; if(n == 1) return 1; return fibo(n-1) + fibo(n-2); }} 시간초과가 날 것이라고 알고 있었지만 재귀를 사용해서 기본적인 피보나치수열을 출력하도록 했다.제출 2 - 오답class Solution { pub..

문제풀이받은 문자열에서 순서를 바꾸지 않고 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; } ..

문제풀이사람들의 몸무게와 구명보트의 제한무게가 주어진다.구명보트는 최대 두 사람까지 탈 수 있다.구명보트가 최소 몇개 필요한지 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)); ..