Lv.2 : 최댓값과 최솟값

👉 문제링크

프로그래머스

---

---

🔸 문제 분석 🔸

• 5x5 좌표평면에서 상하좌우로 움직임의 명령어가 주어진다.
• 처음 걸어본 길의 길이를 반환한다.

🔸 문제 풀이 🔸

• 좌표가 5x5안에서 움직여야 하는것에 유의한다.
• 방문 했던 좌표가 아닌, 지나온 길의 수를 세야한다.
• 길의 수를 셀때 방향은 상관없음에 유의한다.

---

🔸 코드 🔸

import java.util.Set;
import java.util.HashSet;

class Solution {
    public int solution(String dirs) {
        char[] orders = dirs.toCharArray();
        Set<String> set = new HashSet<>();

        int x = 0;
        int y = 0;

        for (char order : orders) {

            int nx = x;
            int ny = y;

            switch (order) {
                case 'U' :
                    nx--;
                    break;
                case 'D':
                    nx++;
                    break;
                case 'L':
                    ny--;
                    break;
                case 'R':
                    ny++;
                    break;
            }

            if (Math.abs(nx) <= 5 && Math.abs(ny) <= 5) {
                set.add(String.format("(%d,%d),(%d,%d)",x,y,nx,ny));
                set.add(String.format("(%d,%d),(%d,%d)",nx,ny,x,y));
                x = nx;
                y = ny;
            }
        }

        return set.size()/2;
    }
}

🔸 코드 해석 🔸

• 현재 좌표에서 명령에 따라 다음 좌표를 계산하고, 이동 할 수 있으면 이동한다.
• 지나온 길의 개수를 세기위해 Set에 좌표를 기록한다. 이때, 방향을 고려하지 않으므로 반대 방향도 같이 기록한다.
• 저장된 길의 개수 / 2를 반환한다.

---

🔸 end 🔸

• 간단한 구현문제였다. 하지만, 반대 방향을 고려하지못해서 코드를 수정 후 풀이했다.
• 다른 풀이를 보니, 내 풀이처럼 문자열 저장하는 것도 있었지만 Hash로 변환해 저장하는게 인상 깊었다.
  • 반대방향은 어떻게 저장했나 보니, Point 클래스로 좌표를 관리하는데, hashCode() 메서드를 오버라이드해서 Objects.hash(y+x) 방식으로 좌표를 더해 해시값을 만들고, 두 Point 클래스의 해시 값의 곱을 저장하는 방법을 사용했다.

    Objects.hash(start.hashCode() * end.hashCode())​

• 또 인상 깊었던건, UDLR의 명령을 enum으로 조작하거나 길 및 이동을 클래스로 구현해서 스트림 방식으로 반복해 풀이한 방법도 있었다. java의 다양한 기능을 아주 잘 사용한 풀이 같아서 많이 배울 수 있었다.