5-1 패턴찾기 문제 질문드립니다.
218
1 asked
5-1 패턴찾기 문제에서 강의에서 설명해주신 방법으로 문제를 풀게되면 패턴안에 반복되는 문자열이 있을 때 원하는 결과값을 얻지 못하지 않나요?
예를 들자면, 철수가 패턴을 "1231234"로 설정한 경우를 예시로 n이 14로 주어진다면,
강사님이 풀어주신 방법으로 문제를 풀면 패턴은 "123"이 되어 결과값 27이 반환되나
실제기댓값은 패턴이 "1231234"가 되어 결과값 32가 반환되어야 옳은 결과값이라고 생각됩니다.
저는 find함수를 통해 문제를 구현했습니다. 코드 확인도 같이 부탁드립니다.
#include <iostream>
#include <string>
using namespace std;
int main(){
string s;
int n;
cin >> s >> n;
int cnt= 1;
string pattern = s.substr(0,cnt);
while(s.find(pattern,cnt+1)!=string ::npos){
pattern = s.substr(0,++cnt);
}
int pattern_len= pattern.size();
int res = 0;
int len = pattern.size();
for(int i=0; i<len; i++){
res += pattern[i] - '0';
}
res = (n/len) * res;
for(int i=0; i< n%len; i++){
res += pattern[i] - '0';
}
cout << res << endl;
return 0;
}
Answer 1
조합을 구할때 algorithm 함수 next_permutation 사용 가능 여부
0
457
1
최악의 경우 연산 질문이 있습니다.
0
411
1
로컬 환경과 다르게 오답이라고 나와서 문의 드립니다.
0
302
1
6강 3번 정사각형 그리키 코드 질문 드립니다.
0
242
1
1-5 효율적인 공부 dy를 시간(N)으로 하는 풀이 질문
0
320
1
반복수와 시간초 계산을 어떻게 하나요??
0
333
1
왜 DP로 풀어야하는지 궁금합니다
0
242
1
선생님 안녕하세요. 다른 풀이에 대한 질문이 있습니다.
0
223
1
문제 해결방법에 대한 질문이 있습니다.
0
245
0
바둑대회 코딩 질문
0
270
1
6분 11초에서 dis [0][][]3차원 격자판이있는데요. 격자판안에 숫자는 문제에 없던데 어떻게 구해지는건가요?
0
200
0
실전모의고사 5회 1번 패턴찾기 질문있습니다.
0
220
1
전역변수관련 질문입니다.
0
255
1
오렌지 나무 문제 질문드립니다
0
310
1
코드 한번 봐주시면 감사하겠습니다!
0
175
1
코드 한번 봐주시면 감사하겠습니다!
0
234
1
코드 한번 봐주시면 감사하겠습니다!
0
198
1
시작점의 ch
0
204
1
vector에서 질문이 있습니다~!
0
235
1
그대로 따라했는데 시간 초과가 나왔습니다
0
161
1
2회 모의고사 4번 숲속의 기사 코드 질문이 있습니다.
0
288
1
질문있습니다.
0
209
1
이렇게 풀면 반례가 어떻게되나요?
0
245
1
1회 1번 공통 문자열 문제 설명 보충하시면 더 좋을 것 같습니다!
0
221
1

