diff --git "a/khj20006/202601/13 BOJ G1 \354\236\220\353\245\264\352\270\260.md" "b/khj20006/202601/13 BOJ G1 \354\236\220\353\245\264\352\270\260.md" new file mode 100644 index 00000000..006e3377 --- /dev/null +++ "b/khj20006/202601/13 BOJ G1 \354\236\220\353\245\264\352\270\260.md" @@ -0,0 +1,34 @@ +```cpp +#include +using namespace std; + +int N; +int arr[1000002]{}; +int left_max1[1000002]{}, left_max2[1000002]{}; +int right_max1[1000002]{}, right_max2[1000002]{}; + +int main() { + cin.tie(0)->sync_with_stdio(0); + + cin>>N; + for(int i=1;i<=N;i++) cin>>arr[i]; + for(int i=1;i<=N;i++) { + left_max1[i] = max(left_max1[i-1], arr[i]); + if(i>1) left_max2[i] = max(left_max2[i-1], arr[i]); + } + for(int i=N;i>=1;i--) { + right_max1[i] = max(right_max1[i+1], arr[i]); + if(i