![]()
지난 시간에는 최대공약수를 구하는 시간을 가져보았습니다. 최대공약수 코드를 활용하여 최소공배수를 구해보겠습니다. 문제소개 - 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씩 더..
![]()
https://www.youtube.com/watch?v=DTEiENYVR14 문제 소개 -대문자는 소문자로, 소문자는 대문자로 -HELLO word -정답: hello Word # 배열, for, if 이 문제의 핵심은 각 문자마다 정수 값들이 존재하는데 그 문자가 어떤 값인지에 대해서 알고 있어야 합니다. 'a' ~ 'z' = 97 - 122 'A' ~ 'Z' = 65 - 90 따라서 소문자와 대문자의 값 차이는 32 이므로 만약에 소문자인 경우 -32 대문자인경우 + 32를 해주면 되겠습니다. 출력
![]()
https://www.youtube.com/watch?v=8Xh2Zgap9hs&list=PLVoihNyHW4xkm_KJ8_N8X7F6EQP4uSRyR&index=5 문제 소개 -10진수를 2진수로 변환하시오 -25 -정답: 11001 -19 -정답: 10011 #배열, 반복문 글쓴이는 유튜브 영상과 다른 풀이로 풀어보았습니다. 출력
