일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
- 투포인터
- 그리디
- nextjs
- react
- next.js
- never타입
- 스택
- styled-components
- 큐
- cookie
- 정렬
- NextAuth
- Algorithm
- react-query
- 알고리즘
- tailwindcss
- TypeScript
- 버블정렬
- isNaN
- 빅오
- js알고리즘
- 해쉬
- textarea autosize
- 블로그만들기
- JavaScript
- nestjs
- 라이프사이클
- aws lightsail
- typscript
- 슬라이딩윈도우
- Today
- Total
목록해쉬 (3)
far
모든 아나그램 찾기 S문자열에서 T문자열과 아나그램이 되는 S의 부분문자열의 개수를 구하는 프로그램을 작성하세요. 아나그램 판별시 대소문자가 구분됩니다. 부분문자열은 연속된 문자열이어야 합니다. 입력설명 첫 줄에 첫 번째 S문자열이 입력되고, 두 번째 줄에 T문자열이 입력됩니다. S문자열의 길이는 10,000을 넘지 않으며, T문자열은 S문자열보다 길이가 작거나 같습니다. 출력설명 S단어에 T문자열과 아나그램이 되는 부분문자열의 개수를 출력합니다. 입력예제 bacaAacba abc 출력예제 3 출력설명: {bac}, {acb}, {cba} 3개의 부분문자열이 "abc"문자열과 아나그램입니다. // 나의 풀이 function compareMaps(map1, map2){ if(map1.size !== map..
아나그램 Anagram이란 두 문자열이 알파벳의 나열 순서를 다르지만 그 구성이 일치하면 두 단어는 아나그램이라고 합니다. 예를 들면 AbaAeCe 와 baeeACA 는 알파벳을 나열 순서는 다르지만 그 구성을 살펴보면 A(2), a(1), b(1), C(1), e(2)로 알파벳과 그 개수가 모두 일치합니다. 즉 어느 한 단어를 재배열하면 상대편 단어가 될 수 있는 것을 아나그램이라 합니다. 길이가 같은 두 개의 단어가 주어지면 두 단어가 아나그램인지 판별하는 프로그램을 작성하세요. 아나그램 판별시 대소문자가 구분됩니다. 입력설명 첫 줄에 첫 번째 단어가 입력되고, 두 번째 줄에 두 번째 단어가 입력됩니다. 단어의 길이는 100을 넘지 않습니다. 출력설명 두 단어가 아나그램이면 “YES"를 출력하고, 아..