백준 3986 좋은 단어 C++
🔷백준 좋은 단어 3986 C++✅문제 설명📝문제주어진 단어가 "좋은 단어"인지 판별하는 문제입니다.좋은 단어란, 단어를 왼쪽부터 차례대로 읽어가면서 같은 문자가 연속으로 두 개 나타나면 그 두 문자를 제거하는 과정을 반복했을 때 최종적으로 모든 문자가 사라지는 단어를 말합니다.즉, 단어의 문자가 짝지어 없어지고, 중간에 남는 문자가 없이 전부 사라지면 좋은 단어입니다.이 규칙을 모든 단어에 적용하여, 전체 입력 단어 중 좋은 단어의 개수를 구하는 것이 목표입니다.🧪테스트케이스예를 들어, 다음과 같이 입력이 주어집니다.3ABABAABBABBAABAB → A와 B가 번갈아 나와서 한 번에 없어지지 않음 → 좋은 단어 아님AABB → AA 사라짐 → BB 사라짐 → 전부 사라짐 → 좋은 단어ABBA →..
백준 스터디
2025. 8. 3. 12:56
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 파이썬코딩
- 코딩테스트
- dfs
- 코딩
- DP
- 파이썬
- 그래프 탐색
- C++
- 백준
- 알고리즘 문제풀이
- 알고리즘문제풀이
- 프로그래밍
- HTML
- 문자열처리
- 브루트포스
- python 알고리즘
- 동적 계획법
- 그리디알고리즘
- 알고리즘기초
- Python
- 코딩 테스트
- 알고리즘
- 객체지향
- 상속
- 그리디
- 동적계획법
- 문제풀이
- 프로그래머스
- c언어
- 문제 풀이
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
글 보관함
반응형
