지니 Programming

Python from itertools import permutations class Solution: def nextPermutation(self, nums: List[int]) -> None: """ Do not return anything, modify nums in-place instead. """ if nums == sorted(nums, key=lambda x: -x): nums.sort() return for i in range(len(nums) - 1, 0, -1): if nums[i] > nums[i - 1]: #nums[i - 1]보다 크면서 제일 작은 수 찾기 min_number = 100 min_index = -1 for index, number in enumerate(nums[i:..

Python class Solution: def search(self, nums: List[int], target: int) -> int: left = 0 right = len(nums) - 1 while left 중간 오른쪽에 있음 left = mid + 1 else:#아니면 중간 왼쪽에 있음 right = mid - 1 else: #오른쪽이 가운데보다 작으면 if target nums[right]:#target이 가운데보다 작거나 맨 오른쪽보다 크면 -> 중간 왼쪽에 있음 right = mid - 1 else:#아니면 중간 오른쪽에 있음 left = mid + 1 return -1 # 첫번째 방법 # try: # return nums.index(target)..

Python class Solution: def canCompleteCircuit(self, gas: List[int], cost: List[int]) -> int: tank = 0#현재 i부터 비용 계산 total = 0#전체 비용 다 계산 -> +시 index리턴, -시 -1리턴 index= 0#start_index for i in range(len(gas)): tank += gas[i] - cost[i] total += gas[i] - cost[i] if tank < 0: tank = 0 index = i + 1#현재 index에선 tank가 음수가 되니 다음 인덱스로 높여준다 if total < 0: return -1 return index # 시간초과 # len_gas = len(gas) # f..

Python # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = left # self.right = right class Solution: def __init__(self): self.result_list = [] def zigzagLevelOrder(self, root: Optional[TreeNode]) -> List[List[int]]: self.return_list(root, True, 1) return self.result_list def return_list(self, root:Optional[Tree..

Python - 코드 생각이 어려움 class Solution: def jump(self, nums: List[int]) -> int: if len(nums) visited_count:#현재 방문으로 체크된 곳이 현재 값보다 작으면 바꿔줌 visited_count = nums[i] if pre_visited_count == 0:#그 이전에 방문했던 카운트가 다 떨어졌으면 진짜 점프 해야 됨 jump += 1 pre_visited_count = visited_count return jump Java class Solution { public int jump(int[] nums) { if (nums.length nowCount) { nowCount = nums[i]; } if (preCount == 0) {..

Python class Solution: def convert(self, s: str, numRows: int) -> str: str_list = [[] for _ in range(numRows)] start_column = 0 up = True now_postion = (0, 0) for char in s: str_list[start_column].append(char) if not up:#첫번째 줄처럼 다 쓰는 줄 start_column += 1 if start_column >= numRows:#넘어가면 그때부터 start_row - 1 start_column = numRows - 2 up = True if start_column < 0: start_column = 0 elif up: start_co..

Python # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = left # self.right = right from collections import deque class Solution: def levelOrder(self, root: Optional[TreeNode]) -> List[List[int]]: result_list = [] que = deque()#각 줄마다 끊겨서 큐 들어갈 거임 que.append((1, root)) while que: depth, node = que.popleft() if ..

Python - 느림 class Solution: def myPow(self, x: float, n: int) -> float: if n == 0: return 1.0 result = self.find_multiply(x, abs(n), True if n > 0 else False) return result def find_multiply(self, x: float, n: int, n_is_plus: bool) -> float: result = 1 pow_dict = {2: (x * x) if n_is_plus else 1 / (x * x)} max_num = 2 count = 0 while True: if n max_num: result = result * pow_dict[max_num] n -= ma..

Python class Solution: def divide(self, dividend: int, divisor: int) -> int: is_minus = False if (dividend > 0 and divisor 0): is_minus = True dividend, divisor = abs(dividend), abs(divisor) count = 0 count = dividend // divisor if (count >= 2 ** 31 and is_minus): count = 2 ** 31 if(count >= (2 ** 31) -1 and not is_minus): count = 2 ** 31 - 1 return count if n..

Python class Solution: def maxArea(self, height: List[int]) -> int: max_water = 0 start = 0 end = len(height) - 1 while True: if start >= end: break max_water = max(max_water, min(height[start], height[end]) * (end - start)) if height[start] < height[end]: start += 1 else: end -= 1 return max_water # 시간초과 # max_water = 0 # for i, v in enumerate(height[:-1]): # for i2, v2 in enumerate(height[i+1:..