[알고리즘-JS] 해시 (hash) - 아나그램 (Anagram)
💡 아나그램이란, 두 문자열의 나열 순서는 다르지만 구성이 일치한 것을 말한다. 문제 두 문자열이 아나그램인지 판단하는 프로그램을 작성하시오. 대소문자는 구분됩니다. 입력 예제 1 ABcdefc BAcdfce 출력 예제 1 YES 풀이 function solution(a, b) { let answer = "YES"; let hash1 = new Map(); for (let x of a) { // 이미 존재하면 if (hash1.has(x)) hash1.set(x, hash1.get(x) + 1); // 없으면 else hash1.set(x, 1); } // 두 번째 문자열을 순환하면서 hash1에 있으면 -1 // hash1에 해당 값이 없거나 value가 0이면 아나그램 아님 for (let x of ..
Data Structure & Algorithm
2022. 5. 4. 09:31