20055 Samsung sw test

์•Œ๊ณ ๋ฆฌ์ฆ˜ (๊ตฌํ˜„)

1. durability์™€ isThereRobot ๋ณ€์ˆ˜๋กœ ๊ตฌ์„ฑ๋œ Cell ๊ตฌ์กฐ์ฒด๋กœ ์ปจ๋ฒ ์ด์–ด ๋ฒจํŠธ๋ฅผ ๋งŒ๋“ฆ
2. ๋ฌดํ•œ ๋ฃจํ”„ ์•ˆ์—์„œ, ์ด๋™์‹œํ‚ค๊ณ  -> ๋‚ด๋ฆฌ๋Š” ์œ„์น˜ ๋กœ๋ด‡๋นผ๊ณ  -> ๋กœ๋ด‡์ด๋™ ์‹œํ‚ค๊ณ (์ด๋™์‹œ ๋‚ด๊ตฌ๋„ 1๊ฐ์†Œ) -> ๋‚ด๋ฆฌ๋Š” ์œ„์น˜ ๋กœ๋ด‡๋นผ๊ณ  -> ์˜ฌ๋ฆฌ๋Š” ์œ„์น˜ ๋กœ๋ด‡ ์˜ฌ๋ฆฌ๊ณ (๋‚ด๊ตฌ๋„ 1๊ฐ์†Œ)
	-> ๋‚ด๊ตฌ๋„ 0์ธ ์นธ์ด ํ•œ๊ณ„์ ์— ๋‹ฟ์œผ๋ฉด ์ข…๋ฃŒ

๊ธฐํƒ€

1. ๋งค๋ฒˆ ๋‚ด๊ตฌ๋„ 0์ธ ์นธ์ด ๋ช‡๊ฐœ์ธ์ง€ ์„ธ๊ธฐ๋ณด๋‹จ, ๋‚ด๊ตฌ๋„๋ฅผ ๊นŽ๋Š” ์นธ์— ๊นŽ๊ณ ๋‚˜์„œ ๋‚ด๊ตฌ๋„ 0์ด๋ฉด count++๋ฅผ ํ•˜์—ฌ, count๊ฐ€ ํ•œ๊ณ„์ ์— ๋‹ฟ๋Š”์ง€ ํ™•์ธํ•˜๋Š” ํŽธ์ด ํ›จ์”ฌ ๋น ๋ฅด๊ฒŒ ํ•  ์ˆ˜ ์žˆ๋‹ค.

์ฝ”๋“œ

#include <iostream>
#define MAX_WIDTH 100
 
using namespace std;
 
typedef struct Cell {
	int durability;
	bool robot;
} Cell;
 
Cell belt[2][MAX_WIDTH];
int width, maxDurability;
 
int getLastSecond();
bool checkDurability();
 
int main() {
	cin >> width >> maxDurability;
	for (int i = 0; i < width; i++) {
		cin >> belt[0][i].durability;
		belt[0][i].robot = false;
	}
	for (int i = width - 1; i >= 0; i--) {
		cin >> belt[1][i].durability;
		belt[1][i].robot = false;
	}
 
	cout << getLastSecond();
}
 
int getLastSecond() {
	int second = 0;
	int zero = 0;
	while (true) {
		second++;
		//๋ฒจํŠธ ํ•œ์นธ ์”ฉ ์ด๋™
		Cell temp = belt[0][0];
		for (int i = 1; i < width; i++) {
			Cell temp2 = belt[0][i];
			belt[0][i] = temp;
			temp = temp2;
		}
		for (int i = width - 1; i >= 0; i--) {
			Cell temp2 = belt[1][i];
			belt[1][i] = temp;
			temp = temp2;
		}
		belt[0][0] = temp;
		belt[0][width - 1].robot = false;
 
		//๋กœ๋ด‡ ์ด๋™
		for (int i = width - 2; i >= 0; i--) {
			if (belt[0][i].robot) {
				if (!belt[0][i + 1].robot && belt[0][i + 1].durability > 0) {
					belt[0][i + 1].robot = true;
					belt[0][i + 1].durability--;
					if (belt[0][i + 1].durability == 0)
						zero++;
					belt[0][i].robot = false;
				}
			}
		}
		belt[0][width - 1].robot = false;
 
		//๋กœ๋ด‡ ์˜ฌ๋ฆฌ๊ธฐ
		if (!belt[0][0].robot && belt[0][0].durability > 0) {
			belt[0][0].durability--;
			if (belt[0][0].durability == 0)
				zero++;
			belt[0][0].robot = true;
		}
 
		//์ฒดํฌ
		if (zero >= maxDurability)
			break;
	}
 
	return second;
}