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 |
Tags
- Sort
- 알고리즘
- 다이나믹프로그래밍
- vector
- BFS
- map
- 유클리드호제법
- DP
- stoi
- 그래프
- 최소공배수
- 깊이우선탐색
- Set
- priority_queue
- 이분탐색
- 프로그래머스
- N과M
- 문자열
- C++
- DFS
- 우선순위큐
- int
- 백트래킹
- 분할정복
- 오블완
- 배열
- 백준
- 티스토리챌린지
- 에라토스테네스의 체
- 정렬
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 |