본문 바로가기

분류 전체보기59

[DAY36] JAVA 프로그래머스 N으로 표현 https://school.programmers.co.kr/learn/courses/30/lessons/42895 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr N으로 표현 문제는 DP(동적 계획법)으로 해결 할 수 있다. DP는 문제의 규칙을 파악하고 점화식을 만드는 것이 가장 중요하다. 처음에 문제를 잘못 이해 못해서.. 점화식 만드는게 어려웠다..😢🌘 문제 이해하기 숫자 N 과 만들고자하는 수 number 가 주어진다. N과 사칙연산만 이용해서 number 를 만다는 방법 중 N을 최소한으로 사용한 값을 returnN은 최대 8번까지 사용 그 이후는 -1로 return🌗 문제 자세히보기숫자를.. 2024. 12. 16.
HashSet 과 HashMap 정리하기(차이점) HashSet 과 HashMap에 대해서 정리하기 전에 Set, Map에 대해서 간략하게 정리하고자 한다. 💡Set데이터들은 모은 집합데이터 간에 순서가 없다.중복된 데이터를 포함할 수 없다.대표적으로 HashSet , LinkedHashSet(저장순서유지), TreeSet 가 있다.  💡Map Key 와 Value 로 데이터를 저장데이터들 간에 순서가 없다. 모든 데이터는 Key-Value 형식으로 저장된다. Key는 중복이 불가 Value는 중복 가능 , Null 가능대표적으로 Hashtable , HashMap , TreeMap 가 있다.  💡HashSet  Set 인터페이스의 구현체이다. 오직 객체(Object)만 저장 가능하다.삽입되는 Object를 Key 값으로 , 내부적으로 HashMa.. 2024. 12. 16.
[JAVA] Long <-> long , Integer <-> int 차이점 정리 정수의 타입으로 대표적으로 int 를 많이 사용하게 된다. 웬만하면 int 만 사용해도 큰 문제 없이 사용할 수 있지만!!! 간혹 int 로 해결이 되지 않은 경우가 있다.  그때 Integer , Long , long 을 사용할 수 있는데 어떠한 상황에 어떠한 타입을 사용해야하는지 정하려면 정확하게 타입을 이해해야 한다!  크게 기본타입, 박싱된 기본 타입으로 분류 할 수 있다.  - 기본타입 : int , long ,double , boolean 등- 박싱된 기본타입(참조타입)  : Integer , Long, Double , Boolean  int a = 1 , b =1;Integer c = new Integer(1);Integer d = new Integer(1);System.out.println.. 2024. 12. 4.
[Day35]JAVA 백준 주사위 윷놀이(17825번) https://www.acmicpc.net/problem/17825 🌕 최종코드import java.io.*;import java.util.*;public class Main { private static final int N = 10; private static final int M = 4; private static final int START = 0; private static final int END = 42; private static final int[] moves = new int[N]; private static final List> graph = new ArrayList(); private static int max = 0; public sta.. 2024. 12. 2.
[Day34]JAVA 프로그래머스 개인정보 수집 유효기간 https://school.programmers.co.kr/learn/courses/30/lessons/150370 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 🌗문제 자세히보기유효기간이 넘은 파기해야 할 개인정보를 찾는다.한달은 28일이다. 1. 오늘 날씨의 년 , 달 , 월 을 "." 으로 분리해서 각각 저장한다.  ( "." 은 그냥 사용하면 분리가 안된다 "\\." 사용해야한다!)String[] date = today.split("\\.");int y_now = Integer.parseInt(date[0]);int m_now = Integer.parseInt(date[1]);int d_now.. 2024. 12. 1.
[Day33]JAVA 프로그래머스 신규 아이디 추천 https://school.programmers.co.kr/learn/courses/30/lessons/72410?language=java 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  프로그래머스 신규아이디 추천 문제를 풀기 위해서는 정규표현식을 찾으면 된다.  class Solution { public String solution(String new_id) { String answer = new_id.toLowerCase(); // 1단계 answer = answer.replaceAll("[^-_.a-z0-9]", ""); // 2단계 answer = a.. 2024. 11. 29.