공부해야할 때

오늘은 Exercise 3에 있는 코딩 문제에 대한 포스팅이다. Exercise 2에는 시간 복잡도를 계산하는 문제가 많았고, 코딩 문제 또한 그전에 구현해놓은 것들을 불러와서 사용하는 게 많았기 때문에 다 스킵을 하였다. 문제부터 다시 보자면 A barcode can be used to uniquely identify products. In the current avariant, a GIN-13 code is applied, where each code number consists of 13 digits 이번 문제는 GTIN-13이란 바코드 번호를 소개하며 고정 13자리의 숫자열에 대해서 강조를 하고 있다. a) The class product is given with attributes for the..

문제를 다시 적어보자면 A method public static TreeSet generateStrings(char [] chSet, int length)is used to generate all possible strings of the given length that can be formed with the characters given in chSet. The same character may be used more than once in a string. You can assume that all entries in chSet are pairwise different. 이번 문제는 예시에서 보여진 대로 문자와 숫자를 입력받고 숫자의 자릿수만큼 문자의 조합을 나타내는 것이다. 예를 들어 A,B,C와..

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..