본문 바로가기

Algorithm5

[파이썬으로 알고리즘배우기-4] 1~N 숫자더하기 ※ 이전글 [파이썬으로 알고리즘배우기-1] 최대값 구하기 https://limitsinx.tistory.com/82 [파이썬으로 알고리즘배우기-2] 최소값 구하기 https://limitsinx.tistory.com/84 [파이썬으로 알고리즘배우기-3] 중간값 구하기 https://limitsinx.tistory.com/85 ※이 전글에서 정리한 코드/개념은 재설명하지 않으므로, 참고부탁드립니다 ※해당 글은 PC에서 보기에 최적화 되어있습니다. "1~N 까지의 숫자의 합들을 더해보는 문제" ① numpy library를 활용한 해결법 : command에 pip install numpy라는 명령어를 타이핑해주시면 numpy library가 자동설치됩니다! [알고리즘 설명] python에서 많이 사용되는 n.. 2021. 2. 9.
[파이썬으로 알고리즘배우기-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.
[파이썬으로 알고리즘배우기-2] 최소값 구하기 ※ 이전글 [파이썬으로 알고리즘배우기-1] 최대값 구하기 https://limitsinx.tistory.com/82 ※이 전글에서 정리한 코드/개념은 재설명하지 않으므로, 참고부탁드립니다 ※해당 글은 PC에서 보기에 최적화 되어있습니다. "a,b,c 3개의 숫자들중 최소값을 찾는 알고리즘을 구현해보기" ① 각각의 모든 케이스에 대해 비교해보기 a>c 이고, b>c이면 최소값은 c b>a이고, c>a이면 최소값은 a c>b이고, a>b이면 최소값은 a [알고리즘 설명] 이전글인, 최대값구하기에서도 다루었다시피 가능한 모든 경우의수를 비교하여 최소값을 찾아내는 코드입니다. 하지만, 이렇게 하나하나 모든 경우의수에 대해 if문을 건다면, 만약 숫자 5개중 최소값을 찾는 코드를 짜야한다고하면 조건문의 갯수가 2.. 2021. 2. 7.
[파이썬으로 알고리즘배우기-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.
[파이썬으로 알고리즘배우기] 연재에 앞서.. 최근 트렌디한 언어중, 가장 유명한 "파이썬(python)"을 통해 알고리즘(algorithm)의 개념과 코드를 정리해보고자 합니다. "알고리즘 : 어떠한 문제를 해결하기위해 정해놓은 절차" 정확한 알고리즘은 어떠한 경우에도 결과값이 동일하게 나와야합니다. 알고리즘을 구현했다는건 어떤 한가지의 문제에 대해 깊고, 유연하며, 논리적인 사고를 하고있다는 방증인데요, 강남맘? 동탄맘? 공학/프로그래밍에 대해 잘모르는 부모님들은 이런 망언도하더라구요 "어릴때부터 프로그래밍을 가르치면, 논리적인 사고력이 떨어진다, 컴퓨터가 다알아서해주니까" 이건 정말 아무것도 모르면 나오는 말이기에 가타부타하지는 않겠습니다만, 그 어떤 교과목보다도 머릿속에 "논리"가 완벽하게 정립되어야 하는것이 "프로그래밍" 입니다. 조금 복잡.. 2021. 2. 5.