Search
๐Ÿป

๊น€๊ธฐํ—Œ

2.๋ฌธ์ œ์ด๋ฆ„
3. ์ˆ˜ํ–‰์‹œ๊ฐ„[์ดˆ(s)]
900
์ข‹์•„์š” ๋ˆ„๋ฅด๊ธฐ
์ข‹์•„์š” ์ˆ˜
: 0
5 more properties
| ์ฝ”๋“œ ์ž‘์„ฑํ•˜๊ธฐ
#include <string> #include <vector> using namespace std; int check[105]; vector<int> solution(vector<int> pro, vector<int> speed) { vector<int> ans; int cur = 0, flag = 0; //cur = ๋ฐฐํฌ๋œ ๊ธฐ๋Šฅ์˜ ์ˆ˜ = ๋ฐฐํฌ๊ฐ€ ์‹œ์ž‘๋˜์–ด์•ผํ•  ๋ฒˆํ˜ธ //flag = ๋ฐฐํฌ ์ „ ์™„์„ฑ๋œ ๊ธฐ๋Šฅ์˜ ๋ฒˆํ˜ธ while (cur < pro.size()) {//๋ฐฐํฌ๋œ ๊ธฐ๋Šฅ์˜ ์ˆ˜๊ฐ€ ์ž‘์—…์˜ ๊ฐฏ์ˆ˜๋ณด๋‹ค ์ž‘์„ ๋™์•ˆ loop for (int i = cur; i < pro.size(); i++) { //์ž‘์—… ์ง„๋„ ์ฆ๊ฐ€ ์ž‘์—… if (pro[i] >= 100)continue; pro[i] += speed[i]; } for (int i = cur; i < pro.size(); i++) {//์ž‘์—…์ง„๋„ 100์ด์ƒ์ด ๋˜์–ด ๋ฐฐํฌํ•  ์ž‘์—…์ด ์žˆ๋Š”์ง€ ์ฒดํฌ if (pro[i] < 100)break; flag = i + 1; // ์™„์„ฑ๋˜์–ด ๋ฐฐํฌ ์ค€๋น„๊ฐ€ ๋œ ๊ธฐ๋Šฅ } if (flag != cur) {//๋ฐฐํฌ ์ „์ด์ง€๋งŒ ์™„์„ฑ๋œ ๊ธฐ๋Šฅ์ด ์žˆ๋Š”์ง€ ans.push_back(flag - cur);//์™„์„ฑ๋œ ๊ธฐ๋Šฅ ์ˆ˜ List์— ์ถ”๊ฐ€ cur = flag; //๋ฐฐํฌ ์™„๋ฃŒ } } return ans; }
C++
๋ณต์‚ฌ
| ์ฝ”๋“œ ์„ค๋ช…ํ•˜๊ธฐ
โ€ข
๋ชจ๋“  ์ž‘์—… ๋ฒˆํ˜ธ 0โ‰คi<N์— ๋Œ€ํ•˜์—ฌ progress[i]์— speeds[i]๋ฅผ ๋”ํ•œ๋‹ค
โ€ข
์•ž์˜ ๊ธฐ๋Šฅ์ด ๋ฐฐํฌ๊ฐ€ ๋˜์–ด์•ผ ๋‹ค์Œ ๊ธฐ๋Šฅ์ด ๋ฐฐํฌ๋  ์ˆ˜ ์žˆ์œผ๋ฏ€๋กœ ์•ž์—์„œ๋ถ€ํ„ฐ ์ง„ํ–‰๋„๊ฐ€ 100์„ ๋„˜๊ธด ๊ธฐ๋Šฅ์ด ์žˆ๋Š”์ง€ ํ™•์ธํ•ด์ค€๋‹ค.
โ—ฆ
100์„ ๋„˜๊ธด ์ž‘์—…์ด ์žˆ๋‹ค๋ฉด 100์„ ๋„˜๊ธด ์ž‘์—… ์ค‘ ๋งˆ์ง€๋ง‰ ์ž‘์—…์„ flag์— ๊ธฐ๋ก
โ€ข
flag์™€ cur๊ฐ’์ด ๋‹ค๋ฅผ ๊ฒฝ์šฐ ๋ฐฐํฌ ์ „์ด์ง€๋งŒ ์™„์„ฑ๋œ ๊ธฐ๋Šฅ์ด ์žˆ๋‹ค๋Š” ๋œป์ด๋ฏ€๋กœ ์ถœ๋ ฅํ•  List์— ์™„์„ฑ๋œ ๊ธฐ๋Šฅ์˜ ์ˆ˜๋ฅผ add