분류 전체보기41 [Java] 26. Remove Duplicates from Sorted Array 문제 설명 : - 이 문제는 문제보다 설명을 이해하는게 더 어려웠습니다. - 문제를 찾아서 확인해보시면, 문제 자체는 단순히 Array에서 중복값을 제거하는 문제인데 답안확인 코드의 규격이 정해져 있는 형태였습니다. class Solution { public int removeDuplicates(int[] nums) { int n = nums.length; int k = 1; if (n == 0) { return 0; } //k는 현재 중복되지 않은 nums의 위치 for (int i = 1; i < n; i++) { if (nums[i-1] != nums[i]) { nums[k] = nums[i]; k++; } } return k; } } 해설 : - 우선 이런 문제 유형을 처음봐서 조금 당황해서 검색.. 2023. 6. 7. [Java] 21. Merge Two Sorted Lists 문제 풀이에 앞서 해당 문제에서는 LinkedList의 개념을 알아야 하기에 간단히 정리해보겠습니다. LinkedList 란? LinkedList는 자바에서 제공하는 자료구조 중 하나로, 데이터를 연결된 노드(Node)의 형태로 저장하는 방식을 사용합니다. 각 노드는 데이터와 다음 노드를 가리키는 링크(포인터)로 구성됩니다. 아래는 LinkedList를 사용한 예제 코드입니다. LinkedList에 문자열을 저장하고, 데이터를 추가, 삭제, 탐색하는 방법을 보여줍니다. import java.util.LinkedList; public class LinkedListExample { public static void main(String[] args) { // LinkedList 생성 LinkedList li.. 2023. 6. 7. [Java] 20. Valid Parentheses 문제 설명 : 한 마디로 괄호가 정상적으로 열고 닫혀있는지 확인하는 문제이다. class Solution { public boolean isValid(String s) { Stack stack = new Stack(); boolean result = false; if(s.length() == 1) return false; for(int i=0; i 2023. 6. 7. [Java] 14. Longest Common Prefix 문제 설명 : - 1차원 배열에 여러개의 문자열이 담겨있는데, 문자열들 간에 동일한 Prefix(접두사)가 있다면 출력하는 문제 class Solution { public String longestCommonPrefix(String[] strs) { //가장 길이가 짧은 녀석을 찾음. //그 녀석을 for문 돌리면서 다른 녀석들과 하나씩 비교 String shortest = strs[0]; StringBuffer buffer = new StringBuffer(""); boolean check = true; for(String s : strs){ if(shortest.length() > s.length()) shortest = s; } for(int i=0; i 2023. 6. 7. 이전 1 ··· 5 6 7 8 9 10 11 다음
