Developer/Algorithm

최댓값, 최솟값 찾기 의사코드(pseudocode)로 알고리즘을 설계해보면 다음과 같이 생각해볼 수 있다. (17, 92, 18, 33, 58, 7, 33, 42 중에서 찾는다고 가정) 첫 번째 숫자 17을 최댓값으로 기억 두 번째 숫자 92를 현재 최댓값과 비교하고, 비교했을 때 92가 더 크므로 더 큰 수(92)를 저장 세 번째 숫자 18을 현재 최댓값 92와 비교, 더 작으므로 그냥 지나감 네 번째 숫자부터 일곱 번째 숫자까지 같은 과정을 반복 마지막 숫자 42를 현재 최대값인 92와 비교, 42가 더 작으므로 지나감 결국 92가 주어진 숫자 중 최대 값 최댓값 찾기 def find_max(a): # 입력크기 n n = len(a) # 리스트의 첫 번째 값을 최대값으로 기억 max_v = a[0] ..

2021. 7. 8.

Developer/Algorithm

1부터 n까지 제곱의 합 의사코드(pseudocode)로 알고리즘을 설계해보면 다음과 같이 생각해볼 수 있다. 합을 기록할 변수 s를 만들고 0을 저장한다. 변수 i를 만들어 1부터 n까지의 숫자를 1씩 증가시키며 반복한다. 기존의 s에 i와 i를 곱해(제곱)얻은 값을 더해서 다시 s에 저장한다. 반복이 끝났을 때 s에 저장된 결과값을 리턴한다. 첫 번째 방법 def sum_sq(n): s = 0 for i in range(1, n+1): s = s + i * i return s print(sum_sq(10)) print(sum_sq(100)) # 실행 결과 385 338350 두 번째 방법 def sum_sq(n): return n * (n + 1) * (2 * n + 1) // 6 print(sum_..

2021. 7. 6.

Developer/Algorithm

1부터 n까지 연속한 숫자의 합 의사코드(pseudocode)로 알고리즘을 설계해보면 다음과 같이 생각해볼 수 있다. 합을 기록할 변수 s를 만들고 0을 저장한다. 변수 i를 만들어 1부터 n까지의 숫자를 1씩 증가시키며 반복한다. 기존의 s에 i를 더하여 얻은 값을 다시 s에 저장한다. 반복이 끝났을 때 s에 저장된 결과값을 리턴한다. 첫 번째 방법 def sum_n(n): # 합을 계산할 변수 s = 0 # 1부터 n까지 반복(n+1은 제외) for i in range(1, n+1): s = s + i return s print(sum_n(10)) print(sum_n(100)) # 실행 결과 55 5050 두 번째 방법 수학자 가우스의 방법을 이용해 풀 수 있다. def sum_n(n): # 슬래시..

2021. 7. 6.

Developer/Algorithm

절댓값 구하기 실수가 주어졌을 때 주어진 값을 절댓값으로 구해보자. 부호 판단 def abs_sign(a): if a >= 0: return a else: return -a print(abs_sign(5)) print(abs_sign(-3)) # 실행 결과 5 3 파이썬 abs() 함수 사용 def abs_method(a): return abs(a) print(abs_method(-10)) print(abs_method(0)) # 실행 결과 10 0 math 모듈 사용 import math def abs_square(a): b = a * a return math.sqrt(b) print(abs_square(4)) print(abs_square(-2)) # 실행 결과 4.0 2.0

2021. 7. 6.