문제 : https://www.acmicpc.net/problem/1162


다익스트라 그래프 그래프이론

 1번 노드에서 시작해서 N번 노드까지 가는 최단 거리를 찾는 문제인데, K개 만큼의 길을 이동 거리(cost)를 0으로 만들 수 있는 상황에서의 최단 거리를 찾는 문제입니다.

 출발 노드가 정해져있으므로 다익스트라 알고리즘을 이용하고 몇 개의 길을 cost를 0으로 만들었는지에 따라 최단거리가 달라지므로, dist배열을 2차원 배열로 다음과 같이 정의하면 된다.

 

  dist[M][K] := K개 만큼의 길을 0으로 만들어서 1번 정점에서 시작해서 M번 정점까지 이동한 최단 거리.

 

주의할 점 : 최단 거리가 int 형 범위를 벗어난다.

#include<iostream>
#include<vector>
#include<queue>
#include<cstring>
using namespace std;

const long long INF = 10000000001;
int N, M, K;
long long dist[10001][21];
vector<pair<int, int>> map[10001];

int main(void) {
	ios::sync_with_stdio(false);
	cin.tie(0); cout.tie(0);

	cin >> N >> M >> K;
	for (int i = 0, x, y, z; i < M; i++) {
		cin >> x >> y >> z;
		map[x].push_back({ y, z });
		map[y].push_back({ x, z });
	}
	memset(dist, INF, sizeof(dist));
	priority_queue<pair<long long, pair<int, int>>> pq;
	pq.push({ 0, { 0, 1 } });
	for (int i = 0; i <= K; i++)
		dist[1][i] = 0;

	while (!pq.empty()) {
		long long cost = -pq.top().first;
		int road = pq.top().second.first;
		int cur = pq.top().second.second;
		pq.pop();
		if (dist[cur][road] < cost) continue;
		for (int i = 0; i < map[cur].size(); i++) {
			int next = map[cur][i].first;
			long long nextDist = cost + map[cur][i].second;
			// 현재 정점
			if (nextDist < dist[next][road]) {
				dist[next][road] = nextDist;
				pq.push({ -nextDist, {road, next} });
			}
			// 포장하고 진행
			nextDist = cost;
			if (road < K && nextDist < dist[next][road + 1]) {
				dist[next][road + 1] = nextDist;
				pq.push({ -nextDist, {road + 1, next} });
			}
		}
	}
	cout << dist[N][K] << '\n';
	return 0;
}

 

'Problem Solving > BOJ' 카테고리의 다른 글

[BOJ] 10021 : Watering the Fields  (0) 2020.06.22
[BOJ] 2352 : 반도체 설계  (0) 2020.06.15
[BOJ] 1086 : 박성원  (0) 2020.06.02
[BOJ] 7575 : 바이러스  (2) 2020.05.22
[BOJ] 11559 : Puyo Puyo  (0) 2020.05.21

문제 : https://www.acmicpc.net/problem/1086


DP Bitmasking 비트마스킹

● 최대 길이가 50인 N개의 정수들을 뽑는 경우는 N! 개가 존재한다. N이 최대 15이므로, N! 개를 모두 구하면 시간초과 발생 --> DP 로 문제를 접근

● DP[state][r] := 현재 어떤 정수들을 뽑았는지 state에 비트마스킹을 이용해 표시하고, r 은 K로 나눴을 때 나머지를 의미한다.

 즉, DP[state][r] := state 상태에서 K로 나눴을 때 나머지가 r인 경우의 수

 

DP 배열을 채우기 위해 다음과 같은 정의가 미리 필요하다.

● mul[i] := pow(10, i) % K 를 미리 다 저장해둔다. mod 연산이므로 쉽게 계산 가능

● integer[i] := ( N개의 정수 중 i번 째 정수 ) % K 를 mul[] 을 이용해 미리 계산해놓는다.

 

그럼 DP[ i ] [ j ] 는 다음과 같이 채울 수 있다.

 현재 상태 ( i ) 와 나머지 j 에 대해서 N개의 정수를 다 뒤에 붙여본다. 이때, 이미 현재 상태에서 뽑아서 사용한 정수는 붙여주지 않는다.

 따라서, N개의 정수 중 k 번 째 정수를 뽑았다고 가정하면, i & ( 1 << k ) == 0 이 성립하면 그 정수를 붙여주고, 아니면 이미 사용한 정수이므로 넘어간다.

 이때, 정수를 붙여준다는 것은 현재 상태에서의 나머지 j 를 k번 째 정수의 길이만큼 옆으로 밀어주고, k번 째 정수를 붙여주는 것이므로 j * 10^(k번 째 정수의 길이)를 해주면 되는데, 미리 계산해놓은 mul 배열을 이용해 연산해주고, 뒤에 k번 째 정수를 붙여주는 연산은 integer 배열을 이용하면 된다.

 예시를 통해 익혀보면 현재 "12345" 를 만들었고, "678" 을 붙여주는 연산을 생각해보면 "12345" * 1000 + "678" 을 생각하면 된다.

 이때, 정수론에 의해 ("12345" * 1000 + "678") mod K == ("12345" * 1000) mod K + "678" mod K 와 동일하고, 더 쪼개면 == ("12345" mod K) * (1000 mod K) + ("678" mod K) 로 분해할 수 있다. "12345" mod K 는 우리가 DP[i][j] 에서 j에 해당되는 값이고, (1000 mod K) 는 mul 배열에서 다 계산했고, ("678" mod K) 도 integer 배열에 미리 다 연산해놓았으므로 쉽게 계산할 수 있다.

피드백

 처음에 DP 배열 정의까지는 떠올렸으나, DP 배열 초기화 및 채우는 방법에서 굉장히 오래 헤맸다.

 DP[i][j] 에 그냥 1 ~ N 번 째 정수를 다 붙여본다고 생각하면 간단한데 너무 꼬아서 생각한 것 같다.

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;

int N, K;
long long dp[1 << 15][100];
long long factorial[16];
int integer[15];
int mul[51];
string list[15];

long long gcd(long long a, long long b) {
	while (b) {
		long long r = a % b;
		a = b;
		b = r;
	}
	return a;
}

int main(void) {
	ios::sync_with_stdio(false);
	cin.tie(0); cout.tie(0);

	cin >> N;
	for (int i = 0; i < N; i++)
		cin >> list[i];
	cin >> K;

	for (int i = 0; i < N; i++)
		reverse(list[i].begin(), list[i].end());

	factorial[1] = 1;
	for (int i = 2; i <= 15; i++)
		factorial[i] = factorial[i - 1] * i;

	mul[0] = 1;
	for (int i = 1; i < 51; i++)
		mul[i] = (mul[i - 1] * 10) % K;

	for (int i = 0; i < N; i++) {
		int temp = 0;
		for (int j = 0; j < list[i].length(); j++) {
			temp += ((list[i][j] - '0') * mul[j]) % K;
			temp %= K;
		}
		integer[i] = temp;
	}

	// dp 배열을 채워보자.
	dp[0][0] = 1;
	for (int i = 0; i < (1 << N); i++) {
		for (int j = 0; j < K; j++) {
			for (int k = 0; k < N; k++) { // k번 째 친구를 안쓴애들만 쓰자.
				if ((i & (1 << k)) == 0) { // 현재 상태랑 k 사용이랑 겹치는게 없음.
					// 현재 나머지가 j --> k번 째 수를 사용하면 나머지가 바뀜
					int next = j * mul[list[k].length()];
					next %= K;
					next += integer[k];
					next %= K;
					dp[i | (1 << k)][next] += dp[i][j];
				}
			}
		}
	}

	long long g = gcd(dp[(1 << N) - 1][0], factorial[N]);
	cout << (dp[(1 << N) - 1][0] / g) << '/' << (factorial[N] / g) << '\n';

	return 0;
}

 

'Problem Solving > BOJ' 카테고리의 다른 글

[BOJ] 2352 : 반도체 설계  (0) 2020.06.15
[BOJ] 1162 : Revamping Trails  (0) 2020.06.09
[BOJ] 7575 : 바이러스  (2) 2020.05.22
[BOJ] 11559 : Puyo Puyo  (0) 2020.05.21
[BOJ] 1038 : 감소하는 수  (0) 2020.05.20

안녕하세요, 여행벌입니다.

오늘은 String 클래스 정리에 이어서 StringBuilder 클래스를 정리해보겠습니다.


StringBuilder 클래스

 StringBuilder 클래스는 저번 포스팅에서 다루었던 String 클래스와 기능 면에서 정말 비슷합니다.

 하지만,

 

내부적으로 StringBuilder 클래스는 문자열을 저장하기 위한 메모리 공간을 지니고 있습니다.

그리고 이 메모리 공간은 String 클래스와 달리 문자를 추가하거나 삭제하는 것이 가능합니다.

 

 그럼 왜 기능 면에서 비슷한 두 개의 클래스를 자바에서 지원해주고 있을까요? 위에서 언급했던 문자를 추가하거나 삭제하는 것이 가능하기 때문입니다.

 다음 예제를 통해 StringBuilder 클래스의 장점에 대해서 알아보겠습니다.

String ex1 = "0" + 6 + '.' + "01";

 위의 코드는 실행하면 다음과 같이 바뀝니다.

String ex1 = "0".concat(String.valueOf(6)).concat(String.valueOf('.')).concat(String.valueOf(16));

 valueOf 메소드를 이용해 String 인스턴스를 생성하고 concat 메소드에 매개변수 인자로 넘겨줍니다. 따라서, String 인스턴스가 반복되서 생성됩니다. 이는 성능에 안 좋은 영향을 미치게 됩니다. 따라서, 새로운 인스턴스 생성 없이 문자를 추가하거나 삭제할 수 있는 StringBuilder 클래스가 등장했습니다.

package Hello;

public class test{
	public static void main(String args[]) {
		String str1 = new String("abcdabcdabcd");
		String str2 = str1.concat("123");
		if(str1 == str2)
			System.out.println("같은 인스턴스를 참조 중입니다.");
		else
			System.out.println("같은 인스턴스 X");
		
		StringBuilder str3 = new StringBuilder("abcdabcdabcd");
		StringBuilder str4 = str3.append(123);
		if(str3 == str4)
			System.out.println("같은 인스턴스 참조 중 ");
		else
			System.out.println("같은 인스턴스 X");
	}
}

 위의 코드에서도 StringBuilder 클래스의 장점을 알아볼 수 있습니다. 결과는 str1 과 str2는 같은 인스턴스를 참조하지 않고, 즉 str2는 새로운 인스턴스가 생성된 것을 알 수 있고, str3 와 str4는 같은 인스턴스를 참조하는 것을 알 수 있습니다. StringBuilder 클래스는 이처럼 문자를 추가하거나 삭제할 때 인스턴스 생성을 최소화함으로써 성능을 향상시킵니다.

StringBuilder 메소드

public StringBuilder append(boolean b)
public StringBuilder append(char c)
public StringBuilder append(double d)
public StringBuilder append(float f)
public StringBuilder append(int i)
public StringBuilder(Object obj)
public StringBuilder(String str)
// 등등 append 메소드는 다양하게 오버로딩 되어 있습니다.
// 기본 자료형 데이터를 문자열 내용에 추가해주는 메소드

public StringBuilder delete(int start, int end)
// start ~ end 이전까지의 내용을 삭제해주는 메소드

public StringBuilder insert(int offset, String str)
// offset 위치에 str에 전달된 문자열 추가

public StringBuilder replace(int start, int end, String str)
// start ~ end 이전까지의 내용을 str로 대체

public StringBuilder reverse()
// 저장된 문자열의 내용을 뒤집는 메소드

public String substring(int start, int end)
// start ~ end이전까지의 내용만 담은 String 인스턴스의 생성 및 반환

public String toString()
// 저장되 문자열의 내용을 담은 String 인스턴스의 생성 및 반환

public StringBuilder append( // 다양한 매개변수 ) 메소드

 append 메소드를 이용하면 문자열을 쉽게 추가할 수 있습니다. 기본 자료형을 포함한 다양한 인자를 전달받도록 오버로딩 되어 있습니다.

package Hello;

public class test{
	public static void main(String args[]) {
		StringBuilder str1 = new StringBuilder("abcdabcdabcd");
		str1.append(75);
		str1.append("75");
		System.out.println(str1.toString());
	}
}

 int 형 75와 String 인스턴스 "75" 를 전달하니 문자열이 쉽게 추가되는 것을 확인할 수 있습니다.

public StringBuilder delete(int start, int end)

 delete 메소드를 이용하면 문자열을 삭제할 수 있습니다.

package Hello;

public class test{
	public static void main(String args[]) {
		StringBuilder str1 = new StringBuilder("abcdabcdabcd");
		str1.append(75);
		str1.append("75");
		str1.delete(2,  5);
		System.out.println(str1.toString());
	}
}

 delete(2, 5) 를 수행하면 index 2 ~ 4 까지 삭제되는 것을 확인할 수 있습니다.

public StringBuilder insert(int offset, String str)

 insert 메소드를 이용하면 문자열을 원하는 위치에 삽입 할 수 있습니다.

 위의 예시에서 이어서 "travelbeeee" 문자열을 중간에 삽입해보겠습니다.

package Hello;

public class test{
	public static void main(String args[]) {
		StringBuilder str1 = new StringBuilder("abcdabcdabcd");
		str1.append(75);
		str1.append("75");
		str1.delete(2,  5);
		str1.insert(2, "travelbeeee");
		System.out.println(str1.toString());
	}
}

public StringBuilder replace(int start, int end, String str)

 replace 메소드를 이용하면 원하는 부분을 다른 문자열로 대체할 수 있습니다.

package Hello;

public class test{
	public static void main(String args[]) {
		StringBuilder str1 = new StringBuilder("abcdabcdabcd");
		str1.append(75);
		str1.append("75");
		str1.delete(2,  5);
		str1.insert(2, "travelbeeee");
		str1.replace(0, 2, "tistory.");
		System.out.println(str1.toString());
	}
}
tistory.travelbeeeebcdabcd7575

 앞의 두 글자 (0 ~ 1 인덱스) 를 "tistory." 문자열로 대체했습니다.

public StringBuilder reverse()

 reverse 메소드는 매개변수 전달 없이 저장된 문자열을 뒤집어주는 메소드입니다.

package Hello;

public class test{
	public static void main(String args[]) {
		StringBuilder str1 = new StringBuilder("abcdabcdabcd");
		str1.append(75);
		str1.append("75");
		str1.delete(2,  5);
		str1.insert(2, "travelbeeee");
		str1.replace(0, 2, "tistory.");
		str1.reverse();
		System.out.println(str1.toString());
	}
}
5757dcbadcbeeeeblevart.yrotsit

public String substring(int start, int end)

 substring 메소드는 StringBuilder 인스턴스에 저장된 문자열의 부분 문자열을 String 인스턴스로 반환해주는 메소드입니다. 반환형은 String 인스턴스인 것을 주의하셔야 됩니다.

package Hello;

public class test{
	public static void main(String args[]) {
		StringBuilder str1 = new StringBuilder("abcdabcdabcd");
		str1.append(75);
		str1.append("75");
		str1.delete(2,  5);
		str1.insert(2, "travelbeeee");
		str1.replace(0, 2, "tistory.");
		str1.reverse();
		System.out.println(str1.substring(0, 5));
	}
}
5757d

 

 StringBuilder 클래스는 문자열을 추가, 삭제, 대체하는데 정말 유용한 메소드들을 지원해주고 String 클래스보다 성능 면에서도 좋습니다. StringBuilder 클래스는 자바 5에서 등장한 클래스로 그 전에는 StringBuffer 클래스를 이용해 동일한 기능을 수행했다고 합니다. 하지만, StringBuffer 클래스는 멀티 쓰레드 환경에서 안전하게 동작하도록 만들어졌지만 속도가 느리므로 요즘은 StringBuilder 클래스를 더 유용하게 사용한다고 합니다.


 

안녕하세요, 여행벌입니다.

저번 포스팅에 이어 자주 사용되는 String 클래스 메소드를 정리해보겠습니다.


public int indexOf(int ch)
// 매개변수로 들어온 문자가 처음 등장하는 인덱스를 반환하는 메소드

public int indexOf(int ch, int fromIndex)
// fromIndex 부터 매개변수로 들어온 문자가 처음 등장하는 인덱스를 반환하는 메소드

public int indexOf(String str)
// str이 부분 문자열로 처음 등장하는 인덱스를 반환하는 메소드

public int indexOf(String str, int fromIndex)
// fromIndex 부터 str이 부분 문자열로 처음 등장하는 인덱스를 반환하는 메소드

public int lastIndexOf(int ch)
// 매개변수로 들어온 문자가 마지막으로 등장하는 인덱스를 반환하는 메소드

public int lastIndexOf(int ch, int fromIndex)
// fromIndex 부터 매개변수로 들어온 문자가 처음 등장하는 인덱스를 반환하는 메소드

public int lastIndexOf(String str)
// str이 부분 문자열로 처음 등장하는 인덱스를 반환하는 메소드

public int lastIndexOf(String str, int fromIndex)
// fromIndex 부터 str이 부분 문자열로 처음 등장하는 인덱스를 반환하는 메소드

public String substring(int beginIndex)
// beginIndex 부터 끝까지 부분 문자열을 반환하는 메소드

public String substring(int beginIndex, int endIndex)
// beginIndex 부터 endIndex 전까지 부분 문자열을 반환하는 메소드

public int indexOf(int ch)

 indexOf는 입력으로 들어온 문자가 처음 등장하는 인덱스를 반환하는 메소드입니다. 하지만 매개변수의 자료형을 보시면 char가 아니라 int 인 것을 확인할 수 있습니다. 이는 아스키코드로 변환해서 입력받기 때문입니다. 또, 입력으로 들어온 문자가 등장하지 않으면 -1 을 반환합니다.

package Hello;

public class test{
	public static void main(String args[]) {
		String str1 = "traev5el";
		System.out.println(str1.indexOf('x'));
		System.out.println(str1.indexOf('e'));
		System.out.println(str1.indexOf('5'));
		System.out.println(str1.indexOf(53)); // 아스키코드 53번은 '5'
	}
}
-1
3
5
5

 "traev5el" 에는 'x'가 없으므로 -1을 반환하고, 가장 처음 등장하는 'e' 는 4번 째 문자이므로 인덱스 3을 반환하고 '5' 는 인덱스 5, 또 53은 아스키코드 '5' 를 의미하므로 마찬가지로 인덱스 5를 반환하는 것을 확인할 수 있습니다.

public int indexOf(int ch, int fromIndex)

 indexOf 메소드는 메소드 오버로딩이 되어있습니다. 두 번째 인자로 탐색을 시작할 위치를 지정할 수 있습니다.

package Hello;

public class test{
	public static void main(String args[]) {
		String str1 = "traev5el";
		System.out.println(str1.indexOf('x', 0));
		System.out.println(str1.indexOf('e', 4));
		System.out.println(str1.indexOf('t', 0));
		System.out.println(str1.indexOf(53)); // 아스키코드 53번은 '5'
	}
}
-1
6
0
5

 0번 인덱스부터 (처음부터) 탐색해도 'x' 는 존재하지 않으므로 -1을 반환하고, 인덱스 4번부터 'e' 를 찾으면 첫 번째 등장하는 'e'가 아닌 그 다음 'e' 를 탐색하는 것을 확인할 수 있습니다.

public int indexOf(String str)

 indexOf 메소드에는 매개변수로 String 인스턴스를 전달할 수도 있습니다. 그러면, 전달받은 매개변수가 부분 문자열로 처음 등장하는 인덱스를 반환해줍니다.

package Hello;

public class test{
	public static void main(String args[]) {
		String str1 = "abcdabcdabcd";
		System.out.println(str1.indexOf("abcd"));
		System.out.println(str1.indexOf("bcdb"));
		System.out.println(str1.indexOf("dabc"));
	}
}
0
-1
3

 문자열 "abcdabcdabcd" 에서 먼저 "abcd" 를 찾아보면 0번 인덱스부터 3번 인덱스까지 "abcd"가 존재하는 것을 확인할 수 있습니다. 따라서, 0 을 반환해줍니다.

 "bcdb" 는 존재하지 않으므로 -1을 반환해주고, "dabc" 는 3번 인덱스부터 6번 인덱스까지 "dabc"가 처음 등장하므로 3을 반환해줍니다.

public int indexOf(String str, int fromIndex)

마찬가지로 fromIndex 부터 str이 부분 문자열로 처음 등장하는 부분의 인덱스를 반환해줍니다.

package Hello;

public class test{
	public static void main(String args[]) {
		String str1 = "abcdabcdabcd";
		System.out.println(str1.indexOf("abcd", 9));
	}
}

 "abcdabcdabcd" 에서 9번 인덱스부터 탐색을 진행하면 "bcd" 에서 "abcd"를 찾는 것이므로 -1을 반환합니다.

public int lastIndexOf(int ch)
public int lastIndexOf(int ch, int fromIndex)
public int lastIndexOf(String str)
public int lastIndexOf(String str, int fromIndex)

 indexOf 메소드와 사용방법은 동일하나 lastIndexOf 는 메소드 이름 그대로 마지막 인덱스를 반환해줍니다.

package Hello;

public class test{
	public static void main(String args[]) {
		String str1 = "abcdabcdabcd";
		System.out.println(str1.lastIndexOf('c'));
		System.out.println(str1.lastIndexOf("abcd"));
	}
}
10
8

public String substring(int beginIndex)
public String substring(int beginIndex, int endIndex)

 substring 메소드를 이용하면 문자열에서 일부분만 부분 문자열로 새롭게 생성할 수 있습니다. beginIndex는 어디서부터 자르기 시작할지를 나타내는 값이고, endIndex는 endIndex 전까지만 문자열을 자르겠다는 뜻입니다.

package Hello;

public class test{
	public static void main(String args[]) {
		String str1 = "abcdabcdabcd";
		System.out.println(str1.substring(5));
		System.out.println(str1.substring(4, 8));
	}
}
bcdabcd
abcd

이상으로 자주 쓰이는 String 클래스 메소드 정리를 마무리해보겠습니다.

 

안녕하세요, 여행벌입니다.

오늘은 자바에서 굉장히 많이 사용하는 String 클래스의 특징과 메소드에 대해서 정리해보겠습니다.


String 클래스

 String 클래스는 자바에서 지원해주는 클래스입니다. 클래스이므로 인스턴스를 생성해서 사용하면 됩니다.

String name = new String("travelbeeee");

 name 이라는 이름의 String 인스턴스를 생성했고, 생성자에 "travelbeeee"를 매개변수로 입력했습니다. 일반적인 클래스 인스턴스 생성과 다를게 없습니다. 하지만, 이전의 포스팅을 보면 제가 아래와 같이 String 클래스의 인스턴스를 생성한 것을 볼 수 있습니다.

String name = "travelbeeee";

 new 키워드 없이 String 클래스의 인스턴스를 생성해서 사용해왔습니다. 즉, String 클래스는 "" (큰따옴표) 만으로도 인스턴스 생성이 가능합니다.

public static void main(String[] args){
	int len = "travelbeeee".length();
    System.out.println(len);
}

 위의 String 클래스의 인스턴스를 만들고, length 메소드를 실행시켜보았습니다. 실행해보면 "11" 이 예상대로 출력됩니다! 즉, "" (큰따옴표) 만으로도 인스턴스 생성이 가능한 것을 확인할 수 있습니다.

 

 String 클래스에는 큰 특징이 하나 있습니다. 바로,

 

"String 인스턴스는 Immutable 인스턴스입니다."

 

 Immutable은 "변경할 수 없는" 이라는 뜻입니다. String 인스턴스는 처음에 문자열을 선언하면 그 내용을 바꿀 수 없습니다!

String name = "travelbeeee";

 name 이라는 이름의 String 클래스의 인스턴스는 내부에 문자열 "travelbeeee"를 지니게 되고, 이 내용은 인스턴스가 소멸될 때까지 바꿀 수 없습니다.

String name = "travelbeeee";
String name2 = "travelbeeee";

 그럼 위와 같은 경우에 다른 일반적인 클래스의 인스턴스와 어떤 차이가 발생할까요?

 String 인스턴스는 Immutable 인스턴스이므로, 문자열 내용이 같은 경우에는 하나의 인스턴스를 서로 공유하게 됩니다. 

 즉, 위의 코드는 아래의 코드와 동일합니다.

String name = "travelbeeee";
String name2 = name;

 그럼 문자열 내용이 같은 인스턴스를 2개 생성하려면 어떻게 해야될까요? new 키워드를 이용해서 그냥 인스턴스를 2개 생성하면 됩니다.

String name = "travelbeeee";
String name2 = new String("travelbeeee");

 다음 예제를 통해 확인해보겠습니다.

package Hello;

public class test{
	public static void main(String args[]) {
		String str1 = "travelbeeee";
		String str2 = "travelbeeee";
		String str3 = new String("travelbeeee");
		
		if(str1 == str2) {
			System.out.println("str1 과 str2는 동일한 인스턴스를 참조 중");
		}
		else {
			System.out.println("str1과 str2는 다른 인스턴스를 참조 중 ");
		}
		
		if(str1 == str3) {
			System.out.println("str1과 str3는 동일한 인스턴스를 참조 중");
		}
		else {
			System.out.println("str1과 str3는 다른 인스턴스를 참조 중");
		}
	}
}

 결과는 다음과 같습니다.

str1 과 str2는 동일한 인스턴스를 참조 중
str1과 str3는 다른 인스턴스를 참조 중

 우리는 str1과 str3가 같은 내용의 문자열을 지니고 있지만, 다른 인스턴스를 참조하고 있는 것을 확인할 수 있습니다. 반면에 str1과 str2는 같은 인스턴스를 참조하고 있습니다.

 

 String 인스턴스는 그 안에 저장된 데이터를 수정할 수 없는, 참조만 가능한 인스턴스이기 때문에 Immutable 인스턴스여도 문제가 발생하지 않습니다.

String 클래스 switch 문

자바 7부터 String 인스턴스를 이용해서 switch 문의 구성이 가능해졌습니다.

package Hello;

public class test{
	public static void main(String args[]) {
		String str1 = "travelbeeee";
		switch(str1) {
		case "travel":
			System.out.println("이름은 : travel 입니다.");
			break;
		case "beeee":
			System.out.println("이름은 : beeee 입니다.");
			break;
		case "travelbeeee":
			System.out.println("이름은 : travelbeeee 입니다.");
		}
	}
}

 결과는 다음과 같습니다.

이름은 : travelbeeee 입니다.

 이처럼 자바 7에서부터 switch 문에서 String 인스턴스 사용을 지원해주기 때문에 조금 더 편하게 코드를 구현할 수 있습니다.

String 클래스 메소드

 이제 String 클래스에 있는 메소드 중 자주 사용되는 메소드를 정리해보도록 하겠습니다.

public int length() // 문자열의 길이를 반환해주는 메소드

public boolean isEmpty() // 문자열이 비어있는지 확인해주는 메소드

public boolean isEquals(Object obj) // 두 인스턴스가 지니고 있는 문자열이 같은지 확인해주는 메소드

public int compareTo(String str)
// 두 인스턴스가 지니고 있는 문자열의 사전 순서를 비교해주는 메소드

public int compareToIgnoreCase(String str)
// 두 인스턴스가 지니고 있는 문자열을 대소문자 상관 없이 사전 순서로 비교해주는 메소드

public static String valueOf(Object obj)
// 기본 자료형의 값을 문자열로 바꿔주는 메소드

public String concat(String str)
// 두 인스턴스가 지니고 있는 문자열을 하나로 이어주는 메소드

public int length()

length 메소드는 String 인스턴스의 문자열의 길이를 반환해줍니다. 반환형은 int 형이고, String 클래스에서 가장 많이 사용되는 메소드가 아닐까 싶습니다.

package Hello;

public class test{
	public static void main(String args[]) {
		String str1 = "travelbeeee";
		System.out.println(str1.length());
	}
}
11

public boolean isEmpty()

 isEmpty 메소드는 String 인스턴스에 저장된 문자열이 없다면 true를 반환하고, 아니면 false를 반환합니다. 즉 String 인스턴스의 length 메소드를 호출한 값이 "0" 이라면 true를 반환하고, 아니면 false를 반환합니다.

package Hello;

public class test{
	public static void main(String args[]) {
		String str1 = "travelbeeee";
		System.out.println(str1.isEmpty());
	}
}
false

public boolean equals(Object obj)

 equals 메소드는 두 인스턴스가 지니는 문자열이 같으면 true 를 반환하고, 다르면 false를 반환합니다. 매개변수로 Object형을 입력 받지만, String 클래스가 Object 클래스를 상속하므로 String 인스턴스의 참조 값을 전달할 수 있습니다.

package Hello;

public class test{
	public static void main(String args[]) {
		String str1 = "travelbeeee";
		System.out.println(str1.equals("travelbeeee"));
		System.out.println(str1.equals("travelbeee"));
	}
}
true
false

public int compareTo(String str)

 compareTo 메소드는 equals 메소드에서 조금 더 자세히 비교를 해주는 메소드입니다. 두 문자열이 사전 순서로 누가 앞서는지를 결과로 알려줍니다. 두 문자열의 내용이 일치하면 "0" 을 반환하고, 호출된 인스턴스의 문자열이 인자로 전달된 문자열보다 앞서면 음수를 반환하고 아니면 양수를 반환합니다.

package Hello;

public class test{
	public static void main(String args[]) {
		String str1 = "travelbeeee";
		System.out.println(str1.compareTo("travelbeeee"));
		System.out.println(str1.compareTo("abcdefg"));
		System.out.println(str1.compareTo("xzcxvzxcvkas"));
	}
}
0
19
-4

public int compareToIgnoreCase(String str)

 compareToIgnoreCase 는 문자열 비교에 있어서 대소문자 구분을 하지 않고 사전 순서로 누가 앞서는지를 알려주는 메소드입니다. compareTo 메소드와 결과는 같으나 이 결과값이 대소문자를 구분하지 않은 결과값입니다.

package Hello;

public class test{
	public static void main(String args[]) {
		String str1 = "travelbeeee";
		System.out.println(str1.compareTo("TRAVELBEEEE"));
		System.out.println(str1.compareToIgnoreCase("TRAVELBEEEE"));
	}
}
32
0

public static String valueOf(Object obj)

 valueOf 메소드는 기본 자료형의 값을 문자열로 바꿔줍니다. 클래스 메소드이므로 인스턴스 생성 없이 사용할 수 있습니다.

package Hello;

public class test{
	public static void main(String args[]) {
		String str1 = String.valueOf(123); // 정수 123을 문자열로 변환
		System.out.println(str1.equals("123"));
	}
}

 int형 123을 문자열로 변환해준 후 문자열 "123" 과 비교해봤습니다.

true

public String concat(String str)

 concat 메소드는 두 인스턴스의 문자열을 이어줍니다. 이어준다는 뜻은 말 그대로 "travel" 과 "beeee"를 concat하면 "travelbeeee"로 만들어줍니다.

 concat 메소드는 "+" 연산을 통해서도 사용할 수 있습니다. "travel" + "beeee" 를 진행하면 자동으로 "travel" .concat("beeee") 를 호출합니다.

package Hello;

public class test{
	public static void main(String args[]) {
		String str1 = "travel";
		System.out.println(str1 + "beeee");
		System.out.println(str1.concat("beeee"));
	}
}
travelbeeee
travelbeeee

 그럼 다음과 같은 경우는 자바에서 어떻게 처리해줄까요?

"123" + 7;

 String 인스턴스와 int 형을 + 연산을 진행해보았습니다. + 연산은 자동으로 concat 으로 바뀌므로 위의 코드는 아래와 같습니다.

"123".concat(7);

 하지만 concat 매소드는 매개변수로 String 인스턴스를 입력받기 때문에, 에러가 발생합니다. 즉 우리가 원하는 결과를 얻고 싶으면 다음과 같이 진행해야됩니다.

"123" + String.valueOf(7);

메소드가 워낙 많아서 다음 포스팅에서 이어서 정리해보도록 하겠습니다.

 

+ Recent posts