공부기록/파이썬 (6) 썸네일형 리스트형 [파이썬 알고리즘 인터뷰] 2. 문자열 뒤집기 (leetcode 344) leetcode 344. Reverse String Reverse String - LeetCode Can you solve this real interview question? Reverse String - Write a function that reverses a string. The input string is given as an array of characters s. You must do this by modifying the input array in-place [https://en.wikipedia.org/wiki/In-place_algo leetcode.com 문제 문자열을 뒤집는 함수를 작성하라. 입력값은 문자 배열이며, 리턴 없이 리스트 내부를 직접 조작하라. Example 1: Inp.. [파이썬 알고리즘 인터뷰] 1. 유효한 팰린드롬 (leetcode 125) 이 글은 파이썬 알고리즘 인터뷰를 공부하며 작성한 글입니다 leetcode 125. Valid Palindrome Valid Palindrome - LeetCode Can you solve this real interview question? Valid Palindrome - A phrase is a palindrome if, after converting all uppercase letters into lowercase letters and removing all non-alphanumeric characters, it reads the same forward and backward. Alphanumeric cha leetcode.com 문제 주어진 문자열이 팰린드롬인지 확인하라. 대소문자를 구분하지 .. [파이썬][문제] map(int, input().strip().split(' ')) 프로그래머스 문제를 푸는데 코드업에서는 a랑 b를 공백으로 띄어서 입력받을 때 a,b = input().split() 이런식으로 했었는데 여기서는 map 함수를 쓰길래 map 함수는 어떤 걸 하는지 궁금했다. a, b = map(int, input().strip().split(' ')) input().strip()은 사용자로부터 받은 입력뒤에 공백이 있으면 제거하고, split()은 문자열에서 파이썬 리스트 만들 때 사용되는데 공백을 기준으로 문자열을 나눈다. map() 함수는 2개의 파라미터를 받는데 map(받을 데이터 타입, 받을 데이터) 받은 데이터를 받은 데이터 타입으로 반환한다. split() 이렇게 해도 default 값이 공백으로 설정되어 있음. 예전에 input().split() 만 알 때.. [파이썬][CodeUp]기초100문제 CodeUp Python 기초 100제를 풀고 헷갈리는 부분이나 중요한 개념 정리를 하였습니다. 기초 입출력 파이썬에서 print() 하면 그 다음줄로 줄 바꿈 되어 출력된다. a = input() b = input() print(a) print(b) 입력 a b 출력 a b 이런식으로 하면 입력 받을 때도 enter 기준으로 입력받게 되고, 출력도 enter 버튼 기준으로 입력받게 된다. 입력 받을 때 공백(띄어쓰기)을 두고 입력받고, 줄을 바꿔 출력하려면 input().split() 을 이용하면 된다. python의 input()은 한 줄 단위로 입력을 받는다. input().split() 를 사용하면, 공백을 기준으로 입력된 값들을 나누어(split) 자른다. a, b = 1, 2 를 실행하면, a.. [파이썬] 자료구조 (2) 파이썬 기본문법 파이썬에 대해 기초적인 부분은 거의 알아서 헷갈리거나 아직 모르는 부분 위주로 정리하였음. # 소수부가 0일 때 0을 생략 a= 5. print(a) # 정수부가 0일 때 0을 생략 a = -.7 print(a) #유효숫자e^(지수) = 유효숫자 X 10^(지수) #10억의 지수 표현 방식 a = 1e9 print(a) #752.5 a = 75.25e1 print(a) #3.954 a = 3954e-3 print(a) #컴퓨터는 실수를 정확히 표현하기 어려움 a = 0.3 + 0.6 print(a) if a == 0.9: print(True) else: print(False) # round() (첫번째 인자 : 실수형 데이터, 두번째 인자 : 반올림하고자하는 위치 -1) # 123.456을 소수점 셋째 .. [파이썬] 자료구조 (1) 순환 알고리즘 순환 알고리즘 팩토리얼 순환적으로 구현한 팩토리얼 def factorial(n): if n == 1: return 1 else: return n * factorial(n-1) 순환함수 => 자신을 순환적으로 호출하는 부분과 순환 호출을 멈추는 부분으로 구성되어 있음. 위의 시간복잡도 O(n) 반복 구조로 구현한 팩토리얼 def factorial(n): result = 1 for k in range(n,0,-1): result = result * k return result 시간복잡도 O(n) 순환은 트리와 같은 특정한 문제에 대해 반복에 비해 훨씬 명확하고 간결한 알고리즘을 나타내지만, 실행속도 면에서는 많은 경우 함수 호출의 부담에 의해 반복보다 느림. 순환 알고리즘은 이해하기 쉽다는 것과 쉽게 프로그.. 이전 1 다음
