본문 바로가기
  • Adillete
【스터디노트】/▷TIL

코테 스터디 26일차 TIL + 오늘의 학습 키워드 해시 테이블

by 아딜렛 2025. 5. 8.


- 오늘의 학습 키워드 해시 테이블
- 공부한 내용 본인의 언어로 정리하기

 

magazine 문자열에 있는 각 문자의 빈도수를 해시맵에 저장

ransomNote 문자열을 순회하면서 각 문자가 해시맵에 있는지를 확인

ransomNote 어떤 문자라도 해시맵에서 제공되지 않으면 false

모든 문자가 제공될수 있으면 true 반환

 

수도 코드

함수 canConstruct(ransomNote, magazine);
	magazine의 각 문자 빈도를 저장하는 해시맵을 생성
    
    magazine의 각 문자 c에 대해:
    	해시맵에서 c의 빈도 1 증가
        
    ransomNote의 각 문자 c에 대해;
    	해시맵에 c가 없거나 빈도가 0이면;
          false 반환
          해시맵에서 c의 빈도 1 감소
          
          true 반환


- 오늘의 회고
  - 어떤 문제가 있었고, 나는 어떤 시도를 했는지

getOrDefault 메서드에 대해 잘 몰라서 사용을 못했음
  - 어떻게 해결했는지

getOrDefault 다시 공부함
  - 무엇을 새롭게 알았는지

getOrDefault: 찾는 값이 있으면 찾는 키의 value 값을 반환하고 없으면 null이나 default 값을 내보낸다.
  - 내일 학습할 것은 무엇인지