본문 바로가기

프로그래밍 언어/파이썬4

[Python]자연수를 2진법 표현으로 구하는 알고리즘 자연수를 2진법의 표현으로 할 수 있는 알고리즘을 짜보겠습니다. [ 알고리즘 ]: 자연수의 2진법 표현을 구하는 알고리즘 [단계]: ● (step 1): 주어진 값을 2로 나누고 나머지를 기록한다. ● (step 2): (step 1)의 몫이 0이 아니면, 이 몫을 2로 나누고 기록하는 작업을 계속한다. ● (step 3): 이제 몫은 0이 되어있을 것이며, 나머지들을 기록된 순서대로 오른쪽에서 왼쪽으로 나열하면 원래 값의 2진법 표현을 얻는다. * 문제 (18)10 ⇒ (10010)2 (소스코드) (결과화면) 이상입니다! 도움이 되었기를 바랍니다. 감사합니다. 2021. 1. 17.
[Python] 삽입정렬(Insertion Sort) 알고리즘 다음은 삽입정렬(Insertion Sort) 알고리즘이다. 아래 알고리즘 과정을 보고 파이썬 언어로 작성하자. void insertionsort (int n, int S[ ]) { int i, j; int x; for (i = 2; i 0 && S[j] > x) { S[j+1] = S[j]; j--; } S[j+1] = x; } } 다음과 같은 조건일 때, 위의 Insertion Sort 알고리즘을 이용하여 프로그램을 작성하자. S[6] = {11, 9, 17, 5, 12} (소스코드) (결과화면) 도움이 되었기를 바랍니다. 감사합니다. 2021. 1. 14.
[Python] 컴퓨터공학 – 최대공약수 구하기 GCD(1071, 1029) 1. 최대공약수 구하기 GCD(1071, 1029) 파이썬(파이선)으로 최대공약수를 구하는 코드입니다. 함수를 직접 호출할 수 있는 방법으로 만들었습니다. - while문과 if문을 사용 (소스코드) (결과화면) 도움이 되었기를 바랍니다. 감사합니다. 2021. 1. 11.
[Python] 이산수학 집합 – 차집합, 대칭차집합 이산수학 집합 중 차집합, 대칭차집합을 파이썬(파이선)으로 만들어 보겠습니다. 먼저 예제입니다. 1. 차집합 예제 A = {a, b, c, d, e, f, g, h, i, j} B = {g, h, i, j, k, l, m, n} C = {a, c, e, g, i} (1) A – B (2) A – C (3) B – A (4) C – A 소스파일 import math A = {'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j'} #집합의 초기값 B = {'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n'} C = {'a', 'c', 'e', 'g', 'i'} print("A - B = ", A - B) #차집합 계산식 print("A - C = ", A .. 2021. 1. 7.