* 주어진 정수의 각 자리 수의 합을 구한다. [code]

* 사다리를 한 칸 또는 두 칸씩 오를 수 있다고 했을 때 사다리 높이에 따른 사다리 오르기 방법의 경우의 수를 구한다. [code]

* 괄호의 유효성을 체크한다. [code]

* 주어진 두 수 사이에 존재하는 수 중 제곱수가 되는 것을 구한다. [code](https://github.com/JaeYeopHan/algorithm_basic_java/blob/master/src/test/java/exercise/FindSquareNum.java)

* 주어진 배열로 구성된 링크드 리스트의 길이를 구한다. [code](https://github.com/JaeYeopHan/algorithm_basic_java/blob/master/src/test/java/exercise/LinkedListLength.java)

* 주어진 배열에서 두 자리수만 골라서 합한 값을 return 한다. [code](https://github.com/JaeYeopHan/algorithm_basic_java/blob/master/src/test/java/exercise/OnlyTwoDigitSum.java)

* 각각의 주사위들이 모두 같은 면을 보이기 위한 최소 rotate 횟수를 구한다. [code](https://github.com/JaeYeopHan/algorithm_basic_java/blob/master/src/test/java/exercise/SameFaceDice.java)

package algorithm.basic;

import org.junit.Test;

import static org.hamcrest.CoreMatchers.is;

import static org.junit.Assert.assertThat;

public class SumEachNum {

/*

@Test

public void test() {

assertThat(solution(0), is(0));

assertThat(solution(235), is(10));

assertThat(solution(235678), is(31));

assertThat(solution(-1), is(1));

}

public int solution(int value) {

int base = Math.abs(value);

int result = 0;

while (base > 0) {

result += base % 10;

base = base / 10;

}

return result;

}

}

package algorithm.basicMath;

import org.junit.Test;

import static org.hamcrest.CoreMatchers.is;

import static org.junit.Assert.assertThat;

public class Ladder {

/*

@Test

public void test() {

assertThat(solution(0), is(1));

assertThat(solution(1), is(1));

assertThat(solution(2), is(2));

assertThat(solution(3), is(3));

assertThat(solution(4), is(5));

assertThat(solution(5), is(8));

assertThat(solution(6), is(13));

assertThat(solution(7), is(21));

}

public int solution(int num) {

return getCountOfCase(num, 0, num);

}

// Use while statement

private int getCountOfCase(int one, int two, int num) {

int result = 0;

while (one + two * 2 == num && one >= 0) {

result += getByRecursion(one + two, two);

one -= 2;

two += 1;

}

return result;

}

// test code를 작성하다보니 이것이 피보나치 규칙을 따른다는 것을 알게 되었다.

// Recursion version

private int getCountOfCaseRec(int num) {

if (num < 2) {

return 1;

}

return getCountOfCaseRec(num - 1) + getCountOfCaseRec(num - 2);

}

public int getByRecursion(int n, int r) {

int cache[][] = new int[n + 1][r + 1];

if (r == 0 || n == r) {

return 1;

}

if (cache[n][r] != 0) return cache[n][r];

return cache[n][r] = getByRecursion(n - 1, r - 1) + getByRecursion(n - 1, r);

}

}

package datastructure.stack;

import org.junit.Test;

import java.util.Stack;

import static org.hamcrest.CoreMatchers.is;

import static org.junit.Assert.assertThat;

public class CheckBrace {

/*

@Test

public void test() {

assertThat(solution("(())"), is(true));

assertThat(solution("()()"), is(true));

assertThat(solution(")(())("), is(false));

assertThat(solution("(())("), is(false));

assertThat(solution(")(())"), is(false));

assertThat(solution("(()"), is(false));

assertThat(solution("())"), is(false));

assertThat(solution("(asdc;aga;ac;dsc;)"), is(true));

assertThat(solution("(aaa(bbb)ccc)"), is(true));

}

public boolean solution(String braces) {

Stack<Character> stack = new Stack<>();

if (braces == null) return true;

char open = "(".charAt(0);

char close = ")".charAt(0);

for (char c : braces.toCharArray()) {

if (c == open) {

stack.push(c);

} else if (c == close){

if (stack.isEmpty()) {

return false;

}

stack.pop();

}

}

if (stack.isEmpty()) {

return true;

}

return false;

}

}