k의 개수

📑 문1) 1부터 13까지의 수에서, 1은 1, 10, 11, 12, 13 이렇게 총 6번 등장합니다. 정수 i, j, k가 매개변수로 주어질 때, i부터 j까지 k가 몇 번 등장하는지 return 하도록 solution 함수를 완성해주세요.

---

입출력 예

i	j	k	result
1	13	1	6
10	50	5	5
3	10	2	0

---

입출력 예 설명

• 10부터 50까지 5는 15, 25, 35, 45, 50 총 5번 등장합니다. 따라서 5를 return 합니다.
• 3부터 10까지 2는 한 번도 등장하지 않으므로 0을 return 합니다.

---

package programmers;

public class KNumber {
	public static int solution(int i, int j, int k) {
        int answer = 0;
        String intStr = "";
        String convert = Integer.toString(k);
        
        for(int v = i; v <=j; v++) {
        	intStr +=Integer.toString(v);	
        }
        String[] strArr = intStr.split("");

        
        for(int z = 0; z < strArr.length; z++) {
        	if(strArr[z].equals(convert)) {
        		answer++;
        	}
        }
        return answer;
    }
	
	public static void main(String[] args) {
		solution(1,13,1);
	}
}

---

나의 생각

항상 틀에 갇힌 생각을 하는데 이 문제 역시, 숫자로만 생각하고 어떻게 판별할것인가를 오래 고민했던 문제인거 같다. 문제의 실마리는 int형 변수를 문자형으로 변환해서 특정 문자를 검출하면 쉽게 해결할 수 있다. 나는 for문을 통해, String intStr에 Integer을 문자로 변환하는 toString 메서드를 이용하여 intStr에 넣고 intStr을 split("")를 이용하여 String 배열 strArr에 다시 넣고, 한글자 한글자를 특정 문자와 같은지를 비교하여 같으면 answer++ 하는 방법을 사용하였다.

---

가까운 수

📑 문2) 정수 배열 array와 정수 n이 매개변수로 주어질 때, array에 들어있는 정수 중 n과 가장 가까운 수를 return 하도록 solution 함수를 완성해주세요.

---

입출력 예

array	n	result
[3,10,28]	20	28
[10,11,12]	13	12

---

입출력 예 설명

• 3, 10, 28 중 20과 가장 가까운 수는 28입니다.
• 10, 11, 12 중 13과 가장 가까운 수는 12입니다.
• 가장 가까운 수가 여러 개일 경우 더 작은 수를 return 합니다.

---

나의 풀이

package 프로그래머스;

public class NearestNumber {
	public static int solution(int[] array, int n) {
       
        int index = 0;
        int[] abs = new int[array.length];
        
        for(int i = 0; i < array.length; i++) {
        	abs[i] = Math.abs(array[i] - n);
        }
        
        int min = abs[0];
        for(int i = 1; i < abs.length; i++) {
        	if(abs[i] < min) {
        		min = abs[i];
        		index = i;
        	}else if(abs[i] == min) {
        		if(array[i] < array[index]) {  
        	        index = i;
        	    }
        	}
  
        }
        return array[index];
    }
	
	public static void main(String[] args) {
		
		int[] array = {3,10,28};
		
		solution(array,20);
	}
}

---

나의 생각

분명 문제를 풀면서... 이거는 좋은 방법이 아닐꺼야... 하면서 일단 케이스 다 돌리고 제출 버튼 클릭.... 다른 분들이 어떻게 문제를 해결했는제 봐야지 했는데... 무려 13점이나 획득...(?) 뭐지...??

먼저, 가장 가까운 수를 어떻게 찾을까 고민를 하다 "for문을 통해 배열을 돌려 해당 인덱스 값과 매개 변수 n의 차를 절대값으로 구하면 수치화 시킬수 있지 않을까" 라는 생각을 먼저함....

절대값으로 먼저, 크기를 구하여, 크기가 가장 작은게 매개변수 n과 가장 가깝겠구나!!! 하고 제출 버튼 클릭... 그러면 그렇지.... 반례는 늘... 나의 곁에 존재한다....여기서 더 고민 했던 경우는

solution([12, 3, 4, 10, 13], 11)

abs[i] = Math.abs(array[i] - n);

• 12 - 11 = |1| = 1
• 3 - 11 = |-8| = 8
• 4 - 11 = |-7| = 7
• 10 - 11 = |-1| = 1
• 13 - 11 = |2| = 2

1,8,7,1,2 숫자 중에 어떤 수가 11과 가장 가까울까??? 에서

12,10 모두 절대값을 구하였을때 그 차가 1이 나오기 때문에, 이 경우 문제에 가장 가까운 수가 여러 개일 경우 더 작은 수를 return 합니다. 를 조건을 걸어 한번더 판별을 해야하는 경우가 발생하기때문에

for(int i = 1; i < abs.length; i++) {
        	if(abs[i] < min) {
        		min = abs[i];
        		index = i;
        	}else if(abs[i] == min) {
        		if(array[i] < array[index]) {  
        	        index = i;
        	    }
        	}
  
        }

• abs = {1,8,7,1,2} 이고 min값은 1인 index는 0이 된다, 두 번째 1은 , index 3
• for문을 돌려, abs[i] == 1 즉, i = 3 일때 min값과 같아진다.
• if(array[3] = 10 < array[0] = 12) 이면, index = 3이 들어간다.
• 따라서, return array[index] 에서 array[3] = 10 을 리턴하게 된다.

---

진료 순서 정하기

📑 문3) 외과의사 머쓱이는 응급실에 온 환자의 응급도를 기준으로 진료 순서를 정하려고 합니다. 정수 배열 emergency가 매개변수로 주어질 때 응급도가 높은 순서대로 진료 순서를 정한 배열을 return하도록 solution 함수를 완성해주세요.

---

입출력 예

emergency	result
[3, 76, 24]	[3, 1, 2]
[1, 2, 3, 4, 5, 6, 7]	[7, 6, 5, 4, 3, 2, 1]
[30, 10, 23, 6, 100]	[2, 4, 3, 5, 1]

---

입출력 예 설명

• emergency가 [3, 76, 24]이므로 응급도의 크기 순서대로 번호를 매긴 [3, 1, 2]를 return합니다.
• emergency가 [1, 2, 3, 4, 5, 6, 7]이므로 응급도의 크기 순서대로 번호를 매긴 [7, 6, 5, 4, 3, 2, 1]를 return합니다.
• emergency가 [30, 10, 23, 6, 100]이므로 응급도의 크기 순서대로 번호를 매긴 [2, 4, 3, 5, 1]를 return합니다.

---

나의 풀이

package 프로그래머스;

import java.util.Arrays;

public class Emergency {
	
	public static int[] solution(int[] emergency) {
        int[] answer = new int[emergency.length];
        int[] down = new int[emergency.length];
        
        for(int i = 0; i < emergency.length; i++) {
        	down[i] = emergency[i];
        }
        Arrays.sort(down);
        
        for(int i = 0; i < emergency.length; i++) {
        	for(int j = 0; j < emergency.length;j++) {
        		if(down[i] == emergency[j]) {
        			answer[j] = emergency.length-i;
        		}
        	}
        }
        
        return answer;
    }
	
	public static void main(String[] args) {
		
		int[] emergency = {30, 10, 23, 6, 100};
		
		solution(emergency);
	}

}

---

나의 생각

int[] 배열 down 을 이용하여 emergency 배열을 내림차순으로 정렬을 함, Arrays.sort(down) 을 쓰면 정렬이 된다.

for(int i = 0; i < emergency.length; i++) {
    down[i] = emergency[i];
}
Arrays.sort(down);

emergency 배열을 순회하면서 각 원소에 대해 내림차순으로 정렬된 down 배열에서의 index를 찾아 answer 배열의 해당 index 위치에 저장, 이때 emergency 배열과 down 배열의 값을 비교하여 index를 찾음

for(int i = 0; i < emergency.length; i++) {
    for(int j = 0; j < emergency.length;j++) {
        if(down[i] == emergency[j]) {
            answer[j] = emergency.length-i;
        }
    }
}

이 문제에서 가장 많은 고민을 했던 부분인데, 정렬까지야 쉽게 했지만, 우선순위를 어떻게 나타내고, 우선순위대로 출력이 아닌, 원래 배열의 위치에 우선순위를 넣을것인가를 고민 많이 했던거 같다. 해결을 위해 Map에다가 key와 value형태로 넣어야 겠다 까지 접근 했으나, 도무지 방법이 떠오르지 않아 이중 for문으로 문제를 해결하였다.

---

내가 풀고자 했던 방법

import java.util.*;
class Solution {
    public int[] solution(int[] emergency) {
        int[] answer = new int[emergency.length];
        int[] sort = Arrays.copyOf(emergency, emergency.length);
        Arrays.sort(sort);
        Map<Integer, Integer> rank = new HashMap<Integer, Integer>();
        int rankIdx = 1;
        for (int idx = sort.length - 1; idx >= 0; idx--) {
            rank.put(sort[idx], rankIdx++);
        }
        for (int idx = 0; idx < emergency.length; idx++) {
            answer[idx] = rank.get(emergency[idx]);
        }
        return answer;
    }
}

int[] answer = new int[emergency.length];
int[] sort = Arrays.copyOf(emergency, emergency.length);

• 원래의 배열을 수정하지 않는 방법으로, sort 배열을 선언하여,
  Arrays.copyOf() 메서드를 활용하여, 복사할 함수와, 복사할 함수의 크기를 설정한다.

Map<Integer, Integer> rank = new HashMap<Integer, Integer>();
int rankIdx = 1;
for (int idx = sort.length - 1; idx >= 0; idx--) {
	rank.put(sort[idx], rankIdx++);
}

• Map 자료형 Integer 로 선언한다.
• 우선순위의 index 의 초기값을 1로 선언
• for문 sort 배열의 끝자리 sort.length-1 부터 0까지 index를 감소
• Map rank 변수에 put에 key ,value 값을 각각 배열의 요소(sort[idx]),rankIdx++ 값을 넣는다.
  -> 즉, 오름차순의 맨마지막 값이 rankIdx = 1을 얻는다.

for (int idx = 0; idx < emergency.length; idx++) {
            answer[idx] = rank.get(emergency[idx]);
	}
        return answer;

• 최종적으로, for문을 통해 answer[idx] 값에 rank.get(emergency[idx]) 를 넣는다.

---

예시를 넣어 보자

• emergency 배열은 {30, 10, 23, 6, 100}
• sort 배열은 emergency 배열의 복사본이므로 {30, 10, 23, 6, 100}
• Arrays.sort(sort) 를 실행하면, 배열은 오름차순으로 {6,10,23,30,100}
• 역순 for 루프를 사용 sort배열의 요소와 순위를 rank 맵에 저장
  • rank 맵에 저장되는 요소 : {100: 1, 30: 2, 23: 3, 10: 4, 6: 5}
• emergency 배열의 각 요소에 대한 순위를 구하기 위해 for 루프를 사용하여 answer 배열에 순위를 저장
  • answer[0] = rank.get(30) = 2
  • answer[1] = rank.get(10) = 4
  • answer[2] = rank.get(23) = 3
  • answer[3] = rank.get(6) = 5
  • answer[4] = rank.get(100) = 1
• 최종적으로 answer 배열을 {2, 4, 3, 5, 1} 이 된다.

---

숨어있는 숫자의 덧셈 (2)

📑 문4) 문자열 my_string이 매개변수로 주어집니다. my_string은 소문자, 대문자, 자연수로만 구성되어있습니다. my_string안의 자연수들의 합을 return하도록 solution 함수를 완성해주세요.

---

제한사항

• 1 ≤ my_string의 길이 ≤ 1,000
• 1 ≤ my_string 안의 자연수 ≤ 1000
• 속된 수는 하나의 숫자로 간주합니다.
• 000123과 같이 0이 선행하는 경우는 없습니다.
• 문자열에 자연수가 없는 경우 0을 return 해주세요.

---

입출력 예

my_string	result
"aAb1B2cC34oOp"	37
"1a2b3c4d123Z"	133

---

입출력 예 설명

• "aAb1B2cC34oOp"안의 자연수는 1, 2, 34 입니다. 따라서 1 + 2 + 34 = 37 을 return합니다.
• "1a2b3c4d123Z"안의 자연수는 1, 2, 3, 4, 123 입니다. 따라서 1 + 2 + 3 + 4 + 123 = 133 을 return합니다.

---

나의 풀이

package 프로그래머스;

public class HiddenNumbers {
	
	public static int solution(String my_string) {
	   
		int answer = 0;
		
		
		my_string = my_string.replaceAll("[^\\d]+", " ");
		String[] str = my_string.split(" ");

		for (int i = 0; i < str.length; i++) {
	        if (!str[i].isEmpty()) { // 빈 문자열이 아닌 경우에만 숫자로 변환
	            int num = Integer.parseInt(str[i]);
	            answer += num;
	        }
	    }
	    return answer;
	}

	
	public static void main(String[] args) {
		solution("aAb1B2cC34oOp");
	}
}

---

나의 생각

문제를 해결하는데, 여러가지 방법이 있겠지만, 현재 나의 수준에서 생각났던 방법은 수업 중 키보드 입력에서 빈값이나, 특정 값을 넣었을때 검출되는 메시지 출력하기를 하면서 배웠던 정규표현식이 생각났다. 어렴풋이 생각났기에 비슷한 예제를 먼저 찾아보고 문제를 풀었는데, 숫자를 제외한 모든 문자를 검출하는 방법 [^\\d]+ 와 대,소문자만 검출하는 방법 [a-zA-Z] 정규표현식이 있다는것을 보고 먼저 [^\\d]+ 방법으로 문제를 풀었다. my_string을 replaceAll 메서드를 사용하여 [^\\d]+ 를 " " 으로 바꾸어, String[] 배열 str에 띄어쓰기가 존재하는 문자를 넣는다. 그리고 for문을 돌려 str[i].isEmpty() 즉, 빈 문자열이 아닌 경우에만 숫자로 변환하여, int형 answer변수에 더해준다.

• 정규표현식

패턴	설명	패턴	설명
^	시작을 나타내는 패턴	.	어떤 한 문자를 나타내는 패턴
$	끝을 나타내는 패턴	\d	숫자를 나타내는 패턴 (digit)
\D	숫자 이외의 문자를 나타내는 패턴	\w	숫자와 문자를 나타내는 패턴 (word)
\W	숫자와 문자 이외의 문자를 나타내는 패턴	\s	공백 문자를 나타내는 패턴 (space)
[abc]	a, b, c 중 하나를 나타내는 패턴	\S	공백 문자 이외의 문자를 나타내는 패턴
[^abc]	a, b, c 이외의 문자를 나타내는 패턴	[a-z]	a부터 z까지의 알파벳 중 하나를 나타내는 패턴
[0-9]	0부터 9까지의 숫자 중 하나를 나타내는 패턴	|	or 연산자를 나타내는 패턴
()	그룹을 나타내는 패턴

---

다른 풀이 법

• 자바 정규 표현식을 이용한 풀이법

package 프로그래머스;

import java.util.regex.Matcher;
import java.util.regex.Pattern;

public class HiddenNumbers {
	
	public static int solution(String my_string) {
	   
		int answer = 0;
		Pattern pattern = Pattern.compile("\\d+");
	    Matcher matcher = pattern.matcher(my_string);
		
		while (matcher.find()) { // 숫자가 발견되면 반복
	        int num = Integer.parseInt(matcher.group());
	        answer += num;
	    }
		System.out.println(answer);
	    return answer;
	}

	
	public static void main(String[] args) {
		solution("aAb1B2cC34oOp");
	}
}

---

심플 코드

class Solution {
    public int solution(String my_string) {
        int answer = 0;
        String[] str = my_string.split("[a-zA-Z]");
        for(int i = 0 ; i < str.length;i++){
            if(str[i].length() > 0)
                answer+=Integer.parseInt(str[i]);
        }
        return answer;
    }
}

코드 해석

• 대,소문자를 검출하는 정규식 [a-zA-Z] 를 사용하여 바로 String[] str에 넣는다.
• 
• 반복문을 통해, str[i].length() > 0 빈값이면 넘어가고, 값이 존재하면, answer += Integer.parseInt(str[i])를 사용하여 아주 심플하게 계산

---

한 번만 등장한 문자

📑 문5) 문자열 s가 매개변수로 주어집니다. s에서 한 번만 등장하는 문자를 사전 순으로 정렬한 문자열을 return 하도록 solution 함수를 완성해보세요. 한 번만 등장하는 문자가 없을 경우 빈 문자열을 return 합니다.

---

입출력 예

S	result
"abcabcadc"	"d"
"abdc"	"abcd"
"hello"	"eho"

---

입출력 예 설명

• "abcabcadc"에서 하나만 등장하는 문자는 "d"입니다.
• "abdc"에서 모든 문자가 한 번씩 등장하므로 사전 순으로 정렬한 "abcd"를 return 합니다.
• "hello"에서 한 번씩 등장한 문자는 "heo"이고 이를 사전 순으로 정렬한 "eho"를 return 합니다.

---

나의 풀이

package 프로그래머스;

import java.util.Arrays;
import java.util.LinkedHashSet;
import java.util.Set;

public class AppearOnlyOnce {
	
	public static String solution(String s) {
	   
		   String answer = "";
		   Set<String> dupliSet = new LinkedHashSet<>();
		   Set<String> nonDupliSet = new LinkedHashSet<>();
		   for(int i = 0; i < s.length(); i++) {
			  String c =  Character.toString(s.charAt(i));
			 if(nonDupliSet.contains(c)) {
				 dupliSet.add(c);
			 }else {
				 nonDupliSet.add(c);
			 }
		   }
		   
		   nonDupliSet.removeAll(dupliSet);
		   System.out.println("중복값: " + dupliSet);
		   System.out.println("중복안된 값: "+ nonDupliSet);
		   

		   String[] newStr = new String[nonDupliSet.size()];
		   newStr = nonDupliSet.toArray(newStr);
		   Arrays.sort(newStr);
		   
	       for(String str : newStr) {
	    	   answer += str;
	    	  
	       }

		  
		   return answer;
	}

	
	public static void main(String[] args) {
		solution("hello");
	}

}

---

나의 생각

중복제거 하면 SET 클래스 밖에 생각이 나지않았기 때문에 일단, Set 클래스를 활용해서 문제에 접근하였다. 매개변수 String s 에 중복 문자, 중복되지 않는 문자를 각각 dupliSet, nonDupliSet 객체에 저장하기 위해 Set 클래스를 사용, String s 를 한글자씩 String c 에 넣어 nonDupliSet에 c 문자가 포함돼 있으면 dupliSet에 c를 하나씩 add 시킨다. 그렇지않으면, nonDupliSet 에 한 글자씩 넣는데, 최초 실행 시에는 nonDupliSet이 비어 있기때문에 else문이 동작한다.

// solution("hello");
else {
	nonDupliSet.add(c);
    }
System.out.println("중복값: " + dupliSet);
System.out.println("중복안된 값: "+ nonDupliSet);
nonDupliSet.removeAll(dupliSet);
System.out.println("중복완전 제거 값: "+ nonDupliSet);    

매개변수 "hello" 에서 중복값은 l 이며, 최초 한번의 I값을 포함한 문자를 나열하면, [h,e,l,o] 이고, 중복된 문자를 완전 제거 (removeAll 메서드) 를 통해 중복 완전 제거 값은 : [h,e,o] 가 된다.

String[] newStr = new String[nonDupliSet.size()];
newStr = nonDupliSet.toArray(newStr);
Arrays.sort(newStr);
		   
for(String str : newStr) {
	answer += str;
	    	  
   }

문제에서는 중복 제거 값에서 알파벳 순서로 정렬하라고 했기때문에, 이를 String 배열 newStr 을 선언하고,nonDupliSet을 toArray 메서드를 사용하여 변환한 다음 sort 후 newStr을 반복을 돌려 answer에 추가하면 된다.

LEVEl 0 문제가 이렇게 어렵다니 ... OTL

---

불필요한 부분 리펙토링

package 프로그래머스;

import java.util.LinkedHashSet;
import java.util.Set;

public class AppearOnlyOnce {
    public static String solution(String s) {
        StringBuilder answer = new StringBuilder();
        Set<Character> dupliSet = new LinkedHashSet<>();
        Set<Character> nonDupliSet = new LinkedHashSet<>();

        for (char c : s.toCharArray()) {
            if (nonDupliSet.contains(c)) {
                dupliSet.add(c);
            } else {
                nonDupliSet.add(c);
            }
        }

        nonDupliSet.removeAll(dupliSet);

        for (char c : nonDupliSet) {
            answer.append(c);
        }

        return answer.toString();
    }

    public static void main(String[] args) {
        System.out.println(solution("aaaab"));
    }
}

---

리펙토링 전	리펙토링 후

• String타입 answer을 StringBuilder 타입 answer로 선언하고, Set 클래스의 타입을 String -> Character 형으로 변경

for(int i = 0; i < s.length(); i++ {
String c = Character.toString(s.charAt(i));
}

를 사용하는 대신

for(char c : nonDupliSet) {
	answer.append(c);
}

를 사용하여, 향상된 for문으로 반복을 돌려, StringBuilder 타입의 answer에 바로 값을 추가하는 방법을 사용