[프로그래머스-코딩테스트 입문] A로 B 만들기

Hi, There!
안녕하세요, 바오밥입니다.

---

목차

• 문제
• 풀이

 

---

문제

문제 내용

https://school.programmers.co.kr/learn/courses/30/lessons/120886

프로그래머스

---

풀이

나의 풀이

- map 자료구조 활용

import java.util.HashMap;

class Solution {
    public int solution(String before, String after) {
        int len = before.length();
        HashMap<Character, Integer> beforeMap = new HashMap<>();
        HashMap<Character, Integer> afterMap = new HashMap<>();
        
        for(int i=0; i<len; i++) {
            beforeMap.put(before.charAt(i), beforeMap.getOrDefault(before.charAt(i), 0) + 1);
            afterMap.put(after.charAt(i), afterMap.getOrDefault(after.charAt(i), 0) + 1);
        }
        
        for(int i=0; i<len; i++)
            if(beforeMap.get(before.charAt(i)) != afterMap.get(before.charAt(i))) return 0;
        
        return 1;
    }
}

 

다른 사람의 풀이

- 정렬 후 equals 비교

import java.util.Arrays;
class Solution {
    public int solution(String before, String after) {
        char[] a = before.toCharArray();
        char[] b = after.toCharArray();
        Arrays.sort(a);
        Arrays.sort(b);

        return new String(a).equals(new String(b)) ? 1 :0;
    }
}