[프로그래머스- Lv1] 대충 만든 자판
본 글은 다크모드에 최적화되어 있습니다. 문제 링크 Problem keymap에는 자판기에 존재하는 문자들로 구성된 문자열이 주어지고 targets에는 입력하고자 하는 문자들로 구성된 문자열이 주어진다. targets에 저장된 문자들이 자판기에 존재하는지 확인하면 되는 문제이다 Approach keymap 배열에 저장된 값을 하나씩 꺼내어 아래의 과정을 거친다. 이미 map에 저장된 문자인지 확인한다. 존재하지 않는다면 key:문자, value:문자의 위치를 저장한다. 존재한다면 key:문자, value: 기존의 값과 현재 문자의 위치를 비교하여 더 작은 값을 저장 // j + 1인 이유는 키를 1번 이상 눌러야 하기 때문이다. if(!map.containsKey(word)) map.put(word, j..
Algorithm/프로그래머스 - Java
2023. 5. 29. 22:31