해당 문제는 정해진 크기의 맵 내에서 움직이는 플레이어의 경로 길이를 계산하는 문제로 문제의 중점은 겹치는 경로를 어떻게 처리할 것인가 로 보인다.내가 접근한 방법은 set을 이용하는 방법이다. set의 특징은 중복되는 데이터를 저장하지 않는다. 즉 이미 저장된 경로라면 중복되게 저장하지 않기에 set의 크기를 확인하면 경로의 길이를 확인할 수 있다. Set에 대해 궁금하면 아래 글을 참고하면 자세히 설명해놨다https://jinho082008.tistory.com/24 #include #include #include using namespace std;int solution(string dirs) { //상하좌우 입력에 따라 움직여야할 좌표를 map으로 매핑 map> m; //입력에 따라 ..
