![]()
https://www.youtube.com/watch?v=7wIUlCM8v9k&list=PLVoihNyHW4xkm_KJ8_N8X7F6EQP4uSRyR&index=9 문제소개 -입력된 수의 팩토리얼을 구해보자 - 5 - 정답: 120 #반복문 수학에서, 자연수의 계승 또는 팩토리얼(階乘, 문화어: 차례곱, 영어: factorial)은 그 수보다 작거나 같은 모든 양의 정수의 곱이다. n이 하나의 자연수일 때, 1에서 n까지의 모든 자연수의 곱을 n에 상대하여 이르는 말이다. 기호는 ! 을 쓰며 팩토리얼이라고 읽는다. 공식적이지는 않지만 한국 사람들 사이에서 팩토리얼을 줄여서 팩이라고 읽기도 한다. 5! = 1 x 2 x 3 x 4 x 5 7! = 1 x 2 x 3 x 4 x 5 x 6 x 7 수를 하나 입..
![]()
https://www.youtube.com/watch?v=CZOkPNGWpDA&list=PLVoihNyHW4xkm_KJ8_N8X7F6EQP4uSRyR&index=8 문제 소개 - 입력된 수 가 소수인지 판별하시오. - 13 - 정답: 13은 소수입니다. #반복문, if, 배열 소수란? 1과 자기 자신만으로 나누어 떨어지는 1보다 큰 양의 정수. 이를테면, 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31,… 등은 모두 소수이다. 수를 하나 입력 받은 후에 반복문을 이용해서 2부터 입력받은 수 까지 반복을 해줍니다. 소수는 1과 자기 자신만이 약수로 가지고 있는 것이므로 2부터 시작해서 자기 자신까지 나눈 i의 나머지가 0인경우를 cnt 변수에 1씩 추가를 해줍니다. 여기에서 cnt가 ..
![]()
지난 시간에는 최대공약수를 구하는 시간을 가져보았습니다. 최대공약수 코드를 활용하여 최소공배수를 구해보겠습니다. 문제소개 - 12 18 -정답: 36 -10 12 -정답: 60 #for, if 예시로 두 수 10, 12의 공배수를 찾고 싶다고 하자. 먼저 두 수의 배수를 쭉 나열한다. 10: 10, 20, 30, 40, 50, 60, 70, ... 12: 12, 24, 36, 48, 60, 72, ... 여기서 위아랫줄 동시에 나타나는 수가 바로 공배수이다. 최소공배수는 앞서 설명했듯이 공배수 중 가장 작은 것. 이 예시의 경우에는 60이 최소공배수가 된다. 코드를 설명하기에 앞서 먼저 6번의 최대공약수 코드를 보고 오시면 더욱 참고하기 쉽습니다 지난 시간에 최대공약수를 구할 때에는 small과 big을..
![]()
https://www.youtube.com/watch?v=jdnGckTvZ64&list=PLVoihNyHW4xkm_KJ8_N8X7F6EQP4uSRyR&index=7 문제소개 -입력된 두 수의 최대 공약수를 구하시오. - 12 18 -정답: 6 #for, if 공약수(common divisor)란 두 수 이상의 여러 수의 공통된 약수를 의미합니다. 최대공약수(GCD)란 두 수 이상의 여러 수의 공약수 중 최대인 수를 가리킵니다. 12와 18의 공약수는 1, 2, 3, 6 이 존재하는데 그중 가장 큰 6이 바로 최대공약수가 됩니다. 두 수를 입력 받은 후에 small과 big 변수를 만들어서 작은 수를 small로 큰 수를 big으로 넣어주었습니다. 그 후에 반복문을 이용하여서 1부터 small까지 1씩 더..
