'해쉬' 태그의 글 목록

[JavaScript/section 5] 08 - 모든 아나그램 찾기

2022.09.22

📌 08 - 모든 아나그램 찾기(해쉬, 투포인터, 슬라이딩 윈도우) S문자열에서 T문자열과 아나그램이 되는 S의 부분문자열의 개수를 구하는 문자이다. 나의 풀이 방법 아나그램이 되는지 확인하기 위해 해쉬의 특징을 사용했고, 부분 문자열을 구하기 위해 슬라이딩 윈도우 방식과 slice() 함수를 사용하였다. 문제를 해결하고 나서 잘 풀었다고 생각했지만.. 코드를 다시 보니 부분 문자열을 구하는 부분에 있어서 이중 for 문을 사용했기 때문에 효율성(시간 복잡도) 측면에서는 좋지 않다라고 생각했다. for 문을 돌기 전에 t의 해쉬 값을 구한다. for 문을 돌면서 s문자열에 slice() 함수를 이용하여 i 번째 인덱스부터 t문자열 길이 + i 전까지를 잘라준 후 str 변수에 저장한다. (부분 문자열을 ..

Algorithm/인프런(inflearn)

[JavaScript/section 5] 07 - 아나그램

2022.09.21

📌 07 - 아나그램(해쉬) Anagram이란 두 문자열이 알파벳의 나열 순서는 다르지만 그 구성이 일치하면 두 단어는 아나그램이라고 한다. 길이가 같은 두 개의 단어가 주어지면 두 단어가 아나그램인지 판별하는 문제이다. 학급 회장 문제에서와 같이 str1을 차례대로 돌며 Map 객체에 key를 이용해 value를 저장한다. str2를 차례대로 돌며 Map 객체에 key가 존재하지않거나 get(key) 함수를 이용해 반환받은 값이 0이라면 'NO'를 리턴한다. 위 조건에 해당하지 않으면 get() 함수를 이용하여 key에 해당하는 값을 받환받아 -1을 해준다. set() 함수를 이용하여 Map 객체에 key와 변경된 value를 저장해준다. 📝 풀이 function solution(str1, str2) ..

Algorithm/인프런(inflearn)

[JavaScript/section 5] 06 - 학급 회장

2022.09.21

📌 06 - 학급 회장(해쉬) 투표용지에는 반 학생들이 자기가 선택한 후보의 기호(알파벳)가 쓰여져 있으며 선생님은 그 기호를 발표하고 있다. 선생님의 발표가 끝난 후 어떤 기호의 후보가 학급 회장이 되었는지 출력하는 문제이다. 나의 풀이 방법 Map 객체는 [키, 값] 형태의 값을 가지는 객체로 키 값은 유일해야 하지만 값은 중복, 변경이 가능하며 순서가 상관이 없다. 객체와 비슷해보이지만 Map 객체는 키에 다양한 자료형을 허용한다는 점에서 차이가 있다. Map 객체를 생성해준다. (new Map()) 문자열을 차례대로 돌며 has() 함수를 이용하여 key가 존재하는지 확인을 한다. key가 이미 존재하는 경우 먼저 get() 함수를 이용하여 key에 해당하는 값을 반환받아 + 1을 해준다. set..

[JavaScript/section 5] 08 - 모든 아나그램 찾기

[JavaScript/section 5] 07 - 아나그램

[JavaScript/section 5] 06 - 학급 회장

티스토리툴바