일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- space complexity
- LinkedList
- 연결리스트
- java 정규표현식
- level2
- 맨하탄 거리
- Java
- 프로그래머스
- 약수의 총 합
- 알고리즘
- 빅-오
- 순열
- 큐
- 탐욕법
- 정렬
- android
- 보간 탐색
- list
- 단체사진 찍기
- interpolation search
- 유클리드 거리
- visited
- 유클리디안 거리
- 수식트리
- 그리디
- 양방향 연결 리스트
- 순차 리스트
- 스택
- 자료구조
- 알고리즘 성능분석
- Today
- Total
목록0x10. 프로그래밍/0x11. Java (2)
개발자로 살아남기

알고리즘 문제를 풀다가 반복문을 이용해 문자열을 합치는 부분이 있었다. 간단한 문제여서 String으로 문자열을 합쳤었는데 다른 사람들의 풀이를 보니 StringBuilder로 문제를 풀었다. 해당 문제를 String과 StringBuilder로 풀어봤는데 속도 차이가 많이 나서 어떤 차이 때문에 그런지 확인해보려고 한다. String String은 불변(immutable)한 객체이며, 한 번 생성되면 내용을 변경할 수 없으며 길이가 정해져 있다. 이러한 특성 때문에 멀티스레드 환경에서 사용하기 적절하다. public class TEST { public static void main(String[] args){ String str = "ABC"; System.out.println("ABC : " + st..
정규표현식이란? 특정 문자열을 처리할 때 사용하는 방법 중 하나 특정 문자열에서 패턴을 검색하거나 치환할 때 사용되며 기존에는 코드로 직접 작성해야 했으나, 이 정규표현식을 이용하면 간단하게 문자열을 처리할 수 있음 ex) 이메일 주소 및 핸드폰 번호 검증 등 입력이 불가능한 문자들이 들어있는지 사전에 확인하여 보안상으로도 유용함 ex) SQL에서 주석으로 표현되는 ' -- 와 같은 문자 확인 Pattern, Matcher 클래스 Pattern 클래스 - 검색 또는 치환할 패턴을 정의(Compile)하는 클래스 Matcher 클래스 - 패턴을 해석해서 문자열이 일치하는지 확인하는 클래스 예제 이메일 주소 검증 - 이메일 주소는 대부분 test@test.com 형태로, 아이디 부분은 영문 대/소문자, @는..