코딩테스트/JAVA

[JAVA/프로그래머스] A로 B 만들기

할루솔이 2024. 2. 15. 21:14
반응형

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

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

제한사항
0 < before의 길이 == after의 길이 < 1,000
before와 after는 모두 소문자로 이루어져 있습니다.


입출력 예


입출력 예 설명
입출력 예 #1
"olleh"의 순서를 바꾸면 "hello"를 만들 수 있습니다.


입출력 예 #2
"allpe"의 순서를 바꿔도 "apple"을 만들 수 없습니다.

 


👉 풀이과정

처음엔 문제를 잘못이해해서 끝에서 하나씩 밀으라는줄알았다ㅠㅠㅠ

아무리 풀어도 안 풀려서 뭐가 문제일까 하고 다시 보던 중 내가 틀렸다는 걸 이제야 깨달았다..

 

map을 사용하려고 했는데 배열 쓰는 게 더 빨리 끝날 것 같아서 포기했다.

map으로도 풀어봐야징

 

아무튼, 배열 크기를 알파벳 수만큼 지정하고 

a=0, b=1 이렇게 넣어주기 위해서 c1 -97을 했다.

97을 해준 이유는 a의 아스키코드 값이 97이고, 배열 0부터 a가 들어가야 하기 때문!

 

for문을 돌려서 하나씩 확인할 필요 없이 Arrays.equals()를 사용하면 간단하게 해결쓰

 

📌 제출코드

import java.util.*;
class Solution {
    public int solution(String before, String after) {
        int answer = 0;
        
        if(before.length() == after.length()){
            int[] arr1 = new int[26];
            int[] arr2 = new int[26];
            
            for(int i=0;i<before.length();i++){
                char c1 = before.charAt(i);
                char c2 = after.charAt(i);
                int num1 = c1 - 97;
                int num2 = c2 - 97;
                arr1[num1]++;
                arr2[num2]++;
            }
            
            if(Arrays.equals(arr1, arr2)){
                answer = 1;
            }
            
        }else{
            answer = 0;
        }
        
        
        return answer;
    }
}

 

 

 

 

반응형