Algorithm

https://www.youtube.com/watch?v=RrjHOX1PF1A&list=PLVoihNyHW4xkm_KJ8_N8X7F6EQP4uSRyR&index=10 문제소개 -입력된 수의 각 자릿수 합을 구하시오 -1242 -정답: 9 #반복문 입력받은 수가 0보다 클 때까지만 반복을 해줍니다. 1243을 입력 받았다고 가정을 하면 이를 10으로 나눈 나머지 3을 result에 더해주고 입력 값은 10을 나눠줍니다. 그러면 124가 되겠죠? 다시 반복을 해주면 124에 나머지 4를 result에 더해주고 입력 값 124을 10으로 나눠줍니다. 그러면 12가 되겠습니다. 이를 0보다 클 때까지 반복을 해주면 최종적으로는 각 자리의 합이 나오게됩니다. 출력 더욱 쉽게 이해하게끔 반복과정 하나씩 출력하게끔 ..

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을..