반응형 study3 [Python] 기본 개념정리 append = 리스트에 요소 추가 (리스트 맨마지막에 추가) (덧붙이다, 첨부하다) ex) append(x) = a[len(a):] = [x] 와 동일 index = 위치반환 ex) index(x)라는 함수는 리스트에 x값이 있으면 x의 위치 값을 돌려준다 a=[1, 2, 3] a.index(3) 은 2 a.index(1)은 0 len = len(s)는 입력값 s의 길이를 돌려주는 함수 ex) len("python") 은 6개 ! count = 문자개수 세기 ex) a = "hobby" a.count('b') #b개수 답 2개 에라스토테네스의 체 - 소수(Prime number)판별 알고리즘이다. 에라스토테네스의체는 한 두개의 소수를 판별하는것이 아니라 대량의 소수를 한번에 판별하고자 할 때 이용한다... 2021. 6. 21. [항해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 다음
