Cooper's devlog

[1]개념 Stack 기본 개념(push, pop, peek) ASCII코드 사용 [2]접근 방법 괄호의 testcase를 string으로 받는다. testcase를 char[]로 변환한다. 괄호를 담을 stack을 생성한다. 만약, 괄호(앞부분)이 나타나면 그에 알맞는 괄호(뒷부분)을 stack에 담는다. 괄호(뒷부분)이 나타나면 stack.peek()를 사용하여 값을 비교한다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 package intermediate; import java.util.Scanner; ..

[1]개념 - String 탐색하기 [2] 접근 방법 배열을 입력받는다. 행 탐색으로 palindrome의 수를 counting한다. 열 탐색으로 palindrome의 수를 counting한다. (2)와 (3)과정의 값을 합한다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 package intermediate; import java.util.*; public class String1..

[1] 개념 - CountingSort을 사용하기. -CountingSort 주의점 CountingSort 비교환 방식의 알고리즘 기법이다. n이 비교적 작을 때만 가능하다. [2] 접근 방법 (1) 배열을 생성하여 입력 값을 countingSort한다. 1.입력 값을 배열 위치로 한다 . (ex. 60 -> box[60]) 2.해당 배열 위치에 1을 더한다.(ex. box[60]++) (2) Flattern(평탄화)를 한다. - getFlattern 1. CountingSort된 값 중 가장 큰 값(최고점)을 indexing한다. - getRightIdx 2. CountingSort된 값 중 가장 작은 값(최저점)을 indexing한다. - getLeftIdx 3. dump를 진행한다. - getDum..