π‘μμ€ν νΈμΆμ΄λ? βοΈ κΈ°λ³Έμ μΈ μ΄μ체μ μ κΈ°λ₯ κΈ°λ³Έμ μΌλ‘ 'μ΄μ체μ (Operating System)' λ Operating(μ΄μ)μ΄λ μ΄λ¦μ κ±Έλ§κ² μ»΄ν¨ν°λ₯Ό μ λλ‘ μ€ν λ° μ¬μ©νκ² ν΄μ£Όλ νλ‘κ·Έλ¨μ΄λ€. λ§μ°μ€λ₯Ό μμ§μ΄λ κ²λΆν°(λ§μ°μ€λ νλμ¨μ΄λ‘λΆν° μ€λ μ νΈλ₯Ό λͺ¨λν° ν½μ κ³Ό ν¨κ» ν΄μνμ¬ νμν κ³μ°κ°μ CPUμ μ λ¬νκ³ , κ³μ°λ°μ κ°μ νλ‘κ·Έλ¨μ μ λ¬ν΄μ£Όκ±°λ νλ©΄μ 보μ¬μ£Όλ κ²)μ°λ¦¬κ° λλΈ ν΄λ¦ν νλ‘κ·Έλ¨ μ€νκ³Ό μ’ λ£κΉμ§.. κ·Έλμ λ¬΄μ¨ κ΄κ³κ° μλλ©΄, λ°λ‘ μμ€ν μ½(system call)μ΄λ κ²μ΄ λ°λ‘ νλ‘μΈμ€κ° μ΄μ체μ (system)μκ² μ΄μ체μ κΈ°λ₯μ μμ²νλ(call) κ²!!!! π‘μμ€ν νΈμΆμ νλ μ΄μ λ? μμ€ν μ½(system call)'μ΄λ νλ‘μΈμ€κ° μ»΄ν¨ν°λ₯Ό κ΄λ¦¬νλ μμ€ν (sy..
μΈν°λ½νΈ π‘ μΈν°λ½νΈ (Interrupt) : CPUκ° νΉμ κΈ°λ₯μ μννλ λμ€μ κΈνκ² λ€λ₯Έ μΌμ μ²λ¦¬νκ³ μ ν λ μ¬μ©ν μ μλ κΈ°λ₯ λλΆλΆμ μ»΄ν¨ν°λ ν κ°μ CPUλ₯Ό μ¬μ©νλ―λ‘ ν μκ°μλ νλμ μΌ λ°μ μ²λ¦¬ν μ μλ€. λ°λΌμ ,μ΄λ€ μΌμ μ²λ¦¬νλ λμ€μ μ°μ μμκ° κΈν μΌμ μ²λ¦¬ν νμκ° μμ λ λμ²ν μ μλ λ°©μ νμνλ€ → μΈν°λ½νΈ β ν€λ³΄λμ ν€λ₯Ό νλ λλ₯΄λ©΄, λλ €μ§ ν€ μ½λ κ°μ΄ ν€λ³΄λ λ²νΌμ μ λ ₯λ ν CPUμ μΈν°λ½νΈκ° κ±Έλ¦°λ€. κ·ΈλΌ νμ¬ μ²λ¦¬νλ μμ μ λν μ 보λ₯Ό μμ§νμ¬ μ μ₯ν λ€μ μΈν°λ½νΈ μλΉμ€ 루ν΄(Interrupt Service Routine)μ μννλ€.(μ΄ κ²½μ°μλ ν€λ³΄λ λ²νΌμ μλ ν€ μ½λ κ°μ κ°μ Έκ°λ μΌμ νλ€.) μ΄λ κ² μΈν°λ½νΈ μ²λ¦¬λ₯Ό λ§μΉ νμ..
π‘μμ΄(Permutation) : μλ‘ λ€λ₯Έ nκ°μ μμμμ rκ°λ₯Ό μ€λ³΅μμ΄ μμμ μκ΄μκ² μ ννλ νΉμ λμ΄νλ κ²μ μμ΄(permutation)μ΄λΌκ³ νλ€. (λ무μν€) //nPr public static void main(String[] args) { Scanner sc = new Scanner(System.in); N = sc.nextInt(); R = sc.nextInt(); input = new int[N]; numbers = new int[R]; isSelected = new boolean[N]; // λ°©λ¬Έ μ¬λΆλ₯Ό 체ν¬νκΈ° μν¨ for (int i = 0; i < N; i++) { input[i] = sc.nextInt(); } permutation(0); } private static v..
μμ΄κ³Ό μ‘°ν©μ μ°¨μ΄ λ½ν μ리 (μμμ μλ―Έ X )→ μ‘°ν© λ½ν μ리 (μμμ μλ―Έ 0 )→ μμ΄π‘ μ‘°ν© nCr import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class CombinationTest { static int N, R; static int totalCnt; static int[] arr, input; // nCr: nκΉμ§μ μ μ€ rκ°λ₯Ό λͺ¨λ λ½μμ μμμκ² λμ΄ν¨(1 μ€λ³΅μ²΄ν¬κ° νμ μμ΄μ§! arr[cnt] = input[i]; // λ€μ μ λ½μΌλ¬ com..