🐇꾸준히, 한걸음씩☘️

문제 제목 정답률 난이도 15. 3sum 32.6% Medium 3Sum - LeetCode Can you solve this real interview question? 3Sum - Given an integer array nums, return all the triplets [nums[i], nums[j], nums[k]] such that i != j, i != k, and j != k, and nums[i] + nums[j] + nums[k] == 0. Notice that the solution set must not contain du leetcode.com 문제요약 정수형 배열이 주어지면 합이 0이 되는 3개의 숫자쌍을 모두 반환하여라 조건 1) 원소가 3개 이상 1000개 이하인 정수형 배..

코딩테스트에서 사용되는 Python 기본 🎵인덴트 공백 4칸이 원칙 🎵네이밍 원칙 Snake Case을 지향 - 소문자 + 단어를 밑줄(_)로 구분 🎵람다 표현식 lambda 매개변수: 표현식의 형태로 사용되며, 주로 map 함수와 함께 사용됨 map(lambda 매개변수: 표현식, input값) 🎵List Comprehension : 기존 리스트를 기반으로 새로운 리스트를 만들어내는 문장(버전 2.7 이후 딕셔너리도 가능) 문법과 의미를 축약하여 나타내기 때문에 매우 강력하지만, 가독성을 떨어뜨리는 단점이 있다. 예제) 100 이하 짝수에 100을 곱하여라 [n*100 for n in range(1, 100+1) if n%2==0] 🎵Generator : 반복문의 동작을 제어할 수 있는 루틴 형태 메모..

문제 제목 정답률 난이도 1. two-sum 49.8% Easy Two Sum - LeetCode Can you solve this real interview question? Two Sum - Given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target. You may assume that each input would have exactly one solution, and you may not leetcode.com 문제요약 타깃 숫자가 주어졌을 때 배열 원소의 합으로 나타낼 수 있다면 인덱스를 반환해라 조건 1) 정수형 타깃 숫자와 정수형 배열이..

문제 제목 정답률 난이도 5. longest-palindromic-substring 32.4% Medium 해당 문자열 반환 문자열의 길이가 1일 경우 -> 해당 문자열 반환 문자열 자체가 팰린드롬 일 경우 -> 해당 문자열 반환 Step1. 제일 긴 문자열의 길이를 세는 문제이므로 주어진 문자열의 길이부터 차례대로 계산 구현 (4406 ms) class Solution(object): def longestPalindrome(self, s): """ :type s: str :rtype: str """ #Step 0 if len(s)=2): for left_index in range(0, len(s)-nowlen+1): nowstr=s[left_index:left_index+nowlen] if(nowstr..

문제 제목 정답률 난이도 49. group-anagrams 66.8% Medium 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 문제요약 문자열 배열을 애너그램 기준으로 묶어라 조건 1) 문자열 배열이 입력으로 주어진다 조건 2)..

문제 제목 정답률 난이도 937. reorder-data-in-log-files 56.4% Easy Reorder Data in Log Files - LeetCode Can you solve this real interview question? Reorder Data in Log Files - You are given an array of logs. Each log is a space-delimited string of words, where the first word is the identifier. There are two types of logs: * Letter-logs: All words (except the leetcode.com 문제 요약. 로그 파일의 데이터를 재정렬해라. 조건 1) 로그 ..

문제 제목 정답률 난이도 344. reverse-string 76.8% Easy Reverse String - LeetCode Can you solve this real interview question? Reverse String - Write a function that reverses a string. The input string is given as an array of characters s. You must do this by modifying the input array in-place [https://en.wikipedia.org/wiki/In-place_algo leetcode.com 문제 요약. 문자열을 역순으로 바꾸는 함수를 작성해라 조건 1) 입력은 문자로 이루어진 배열로 주어진다..

문제 제목 정답률 난이도 125. valid-palindrome 44.5% Easy Valid Palindrome - LeetCode Can you solve this real interview question? Valid Palindrome - A phrase is a palindrome if, after converting all uppercase letters into lowercase letters and removing all non-alphanumeric characters, it reads the same forward and backward. Alphanumeric cha leetcode.com 문제 요약 주어진 문자열이 팰린드롬이면 참을, 아니라면 거짓을 반환하라 조건 1) 모든 대문자를..

코딩테스트시 필수 체크 목록 코딩테스트는 기술지식, 코딩 능력, 문제해결 역량들을 확인하기 위한 시험이기 때문에 제일 중요한 것은 "모든 테스트 케이스를 통과하도록 풀어야 한다" 모든 테스트 케이스를 통과하기 위해서 크게 두가지 사항을 고려해야 한다. ✔️시간 복잡도를 고려해야 한다. 시간 복잡도가 $O(n^{2})$이면 Timeout 발생 $O(n)$ 또는 $O(nlog_{n})$ 정도 되어야 테스트 케이스를 통과 하지만 대부분 python이 C++나 자바보다 실행 속도가 느리기 때문에 특히 알고리즘 최적화에 중점을 두어야 한다. ✔️예외처리를 수행해야 한다. 입력값이 0이거나 null이 들어오는 경우 해당 값에 대한 검증 과정이 필수적으로 포함되어야 한다.

많이 사용되는 기본으로 제공하는 라이브러리 목록 리스트이다. 공식 문서를 기준으로 어떠한 기능들을 제공하는지 정리해 보자. 🪅import collections dictionary, list, set, tuple 자료형에 대한 대안을 제공한다. 해당 게시글 참고(https://steady-eschoi.tistory.com/5) 🪅import heapq 이진트리 기반의 최소 heap 알고리즘(부모 노드의 값은 항상 자식 노드보다 작거나 같음)을 제공한다. 가장 작은 값은 heap [0]에 위치 heappush heappop heappushpop heapreplace heapify nlargest nsmallest from heapq import * #힙 모듈의 힙큐 객체를 위한 배열 선언 h=[] #선언 된..