거인의 코딩일지
[Lv.1_Java] 햄버거 만들기 본문
728x90
class Solution {
public int solution(int[] ingredient) {
int[] newIngredient = new int[ingredient.length];
int idx = 0;
int answer = 0;
for(int ing : ingredient) {
newIngredient[idx] = ing;
idx++;
if(idx >= 4) {
if(newIngredient[idx-4] == 1 && newIngredient[idx-3] == 2
&& newIngredient[idx-2] == 3 && newIngredient[idx-1] == 1) {
idx -= 4;
answer++;
}
}
}
return answer;
}
}
우선 문제가 너무 길어서 힘들었다....핳
문제를 읽어보니 배열의 값이 1231 이라는 숫자가 동일하게 나올경우 배열에서 제외해주고 그 앞 뒤로 있는 값들을 이어서 다시 확인해야했다.
그래서 우선 똑같은 배열을 만들어 준뒤 idx 라는 인덱스를 만들어주고 4보다 클경우 값을 비교하고 만약에 1231 이라는 숫자가 나왔을 경우 idx 에서 4를 빼주고 answer 을 하나씩 추가하는 형식으로 구현했다....
![](https://t1.daumcdn.net/keditor/emoticon/friends1/large/016.gif)
728x90
'알고리즘테스트 > Programmers' 카테고리의 다른 글
[Lv.0_JAVA] 글자 지우기 (0) | 2023.10.30 |
---|---|
[Lv.0_JAVA] 문자 개수 세기 (0) | 2023.10.28 |
[Lv.0_JAVA] 문자열 계산하기 (0) | 2023.10.13 |
[Lv.0_Java] 약수 구하기 (0) | 2023.10.05 |
[Lv.0_Java] 한 번만 등장한 문자 (0) | 2023.10.05 |