IT/알고리즘
13LeetCode(1323) - To Lower Case
lowercase return Python class Solution: def toLowerCase(self, str: str) -> str: return str.lower() Javascript var toLowerCase = function(str) { return str.toLowerCase() };
IT/알고리즘 2020.02.26 Hyunyoung KimLeetCode(1323) - Maximum 69 Number
6과 9로 구성된 정수가 주어졌을 때, 한 자릿수만 바꾼 값 중에서 max값을 return해라 Python class Solution: def maximum69Number (self, num: int) -> int: return str(num).replace('6','9',1) Javscript var maximum69Number = function(num) { return String(num).replace('6','9') };
IT/알고리즘 2020.02.26 Hyunyoung KimLeetCode(938) - Range Sum of BST
Binary search tree가 주어졌을 때, L과 R 사이에 있는 모든 노드 Value의 총합을 구해라 모든 트리는 유니크하다 Pyhton class Solution: def rangeSumBST(self, root: TreeNode, L: int, R: int) -> int: self.result=0 def recurs(root,L,R): if root.val >= L and root.val { if(node.val >= L && node.val
IT/알고리즘 2020.02.26 Hyunyoung KimLeetCode(1266) - Minimum Time Visiting All Points
정수 좌표 n점을 나타내는 points 배열이 주어졌을 때 모든 지점을 방문할 최소의 시간을 구하라 행과 열은 한칸씩 움직일 때 1초가 걸린다. 대각선도 1초로 간주 Python class Solution: def minTimeToVisitAllPoints(self, points: List[List[int]]) -> int: rowNum = points[0][0] colNum = points[0][1] result = 0 for i in range(1,len(points),1): result+=max(abs(rowNum-points[i][0]),abs(colNum-points[i][1])) rowNum=points[i][0] colNum=points[i][1] return result Javascript..
IT/알고리즘 2020.02.25 Hyunyoung KimLeetCode(1290) - Convert Binary Number in a Linked List to Integer
0과 1로 구성된 Single Linked List가 주어졌을 때, 2진수 데이터를 10진수로 나타내라 Python class Solution: def getDecimalValue(self, head: ListNode) -> int: result = '' while head: result+=str(head.val) head = head.next return int(result,2) Javascript var getDecimalValue = function(head) { let str='' while(head){ str+=head.val head=head.next } return parseInt(str,2) };
IT/알고리즘 2020.02.25 Hyunyoung KimLeetCode(1351) - Count Negative Numbers in a Sorted Matrix
값이 증가하지 않지 상태로 정렬된 m*n 크기의 이차원 배열이 주어졌을 때 음수의 개수를 찾아라 Phyton class Solution: def countNegatives(self, grid: List[List[int]]) -> int: result=0 for i in grid: for j in range(len(i)-1,-1,-1): if i[j]=0: break return result Javascript var countNegatives = function(grid) { let result=0; for(let i of grid){ for(let j=i.length-1; j>=0; j--){ if(i[j]=0) break; } } return result }; 이 문제는.. Binary Search를..
IT/알고리즘 2020.02.25 Hyunyoung KimLeetCode(1221) - Split a String in Balanced Strings
'L'과 'R'의 개수가 같은 문자열은 균형잡힌 문자열이다. 균형잡힌 문자열 S가 주어졌을 때, 균형잡힌 문자열의 최대 개수를 구해라 Pyhton class Solution: def balancedStringSplit(self, s: str) -> int: result=0 left=0 right=0 for i in s: if i=='R': right+=1 else: left+=1 if left-right==0: left=0 right=0 result+=1 return result Javscript var balancedStringSplit = function(s) { let result = 0; let left=0; let right=0; for(let i of s){ if(i=='R') right++;..
IT/알고리즘 2020.02.25 Hyunyoung KimLeetCode(1295) - Find Numbers with Even Number of Digits
정수 배열이 주어졌을 때, 자릿수가 짝수인 요소의 개수를 return Pyhton class Solution: def findNumbers(self, nums: List[int]) -> int: result=0 for i in nums: if len(str(i))%2==0: result+=1 return result Javascript var findNumbers = function(nums) { let result=0; for(let i of nums){ if(String(i).length%2==0){ result++; } } return result };
IT/알고리즘 2020.02.25 Hyunyoung KimLeetCode(1281) - Subtract the Product and Sum of Digits of an Integer
정수 번호가 주어졌을 때, 각 자릿수의 숫자를 곱한 값과, 각 자릿수의 숫자를 더한 값의 차이를 return해라 Pyhton class Solution: def subtractProductAndSum(self, n: int) -> int: sumResult=0 productResult=1 for n in str(n): sumResult+=int(n) productResult*=int(n) return productResult-sumResult Javscript var subtractProductAndSum = function(n) { let sumResult=0; let productResult=1; for(let i of String(n)){ sumResult+=parseInt(i) productRes..
IT/알고리즘 2020.02.25 Hyunyoung KimLeetCode(771) - Jewels and Stones
당신에게 두개의 문자열이 주어지는데, 문자열 J는 보석(원석)의 종류이고 문자열 S는 당신이 가지고 있는 돌의 종류이다 당신이 가지고 있는 돌 중에서 보석(원석)이 몇개가 있는지 return해라 Python class Solution: def numJewelsInStones(self, J: str, S: str) -> int: count=0 for i in S: if(i in J): count+=1 return count Javascript var numJewelsInStones = function(J, S) { let count=0; for(let i of S){ if(J.includes(i)) count++; } return count };
IT/알고리즘 2020.02.25 Hyunyoung KimLeetCode(1313) - Decompress Run-Length Encoded List
압축된 정수의 리스트가 주어지고, 압축을 해제한 목록을 반환해라 인접한 두개의 값이 하나의 페어이고, 첫번째 값은 생성될 배열의 크기, 두번째 값은 그 배열에 들어갈 값을 의미한다 pyhton class Solution: def decompressRLElist(self, nums: List[int]) -> List[int]: list = [] for i in range(0,len(nums),2): list.extend([nums[i+1]] * nums[i]) return list javascript var decompressRLElist = function(nums) { let arr = [] for(let i=0; i
IT/알고리즘 2020.02.23 Hyunyoung KimLeetCode(1342) - Number of Steps to Reduce a Number to Zero
정수가 주어졌을 때, 그 값을 0으로 줄이기 위한 단계의 수를 return해라 현재의 값이 짝수면 2로 나누고, 아니면 1을 빼라 python class Solution: def numberOfSteps(self, num: int) -> int: step = 0 while num != 0: if num % 2 == 0: num = num/2 else : num -= 1 step += 1 return step javascript var numberOfSteps = function(num) { let step = 0; while(num!=0){ num%2==0 ? num=num/2 : num-- step++; } return step };
IT/알고리즘 2020.02.23 Hyunyoung Kim