JMob

출처: 파이썬 알고리즘 인터뷰 문저열에서 가장 긴 팰린드롬 문자열을 찾는법. 1) 주어진 좌우 값을 기준으로 가장 긴 팰린드롬 찾는법 좌우가 같으면 값을 늘려감 def expaned( left : int , right : int ) -> str: while left >= 0 and right str : def expaned( left : int , right : int ) -> str: while left >= 0 and right

출처: 파이썬 알고리즘 인터뷰 Python에서는 기본적으로 Timsort를 사용한다. Timsort는'실제 데이터는 대부분 이미 정렬되어 있을 것이다'라는 가정하고 실제 데이터에서 고성능을 낼 수 있도록 설계된 알고리즘이다. sorted() 사용 sorted() 함수는 입력받는 String or List를 List로 반환한다. str01 = 'aieosdkdslerb' print(sorted(str01)) print: ['a', 'b', 'd', 'd', 'e', 'e', 'i', 'k', 'l', 'o', 'r', 's', 's'] key 지정 sorted() 함수는 정렬을 위한 key 옵션이 있다. ex1) len 지정 key로 len을 지정하면 길이가 짧은 순으로 정렬된다. list01 = ['aa..

제주도 여행 마지막 점심을 먹기 위해서 제주공항 근처에 있는 '고집돌우럭'에 방문했습니다. 맛집을 검색하다가 알게된 식당인데 메뉴가 마음에 들어 제주공항에서 비행기 타러 가기 전에 방문하기 좋아 보입니다. 친구와 저는 그래도 전복새우우럭조림은 먹어야 하지 않겠나 싶어서 런치 B로 주문했습니다. 먼저 낭푼밥과 쌈채소 및 양념들이 같이 나옵니다. 밥은 톳이 들어있고 맛있습니다. 같이 온 강된장(?)도 맛있어요..! 다음은 전복새우우럭조림입니다. 양념은 별로 맵지 않고 달달해서 대부분 사람들이 좋아할 맛입니다. 특히, 양념을 듬뿍 머금은 시래기와 무는 엄청 맛있습니다!! 전복도 엄청 실해요! 옥돔구이입니다. 나름 살이 많았어요! 전반적으로 음식들이 깔끔하고 맛있습니다. 실패하지 않을 음식들로 구성되어 있어서 ..

제주도 오설록 근처에 있는 알동네집으로 갔습니다. 여기도 일단 지인의 추천으로 알게 되었고, 동선이 다행히 겹쳐서 저녁 식사로 방문을 했습니다. 일단 건물은 리모델링을 했는지 모르겠지만 아주 깔끔합니다. 사실 리뷰에는 불친절에 대한 얘기가 있어서 걱정했는데 제가 방문했을 때는 사장님(?)께서 아주 친절했습니다. 친구랑 저는 자투리 고기 2인분 하고 돌솥밥+김치찌개, 돌솥밥+된장찌개로 주문을 했습니다. 반찬도 깔끔하게 나옵니다. 연탄불에 고기를 구워 먹더군요. 자투리 고기 2인분입니다. 사장님이 부위에 대한 설명을 해주셨는데 기억이 잘 나지 않네요... ㅎ 고기 빛깔은 아주 좋아서 품질이 좋아 보였습니다. 고기는 완전히 간이 안되있어서... 처음에 좀 별로라고 생각했는데 알고 보니 소금을 안 뿌렸더군요. ..

출처: 파이썬 알고리즘 인터뷰 문제: 애너그램, 문자의 위치만 바뀌었을 때 같은 단어를 만들 수 있음. 1. dictionary에 존재하지 않는 키를 삽입하면 error가 발생하기 때문에 defluat를 생성한다. anagrams = collections.defaultdict(list) 2. 각 단어를 sorted()를 통해 정렬 후 다시 join하여 key 생성 print( sorted('abc')) print( sorted('bca')) print( ''.join(sorted('abc'))) print( ''.join(sorted('bca'))) 즉, 아래와 같이 'abc'와 'bca'는 같은 key를 생성한다. print: ['a', 'b', 'c'] ['a', 'b', 'c'] abc abc 3...

출처: 파이썬 알고리즘 인터뷰 문제: 금지된 단어를 제외한 가장 많이 나온 단어를 찾기 여기서도 정규식을 활용하여 문제 풀이가 가능하다. str01 = 'aaa bbb dfsdfe ds#@fds ff!@!ffd df 234$# #@$ @$##@@' print(str01) print(re.sub(r'[^\w]', ' ', str01)) 정규식에서 \w는 단어 문자를 뜻하며 위와 같이 하면 문자가 아니면 전부 공백으로 처리할 수 있다. print 결과 아래와 같이 여러 문자들은 없어진다. aaa bbb dfsdfe ds#@fds ff!@!ffd df 234$# #@$ @$##@@ aaa bbb dfsdfe ds fds ff ffd df 234 이외에도 소대문자 통일 및 금지된 단어 제외를 하는 방법을 순서대..

지인에서 추천받아서 간 유명한 돈까스 맛집입니다. 제주도 하면 연돈 돈까스가 떠오르는데... 막 앞에 텐트까지 치고 먹는 분들이 있으니까... 전 도전할 엄두도 안나더군요... 근데 지인이 연돈 기다리지 말고 여기도 맛있다고 추천해서 갔습니다. 들어가자마자 직원분들이 힘찬 인사로 맞이해주더군요 ㅎㅎ 사실 돈까스로 추천을 받았지만 다른 리뷰를 보니 불짬뽕에 대한 얘기가 많더라고요. 그래서 저랑 친구는 돈까스와 흑돼지 불짬뽕을 주문해서 먹었습니다. 먼저 돈까스가 나왔습니다. 플레이팅이 아주 이쁘게 나오고 젤리도 같이 주는 게 재밌더군요 ㅎㅎ 다음은 흑돼지 불짬뽕입니다. 해물도 꽤 많이 들어 있었어요. 돈까스와 불짬뽕 모두 아주 맛있습니다. 특히, 불짬뽕은 국물에 불향이 장난 아니였어요. 옆에 요리할 때 불쇼..

이번에는 숙소 사장님이 야식으로 가기 좋다고 추천해주신 '비타민국수'입니다. 여기도 로컬맛집으로 유명한 집입니다. 특이하게 여긴 저녁부터 새벽까지 장사를 하는 식당입니다. 늦게 장사하는 이유가 뱃사람들이 출발 또는 도착하는 시간을 맞춰서 운영하는 식당이라고 하더군요. 그래서 더 맛있을거 같은 집으로 기대가 되었습니다. 가게는 작은 편입니다. 테이블이 4~5개 정도 밖에 없더군요. 메뉴는 아래와 같습니다. 연애인의 방문 흔적이 보이더군요 ㅎㅎ 아강발이 미니족발? 같은 거던데... 배가 너무 고프진 않아서 친구랑 저랑 고기국수랑 비빔국수를 주문해서 먹었습니다. 밑반찬은 겉절이김치와 청양고추(?) 아님 땡초(?)가 같이 나왔습니다. 고추는 엄청 매워요... 먼저 고기국수 입니다. 고기가 적당히 들어 있고 국물..

친구와 빛의 벙커를 감상하고 제주도 동쪽에서 멀 먹고 갈까 고민하다가 찾은 제주 어물전입니다. 여기선 딱새우와 고등어회를 먹을 수 있었습니다. 메뉴가 다양하게 있는데... 딱새우 회와 고등어회가 있는 어물전 한판 SET를 주문했어요. 먼저 끓이는데 시간이 걸리는 해물탕부터 나왔습니다. 구성이 제법 나쁘지 않았어요. 다음으로는 딱새우 회가 나왔습니다. 딱 깔끔하고 이쁘게 나오더군요. 양도 생각보다 많았어요. 다음으로 나온 고등어 회입니다. 처음에 라임이 있어서 짰더니... 직원분이 오셔서 짜지 말고 발라주라고 하시더군요... ㅎ 이미 다 짠 뒤라서.. 좀 아쉬웠습니다. 다 나오면 한상이 제법 그럴싸합니다. 전반적으로 메뉴랑 양 치고는 가격이 나쁘지 않은 거 같습니다. 그리고 딱새우 회랑 고등어도 신선해서 ..

아침 식사로 숙소 가까운데 있던 물회 집을 찾아보다가 발견한 식당입니다. 식당 이름과 상관없이 나름 물회 평도 나쁘지 않아서 한번 찾아갔습니다. 특 물회를 먹어볼까 하다가... 리뷰 중 그냥 양푼에물회에 회 양이 많다고 했던 걸로 기억해서... 그냥 물회로 주분 했습니다. 반찬은 아주 심플하게 나오더군요... 다만 물회랑은 전혀 어울리지 않는 반찬 구성이라... 좀 많이 아쉬웠습니다. 그냥 곰탕이나 설렁탕 반찬들이였어요. 양푼이 물회는 아래와 같이 나옵니다. 양이 엄청 많다는 느낌은 딱히 없었어요... ㅎ 그냥 무난 정도...? 맛도 그냥... 새콤달콤한 물회 맛이었습니다. 나름... 음... 나쁘지 않은 물회 집이었습니다. 추천까지는 아니고 가깝다면 한번쯤 가볼만한 식당 정도인 거 같습니다. 다만 오픈..