Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
31 |
Tags
- 오블완
- 유클리드호제법
- 다이나믹프로그래밍
- 우선순위큐
- 백준
- N과M
- 에라토스테네스의 체
- DFS
- 최소공배수
- 이분탐색
- 배열
- map
- int
- Sort
- C++
- 백트래킹
- stoi
- 티스토리챌린지
- Set
- 알고리즘
- 분할정복
- 문자열
- priority_queue
- 깊이우선탐색
- BFS
- 정렬
- 프로그래머스
- vector
- 그래프
- DP
Archives
- Today
- Total
안녕 세상아,
[프로그래머스/c++] Lv1 크기가 작은 부분 문자열 본문
https://school.programmers.co.kr/learn/courses/30/lessons/147355
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
복잡하게 생각하고 string -> int, int->string 이러면서 난리치다가 안풀려서 쉽게 생각해서 풀엇다..
1. substr 사용하면 간단하게 풀린다.
#include <string>
#include <vector>
using namespace std;
int solution(string t, string p) {
int answer = 0;
for(int i = 0; i <= t.size() - p.size(); i++){
string str = t.substr(i, p.size());
if(str <= p){
answer++;
}
}
return answer;
}
'프로그래머스' 카테고리의 다른 글
[프로그래머스/c++] Lv1 삼총사 (0) | 2024.08.25 |
---|---|
[프로그래머스/c++] Lv1 이상한 문자 만들기 (0) | 2024.08.24 |
[프로그래머스/c++] Lv1 3진법 뒤집기 (0) | 2024.08.21 |
[프로그래머스/c++] Lv1 예산 (0) | 2024.08.21 |
[프로그래머스/c++] Lv2 이진 변환 반복하기 (0) | 2024.08.20 |