전체 글

str: def palindrom(left, right): while left >= 0 and right 0 else s[0] 한 줄씩 코드 해석해보기 def longestPalindrome(self, s: str) -> str: self를 ..

Group Anagrams - LeetCode Can you solve this real interview question? Group Anagrams - Given an array of strings strs, group the anagrams together. You can return the answer in any order. An Anagram is a word or phrase formed by rearranging the letters of a different word or phrase leetcode.com 애너그램이란? 어떠한 단어의 문자를 재배열하여 다른 뜻을 가지는 다른 단어로 바꾸는 것을 말한다. 문제 문자열로 된 리스트를 입력받고 알파벳 종류와 갯수가 같은 단어끼리 묶어서 출력한..

10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출 www.acmicpc.net 더보기 문제 알파벳 소문자로만 이루어진 단어 S가 주어진다. 각각의 알파벳에 대해서, 단어에 포함되어 있는 경우에는 처음 등장하는 위치를, 포함되어 있지 않은 경우에는 -1을 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 단어 S가 주어진다. 단어의 길이는 100을 넘지 않으며, 알파벳 소문자로만 이루어져 있다. 출력 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출..

알고리즘 이란? 같은 문제를 풀더라도 더 효율적인 방법으로 풀어내는 것 시간 복잡도를 낮추고 공간 복잡도를 줄이자! 최빈값 찾기 알고리즘의 성능을 수학적으로 표기하는 방법 점근 표기법 빅오(Big-O)표기법 최악의 성능이 나올 때 어느 정도의 연산량이 걸릴것인지 빅 오메가(Big-Omega)표기법 최선의 성능이 나올 때 어느 정도의 연산량이 걸릴것인지 빅오 표기법을 주로 쓴다. ex) for문 한개 -> O(N) for문 안에 for문 -> O(N^2)