나름 깔끔하게 푼 것 같아서 뿌듯해서 올려봅니당 ㅎㅎ


대회때는 시간 안에 못 제출했다는 함정..


  1. import java.io.*;
  2. import java.util.*;
  3.  
  4. public class Main {
  5.  
  6. int simplify(int num) {
  7. switch (num % 10) {
  8. case 0:
  9. return num;
  10. case 5:
  11. return num + 5;
  12. default:
  13. while (num % 10 != 6) {
  14. num += num % 10;
  15. }
  16. return (num / 10 % 2 * 10) + (num % 10);
  17. }
  18. }
  19.  
  20. void run() throws Exception {
  21. BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  22. StringBuilder sb = new StringBuilder();
  23.  
  24. int T = Integer.parseInt(br.readLine());
  25. for (int t = 0; t < T; t++) {
  26.  
  27. int n = Integer.parseInt(br.readLine());
  28. StringTokenizer st = new StringTokenizer(br.readLine());
  29.  
  30. int firstNum = simplify(Integer.parseInt(st.nextToken()));
  31. boolean ret = true;
  32. for (int i = 1; i < n; i++) {
  33.  
  34. int num = simplify(Integer.parseInt(st.nextToken()));
  35.  
  36. if(firstNum != num) {
  37. ret = false;
  38. break;
  39. }
  40. }
  41.  
  42. if (ret) sb.append("YES\n");
  43. else sb.append("NO\n");
  44. }
  45.  
  46. System.out.print(sb.toString());
  47. br.close();
  48. }
  49.  
  50. public static void main(String[] args) throws Exception {
  51. new Main().run();
  52. }
  53. }