[level 2] Title: 방문 길이, Time: 0.36 ms, Memory: 9.2 MB -BaekjoonHub

Author: wlsgur11

프로그래머스/2/49994. 방문 길이/README.md

@@ -4,7 +4,7 @@
 
 ### 성능 요약
 
-메모리: 10.2 MB, 시간: 0.36 ms
+메모리: 9.2 MB, 시간: 0.36 ms
 
 ### 구분
 
@@ -16,7 +16,7 @@
 
 ### 제출 일자
 
-2024년 10월 17일 11:11:24
+2026년 01월 05일 15:09:21
 
 ### 문제 설명
 

프로그래머스/2/49994. 방문 길이/방문 길이.py

@@ -1,16 +1,17 @@
 def solution(dirs):
-    sets = set()
-    udirl = {"U": (0, 1), "D": (0, -1), "R": (1, 0), "L": (-1, 0)}
+    move = {"U": (0, 1), "D": (0, -1), "L": (-1, 0), "R": (1, 0)}
+    
     x, y = 0, 0
+    record = set()
 
     for d in dirs:
-        dx, dy = udirl[d]
-        ny = y + dy
-        nx = x + dx
+        dx, dy = move[d]
+        nx, ny = x + dx, y + dy
 
         if -5 <= nx <= 5 and -5 <= ny <= 5:
-            sets.add(((x, y), (nx, ny)))
-            sets.add(((nx, ny), (x, y)))
-            y = ny
-            x = nx
-    return len(sets) // 2
+            path = tuple(sorted([(x, y), (nx, ny)]))
+            record.add(path)
+            
+            x, y = nx, ny
+        
+    return len(record)