맨해튼거리 (1) 썸네일형 리스트형 [프로그래머스 Level 1, C++] 키패드 누르기 문제 : 키패드 누르기 풀이 방법 키패드의 위치를 어떻게 구할까 생각하다가 그냥 각 키패드 번호의 좌표계를 만들어서 두 점사이의 거리 공식을 이용하면 풀 수 있겠다고 생각을 했었습니다. 왼쪽 열과 오른쪽 열은 무조건 누르는 손가락이 정해져있지만 가온데 열은 가까운 손가락으로 누르는 조건이 있습니다. 그렇다면 두 점사이의 거리 공식을 이용하면 구하겠지 했는데 막상 만들어 보니 실패라고 뜨더군요. 알고보니 유클리드 거리를 쓰는게 아니라 맨해튼 거리를 쓰는 것이 정답이었습니다. 우리가 알고 있는 두 점 사이의 공식이 유클리드 거리었고 이게 맨해튼 거리라고 합니다. 문제 조건에 상하좌우로 1칸씩 움직인다고 했기 때문에 맨해튼 거리 공식을 써서 풀어야 했던겁니다. 소스 코드 #include #include #in.. 이전 1 다음
