[AlgoSpot] FIX

• 문제
• https://algospot.com/judge/problem/read/FIX

• Collection의 sort 메소드를 이용하여 쉽게 정렬하고 이를 이용하여 정리를 하고 비교하는 방식으로 하였습니다.

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

import java.util.ArrayList; import java.util.Collections; import java.util.Scanner; public class FIX { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int cases = sc.nextInt(); while (cases-- &gt; 0) { int times = sc.nextInt(); ArrayList<integer> Q = new ArrayList<integer>(); for(int i=0;times&gt;i;i++) Q.add(sc.nextInt()); ArrayList<integer> copy_Q = new ArrayList<integer>(Q); Collections.sort(Q); int count = 0; for(int i = 0;times&gt;i;i++) if(Q.get(i)==copy_Q.get(i)) count++; System.out.println(count); } } }

• 취준생의 공부 정리 방입니다. algospot 게시물에서 문제 풀이에 대한 포스팅은 언제나 환영이라는 글을 보았기에 정리겸, 공부겸 겸사겸사 문제풀이를 올립니다. 저작권에 문제 있을시 자삭하겠습니다.
• 엉터리일수도(아마도 대부분) 느리기도 하지만 풀었다는 것에 의의를 두고 있습니다.