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
- 다이나믹프로그래밍
- int
- 최소공배수
- 유클리드호제법
- 우선순위큐
- 에라토스테네스의 체
- N과M
- DP
- 오블완
- priority_queue
- 백준
- 그래프
- vector
- 분할정복
- BFS
- map
- 이분탐색
- 배열
- 깊이우선탐색
- 알고리즘
- DFS
- 문자열
- 정렬
- 프로그래머스
- Set
- C++
- 티스토리챌린지
- 백트래킹
- Sort
- stoi
Archives
- Today
- Total
안녕 세상아,
[프로그래머스/c++] Lv1 옹알이(2) 본문
https://school.programmers.co.kr/learn/courses/30/lessons/133499#
프로그래머스
SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프
programmers.co.kr
substr 사용해서 2글자,. 3글자 나눠서 확인한다.
연속된 두 글자는 옹알이할 수 없기 때문에 첫 글자 저장하고 substr 사용한 후 첫글자 비교해서 다를 때만 answer++ 해준다.
만약 조건이 맞지 않으면 check를 false로 바꿔준다.
#include <string>
#include <vector>
using namespace std;
int solution(vector<string> babbling) {
int answer = 0;
for (int i = 0; i < babbling.size(); i++) {
bool check = true;
string first = "";
string fib = "";
for (int j = 0; j < babbling[i].size(); j++) {
fib = babbling[i][j];
if (babbling[i].substr(j, 3) == "aya" && first != fib) {
j += 2;
first = fib;
}
else if (babbling[i].substr(j, 2) == "ye" && first != fib) {
j += 1;
first = fib;
}
else if (babbling[i].substr(j, 3) == "woo" && first != fib) {
j += 2;
first = fib;
}
else if (babbling[i].substr(j, 2) == "ma" && first != fib) {
j += 1;
first = fib;
}
else
check = false;
}
if (check)
answer++;
}
return answer;
}
'프로그래머스' 카테고리의 다른 글
[프로그래머스/c++] Lv2 타겟 넘버 (0) | 2024.12.29 |
---|---|
[프로그래머스/c++] Lv2 [1차] 뉴스 클러스터링 (vector 사용) (0) | 2024.12.17 |
[프로그래머스/c++] Lv2 튜플 (1) | 2024.12.15 |
[프로그래머스/c++] Lv2 게임 맵 최단거리 (1) | 2024.11.15 |
[프로그래머스/c++] Lv1 덧칠하기 (0) | 2024.11.06 |