거북이-https://velog.io/@violet_evgadn 이전완료

코딩 테스트 시 필요한 이유 이전에도 말했듯 코딩 테스트에서 나올 확률이 가장 높은 문제는 "문자열 처리" 문제이다. 진짜 문제를 풀다보면 생각 그 이상으로 문자열 처리 문제를 많이 낸다. 문자열 처리에선 split같은 String 고유 함수도 중요하겠지만 StringBuilder 객체가 매우 중요하다고 말할 수 있다. 이유는 많지만 중요한 이유는 2가지라고 생각한다. 먼저 연산 속도의 문제이다. 일반적으로 String 문자열을 합칠 때 "String + String" 형식으로 "+" 연산자를 활용한다. 하지만 "+" 연산자를 통해 String 문자열을 합치면 성능도 떨어지고 메모리도 비효율적으로 활용된다. (이유는 아래에서 자세히 알아보자) 2번째 문제는 String 객체의 경우 Index에 해당하는 ..

코딩 테스트 시 필요한 이유 코딩 테스트 때 무조건 나오는 문제를 하나 고르라면 "문자열 문제"일 것이다.문자열 문제를 풀다 보면 마지막 Index부터 알고리즘 짜는 게 쉬워 역순으로 답을 구하고 구해진 답을 거꾸로 뒤집는 과정이 필요한 문제들이 몇 개 있었다. 이때 항상 "s.reverse()"라는 명령을 쓴다고 생각하고 사용하지만 Java에는 이런 명령이 존재하지 않는다.그래서 문자열을 뒤집을 때마다 항상 구글링을 해서 방법을 찾았는데, 문자열 문제는 항상 나오는 문제니 이번 기회에 정리해보기로 했다. StringBuilder 사용 String str = "sample"; StringBuilder sb = new StringBuilder(str); String reverse = sb.reverse()..