문제소가 길을 건너간 이유 2https://www.acmicpc.net/problem/14468 풀이설명경로가 무조건 만나는 소가 몇 쌍인지를 구하는 문제입니다. 스택을 이용합니다. 과정은 다음과 같습니다.문자열을 순회합니다.처음 나온 문자인 경우스택에 추가합니다.두 번 나온 문자인 경우그 사이에 있는 문자 개수를 카운트해 더합니다.해당 문자를 제거합니다. 예시 코드function solution() { const str = input(); let cnt = 0; const visited = Array(26).fill(false); let stack = []; for (let i = 0; i = 0; j--) { if (stack[j] === ch) break; cnt..
