Algorithms/Programmers

[Programmers] 대충 만든 자판

징토리 2023. 3. 7. 17:01

문제 조건

  • keymap배열에 중복으로 알파벳이 String으로 주어진다.
  • targets의 문자를 입력하기까지 최소로 눌러야하는 keymap 의 수를 리턴한다.

문제 풀이

  1. alpha 배열에 알파벳에 따라 몇 번 눌러야 최소값이 되는지 저장한다.
    예를 들면 A -> alpha[0] = 1  /  B -> alpha[1] = 2 이런식으로 저장한다.
  2. targets배열의 알파벳을 따라 alpha 배열에 저장된 숫자를 꺼내 더해준다.
  3. alpha배열에 값이 초기값이면 keymap에 없는 알파벳이므로 target을 만들 수 없으므로 -1리턴
  4. 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