코테 연습 (프로그래머스) - 옹알이

최준호·2024년 2월 2일
  • 문제설명

머쓱이는 태어난 지 6개월 된 조카를 돌보고 있습니다. 조카는 아직 "aya", "ye", "woo", "ma" 네 가지 발음을 최대 한 번씩 사용해 조합한(이어 붙인) 발음밖에 하지 못합니다. 문자열 배열 babbling이 매개변수로
주어질 때, 머쓱이의 조카가 발음할 수 있는 단어의 개수를 return하도록 solution 함수를 완성해주세요.

  • 제한사항

    1 ≤ babbling의 길이 ≤ 100
    1 ≤ babbling[i]의 길이 ≤ 15
    babbling의 각 문자열에서 "aya", "ye", "woo", "ma"는 각각 최대 한 번씩만 등장합니다.
    즉, 각 문자열의 가능한 모든 부분 문자열 중에서 "aya", "ye", "woo", "ma"가 한 번씩만 등장합니다.
    문자열은 알파벳 소문자로만 이루어져 있습니다.

  • 입출력 예

  • 입출력 설명

    입출력 예 #1
    ["aya", "yee", "u", "maa", "wyeoo"]에서 발음할 수 있는 것은 "aya"뿐입니다. 따라서 1을 return합니다.
    입출력 예 #2
    ["ayaye", "uuuma", "ye", "yemawoo", "ayaa"]에서 발음할 수 있는 것은 "aya" + "ye" = "ayaye", "ye", "ye" + "ma" + "woo" = "yemawoo"로 3개입니다. 따라서 3을 return합니다.


저는 먼저 이클립스에서 사용할 수 있는 환경을 조성하여 공부합니다.

// 가능한 발음 aya ye woo ma
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		System.out.println("javaTest");

		String[] babbling = {"aya", "ye", "woo", "ma"};
		int result = solution(babbling);
	}

	public static int solution(String[] babbling) {
		int answer = 0;
		String[] avail = { "aya", "ye", "woo", "ma" };

		for (int i = 0; i < avail.length; i++) {
			System.out.println(avail[i]);
		}

		return answer;
	}

제가 생각을 했을 때는
받은 버블링을 현재 가능한 버블링과 비교하는 데에 무조건 같아야가능하기에

버블링에 해당하는게 있다면 삭제를 하는 방식으로 가겠습니다.

public static int solution(String[] babbling) {
		int answer = 0;
		String[] avail = { "aya", "ye", "woo", "ma" };

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

			for (int j = 0; j < avail.length; j++) {
				if (babbling[i].contains(avail[j])) {
					babbling[i] =babbling[i].replace(avail[j], "");
				}

			}

			System.out.println(babbling[i]);
		}

		return answer;
	}
String[] babbling = {"aya", "yee", "u", "maa", "wyeoo"}; 
// 예시 값

이렇게 하니 오류가 발생합니다.

이런식으로
"wyeoo" 이라는 값에 ye 가 삭제되면 "woo" 가 되어 woo를 삭제하여 빈값으로 나타날 수 있다는 겁니다.
실제로는 발음을 할 수 있는 게 아니기에,
이건 삭제를 시킬때 반대방향으로 시켰을 때도 동일하게 삭제가 되어야한다고 생각이 들었고.

그래서

public static int solution(String[] babbling) {
		int answer = 0;
		String[] avail = { "aya", "ye", "woo", "ma" };

		for (int i = 0; i < babbling.length; i++) {
			String tmp = babbling[i];
			String tmp2 = babbling[i];
			for (int j = 0; j < avail.length; j++) {
				if (tmp.contains(avail[j])) {
					tmp=tmp.replace(avail[j], "");
				}
			}
			for (int z = avail.length-1; z >= 0 ; z--) {
				if (tmp2.contains(avail[z])) {
					tmp2 =tmp2.replace(avail[z], "");
				}
			}

			if(tmp == "" && tmp2 == "") {
				answer++;
			}

		}

		return answer;
	}

한번 더 for문을 만들어 삭제하는 방식을 채택하였고, 옹알이가 가능한 부분은 배열에 넣어 사용하였다. 이로써 문제를 해결할 수 있었다.


문제를 풀고 나서 다른 사람의 풀이도 한번 봤습니다.

이 방법이 제일 코드가 간결하고 보기가 좋은것 같습니다.

이건 생각을 못했네요.. 코드가 이처럼 단순하게 생각하면 단순해지는 문제인것같네요

profile
변화를 두려워하는 사람이 가장 불행한 사람이다.

0개의 댓글