[TIL]2023-08-23

오늘 푼 알고리즘 중 인상 깊었던 문제는 

코딩테스트 연습 - 대충 만든 자판 | 프로그래머스 스쿨 (programmers.co.kr)

프로그래머스

 

각 키의 몇 번 누를 경우 특정 알파벳이 나오는 것을 기반으로 최소 몇 번 입력해야 하는지 구하는 문제였다.

 

해당 문제를 매번 서치해서 문제를 해결하려고 하니 시간 초과가 떠서 검색해서 찾아본 결과 특정 알파벳과 그 알파벳의 최소 입력 횟수를 HashMap에 저장해 원하는 targets 이 몇 번 입력해야하는지 탐색하는 방법으로 문제를 해결할 수 있었다.

 

그 외에 추가로 자바의 예외처리와 제네릭에 대해서 공부했다.