87차 3번 문제 풀이

Author: gmlrude

live8/test87/문제3/박희경.py

@@ -0,0 +1,21 @@
+def solution(dirs):
+    move = {
+        "U": (0, 1),
+        "D": (0, -1),
+        "R": (1, 0),
+        "L": (-1, 0)
+    }
+
+    x, y = 0, 0
+    history = set()
+
+    for dir in dirs:
+        nx, ny = x + move[dir][0], y + move[dir][1]
+
+        if -5 <= nx <= 5 and -5 <= ny <= 5:
+            history.add((x, y, nx, ny))
+            history.add((nx, ny, x, y))
+
+            x, y = nx, ny
+
+    return len(history) // 2