파이썬 검색 결과

49 개의 검색 결과가 있습니다.

💻 Coding Problems Solving/Dynamic Programming

[LeetCode] Maximum Subarray

[LeetCode] Maximum Subarray 1. 문제 : Link 하위 array 중 합의 최대값 찾는 문제 2. 풀이 array문제 유형에 있길래 dp 생각도 못했는데 dp 문제여따... 3. 코드 class Solution: def maxSubArray(self, nums: List[int]) -> int: dp = [num for num in nums] for i in range(1, len(nums)): dp[i] = max(dp[i-1]+nums[i], nums[i]) return max(dp) class Solution { public int maxSubArray(int[] nums) { int[] dp = new int[nums.length]; for(int i=0; i

2022. 7. 24. 16:56

💻 Coding Problems Solving/Dynamic Programming

[LeetCode] Climbing Stairs

[LeetCode] Climbing Stairs 1. 문제 : Link 2. 풀이 이전과 그 이전 값의 합과 같아서 dp로 풀 수 있었다. 3. 코드 class Solution: def climbStairs(self, n: int) -> int: dp = [i for i in range(n+1)] for i in range(3, n+1): dp[i] = dp[i-1] + dp[i-2] return dp[n] class Solution { public int climbStairs(int n) { int[] dp = new int[n]; dp[0] = 1; if(n==1) return dp[n-1]; dp[1] = 2; if(n==2) return dp[n-1]; for(int i=2; i

2022. 7. 9. 19:56

💻 Coding Problems Solving/Array | String | Loop

[LeetCode] Product of Array Expect Self

[LeetCode] Product of Array Expect Self 1. 문제 : Link 2. 풀이 0의 유무와 개수에 따라 나눠서 값을 넣어준다. 총 합에서 나누기를 하면 O(n)을 유지할 수 있음! 3. 코드 class Solution: def productExceptSelf(self, nums: List[int]) -> List[int]: tmp = 1 check = 0 arr = [] for n in nums: if n == 0: check += 1 continue else: tmp *= n if check >= 2: for _ in range(len(nums)): arr.append(0) elif check == 1: for n in nums: if n == 0: arr.append(tmp..

2022. 7. 9. 19:09

💻 Coding Problems Solving/Array | String | Loop

[LeetCode] Contains Duplicate

[LeetCode] Contains Duplicate 1. 문제 : Link 2. 풀이 단순히 리스트 확인으로 하면 시간초과가 나와서 다른 방법으로 풀었다. 3. 코드 sol1) 해쉬 class Solution: def containsDuplicate(self, nums: List[int]) -> bool: tmp = {} for n in nums: if n in tmp: return True else: tmp[n] = 1 return False sol2) 리스트 길이 class Solution: def containsDuplicate_2(self, nums: List[int]) -> bool: return len(nums) != len(set(nums))

2022. 7. 9. 18:57

💻 Coding Problems Solving/Dynamic Programming

[BOJ 15486] 퇴사2

[BOJ 15486] 퇴사2 1. 문제 : Link 최대 수익 비교 2. 풀이 Math.max(max, dp[i]) 해주는 이유 -> 이전까지의 max값과 지금 현재 dp 값 중 최대값을 해당 지점에 더해주기 위해 ( 3. 코드 import java.io.IOException; import java.util.*; public class Main { static int[] t; static int[] p; static int[] dp; public static void main(String[] args) throws IOException { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); t = new int[n + 2]; p = new int[n ..

2022. 7. 5. 04:18

💻 Coding Problems Solving/DFS | BFS | Backtracking

[BOJ 1303] 전쟁-전투

[BOJ 1303] 전쟁-전투 1. 문제 : Link 그래프 탐색하면서 아군 적군 힘 비교 2. 풀이 DFS 풀이 * 인덱스 접근할 때 항상 주의하기! (가로 세로 헷갈리기 쉬움) 3. 코드 package baekjoon; import java.io.IOException; import java.util.*; public class 전쟁전투 { static int N,M; static char[][] map; static boolean[][] visited; static int[] xx = {0,0,1,-1}; static int[] yy = {1,-1,0,0}; static int wVal = 0; static int bVal = 0; static int cnt = 0; public static void..

2022. 7. 4. 21:48