문제를 이해하고 있다면 바로 풀이를 보면 됨
전체 코드로 바로 넘어가도 됨
마음대로 번역해서 오역이 있을 수 있음
정수 배열 nums가 주어지고 nums[i]는 양의 정수 또는 -1 둘 중 하나이다. 각 -1에 대해 대응하는 양의 정수를 찾아야 하고, 마지막 방문한 정수라고 부른다.
목표를 달성하기 위해, seen과 ans라는 두 개의 빈 배열을 정의하자.
배열 nums의 처음부터 순회를 시작하자.
배열 ans를 반환해라.
#1
Input: nums = [1, 2, -1, -1, -1]
Output: [2, 1, -1]
#2
Input: nums = [1, -1, 2, -1, -1]
Output: [1, 2, 1]
class Solution {
public List<Integer> lastVisitedIntegers(int[] nums) {
List<Integer> seen = new ArrayList<>();
List<Integer> ans = new ArrayList<>();
int k = 0;
for(int num : nums){
if(num != -1){
k = 0;
seen.add(0, num);
}else{
k++;
if(k > seen.size()){
ans.add(-1);
}else{
ans.add(seen.get(k - 1));
}
}
}
return ans;
}
}