본문 바로가기

INT NUM

(164)
Letter Combinations of a Phone Number | LeetCode 793 | Python3 🐍 📄 목차 🤔 문제 : Letter Combinations of a Phone Number | LeetCode 793 문제: https://leetcode.com/explore/interview/card/top-interview-questions-medium/109/backtracking/793/ 숫자 -> 3~4개의 문자 로 매핑될 때 숫자 input이 주어지면 가능한 모든 문자 output을 리스트로 만들어 반환하는 문제입니다. 💡 풀이 1. 접근 - BFS? DFS? BFS : 너비 우선 탐색은 맹목적 탐색방법의 하나로 시작 정점을 방문한 후 시작 정점에 인접한 모든 정점들을 우선 방문하는 방법 DFS : 하나의 분기를 완벽하게 탐색한 뒤에야 다른 이웃 노드를 방문하는 방법 input이 23이라고 할..
Longest Palindromic Substring | LeetCode 780 | Python3 🐍 📄 목차 🤔 문제 : Longest Palindromic Substring | LeetCode 780 문제: https://leetcode.com/explore/interview/card/top-interview-questions-medium/103/array-and-strings/780/ palindorme : 거꾸로 읽어도 제대로 읽는 것과 같은 문장이나 낱말, 숫자, 문자열(sequence of characters) 주어진 문자열에서 가장 긴 palindrome을 찾는 문제입니다. palindrome은 항상 홀수 palindrome 짝수 palindrome 두가지 케이스 모두 고려해야 합니다.! 홀수 palindrome: babad 짝수 palindrome: cbbd 💡 풀이 1. 문자열을 순회하며..
Group Anagrams | LeetCode 778 | Python3 🐍 📄 목차 🤔 문제 : Group Anagrams | LeetCode 778 문제: https://leetcode.com/explore/interview/card/top-interview-questions-medium/103/array-and-strings/778/ 문자열의 리스트가 주어졌을때, 같은 문자 구성으로 순서만 바뀐 문자열을 묶어서 반환하는 문제입니다. 예를들어 abc, acb, bac, bca, cab, cba가 하나의 그룹으로 묶입니다. 💡 풀이 1. 접근 - '같은 문자들로 구성된 문자열'임을 어떻게 판단할까? 이 문제의 핵심은 같은 문자들로 구성된 문자열임을 어떻게 판단할지입니다. 같은 문자들로 구성된 문자열은 같은 문자열로 바꿔서 판단하면 되겠죠. 저는 문자열을 오름차순으로 정렬하는 방..
[LEETCODE] Python3 🐍 | Easy Collections 추천문제 및 풀이 (2) Sorting&Searching, Dynamic Programming, Design, Math, Others https://leetcode.com/explore/interview/card/top-interview-questions-easy/ Explore - LeetCode LeetCode Explore is the best place for everyone to start practicing and learning on LeetCode. No matter if you are a beginner or a master, there are always new topics waiting for you to explore. leetcode.com 일주일에 거쳐 푼 21문제에 대한 풀이 2탄 입니다. 카테고리 : Sorting&Searching, Dynamic Programming, Design, Math, Others..
Longest Substring Without Repeating Characters | LeetCode 779 | Python3 🐍 🤔 문제 : Longest Substring Without Repeating Characters | LeetCode 779 문제: https://leetcode.com/explore/interview/card/top-interview-questions-medium/103/array-and-strings/779/ 어떤 문자열이 주어졋을 때 그 문자열의 substring중에서 substring내에 중복된 character가 없고 길이가 가장 긴 substring 위 조건에 맞는 substring의 길이를 반환하는 문제입니다. 💡 풀이 1. 중복 character의 index를 기록하여 substring길이 계산 1. 주어진 문자열을 순회하며, 이전에 나온 character와 중복된 character가 있는지..
[LEETCODE] Python3 🐍 | Easy Collections 추천문제 및 풀이 (1) Array, String, Linked List, Tree LEETCODE의 Top Interview Questions의 Easy Collection을 풀어보았습니다. 전체 문제를 다 풀지는 않았고 각 챕터별로 recommended 라고 나와 있는 문제만 풀었습니다. (string이랑 array는 문제가 어렵지 않아 대부분 skip했습니다.) 쉬운 문제도 많았지만, 코테에 나오는 주요 유형들을 되짚어보기 위해 가벼운 마음으로 풀어보기에는 적합했던 것 같습니다. 코테 준비를 오랜만에 하신다면 본격 Medium, Hard 풀기 전에 한 번 훑어보시기를 추천드립니다. https://leetcode.com/explore/interview/card/top-interview-questions-easy/ Explore - LeetCode LeetCode Explore is ..
암보험 가입 알아두기 최근에 암 보험을 가입하려고 알아보고 있다. 가입하려고 여러 상품을 추천받아봤는데 특약(?) 내용에 따라 액수도 천차만별이고 약관에 생소한 용어가 많아 알아듣기 어렵고 보장 내용을 구체적으로 따져보지 않으면 예상치 못한 상황도 생길 것 같다. 가입하려는 상품 이해를 위해 검색해본 내용을 정리해둔다. 01 보장범위 1. 암 진단비? 암을 진단 받았을 때 보험사에서 일시금으로 주는 돈이다. 수술 등 치료를 받고 정산하는 개념이 아니라, "암 걸렸어요" 진단 받으면 준다. (위로금.. 이라고 생각하면 될듯) 그 말은 즉, 돈의 사용 용도가 정해져 있지 않다. 생활비로 쓰든 치료비로 쓰든 상관 없다. 이번에 가입을 도와주신 설계사의 경우 짜잘한 특약은 다 버리고 암진단비가 높은 상품을 가입하기를 권유하셨다. 그..
구글 스프레드시트로 자동 검색되는 단어장 만들기 오랜만에 다시 해보니 오류가 나는 부분이 있어서, 아래 글에 새로운 수식으로 업데이트하였습니다. https://int-num.tistory.com/127 엑셀에 단어 정리해서 외울 때 일일이 타이핑 하기 귀찮아서, 자동으로 뜻을 검색해서 채워줄 수 있는 방법을 찾아보았습니다. 구글 스프레드시트(Google Spreedsheet)의 ImportXML함수를 이용하면 간단히 해결됩니다. 아래 사진처럼 왼쪽 셀에 영어 단어를 입력하면, 네이버에서 단어를 검색해서, 한글 단어부분을 긁어다 오른쪽에 채워줍니다. =JOIN(CHAR(10), IMPORTXML("http://dic.naver.com/search.nhn?dicQuery="&A2&"&x=35&y=24&query="&A2, "//div[@class='en_..