본문 바로가기

728x90

📚공부/알고리즘6

알고리즘 - 파일 1회 최대 업로드 제한 횟수 분할 해서 보내기 예시) 1. 한 번에 올릴 수 있는 이미지가 20개라면 -> 이미지를 20개씩 나누어서 올리기 2. 이미지가 43개라면 20개 업로드 나머지 20개 업로드 나머지 3개 업로드 imgs = [i for i in range(1, 43+1)] UPLOAD_LIMIT_COUNT = 20 siz_start = 0 for i in range(1,100): siz_end = UPLOAD_LIMIT_COUNT*i if len(imgs[ siz_start : ]) > UPLOAD_LIMIT_COUNT: print("divide upload", imgs[ siz_start : siz_end ], len(imgs[ siz_start : siz_end ])) siz_start+=UPLOAD_LIMIT_COUNT else: p.. 2023. 8. 17.

알고리즘 - 연속적인 수열인지 확인하기 예시) 1~8개의 숫자로 이루어진 체크 박스가 있으며 체크를 할 때는 연속적인 숫자 나열이어야 함 (올바른 예시: 1, 2, 3, 4) (틀린 예시: 1, 3, 4) def checkSerialCheckBox(): time_checkBoxes = [] if checkbox_time1_var.get() == "on": time_checkBoxes.append(1) if checkbox_time2_var.get() == "on": time_checkBoxes.append(2) if checkbox_time3_var.get() == "on": time_checkBoxes.append(3) if checkbox_time4_var.get() == "on": time_checkBoxes.append(4) if ch.. 2023. 8. 15.

정렬 - 힙(heap) 정렬 비주얼화 https://www.mimuw.edu.pl/~erykk/algovis/heapsort.html Visualization: HeapSort www.mimuw.edu.pl 2023. 5. 18.

정렬 - 버블 정렬 알고리즘 https://www.programiz.com/c-programming/online-compiler/ Online C Compiler www.programiz.com 버블 정렬 알고리즘이란? 서로 인접한 두 원소끼리 비교를 하면서 정렬을 하는 알고리즘이다. 2개의 레코드와 크기를 비교하면서 어느 한쪽이 더 작은 경우 큰 값과 서로 교환(Swap)을 한다. 버블 정렬 동작 과정 직접 눈으로 확인하기 보는 것처럼 사이클(회전)이 시작되면 1. 맨 앞의 두개의 요소끼리 서로 크기를 비교해서 더 작은 값을 왼쪽으로 이동(교환) 시킴. 2. 그 다음 빨간 박스를 +1 증가 시켜서 방금 비교한 큰 값과 바로 옆의 요소와 또 비교후 스왑 그러면 최종적으로 값이 가장 큰 8이 배열의 맨 끝쪽에 위치하게 된다. 여기까지.. 2022. 7. 1.

알고리즘 - 파이썬 for 반복문으로 리스트 생성하기 파이썬에서는 단 한 줄만으로 프로그래머가 원하는 리스트를 생성하는 게 가능하다. 0~n까지의 배열을 생성하거나, [ str(_) for _ in range(10) ] 0~n까지의 정수 값을 문자형태로 배열에 저장을 하거나, [ _ for _ in range(10) ] 2차원 배열로 만드는 것도 가능하다. [ [_ for _ in range(10)] for _ in range(2) ] 2021. 11. 22.

알고리즘 - 피보나치 수열 피보나치수열은 0, 1, 1, 2, 3, 5 ,8... 이런 순서로 앞의 수와 뒤의 수가 서로 더한 값을 수열 형태로 나타낸 것. (Fn = Fn-1 + fn-2) 피보나치수열을 구현하는 방법은 대표적으로 재귀 함수와 반복문을 이용하는 방법들이 있다. 우선 재귀함수로 피보나치수열을 구현하는 방법 int fibo(int n){ if( n 2021. 11. 22.

이전 1 다음

728x90

티스토리툴바