시뮬레이션문제
시뮬레이션이나 구현 문제의 차이점을 잘 모르겠다.
나는 시간이나 상황에따라 계속 변하는 것을 구현 하는것은 시뮬레이션이라 하고
딱 멈춰진 시간, 상황에 맞는 답을 구하는 것은 구현이라고 생각하고 푸는데.. 뭐 이건 딱히 정의된게 없어서 잘모르겠다.
그냥 사견이다.
무튼 이 문제는 n과 l 이 3000이라서 시간초과가 나지는 않을까?
최악의 경우에 1500 한 층은 무조건 올라가니까 시간초과 나지 않는다고 생각하고 일단 풀어봤다.
나는 lin이라는 구조체를 만들어서
lin.st = 막대기의 좌표중 왼쪽
lin.fin = 오른쪽
lin.d = 방향
이렇게 두고 lin을 n개만큼 만들어 시간마다 직접 올라가는 식으로 구현했다.
조건은 딱 두개이다.
이 조건외에는 오르는 것을 멈추면 된다.
댓글 없음:
댓글 쓰기