| 문제 | 레벨 | 정답률 |
|---|---|---|
| 가장 가까운 같은 글자 | Lv.1 | 71% |
문제
문자열 s가 주어졌을 때, s의 각 위치마다 자신보다 앞에 나왔으면서, 자신과 가장 가까운 곳에 있는 같은 글자가 어디 있는지 알고 싶습니다.
예를 들어, s="banana"라고 할 때, 각 글자들을 왼쪽부터 오른쪽으로 읽어 나가면서 다음과 같이 진행할 수 있습니다.
b는 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다.
a는 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다.
n은 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다.
a는 자신보다 두 칸 앞에 a가 있습니다. 이는 2로 표현합니다.
n도 자신보다 두 칸 앞에 n이 있습니다. 이는 2로 표현합니다.
a는 자신보다 두 칸, 네 칸 앞에 a가 있습니다. 이 중 가까운 것은 두 칸 앞이고, 이는 2로 표현합니다.
따라서 최종 결과물은 [-1, -1, -1, 2, 2, 2]가 됩니다.
문자열 s이 주어질 때, 위와 같이 정의된 연산을 수행하는 함수 solution을 완성해주세요.
제시한 답변
class Solution {
public int[] solution(String s) {
int[] answer = new int[s.length()];
int min = 0;
int index = 0;
//문자열을 배열에 나눠담기
char[] word = s.toCharArray();
for(int i = 0; i<word.length; i++){
min = 0;
if(i == 0){answer[i] = -1;}
else{
for(int j = i-1; j>=0; j--){
if(word[j] == word[i]){
index = j;
if(index> min){
min = index;
}
}
}
if(min == 0){
answer[i] = -1;
} else{
answer[i] = i-min;
}
}
}
return answer;
}그러나 이 코드는 일부만 통과되는 코드다.
주어진 테스트 케이스는 통과된다. 그러나 제출을 하면 정답률이 10%
더 나은 해결 방향을 모르겠어서, 이번엔 chatGPT한테 물어봤다.
GPT가 제시한 답변
class Solution {
public int[] solution(String s) {
int[] answer = new int[s.length()];
for (int i = 0; i < s.length(); i++) {
answer[i] = -1; // 기본적으로 -1로 초기화
for (int j = i - 1; j >= 0; j--) {
if (s.charAt(j) == s.charAt(i)) {
answer[i] = i - j;
break; // 가장 가까운 곳에 있는 같은 글자를 찾았으면 반복문 종료
}
}
}
return answer;
}
}
내 코드를 제시한 후에 받은 답변이기에 내 코드를 최적화해서 알려주었다.
처음에 나는 주어진 문자열을 split하여 배열에 저장하였다. 그러나 이는 경우에 따라서 잘못된 값이 배열에 저장될 수 있다고 한다.
애초에 어렵게 갈 필요가 없었던 것이다.
개념정리 - charAt
여기서 나의 단점이 확 보인다.
우선 쓸데없이 문제를 어렵게 해석한다는 점과, 개념을 알아도 쓰지 않는 점.
charAt의 개념은 당연히 알고 있지만, 정작 제대로 써본적은 없다.
❕ charAt : 문자열에서 특정 위치에 있는 문자를 반환
굳이 배열로 옮길 필요없이 charAt 메서드를 사용해서 글자를 반환하여 비교하면 되었던 것.
그리고 여담인데, 모법답안들보다 chatGPT가 더 최적화된 답을 알려줄때가 있다. AI를 적극 활용하여 공부하자!
