목록전체 글 (225)
컴퓨터는 잘못이 없다..
[파이썬 알고리즘 인터뷰]6장_문자열 조작 01_유효한 펠린드롬(파이썬 isalnum(), lower(), re.sub()으로 문자열에서 특정문자 제거 ,deque 자료형, 슬라이싱 사용,pop(0)과 popleft의 시간복잡도)
#이 포스팅에서 암기해야할 점 1. pop(0)의 시간복잡도는 O(N), 데크의 popleft()는 시간복잡도는 O(1), 둘의 기능은 같음! 2. s.isalnum() 숫자나 문자일때만 true리턴 3. s.lower() 소문자로 바꿔서 리턴 4. 데크 사용법 from collections import deque → deque=deque() 5. 슬라이싱 사용법 s[:],s[::2],s[::-1],s[-1] 등등등... 6. 정규식으로 문자 외에 것 제거하기 s=re.sub('[^a-z0-9]','',s) #a~z, 0~9 를 제외한(^) 나머지는 ''로 치환해서 s에 담아라 #책 페이지 p.138 #문제 링크 Loading... (leetcode.com) Valid Palindrome - LeetCo..
#책 페이지 p.137 #문자열 조작 -문자열 조작? 문자열을 변경하거나 분리하는 등의 여러 과정을 말한다. -문자열 조작은 어떻게 풀까? 대부분의 언어에서는 별도의 문자열 자료형과 문자열을 조작하기 위한 다양한 기능들을 기본적으로 제공하고 있기 때문에 굳이 제약을 두지 않은 한, 언어에서 제공하는 기본 기능들을 잘 활용해서 풀면 된다. -문자열 조작은 얼마나 출제될까? 문자열 조작은 코딩 테스트에서 매우 빈번하게 출제되는 주제 중 하나이다. 특히 실무에서도 다양한 분야에 쓰이는 상당한 실용적인 주제이다. -문자열 처리와 관련한 알고리즘이 쓰이는 분야는 어디가 있을까? 정보처리 분야, 통신 시스템분야, 프로그래밍 시스템 분야에 쓰인다.
#독거노인 낙상 알림 애플리케이션 'FAS' https://sjy1218vv.tistory.com/157 [Fall Alert System]프로젝트 소개 #프로젝트 Info Fall Alert System Project GitHub : jyshinv/Fall-Alert-System (github.com) Fall Alert System 소개 Youtube : [홍익대학교 졸업프로젝트] Imfine팀_FAS(Fall Alert System) - YouTube #프로젝.. sjy1218vv.tistory.com #안면인식 출결 애플리케이션 'Face Pass' https://sjy1218vv.tistory.com/158 [Face Pass]프로젝트 소개 #프로젝트 Info Face Pass Project G..
#문제 링크 파이썬을 파이썬답게 - 삼각형 별찍기 | 프로그래머스 (programmers.co.kr) 파이썬을 파이썬답게 - 삼각형 별찍기 본 강의는 파이썬 문법을 이미 알고 있는 분들을 대상으로 만들어졌습니다. ##### 이런 분들께 추천합니다 * 파이썬 문법을 알고 계시는 분 * 알고리즘 문제를 조금 더 쉽게 풀고 싶은 분 * Python 코 programmers.co.kr #문제 문제 설명 이 문제에는 표준 입력으로 정수 n이 주어집니다. 별(*) 문자를 이용해 높이가 n인 삼각형을 출력해보세요. 제한 조건 n은 100 이하인 자연수입니다. 예시 입력 3 출력 * ** *** #답안1 n = int(input().strip()) for i in range(n) : print('*'*(i+1)) ▲강..
#문제 링크 파이썬을 파이썬답게 - sequence 멤버를 하나로 이어붙이기 | 프로그래머스 (programmers.co.kr) 파이썬을 파이썬답게 - sequence 멤버를 하나로 이어붙이기 본 강의는 파이썬 문법을 이미 알고 있는 분들을 대상으로 만들어졌습니다. ##### 이런 분들께 추천합니다 * 파이썬 문법을 알고 계시는 분 * 알고리즘 문제를 조금 더 쉽게 풀고 싶은 분 * Python 코 programmers.co.kr #문제 문제 설명 문자열 리스트 mylist를 입력받아, 이 리스트의 원소를 모두 이어붙인 문자열을 리턴하는 함수, solution을 만들어주세요. 예를 들어 mylist가 ['1', '100', '33'] 인 경우, solution 함수는 '110033'을 리턴하면 됩니다. ..
#문제 링크 파이썬을 파이썬답게 - 모든 멤버의 type 변환하기 | 프로그래머스 (programmers.co.kr) 파이썬을 파이썬답게 - 모든 멤버의 type 변환하기 본 강의는 파이썬 문법을 이미 알고 있는 분들을 대상으로 만들어졌습니다. ##### 이런 분들께 추천합니다 * 파이썬 문법을 알고 계시는 분 * 알고리즘 문제를 조금 더 쉽게 풀고 싶은 분 * Python 코 programmers.co.kr #문제 문제 설명 문자열 리스트 mylist를 입력받아, 이 리스트를 정수형 리스트로 바꾼 값을 리턴하는 함수, solution을 만들어주세요. 예를 들어 mylist가 ['1', '100', '33'] 인 경우, solution 함수는 [1, 100, 33] 을 리턴하면 됩니다. 제한조건 myli..
