일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |
Tags
- 타입 좁히기
- async/await
- React
- CI/CD
- 반공변성
- autosize
- app router
- ESlint
- map
- 무한 스크롤
- SSR
- recoil
- CORS
- 투포인터
- 결정 알고리즘
- dfs
- useAppDispatch
- 인터섹션
- tailwind
- Cypress
- 공변성
- 호이스팅
- webpack
- Promise
- RTK Query
- 태그된 유니온
- TS
- 이분 검색
- Jest
- 리터럴 타입
Archives
- Today
- Total
목록해시 (1)
짧은코딩
모든 이나그램 찾기(해쉬, 투포인터, 슬라이딩 윈도우)
모든 이나그램 찾기 해결법 이 문제는 해쉬, 투포인터를 활용해서 풀어야 하는 문제이다. 처음에 생각한 풀이와 답의 로직이 한 70% 정도는 유사했다. 하지만 해쉬의 자료구조인 Map를 비교할 때가 문제였다. 그래서 처음에는 배열로 바꿔서 비교했지만 쉽지 않았고 해결하지 못했다. 강사님의 코드를 보면 두 Map 중 하나를 for문으로 돌리고 나머지 Map를 맞춰보는 형식으로 풀었다. Map은 valuse 값이 0이 된다고 해서 삭제되는 것이 아니기에 만약 value가 0이면 delete로 삭제해줘야 한다. 코드
코딩테스트 with JS/자바스크립트 알고리즘 문제풀이(인프런)
2022. 8. 28. 03:24