Programmers: 방문 길이

19:15

16:14에 초안 코드를 완성했고, 이 때 실행한 코드는 1~8번까지는 맞았으나 그 이후의 테스트에서는 실패했다. 그래서 질문 게시판을 참고하였고, UDU의 경우가 1이 나와야 한다는 글을 보고 완성시켰다.

Xcode를 사용하지 않고, 프로그래머스에서 직접 풀었다.

1. dirs를 순회하면서 dir의 값에 따라 동작을 처리한다.
   • enumerated()는 디버깅하려고 쓴 거라 굳이 필요 없음
2. ~= 연산자를 이용해 범위를 확인하고, 해당 범위에 일치하면 동작 수행. 그렇지 않으면 다음 dir로 넘어간다.
3. 안 가본 길만 visited 배열에 넣어준다.
   1. 이것을 확인하기 위해, 현재 위치와 이전 위치를 모두 저장한다. 처음에는 이렇게만 확인했다.
      if !visited.contains([curX, curY, prevX, prevY])
   2. 이렇게만 검사했을 때 문제점은 [0, 1, 0, 0]과 [0, 0, 0, 1]을 같지 않은 길로 판단한다.
   3. 그렇기 때문에 반드시 다음과 같이 바꿔서도 검사해야 한다.
      if !visited.contains([curX, curY, prevX, prevY]) && !visited.contains([prevX, prevY, curX, curY])

문제

https://programmers.co.kr/learn/courses/30/lessons/49994

내가 작성한 코드

Swift

import Foundation

func solution(_ dirs:String) -> Int {
    var curX = 0
    var curY = 0
    var prevX = 0
    var prevY = 0
    var visited = [[Int]]()
    
    for (i, dir) in dirs.enumerated() {
        if dir == "U" {
            if -5...4 ~= curY {
                curY += 1    
            } else {
                continue
            }
        } else if dir == "D" {
            if -4...5 ~= curY {
                curY -= 1    
            } else {
                continue
            }
        } else if dir == "R" {
            if -5...4 ~= curX {
                curX += 1    
            } else {
                continue
            }
        } else if dir == "L" {
            if -4...5 ~= curX {
                curX -= 1
            } else {
                continue
            }
        }
        
        // 안 가본 길이면 넣기
        if !visited.contains([curX, curY, prevX, prevY]) && !visited.contains([prevX, prevY, curX, curY]) { 
            visited.append([curX, curY, prevX, prevY])
            print(i)
        }
        prevX = curX
        prevY = curY
    }
    
    return visited.count
}