숫자로 이루어진 문자열t와p가 주어질 때,t에서p와 길이가 같은 부분문자열 중에서, 이 부분문자열이 나타내는 수가p가 나타내는 수보다 작거나 같은 것이 나오는 횟수를 return하는 함수 solution을 완성하세요.
예를 들어,t="3141592"이고p="271" 인 경우,t의 길이가 3인 부분 문자열은 314, 141, 415, 159, 592입니다. 이 문자열이 나타내는 수 중 271보다 작거나 같은 수는 141, 159 2개 입니다.
제한사항
1 ≤p의 길이 ≤ 18
p의 길이 ≤t의 길이 ≤ 10,000
t와p는 숫자로만 이루어진 문자열이며, 0으로 시작하지 않습니다.
내가 푼 풀이
1. 문자열 t의 배열을 순회해서 p의 길이만큼 부분 문자열을 뽑아서 배열에 저장한다.
2. 뽑은 배열을 순회하면서 p보다 작거나 같은 문자의 갯수 출력
import Foundation
func solution(_ t:String, _ p:String) -> Int {
var strArr = t.map{String($0)}
var count = p.count
var num = Int(p)!
var numArr = [Int]()
for i in 0..<strArr.count-count + 1 {
var arr = [String]()
for j in i..<i+count {
arr.append(strArr[j])
}
numArr.append(Int(arr.joined(separator: ""))!)
}
return numArr.filter{ $0 <= num }.count
}
고객의 약관 동의를 얻어서 수집된 1~n번으로 분류되는 개인정보n개가 있습니다. 약관 종류는 여러 가지 있으며 각 약관마다 개인정보 보관 유효기간이 정해져 있습니다. 당신은 각 개인정보가 어떤 약관으로 수집됐는지 알고 있습니다. 수집된 개인정보는 유효기간 전까지만 보관 가능하며, 유효기간이 지났다면 반드시 파기해야 합니다.
예를 들어, A라는 약관의 유효기간이 12 달이고, 2021년 1월 5일에 수집된 개인정보가 A약관으로 수집되었다면 해당 개인정보는 2022년 1월 4일까지 보관 가능하며 2022년 1월 5일부터 파기해야 할 개인정보입니다. 당신은 오늘 날짜로 파기해야 할 개인정보 번호들을 구하려 합니다.
모든 달은 28일까지 있다고 가정합니다.
다음은 오늘 날짜가2022.05.19일 때의 예시입니다.
첫 번째 개인정보는 A약관에 의해 2021년 11월 1일까지 보관 가능하며, 유효기간이 지났으므로 파기해야 할 개인정보입니다.
두 번째 개인정보는 B약관에 의해 2022년 6월 28일까지 보관 가능하며, 유효기간이 지나지 않았으므로 아직 보관 가능합니다.
세 번째 개인정보는 C약관에 의해 2022년 5월 18일까지 보관 가능하며, 유효기간이 지났으므로 파기해야 할 개인정보입니다.
네 번째 개인정보는 C약관에 의해 2022년 5월 19일까지 보관 가능하며, 유효기간이 지나지 않았으므로 아직 보관 가능합니다.
따라서 파기해야 할 개인정보 번호는 [1, 3]입니다.
오늘 날짜를 의미하는 문자열today, 약관의 유효기간을 담은 1차원 문자열 배열terms와 수집된 개인정보의 정보를 담은 1차원 문자열 배열privacies가 매개변수로 주어집니다. 이때 파기해야 할 개인정보의 번호를 오름차순으로 1차원 정수 배열에 담아 return 하도록 solution 함수를 완성해 주세요.
제한사항
today는 "YYYY.MM.DD" 형태로 오늘 날짜를 나타냅니다.
1 ≤terms의 길이 ≤ 20
terms의 원소는 "약관 종류유효기간" 형태의약관 종류와유효기간을 공백 하나로 구분한 문자열입니다.
약관 종류는A~Z중 알파벳 대문자 하나이며,terms배열에서약관 종류는 중복되지 않습니다.
유효기간은 개인정보를 보관할 수 있는 달 수를 나타내는 정수이며, 1 이상 100 이하입니다.
1 ≤privacies의 길이 ≤ 100
privacies[i]는i+1번 개인정보의 수집 일자와 약관 종류를 나타냅니다.
privacies의 원소는 "날짜약관 종류" 형태의날짜와약관 종류를 공백 하나로 구분한 문자열입니다.
날짜는 "YYYY.MM.DD" 형태의 개인정보가 수집된 날짜를 나타내며,today이전의 날짜만 주어집니다.
privacies의약관 종류는 항상terms에 나타난약관 종류만 주어집니다.
today와privacies에 등장하는날짜의YYYY는 연도,MM은 월,DD는 일을 나타내며 점(.) 하나로 구분되어 있습니다.
두 문자열s와skip, 그리고 자연수index가 주어질 때, 다음 규칙에 따라 문자열을 만들려 합니다. 암호의 규칙은 다음과 같습니다.
문자열s의 각 알파벳을index만큼 뒤의 알파벳으로 바꿔줍니다.
index만큼의 뒤의 알파벳이z를 넘어갈 경우 다시a로 돌아갑니다.
skip에 있는 알파벳은 제외하고 건너뜁니다.
예를 들어s= "aukks",skip= "wbqd",index= 5일 때, a에서 5만큼 뒤에 있는 알파벳은 f지만 [b, c, d, e, f]에서 'b'와 'd'는skip에 포함되므로 세지 않습니다. 따라서 'b', 'd'를 제외하고 'a'에서 5만큼 뒤에 있는 알파벳은 [c, e, f, g, h] 순서에 의해 'h'가 됩니다. 나머지 "ukks" 또한 위 규칙대로 바꾸면 "appy"가 되며 결과는 "happy"가 됩니다.
두 문자열s와skip, 그리고 자연수index가 매개변수로 주어질 때 위 규칙대로s를 변환한 결과를 return하도록 solution 함수를 완성해주세요.
제한사항
5 ≤s의 길이 ≤ 50
1 ≤skip의 길이 ≤ 10
s와skip은 알파벳 소문자로만 이루어져 있습니다.
skip에 포함되는 알파벳은s에 포함되지 않습니다.
1 ≤index≤ 20
풀이
1. 문자열 s를 배열로 만든다.
2. 각 문자의 아스키코드를 index만큼 증가시키면서 skipArr에 포함되면 더 건너뛰면서 증가한다.
3. 증가된 아스키코드의 문자를 출력
처음에는 index만큼 증가시킨 문자가 skip에 있는경우 건너뛰는줄 알았다.
문제를 잘 읽어보니 index만큼 증가시키되, 그 과정에서 skip에 있는 알파벳이면 index를 카운팅 하지 않고 건너뛴다는 점이다.
그래서 index를 불러서 계속 증가시키는 중에 skip에 포함되어있지 않으면 횟수를 올리고 그 횟수가 index가 되면 출력하는 방식으로
풀었다.
유니코드로 문자열 변환할땐 옵셔널로 반환된다
import Foundation
func solution(_ s:String, _ skip:String, _ index:Int) -> String {
var strArr = s.map{String($0)}
var skipArr = skip.map{String($0)}
var result = [String]()
for i in 0..<strArr.count {
var str = strArr[i]
var asciiNum = Int(UnicodeScalar(str)!.value)
var checkNum = index
var isDone = false
while !isDone {
asciiNum += 1
if asciiNum > 122 {
asciiNum -= 26
}
if !skipArr.contains(String(UnicodeScalar(asciiNum)!)) {
checkNum -= 1
}
if checkNum == 0 {
isDone = true
}
}
result.append(String(UnicodeScalar(asciiNum)!))
}
return result.joined(separator: "")
}
코니는 영어 단어가 적힌 카드 뭉치 두 개를 선물로 받았습니다. 코니는 다음과 같은 규칙으로 카드에 적힌 단어들을 사용해 원하는 순서의 단어 배열을 만들 수 있는지 알고 싶습니다.
원하는 카드 뭉치에서 카드를 순서대로 한 장씩 사용합니다.
한 번 사용한 카드는 다시 사용할 수 없습니다.
카드를 사용하지 않고 다음 카드로 넘어갈 수 없습니다.
기존에 주어진 카드 뭉치의 단어 순서는 바꿀 수 없습니다.
예를 들어 첫 번째 카드 뭉치에 순서대로 ["i", "drink", "water"], 두 번째 카드 뭉치에 순서대로 ["want", "to"]가 적혀있을 때 ["i", "want", "to", "drink", "water"] 순서의 단어 배열을 만들려고 한다면 첫 번째 카드 뭉치에서 "i"를 사용한 후 두 번째 카드 뭉치에서 "want"와 "to"를 사용하고 첫 번째 카드뭉치에 "drink"와 "water"를 차례대로 사용하면 원하는 순서의 단어 배열을 만들 수 있습니다.
문자열로 이루어진 배열cards1,cards2와 원하는 단어 배열 goal이 매개변수로 주어질 때,cards1과cards2에 적힌 단어들로goal를 만들 있다면 "Yes"를, 만들 수 없다면 "No"를 return하는 solution 함수를 완성해주세요.
제한사항
1 ≤cards1의 길이,cards2의 길이 ≤ 10
1 ≤cards1[i]의 길이,cards2[i]의 길이 ≤ 10
cards1과cards2에는 서로 다른 단어만 존재합니다.
2 ≤goal의 길이 ≤cards1의 길이 +cards2의 길이
1 ≤goal[i]의 길이 ≤ 10
goal의 원소는cards1과cards2의 원소들로만 이루어져 있습니다.
cards1,cards2,goal의 문자열들은 모두 알파벳 소문자로만 이루어져 있습니다.
풀이
카드뭉치1, 카드뭉치2 의 맨 윗카드를 꺼내서 만드려는 단어와 일치하는지 검사하고 사용된 뭉치의 인덱스를 올린다.
카드뭉치를 다 썼는지 확인 하기 위해 증가했던 인덱스가 카드뭉치의 갯수를 넘는지 확인한다
import Foundation
func solution(_ cards1:[String], _ cards2:[String], _ goal:[String]) -> String {
var card1 = cards1
var card2 = cards2
var card1Idx = 0
var card2Idx = 0
for i in 0..<goal.count {
let str = goal[i]
if card1Idx < card1.count && card1[card1Idx] == str {
card1Idx += 1
} else if card2Idx < card2.count && card2[card2Idx] == str {
card2Idx += 1
} else {
return "No"
}
}
return "Yes"
}
휴대폰의 자판은 컴퓨터 키보드 자판과는 다르게 하나의 키에 여러 개의 문자가 할당될 수 있습니다. 키 하나에 여러 문자가 할당된 경우, 동일한 키를 연속해서 빠르게 누르면 할당된 순서대로 문자가 바뀝니다.
예를 들어, 1번 키에 "A", "B", "C" 순서대로 문자가 할당되어 있다면 1번 키를 한 번 누르면 "A", 두 번 누르면 "B", 세 번 누르면 "C"가 되는 식입니다.
같은 규칙을 적용해 아무렇게나 만든 휴대폰 자판이 있습니다. 이 휴대폰 자판은 키의 개수가 1개부터 최대 100개까지 있을 수 있으며, 특정 키를 눌렀을 때 입력되는 문자들도 무작위로 배열되어 있습니다. 또, 같은 문자가 자판 전체에 여러 번 할당된 경우도 있고, 키 하나에 같은 문자가 여러 번 할당된 경우도 있습니다. 심지어 아예 할당되지 않은 경우도 있습니다. 따라서 몇몇 문자열은 작성할 수 없을 수도 있습니다.
이 휴대폰 자판을 이용해 특정 문자열을 작성할 때, 키를 최소 몇 번 눌러야 그 문자열을 작성할 수 있는지 알아보고자 합니다.
1번 키부터 차례대로 할당된 문자들이 순서대로 담긴 문자열배열keymap과 입력하려는 문자열들이 담긴 문자열 배열targets가 주어질 때, 각 문자열을 작성하기 위해 키를 최소 몇 번씩 눌러야 하는지 순서대로 배열에 담아 return 하는 solution 함수를 완성해 주세요.
단, 목표 문자열을 작성할 수 없을 때는 -1을 저장합니다.
제한사항
1 ≤keymap의 길이 ≤ 100
1 ≤keymap의 원소의 길이 ≤ 100
keymap[i]는 i + 1번 키를 눌렀을 때 순서대로 바뀌는 문자를 의미합니다.
예를 들어keymap[0]= "ABACD" 인 경우 1번 키를 한 번 누르면 A, 두 번 누르면 B, 세 번 누르면 A 가 됩니다.
어느 학교에 페인트가 칠해진 길이가n미터인 벽이 있습니다. 벽에 동아리 · 학회 홍보나 회사 채용 공고 포스터 등을 게시하기 위해 테이프로 붙였다가 철거할 때 떼는 일이 많고 그 과정에서 페인트가 벗겨지곤 합니다. 페인트가 벗겨진 벽이 보기 흉해져 학교는 벽에 페인트를 덧칠하기로 했습니다.
넓은 벽 전체에 페인트를 새로 칠하는 대신, 구역을 나누어 일부만 페인트를 새로 칠 함으로써 예산을 아끼려 합니다. 이를 위해 벽을 1미터 길이의 구역n개로 나누고, 각 구역에 왼쪽부터 순서대로 1번부터n번까지 번호를 붙였습니다. 그리고 페인트를 다시 칠해야 할 구역들을 정했습니다.
벽에 페인트를 칠하는 롤러의 길이는m미터이고, 롤러로 벽에 페인트를한 번칠하는 규칙은 다음과 같습니다.
롤러가 벽에서 벗어나면 안 됩니다.
구역의 일부분만 포함되도록 칠하면 안 됩니다.
즉, 롤러의 좌우측 끝을 구역의 경계선 혹은 벽의 좌우측 끝부분에 맞춘 후 롤러를 위아래로 움직이면서 벽을 칠합니다. 현재 페인트를 칠하는 구역들을 완전히 칠한 후 벽에서 롤러를 떼며, 이를 벽을한 번칠했다고 정의합니다.
한 구역에 페인트를 여러 번 칠해도 되고 다시 칠해야 할 구역이 아닌 곳에 페인트를 칠해도 되지만 다시 칠하기로 정한 구역은 적어도 한 번 페인트칠을 해야 합니다. 예산을 아끼기 위해 다시 칠할 구역을 정했듯 마찬가지로 롤러로 페인트칠을 하는 횟수를 최소화하려고 합니다.
정수n,m과 다시 페인트를 칠하기로 정한 구역들의 번호가 담긴 정수 배열section이 매개변수로 주어질 때 롤러로 페인트칠해야 하는 최소 횟수를 return 하는 solution 함수를 작성해 주세요.
제한사항
1 ≤m≤n≤ 100,000
1 ≤section의 길이 ≤n
1 ≤section의 원소 ≤n
section의 원소는 페인트를 다시 칠해야 하는 구역의 번호입니다.
section에서 같은 원소가 두 번 이상 나타나지 않습니다.
section의 원소는 오름차순으로 정렬되어 있습니다.
풀이
1. 칠하지 않은곳은 0 칠해진곳은 1인 n크기의 배열을 만든다.
2. 배열을 순회해서 칠하지않은 곳 인 경우 롤러 크기만큼 idx를 올리고 횟수를 올린다.
3. 횟수 출력
import Foundation
func solution(_ n:Int, _ m:Int, _ section:[Int]) -> Int {
var wall = section
var arr = Array(repeating: 1, count: n + 1)
var range = m
var result = 0
var idx = 0
for i in wall {
arr[i] = 0
}
while idx < arr.count {
if arr[idx] == 0 {
result += 1
idx += range
} else {
idx += 1
}
}
return result
}
코딩테스트를 준비하는 머쓱이는 프로그래머스에서 문제를 풀고 나중에 다시 코드를 보면서 공부하려고 작성한 코드를 컴퓨터 바탕화면에 아무 위치에나 저장해 둡니다. 저장한 코드가 많아지면서 머쓱이는 본인의 컴퓨터 바탕화면이 너무 지저분하다고 생각했습니다. 프로그래머스에서 작성했던 코드는 그 문제에 가서 다시 볼 수 있기 때문에 저장해 둔 파일들을 전부 삭제하기로 했습니다.
컴퓨터 바탕화면은 각 칸이 정사각형인 격자판입니다. 이때 컴퓨터 바탕화면의 상태를 나타낸 문자열 배열wallpaper가 주어집니다. 파일들은 바탕화면의 격자칸에 위치하고 바탕화면의 격자점들은 바탕화면의 가장 왼쪽 위를 (0, 0)으로 시작해 (세로 좌표, 가로 좌표)로 표현합니다. 빈칸은 ".", 파일이 있는 칸은 "#"의 값을 가집니다. 드래그를 하면 파일들을 선택할 수 있고, 선택된 파일들을 삭제할 수 있습니다. 머쓱이는 최소한의 이동거리를 갖는 한 번의 드래그로 모든 파일을 선택해서 한 번에 지우려고 하며 드래그로 파일들을 선택하는 방법은 다음과 같습니다.
드래그는 바탕화면의 격자점 S(lux,luy)를 마우스 왼쪽 버튼으로 클릭한 상태로 격자점 E(rdx,rdy)로 이동한 뒤 마우스 왼쪽 버튼을 떼는 행동입니다. 이때, "점 S에서 점 E로 드래그한다"고 표현하고 점 S와 점 E를 각각 드래그의 시작점, 끝점이라고 표현합니다.
점 S(lux,luy)에서 점 E(rdx,rdy)로 드래그를 할 때, "드래그 한 거리"는 |rdx-lux| + |rdy-luy|로 정의합니다.
점 S에서 점 E로 드래그를 하면 바탕화면에서 두 격자점을 각각 왼쪽 위, 오른쪽 아래로 하는 직사각형 내부에 있는 모든 파일이 선택됩니다.
예를 들어wallpaper= [".#...", "..#..", "...#."]인 바탕화면을 그림으로 나타내면 다음과 같습니다.
이러한 바탕화면에서 다음 그림과 같이 S(0, 1)에서 E(3, 4)로 드래그하면 세 개의 파일이 모두 선택되므로 드래그 한 거리 (3 - 0) + (4 - 1) = 6을 최솟값으로 모든 파일을 선택 가능합니다.
(0, 0)에서 (3, 5)로 드래그해도 모든 파일을 선택할 수 있지만 이때 드래그 한 거리는 (3 - 0) + (5 - 0) = 8이고 이전의 방법보다 거리가 늘어납니다.
머쓱이의 컴퓨터 바탕화면의 상태를 나타내는 문자열 배열wallpaper가 매개변수로 주어질 때 바탕화면의 파일들을 한 번에 삭제하기 위해 최소한의 이동거리를 갖는 드래그의 시작점과 끝점을 담은 정수 배열을 return하는solution함수를 작성해 주세요. 드래그의 시작점이 (lux,luy), 끝점이 (rdx,rdy)라면 정수 배열 [lux,luy,rdx,rdy]를 return하면 됩니다.
제한사항
1 ≤wallpaper의 길이 ≤ 50
1 ≤wallpaper[i]의 길이 ≤ 50
wallpaper의 모든 원소의 길이는 동일합니다.
wallpaper[i][j]는 바탕화면에서i + 1행j + 1열에 해당하는 칸의 상태를 나타냅니다.
wallpaper을 순회해서 최솟값 x1,y1 와 최댓값 x2,y2 을 구해 [ x, y, x2 +1, y2 +1] 을 출력
import Foundation
func solution(_ wallpaper:[String]) -> [Int] {
var desk = [[String]]()
for i in 0..<wallpaper.count {
let strs = Array(wallpaper[i]).map{ String($0) }
desk.append(strs)
}
var minX = 51
var minY = 51
var maxX = 0
var maxY = 0
for i in 0..<desk.count {
for j in 0..<desk[i].count {
if desk[i][j] == "#" {
if minX > j {
minX = j
}
if minY > i {
minY = i
}
if maxX < j {
maxX = j
}
if maxY < i {
maxY = i
}
}
}
}
return [minY, minX, maxY+1, maxX+1]
}
지나다니는 길을 'O', 장애물을 'X'로 나타낸 직사각형 격자 모양의 공원에서 로봇 강아지가 산책을 하려합니다. 산책은 로봇 강아지에 미리 입력된 명령에 따라 진행하며, 명령은 다음과 같은 형식으로 주어집니다.
["방향 거리", "방향 거리" … ]
예를 들어 "E 5"는 로봇 강아지가 현재 위치에서 동쪽으로 5칸 이동했다는 의미입니다. 로봇 강아지는 명령을 수행하기 전에 다음 두 가지를 먼저 확인합니다.
주어진 방향으로 이동할 때 공원을 벗어나는지 확인합니다.
주어진 방향으로 이동 중 장애물을 만나는지 확인합니다.
위 두 가지중 어느 하나라도 해당된다면, 로봇 강아지는 해당 명령을 무시하고 다음 명령을 수행합니다. 공원의 가로 길이가 W, 세로 길이가 H라고 할 때, 공원의 좌측 상단의 좌표는 (0, 0), 우측 하단의 좌표는 (H - 1, W - 1) 입니다.
공원을 나타내는 문자열 배열park, 로봇 강아지가 수행할 명령이 담긴 문자열 배열routes가 매개변수로 주어질 때, 로봇 강아지가 모든 명령을 수행 후 놓인 위치를 [세로 방향 좌표, 가로 방향 좌표] 순으로 배열에 담아 return 하도록 solution 함수를 완성해주세요.
제한사항
3 ≤park의 길이 ≤ 50
3 ≤park[i]의 길이 ≤ 50
park[i]는 다음 문자들로 이루어져 있으며 시작지점은 하나만 주어집니다.
S : 시작 지점
O : 이동 가능한 통로
X : 장애물
park는 직사각형 모양입니다.
1 ≤routes의 길이 ≤ 50
routes의 각 원소는 로봇 강아지가 수행할 명령어를 나타냅니다.
로봇 강아지는routes의 첫 번째 원소부터 순서대로 명령을 수행합니다.
routes의 원소는 "op n"과 같은 구조로 이루어져 있으며, op는 이동할 방향, n은 이동할 칸의 수를 의미합니다.
op는 다음 네 가지중 하나로 이루어져 있습니다.
N : 북쪽으로 주어진 칸만큼 이동합니다.
S : 남쪽으로 주어진 칸만큼 이동합니다.
W : 서쪽으로 주어진 칸만큼 이동합니다.
E : 동쪽으로 주어진 칸만큼 이동합니다.
1 ≤ n ≤ 9
풀이
1. [방향: 1 or -1] Dictionary 에 저장한다.
2. 공원을 2차원배열로 변경한다.
3. 명령의 움직임 만큼 증가 혹은 감소했을때 맵을 벗어나는지 1차확인한다.
4. 벗어나지 않는다면 이동한 배열의 범위 추출한다.
5. 추출한 배열에서 장애물 "X" 가 있는지 확인.
6. 위에 조건을 모두 통과하면 시작점에서 이동
처음에 어떻게 접근해야할지 고민이 많이 되서, 아예 천천히 꼼꼼히 따져보자고 여러가지 조건문을 걸었다.
결과추출이 [y,x]로 고정 되어있어서, 2차원 배열에서 인덱스 접근이 헷갈렸고, route[0][1...2] 이런식으로 추출은 됬는데,
route[1...2][0] 추출은 안되서 for문으로 추출했다.
import Foundation
func solution(_ park:[String], _ routes:[String]) -> [Int] {
var route = [[String]]()
var start = [0,0]
var dict = ["E": 1, "S": 1, "W": -1, "N": -1]
for i in 0..<park.count { // 공원을 2차원배열로 변경 및 시작점 찾기
let arr = Array(park[i]).map{String($0)}
if arr.contains("S") {
start[0] = i
for j in 0..<arr.count {
if arr[j] == "S" {
start[1] = j
}
}
}
route.append(arr)
}
for i in 0..<routes.count { //명령들 순회
var arr = routes[i].split(separator: " ").map{ String($0)}
var move = dict[arr[0]]! * Int(arr[1])!
let rowIdx = route[0].count - 1
let colIdx = route.count - 1
var check = [String]()
if arr[0] == "E" || arr[0] == "W" {
var moved = start[1] + move
if moved < 0 || moved > rowIdx { // 움직였을때 맵 밖으로 나갔는지 확인
continue
}
if arr[0] == "E" { // 움직인 범위의 배열 추출
for j in start[1]...moved {
check.append(route[start[0]][j])
}
} else {
for j in moved...start[1] {
check.append(route[start[0]][j])
}
}
if check.contains("X") { // 장애물 있는지 확인
continue
} else {
start = [start[0], moved]
}
}
if arr[0] == "S" || arr[0] == "N" {
var moved = start[0] + move
if moved < 0 || moved > colIdx { // 움직였을때 맵 밖으로 나갔는지 확인
continue
}
if arr[0] == "S" { // 움직인 범위의 배열 추출
for j in start[0]...moved {
check.append(route[j][start[1]])
}
} else {
for j in moved...start[0] {
check.append(route[j][start[1]])
}
}
if check.contains("X") { // 장애물 있는지 확인
continue
} else {
start = [moved, start[1]]
}
}
}
return start
}
