์ํํธ ๋ด ์ง๋์ผ์ ์กด์ฌ. ์ธต๊ฐ ์ง๋์์ ์ธก์ ์น๋ฅผ ์ด๋จ์๋ก ์ํํธ ๊ด๋ฆฌ์ค์ ์ค์๊ฐ์ผ๋ก ์ ์ก. ํ ์ธ๋์ ์ธก์ ์น๊ฐ M๊ฐ์ ์ ๋์ผ๋ฉด ์ธ๋ํธ์์ ์์ ๊ฒฝ๋ณด์์ด ๊ด๋ฆฌ์ค ๋ชจ๋ํฐ์์ ์ธ๋ฆฐ๋ค. ํ ์ธ๋์ N์ด ๋์์ ์ค์๊ฐ ์ธก์ ์น๊ฐ ์ฃผ์ด์ง๋ฉด ์ต๋ ์ฐ์์ผ๋ก ๊ฒฝ๋ณด์์ด ์ธ๋ฆฐ ์๊ฐ์ ๊ตฌํ๋ผ. ๊ฒฝ๋ณด์์ด ์์ผ๋ฉด -1์ ์ถ๋ ฅํ๋ค.
์ ๋ ฅ
์ฒซ ์ค์ ์์ฐ์ N๊ณผ M์ด ์ฃผ์ด์ง๋ค.
๋ ๋ฒ์งธ ์ค์ N๊ฐ์ ์ธก์ ๊ฐ(1000 ์ดํ)์ด ์ด ์์๋๋ก ์ ๋ ฅ๋๋ค.
10 90
23 17 120 34 112 136 123 23 25 113
์ถ๋ ฅ
์ต๋ ์ฐ์ ๊ฒฝ๋ณด์์ด ์ธ๋ฆฐ ์๊ฐ์ ์ถ๋ ฅํ์ธ์
3
1ํธ (๊ฐ์ ํ์ด)
max = -2147000000 ์ฌ์ฉ ๋ฐฉ๋ฒ ๊น๋จน์..
ํ์ด๋ณด๋๊น ์ถฉ๋ถํ ํ ์ ์์๋ค..
#include <iostream>
using namespace std;
int main(void){
//freopen("input.txt", "rt", stdin);
int n, m, value, count = 0, max = -2147000000;
cin >> n >> m;
for(int i = 0; i < n; ++i){
cin >> value;
if(value > m) count++;
else count = 0;
if(count > max) max = count;
}
if(max == 0) cout << "-1";
else cout << max;
return 0;
}
'๐ง ์ฝ๋ฉํ ์คํธ' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[์ธํ๋ฐ C++] 20. ๊ฐ์๋ฐ์๋ณด (1) | 2024.04.05 |
---|---|
[์ธํ๋ฐ C++] 19. ๋ถ๋ ธ ์ ๋ฐ์ (0) | 2024.04.05 |
[์ธํ๋ฐ C++] 17. ์ ์๋ ํด์ฆ (0) | 2024.04.04 |
[์ธํ๋ฐ C++] 16. ์๋๊ทธ๋จ(Anagram) : ๊ตฌ๊ธ ์ธํฐ๋ทฐ ๋ฌธ์ (0) | 2024.04.04 |
[์ธํ๋ฐ C++] 15. ์์์ ๊ฐ์ (0) | 2024.03.21 |