본문 바로가기

전체 글

 (357)
Apple Airpods Pro 개봉기... 이번에 M1 Macbook의 여러 후기들을 보고 한번 써보고 싶어서 구입을 결심했다. 마침 Apple에서 학생 할인으로 구입을 하게 되면 Airpods을 추가로 주고 있어서 이걸 pro로 업그레이드해서 구입을 했다. 이벤트는 아래 행사를 참고하면 된다... 학생 할인에 에어팟까지..! www.apple.com/kr-k12/shop/back-to-school?afid=p238%7Cs4qPsXGby-dc_mtid_18707vxu38484_pcrid_490161744400_pgrid_50422948013_&cid=aos-kr-kwgo-edu--slid---product-- 신학기 - 학생 할인 대학 생활용 Mac 또는 iPad 구입하고 AirPods까지 덤으로. 게다가 AppleCare+와 특정 액세서리 등 ..
[Python, Algorithm] 두 수의 합 출처: 파이썬 알고리즘 인터뷰 info > enumerate() > 인자의 index와 값을 튜플 형태로 전달 for i, n in enumerate(li): print(i, n) for tu in enumerate(li): print(tu) print: 1 a 2 b 3 r 4 1 5 d (0, 3) (1, 'a') (2, 'b') (3, 'r') (4, 1) (5, 'd') 방법 1) brute-force 방법 모든 조합 조회 ( O(n^2) ) def two_sum_bruteForce( nums : [int], target : int) -> [int]: for i in range(len(nums)): for j in range(i + 1, len(nums)): if nums[i] + nums[j] ..
가장 긴 팰린드롬 부분 문자열 찾기 출처: 파이썬 알고리즘 인터뷰 문저열에서 가장 긴 팰린드롬 문자열을 찾는법. 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, Algorithm] sorted() sort 출처: 파이썬 알고리즘 인터뷰 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인분입니다. 사장님이 부위에 대한 설명을 해주셨는데 기억이 잘 나지 않네요... ㅎ 고기 빛깔은 아주 좋아서 품질이 좋아 보였습니다. 고기는 완전히 간이 안되있어서... 처음에 좀 별로라고 생각했는데 알고 보니 소금을 안 뿌렸더군요. ..
[Python, algorithm] 애너그램(Anagram) 출처: 파이썬 알고리즘 인터뷰 문제: 애너그램, 문자의 위치만 바뀌었을 때 같은 단어를 만들 수 있음. 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...
[python, algorithm] 가장 흔한 단어 찾기 출처: 파이썬 알고리즘 인터뷰 문제: 금지된 단어를 제외한 가장 많이 나온 단어를 찾기 여기서도 정규식을 활용하여 문제 풀이가 가능하다. 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 이외에도 소대문자 통일 및 금지된 단어 제외를 하는 방법을 순서대..

티스토리툴바