99클럽 코테 스터디 1일차 TIL + Hash

문제 링크

[https://school.programmers.co.kr/learn/courses/30/lessons/42577]

문제 간단 설명

해쉬를 활용한 문제 풀이

고려 사항

1. MAX 조건 에서의 소요 시간
   • 북 길이 : 1,000,000
   • 전화번호 길이 : 20

O(n * m)
즉 간단하게 3중 for문으로 해결이 불가능할 것이라 예상
변하지 않고 자주 사용할 데이터 Hash 테이블에 저장 -> 조회

학습 내용

1. 솔직하게 Hash를 활용해서 시간이 부족할 것이라고 판단했다
2. 처음 문제를 보았을 떄 Hash를 사용하는 것을 바로 떠올리지 않았다. 어떻게 하면 더 최적화가 가능할까? 이런 생각들..
3. flatmap을 활용해서 풀어볼까? 하는 고민을 했다. (다만 이는 적합하지 않았다)

무엇을 알았는가

Hash를 사용하면 조회 시 빠르게 조회가 가능하다.

내일 학습

스터디에서 진행하는 내용을 학습하면서 개인적으로 공부하고 있는 코테를 학습할 예정