Python
-
파이썬에 관한 흥미로운 사실언어/파이썬 2020. 12. 29. 19:33
1. 파이썬 주소 해당 print 문에서 뭐가 나올지 예상이 되는가? 바로 답을 말하자면 첫째로 main에 있었던 id 값은 바뀌지 않는다. 즉 before a 의 id 값이 b's id에도 after a 의 id에도 그대로 나온다. 즉 매개변수로 들어간 a가 단순 값이 복사되어서 do 함수 b에 나오는 것이 아니라 실제로 a의 주소값이 들어가서 b의 값을 바꾸어도 a에 영향을 미치게 된다. 2. 파이썬 파일명 파이썬 파일명은 import 한 파일이름으로 만들지 않아야 한다. 아니면 계속 오류가 난다. 예를들어 오늘 나는 sentencepiece를 하려고 google에서 만든 sentencepiece를 import 했는데 해당 코드를 실행한 파일의 이름이 sentencepiece.py였다. 그래서 계속 ..
-
leetcode 5번 Longest_palindrom알고리즘 2020. 12. 29. 18:14
해당 문제는 문자열 s가 들어왔을때 가장 긴 palindrom을 찾는것이다. palindrom이란 회문으로 "토마토" , "기러기" 처럼 거꾸로해도 같은 말을 의미한다. 해당문제는 이번주 leetcode를 풀면서 가장 어려웠던 문제다 각설하고 해설해보겠다. 항상 느끼는 거지만 남의 코드가 제일 어렵다. 이번에도 천천히 해보자. 첫째로 예외처리이다. 만약 애초부터 입력 s가 회문구조이면 이것은 그냥 리턴하는 것이다. 이렇게 되면 s의 길이가 1일때 2일때도 다 처리할수 있다. 내가 현재 사용하려는 방법은 어떤 글자를 기준으로 왼쪽 한글자와 오른쪽 한글자를 포함하여 회문이면 더 넓혀서 또 회문인가를 찾는것이다. 그럼 회문의 구조는 어떻게 생기는 것일까? case1 : bb (길이가 짝수인 경우) case2 ..