프로그래머스 c++1 프로그래머스 2020년 카카오 인턴십 키패드 누르기 Level1 Level 1 치고는 꽤 까다로운 문제여서 놀랐다. 구현 방법에는 3가지가 있을 것 같다. map에 숫자별로 0, 8, 5, 2 간의 거리를 저장해 놓고 불러오는 식으로 구현 위치정보를 좌표로 저장하여 *의 경우 (1,4)로 설정하고 #를 (4,4)로 설정하여 abs로 x좌표와 y좌표의 거리를 계산하여도 된다. 숫자들의 좌표 정보를 배열로 가지고 있으면 된다. DFS? 이건 좀 복잡할 것 같아서 Pass 내가 푼 풀이는 1번으로 여기서 핵심은 find이고 매번 L, R가 선택될 때 마다 해당 하는 손의 위치를 업데이트 해줘야 한다. #include #include #include #include using namespace std; string solution(vector numbers, string h.. 2022. 6. 24. 이전 1 다음 300x250