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;
}
}
'코딩테스트 > JAVA' 카테고리의 다른 글
[JAVA/프로그래머스] 배열의 원소 삭제하기 (0) | 2024.02.20 |
---|---|
[JAVA/백준 1009번] 분산처리 (1) | 2024.02.18 |
[JAVA/프로그래머스] 저주의 숫자 3 (0) | 2024.02.07 |
[JAVA/프로그래머스] 외계어 사전 (2) | 2024.02.04 |
[JAVA/프로그래머스] 문자열 밀기 (0) | 2024.02.03 |