JAVA, (Int to string)Integer.toString(int값); String.valueOf(int값);String을 int로 바꾸는 경우Integer.valueOf(String값);
https://chb2005.tistory.com/75#6.%20Merge%20Sort
일반적으로 개인 컴퓨터나 채점용 컴퓨터에서 1초에 실행할 수 있는 연산량은 1억번이다.따라서 문제를 풀기 전에 문제의 시간 복잡도를 확인한다면, 얼마나 효율적인 알고리즘을 작성해야하는지 눈치 챌 수 있다.예를 들어 입력값 N의 최대 범주가 1 <= N <=
DP(Dynamic Programming) 알고리즘은 큰 문제를 작은 문제로 나눠서 푸는 알고리즘이다. 즉,여러 하위 문제를 푼 후, 그 결과를 (점화식 등의 형태로) 쌓아올려 주어진 문제를 해결하는 것이다.이런 성질을 최적 부분 구조(optimal substructu