[프로그래머스] Lv1. 가장 가까운 같은 글자

문제 설명

문자열 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을 완성해주세요.

---

제한사항

• 1 ≤ s의 길이 ≤ 10,000
  • s은 영어 소문자로만 이루어져 있습니다.

 

입출력 예

s                                                                   result

"banana"	[-1, -1, -1, 2, 2, 2]
"foobar"	[-1, -1, 1, -1, -1, -1]

---

입출력 예 설명

입출력 예 #1
지문과 같습니다.

입출력 예 #2
설명 생략

 

 

나의 풀이

public int[] solution(String s) {
   int[] answer = new int[s.length()];
   
   HashMap<String, Integer> map = new HashMap<>();
   String[] split = s.split("");
   
   for (int i = 0; i< split.length; i++)
   {
      Integer integer = map.get(split[i]);
      if (integer == null) {
         answer[i] = -1;
      }else {
         answer[i] = i - integer;
      }
      map.put(split[i], i);
   }
   return answer;
}

나는 우선 HashMap에다가 key 값으로 주어진 문자열을 쪼갠 값을 담고, 그 문자열의 위치를 담아서 문제를 해결했다. 

 

우선 문자열을 쪼개주고, 만약 map에서 key 로 꺼냈을 때 integer 가 null이면 첫번째 글자라는 뜻이기 때문에 answer 배열에는 -1을 넣어주고,

 

만약 null 이 아니라면 첫번째 글자가 아니라는 뜻이기 때문에 answer에 쪼갠 문자열의 위치인 i와 map에서 꺼낸 위치 i를 뺀 값을 넣어줬다. 

 

그리고 만약 banana처럼 a가 두번째, 4번째에 위치하고 있는 경우를 위해서 map에는 마지막 값을 넣어주도록 했다. 

 

 

다른 사람 풀이

public int[] otherSolution(String s)
{
   int[] answer = new int[s.length()];
   
   HashMap<Character, Integer> map = new HashMap<>();
   for (int i =0; i< s.length(); i++)
   {
      char c = s.charAt(i);
      answer[i] = i - map.getOrDefault(c, i + 1);
      map.put(c, i);
   }
   
   return answer;
}

나랑 방식 HashMap을 사용해서 비슷하게 했는데 Character를 사용해서 푼 풀이가 있어서 가져왔다. 

그리고 나는 getOrDefault를 기억 못해서 분기처리로 했는데... 이걸 알았더라면 더 간단하게 풀 수 있었을 것이다 ㅠㅠ 

 

 

👾 getOrDefault (key, DefaultValue) 

: 찾는 키가 존재한다면 찾는 키의 값을 반환하고 없다면 기본 값을 반환하는 메서드 

key - 값을 가져와야 하는 요소의 키 

defaultValue - 지정된 키로 매핑된 값이 없는 경우 반환되어야 하는 기본값 

 

getOrDefault를 사용해서 c 문자열이 있으면 그 문자열 위치를 반환하고 i - 1 값을 answer에 넣어주지만, 

만약 없다면 i+1 값을 반환하고 그 값을 i와 빼준다.