개인 공부 목적 - 참고만 하시는걸 추천드립니다. 오일러 수(e) 아래의 수식을 계산해서 오일러 수(e)를 출력하시오. (수식) e = 1 + 1/1! + 1/2! + 1/3! + … (출력예) e=2.718.. (Hint) fact(n:int)->int 함수를 만들어 사용 def fact(n:int) -> int: # 팩토리얼 구하는 함수 res = 1 for i in range(n, 0, -1): res *= i return res def oil(n:int) -> float: # 오일러 수 구하는 함수 res = 1 for i in range(1, n+1): res += 1/fact(i) return res print(oil(100)) 완전수 출력 10000이하의 완전수를 모두 출력하시오. 완전수 =..
프로그래밍/알고리즘
개인 공부 목적 - 참고만 하시는걸 추천드립니다. [다음 입사문제] 최근접쌍 1차원의 점들이 주어졌을 때, 그 중 가장 거리가 짧은 것의 쌍을 출력하는 함수를 작성하시오 예를들어 S=[13, 20, 8, 4, 1, 17, 3] 이 주어졌다면, 결과값은 (3, 4)가 될 것이다. Hint) 정렬 후 인접쌍 거리 체크 def func(lst:list) -> list: tmp = {} lst.sort() for i in range(len(lst) - 1): tmp[lst[i], lst[i+1]] = lst[i+1] - lst[i] return list(min(tmp, key=tmp.get)) print(func([13,20,8,4,1,17,3])) [아마존 면접문제] 정렬 다음과 같은 형태의 배열을 [a1,a..
개인 공부 목적 - 참고만 하시는걸 추천드립니다. Multiples of 3 and 5 If we list all the natural numbers below 10 that are multiples of 3 or 5, we get 3, 5, 6 and 9. The sum of these multiples is 23. Find the sum of all the multiples of 3 or 5 below 1000. ⇒ 3과 5의 배수 만약 우리가 3 또는 5의 배수인 10 이하의 모든 자연수를 나열한다면, 우리는 3, 5, 6, 9를 얻게 됩니다. 이 배수들의 합은 23입니다. 1000 아래의 3이나 5의 모든 배수의 합을 구하세요. def func(): sum = 0 for i in range(100..
개인 공부 목적 - 참고만 하시는걸 추천드립니다. 타입캐스팅 연산자, %연산자 활용 실수를 입력받아 정수부분 1째 자리수와 소수부분 1째 자 리수를 각각 출력하시오. (실행예) 실수 입력 : 23.14 정수 첫째 자리:3 소수 첫째 자리 : 1 (Hint) 23.14 ⇒ 23 (정수로 타입캐스팅) ⇒ 3 (%10) 23.14 ⇒ 231.4 ⇒ 231 ⇒ 1 (%10) n = float(input("실수 입력 : ")) print("정수 첫째 짜리 : ", int(n)%10) print("소수 첫째 자리 : ", int(n*10)%10) 윤년 체크 년도를 입력받아, 날짜수 출력 윤년 ⇒ 366일 평년 ⇒ 365일 힌트) 윤년 조건 4의 배수이면서, 100의 배수가 아님 400의 배수 year = int(i..
