키패드누르기1 [프로그래머스 lvl1] 키패드누르기 풀이 해설 모든 정점 쌍 간의 최단 거리를 구하는 플로이드 알고리즘을 이용하여 모든 키에서 키까지의 거리를 구한다. 이후 조건 분기문을 통해 L과 R을 ret에 더해준다. 전체 코드 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ii = pair; using iii = tuple; #define X first #define Y second #define INF 1000 #define STAR 10 #define SHARP 11 int dx.. 2022. 3. 14. 이전 1 다음