프로그래머스 - 키패드 누르기 [Javascript]
https://school.programmers.co.kr/learn/courses/30/lessons/67256 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 1. 문제 풀이이 문제에서 사용된 핵심 개념은 BFS이다.BFS만 쓰였는데 뭔가 귀찮았다. 1.1 키패드 번호를 2차원 배열로 만들기BFS를 하기 위해 키패드 번호를 요구사항과 같이 2차원 배열로 만들어줬다. const arr = [[1,2,3], [4,5,6], [7,8,9], ['*', 0, '#']]; 1.2 고정 키패드 만들기번호 1, 4, 7과 3, 6, 9는 왼손 오른손 고정이므로 각 번호와 좌표가 담긴 객체를 생성한다. const leftN..
2025. 6. 18.