반응형 분류 전체보기253 [Algorithm] 내장함수 사용하다 보니 내장함수에 대한 이해력이 부족해서 내가 보려고 만듦. import statistics https://python.flowdas.com/library/statistics.html statistics --- 수학 통계 함수 — 파이썬 설명서 주석판 statistics --- 수학 통계 함수 소스 코드: Lib/statistics.py 이 모듈은 숫자 (Real 값) 데이터의 수학적 통계를 계산하는 함수를 제공합니다. 이 모듈은 NumPy, SciPy와 같은 제삼자 라이브러리나 Minitab, SAS 및 python.flowdas.com import sys import collections https://wikidocs.net/84392 위키독스 온라인 책을 제작 공유하는 플랫폼 서비스 wiki.. 2021. 6. 19. [Algorithm] 이분탐색 https://ko.wikipedia.org/wiki/%EC%9D%B4%EC%A7%84_%EA%B2%80%EC%83%89_%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98 이진 검색 알고리즘 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 이진 검색 알고리즘(binary search algorithm)은 오름차순으로 정렬된 리스트에서 특정한 값의 위치를 찾는 알고리즘이다. 처음 중간의 값을 임의의 값으로 선택하여, ko.wikipedia.org 2021. 6. 18. [Python] 백준 알고리즘 2588 : 곱셈 이건 문제를 보면 답이 거의다 나와있다고 생각하면 된다. (3)번위치에 472 X 5 = 2360 (4)번위치에 472 X 8 = 3776 (5)번 위치에 472 X 3 = 1416인데 472를 a 385를 b라고 칠때 아래와 같이 입력해 주면 된다 . 아래의 코드가 어렵다면 아래 사칙연산을 참고하자 !! Python 사칙연산 + 덧셈 - 뺄셈 * 곱하기 ** 거듭제곱 / 나누기 // 나누고 나서 소수점을 버리고 정수만 구함 % 나누고 난 후 나머지를 구함 2021. 6. 15. [Python] 백준 알고리즘 10869 : 사칙연산 이건 딱히 기본적인 문제라 4번째에 print(int(a / b)) 부분만 주의하도록 하자 ! 이유는 위의 코딩에 설명과 함께 적어놨다 2021. 6. 15. [항해99] 혼자 알고리즘 공부 끄적끄적 Day 2 2021.06.12 AM 8 : 51 ~ PM 11: 40 혼자보기 위해서 만든거임. 내가 이해한대로 쓴거기 때문에 그리고 강의자료를 양쪽에 나누어 저장중임 모르겠으면 다른 노트를 더 찾아볼 것 정렬 데이터를 순서대로 나열하는 방법 이진 탐색을 가능하게도 하고 데이터를 조금 더 효율적으로 탐색할 수 있게 만듦! ▶ 버블 정렬(Bubble Sort) : 첫번째 자료와 두번째 자료, 두번째 자료와 세번째 자료 이런식으로 마지막 자료와 마지막 자료를 비교 교환하는 정렬방식 파이썬에서 Swap 두변수 값 교체 하는 방법 a, b = b, a 이렇게만 하면됨. ▶ 선택 정렬 : 말그대로 선택해서 정렬 내부적으로 차례차례 비교하면 이중반복문의 구조를 가지게 됨. -> -> -> -> -> 1. [4, 6, 2, 9.. 2021. 6. 12. [항해99] 혼자 알고리즘 공부 끄적끄적 Day 1 6월 11일 AM 8 : 30 -> 6월 12일 AM 2 : 30 분까지 공부 혼자 공부하는 공간으로 사용 중 정리하면서 필요할 때 공부한거와 같이 꺼내볼 것 ! 처음이라 모르는게 99프로도 아니고 100프로라 길어질 것만 같다. 익숙해지면 공부할께 좀 줄어들겠지 ㅠㅠㅠㅠ 파이썬을 이용해 알고리즘 문제를 해결해보자 ! 파이썬에서 알파벳 아스키코드 사용하여 숫자로 변경 시간복잡도 빅오 O(N) 자료구조 array, Linked List 이진탐색, 순차탐색 재귀함수 팩토리얼 회문검사 - 반복문 문자인지 확인하는 방법 str.isalpha() 를 이용하면 해당 문자열이 알파벳인지 확인가능 ! 알파벳 별로 빈도수를 리스트에 저장하기 알파벳 별 빈도수를 저장하기 위해 우선 길이가 26인 0으로 초기화된 배열을 만.. 2021. 6. 12. 이전 1 ··· 39 40 41 42 43 다음
