day14 TIL

2023-05-04 목

알고리즘 해결 전략

1. 배열을 n개 선언한다.

→ 문제x , dp 등에 쓰는 기술

1. 생각나는 대로 만들어본다.

→ 일종의 의사코드(sudo code)

1. 실행 시켜보고 문제점 개선

public class P120852B {
   public static void main(String[] args) {
       int n = 12;
       int divisor = 2;
       int[] arr = new int[n + 1]; // 12개나 만들어야하나?
       // dynamic programming
//         List, Set, Map

       for (int i = 2; n > 1; i++) {
           System.out.println(i);
           if (n % i == 0) { // 나누어 떨어지는지?
               arr[divisor] = i;
               n /= i;
           }
       }
       System.out.println(arr);
   }
}

오늘은 알고리즘 위주의 수업을 진행하여 정리한 글이 짧습니다.