Language/Python 검색 결과
35 개의 검색 결과가 있습니다.
Language/Python

[ALGORITHMS]문제 05. 최대 공약수 구하기

문제 05 최대 공약수 구하기 두 자연수 a와 b의 최대공약수를 구하는 알고리즘을 만들어보세요 최대공약수는 두 개 이상의 정수의 공통 약수 중에서 가장 큰 값을 의미합니다. 문제로 주어진 두 자연수의 최대 공약수를 찾으려면 두수의 약수 중에서 공통 된 것을 찾아 그 값중 최댓값인것을 찾아야 합나다 1. 최대 공약수 알고리즘 최대 공약수 성질을 떠올리면서 다음 알고리즘을 생각해 봅시다. 1. 두 수 중 더 작은 값을 i에 저장합니다 2. i가 두 수의 공통 된 약수인지 확인합니다. 3. 공통된 약수이면 이 값을 결괏값으로 돌려주고 종료합니다. 4. 공통된 약수가 아니면 i를 1만큼 감소시키고 2번으로 돌아가 반복합니다(1은 모든 정수의 약수이므로 i가 1이 되면 1을 결괏값으로 돌려주고 종료합니다. 예를 ..

2017. 8. 18. 18:33
Language/Python

[ALGORITHMS]문제 04. 팩토리얼 구하기

문제 4 팩토리얼 구하기 1부터 n까지 연속한 정수의 곱을 구하는 알고리즘을 만들어보세요 이번 문제는 1부터 n까지의 곱, 즉 팩토리얼(factorial)을 구하는 문제입니다. 1. 팩토리얼 팩토리얼은 숫자 뒤에 느낌표(!)를 붙여 표기하며 1부터 n까지 연속한 숫자를 차례로 곱한 값입니다. '계승'이라고도 합니다. 1! = 13! = 1 x 2 x 3 = 6n! = 1 x 2 x 3x ... x (n-1) xn 단 0!은 1이라고 약속합니다. 팩토리얼을 구하는 프로그램은 문제 1에서 살표본 1부터 n까지의 숫자 더하기를 조금 고치면 수비게 만들 수 있습니다. 덧셈 연산을 곰셉연산으로 바꾸고, 계산의 초깃값을 0에서 1로만 고치면 팩토리얼 프로그램을 간단히 만들 수 있습니다. * 팩토리얼을 구하는 알고리..

2017. 8. 17. 21:48
Language/Python

[ALGORITHMS]문제 03 동명이인 찾기 1

문제 3 동명이인 찾기 1 N명의 사람 이름 중에서 같은 이름을 찾아 집합으로 만들어 돌려주는 알고리즘을 만들어 보세요. 예를들어 사람 이름으로 구성된 리스트 ["Tom","Jerry","Mike","Tom"]이 입력으로 주어졌다면 결과는 집합 ["Tom"]이 됩니다 왜냐하면, Tom이란 이름이 두번 나오기 때문입니다 1.집합 집합은 리스트와 같이 정보를 여러개 넣어서 보관할 수 있는 파이썬의 기능입니다. 다만, 집합 하나에는 같은 자료가 중복되어 들어가지않고, 자료의 순서도 의미가 없다는 점이 리스트와 다릅니다. 4번쨰 줄 s.add(2)는 이미 2가 들어가 있기 때문에 2를 집어 넣지 않습니다. 빈 집합을 만드려면 set()을 이용하교,집합에 자료를 추가하려면 add()함수를 이용합니다. 또한 집합 ..

2017. 8. 16. 21:48
Language/Python

[ALGORITHMS]문제 02 최댓값 찾기

문제 2 최댓값 찾기 - 주어진 n개의 숫자 중 가장 큰 숫자를 찾아보세요 1. 리스트 17, 92, 18, 33, 58, 7, 33, 42와 같은 숫자 여러 개는 파이썬의 리스트 기능을 이용하면 쉽게 관리 할 수 있습니다. 리스트(list)는 정보 여러 개를 하나로 묶어 저장하고 관리할 수 있는 기능입니다. 리스트를 만드려면 대괄호([]) 안에 정보 여러 개를 쉼표(,)로 구분하여 적어 주면 됩니다. ex) 첫 번째 문장의 a=[5,7,9]는 5,7,9라는 정수 세 개를 묶은 리스트를 만들어 a에 저장합니다 두 번째 문장에서 a를 입력하면 [5,7,9]가 표시되면서 a가 5,7,9라는 정보 세 개를 묶어 놓은 리스트라고 알려줍니다. 파이썬 리스트에서 가장 주의할 점은 자료 위치를 1이 아닌 0부터 센다..

2017. 8. 14. 21:19
Language/Python

[ALGORITHMS]문제 01 1부터 n까지의 합 구하기

오늘부터 모두의 알고리즘 with 파이썬이란 책으로 알고리즘 공부를 시작하도록 하겠습니다. 문제 1 1부터 n까지의 합 구하기 1.알고리즘의 중요 포인트 -문제 1부터 n까지 연속한 숫자의 합 구하기 -입력 n을 입력 -출력 1부터 n까지의 연속한 숫자의 합 출력 하기 2. 구체적이고 명료한 계산 과정 ex)1부터 10까지 합 구하기 1) 1+2를 계산한 결과 3을 기억하고 있습니다2) 기억해둔 3에 숫자 3을 더해 6을 기억합니다3) 숫자 10까지 반복합니다4) 마지막에 기억된 55를 출력합니다 3.1부터 n까지 합을 구하는 알고리즘 1) 합을 기록할 변수 s를 만들고 0을 저장합니다2) 변수 i를 만들어 i부터 n까지의 숫자를 1씩 증가시킵니다3) [반복]기존의 s에 i를 더하여 얻은 값을 다시 s에..

2017. 8. 14. 16:39