본문 바로가기 메뉴 바로가기

web study

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

web study

검색하기 폼
  • 분류 전체보기 (201)
    • HTML (6)
    • CSS (6)
    • Programming (2)
    • JavaScript (61)
    • Data Structure & Algorithm (58)
    • Git (3)
    • React (22)
    • Vue (1)
    • Node.js, npm (1)
    • Network (1)
    • Java (5)
    • AWS (17)
    • Utility (4)
    • 협업 (1)
    • CUK 강의 정리 (2)
      • [이론] 컴퓨터학개론 (0)
      • [이론] 컴퓨터 네트워크 (0)
      • [이론] 클라우드 컴퓨팅 (2)
    • ETC. (10)
    • 기록 (0)
  • 방명록

anagram (1)
[알고리즘-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
이전 1 다음
이전 다음
반응형
TAG
  • useReducer
  • react
  • state
  • 파이썬
  • let
  • CSS
  • 이분 검색
  • 화살표함수
  • 아나그램
  • Cloud Computing
  • HTML
  • 반복문
  • AWS
  • postman
  • 객체
  • Scss
  • 리액트
  • 배열
  • for문
  • 반응형
  • 정렬
  • SWAGGER
  • 자바스크립트
  • Redux
  • if문
  • 투 포인터
  • 상태 관리
  • 투포인터
  • TypeScript
  • 알고리즘
more
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
«   2025/05   »
일 월 화 수 목 금 토
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

Blog is powered by Tistory / Designed by Tistory

티스토리툴바