index로 말고 값으로 하는 것은 안되는 건가요?
424
sangyunpark99
작성한 질문수 19
0
인덱스가 아닌 값으로 코드를 짜봤는데, 틀렸다고 나옵니다.
혹시 반례가 있을까요..?
```java
public class Main {
public static int n;
public static int[] arr;
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringBuilder sb = new StringBuilder();
n = Integer.parseInt(br.readLine());
StringTokenizer stk = new StringTokenizer(br.readLine());
arr = new int[n+1];
for (int i = 1; i <= n; i++) {
arr[i] = Integer.parseInt(stk.nextToken());
}
Stack<Integer> stack = new Stack<>();
int[] ret = new int[1000004];
Arrays.fill(ret,-1);
for (int i = 1; i < arr.length; i++) {
while(stack.size()>0 && stack.peek() < arr[i]){ // 0보다
ret[stack.pop()] = arr[i]; // 빼주고
}
stack.push(arr[i]);
}
for (int i = 1; i < arr.length; i++) {
sb.append(ret[arr[i]]);
sb.append(" ");
}
System.out.println(sb);
}
}```
답변 1
코딩 살구 클럽 컴파일 에러
0
4
1
추천 문제
0
7
1
코딩살구클럽 승인
0
9
1
코살구 1주차 1940번 문제 조건과 프라이빗 테스트 불일치 문의
0
21
2
문제를 고민하는 시간 관련
0
26
2
코딩살구클럽
0
38
2
코딩살구클럽 문의
0
37
2
코딩살구클럽 승인
0
35
2
DP 경우의 수 설명이 이해가 되지 않습니다.
0
33
2
3-F 채점 관련 질문
0
31
1
BFS, DFS 활용이 되는 상황에서의 방향성
0
33
2
코딩살구클럽 승인
0
45
2
코딩살구클럽승인
0
39
3
코딩살구클럽 승인
0
54
2
3-D 관련 질문
0
35
2
코살구 회원가입 문의
0
45
2
코살구 로그인 문제
0
65
2
3-A 문제 풀이 관련 질문
0
56
3
2-O 질문 있습니다
0
38
2
2-T 문제에 관한 질문
0
40
2
코딩 살구 클럽 접속 및 사용방법 문의
0
63
2
안녕하세요~. 현재 코살코딩클럽 사이트가 접속이 안됩니다~
0
67
2
코딩살구클럽 로그인문제
0
85
3
코딩 살구 클럽 로그인 문제
0
86
2





