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
66
2
코딩살구클럽 가입문의
0
69
2
3-K private case 질문
0
64
2
안녕하세요. 코딩살구클럽 문의드립니다!
0
77
2
7:41 듣다가 질문합니다
0
77
2
코드 리뷰 요청드립니다!
0
83
2
코딩살구클럽 계정 문의
0
79
2
SK하이닉스 대비 강의수강
0
217
3
코딩살구클럽 등록부탁드립니다.
0
78
2
7-F 재귀로 풀시 런타임애러
0
74
1
1-N 문제 질문입니다. (+ 채점오류)
0
82
2
코딩살구클럽 가입 확인 부탁드립니다.
0
86
2
직장인 코테 합격 공부방법 문의
0
127
2
코딩살구클럽 가입 방법
0
96
2
6-H 체점 관련 질문
0
74
1
채점서버 연결 관련 질문입니다
0
101
2
삼성 s직군
0
88
1
삼성 코테 없어짐
0
212
1
코딩살구클럽 가입부탁드립니다
0
87
2
코딩살구클럽 가입 요청 확인부탁드립니다
0
69
2
5-S 테스트 케이스 질문
0
78
2
코살 문제풀이 환경
0
88
2
2 - T 오큰수 문제가 있는 것 같습니다.
0
81
1
추천 추가문제들
0
74
2





