[Programmers] Level 2 Java 문제 풀이 (3)

1️⃣ 다음 큰 숫자 (https://school.programmers.co.kr/learn/courses/30/lessons/12911)

https://github.com/Young998904/Practice_Algorithm_Auto/commit/99fd6fa3281a3d116549039bfe60c5302aaaceaf

[level 2] Title: 이진 변환 반복하기, Time: 8.39 ms, Memory: 79.3 MB -BaekjoonHub · Young998904/Practice_Algorithm_Auto@

① 이진수에서 0 또는 1을 셀 때

// 기존에 쓰던 방식 (1의 개수를 구하는 법)
int n = 78;
String tmpBefore = Integer.toBinaryString(n); // 1001110
String tmpAfter = tmpBefore.replace("1", ""); // 000
int tmpCount = tmpBefore.length() - tmpAfter.length(); // 결과 : 4

// Integer.bitCount(n) 활용
int n = 78;
int count = Integer.bitCount(n); // 결과 : 4

2️⃣ 카펫 (https://school.programmers.co.kr/learn/courses/30/lessons/42842)

https://github.com/Young998904/Practice_Algorithm_Auto/commit/a7999b95728060c696fbff28256e7b018d31cc1c

[level 2] Title: 카펫, Time: 0.02 ms, Memory: 78.1 MB -BaekjoonHub · Young998904/Practice_Algorithm_Auto@a7999b9

3️⃣ 짝지어 제거하기 (https://school.programmers.co.kr/learn/courses/30/lessons/12973)

https://github.com/Young998904/Practice_Algorithm_Auto/commit/8de178f1edc1c985a3a114dccc044488aef93c26

[level 2] Title: 짝지어 제거하기, Time: 55.44 ms, Memory: 59.5 MB -BaekjoonHub · Young998904/Practice_Algorithm_Auto@8de

① 스택의 활용

// 선언 : Stack<자료형> 변수명 = new Stack<>();
import java.util.Stack;
Stack<String> stack = new Stack(); // 동적 자료형

② 문자열을 Character 배열로 바꾸는 방법

char[] charArr = s.toCharArray();

4️⃣ 영어 끝말잇기 (https://school.programmers.co.kr/learn/courses/30/lessons/12981)

https://github.com/Young998904/Practice_Algorithm_Auto/commit/ce282b2de81270ae87bbaadbfae1261fb4e97e4b

[level 2] Title: 영어 끝말잇기, Time: 0.52 ms, Memory: 77.2 MB -BaekjoonHub · Young998904/Practice_Algorithm_Auto@ce282b2

// 배열을 같은 값으로 채우는 방법
int[] numArr = new int[100];
// 방법 (1) : 반복문 사용
for (int i=0; i<100; i++) {
    numArr[i] = 0;
}
// 방법 (2) : Arrays.fill(배열, 채울 내용);
import java.util.Arrays;
Arrays.fill(numArr, 0);

🤔 HashSet 사용해보기!

5️⃣ 구명보트 (https://school.programmers.co.kr/learn/courses/30/lessons/42885)

https://github.com/Young998904/Practice_Algorithm_Auto/commit/03046c40a4fffc46b9e18579f9178483dedae777

[level 2] Title: 구명보트, Time: 13.09 ms, Memory: 69.3 MB -BaekjoonHub · Young998904/Practice_Algorithm_Auto@03046c4

① 배열이있으면 먼저 Arrays.sort() 를 사용해서 정렬하는 것을 생각해보기!

6️⃣ N개의 최소공배수 (https://school.programmers.co.kr/learn/courses/30/lessons/12953)

https://github.com/Young998904/Practice_Algorithm_Auto/commit/a6e187d3a759112e37b1b2043113bb4188c7798a

[level 2] Title: N개의 최소공배수, Time: 0.33 ms, Memory: 78 MB -BaekjoonHub · Young998904/Practice_Algorithm_Auto@a6e18