공부/파이썬스터디 12

[파이썬알고리즘6주차_02, 03, 04, 05, 06]

02. 문자열 뒤집기 해결되지 않는 문제점. 파이썬 다운 방식을 이용하면 리스트를 reverse() 함수를 이용하면 뒤집을 수 있어야 하지만 해결되지 않았다. -----해결되면 다시 해볼게요..! 03. 로그파일 재정렬 [람다와 + 연산자이용] isdigit() : 숫자 여부인지 판별해 구분 04. 가장 흔한 단어 문제설명 : 금지된 단어를 제외한 가장 흔하게 등장하는 단어를 출력하라. 대소문자 구분하지 않으며, 구두점(마침표, 쉼표)또한 무시하라. words 부분. 입력값에 대한 전처리 과정. /\ : 단어 문자(word character) ^ : not defaultdict() : int기본값이 자동 부여 --numpy이용, argmax이용해서 다시한번 코드 활용하기 05. 그룹 애너그램 "애너그램"..

[파이썬 알고리즘 인터뷰: 6주차_01유효한팰린드롬]

01. 유효한 팰린드롬 1) 리스트로 변환 깃허브에 아직 올릴줄 몰라,,급하게 스터디 전에 작성한다. 올리고 수정해야겠다.. 정리 : "팰린드롬(Palindrome)" : 앞뒤가 똑같은 단어나 문장. 뒤집어도 같은 말, 단어 [위 문제의 조건: 대소문자 여부 구분X, 영문자, 숫자만을 대상] 필요한 작업 1) isalnum() : 영문자, 숫자 여부를 판별하는 함수 2) lower() : 모두 소문자로 변경 3) pop()함수 : 인덱스를 지정할 수 있음. pop()하면서 매칭한다. https://mingtrace.tistory.com/528 [참고하면 좋을 블로그 - 자료형 함수] 2) 데크 자료형을 이용한 최적화 정리: list가 아닌 데크(Deque)를 활용하면 더 좋은 성능이 나온다. 3) 슬라이..