별의 공부 블로그 🧑🏻‍💻

🗒️ Permutation (2)

728x90
  1. 2020.12.28 [Project Euler #15][C++] 20×20 격자의 좌상단에서 우하단으로 가는 경로의 수

    문제15 : 20×20 격자의 좌상단에서 우하단으로 가는 경로의 수 문제 아래와 같은 2 × 2 격자의 왼쪽 위 모서리에서 출발하여 오른쪽 아래 모서리까지 도달하는 길은 모두 6가지가 있습니다 (거슬러 가지는 않기로 합니다). 그러면 20 × 20 격자에는 모두 몇 개의 경로가 있습니까? 문제 해결 방법 격자에서 최단 경로의 수 를 찾는 문제이다.규칙성을 찾아 문제를 해결하였다.배열 ary[20][20]에서 ary[n][n] = ary[n - 1][n] + ary[n][n - 1]이다.for 문을 사용하여 ary[x][0]과 ary[0][x]의 값을 모두 1로 설정하였다.그리고 또 다른 for 문을 사용하여 찾은 규칙성을 바탕으로 배열에 값을 채워서 최종적으로 ary[SIZE][SIZE]에 있는 값이 출..

  2. 2020.09.20 3. 경우의 수(Number of Cases)

    *3. 경우의 수(Number of Cases)어떤 사건이 나타날 수 있는 모든 경우의 수를 구하는 것은 매우 중요하며, 이러한 개념은 확률 계산의 기초가 된다. 1. 합의 법칙과 곱의 법칙■ 합의 법칙(Rule of Addition)- 동시에 발생하지 않는 두 사건 A와 B가 일어나는 경우의 수를 각각 m과 n이라고 할 때, 사건 A 또는 사건 B가 일어나는 경우의 수 m + n- 서로소인 두 집합 A와 B의 원소를 각각 n(A)와 n(B)라고 할 때, 합집합 A∪B의 원소의 수는 n(A∪B) = n(A) + n(B)- 예) 책상 위에 서로 다른 연필 5자루와 서로 다른 볼펜 4자루가 있을 때, 연필 한 자루를 선택하는 사건 : A (n(A) = 5) 볼펜 한 자루를 선택하는 사건 : B (n(B) =..

728x90
📖 Contents 📖

티스토리툴바