🔀merge: [230825] PGS(2개 더 뽑아서 하기, 문자열 압축) - 2문제 완료 (#105)

jinny-l/season2/_230825/PGS_두_개_뽑아서_더하기.java

@@ -0,0 +1,25 @@
+package season2._230825;
+
+import java.util.Arrays;
+import java.util.Set;
+import java.util.TreeSet;
+
+public class PGS_두_개_뽑아서_더하기 {
+
+ public static void main(String[] args) {
+ System.out.println(Arrays.toString(solution(new int[]{5,0,2,7})));
+ }
+
+ public static int[] solution(int[] numbers) {
+ Set<Integer> answer = new TreeSet<>();
+
+ for (int i = 0; i < numbers.length; i++) {
+ for (int j = i + 1; j < numbers.length; j++) {
+ answer.add(numbers[i] + numbers[j]);
+ }
+ }
+
+ return answer.stream().mapToInt(Integer::intValue).toArray();
+ }
+
+}

jinny-l/season2/_230825/PGS_문자열_압축.java

@@ -0,0 +1,57 @@
+package season2._230825;
+
+public class PGS_문자열_압축 {
+
+ public static void main(String[] args) {
+ System.out.println(solution("a" ));
+ }
+
+ public static int solution(String s) {
+ int min = Integer.MAX_VALUE;
+ int count = 0;
+ String prev = "";
+ String tmp = "";
+ StringBuilder sb = new StringBuilder();
+
+ for (int i = 1; i <= s.length() / 2; i++) {
+ for (int j = 0; j < s.length(); j += i) {
+
+ if ((j + i) > s.length()) { // 남은 문자열이 자르는 길이보다 짧을 때 처리
+ tmp = s.substring(j);
+ } else {
+ tmp = s.substring(j, j + i);
+ }
+
+ if (!tmp.equals(prev)) { // 앞에 문자열이 다르면
+ if (count == 1 || prev.equals("")) { // 개수가 1이면 문자열만 붙이고
+ sb.append(prev);
+ } else {
+ sb.append(count).append(prev); // 아니면 숫자와 문자열 붙인다.
+ }
+ prev = tmp;
+ count = 0;
+ }
+ count++;
+ }
+
+ // 문자열 비어있는지 확인
+ if (!prev.equals("")) {
+ if (count == 1) { // 개수가 1이면 문자열만 붙이고
+ sb.append(prev);
+ } else {
+ sb.append(count).append(prev); // 아니면 숫자와 문자열 붙인다.
+ }
+ prev = "";
+ count = 0;
+ }
+
+ min = Math.min(min, sb.length());
+ sb = new StringBuilder();
+ }
+ if (s.length() == 1) {
+ return 1;
+ }
+ return min;
+ }
+
+}