일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 안드로이드 카카오 로그인
- Android Interceptor
- MVP Architecture
- 카카오 알고리즘
- Android WebView
- 66챌린지
- 알고리즘 자바
- 영어공부
- 안드로이드
- 프로그래머스 알고리즘
- scope function
- Kotlin
- 습관만들기
- Java
- WebView
- Android DataBinding
- Android ProgressBar
- Kotlin FCM
- DataBinding
- Android Jetpack
- Android ViewPager2
- Android Navigation
- android recyclerview
- Android 12
- 영어독립365
- OkHttp Interceptor
- 안드로이드 fcm
- Android
- 안드로이드 갤러리 접근
- Android 12 대응
Archives
- Today
- Total
목록짝지어 제거하기 (1)
Developer Geek

문제 설명 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙입니다. 이 과정을 반복해서 문자열을 모두 제거한다면 짝지어 제거하기가 종료됩니다. 문자열 S가 주어졌을 때, 짝지어 제거하기를 성공적으로 수행할 수 있는지 반환하는 함수를 완성해 주세요. 성공적으로 수행할 수 있으면 1을, 아닐 경우 0을 리턴해주면 됩니다. 예를 들어, 문자열 S = baabaa 라면 b aa baa → bb aa → aa → 의 순서로 문자열을 모두 제거할 수 있으므로 1을 반환합니다. 제한사항 문자열의 길이 : 1,000,000이하의 자연수 문자열은 모두 소문자로 이루어져 있습니다. ..
Java/알고리즘
2022. 4. 29. 14:05