[python] SWEA - 10761. 신뢰

🤔문제 해결

• lv3 | 시뮬레이션

 

💨 예를 들어 B가 움직이면서 버튼을 누를 동안 O는 움직일 순 있어도 버튼을 누를 순 없다. (반대도 마찬가지)

💨 버튼을 누르는 순서가 있기 때문!

💨 하지만 움직일 순 있기 때문에 미리 버튼으로 이동해있어도 된다.

💨 클래스 한번 써보고 싶어서 써봄. 굳이 쓸 필요는 없다. (클래스도 반만쓴거라)

 

💻소스 코드

class Robot:
    def __init__(self):
        self.location = 1
        self.time = 0

    def status(self):
        print(f'위치:{self.location}, 시간:{self.time}')


def operate(robot, button):  # 현재위치와 눌러야 되는 버튼
    global time
    # 시간이 같으면 로봇이동
    if time == robot.time:
        robot.time += abs(robot.location - button) + 1
        robot.location = button
        time = robot.time
    else:
        if time - robot.time > abs(robot.location - button):  # 시간이 충분하다면 로봇은 이미 이동했다
            time += 1  # 버튼 누르는 시간
            robot.time = time
            robot.location = button
        else:  # 시간이 충분하지 않았다면 로봇은 시간차이만큼만 이동 후 나머지 이동
            time += abs(robot.location - button) - (time - robot.time) + 1
            robot.location = button
            robot.time = time
    return


for tc in range(int(input())):
    tmp = input().split()
    N = int(tmp[0])
    orders = tmp[1:]
    orange = Robot()
    blue = Robot()
    time = 0
    for i in range(N):
        r, o = orders[i * 2], orders[i * 2 + 1]
        if r == 'O':
            operate(orange, int(o))
        else:
            operate(blue, int(o))

    print(f'#{tc + 1} {time}')
 

📕문제 확인

출처: SW Expert Academy

SW Expert Academy