소프트웨어에 대한 모든 것

6. Zigzag Conversion https://leetcode.com/problems/zigzag-conversion/description/ Zigzag Conversion - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제) 솔루션1) numRows 수 만큼 배열을 생성해서 문자열을 순회하면서 배열에 아래로/위로 움직이면서 문자를 추가 class Solution: def convert(self, s: str, numRows: int) -> str: r..

https://leetcode.com/problems/minimum-moves-to-equal-array-elements-ii/ Minimum Moves to Equal Array Elements II - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 462. Minimum Moves to Equal Array Elements II 문제) 솔루션1) 1) 오름차순 정렬 2) 중앙값 검색 3) 중앙값을 기준으로 각 elements에 대해서 move 계산 class..

5. Longest Palindromic Substring https://leetcode.com/problems/longest-palindromic-substring/ 문제) 솔루션1) middle 문자를 정하고 왼쪽, 오른쪽 포인터를 정해서 비교해서 동일한 문자면 한 칸씩 이동하면서 회문임을 확인한다. 시간 복잡도 : O(n*n) class Solution: def longestPalindrome(self, s: str) -> str: def get_palindrome(left, right): # 왼쪽, 오른쪽으로 이동하면서 회문을 탐색 while left >= 0 and right < len(s) and s[left] == s[right]: left -= 1 right += 1 return s[lef..

79. Word Search https://leetcode.com/problems/word-search/ Word Search - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제) 솔루션1) 백트래킹 class Solution: def exist(self, board, word): m = len(board) n = len(board[0]) path = set() def bt(row, col, idx): if idx >= len(word): return Tru..

LRU Cache란? 가장 오랫동안 사용되지 않은 (참조되지 않은) 페이지(데이터)를 교체하는 기법 캐시의 크기는 한정적이기 때문에 자주 사용되는 데이터는 캐시에 남기고, 자주 사용되지 않는 캐시는 삭제해서 제한된 리소스내에서 데이터를 빠르게 접근할 수 있게 합니다. 구현 방법 1) OrderedDict 활용 파이썬에서 OrderedDict 클래스를 제공합니다. OrderedDict는 사전(해시) 자료구조인데 데이터를 삽입한 순서를 보장합니다. 이러한 OrderedDict 클래스의 특징을 이용해 LRU Cache를 구현할 수 있습니다. from collections import OrderedDict class LRUCache: def __init__(self, capacity): # 최대 캐시 크기 se..

101. Symmetric Tree https://leetcode.com/problems/symmetric-tree/ Symmetric Tree - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제) 솔루션1) iterative 스태과 큐 두 개의 자료 구조를 준비 BFS를 적용하여 트리의 한 depth를 queue 자료 구조에 넣고 queue를 전체 pop해서 stack에 node를 추가 stack의 node의 value를 가운데를 기준으로 잘라서 대칭이 되..

숫자의 표현 https://programmers.co.kr/learn/courses/30/lessons/12924 코딩테스트 연습 - 숫자의 표현 Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할 programmers.co.kr 문제) Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할 수 있습니다. 1 + 2 + 3 + 4 + 5 = 15 4 + 5 + 6 = 15 7 + 8 = 15 15 = 15 자연수..

328. Odd Even Linked List https://leetcode.com/problems/odd-even-linked-list/ Odd Even Linked List - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제) 솔루션1) # Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, next=None): # self.val = val # self.next..