공부해야할 때

1.7에 있는 내용은 이렇다 자바의 Standard library 를 사용하지 않고 특정 원소 x가 배열 arr안에 있는지 파악해야 하고 b)에선 재귀를 통하여 ch라는 문자가 arr에 몇번 나오는지를 파악해야한다. 먼저 a)부터 시작하자면 재귀를 통하여 arr이란 배열에서 x를 계속해서 찾아내고 배열의 끝이면 리턴을 하면 된다. public static boolean contains(double x, double[] arr, int endIndex) {if ( endIndex < 0)return false;else if (x == arr[endIndex])return true;else if (x != arr[endIndex])return contains(x,arr,endIndex-1);return fa..

2번째 문제는 Plateau length를 구하는 알고리즘이다. 사실 이 문제는 필수문제는 아니었지만 나의 알고리즘 실력은 아직 부족하여... 연습삼아 하기로 결정했다. 먼저 Plateau를 사전에 검색하면 안정기 또는 정체 상태라는 뜻으로 나온다. 따라서 한 배열에서 연달아 나오는 숫자들중 그 길이가 가장 큰 값을 반환하면 될 것 같다. 먼저 주어진 문제는 다음과 같다. The methodpublic static int maxPlateauLength (int[] a) shall calculate the length of the longest plateau in an array a of ascending ordescending numbers. A plateau is a sub-array containin..

총 9개의 문제중 필수로 해야할 6개중 첫 문제이다. Two strings are anagrams if one string can be formed by reordering the charactersfrom the other. Examples of this are: English: silent / listen German: WIEN / WEINrail safety / fairy tales LAMPE / PALME a) Implement an efficient methodpublic static boolean areAnagrams(String s1, String s2)that checks if the two string s1 and s2 are anagrams. The method should also b..