<div id="readability-page-1" class="page"><div><a href="https://school.programmers.co.kr/learn/courses/30/lessons/142086#">142086. 가장 가까운 같은 글자</a>를 풀고 문제를 푼 기록이다. 언어는 JS를 사용하였다.
<h2 id="가장-가까운-같은-글자"><a href="#%EA%B0%80%EC%9E%A5-%EA%B0%80%EA%B9%8C%EC%9A%B4-%EA%B0%99%EC%9D%80-%EA%B8%80%EC%9E%90" aria-label="가장 가까운 같은 글자 permalink"></a><a href="https://school.programmers.co.kr/learn/courses/30/lessons/142086#">가장 가까운 같은 글자</a></h2>
문자열&nbsp;<code>s</code>가&nbsp;주어졌을 때,&nbsp;<code>s</code>의 각 위치마다 자신보다 앞에 나왔으면서, 자신과 가장 가까운 곳에 있는 같은 글자가 어디 있는지 알고 싶습니다. 
예를 들어,&nbsp;<code>s</code>=“banana”라고 할 때,&nbsp; 각 글자들을 왼쪽부터 오른쪽으로 읽어 나가면서&nbsp;다음과 같이 진행할 수 있습니다.
<ul>
<li>b는 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다.</li>
<li>a는 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다.</li>
<li>n은 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다.</li>
<li>a는 자신보다 두 칸 앞에 a가 있습니다. 이는 2로 표현합니다.</li>
<li>n도&nbsp;자신보다 두 칸 앞에 n이 있습니다. 이는 2로 표현합니다.</li>
<li>a는 자신보다 두 칸, 네 칸 앞에 a가 있습니다. 이 중 가까운 것은 두 칸 앞이고, 이는 2로 표현합니다.</li>
</ul>
따라서 최종 결과물은 [-1, -1, -1, 2, 2, 2]가 됩니다.
문자열&nbsp;<code>s</code>이 주어질 때, 위와 같이 정의된 연산을 수행하는 함수 solution을 완성해주세요.
<hr>
<h3 id="제한사항"><a href="#%EC%A0%9C%ED%95%9C%EC%82%AC%ED%95%AD" aria-label="제한사항 permalink"></a>제한사항</h3>
<ul>
<li>
1 ≤&nbsp;<code>s</code>의 길이 ≤ 10,000
<ul>
<li><code>s</code>은 영어 소문자로만 이루어져 있습니다.</li>
</ul>
</li>
</ul>
<hr>
<h3 id="입출력-예"><a href="#%EC%9E%85%EC%B6%9C%EB%A0%A5-%EC%98%88" aria-label="입출력 예 permalink"></a>입출력 예</h3>
<table>
<thead>
<tr>
<th>s</th>
<th>result</th>
</tr>
</thead>
<tbody>
<tr>
<td>“banana”</td>
<td>[-1, -1, -1, 2, 2, 2]</td>
</tr>
<tr>
<td>“foobar”</td>
<td>[-1, -1, 1, -1, -1, -1]</td>
</tr>
</tbody>
</table>
<hr>
<h3 id="입출력-예-설명"><a href="#%EC%9E%85%EC%B6%9C%EB%A0%A5-%EC%98%88-%EC%84%A4%EB%AA%85" aria-label="입출력 예 설명 permalink"></a>입출력 예 설명</h3>
입출력 예 #1 
지문과 같습니다.
입출력 예 #2 
설명 생략
<hr>
<h2 id="풀이"><a href="#%ED%92%80%EC%9D%B4" aria-label="풀이 permalink"></a>풀이</h2>
요런 문제는 반복문을 한번만 써서 풀수 있도록 연습해야 한다. 일단 문제에서 필요한 정보는 <code>해당 글자가 나왔던 적이 있는가.?</code>, <code>해당 글자가 나왔다면 몇번째 index에서 나왔는가?</code> 요 2개의 정보가 필요하다. 이 정보를 위해서 map을 하나 만든뒤 글자마다 해당 정보를 저장하고, 해당 정보가 존재한다면 2개 정보를 빼와서 거리를 계산하는 방법으로 문제를 풀었다.
<div data-language="js"><pre><code>function solution(s) {
 const map = {};
 
 return s.split('').reduce((list, char, idx) =&gt; {
 if (map[char] === undefined) {
 map[char] = idx;
 list.push(-1);
 } else {
 list.push(idx - map[char]);
 map[char] = idx;
 }
 
 return list;
 }, []);
}</code></pre></div>
<h2 id="결과"><a href="#%EA%B2%B0%EA%B3%BC" aria-label="결과 permalink"></a>결과</h2>
</div></div>

ThreeSnakes의 개발 삽질 기록장 및 다이어리

142086. 가장 가까운 같은 글자를 풀고 문제를 푼 기록이다. 언어는 JS를 사용하였다.
가장 가까운 같은 글자
문자열 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
풀이
요런 문제는 반복문을 한번만 써서 풀수 있도록 연습해야 한다. 일단 문제에서 필요한 정보는 해당 글자가 나왔던 적이 있는가.?, 해당 글자가 나왔다면 몇번째 index에서 나왔는가? 요 2개의 정보가 필요하다. 이 정보를 위해서 map을 하나 만든뒤 글자마다 해당 정보를 저장하고, 해당 정보가 존재한다면 2개 정보를 빼와서 거리를 계산하는 방법으로 문제를 풀었다.
function solution(s) {
    const map = {};
    
    return s.split('').reduce((list, char, idx) => {
        if (map[char] === undefined) {
            map[char] = idx;
            list.push(-1);
        } else {
            list.push(idx - map[char]);
            map[char] = idx;
        }
        
        return list;
    }, []);
}
결과
프로그래머스는 결과가 따로 나오진 않는다.

[Coding Test] Programmers - Level 1. 가장 가까운 같은 글자

댓글