본문 바로가기

Computer Science/Algorithm3

Python Algorithm Interview 03 - 문자열 파이썬 알고리즘 인터뷰 6장을 학습하며 작성한 글입니다.Methodsentence = "Thank you for your inviting!"  count  문자열 내 특정 문자열의 개수를 찾는 함수# y 개수 반환sentence.count('y') #2# sentence[10:]에서 y 개수 반환sentence.count('y', 10) #1# sentence[10:13]에서 y 개수 반환sentence.count('y', 10, 14) #0  find, rfind  문자열 내 특정 문자열의 인덱스를 찾는 함수 (찾는 문자열이 없다면 -1 반환)# 첫 번째 y의 인덱스sentence.find('y') #6# sentence[10:]에서 첫 번째 y의 인덱스sentence.find('y', 10) #14#.. 2024. 6. 9.
Python Algorithm Interview 02 - 리스트, 딕셔너리 파이썬 알고리즘 인터뷰 5장을 학습하며 작성한 글입니다.List순서 O, 변경 가능, 동적 배열요소에 대한 포인터 목록을 갖고 있는 구조체 시간복잡도연산O(1)len, a[i], append, pop()O(k)a[i:j]O(n)in, count, index, pop(0), del, max, min, reverseO(nlogn)sortMethod insert  리스트의 특정 위치에 요소 삽입nums = [1, 2, 3]nums.insert(1, 10) # [1, 10, 2, 3]  append  리스트의 끝에 요소 삽입nums = [1, 2, 3]nums.append(10) # [1, 2, 3, 10]  clear  리스트 요소 모두 삭제nums = [1, 2, 3]nums.clear() # [].. 2024. 6. 6.
Python Algorithm Interview 01 - 기초 파이썬 알고리즘 인터뷰 1~4장을 학습하며 작성한 글입니다.Python의 특징Python을 선택한 이유이자 장점1. 짧은 코드실제 카카오 공채 코딩 테스트에서 평균적으로 Java는 C++보다 5~6라인, Javascript는 Java에 비해 10라인, Python은 Javascript보다 짧았다. Python의 라인 수은 C++의 60% 수준이다.여러 코딩 테스트를 경험해 보니, 주어진 시간 내에 문제를 풀어야 해 코드를 작성하는 시간도 중요하다고 느꼈다.2. 쉬운 난이도처음 코딩은 파이썬으로 접했고, 비전공자로 간단한 문법만 알아도 쉽게 이해할 수 있었다.혹시라도 면접에서 코드를 작성하거나 설명할 일이 있다면, 수도 코드를 대신해 사용하기 좋을 정도로 쉽다.3. 높은 유연성Java나 C++과 달리 매번.. 2024. 6. 3.
반응형

티스토리툴바