머쓱이는 RPG게임을 하고 있습니다. 게임에는 up, down, left, right 방향키가 있으며 각 키를 누르면 위, 아래, 왼쪽, 오른쪽으로 한 칸씩 이동합니다. 예를 들어 [0,0]에서 up을 누른다면 캐릭터의 좌표는 [0, 1], down을 누른다면 [0, -1], left를 누른다면 [-1, 0], right를 누른다면 [1, 0]입니다. 머쓱이가 입력한 방향키의 배열 keyinput와 맵의 크기 board이 매개변수로 주어집니다. 캐릭터는 항상 [0,0]에서 시작할 때 키 입력이 모두 끝난 뒤에 캐릭터의 좌표 [x, y]를 return하도록 solution 함수를 완성해주세요. 이동로직을 자바 코드단에서 좌표계로 표현하는 과정이었다. Try 1) int[] answer = {0, 0}; i..
정수 배열 array와 정수 n이 매개변수로 주어질 때, array에 들어있는 정수 중 n과 가장 가까운 수를 return 하도록 solution 함수를 완성해주세요. 가까운 수라는 개념을 어떻게 구현해야할지 먼저 생각해보아야했다. 앞 뒤 값으로 n값과의 차이가 가장 적은 것을 구해야했다. Try 1) int answer = 0; // 초기값은 배열의 첫번째값 차이로 설정 int diff = Math.abs(array[0] - n); int target = 0; for(int i = 0; i Math.abs(array[i] - n)){ diff = Math.abs(array[i] - n); target = array[i]; } } answer =..
문자열 my_string이 매개변수로 주어집니다. my_string에서 중복된 문자를 제거하고 하나의 문자만 남긴 문자열을 return하도록 solution 함수를 완성해주세요. 문자열에서 중복된 문자를 제거하는 문제이다. Try 1) String answer = ""; HashSet temp = new HashSet(); for(int i = 0; i < my_string.length(); i++){ temp.add(my_string.charAt(i)); System.out.println(temp); } System.out.println(temp); return answer; 자바의 자료구조 중 Set(세트)가 중복을 허용하지 않는 경우가 있어 HashSet을 사용해보았다. HashSet을 사용한 결과..
소인수분해란 어떤 수를 소수들의 곱으로 표현하는 것입니다. 예를 들어 12를 소인수 분해하면 2 * 2 * 3 으로 나타낼 수 있습니다. 따라서 12의 소인수는 2와 3입니다. 자연수 n이 매개변수로 주어질 때 n의 소인수를 오름차순으로 담은 배열을 return하도록 solution 함수를 완성해주세요. 2, 3, 5, 7일 경우의 조건과 나눠지는 부분이 아직 남아있을 경우의 조건들을 일일이 작성해보았지만, 조건문을 만족하지 못하는 경우가 생기기도 하였고 무한루프를 돌게 되었다. Try 1) int[] answer = {}; List save = new ArrayList(); int k = 0; while(n > 0) { // 낱개로 남았을때의 처리 if(n == 2 && n == 3 && n == 5 ..
문자열 my_string이 매개변수로 주어집니다. my_string안의 모든 자연수들의 합을 return하도록 solution 함수를 완성해주세요. 문자열 정렬하기(1) 문제와 유사한 문제이다. 정수배열로부터 temp에 입력받은 값들을 answer에 누적해주면 되는 문제이다. Try 1) int answer = 0; String string_num = my_string.replaceAll("[^0-9]", ""); int num_int = Integer.parseInt(string_num); int[] temp = new int[string_num.length()]; int i = 0; while(num_int > 0) { temp[i] = num_int % 10; i++; num_int = num_in..
문자열 my_string이 매개변수로 주어질 때, my_string 안에 있는 숫자만 골라 오름차순 정렬한 리스트를 return 하도록 solution 함수를 작성해보세요. 문자열 안에서 숫자(정수형)를 찾아 리스트화 시키고 오름차순 정렬까지 하는 문제이다. 처음에는 문자열을 charAt()으로 하나하나 쪼개어 0~9범위에 해당하는지를 검사하고자 하였음 Try 1) List temp = new ArrayList(); int string_num = 0; int test_num = 0; for(int i = 0; i 문자형이므로 Integer.parseInt()로 한..
1부터 13까지의 수에서, 1은 1, 10, 11, 12, 13 이렇게 총 6번 등장합니다. 정수 i, j, k가 매개변수로 주어질 때, i부터 j까지 k가 몇 번 등장하는지 return 하도록 solution 함수를 완성해주세요. 입력받은 범위에서 타겟 Number를 조사하는 문제이다. 일반적인 정수형으로 처리하기보다 Integer.toString을 통해 String형으로 바꾸고, char 자료형으로 target에 해당하는 "문자"를 찾고자 하였다. String r_s = ""; String target = Integer.toString(k); char token; char target_c; token = r_s.charAt(m); target_c = target.charAt(0); 입력받은 k값을 S..
정수 배열 numbers가 매개변수로 주어집니다. numbers의 원소 중 두 개를 곱해 만들 수 있는 최댓값을 return하도록 solution 함수를 완성해주세요. Try 1) int answer = 0; // 첫번째 최대값을 구하는 반복문 int max = Integer.MIN_VALUE; for(int i = 0; i < numbers.length; i++) { if(max < numbers[i]) max = numbers[i]; } // 두번째로 큰 최대값을 구하는 반복문 int max2 = Integer.MIN_VALUE; for(int i = 0; i < numbers.length; i++) { if(max2 < numbers[i] && max != numbers[i]) max2 = numb..
영어에선 a, e, i, o, u 다섯 가지 알파벳을 모음으로 분류합니다. 문자열 my_string이 매개변수로 주어질 때 모음을 제거한 문자열을 return하도록 solution 함수를 완성해주세요. Try 1) StringBuffer sb = new StringBuffer(); sb.append(my_string); int target = -1; for(int i = 0; i < my_string.length(); i++) { if(my_string.contains("a") || my_string.contains("e") || my_string.contains("i") || my_string.contains("o") || my_string.contains("u")) { target = i; } if(..
