일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 워크플로
- Unity2D
- 언리얼엔진
- Photon
- UE4
- 내일배움캠프
- QueryDSL
- C++
- Inventory
- 순열
- 구현
- 프로그래머스
- 스택
- 이분탐색
- Unity3d
- 유니티
- 스파르타내일배움캠프
- 해시
- 포톤
- 유클리드호제법
- 알고리즘
- Unity
- 문자열
- unityui
- BFS
- UnrealEngine
- Firebase
- FSM
- c#
- 스파르타내일배움캠프TIL
Archives
- Today
- Total
개발 낙서장
[프로그래머스][문자열][JAVA] 옹알이(2) 본문
옹알이(2)
https://school.programmers.co.kr/learn/courses/30/lessons/133499
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
풀이 방법
어렵지 않은 문자열 비교 문제다. 나는 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