[프로그래머스] 키패드 누르기 문제
2021.08.12
코드가 조금 지저분해 보이기는 하지만 오랜만에 풀이를 안 보고 문제를 풀었던 것 같습니다. 풀이 과정 문제에 오른손과 왼손의 거리가 같을 경우, 거리가 가까운 경우와 같은 거리와 관련된 조건이 있었기 때문에 거리를 구하기 위한 좌표가 필요하다고 생각했습니다. vector에 담겨 있는 번호들의 좌표를 알기 위해서 keypad라는 변수를 하나 만들어서 1~9, 0, *, #를 저장해주었습니다. 저장된 keypad의 숫자와 vector에 들어가 있는 숫자를 비교하여 vector에 담겨 있는 숫자의 좌표를 queue에 담아주었습니다. 처음 시작이 왼손의 경우 '*', 오른손의 경우 '#'이기 때문에 rx, ry, lx, ly를 아래와 같이 초기화해주었고, numbers size만큼 for문을 돌면서 숫자 하나씩..