일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- UnrealEngine
- 알고리즘
- 스파르타내일배움캠프
- BFS
- 순열
- 워크플로
- 이분탐색
- unityui
- 해시
- 스택
- 포톤
- UE4
- 유니티
- 언리얼엔진
- QueryDSL
- 유클리드호제법
- C++
- c#
- Unity2D
- 내일배움캠프
- 프로그래머스
- Inventory
- Firebase
- 스파르타내일배움캠프TIL
- Photon
- FSM
- Unity
- 구현
- 문자열
- Unity3d
Archives
- Today
- Total
개발 낙서장
[프로그래머스][문자열][JAVA] 옹알이(2) 본문
옹알이(2)
https://school.programmers.co.kr/learn/courses/30/lessons/133499
풀이 방법
어렵지 않은 문자열 비교 문제다. 나는 Map에 넣어서 비교했지만 비교군이 4개여서 그냥 직접 if로 비교해도 될 것 같다.
한 가지 신경 써야 할 점은 연속된 발음은 단어에 포함시키면 안되는 것이다.
소스 코드
더보기
import java.util.HashMap;
import java.util.Map;
class Solution {
public int solution(String[] babbling) {
int answer = 0;
Map<String, Boolean> wordMap = new HashMap<>();
wordMap.put("aya", true);
wordMap.put("ye", true);
wordMap.put("woo", true);
wordMap.put("ma", true);
int maxLength = 3;
StringBuilder sb = new StringBuilder();
for(String s : babbling) {
int cnt = 0;
int i = 0;
String prevWord = "";
for(i = 0; i < s.length(); i++) {
sb.append(s.charAt(i));
cnt++;
if(cnt > maxLength) {
break;
}
if(wordMap.containsKey(sb.toString()) && !sb.toString().equals(prevWord)) {
prevWord = sb.toString();
sb.setLength(0);
cnt = 0;
}
}
if(i == s.length() && sb.length() == 0) {
answer++;
}
sb.setLength(0);
}
return answer;
}
}
'Algorithm > Programmers' 카테고리의 다른 글
[프로그래머스][JAVA] 문자열 나누기 (0) | 2024.01.30 |
---|---|
[프로그래머스][JAVA] 숫자 짝꿍 (0) | 2024.01.18 |
[프로그래머스][Java][효율성] 기사단원의 무기 (0) | 2024.01.12 |
[프로그래머스][정렬][JAVA] 과일 장수 (0) | 2024.01.09 |
[프로그래머스][재귀][JAVA] 카드 뭉치 (0) | 2024.01.04 |
Comments