[백준 2528] 사다리

https://www.acmicpc.net/problem/2528

 

구현, 시뮬레이션 문제이다. 문제에서 제시하는 상황과 조건에 맞게 사다리를 오르는 동작을 구현하여 풀었다.

 

Pair로 벡터를 만들어 각층마다 사다리의 왼쪽 끝점의 좌표, 오른쪽 끝점의 좌표를 저장했고,

사다리의 처음 위치는 사다리의 초기 이동 방향(d)에 따라 결정되기 때문에 d값에 따라 각층 사다리의 위치와 방향을 초기화시켜 줬다.

 

그리고 while(true) 문 안에서 사다리들이 1단위시간에 1칸씩 좌우로 움직이고 각 단위시간마다 철수가 다음 층으로 올라갈 수 있는지 체크하고 올라갈 수 있으면 y값을 증가시켜 줬다.

 

위 사진과 같이 두 층의 사다리 끝점에 맞물리는 경우에도 위 층으로 이동할 수 있다는 사실을 주의해야 한다.

 

#include <iostream>
#include <vector>
using namespace std;

int main() {
	int n, l, time = 0,y = 0;
	vector<pair<int, int>> p;
	int dir[3001];

	cin >> n >> l;

	for (int i = 0; i < n; i++) {
		int len, d;
		cin >> len >> d;
		if (d == 0) {
			p.push_back({ 0,len });
			dir[i] = 1;
		}
		else if (d == 1) {
			p.push_back({ l - len,l });
			dir[i] = -1;
		}
	}

	while (true) {
		for (int i = y + 1; i < n; i++) {
			if (p[y].first > p[i].second || p[y].second < p[i].first)
				break;
			else y++;
		}
		if (y == n - 1) break;

		for (int i = 0; i < n; i++) {
			if (p[i].first == 0 && p[i].second == l)
				continue;

			else if ((dir[i] == 1 && p[i].second == 1) || (dir[i] == -1 && p[i].first == 0))
				dir[i] *= -1;
			p[i].first += dir[i], p[i].second += dir[i];		
		}
		time++;
	}
	cout << time;
}