💻 Coding Problems Solving/Two Pointers | Binary Search| LinkedList 검색 결과

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

💻 Coding Problems Solving/Two Pointers | Binary Search| LinkedList

[LeetCode] Container With Most Water

1. 문제 : https://leetcode.com/problems/container-with-most-water/ 막대 높이를 input으로 받았을때 최대로 담을수 있는 물의 양을 구하는 문제 2. 풀이 투포인터로 while문 돌면서 막대 옮겨가며 최대값 update하며 해결 3. 코드 class Solution { public int maxArea(int[] height) { int a=0; int b=height.length-1; int maxVal = Integer.MIN_VALUE; while(b != a){ if(height[a]>height[b]){ maxVal = Math.max(maxVal,(b-a)*height[b]); b--; }else{ maxVal = Math.max(maxVal,..

2023. 3. 28. 23:07

💻 Coding Problems Solving/Two Pointers | Binary Search| LinkedList

[BOJ 14719] 빗물

[BOJ 14719] 빗물 1. 문제 : Link 지형의 높이가 배열로 주어졌을때 고인 빗물의 양을 구하는 문제 2. 풀이 현재 높이를 중심으로 양옆 최대높이를 탐색하는 방법 3. 코드 import java.util.*; class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int H = sc.nextInt(); int W = sc.nextInt(); int[] arr = new int[W]; int answer = 0; for (int i = 0; i < W; i++) { arr[i] = sc.nextInt(); } for (int i = 1; i < W - 1; i++) { int curren..

2022. 6. 26. 16:13