[코드트리 조별과제]

https://www.codetree.ai/missions/5/problems/the-moment-we-meet/introduction

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석

 

문제 - 만나는 그순간까지

각 상황마다 적절한 캐릭터를 이동시켜 만나는 순간을 찾는 문제이다

배열에 움직임을 담고, 반복문을 통해서 해결했다.

import Foundation

var input = readLine()!.split(separator: " ").map { Int($0)! }
let N = input[0]
let M = input[1]
var flag = false

var a = 0
var b = 0
var aCommand: [String] = []
var bCommand: [String] = []
var count = 0

for _ in 0..<N {
    let tmp = readLine()!.split(separator: " ").map { String($0) }
    for _ in 0..<Int(tmp[1])! {
        aCommand.append(tmp[0])
    }
}

for _ in 0..<M {
    let tmp = readLine()!.split(separator: " ").map { String($0) }
    for _ in 0..<Int(tmp[1])! {
        bCommand.append(tmp[0])
    }
}


func moveLeft(_ player: Int) -> Int {
    return player - 1
}

func moveRight(_ player: Int) -> Int {
    return player + 1
}




for i in 0..<aCommand.count {
    if aCommand[i] == "R" {
        a = moveRight(a)
    } else {
        a = moveLeft(a)
    }

    if bCommand[i] == "R" {
        b = moveRight(b)
    } else {
        b = moveLeft(b)
    }
    count += 1
    if a == b { 
        print(count)
        flag = true
        break
    }
}

if !flag {
    print("-1")
}