5-B 질문있습니다.
147
작성한 질문수 19
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.
http://boj.kr/38bfd119659f450f9f4c86153c28d25d
저는 처음에 stack을 생각하고 다시 해당 stack에 존재하는 요소들을 순서대로 string에 추가하는게 힘들다고 판단되어 deque로 하였습니다.
근데 메모리 초과로 틀려서 ㅠㅠ 어떤 부분이 문제인지 궁금합니다.
항상 감사합니다.
답변 1
0
안녕하세요 jjune님ㅎㅎ
deque를 사용하셔도 됩니다. ㅎㅎ
잘하셨어요.
제가 한번 deque를 이용하는 형태 + jjune 님의 코드 기반으로 좀 다듬어봤는데요.
예를 들어
if (s[i] == tnt[a]) { //s[i]가 tnt의 순서에 맞게 들어왔다면
//여기서 음.. st이 비어있으면 그냥 0으로 넣고 st가 안에 존재하면
st.push_back(a); // //num을 ++해서 다음 tnt의 요소를 가르키게 한다.
if (a+1 == tnt.size()) { 이런 로직은 ->
if (result.size() >= tntSize) {이후에 전체 맞는 것을 확인한다 -> or break -> 이렇게도 표현할 수 있는 형식 등등으로 바꿔봤습니다.
무튼 이렇게 한번 다듬어봤는데요.
#include <bits/stdc++.h>
using namespace std;
int main()
{
ios_base::sync_with_stdio(0);
cin.tie(0); cout.tie(0);
string s, tnt;
cin >> s >> tnt;
deque<char> result;
int tntSize = tnt.size();
for (char ch : s) {
result.push_back(ch);
if (result.size() >= tntSize) {
bool match = true;
for (int i = 0; i < tntSize; ++i) {
if (result[result.size() - tntSize + i] != tnt[i]) {
match = false;
break;
}
}
if (match) {
for (int i = 0; i < tntSize; ++i) {
result.pop_back();
}
}
}
}
if (result.empty()) {
cout << "FRULA";
} else {
for (char ch : result) {
cout << ch;
}
}
return 0;
}
이런식의 코드를 하실려고 했던게 아니신가요?

참고 부탁드립니다.
또 질문 있으시면 언제든지 질문 부탁드립니다.
좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)
감사합니다.
강사 큰돌 올림.
코딩테스트 참고문헌 질문
0
38
2
4-P 질문 있습니다.
0
40
3
4-N 문제 수정 요청
0
32
1
2-T 질문
0
39
1
코딩 살구클럽 가입 문의
0
74
2
코딩살구클럽 가입문의
0
80
2
3-K private case 질문
0
76
2
안녕하세요. 코딩살구클럽 문의드립니다!
0
88
2
7:41 듣다가 질문합니다
0
93
2
코드 리뷰 요청드립니다!
0
89
2
코딩살구클럽 계정 문의
0
84
2
SK하이닉스 대비 강의수강
0
226
3
코딩살구클럽 등록부탁드립니다.
0
82
2
7-F 재귀로 풀시 런타임애러
0
82
1
1-N 문제 질문입니다. (+ 채점오류)
0
86
2
코딩살구클럽 가입 확인 부탁드립니다.
0
88
2
직장인 코테 합격 공부방법 문의
0
136
2
코딩살구클럽 가입 방법
0
104
2
6-H 체점 관련 질문
0
83
1
채점서버 연결 관련 질문입니다
0
111
2
삼성 s직군
0
95
1
삼성 코테 없어짐
0
241
1
코딩살구클럽 가입부탁드립니다
0
93
2
코딩살구클럽 가입 요청 확인부탁드립니다
0
77
2





