일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
- Linux
- 리눅스
- codewars
- gradle
- docker
- Java
- 프로그래머스
- programmers
- HBase
- boj
- 자바
- 코드워
- 주키퍼
- Python
- DP
- 스칼라
- zookeeper
- 튜토리얼
- 파이썬
- Go언어
- 알고리즘
- redis
- scala
- golang
- dynamic programming
- OOM
- 문제풀이
- 동적프로그래밍
- go
- leetcode
- Today
- Total
목록분류 전체보기 (111)
파이문
파이썬에서의 getter와 setter 파이썬에서 클래스를 작성하면서 getter와 setter를 만든 적이 있다. 아직까지 큰 프로그램(?)을 만들어본 적이 없어서 그냥 돌아가게만 만드는데 중점을 두었었는데, 최근 파이썬을 공부하면서 그것이 올바르지 않은 방법 이란 것을 깨달았다. 그동안 파이썬에서 많은 표준 라이브러리에 대한 함수를 사용하면서 한 번도 getXXX와 setYYY를 본적이 없었는데 궁금해 하지 않았다는게 스스로 신기할 정도였다. 서론이 길었는데 그렇다면 파이썬에서 기존에 자바처럼 getter와 setter를 사용하려면 어떻게 해야 하는가? 답은 바로 프로퍼티에 있다.사실, 아직 그렇게 프로퍼티나 데코레이터에 대한 개념이 확립되지는 않았다.일단 이렇게 작성하는게 옳은 거구나 하는 정도만 ..
Maximum Random Walks 백준온라인 저지 3946번 문제입니다. 스터디에서 풀기로 했던 문제였는데 저한테는 너무 어려운 문제였습니다. 문제 자체도 해석이 잘 안되었었는데요. 오히려 번역이 애매했습니다. 영문으로 된 설명을 스터디원 한테 들은 이후에야 문제가 이해가 갔습니다.(문제가 이해가 가는 것과 푸는 것은 또 별개였습니다. 2시간 반 넘게 고민했지만 못 풀어서 그냥 답안을 보기로 하였어요. 이제 2시간 반이 넘게 걸리는 문제는 왠만해선 끝까지 안 물고 늘어지려구요, 답 보고 공부하는 게 저한텐 훨씬 나은 것 같습니다.) 문제는 다음과 같습니다.동전 하나를 던질 때 뒷면이 나오면 왼쪽으로, 앞면이 나오면 오른쪽으로 걷습니다.다만 동전이 옆면이 나오는 경우도 있는데 이 경우엔 움지기이지 않기..
Triangle number check 항상 파이썬으로 풀지만 오늘은 자바를 공부할 겸 자바로 풀어보았습니다. 입력 받은 n이 삼각형이 되는 수인지 판별 하면 되는 문제였는데요, 여기서 삼각형이란 삼각형 모양을 의미합니다. 삼각수? 정도로 생각하면 될 것 같아요. 운이 좋게도 바로 얼마전 우연히! 프로젝트 오일러 41번이였나, 42번 문제를 보았는데 삼각수가 나왔었거든요. 그래서 쉽게 삼각수 문제라는 것을 유추해내고 공식만 대입하였습니다. 이는 n번 째의 삼각수는 N 이라는 의미입니다.즉 첫 번째 삼각수는 1, 두 번째 삼각수는 1-2-3이니 2 * (2+1)/2 해서 3 (마지막 수죠), 세 번째 삼각수는 6(3 * 4 / 2)이 되는 거죠. 다시 말하면 순서는 n이고 삼각수는 N이 되는 것이죠. 그래..
Consecutive strings 이 전까지의 문제가 그냥 믹스 커피였다면 이 문제는 카누 정도 되더군요. 일단 함수의 첫 번쨰 입력으로 연속된 문자열이 담겨 있는 리스트가 오게 됩니다. (다른 언어에선 배열) 그리고 두 번째 입력으로 int형(K) 숫자가 오게 되는데요. 이 두 값을 받아서 연속된 K개의 문자열이 가장 길어지는 경우를 return 해야 합니다. 말로는 어려운데 예를 들면 다음과 같습니다. ["a", "bc" , "def"] , 2 가 들어오게 되면 "bc" , "def" 두 개의 값의 총 길이는 5입니다. 이는 ["a", "bc" , "def"] 에서 2개를 골라 만들 수 있는 가장 긴 문자열 입니다. 단, 앞서 말했듯이 연속되어야 합니다. 그래서 예제로 테스트 해볼 수 있는 다음과 ..
Valid Phone Number 입력 받은 문자열이 핸드폰 번호라고 판단할 수 있는지에 관한 문제였습니다. "지역번호 앞 번호-뒷 번호" 순이면 옳다고 판단할 수 있습니다. (단, 문제에도 적혀 있듯이 지역번호 다음에 오는 닫힌 괄호 뒤에 띄어쓰기가 꼭 있어야 합니다.) 어렵지 않게 그냥 쉽게 생각해서 풀기로 하였습니다. 띄어쓰기를 구분으로 지역번호와 전화번호로 나누어지고 이 때 길이가 2여야 하며 전화번호는 다시 하이픈을 기준으로 길이가 2가 된다면 옳은 전화번호로, 판단하기로 하였습니다. 하지만 에러가 나더군요. 생각해보니 하이픈이 숫자 맨 앞에 오는 경우도 단순히 길이를 2로 판단해서 True를 리턴한다는 것을 알았습니다. 띄어쓰기도 마찬가지였습니다. (예제 입력 값에 알파벳은 들어가지 않는다고 ..
파이썬에서 문자열 합치기 파이썬에서 기존에 문자열을 다음과 같이 더하여서 종종 사용하였다. new_str = str + word 그러나 이 방법은 파이썬에서 지양하는 문자열 append 방법이었다. 파이썬에서 문자열은 불변 객체로, 새로운 값을 더하여 문자열을 생성할 경우 기존의 것에서 더해지는 것이 아닌, 새로운 객체가 생성되는 것이었다. (자바의 String과 같다. 얕은 지식으로는 자바의 경우 String대신에 StringBuilder를 사용하라고 했던 것 같다. 자바1.6 이상? 부터는 컴파일러가 좋아져서 그냥 문자열을 더할 때는 + 를 쓴다고 한다. 내부적으로는 빌더를 쓰기 때문에 가독성을 위해서 String을 그냥 사용해도 좋다고. 단, 빌더와 버퍼의 구분은 해야 한다!) 그래서 파이썬에서 굳..
Replace With Alphabet Position 알파벳으로 이루어진 문자열을 받고, 거기에 해당하는 순서 (a라면 첫번째 알파벳이므로 1)를 리턴하는 문제였습니다. 단, 알파벳이 아닌 (쉼표와 같은) 문자는 무시해야 하였습니다. 우선 전체 문자열을 모두 대문자로 바꾸고 아스키 값으로 다시 변환한 후 특정 숫자 (64)를 빼어 순서를 구하려 하였습니다. 그런데 테스트코드에서 에러가 나, 무슨 일인가 봤더니 결과 값이 리스트가 아니라 문자열로 되어 있어 리스트를 문자열로 바꿔주는 작업을 한 번 더 진행하였습니다. def alphabet_position(text): text = [ord(x) - 64 for x in text.upper() if x > 65] word_list = filter(lambd..
Find The Parity Outlier 주어진 리스트에서 홀수만 있다면 짝수를, 짝수만 있다면 홀수를 리턴하는 문제였습니다. 최근에 리스트 컴프리핸션에 대해서 배웠기에 이를 최대한 활용하려 하였습니다. 저의 목표는 최대한 pythonic하게, 가독성 따위는 전혀 없이 짧게 작성하는 것이었습니다. 그런데 생각만큼 잘 안되더라구요. 역시 고기도 먹어본 놈이 먹는다고, 더 많이 써보고 더 공부해봐야 할 것 같아요. 결국 일단 답만 돌아가게 작성하고 다른 사람 코드를 보는 방향으로...ㅠㅠdef find_outlier(integers): even_list = map(lambda x: x % 2, [x for x in integers]) even = even_list.count(0) odd = even_lis..
(Python에서 dictionary, list 의 print 형식 바꾸기) 파이썬에서 유니코드가 아닌 한글 문자열은 /x~ 형식으로 표기된다. 일반 문자열을 print할 때는 상관 없지만 딕셔너리나, 리스트 안의 인자 값으로 들어가는 경우엔 print를 해도 한글이 제대로 보이지 않는다. 즉, 다음과 같은 상황인 것이다. 리스트 안의 문자열에서 인덱스 접근으로 하면 제대로 "가" "나"가 콘솔창에 찍히지만, 단순히 리스트를 print 할 경우에는 나타나지 않는다.딕셔너리도 마찬가지다. 이럴 경우엔 cumstom 클래스로 리스트와 딕셔너리를 만들고 각각의 컬렉션을 상속 받아 __str__을 오버라이드 해주면 된다.즉, 다음 처럼 새롭게 만들어준다.class MyList(list): def __str__(..
Python 에서 패키지 몇개를 설치하려는데 InsecurePlatformWarning 에러가 나타났다.주로 requests 패키지를 설치 할 때 나타나는 것 같았지만 나는 numpy를 설치할 때 나타났다. 이 때 우분투라면 다음 세 가지를 설치해주도록 하자.apt-get intstall python libffi-dev libssl-dev 페도라 쪽이라면 다음과 같다.yum install python-devel openssl-devel libffi-devel 세 패키지를 모두 설치했다면 다시 에러가 났던 모듈을 설치해본다.만약 unicodedecode 에러가 난다면 혹시 권한 문제는 아닌지 확인 해본다. (sudo를 붙여볼 것)