본문 바로가기

파이썬으로 알고리즘2

[파이썬으로 알고리즘배우기-3] 중간값 구하기 ※ 이전글 [파이썬으로 알고리즘배우기-1] 최대값 구하기 [파이썬으로 알고리즘배우기-2] 최소값 구하기 ※이 전글에서 정리한 코드/개념은 재설명하지 않으므로, 참고부탁드립니다 ※해당 글은 PC에서 보기에 최적화 되어있습니다. "a,b,c 3개의 숫자들중 중간값을 찾는 알고리즘을 구현해보기" (a,b,c의 평균값이 아니라 a,b,c중 2번째(중간)로 큰값을 찾는문제) ① 각각의 모든 케이스에 대해 비교해보기 a>b이고, b>c이면 중간값 = b ac이면 중간값 = c a>c이고, c>b이면 중간값 = c ab이면 중간값 = a [알고리즘 설명] a가 b보다 작거나 큰경우, a가 c보다 작거나 큰경우 크게 2가지를 줄기로, 세부적으로 각각의 대소를 비교하여 중간값을 찾는 코드입니다. [코드] a = 10 b.. 2021. 2. 8.
[파이썬으로 알고리즘배우기-1] 최대값 구하기 "a,b,c 3개의 숫자들중 최대값을 찾는 알고리즘을 구현해보기" ① 각각의 모든 케이스에 대해 비교해보기 a>b를 비교하고 True라면, a>c를 비교해서 True라면 a가 최대값 b>a가 True라면, b>c를 비교해서 True이면 b가 최대값 c>a가 True라면, c>b를 비교해서 True이면 c가 최대값 [알고리즘 설명] 초등학생들도 생각할 수 있을법한 알고리즘으로 구현해보았습니다. 3개의 숫자 모두 각각을 비교해보면 최대값이 무엇인지 알 수 있는 코드입니다. 따라서 총 조건문의 갯수는 (3P(factorial)2) 6개입니다. ② 조건문을 2개만 사용하여 풀어보기 위의 예제에서는 조건문을 총 6개 사용하였는데요, 조건문의 갯수를 3분의1개로 줄인 2개로 구현해보겠습니다. 코드가 아주 간단해졌습.. 2021. 2. 6.