목록5875 (1)

hyunjin

[BOJ 5875 오타 c++] 자료구조 누적 합

문제 풀이좀 조건이 까다로웠다. ( +1) -1로 놓고 생각했다.순차적으로 해당 위치를 반대 괄호를 바꿨을 때 불가능한 경우를 생각해보면 (단, 한번의 오타만 냈다는 조건이 중요하다)양끝단 검사. 맨 앞은 ( , 맨 뒤는 ) 이어야한다.최종적으로 ( ) 개수가 같아야하므로 맨 끝에 합이 0 나와야한다. ( → )  : 해당 위치에서  ~ 맨 끝에 음수가 있는지 확인.  ) → (  : 해당 위치에서 앞 부분에 음수 있는지 확인.( ) ) ( ( )  이 케이스를 생각해보면 된다.  1차 코드#include #define MAX_N 100001using namespace std;string str;int arr[MAX_N];int sum[MAX_N];int len;bool possible(int idx, ..
알고리즘 연습/백준 2024. 4. 28. 14:37
이전 Prev 1 Next 다음