(자바)스 택 시퀀스 의 합 법성
953 단어 자바
숫자 n 을 입력 하고 1~n 숫자 를 스 택 에 입력 하여 스 택 에서 나 오 는 순서 에 맞 는 지 여 부 를 판단 합 니 다.출력 Yes 에 맞 으 면 출력 No.
샘플:
5
5 4 1 2 3
No
5
5 4 3 2 1
Yes
import java.util.Scanner;
import java.util.Stack;
public class {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
Stack st = new Stack();
int[] arry = new int[n + 1];
for (int i = 1; i <= n; i++) {
arry[i] = sc.nextInt();
}
int A = 1, B = 1;
int flag = 1;
while (B <= n) {
if (arry[B] == A) {
A++;
B++;
} else if (!st.empty() && st.peek() == arry[B]) {
st.pop();
B++;
} else if (A <= n) {
st.push(A++);
} else {
flag = 0;
break;
}
}
if (flag == 0)
System.out.println("No");
else
System.out.println("Yes");
}
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
Is Eclipse IDE dying?In 2014 the Eclipse IDE is the leading development environment for Java with a market share of approximately 65%. but ac...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
