StepByStep #모호한 순열

[hwangnk1004]

• 문제 http://59.23.150.58/30stair/ambiguous/ambiguous.php?pname=ambiguous

  • 수열의 크기 n 과 수열(1..n) 을 입력으로 받아 모호한 수열이면 ambiguous 아니면 not ambiguous 를 출력하는 프로그램을 작성하시오.

• 답

import java.util.Scanner;

public class Main { public static void main(String args[]) {

    Scanner scanner = new Scanner(System.in);

    int n = scanner.nextInt();
    String str = "ambiguous";
    int arr[] = new int[n + 1];

    for (int i = 1; i <= n; i++) {
        arr[i] = scanner.nextInt();

    }

    for (int i = 1; i < n; i++) {
        if (arr[arr[i]] != i) {
            str = "not ambiguous";
            break;
        }
    }
    System.out.println(str);
}

}