본문 바로가기

Java451

[LeetCode/Java] Container With Most Water -Codeclass Solution { public int maxArea(int[] height) { int left = 0, right = height.length - 1; int answer = 0; // 왼쪽이 오른쪽보다 작을 경우에만 반복 while (left height[right]) { right--; } else { left++; } } return answer; }} 2026. 1. 1.
[프로그래머스/Java] n^2 배열 자르기 -Codeclass Solution { public int[] solution(int n, long left, long right) { // 10의 5승으로 제한이기 때문에 가능 int needLen = (int) (right - left) + 1; int[] answer = new int[needLen]; int idx = 0; for (long i = left; i 범위 때문에 많이 틀렸습니다. 처음에는 2차원 배열을 만들고 값을 가져왔지만 left와 right가 10^14까지 범위여서 long형으로 받는데 그 부분을 간과하여 문제가 생겼습니다. 그래서 right - left가 최대 10^5이어서 answer 길이를 지정할 수 있었고.. 2026. 1. 1.
[LeetCode/Java] String Compression -Codeclass Solution { public int compress(char[] chars) { // 저장할 StringBuilder 생성 StringBuilder answer = new StringBuilder(); // 현재 값과 cnt 셋팅 char now = chars[0]; int cnt = 1; // chars를 돌면서 현재 문자와 비교 for (int i = 1; i 처음에는 문자 배열도 바뀌어야 하는줄 모르고 StringBuilder에 저장만해서 반환했으나 알고보니 배열도 바꾸어 줘야 했습니다. 그래서 해당 부분을 추가해 맞긴 했으나 2개의 포인터를 이용해 하는 방법도 있다는 말을 듣고 아래와 같이 만들어 .. 2026. 1. 1.
[LeetCode/Java] Increasing Triplet Subsequence -Codeclass Solution { public boolean increasingTriplet(int[] nums) { // 3개의 수만 관리하면 되므로 1번과 2번 변수를 생성 int first = Integer.MAX_VALUE, second = Integer.MAX_VALUE; for (int num : nums) { if (first >= num) { // 현재 첫 숫자보다 작거나 같으면 저장 first = num; } else if (second >= num) { // 첫 숫자보다 크고 현재 두번째 수자보다 작으면 저장 .. 2026. 1. 1.
[LeetCode/Java] Reverse Linked List -Code/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * ListNode(int val, ListNode next) { this.val = val; this.next = next; } * } */class Solution { public ListNode reverseList(ListNode head) { // 이전 노드 선언 ListNode prev = null; // 현재 노드를 가리키는 노드 선언 .. 2026. 1. 1.
[백준/Java] 27487번 One and Two -Codeimport java.io.*;import java.util.*;public class BOJ27487 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int t = Integer.parseInt(br.readLine()); for (int i = 0; i 처음에는 1, 2가 아니라 범위가 더 넓은 값인 줄 알고 누적곱을 활용해 풀었습니다. 하지만 입력이 1, 2만 주어지고 배열의 크기가 1000까지 기 때문에 값이 끝까지 가면 2^1.. 2026. 1. 1.

티스토리툴바