![]()
0. 당신의 개발공부에 도움이 되지 않습니다. 1. 문제 2. 문제 해석 - 이분탐색으로 톱의 길이의 최댓값을 구하는 문제 - 참고로 이분탐색을 나무 리스트에 사용하는 것이 아니라 절단기 높이를 구하는데 사용해야 한다. 3. 코드 N, M = map(int, input().split()) # N: 나무 개수, M: 필요한 나무 양(길이) N_list = list(map(int, input().split())) # N개의 나무리스트 bottom, top = 0, max(N_list) # 절단기 높이와 바닥을 설정한다. while bottom = p: count1 += tree - p if count1 >= M: # 자른 나무가 필요한 나무보다 크면 bottom = p + 1 # 더 조금 자르기 위해 절단기..
![]()
0. 해당글은 개발공부에 도움이 되지 않습니다. 1. 문제 스크린샷 2. 문제 해석 - M개로 되어있는 리스트에서 N로 되어 있는 리스트 요소들이 포함되어 있는지 찾기 - 기본적인 이분탐색문제 3. 코드 1)첫 도전 - 하기 코드는 선형탐색으로 찾은것 - 이렇게 하면 시간초과가 뜬다. N = int(input())# N배열의 개수 N_list = list(map(int, input().split()))# N배열 M = int(input()) # M배열의 개수 M_list = list(map(int, input().split()))# M배열 # N_list와 M_list의 element를 비교하는 함수 def asdf(list, element): for check in list: # N_list의 elem..
0. 당신의 개발공부에는 전혀 도움이 되지 않습니다. 1. 퀵정렬 개요 1) 이름처럼 웬만하면가장 빠른 정렬 방법이다. 2) 분할정복 알고리즘이다. 3) pivot을 정하여 양쪽을 비교하며 재귀적으로 정렬하는 방식이다. 4) 상세한 원리는 다름 블로그에 자세히 설명이 되어 있어 참고하였다. 2. 코드 # 퀵 정렬 재귀함수 def quick_sort(arr, left, right): pl = left # 첫번째 index 를 pl로 할당 pr = right # 마지막 index를 pr로 할당 p = arr[(left+right) // 2] # 위 두개로 pivot을 계산해 리스트의 가운데 element를 p에 할당 while pl p : pr -= 1 # 리스트 제일 오른쪽 요소가 p보다 큰 것을 찾을때까..
0. 개요 - 해당글은 방문자의 개발공부에 도움을 주지 않습니다. 1. 소수(Prime Number)의 정의 - 1보다 큰 자연수 중 1과 자기자신만을 약수로 갖는 수 - 예) 2,3,5,7... 2. 그럼 약수는? - 어떤 수를 나누어 떨어지게(나머지가 없게)하는 수 - 예) 8의 약수는 1,2,4,8 3. 소수를 구하는 함수(python) # 소수 판별하는 함수 # 소수인지 구하고 싶은 문자들n 은 문자 def is_prime(n): # 1은 소수가 아님 if n == 1: return False # n의 제곱근 까지만 비교하여 자기자신(n)까지만 확인하면 되므로 for j in range(2, int(n**0.5) + 1): if n % j == 0: # 나누어 떨어지면 소수가 아님 return F..
![]()
0. 개요 - while문을 많이 써보지 않아 공부할 겸 정리 하려 한다. - 해당 문제풀이는 보시는 분의 개발공부에 전혀 도움이 안될 것이니 참고만 해주길 바란다. - 하지만 지적은 늘 감사하게 확인하고 공부하겠다. 1. 문제 2. 문제 해석 1) 0
기본 수학적인 지식이 부족해 하나씩 배우는 대로 정리 하려 한다. 사용 언어는 Python 1. 정수의 자리수 구하기 - 12345 라는 정수가 있다고 가정하자 2. 10000의 자리 출력 - 버림나눗셈을 하면 첫 번째 자리가 출력 된다. - 버림나눗셈이란? 몫만 출력하고 나머지는 버림 print(12345//10000) # 결과 값 # 1 3. 1의 자리 출력 - 나머지 연산으로 마지막 자리가 출력된다. print(12345%10) # 출력 5 4. 중간 자리 출력 - 첫 번째 다음으로 마지막 자리를 설명한건 중간 숫자들의 출력 방식은 위 두개를 이용하기 때문이다. - 예을 들어 둘 째자리를 구한다고 하면 첫 자리 공식을 이용해 12 를 뽑고 거기에 마지막 자리 출력 공식으로 2를 출력한다. print..
