백준 1874
-
[백준 1874] - [스택] - 스택 수열 (JAVA)알고리즘/스택(Stack) 2018. 11. 30. 13:57
문제 링크 : https://www.acmicpc.net/problem/1874 이문제는 스택의 활용 문제로 보인다. 스택을 이해하면 풀수 있다! 하는거 같다. 근데 정답률이 좀 낮은 편이다. 그 이유는 문제가 변태적이기 때문이다. 솔직히 내가 느끼기에는 변태적이었다. 일단 이문제를 접근하는 방법은 의외로 간단했다. 12345 public static int N; // 입력받을 수열의 크기 public static int num = 1; // 수열을 만들기 위해 1 ~ N가 되는 수 public static int[] arr; // 입력받을 수열이 저장될 배열 public static Stack stack; // 수열을 만들기 위해 1 ~ N 까지의 수가 저장될 스택cs 이문제를 풀기위해 변수는 4개 사..