연습문제 > 대충 만든 자판

algorithm/문제풀이

yongfront 2024. 5. 11. 16:03

SMALL

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

구조부터 짬

while 문이 유리하다고 판단 됨

원하는 값의 길이가 targets의 길이에 도달할때 까지 반복하고

targets의 각 인덱스 총합을 push 할 때까지

그리고 잠시 아직 완성안된 while 무한루프를 해제한 뒤 targets를 하나씩 불러오게 하기

A B C D 를 가장 빠르게 누를 수 있는 방법을 찾으려면

keymap 배열 [ 'ABACD', 'BCEFD' ] 에서 가장 근접한 숫자의 index + 1을 추가시켜주면 됨

구조를 짜다보니 while문은 필요가 없을 것 같다

모든 keymap의 최소 값을 구해서 객체에 담음 (지피티)

이제 작성한 뼈대에 해당되는 값만 더 해주면

테스트는 모두 통과하는데 테스트 14부터 다 틀어짐

반례를 질문 게시판에서 찾다가

결국 문자가 없을 땐 invalid 변수를 true 로 바꾸고 전체 결과에서 push 한다

ㅜㅜ

728x90

LIST