일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 태그된 유니온
- 공변성
- Cypress
- 호이스팅
- SSR
- Promise
- 투포인터
- 결정 알고리즘
- app router
- 무한 스크롤
- 인터섹션
- CI/CD
- useAppDispatch
- 이분 검색
- tailwind
- 타입 좁히기
- TS
- webpack
- ESlint
- 반공변성
- Jest
- 리터럴 타입
- recoil
- autosize
- React
- map
- async/await
- RTK Query
- dfs
- CORS
Archives
- Today
- Total
목록해시 (1)
짧은코딩

모든 이나그램 찾기 해결법 이 문제는 해쉬, 투포인터를 활용해서 풀어야 하는 문제이다. 처음에 생각한 풀이와 답의 로직이 한 70% 정도는 유사했다. 하지만 해쉬의 자료구조인 Map를 비교할 때가 문제였다. 그래서 처음에는 배열로 바꿔서 비교했지만 쉽지 않았고 해결하지 못했다. 강사님의 코드를 보면 두 Map 중 하나를 for문으로 돌리고 나머지 Map를 맞춰보는 형식으로 풀었다. Map은 valuse 값이 0이 된다고 해서 삭제되는 것이 아니기에 만약 value가 0이면 delete로 삭제해줘야 한다. 코드
코딩테스트 with JS/자바스크립트 알고리즘 문제풀이(인프런)
2022. 8. 28. 03:24