컴퓨터공학/LeetCode 1000

[LeetCode] 108. Convert Sorted Array to Binary Search Tree

108. Convert Sorted Array to Binary Search Tree Easy 7274385Add to ListShare Given an integer array nums where the elements are sorted in ascending order, convert it to a height-balanced binary search tree. A height-balanced binary tree is a binary tree in which the depth of the two subtrees of every node never differs by more than one. Example 1: Input: nums = [-10,-3,0,5,9] Output: [0,-3,9,-10..

[LeetCode] 621. Task Scheduler

621. Task Scheduler Medium Given a characters array tasks, representing the tasks a CPU needs to do, where each letter represents a different task. Tasks could be done in any order. Each task is done in one unit of time. For each unit of time, the CPU could complete either one task or just be idle. However, there is a non-negative integer n that represents the cooldown period between two same ta..

[LeetCode] 916. Word Subsets

916. Word Subsets Medium You are given two string arrays words1 and words2. A string b is a subset of string a if every letter in b occurs in a including multiplicity. For example, "wrr" is a subset of "warrior" but is not a subset of "world". A string a from words1 is universal if for every string b in words2, b is a subset of a. Return an array of all the universal strings in words1. You may r..

[LeetCode] 251. Flatten 2D Vector

251. Flatten 2D Vector Medium 602338Add to ListShare Design an iterator to flatten a 2D vector. It should support the next and hasNext operations. Implement the Vector2D class: Vector2D(int[][] vec) initializes the object with the 2D vector vec. next() returns the next element from the 2D vector and moves the pointer one step forward. You may assume that all the calls to next are valid. hasNext(..

[LeetCode] 890. Find and Replace Pattern

890. Find and Replace Pattern Medium 2584138Add to ListShare Given a list of strings words and a string pattern, return a list of words[i] that match pattern. You may return the answer in any order. A word matches the pattern if there exists a permutation of letters p so that after replacing every letter x in the pattern with p(x), we get the desired word. Recall that a permutation of letters is..

물건 사고 파는 문제 파이썬 order, sell, return

입력이 아래처럼, sell, order, return 으로 들어왔을때, 물건을 저장하고 팔 수있다. 'order' 주문했을때 물건의 이름, 갯수, 가격을 받는다. 'sell' 명령어를 받았을 때는 해당 아이템 이름을 가진 재고중, 가장 저렴한 아이템부터 판매한다. 'return' 명령어를 받았다면, 해당 아이템을 입력받은 갯수와 가격으로 저장한다. 파이썬 딕셔너리를 이용해서 풀었는데, 코드가 조금 깨끗하지 않다, 판매할때마다 딕셔너리 내의 밸류 기준으로 정렬했다. input = [ ["order", "item1", "3", "400"], ["order", "item2", "3", "700"], ["sell", "item1", "1"], ["return", "item1", "1", "200"], ["sel..

a+b=c 숫자식에서 각 숫자의 한자리 수 치환을 통해 식을 맞게 만드는 방법

a + b = c 일때, 각 숫자 a, b, c 중 하나의 숫자를 바꿔서 식을 맞게 만들 수 있는 갯수를 구하기 바꿀 수 있는 숫자는 1 ~ 9 까지이며, 0은 사용할 수 없다. a 를 바꿔서 a 와 b 의 합이 c 가 되도록, b 를 바꿔서 a 와 b 의 합이 c 가 되도록, 혹은 c 를 바꿔서 a 와 b 의 합이 c 가 되도록 고쳐야 한다. 각 숫자의 자릿수는 상관없이 입력되며, 하나의 숫자에서 한 자릿수만 수정할 수 있다. 예를 들어 1 -> 9 로 바꾸거나, 123 -> 143 으로 바꿀 수 있다. st = '1121+10010=11140' def solution(st): a, temp = st.split('+') b, c = temp.split('=') inta, intb, intc = int(..

[LeedCode] 929. Unique Email Addresses 파이썬 (Easy)

문제 929. Unique Email Addresses Every valid email consists of a local name and a domain name, separated by the '@' sign. Besides lowercase letters, the email may contain one or more '.' or '+'. For example, in "alice@leetcode.com", "alice" is the local name, and "leetcode.com" is the domain name. If you add periods '.' between some characters in the local name part of an email address, mail sent ..