중복된 문자 제거

📑 문1) 문자열 my_string이 매개변수로 주어집니다. my_string에서 중복된 문자를 제거하고 하나의 문자만 남긴 문자열을 return하도록 solution 함수를 완성해주세요.

---

입출력 예

my_string	result
"people"	"peol"
"We are the world"	"We arthwold"

---

입출력 예 설명

• "people"에서 중복된 문자 "p"와 "e"을 제거한 "peol"을 return합니다.
• "We are the world"에서 중복된 문자 "e", " ", "r" 들을 제거한 "We arthwold"을 return합니다.

---

나의 풀이

package 프로그래머스;

import java.util.LinkedHashSet;

public class DuplicateCharacter {
	public static String solution(String my_string) {
        String answer = "";
        String[] oldArray = my_string.split("");
        LinkedHashSet<String> DupRemoveArray = new LinkedHashSet<>();
        
        for(int i = 0; i < my_string.length();i++) {
        	DupRemoveArray.add(oldArray[i]);
        }
        
        for(String str : DupRemoveArray) {
        	answer += str;
        }
        return answer;
    }
	
	public static void main(String[] args) {
		solution("We are the world");
	}	
}

---

나의 생각

문자열 my_string을 split() 메서드를 사용하여 각 문자를 분리한 후, String[] 배열 oldArray에 저장한다.

중복을 제거하기 위해 컬렉션(Collection) 자료구조 중 하나인 Set을 사용한다. 또한 원래 문자열의 순서를 유지해야 하기 때문에, LinkedHashSet을 사용한다. 이를 DupRemoveArray라는 변수에 할당한다.

oldArray의 각 원소를 순회하며, DupRemoveArray에 추가한다. 이 과정에서 LinkedHashSet의 특성으로 인해 순서는 유지되면서 중복된 문자는 제거된다.

마지막으로 DupRemoveArray를 반복하여 문자열 타입의 answer 변수에 원소들을 하나씩 추가한다. 이렇게 하면 원래 문자열의 순서를 유지하면서 중복된 문자가 제거된 결과를 얻을 수 있다.

---

더 클린한 코드

class Solution {
    public String solution(String my_string) {
        String answer = "";

        for(int i=0; i<my_string.length(); i++){
            if(i==my_string.indexOf(my_string.charAt(i)))
                answer+=my_string.charAt(i);
        }

        return answer;
    }
}

---

이게 어떻게 돌아가는지 한참 생각한 뒤에 와... 이걸 이렇게 풀어??? 라는 생각을 하게 됐다..

나는 문자형 변수를 배열에 담을 생각을 먼저 했는데, 여기서는 my_string.indexOf 메서드를 활용하여 indexOf(my_string.charAt(i))를 넣고 i와 같으면, anwer에 추가, 아니면 넘어가는 방법을 사용하였다.

예를들어, APPLE 라는 문자가 있을때, i=0, my_string.charAt(0) = A 이고 indexOf(A)는 다시 0 이므로 i = 0 = 0 이 일치 하기때문에 answer 에 추가, i=1, my_string.charAt(1) = P이고 indexOf(P) 는 1이므로, i = 1 = 1 일치하기 때문에 answer에추가, i=2, my_string.charAt(2) = P이고 indexOf(p) 는 1이므로, i = 2 = 1 로 불일치 하기때문에 중복을 걸러주는 방법이다. 아름답다....

---

모스부호 (1)

📑 문2) 머쓱이는 친구에게 모스부호를 이용한 편지를 받았습니다. 그냥은 읽을 수 없어 이를 해독하는 프로그램을 만들려고 합니다. 문자열 letter가 매개변수로 주어질 때, letter를 영어 소문자로 바꾼 문자열을 return 하도록 solution 함수를 완성해보세요.

모스부호는 다음과 같습니다.

morse = { 
    '.-':'a','-...':'b','-.-.':'c','-..':'d','.':'e','..-.':'f',
    '--.':'g','....':'h','..':'i','.---':'j','-.-':'k','.-..':'l',
    '--':'m','-.':'n','---':'o','.--.':'p','--.-':'q','.-.':'r',
    '...':'s','-':'t','..-':'u','...-':'v','.--':'w','-..-':'x',
    '-.--':'y','--..':'z'
}

---

입출력 예

letter	result
".... . .-.. .-.. ---"	"hello"
".--. -.-- - .... --- -."	"python"

---

입출력 예 설명

• .... = h

• . = e

• .-.. = l

• .-.. = l

• --- = o

• 따라서 "hello"를 return 합니다.

• a ~ z에 해당하는 모스부호가 순서대로 담긴 배열입니다.

{".-","-...","-.-.","-..",".","..-.",
"--.","....","..",".---","-.-",".-..",
"--","-.","---",".--.","--.-",".-.",
"...","-","..-","...-",".--","-..-",
"-.--","--.."}

---

나의 풀이

package programmers;

public class MorseCode {
	   

	   public static String solution(String letter) {
	      
	      String[] Morse = {".-","-...","-.-.","-..",".","..-.","--.","....",
	            "..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.",
	            "...","-","..-","...-",".--","-..-","-.--","--.."};
	      
	      String[] convert = letter.split(" ");
	  
	        String answer = "";
	     
	        for(int i = 0; i < convert.length; i++) {
	           for(int j = 0; j < Morse.length; j++) {
	              if(convert[i].equals(Morse[j])) {
	            	  
	            	char letterChar = (char)(j + 97);
	            	answer += Character.toString(letterChar);
	                
	              }
	           }
	        }
	        return answer;
	    }
	   
	   public static void main(String[] args) {
	      solution(".--. -.-- - .... --- -.");
	   }

	}

---

나의 풀이

Morse 부호를 일단 String[] 배열로 먼저 잡고, 문자열 letter을 한글자 씩 split하여 이 두 배열을 비교해야겠다라고 먼저 생각을 함...이중 for문으로 convert[0].equals(Morse[0~25]) 반복을 돌려, 서로 일치하는 값의 인덱스를 찾으면 되겠구나 까지 생각을 했지만, 문제는 여기서 부터... 인덱스 값이야 j 값을 추출하면 되니까 문제 없는데, 모스 부호를 알파벳 소문자로 변환하려면 아스키 코드값으로 맞춰야 하기때문에 char형 변수에다가 더해줘야하는데,,, int형을 char형으로 다운 캐스팅 하면 오류뜨겠지? 를 먼저 생각....소문자 a~z 까지 아스키 코드 번호 97~122번 이니까, j + 97이 맞는지, j+'97'이 맞는지 고민을 했는데 (char)(J+97) 형변환 하니까... 금방 해결되는 문제! 다시 String형 answer 변수에 char을 String으로 변환해서 넣으면 문제 해결!!!

만약 아스키코드 번호 a~z 값이 기억 안나면 j +'a' 를 해도 같은 결과가 나온다

---

A로 B 만들기

📑 문3) 문자열 before와 after가 매개변수로 주어질 때, before의 순서를 바꾸어 after를 만들 수 있으면 1을, 만들 수 없으면 0을 return 하도록 solution 함수를 완성해보세요.

---

입출력 예

before	after	result
"olleh"	"hello"	1
"allpe"	"apple"	0

---

입출력 예 설명

• "olleh"의 순서를 바꾸면 "hello"를 만들 수 있습니다.
• "allpe"의 순서를 바꿔도 "apple"을 만들 수 없습니다.

---

나의 풀이

package 프로그래머스;

import java.util.ArrayList;

public class MakeBWithA {
	public static int solution(String before, String after) {
        
        String[] beforeList = before.split("");
        String[] afterList = after.split("");
        ArrayList<String> str = new ArrayList<>();
        
        for(int i = 0; i < before.length(); i++) {
        	str.add(beforeList[i]);
        }
   
        for(int i = 0; i < before.length(); i++) {
        	if(str.contains(afterList[i])) {
        		str.remove(afterList[i]);
        	}
        }
        return str.isEmpty() ? 1 : 0;
    }
	
	public static void main(String[] args) {
		solution("olleh","hello");
	}

}

---

나의 생각

어떻게 문제를 풀것인가를 두고 여러가지 방법을 생각해봤다.

문자열 before와after을 String[] 배열에 다시 담아, before 또는 after 를 다시 List에 담은후 , List값과 문자열 값을 비교하여, 포함되면 List에서 포함된 값을 제거 하는 것으로, 만약 모든 문자가 일치 한다면 [] 빈 배열만 존재할 것이고, 모든 문자가 일치하지 않으면 [@,@] 배열안에 어떠한 값이 존재할 것이다. 따라서, str리스트가 빈값인가?를 삼항연산자를 이용하여, 빈값이면(모든 문자가 일치하면) 1, 그렇지않으면 0 을 리턴하게 코드를 구성하였다.

---

팩토리얼

📑 문4) i팩토리얼 (i!)은 1부터 i까지 정수의 곱을 의미합니다. 예를들어 5! = 5 4 3 2 1 = 120 입니다. 정수 n이 주어질 때 다음 조건을 만족하는 가장 큰 정수 i를 return 하도록 solution 함수를 완성해주세요.

---

입출력 예

n	result
3628800	10
7	3

---

입출력 예 설명

• 10! = 3,628,800입니다. n이 3628800이므로 최대 팩토리얼인 10을 return 합니다.
• 3! = 6, 4! = 24입니다. n이 7이므로, 7 이하의 최대 팩토리얼인 3을 return 합니다.

---

나의 생각

package 프로그래머스;

public class Factorial {
	public static int solution(int n) {
		int answer = 0;
		int[] factor = {1,2,6,24,120,720,5040,40320,362880,3628800};
		
		for(int i = 0; i < 10;  i++) {
			if(factor[i] <= n) {
				answer = i+1;
			}
		}

        return answer;
    }
	
	public static void main(String[] args) {
		solution(9999);
	}
}

---

나의 생각

처음에는 while문 안에 조건을 만들어 문제를 풀었는데, 몇 가지 반례가 있어, 반례 처리를 못하니 무한 루프에 빠지는 문제에 봉착했다.

위와 같이 factorial이 10! 까지라고 제한이 있으니 이렇게 풀었지만, 만약 100! 까지다.. 이러면 다른 방법으로 문제를 해결해야할 것 같다. 좋은 풀이는 아니라고 생각하는데 +5점을 주길래 조금 의아스럽다... 보통 내가 문제풀면 +1,+2점 주는데...

이번 문제는 최대한 반례에 걸리지 않기 위해, 최대한 간단하게 문제를 풀려고 노력했다. int[]형 배열에 10!까지의 수를 저장하고,

for문으로 반복을 돌려 매개변수n값과 비교하여 factor[i] < = n 이면 answer = i+1;을 했는데, for문의 int i = 0 부터 시작하기때문에, 해당하는 index를 구하기 위해 +1이 필요하다.

chatGPT 선생은 괜찮은 풀이라고 ...?

---

다른 풀이

public static int solution(int n) {
        int i = 1;
        int factorial = 1;

        while (factorial <= n) {
            i++;
            factorial *= i;
        }

        return i - 1;
    }

• n = 7인경우
  • i = 1, factorial = 1
  • i = 2, factorial = 1 * 2 = 2
  • i = 3, factorial = 2 * 3 = 6 (n보다 작음)
  • i = 4, factorial = 6 * 4 = 24 (n보다 큼)
• 반복문을 종료하고, i-1 = 4-1 = 3을 반환

---

2차원으로 만들기

📑 문5) 정수 배열 num_list와 정수 n이 매개변수로 주어집니다. num_list를 다음 설명과 같이 2차원 배열로 바꿔 return하도록 solution 함수를 완성해주세요.

num_list가 [1, 2, 3, 4, 5, 6, 7, 8] 로 길이가 8이고 n이 2이므로 num_list를 2 * 4 배열로 다음과 같이 변경합니다. 2차원으로 바꿀 때에는 num_list의 원소들을 앞에서부터 n개씩 나눠 2차원 배열로 변경합니다.

---

입출력 예

num_list	n	result
[1, 2, 3, 4, 5, 6, 7, 8]	2	[[1, 2], [3, 4], [5, 6], [7, 8]]
[100, 95, 2, 4, 5, 6, 18, 33, 948]	3	[[100, 95, 2], [4, 5, 6], [18, 33, 948]]

---

입출력 예 설명

• num_list가 [1, 2, 3, 4, 5, 6, 7, 8] 로 길이가 8이고 n이 2이므로 2 * 4 배열로 변경한 [[1, 2], [3, 4], [5, 6], [7, 8]] 을 return합니다.
• num_list가 [100, 95, 2, 4, 5, 6, 18, 33, 948] 로 길이가 9이고 n이 3이므로 3 * 3 배열로 변경한 [[100, 95, 2], [4, 5, 6], [18, 33, 948]] 을 return합니다.

---

나의 생각

package programmers;

public class MakeNDArray {
	public static int[][] solution(int[] num_list, int n) {
        int[][] answer = new int[num_list.length/n][n];
        int cnt = 0;
        
        for(int i = 0; i < num_list.length/n; i++) {
        	for(int j = 0; j<n; j++) {
        			answer[i][j] = num_list[cnt++];
        	}
        }
      
        return answer;
    }
	
	public static void main(String[] args) {
		
		int[] num_list = {1, 2, 3, 4, 5, 6, 7, 8};
		solution(num_list,2);
	}

}

---

나의 생각

기본적으로 1차원 배열을 2차원 배열로 변환하는 방법을 묻는 문제이다.

num_list의 배열 길이에 매개변수 n 으로 나눈 몫을 행의 크기로, 매개변수 n을 열의 크기로 하는 2차원 배열을 선언한다. 이중 for문으로 바깥쪽 for문은 열의 크기 만큼 반복, 안쪽 for문은 행의 크기만큼 반복을 돌려, num_list의 index에 해당하는 값을 대입하는 방법으로 문제를 해결하였다.