목록자바프로그래밍 (3)

공부해야할 때

[JAVA] 바코드 정렬하기 by using Radix sort (기수정렬)

오늘은 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..
Computer Engineering/Algorithms and Data structure 2019. 5. 27. 17:50
[JAVA] Plateau Length 구하기 알고리즘

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..
Computer Engineering/Algorithms and Data structure 2018. 10. 31. 06:22
[JAVA] Anagram 코딩

총 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..
Computer Engineering/Algorithms and Data structure 2018. 10. 30. 02:55
Prev 1 Next