1-M 백준 3986 질문 드립니다
안녕하세요 큰돌님:)
백준 3986 문제에 대해서 질문드리고 싶은 게 있습니다!
http://boj.kr/00e868dc6fea4a5cbcb0048b32aed50b
위의 코드와 같이 st.push(s[0]); 을 먼저 한 다음 j=1 부터 반복문을 시작하면 왜 21112 segmentation fault 오류가 나오는지 궁금합니다..ㅜㅜ
그리고 제가 1주차 문제를 풀고 있는데 거의 3개 중에 하나 꼴로 틀리고 어떨 땐 연속으로 계속 틀리는데
강의를 들으면 설명을 잘해주셔서 이해안되는 부분 없이 전부 이해가 가긴 합니다.. 접근법을 배우는 거에 의의를 두고 틀려도 계속 진도 나가면서 풀고있기는 한데 자꾸 틀리니까 위축이 되어서요..ㅠㅠ
지금처럼 꾸준히 진도 나가는 것이 맞을까요?? 제 수준에서는 다시 교안으로 돌아가야 하는지.. 모르겠습니다 조언해주시면 감사합니다..!
마지막으로 선생님께서 올려주신 추천문제들만 복습해서 봐도 코테 마스터 할 수 있을까요..? ㅜㅜ 아니면 다른 문제들도 함께 겸해서 공부해야하는지 궁금합니다
감사합니다.
답변 1
1
안녕하세요 clain님 ㅎㅎ
그부분 때문에 해당 에러가 뜨는게 아닙니다.

#include <bits/stdc++.h>
using namespace std;
int n, cnt;
int main() {
cin >> n;
for (int i = 0; i < n; i++) {
stack<char> st;
string s;
cin >> s;
for (int j = 1; j < s.size(); j++) {
if (st.top() == s[j]) st.pop();
else st.push(s[j]);
}
if (st.empty()) cnt++;
}
cout << cnt << '\n';
return 0;
}
런타임에러.
#include <bits/stdc++.h>
using namespace std;
int n, cnt;
int main() {
cin >> n;
for (int i = 0; i < n; i++) {
stack<char> st;
string s;
cin >> s;
st.push(s[0]);
for (int j = 1; j < s.size(); j++) {
if (st.size() && st.top() == s[j]) st.pop();
else st.push(s[j]);
}
if (st.empty()) cnt++;
}
cout << cnt << '\n';
return 0;
}
맞는 코드.
이런식으로 항상 size를 체킹 -> top으로 드가셔야 합니다.
size체킹도 안했는데 바로 top에 접근하려고 하니 top이 없을 때 해당부분을 참조하게 되어서 그런 에러가 발생하는 것이죠.
그리고 제가 1주차 문제를 풀고 있는데 거의 3개 중에 하나 꼴로 틀리고 어떨 땐 연속으로 계속 틀리는데
강의를 들으면 설명을 잘해주셔서 이해안되는 부분 없이 전부 이해가 가긴 합니다.. 접근법을 배우는 거에 의의를 두고 틀려도 계속 진도 나가면서 풀고있기는 한데 자꾸 틀리니까 위축이 되어서요..ㅠㅠ
>> 문제풀이 -> 해설 -> 강의 -> 3, 7, 21일마다 반복해서 품.
이걸 해주세요. 원래 이렇게 틀리는 분들도 많습니다. 평타라고 보시면 되요. 위축되는 것은 이해합니다.
저도 예전에 처음 알고리즘 문제 풀 때 그랬거든요.. 당연한 감정이라고 생각하시고 아 당연하네~ 하면서 꾸준히만 해주세요 ㅎㅎ
지금처럼 꾸준히 진도 나가는 것이 맞을까요?? 제 수준에서는 다시 교안으로 돌아가야 하는지.. 모르겠습니다 조언해주시면 감사합니다..!
>> 교안으로 돌아가시면 안됩니다!!! 교안은 어느정도 숙지만 하시면 됩니다. 다 쳐보시긴했죠? 그정도면 됩니다 + 모르실 때는 한번 보는 정도.
마지막으로 선생님께서 올려주신 추천문제들만 복습해서 봐도 코테 마스터 할 수 있을까요..? ㅜㅜ 아니면 다른 문제들도 함께 겸해서 공부해야하는지 궁금합니다
>> 네 왠만한 코테는 다 합격할 수 있습니다. 제 해설문제들만 믿으세요. 히든퀘스트도 꼭 풀어주시구요. ㅎㅎ
또 질문 있으시면 언제든지 질문 부탁드립니다.
좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)
감사합니다.
강사 큰돌 올림.
코딩살구클럽 입장이 안됩니다
0
3
1
4-F 경우의 수 질문입니다.
0
24
2
코딩살구클럽 가입이 안됩니다.
0
50
2
살구 클럽에 대한 질문있습ㄴ디ㅏ
0
40
1
교안 158페이지 문의드립니다
0
37
2
코딩살구클럽 관련 건의사항
0
94
1
코살에 19942 다이어트 문제에 N의 범위가 빠져있슴니다
0
39
1
진행 방법 질문드립니다!
0
72
2
2-I) 왜 이 문제가 그래프이론 카테고리에 있는지 잘 모르겠습니다.
0
61
2
2주차 개념#12 트리 순회
0
32
2
백준사이트가 종료된다고 합니다.
0
301
2
백준 서비스 종료
9
913
1
sk 하이닉스 코테 대비
0
377
2
3-G 최댓값 질문
0
52
1
모듈러 연산 값이 10이 아닌 경우도 있지 않나요?
0
84
2
3-I 코드 질문드립니다.
0
63
2
3-N 질문 있습니다.
0
68
2
학습방법
0
104
2
4-H 질문 있습니다 (코드 리뷰)
0
67
2
코딩테스트 어디까지 준비해야 하는지 질문이 있습니다.
0
178
2
2-O 반례가 무엇일지 어떤 부분이 틀렸는지 잘 모르겠습니다.
0
70
2
2주차 개념 #4-2. 인접행렬 질문있습니다.
0
65
2
1-A 문제풀이 후 궁금한 점이 생겨서 질문드립니다.
0
52
2
조합 재귀 풀이 확인 해주시면 감사하겠습니다.
0
69
2





