[Python-CodingTest] Lv2. 방문 길이

방문 길이

문제 정리

명령어가 매개변수 dirs로 주어질 때, 게임 캐릭터가 처음 걸어본 길의 길이를 구하여 return 하는 solution 함수를 완성해 주세요.

입력

dirs="ULURRDLLU"

처리 과정

출력

7

풀이

def solution(dirs):
    visit=set() # 중복허용x
    x=0
    y=0
    for d in dirs:
        if d=='U' and y<5:
            visit.add(((x,y),(x,y+1)))
            y+=1
        elif d=='D' and y>-5:
            visit.add(((x,y-1),(x,y))) # 🌟
            y-=1
        elif d=='R' and x<5:
            visit.add(((x,y),(x+1,y)))
            x+=1
        elif d=='L' and x>-5:
            visit.add(((x-1,y),(x,y))) # 🌟
            x-=1
        
    return len(visit)
                    

정리

• 🚨 좌표1=(x1, y1) < 좌표2=(x2, y2)가 보장되어야 한다.
  집합은 ((0, 0), (1, 1))과 ((1, 1), (0, 0))을 다른 요소로 취급하기 때문이다.

---

💛 개인 공부 기록용 블로그입니다. 👻

맨 위로 이동하기