inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

코딩테스트 실전 모의고사(with C++) : 대기업 대비

1. 유니크한 문자열

a.find 함수 대신 string a를 for 루프로 탐색해도 시간복잡도가 괜찮을까요?

200

민수 S

작성한 질문수 20

0

안녕하세요, 선생님! 오늘도 강의를 잘 듣고 있습니다. 다름이 아니오라 이 문제를 a.find 함수 대신 string a를 for루프로 캐릭터 탐색해서 문제를 풀었는데요. 시간복잡도에 큰 차이는 없을까요? 면접시 find 함수가 생각이 안나면 이렇게라도 풀어 제출해야 될것 같아서요. 아니면 find함수가 생각이 안날때 대체할수 있는 다른 좋은 방법이 있을까요? 감사합니다!

코테 준비 같이 해요! C++

답변 1

0

김태원

안녕하세요^^

네. for 루프로 찾아도 큰 차이 없습니다.

조합을 구할때 algorithm 함수 next_permutation 사용 가능 여부

0

462

1

최악의 경우 연산 질문이 있습니다.

0

417

1

로컬 환경과 다르게 오답이라고 나와서 문의 드립니다.

0

308

1

6강 3번 정사각형 그리키 코드 질문 드립니다.

0

249

1

1-5 효율적인 공부 dy를 시간(N)으로 하는 풀이 질문

0

330

1

반복수와 시간초 계산을 어떻게 하나요??

0

345

1

왜 DP로 풀어야하는지 궁금합니다

0

249

1

선생님 안녕하세요. 다른 풀이에 대한 질문이 있습니다.

0

232

1

문제 해결방법에 대한 질문이 있습니다.

0

250

0

바둑대회 코딩 질문

0

279

1

6분 11초에서 dis [0][][]3차원 격자판이있는데요. 격자판안에 숫자는 문제에 없던데 어떻게 구해지는건가요?

0

207

0

실전모의고사 5회 1번 패턴찾기 질문있습니다.

0

227

1

전역변수관련 질문입니다.

0

260

1

5-1 패턴찾기 문제 질문드립니다.

0

226

1

오렌지 나무 문제 질문드립니다

0

315

1

코드 한번 봐주시면 감사하겠습니다!

0

181

1

코드 한번 봐주시면 감사하겠습니다!

0

243

1

코드 한번 봐주시면 감사하겠습니다!

0

203

1

시작점의 ch

0

210

1

vector에서 질문이 있습니다~!

0

243

1

그대로 따라했는데 시간 초과가 나왔습니다

0

168

1

2회 모의고사 4번 숲속의 기사 코드 질문이 있습니다.

0

293

1

질문있습니다.

0

219

1

이렇게 풀면 반례가 어떻게되나요?

0

254

1