I AM Seung Hyeon

1. 문자열 파싱: {{2},{2,1},{2,1,3},{2,1,3,4}} → [[2], [2,1], [2,1,3], [2,1,3,4]] 형태로 바꾸기2. 튜플 길이 순 정렬: 가장 짧은 배열부터 순서대로 3. LinkedHHashSet을 이용해 이미 포함된 원소는 제외하면서 추출📝 Solutionimport java.util.ArrayList;import java.util.Arrays;import java.util.Comparator;import java.util.LinkedHashSet;import java.util.List;import java.util.Set;public class 카카오_튜플 { public int[] solution(String s) { /* {{}} 제거, ..

✏️ Solution 1import java.util.Arrays;import java.util.LinkedHashMap;import java.util.LinkedList;import java.util.Map;import java.util.Queue;public class 기능개발 { public int[] solution(int[] progresses, int[] speeds) { Queue q = new LinkedList(); Map map = new LinkedHashMap(); for (int i=0; i= 100) { q.poll(); map.put(n, map.getOrDefault..

짝수 홀수일는 나누고, 이진법 관련해서 푸는 문제인 줄 알았는데동적 계획법을 이용하는 문제였다...생각도 못했다.... 이전에 풀었던 피보나치 수 문제와 같은 것이었다... 2025.03.11 - [IT/JAVA] - [프로그래머스 12945] [Java] 피보나치 수>> 동적 프로그래밍 이용 ✏️ DP (Dynamic Programming) 동적 계획법- 복잡한 문제를 더 작은 하위 문" data-og-host="iamsh.tistory.com" data-og-source-url="https://iamsh.tistory.com/401" data-og-url="https://iamsh.tistory.com/401" data-og-image="https://scrap.kakaocdn.net/dn/k0PHP..

1. 같은 종류의 원소 갯수 구하기   =>  HashMap 이용2. 1번을 내림차순 정렬3. 갯수가 많은 것부터 k개 고르기✏️ Solution 1 import java.util.ArrayList;import java.util.Collections;import java.util.HashMap;public class 귤고르기 { public static int solution(int k, int[] tangerine) { int sum = 0; // 고를 귤의 개수 int cnt = 0; // 최솟값 카운트 HashMap map = new HashMap(); for(int num : tangerine) { map.put(n..

public class 피보나치수 { public static int solution(int n) { int[] f = new int[n+1]; f[0] = 0; f[1] = 1; for (int i=2; i >>> 동적 프로그래밍 이용 ✏️ DP (Dynamic Programming) 동적 계획법- 복잡한 문제를 더 작은 하위 문제로 나누어 해결하는 알고리즘 설계 기법- 하위 문제의 결과를 저장하여 중복 계산을 피하고, 전체 문제를 효율적으로 해결한다.  DP와 재귀적 호출의 차이점 하향식(Top-down) 접근, 상향식(Bottom-up) 접근- 재귀적 호출은 주로 하향식 접근 방식을 사용한다.- 큰 문제를 작은 하위 문제로 나누어 해결하는 방식..

public class 다음큰숫자 { public static int solution(int n) { /* while( true ) { if( n의 2진수 1의 갯수 == ++n의 2진수 1의 갯수 ) { break } } return n */ int cnt = Integer.bitCount(n); // n의 이진수에서 1의 개수 계산 ( O(1) ) while (true) { // O(n) if (cnt == Integer.bitCount(++n)) { break; ..

import java.util.Arrays;public class 이진변환반복하기 { public static int[] solution(String s) { int[] answer = {0,0}; while (!s.equals("1")) { int before = s.length(); s = s.replaceAll("0", ""); int after = s.length(); answer[1] += before - after; // 제거한 0의 개수 s = Integer.toBinaryString(after); // 이진변환 answer..

import java.util.Arrays;public class 최솟값만들기 { /** * 1) A 오름차순 정렬 * 2) B 내림차순 정렬 * 3) 곱한 값 누적하기 */ public static int solution(int []A, int []B) { Arrays.sort(A); Arrays.sort(B); int sum = 0; int size = A.length; for (int i=0; i

✏️ Solution 1public class JadenCase문자열만들기 { public String solution(String s) { String answer = ""; String[] arr = s.split(" "); for (int i=0; i  ✏️ Solution 2public class JadenCase문자열만들기_2 { public String solution(String s) { String answer = ""; String[] sp = s.toLowerCase().split(""); boolean flag = true; for (String ss : sp) { a..

✏️ 1번 방법import java.util.Arrays;public class 프로그래머스_자연수뒤집어배열로만들기 { class Solution { public int[] solution(long n) { String str = String.valueOf(n); int end = str.length(); int[] answer = new int[end]; for(int i=0; i  String.valueOf()파라미터를 문자열로 형변환해주는 메서드 특징1. null값에 대한 처리가 가능하다  - 빈 값이 들어왔을 때 예외를 던지는 것이 아니라 "null" 문자열 반환해줌으로써 ..

import java.util.Arrays;public class PG181893_배열조각하기 { public int[] solution(int[] arr, int[] query) { for ( int i=0; i Arrays 클래스는 배열과 관련된 여러 메서드를 지원한다.*java.util 패키지에 포함되어 있으므로  import 필요import java.util.Arrays; Arrays.copyOf(복사할 배열, 복사할길이)복사할 배열의 인덱스 0부터 원하는 길이만큼 복사한다.복사할 배열이 복사할 길이보다 작으면 존재하지 않는 인덱스 이후의 값은 배열의 타입 기본값으로 초기화되어 복사된다. Arrays.copyOfRange(복사할 배열, 시작인덱스, 끝인덱스)복사할 배열의 ..