내일은 알고리즘

https://www.acmicpc.net/problem/18248

상당히 재밌는 문제였습니다. 

얼핏보면 이게 뭔소리지 싶은 문제일 수도 있습니다.

하지만 소리가 발생한 지점으로부터 원형으로 퍼져나간다는 사실을 생각해보면 쉽게 풀이방법을 알아 낼 수 있습니다.

주어진 예제가 너무 단편적이니 제가 직접 예제를 만들어 보겠습니다.

10 5
1 0 1 0 1
0 0 0 0 0
0 0 1 0 0
1 0 1 0 1
1 0 1 0 0
0 0 1 0 0
1 0 1 0 0
0 0 0 0 0
1 0 1 1 1
0 0 1 0 0

조건에 성립하는 예제라고 가정하고, 이 예제를 시각적으로 나타내 볼까요?

네, 그림을 보고 슬슬 느끼셨을것 같은데요.

이 문제는 정렬 문제입니다.

소리가 원형으로 퍼지기 때문에 바깥 사람이 들은 종소리를 더 가까운 사람은 무조건 들을 수 밖에 없죠.

따라서 종소리를 들은 숫자대로 사람들을 내림차순으로 정렬한다면,

안의 사람이 듣지 못한 종소리를 더 바깥에 있는 사람이 듣는 일은 없습니다.

(안의 사람이 들은 종소리를 바깥사람이 못듣는 경우는 당연히 존재합니다.)

예시를 살짝 바꿔 볼까요??

10 5
1 0 1 0 1
0 0 0 0 0
0 0 1 0 0
1 0 1 0 1
1 0 1 0 0
0 0 1 0 0
1 0 1 0 0
0 1 0 0 0
1 0 1 1 1
0 0 1 0 0

만약 바꾼 예시처럼 8번 사람이 아무도 듣지 못한 2번 종소리를 들었다고 가정해 봅시다.

그럼 8번은 다른 모두보다 종에 가까이 있어야 하는데, 그렇다면 다른 종소리도 자연스럽게 듣게 됩니다.

옳바른 예시와 잘못된 예시를 정렬 해보면 이렇게 되겠네요.

옳은 예

10 5

1 0 1 1 1
1 0 1 0 1
1 0 1 0 1
1 0 1 0 0
1 0 1 0 0
0 0 1 0 0

0 0 1 0 0

0 0 1 0 0

0 0 0 0 0

0 0 0 0 0

틀린 예

10 5

1 0 1 1 1
1 0 1 0 1
1 0 1 0 1
1 0 1 0 0
1 0 1 0 0
0 0 1 0 0

0 0 1 0 0

0 0 1 0 0

0 1 0 0 0

0 0 0 0 0

모순관계가 생기면 문제에서 주어진 예시 2번 처럼 어떻게든 0->1로 바뀌는 모습이 나타날 수 밖에 없습니다.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;

public class Main {
	static StringTokenizer st;

	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		st = new StringTokenizer(br.readLine());
		int N = Integer.parseInt(st.nextToken());
		int M = Integer.parseInt(st.nextToken());

		int[][] people = new int[N][M + 1];

		for (int n = 0; n < N; n++) {
			st = new StringTokenizer(br.readLine());
			int sum = 0;
			for (int m = 0; m < M; m++) {
				people[n][m] = Integer.parseInt(st.nextToken());
				sum += people[n][m];

			}
			people[n][M] = sum;
		}

		Arrays.sort(people, (e1, e2) -> {
			return e2[M] - e1[M];
		});

		boolean answer = true;

		loop: for (int m = 0; m < M; m++) {
			int check = people[0][m];
			for (int n = 0; n < N; n++) {
				if(check < people[n][m]) {
					answer = false;
					break loop;
				}
				check = people[n][m];
			}
		}

		if (answer) {
			System.out.println("YES");
		} else {
			System.out.println("NO");
		}
	}
}

가장 기본적인 자료구조이자, 앞으로 지겹도록 보게 될 JAVA의 배열에 관해 알아보겠습니다.

배열의 이론적인 부분은 다 아신다고 생각하고, 활용적인 면을 위주로 정리해보았습니다.

어느 정도 경험이 있으신 분들은 맨 아래의 코드만 보셔도 이해가 가능할 것 같습니다.

1. 선언

int[] array0;

선언만 하고 값의 대입은 나중으로 미룰 수 있다.

int[] array1 = new int [10];

배열의 크기만 잡아 선언하면 안의 값은 default값으로 채워진다.

int[] array2 = { 9, 8, 7, 6, 5, 4, 3, 2, 1 };

최초에는 직접 값을 넣으면서 선언이 가능하다.

값을 변경할 때는 불가능하지만 새로운 배열을 만들어서 넣어주는 건 가능하다.

int[] array3 = new int [] { 1, 2, 3, 4, 5, 6, 7, 8, 9 };

새로운 배열을 만들면서 값을 곧바로 대입한다. 이 방법으론 나중에도 값의 변경이 가능하다.

ex) array3 = new int[] {1,2,3,4};

2. 기본 값

System.out.println(Arrays.toString(array1));

"{0,0,0,0,0,0,0,0,0,0}"

배열에 아무런 값을 넣지 않을 시 초기값은 0이다. (Int 타입의 경우, Boolean 타입은 false가 들어간다.)

3. Java.util.Arrays

Arrays를 import 하면 배열과 관련된 여러 유용한 메서드를 사용할 수 있다.

Arrays.fill();

배열 안을 지정된 값으로 채운다.

Arrays.toString();

기본적으로 toString()을 사용하거나 배열 자체를 출력하면 주소 값이 출력된다. Arrays.toString 메서드를 활용하면 배열의 값을 보기 좋게 출력한다. 

Arrays.sort();

배열의 원소들을 정렬한다. 기본적으론 오름차순 정렬이고, 정렬의 기준은 타입에 따라 내부적으로 구현된 compare메서드를 따른다.

람다식을 활용한 정렬

Arrays.sort(array, (e1, e2)->{
      return e1[1] - e2[1];
});

이런 식으로 람다식을 활용하면 내림차순 정렬은 물론이고 원하는 어떤 방식으로도 정렬이 가능하다.

단, 기본 타입 (Primitive) 배열엔 적용이 불가능하기 때문에, 동치 되는 class를 사용하면 된다.

ex) int[] -> Integer[] , char[] -> Character[] 등..

4. 주소 값 문제

JAVA는 기본 타입의 경우 Call by Value로 값을 전달하고 객체들의 경우엔 주소 값을 전달합니다.

배열도 객체로 취급되어 주소가 전달되다 보니, 개발자의 생각과 다르게 동작하는 경우가 생깁니다.

반복문을 통해 값을 하나하나 대입하는 방법도 있지만, clone메서드를 사용하면 쉽게 값의 복사가 가능합니다.

int[] array4 = array2;

array2의 주소 값이 들어갔다.

array4를 수정하면 array2도 동시에 수정되고, array2를 수정하면 array4도 바뀐다.

int[] array5 = array2.clone();

array2의 현재 상태를 복사해서 새로운 배열을 생성했다.

이후 둘의 수정은 서로에게 영향을 끼치지 않는다!

for(int i = 0; i < array.length; i++){

    copyArr[i] = arr[i].clone();

}

이런 식으로 반복문을 활용해 다차원 배열의 복사도 가능하다!

import java.util.Arrays;

public class Main {
	public static void main(String[] args) {

		int[] array0;
		int[] array1 = new int[10];
		int[] array2 = { 9, 8, 7, 6, 5, 4, 3, 2, 1 };
		int[] array3 = new int[] { 1, 2, 3, 4, 5, 6, 7, 8, 9 };

		System.out.println("----> array의 기본 값은 0");
		System.out.println(Arrays.toString(array1));

		System.out.println("----> array2");
		System.out.println(Arrays.toString(array2));

		int[] array4 = array2;
		int[] array5 = array2.clone();

		Arrays.sort(array2);

		System.out.println("----> array2 sort 후");
		System.out.println(Arrays.toString(array2));
		System.out.println("----> array4는 array2의 주소를 가리킨다.");
		System.out.println(Arrays.toString(array4));
		System.out.println("----> array5는 array2의 값을 복사했다.");
		System.out.println(Arrays.toString(array5));

		System.out.println("----> array3");
		System.out.println(Arrays.toString(array3));

		array3 = new int[] { 1, 1, 1, 1 };

		System.out.println("----> array3에 새로운 값 넣기");
		System.out.println(Arrays.toString(array3));

		Arrays.fill(array3, 999);

		System.out.println("----> array3 값 채우기");
		System.out.println(Arrays.toString(array3));

		Integer[] array6 = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };

		System.out.println("----> Integer 배열 array6");
		System.out.println(Arrays.toString(array6));
		Arrays.sort(array6, (e1, e2) -> {
			return e2 - 21;
		});
		System.out.println("----> array6 역순으로 sort");
		System.out.println(Arrays.toString(array6));

		System.out.println("인자로 전달해 출력하기");
		printArr(array1);

		System.out.println("인자로 전달해 변경하기");
		System.out.println(Arrays.toString(array1));
		fillArr(array1);
		System.out.println(Arrays.toString(array1));

		Integer[][] array7 = { { 1, 2, 3, 4 }, { 4, 3, 2, 1 }, { 4, 1, 2, 3 }, { 1, 4, 3, 2 } };

		System.out.println("----> array7 출력");
		System.out.println(Arrays.toString(array7));

		System.out.println("----> array7 반복문 출력");
		for (int i = 0; i < array7.length; i++) {
			System.out.println(Arrays.toString(array7[i]));
		}

		Integer[][] array8 = { { 1, 2, 3, 4, 5, 6, 7, 8, 9 }, { 4, 3 }, { 3, 1, 5 }, { 1, 4, 3 } };
		System.out.println(array8.length);
		for (int i = 0; i < array8.length; i++) {
			System.out.println("----> array8의 길이 출력");
			System.out.println(array8[i].length);
		}

		Arrays.sort(array8, (e1, e2) -> {
			return e1[1] - e2[1];
		});

		System.out.println("----> array8 두번째 원소로 정렬해 출력");
		for (int i = 0; i < array8.length; i++) {
			System.out.println(Arrays.toString(array8[i]));
		}

		Arrays.sort(array8, (e1, e2) -> {
			return e1.length - e2.length;
		});

		System.out.println("----> array8 배열 길이로 정렬해 출력");
		for (int i = 0; i < array8.length; i++) {
			System.out.println(Arrays.toString(array8[i]));
		}

		int[] array9 = { 1, 2, 3, 4, 5 };
		int[] array10 = { 1, 2, 3, 4, 5 };

		System.out.println(array9.equals(array10));
	}

	static void printArr(int[] arr) {
		System.out.println(Arrays.toString(arr));
	}

	static void fillArr(int[] arr) {
		Arrays.fill(arr, 1);
	}
}

https://www.acmicpc.net/problem/4600

(문제가 무척 길어서 스크린샷은 생략..)

대학교 후배가 실버도장깨기를 하다가 막혔다며 SOS를 친 문제다.

자신만만하게 OK사인을 보내고 문제를 풀러갔다가, 100명도 되지 않는 적은 정답자 수에 놀라고 어마어마하게 긴 문제의 길이에 놀라고 불친절한 Input에 놀라고... 아무튼 생각보다 난이도 있는 문제였다.

처음에는 각 나무를 일종의 PriorityQueue처럼 보고 가능한 경우의 수를 모두 계산해서 최적해를 구하는 식으로 짜려고 했는데, 예외와 조건이 너무 많아서 불가능했다.

다른 후배도 같이 도전하던 와중에 그 친구가 먼저 정답을 통과했고, 전체적인 시간을 가지고 관리한다는 tip과 놓치고 있던 조건(최적해를 위해 기다리는것이 금지된다. 건널 수 있으면 바로 건넌다.)을 듣고 바로 구현을 마칠 수 있었다.

나무에 대기하고 있는 사람과

다리를 건너고 있는 사람

두개의 데이터를 가지고 가장 시간이 적게 걸리는 그룹이 다리를 건너는 시점마다를 트리거로 동작시켜서

빈 다리에 건널 사람이 있다면 채워 넣고, 다리를 건너는 그룹들은 남은 시간을 줄이는 식으로 구현했다.

코드는 이렇다.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
	static StringTokenizer st;
	static StringBuilder sb = new StringBuilder();

	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		while (true) {
			st = new StringTokenizer(br.readLine());
			int B = Integer.parseInt(st.nextToken())*-1;
			int P = Integer.parseInt(st.nextToken());

			if (B == 0 && P == 0) {
				break;
			}
			int[] trees = new int[B + 1];
			trees[0] = P;
			trees[B] = -P;
			int[][] bridges = new int[B][2];
			int[][] groups = new int[B][2];
			int totalTime = 0;

			for (int b = 0; b < B; b++) {
				st = new StringTokenizer(br.readLine());
				bridges[b][0] = Integer.parseInt(st.nextToken());
				bridges[b][1] = Integer.parseInt(st.nextToken());
			}

			while (trees[B] < 0) {
				int time = Integer.MAX_VALUE;
				for (int b = 0; b < B; b++) {
					if (trees[b] > 0 && groups[b][0] == 0) {
						groups[b][0] = Math.min(trees[b], bridges[b][0]);
						groups[b][1] = bridges[b][1];
						trees[b] -= groups[b][0];
					}
					if (groups[b][1] > 0) {
						time = Math.min(groups[b][1], time);
					}
				}

				totalTime += time;

				for (int b = 0; b < B; b++) {
					if (groups[b][1] > 0) {
						groups[b][1] -= time;
						if (groups[b][1] == 0) {
							trees[b + 1] += groups[b][0];
							groups[b][0] = 0;
						}
					}
				}
			}
			sb.append(totalTime).append("\n");
		}

		System.out.println(sb);
	}
}

https://www.acmicpc.net/problem/2565

백준 사이트의 2565번 전깃줄이라는 문제입니다.

문제 설명은 간단하지만 막상 풀이 방법을 떠올리려면 떠오르지 않는 문제입니다.

솔직히 말하면 저도... 검색을 통해 다른 사람들의 풀이를 보고 풀었는데, 이 문제는 LIS(Longest Increase Subsequence)의 응용문제로 DP와 이분 탐색 두 가지의 방법으로 풀이가 가능합니다. 

DP의 경우 구현과 이해가 쉽지만 입력의 갯수가 많으면 시간 초과로 문제를 틀릴 가능성이 있다는데,

마침 문제가 입력의 갯수가 100개인 전깃줄 1과 10만 개인 전깃줄 2로 나뉘어 있으니 두 가지 방법을 각각 활용해서 풀어보도록 하겠습니다. 먼저 DP를 활용한 풀이 방법을 보겠습니다.

개념은 간단합니다, 전깃줄이 같은 곳에 걸쳐있지 않는다는 조건을 활용하여 입력을 정렬하고, 사용할 전깃줄의 갯수를 하나씩 늘려가며 전깃줄의 부분집합이 만들 수 있는 최댓값을 기록합니다. 이때 구한 최댓값을 DP 배열에 저장하고, 다음 풀이에서 활용할 수 있습니다.

예제 입력을 통해 확인해 보겠습니다.

(1,8), (3,9), (2,2) ,(4,1), (6,4), (10,10), (9,7), (7,6) 이렇게 8개의 전깃줄이 들어왔습니다.

이를 전깃줄의 시작 위치를 기준으로 정렬하면

(1,8), (2,2) ,(3,9), (4,1), (6,4), (7,6), (9,7), (10,10)와 같은 형태가 됩니다. 진행 방향은 상관이 없지만, 저는 뒤에서부터 쌓아가며 진행하도록 하겠습니다.

(10,10) 하나를 추가하고 -> 이때의 LIS길이는 당연히 1이 됩니다.

(9,7)를 추가하고 -> 9,7 전깃줄과 10,10 전깃줄은 겹치지 않으므로 아까 구한 LIS 길이에 1을 더해 2가 됩니다.

같은 방법으로 (4,1), (6,4), (7,6), (9,7), (10,10) 까지는 전깃줄이 겹치지 않고 LIS길이가 계속 늘어 5가 됩니다.

이 상태에 (3,9) 전깃줄을 추가하면 겹치는 부분이 발생하게 됩니다.

겹치는 영역은 (4,1), (6,4), (7,6), (9,7) 네 전깃줄로 (3,9)와 공존이 가능한 전깃줄은 (10,10) 뿐이고 그때의 LIS 길이에 1을 더한 2가 (3,9)를 포함한 LIS의 길이가 됩니다.

같은 방법으로 (2,2)를 추가했을때는 (2,2)다음으로 올 수 있는 전깃줄이 (6,4)로 (6,4)때 구한 값 4에 1을 더한 5를 얻고

(1,8)을 추가했을때는 (1,8), (3,9), (10,10)의 LIS가 구해집니다.

모든 경우에서 최댓값을 찾으면 예제에서 구할 수 있는 LIS의 길이는 5로 두가지 경우인 것을 알 수 있습니다.

이를 코드로 구현하면,

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;

public class Main {
	static StringTokenizer st;

	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		int N = Integer.parseInt(br.readLine());
		int[][] wires = new int[N][2];

		for (int n = 0; n < N; n++) {
			st = new StringTokenizer(br.readLine());
			wires[n][0] = Integer.parseInt(st.nextToken());
			wires[n][1] = Integer.parseInt(st.nextToken());
		}

		Arrays.sort(wires, (e1, e2) -> {
			return e1[0] - e2[0];
		});

		int[] dp = new int[N];

		for (int n = N - 1; n >= 0; n--) {
			dp[n] = 1;
			int end = wires[n][1];
			for (int m = n; m < N; m++) {
				if (wires[m][1] > end) {
					dp[n] = Math.max(dp[n], 1 + dp[m]);
				}
			}
		}

		int max = 0;

		for (int n = 0; n < N; n++) {
			max = Math.max(max, dp[n]);
		}

		System.out.println(N - max);

	}
}

이렇게 작성 할 수 있을것 같습니다. 감사합니다.

곧 전깃줄2 문제도 풀도록 하겠습니다.

https://www.acmicpc.net/problem/1958

계속 이어서 LCS의 세 번째 문제입니다.

LCS를 충분히 이해했다면 쉽게 접근이 가능합니다.

최소공배수처럼 접근해서 두 문자열의 LCS를 먼저 구하고, 구한 문자열과 비교하면 구현이... 틀립니다!

예외가 존재하기 때문인데, 쉽게 생각해 낼 수 있는 예외는 

처음 구한 LCS와 길이가 같은 다른 문자열이 존재하는 경우도 있을 것 같고, 3개 문자열의 LCS가 두 문자열의 LCS와 다른 문자를 갖는 경우도 있을 것 같네요.

AAAAAAAD

ADAAAAA

AD

3개의 문자열이 있을 때 세 문자열의 LCS는 AD가 되겠지만 1번과 2번 문자열의 LCS는 AAAAAA가 되어 두 문자열의 LCS를 먼저 구할 경우 오답이 나오게 됩니다.

그럼 어떻게 구현해야할까요?

LCS를 구하던 방법과 똑같이 하되, 문자열이 세 개가 되었으니 3차원 배열로 확장해서 구현하면 됩니다.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {

	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		char[] str1 = br.readLine().toCharArray();
		int l1 = str1.length;
		char[] str2 = br.readLine().toCharArray();
		int l2 = str2.length;
		char[] str3 = br.readLine().toCharArray();
		int l3 = str3.length;

		int[][][] dp = new int[l3 + 1][l2 + 1][l1 + 1];

		for (int i = 1; i <= l3; i++) {
			char c3 = str3[i - 1];
			
			for (int j = 1; j <= l2; j++) {
				char c2 = str2[j - 1];
				
				for (int k = 1; k <= l1; k++) {
					if (c3 == c2 && c2 == str1[k - 1]) {
						dp[i][j][k] = dp[i - 1][j - 1][k - 1] + 1;
					} else {
						dp[i][j][k] = Math.max(dp[i][j][k - 1], Math.max(dp[i - 1][j][k], dp[i][j - 1][k]));
					}
				}
			}
		}
		System.out.println(dp[l3][l2][l1]);
	}
}

바로 이렇게요.

감사합니다!

(String의 순서를 거꾸로 비교한 건 LCS 1번, 2번에서 사용한 코드를 수정해서 작성했기 때문입니다! index만 맞는다면 어떤 식으로 반복문을 작성해도 상관없습니다.)

https://www.acmicpc.net/problem/9252

LCS 2번을 풀어보겠습니다.

혹시 LCS에 대한 이해가 부족하시거나, LCS 1번 문제를 아직 풀지 않은 분은

https://nodingco.tistory.com/9

이 글을 확인해주시면 감사하겠습니다.

문제는 LCS 1번과 아주 유사합니다. 하지만 단순히 LCS의 길이를 구하는 것 뿐 아니라 LCS의 내용까지 구해야합니다.

쉽게 생각하면 그저 LCS를 구하는 기존의 과정에 더해 여태까지의 String을 저장해도 될 것 같지만, String이 메모리나 연산시간을 많이 잡아먹는걸 감안하면 살짝 위험해 보입니다.

그래서 LCS를 구했던 과정을 역산해서 LCS를 알아내 보겠습니다.

예제의 풀이과정이 기록되는 DP 배열을 실제 표로 나타내어 봅시다. (실제로는 계산의 편의를 위해 좌측과 상단에 0이 들어간 배열이 더 존재합니다.)

정답 LCS인 ACAK는 위와같은 과정을 통해 구해졌다는걸 알 수 있고

최종 정답이 위치한 DP[L2][L1]의 값부터 역순으로 찾아 가는 방법도 알 수 있습니다.

위, 좌측, 대각선 좌상방향 세개의 값을 비교하여

나와 같은 값이 있으면 그 쪽으로, 나와 값이 전부 다를땐 좌상방향으로 이동하면서

그때의 Character를 역순으로 담으면 자연스럽게 답이 찾아집니다.

Stack을 이용해 역순으로 저장하는 방법을 구현하면, 코드는 아래와 같아집니다.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Stack;

public class Main {

	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder sb = new StringBuilder();
		Stack<Character> stack = new Stack<Character>();

		char[] str1 = br.readLine().toCharArray();
		int l1 = str1.length;
		char[] str2 = br.readLine().toCharArray();
		int l2 = str2.length;

		int[][] dp = new int[l2 + 1][l1 + 1];

		for (int i = 1; i <= l2; i++) {
			char C = str2[i - 1];
			for (int j = 1; j <= l1; j++) {
				if (C == str1[j - 1]) {
					dp[i][j] = dp[i - 1][j - 1] + 1;
				} else {
					dp[i][j] = Math.max(dp[i][j - 1], dp[i - 1][j]);
				}
			}
		}
		sb.append(dp[l2][l1]).append("\n");

		int now = dp[l2][l1];
		int x = l2;
		int y = l1;

		while (isIn(x, y) && now > 0) {
			if (dp[x - 1][y] == now) {
				x--;
			} else if (dp[x][y - 1] == now) {
				y--;
			} else {
				x--;
				y--;
				now--;
				stack.push(str1[y]);
			}

		}

		while (!stack.isEmpty()) {
			sb.append(stack.pop());
		}

		System.out.println(sb);
	}

	static boolean isIn(int x, int y) {
		if (0 < x && 0 < y) {
			return true;
		}
		return false;
	}
}

주의)

LCS가 0일때 아무것도 출력하지 않아야합니다.

탐색 도중 x와 y가 ArrayIndex를 벗어나는걸 주의해주세요.

https://www.acmicpc.net/problem/9251

안녕하세요!

오늘부터 LCS(최장 공통부분 수열) 문제 3개를 연속으로 풀어보겠습니다!

부분 수열 문제지만 오늘 가져온 9251번 문제처럼 String을 찾는 유형으로도 나오는데요,

0-1 배낭 문제 (Knapsack Problem)과 더불어서 DP의 대표 유형 격인 문제입니다.

그럼 천천히 풀어보겠습니다.

예제를 기준으로 함께 풀어보겠습니다. 

DP의 풀이방법은 정말 다양하고, Dynamic Programming이란 말 그대로 모든 게 가능하기 때문에 딱 잡아 말할 순 없지만, 분할 정복과 유사하게 문제를 잘게 쪼개어 그 결과를 기억하고 이를 통해 답을 만들어낸다고 볼 수 있습니다.

LCS문제도 같습니다.

ACAYKP를 String1이라고 하고 이걸 기준으로 놓고 아래의 CAPCAK, String2 의 부분수열을 만들어서 비교해보면,

1. C 일때

A-> 0

AC -> 1

ACA-> 1

ACAY ->1

ACAYK ->1

ACAYKP ->1

String2가 C라고 가정했을 때 만들 수 있는 LCS는 길이가 1이라는 사실을 알 수 있습니다.

2. CA 일 때

A->1

AC -> 1   (A도 가능하지만 가독성과 이해를 위해 C를 bold 처리했습니다.)

ACA -> 2

ACAY ->2

ACAYK ->2

ACAYKP ->2 String2가 CA일때 만들 수 있는 LCS는 2의 길이라는 사실을 알 수 있습니다.

3. CAP 일때

A-> 1

AC -> 1

ACA-> 2

ACAY ->2

ACAYK ->2

ACAYKP ->3

두번째 String이 CAP일 때 LCS는 길이가 3입니다.

슬슬 규칙이 보이시나요? 비교하는 String이 길어질 때,

LCS의 값은 이전에 이 길이까지와 비교한 값과 같거나, 이번에 비교하면서 만들어진 현재의 LCS값이거나,

String1의 이번 Character와 String2에 방금 더해진 문자가 같을 때 1이 커집니다.

이걸 코드로 표현해 보면

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;


public class Main{
	
	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		String str1 = br.readLine();
		int l1 = str1.length();
		String str2 = br.readLine();
		int l2 = str2.length();
		
		int[][] dp = new int[l2+1][l1+1];
		
		for(int i = 1; i <= l2; i++) {
			char C = str2.charAt(i-1);
			for(int j = 1; j <= l1; j++) {
				if(C == str1.charAt(j-1)) {
					dp[i][j] = dp[i-1][j-1] + 1;
				}else {
					dp[i][j] = Math.max(dp[i][j-1], dp[i-1][j]);
				}
			}
		}
		System.out.println(dp[l2][l1]);
	}
}

이렇게 나타낼 수 있을것 같네요.

위에서 설명한 것과 같이 String2의 길이를 1씩 늘려가면서 String1과 비교해주고

이번에 비교하는 문자가 같다면 LCS의 값은 이전 비교에서 1만큼 짧았을때의 최댓값 + 1

다르다면 이전 비교에서의 값과 이번 비교에서의 값 중에 큰 값으로 결정됩니다.

대부분의 DP문제는 아이디어를 끌어내기가 어렵지, 풀이 방법만 안다면 구현은 쉬운 경우가 많습니다.

DP를 잘 풀기 위해서는 역시 여러 유형을 경험해 익숙해지고 직접 그려가면서 규칙을 찾아내는 방법 뿐 입니다.

이어서 거의 비슷한 문제인 LCS2도 풀어보겠습니다.

아직 한 달이 더 남아있긴 하지만,

싸피5기의 공식적인 일정이 거의 끝났다!

6기와 7기는 천명 안팎의 많은 수강생을 모집한다는데,

개발자를 꿈꾸는 많은 사람들이 기회를 얻었으면 좋겠다.

11개월의 시간동안 정말 많이 변한것 같다.

발전한 부분 : 

Web관련 지식이 없었는데 나름 능숙한 개발자가 되었다. 

변명이지만 모교의 웹 수업이 조금... 꺼려지는 요소가 있어서 듣지 않았다.

덕분에 웹 관련해선 아무것도 모르는 까막눈이었는데 싸피 과정을 통해 FE던 BE던 개발할 역량이 생겼다.

알고리즘 관련 지식이 대폭 성장했다. 

알고리즘 수업은 들었지만, 백준의 존재를 알면서도 외면해왔던 내가 1년도 되지 않는 시간동안 500문제를 넘게 풀었다!

공부를 하면서 스스로 내 실력이 늘어나는게 느껴졌다.

몇 달 전만 해도 실버 난이도에도 덜컥 걸리는 나였는데 이젠 골드 5단계쯤은 눈 감고도 푼다. (거짓말입니다. ㅎㅎ)

코딩테스트도 어지간하면 통과하는 수준이 되었다.

개발자로서의 체력이 생겼다.

상반기 내내 하루 8시간의 수업을 듣고 하반기엔 7주 단위로 이어지는 프로젝트들을 강도 높게 진행했다.

학부 과정에서도 공부량이 많았지만 이론,암기 내용이 많았다면 진짜 개발로 꽉꽉 채워진 하루를 보낸것 같다.

다녀본 적은 없지만 회사에 출근해서도 자연스럽게 가능할것 같은 자신감! 생겼다.

좋은 인연이 생겼다.

상반기를 같이 보낸 12반 사람들, 하반기 팀플로 만난 사람들... 

같이 얘기할 수 있고 지식을 나눌 수 있는 같은 지인들이 생겼다는건 참 든든한것 같다.

더 노력할 부분 : 

중간 중간 마음이 흔들렸던 시간들

정말, 정말 솔직히 말해서 하루 24시간 잠자는 6시간을 빼고 기본적으로 식사나 세면을 하는 시간을 빼고,

내가 진짜 집중한 시간이 얼마나 될까 생각해보면... 많이 부족한것 같다.

물론 적절한 휴식과 스트레스 해소도 필요하겠지만 '코딩의 재미'를 안다고 자부하는 입장에서 쓸데없이 흘려보낸 시간이 많은것도 부정할 수 없다. 

나에게 채찍을 들어야 될 시간이다.... 

아직 소화하지 못한 많은 지식들

많은걸 배웠고, 잊어버렸고, 배워야 한다는 사실을 알았다.

수업 과정중에도 정리까지 하는 분들이 있던데 나는 뒤늦게나마 정리와 기록을 하면서 복습해보려고 한다.

불어난 뱃살

11개월동안 살이 정말 많이 쪘다...

2020년에 코로나로 4학년이 널널하던 틈을 타서 운동을 많이 했는데 다 도루묵이 되었다.

재택수업으로 인해 활동량이 0에 가까운데 머리를 쥐어짜내다 보면 달달한게 땡기고...

10시,11시까지 코딩을 하고나면 지쳐서 운동은 커녕 바로 눕게 된다.

이제 힘든 시간들은 거의 끝났으니 앞으로는 몸도 신경쓰면서! 공부해야겠다.

이런 사람들에게 싸피를 추천한다.

1. 개발자를 꿈꾸는 비전공자

싸피 과정중에, 비전공자분들을 만날 일이 꽤 있었다.

같은 팀원으로도 경쟁하는 옆 팀으로도.

다들 전공자 못지 않은 실력을 가졌고 다른 전공분야에서 오는 창의성이나 경쟁성이 느껴졌다.

요즘 속칭 '네카라쿠배'에 가겠다며 수백만원을 내야하는 학원들도 생겼다는데

웹 분야에만 한정짓지 않고 개발자를 꿈꾸는 모든 비전공자에게 싸피는 최고의 선택이 아닐까 싶다.

2. 앞으로 어떤 길을 택해야할지 생각이 많은 전공자

내 경우였다.

4년동안 학부과정을 들으며... 어느정도 지식은 쌓았다고 생각했지만

내 지식을 실무에서 어떻게 사용해야하는지 어떤 준비가 필요하고 부족한지 안개가 자욱한 길을 걷는 기분이었다.

싸피 과정중에 여러 프로젝트를 진행하고, 특화된 기술을 습득하고, IT이슈와 트렌드에 대해 배우면서 안개가 좀 걷힌 듯 하다. 웹 프로그래밍 관련해서 아예 모르던 내가 어느정도 흉내를 낼 수 있게 되었고... 

3. 학부과정에서 배운 내용을 정리할 시간이 필요한 전공자

지금의 내 모습인것 같다.

1학년을 제외하고 3년, 무시무시하게 많은 전공과목의 지식을 우리는 겉핥기로만 배웠다.

그 내용들을 정리하고 소화해서 내 것으로 만들 시간이 필요한데,

싸피를 수강하는 동안은 경제적인 문제에서도 벗어날 수 있고 개발의 감도 잃지 않으면서 시간이 충분히 주어진다.

나도 싸피 과정동안 배운 내용들을 잘 정리해서 내 것으로 만들어야겠다!

싸피 5기 여러분 전부 수고 많으셨습니다!

좋은 곳에서 좋은 모습으로 다시 뵙기를.... 이라고 말하기엔 코로나때문에 한번도 못봤잖아!! 🤣 

알고리즘 풀이 포스팅을 작성하다 보니! 

JAVA 언어에 입출력 방법이 많아서 처음 PS를 접하시는 분들이 헷갈릴 법도 하다!라는 생각이 들었습니다.

그래서 JAVA에서 주로 사용되는 입출력 방법들을 총 정리해보도록 하겠습니다!

입력

1. Scanner

import java.util.Scanner;
//util 패키지에서 Scanner import

public class io_test {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		// Scanner 선언

		int i = sc.nextInt();
		// Integer 타입 받아오기

		long l = sc.nextLong();
		// Long 타입 받아오기 (JAVA의 Long은 C의 LongLong과 같은 크기입니다.)

		double d = sc.nextDouble();
		// Double 타입 받아오기

		float f = sc.nextFloat();
		// Float 타입 받아오기

		String str1 = sc.next();
		//String으로 입력 받아오기 (공백문자로 끊어서 가져옴)
		String str2 = sc.nextLine();
		//String으로 입력 받아오기 (개행문자로 끊어서 가져옴)

		char[] charArr = sc.nextLine().toCharArray();
		char c = charArr[i];
		//String으로 입력 받아와서 Character 타입의 배열로 변환
		
	}
}

Scanner는 아주 간편하고 강력한 입력방법입니다.

내부적으로 입력을 parsing해서 여러 타입으로 변환하는 메소드들이 미리 구현되어 있기 때문에 간편하고 예외적인 상황을 통제하기도 좋지만, 시간이 오래 걸립니다. (trade off)

PS 문제들은 입력이 정확하게 규칙대로 주어지기 때문에 

풀이자가 입력의 예외를 잘 캐치하고 코드를 정확하게 작성했다면 Scanner를 사용하는 일은 괜히 동작 시간만 손해 보는 일이 될 수도 있습니다.

고난도의 PS 문제들은 입력의 개수가 10만, 100만 단위로 주어지기 때문에 A+B 같은 간단한 문제에선 신경 쓰이지 않던 시간 손해가 크리티컬 하게 작동할 수도 있기 때문입니다.

2. BufferedReader

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
//BufferedReader와 InputStreamReader 그리고 입출력 예외 IOException import

public class io_test {
	public static void main(String[] args) throws IOException {
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		//BufferedReader 선언하기
		
		String str = br.readLine();
		//String으로 입력 받아오기 (개행문자로 끊어서 가져옴)
		
		int i = Integer.parseInt(str);
		//String을 Integer로 parsing

		long l = Long.parseLong(str);
		//String을 Long으로 parsing

		double d = Double.parseDouble(str);
		//String을 Double로 parsing

		float f = Float.parseFloat(str);
		//String을 Float으로 parsing

		char[] charArr = str.toCharArray();
		char c1 = charArr[i];
		//String으로 입력 받아와서 Character 타입의 배열로 변환
		char c2 = str.charAt(i);
		//String으로 입력 받아와서 그 문자열의 index가 가리키는 Character 가져오기
	}
}

BufferedReader는 그 좋은 대안이 될 수 있습니다.

Buffered란 이름 그대로 버퍼에 입력을 쌓아두었다가 뭉탱이로 가져오는 놈이거든요.

대신 내부적인 타입 변환이 구현되어있지 않아 String, 또는 char[] 형태로 입력을 읽어옵니다.

가져온 값을 사용자가 직접 변환해주어야 하는데, 기본 타입 (Primitive type)들이나 기본적으로 재공 되는 Array, String 같은 Class 내부의 메소드를 이용해서 가능합니다.

하지만 이놈엔 문제가 있으니... 

input = "1 2 3" 과 같은 경우, Scanner는 nextInt()를 쓸 때마다 알아서 1,2,3을 가져왔던 반면 BufferedReader는 "1 2 3"의 String을 그대로 가져오게 되고, 이 String을 곧바로 parseInt에 넣는다면 에러가 나오게 됩니다.

parseInt는 하나의 숫자를 기대했는데, 들어온 값을 도무지 이해하기가 힘들기 때문이죠.

그래서 BufferedReader를 사용할 땐 StringTokenizer를 자주 같이 쓰게 됩니다.

3. BufferedReader + StringTokenizer

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
//BufferedReader와 InputStreamReader 그리고 입출력 예외 IOException import
import java.util.StringTokenizer;
//StringTokenizer import

public class io_test {
	public static void main(String[] args) throws IOException {
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		//BufferedReader 선언하기
		
		StringTokenizer st = new StringTokenizer(br.readLine());
		//br에서 가져온 String을 StringTokenizer로 쪼개기
		//기본적으로 공백문자로 쪼개지게 됨
		
		int a = Integer.parseInt(st.nextToken());
		int b = Integer.parseInt(st.nextToken());
		int c = Integer.parseInt(st.nextToken());
		//nextToken 메소드로 쪼개진 String을 가져옴
		
		System.out.println( a + ", " + b + ", " + c);
	}
}

위처럼 StringTokenizer를 사용해서 읽어온 String을 나누어 parsing 해주면, "1 2 3"같은 입력도 원하는 값으로 변환이 가능합니다.

StringTokenizer가 String을 쪼개는 기본적인 값은 공백문자이지만

StringTokenizer st = new StringTokenizer(br.readLine(), "a");

이런 식으로 쪼갤 delim을 지정해주게 되면

원하는 대로 String을 쪼개고 입력을 받을 수 있습니다.

또, hasMoreToken()과 같은 메서드로 남아있는 token이 있는지를 판별해 오류 없이 입력을 마무리할 수 있습니다.

출력

1. System.out.println

System.out.println("Hello JAVA");

정말 간단합니다. 기본적으로 제공되기 때문에 따로 import 할 패키지도 없습니다.

(Eclipse IDE 기준) sysout을 치고 ctrl+space를 누르면 자동으로 완성됩니다.

System.out.print(); 는 출력 문장의 뒤에 개행 문자 \n이 없고 System.out.println();은 기본적으로 줄 바꿈 하나가 들어가며 System.out.printf();는 c언어의 printf와 유사하게 format을 넣고 뒤에 그 안에 들어갈 변수들을 써서 사용할 수 있습니다.

간단한 프로그램에선 이 방법 만으로도 충분할 겁니다. 

하지만 출력이 수만, 수십만 개 반복되어야 하는 문제에선 출력 시간으로 인해 문제를 틀리는 경우가 생깁니다.

겉으로 보는 우리는 간편하고, 안정적이지만 메소드의 내부에선 출력마다 Sync와 Outputstream을 부르면서 시간을 잡아먹기 때문입니다.

(trade-off는 프로그래밍에서 뗄 수 없는 진리와도 같습니다.)

2. BufferedWriter

그래서 우리는 BufferedWriter를 사용할 수 있습니다. 이름을 보면 알 수 있듯, BufferedWriter는 BufferedReader의 출력 버전입니다. 

import java.io.BufferedWriter;
import java.io.IOException;
import java.io.OutputStreamWriter;

public class io_test {
	public static void main(String[] args) throws IOException{
		
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		//BufferedWriter 선언해주기! Reader와 마찬가지로 Stream의 import가 필요하다.
		
		bw.write("123\n");
		bw.write("456\n");
		bw.write("789\n");
		//Buffer에 출력할 값들을 쌓아놓는다.
		
		bw.flush();
		//쌓여있는 문장을 한 번에 출력!
		
		bw.close();
		//BufferedWriter를 닫아준다.
	}
}

사용법도 BufferedReader와 유사합니다.

여러 문장을 각각 출력하지 않고, Buffer에 Write해놓았다가 flush 메소드로 한 번에 출력하는 방법으로 시간을 단축합니다. 더 이상 BufferedWriter를 사용하지 않을땐 close해주는걸 잊지마세요!

3. System.out.println + StringBuilder

BufferedWriter 사용하기가 어렵게 느껴진다면, StringBuilder를 활용하는것도 좋은 방법입니다.

String을 하나로 만들어주는데 concat 메소드와 달리 시간이 많이 걸리지 않습니다. concat이 새로운 String객체를 계속 생성한다면 StringBuilder는 StringBuilder하나의 값들을 계속 이어 붙이는 방식입니다.

(JAVA 버전에 따라 + 연산이 내부적으로 concat으로도, StringBuilder로도 구현되어있다고 합니다. 헷갈리지 않게 하나로 통일감있게 사용합시다.)

public class io_test {
	public static void main(String[] args) {
		
		StringBuilder sb = new StringBuilder();
		//StringBuilder 선언, 따로 import할 package가 없다.
		
		sb.append("123 ");
		sb.append("456 ");
		sb.append("789\n");
		//StringBuilder에 출력할 문장을 계속 덧붙여준다.
		
		System.out.println(sb);
		//System.out.println(sb.toString());
		//출력한다. sb.toString()이 조금 더 명확하지만 그냥 출력해도 동작한다.
		
		//concat 메소드 예시
		 String str1 = "123 ";
		 str1 = str1.concat("456 ");
		 str1 = str1.concat("789\n");
		 
		 System.out.println(str1);
		 
		 //+연산 예시
		 String str2 = "123 "+"456 "+"789\n";
		 System.out.println(str2);
		
	}
}

출력된 결과는 모두 같습니다!

이상으로 JAVA의 입출력에 대해 설명을 마치겠습니다.

제가 쓴 내용은 기능적인 쪽에 중점을 두었고, Deep한 이론적인 내용은

이곳을 참고하시면 저어어엉말 잘 정리가 되어있습니다 ㅎㅎ

안녕하세요!

드디어 SSAFY 1년 과정이 거의 마무리 되었고, 시간이 꽤 생길것 같기 때문에!

본격적으로 블로그에 포스팅을 작성하게 되었습니다.

제가 알고리즘 문제풀이 (Problem Solving)에 주로 사용하는 언어는 JAVA이지만

C++. Python 등으로도 종종 풀이가 올라갈 것 같습니다.

https://www.acmicpc.net/problem/1000

아주 간단한 문제입니다.

백준에서 가장 많은 제출이 이루어진 문제기도 하고, 브론즈~실버 등급 대표 문제들의 정답률이 50%는 가뿐히 넘기는걸 생각하면 생각보다 정답률이 낮은 문제기도 합니다.

1000번 문제를 틀리는 이유는 여러개가 있습니다.

1. 진짜 프로그래밍 언어에 대해 하나도 모른다. 

2. 테스트케이스의 존재를 모르고 3을 출력하는 프로그램을 작성한다.

3. 자신이 작성한 언어가 아닌 다른 언어로 제출한다.

4. Main 함수, 또는 클래스의 이름을 잘못 설정한다.

5. 코드를 붙여넣는 과정에서 package, import등을 누락한다.

아무튼..

문제는 아주 간단합니다. 두개의 숫자를 입력받고, 덧셈연산의 결과값을 출력하면 됩니다.

import java.util.Scanner;

public class Main {
	
	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		
		int a = sc.nextInt();
		int b = sc.nextInt();
		
		System.out.println(a+b);
	}
}

이렇게요.

java 라이브러리 util 패키지의 Scanner 클래스를 import해주고

시스템의 입력인 System.in을 parameter로 새로운 Scanner 객체를 생성해주면 됩니다.

Scanner의 이름은 어떻게 정하셔도 상관없지만, 가독성과 다른 사람에게 코드를 공유할 때를 대비해 많이 사용하는 이름으로 선언해주시는게 좋습니다.

보통 기능적인 요소에서 따온 input, in 을 쓰기도 하고 Scanner 객체는 한 번 선언하고 계속 재사용하기 때문에 간단하게 scan, sc로 선언하기도 합니다. 

Scanner 클래스 안에는 여러가지 메소드가 들어있는데요.

간단한 문제이므로 입력으로 들어오는 다음 숫자를 반환하는 nextInt()를 통해 A와 B값을 받고

JAVA의 기본적인 출력함수인 System.out.println()을 통해 A+B를 출력했습니다.

조금 더 효율적인 입출력을 하고싶다! 하시는 분은

https://nodingco.tistory.com/7

이 글을 참고해주시면 감사하겠습니다!

코드를 작성한다.

어쩐지 오늘은 손에 날개라도 달린듯 손가락이 가볍게 움직인다.

내가 봐도 깔끔하고 잘 짜인 코드를 이제 Git에 올릴 시간이다.

Push 명령어를 입력하자 '띵~' 에러 소리가 울려퍼진다.

식은땀이 흐른다. 혹시 오타가 있을까 심혈을 기울여 다시 명령어를 입력한다.

띵~ 띵~ 띵띵띵띵~

fatal 'origin' does not appear to be a git repository

따옴표 안의 단어는 origin이 아닐수도 있다.

위 에러는 두가지 경우에 발생한다.

1. remote 저장소의 경로에 문제가 있을때

2. 내 branch 경로에 문제가 있을때

내 local 저장소는 remote 저장소의 복제본을 갖는다. 

코드를 작성하고 바뀐 파일들을 commit하는 것은 내 local 저장소의 branch를 수정하는 것이고, 이를 remote저장소에도 반영하기 위해서 Push가 필요하다. 이때 local 저장소의 branch 경로를 remote저장소와 비교한다.

위의 에러는 그 경로의 불일치로 발생한다.

1번의 경우 경로를 저장한 파일이 손상되었거나, remote의 경로가 변경되었거나 등의 이유로 remote저장소를 찾지 못하는상황이다. 

git remote remove 'origin' 명령어를 사용하여 remote 저장소의 경로를 지워주고

(설정에 따라 remote저장소의 경로가 origin이 아닐 수도 있다.)

git remote add origin (git repo의 HTTPS 주소, 혹은 SSH)를 입력해서 다시 연결해주면 된다.

2번의 경우 branch를 만들때 오타(otigin 이라던지... origim 이라던지)나 오류가 발생하여 local branch의 경로가 이상해진 상황이다. 변경 상황을 잘 commit 해 둔 뒤 branch의 이름과 경로를 잘 확인하고 다시 만들자.

에러가 난 branch를 지우는게 아니다. 다시 만드는 것이다. 

내가 만드려던 branch의 이름이 feature/FE 라고 했을때 에러가 난 상황에서 branch를 다시 만든다면

origin/feature/FE   (원래 만드려던 정상 branch)

feature/FE (에러 branch)

otigin/feature/FE (에러 branch)

내 local 저장소는 이런 상태가 된다.

제대로 만들어진 feature/FE로 checkout 해 주고 에러가 난 branch를 merge하자.

remote 저장소와의 경로 불일치로 동기화가 안 될 뿐 local에는 멀쩡히 존재하는 branch이므로 아무 문제없이 merge가 된다.

내가 변경한 코드가 잘 반영되었는지 확인하고 다시 Push해주면 된다.

1. 잠을 자자 

평소 수면 시간의 80% 최소한 6시간 수면은 유지해줘야 머리가 쌩쌩 돌아갑니다. 

밤 새워서 하루를 코딩하는 것보다 적절히 휴식하면서 이틀 작업한 결과물이 질도 양도 훨씬 좋은 경우가 많았습니다.

물론 데드라인이 얼마남지 않았다면... 밤을 새야겠지만,

3일 이상 기한이 남았다면 수면을 취합시다. 개발은 마라톤입니다.

2. 카페인에 의존하지 말자.

하루 기준으로 아메리카노 두 잔(no설탕, no프림)이하를 마시는데 세 잔 이상을 마실 경우엔 기분이 너무 UP되어 코딩이 제대로 되지 않았습니다. ㅋㅋ

커피 대신 카페인이 비교적 적은 허브티와 홍차, 녹차류로 대체했습니다.

제일 좋은 건 Iced H2O라는 음료인데... 무려 0칼로리에 카페인이 존재하지 않습니다!

(네... 얼음물입니다... 죄송합니다...)

3. 휴대폰은 멀리하자.

우리는 스마트폰의 노예가 되지 않는다!

4. 가사 있는 노래는 금물...

흥얼거리는걸 넘어서 노래에 심취하게 됩니다.

개인적으론 피아노 곡이나 메이플스토리 OST를 즐겨듣습니다.

메이플스토리 게임 자체는 10년도 더 예전 초등학생 시절 이후로 하지 않았는데 노래는 즐겨 듣습니다.

아래 채널에 좋은 playlist가 많습니다. 홍보아님!

https://www.youtube.com/watch?v=-FMHYjqC4iA&ab_channel=PairPiano 

5. 막힐땐 도움을 구하자.

내 머리를 믿는것도 좋지만 아무런 배경지식 없이 천재들이 수백년간 쌓아온 지식을 따라잡는건 불가능합니다.

구글 선생님, 스택 오버플로우 선생님, 티스토리 선생님,

팀원이나 친구, 선배, 교수님, 나보다 코딩잘하는 후배든 상관 없습니다.

일단 물어봅시다.