💻 Coding Problems Solving 검색 결과

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

💻 Coding Problems Solving/Hack

[JAVA] 코딩테스트 유용한 코드 모음

[JAVA] 코딩테스트 유용한 코드 모음 형변환 - 형변환 정리 (String과 Stringbuilder/buffer는 똑같이 쓰이는 듯) // int -> String String str = String.valueOf(n); // String -> int int temp = Integer.parseInt(str); // int -> char char value_char = (char) value_int; char value_char = Character.forDigit(value_int , radix); // radix = 진수 // char -> int int myInt = Character.getNumericValue(myChar); int myInt = myChar - '0'; // long ->..

2022. 10. 7. 02:01

💻 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