반응형

C언어 147

백준 17298번 오큰수 / 인덱스와 값의 비교 유의해야

#include #include #include using namespace std; int resarr[1000000]; stack st; int main(void) { int N; cin >> N; for (int i = 0; i > resarr[i]; vector vec(N, -1); for (int i = 0; i < N;i++) { while (!st.empty() && resarr[st.top()] < resarr[i]) { vec[st.top()] = resarr[i]; st.pop(); } st.push(i); } for (int i = 0; i < N; i++) cout 4) 현재 인덱스가 8을 가리키게 되면 8은 스택의 가장 위에 있는 4보다 크다. 따라서 4..

C언어 2020.08.17

백준 10799번 boj 쇠막대기와 레이저 / stack썼다가 더 쉽게 고침

예제 입력 1 복사 ()(((()())(())()))(()) 예제 출력 1 복사 17 #include #include #include using namespace std; int main(void) { char str[100001]; stack st; cin >> str; int len = strlen(str); int cnt = 0; //int curr_size = 0; for (int i = 0; i < len; i++) { if (str[i] == '(') { st.push(str[i]); if (str[i + 1] && str[i + 1] != ')') cnt += 1; } else if (str[i] == ')') { if (str[i - 1] && str[i - 1] == ')') st.pop..

C언어 2020.08.17

디폴트 생성자 Queue() : {}

1. 디폴트 생성자 첫번째 디폴트 생성자는 사용자가 직접 생성자를 정의해 주지 않아도 알아서 만들어지는 생성자입니다.(눈에 보이진 않습니다.) 내부적으로 알아서 처리되는 녀석인데 이를 사용자가 직접 정의해 줄 수 있습니다. 아래 예제 코드는 디폴드 생성자 예제입니다. #include using namespace std; class Point { private : int x; int y; public : // 디폴트 생성자 Point() { x = 10; y = 15; } void print() { cout

반응형