본문 바로가기

분류 전체보기36

[DAY37] JAVA프로그래머스 전화번호 목록 https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 전화번호 목록 문제가 '해시' 문제로 분류 되어 있지만 풀 수 있는 방식이 다양하다.1. sort 정렬방식2. hash 방식더 간편하고 쉬운것은 sort 지만 왠지 정석대로 hash로도 풀고 싶었다...🌘 문제 이해하기 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인접두어란 단어앞에 붙은 글자의 조합🌗문제 자세히보기①  sort 방식String 문자열을 정렬하면 9 , 12 , 1 가 1  , 12 , 9.. 2024. 12. 17.
[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.

티스토리툴바