카카오 20상반기 인턴 코테 풀이(1) - 키패드 누르기

풀이 설명

알고리즘 연습차 프로그래머스에 올라온 20년 상반기 카카오 인턴 코테 문제를 풀이 중이다.

• 프로그래머스에 올라온 문제 : https://programmers.co.kr/learn/courses/30/lessons/17679

문제는 전화 키패드에서 눌러야할 숫자들과 왼손잡이인지 오른손잡이 인지에 대한 정보가 주어지고,

키패드의 왼쪽 숫자들은 왼손으로, 오른쪽 열의 숫자들은 오른손으로 누르고, 가운데 열은 거리가 가까운 위치의 손으로 누른다고 하였을 때,

각 번호를 누른 손가락 정보 (‘R’ or ‘L’)를 연속된 문자열로 구하는 것이다.

눌러야 하는 번호의 위치가 현재 왼손, 오른손 위치와 동일한 경우, 왼손잡이는 왼손으로, 오른손잡이는 오른손으로 번호를 누른다.

나는 숫자 키패드를 4 X 3 배열화한 후, 키패드 숫자 1 4 7/ 3 6 9/ 2 5 8 0 에 따른 조건문을 만들어서 문제를 풀었다

코드는 아래와 같다.

• 사용 언어: C++