문제 :
https://school.programmers.co.kr/learn/courses/30/lessons/181860
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
해결 :
import java.util.*;
class Solution {
public int[] solution(int[] arr, boolean[] flag) {
List<Integer> x = new ArrayList<>();
for(int i = 0; i<flag.length; i++){
if(flag[i]){
for(int j=0; j<arr[i]*2; j++){
x.add(arr[i]);
}
}else{
for(int j=0; j<arr[i] ;j++){
x.remove(x.size()-1);
}
}
}
return x.stream().mapToInt(i->i).toArray();
}
}
다른 사람 풀이 :
import java.util.*;
class Solution {
public int[] solution(int[] arr, boolean[] flag) {
Stack<Integer> stack = new Stack<>();
for (int i = 0; i < flag.length; i++) {
if (flag[i]) {
for (int j = 0; j < arr[i] * 2; j++) stack.push(arr[i]);
} else {
for (int j = 0; j < arr[i]; j++) stack.pop();
}
}
return stack.stream().mapToInt(Integer::intValue).toArray();
}
}
'알고리즘 > [프로그래머스] JAVA' 카테고리의 다른 글
[코딩 기초 트레이닝] 무작위로 K개의 수 뽑기 (0) | 2024.02.05 |
---|---|
[코딩 기초 트레이닝] 배열 만들기6 (0) | 2024.02.04 |
[코딩 기초 트레이닝] 가까운 1 찾기 (0) | 2024.01.24 |
[코딩 기초 트레이닝] 카운트 다운 (0) | 2024.01.24 |
[코딩 기초 트레이닝] 글자 지우기 (0) | 2024.01.24 |