문제 조건
- keymap배열에 중복으로 알파벳이 String으로 주어진다.
- targets의 문자를 입력하기까지 최소로 눌러야하는 keymap 의 수를 리턴한다.
문제 풀이
- alpha 배열에 알파벳에 따라 몇 번 눌러야 최소값이 되는지 저장한다.
예를 들면 A -> alpha[0] = 1 / B -> alpha[1] = 2 이런식으로 저장한다. - targets배열의 알파벳을 따라 alpha 배열에 저장된 숫자를 꺼내 더해준다.
- alpha배열에 값이 초기값이면 keymap에 없는 알파벳이므로 target을 만들 수 없으므로 -1리턴
- target에 있는 모든 알파벳을 다 더한값을 리턴한다.
https://school.programmers.co.kr/learn/courses/30/lessons/160586
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
'Algorithms > Programmers' 카테고리의 다른 글
[Programmers] 덧칠하기 (0) | 2023.03.07 |
---|---|
[Programmers] 연속 펄스 부분 수열의 합 (2) | 2023.03.07 |
[Programmers] 혼자서 하는 틱택토 (0) | 2023.03.07 |
[Programmers] 카드 뭉치 (0) | 2023.03.07 |
[Programmers] 인사고과 (0) | 2023.01.20 |