Back-End

[필수 알고리즘] 재귀호출 기본 -백트래킹(Backtracking)

백트래킹 알고리즘 백트래킹(Backtracking) 위 단어를 그대로 해석하고 이해하면 된다.좀더 알고리즘적으로 설명하자면, 어떤 노드의 '유망성'을 판단한 뒤, 해당 노드가 유망하지 않다면 부모 노드로 돌아가 다른 자식 노드를 찾는 방법이다. 즉, 모든 경우의 수를 찾아보지만, 그 중에서도 가능성만 있는 경우의 수만 찾아보는 방법이다. 백트래킹, 그리고 DFS(깊이우선탐색)를 혼동하는 경우가 있어 이에 대해 정리를 한 번 하고 가는게 좋다. 예로들어 이러한 문제가 있다고 가정해보자. " a + b + c + d = 20 을 만족하는 두 수를 모두 찾아내시오. ( 0 ≤ a ,b ,c ,d < 100) " 백트래킹은 앞서 말했듯이 해당 노드의 유망성을 판단한다고 했다. 이 말은 즉 해당 범위 내에서 조건..

[Java] StringBuffer, StringBuilder

백준 알고리즘과 프로그래머스 코딩테스트를 작성하면서 String의 substring을 활용하며 문제를 해결하다가 효율성이 떨어지는 것을 느꼈다. 그래서 찾아보니 문자열을 StringBuilder나 StringBuffer를 통해 append하는 것이 많았다. 이 클래스에 대한 정보를 정리하기 위한 글을 작성하기로 하였다. String 문자열 implements Serializable, Comparable, CharSequence jdk 1.5 이후부터 +연산은 StringBuilder 사용해 성능 최적화 (단, 여러줄에 걸쳐 +할 경우 StringBuilder도 여러 번 선언) 1 2 3 4 5 public final class String implements Serializable, Comparable,..