Juni_Dev_log

There is a pizza with 3n slices of varying size, you and your friends will take slices of pizza as follows: You will pick any pizza slice. (당신은 어떤 피자조각을 고를 수 있다.) Your friend Alice will pick next slice in anti clockwise direction of your pick. (너의 친구 엘리스는 당신의 선택의 반시계 방향으로 다음 조각을 고른다.) Your friend Bob will pick next slice in clockwise direction of your pick. (너의 친구 밥은 당신의 선택의 시계방향으으로 다음 조각을 고른다.)..

동적 계획법이란? 동적 계획법(Dynamic Programming)은 일반적으로 문제를 풀기 위해서, 문제를 여러 개의 작은 문제로 쪼개서, 그 값들을 결합하여 최종적인 결과를 얻는 것이다. 그러기 위해서, 각 하위 문제들의 값을 별도의 변수 등에 저장해서 필요할 때마다 꺼내 쓰는 것이다. 이러한 것을 보여주는 예시로 피보나치 수열을 들 수 있다. 1 2 3 4 5 6 7 def fibonacci(n): if n == 0: return 0 if n == 1 or n == 2: return 1 else: return fibonacci(n-1) + fibonacci(n-2) cs 피보나치 수열을 재귀함수를 이용해서 구현하면 정말 쉽게 구현할 수 있다. 하지만, 효율성 측면에서 보면 좋은 코드는 아니다. 위 ..

Problem 대표값 N명의 학생의 수학점수가 주어집니다. N명의 학생들의 평균(소수 첫째자리 반올림)을 구하고, N명의 학생 중 평균에 가장 가까운 학생은 몇 번째 학생인지 출력하는 프로그램을 작성하세요. 평균과 가장 가까운 점수가 여러 개일 경우 먼저 점수가 높은 학생의 번호를 답으로 하고, 높은 점수를 가진 학생이 여러 명일 경우 그 중 학생번호가 빠른 학생의 번호를 답으로 합니다. ▣ 입력설명 첫줄에 자연수 N(5score: score=x res=idx+1 print(ave, res) Colored by Color Scripter cs 📚 참고 mong9data.tistory.com/33 [파이썬/Python] 리스트의 정렬 방법 - sort함수와 sorted함수 리스트의 정렬 프로그래밍 언어에서..

▶ 최솟값을 구하는 Python Code 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 # 최솟값 구하기 arr=[5,3,7,9,2,5,2,6] # 파이썬에서 가장 큰 값을 저장 (초기화) arrMin=float('inf') #0~7까지 총 8번 반복 for i in range(len(arr)): if arr[i]