본문 바로가기

Java27

[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.
[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.
[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.
[Day32]JAVA 백준 가장 긴 바이토닉 부분 수열(11054번) https://www.acmicpc.net/problem/11054  🌘 문제 이해하기수열 S가 어떤 수 Sk를 기준으로 S1  Sk+1 > ... SN-1 > SN을 만족한다면, 그 수열을 바이토닉 수열이라고 한다.수열 A가 주어졌을 때, 그 수열의 부분 수열 중 바이토닉 수열이면서 가장 긴 수열의 길이를 구하는 프로그램을 작성하시오.첫째 줄에 수열 A의 크기 N이 주어지고, 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ Ai ≤ 1,000)첫째 줄에 수열 A의 부분 수열 중에서 가장 긴 바이토닉 수열의 길이를 출력한다.🌗 문제 자세히보기 바이토닉 수열이랑 어느 하나 기준점을 잡고 왼쪽은 증가하는 수열 , 오른쪽은 감소하는 수열이다.  ex)- 바이토닉 수.. 2024. 11. 28.
[Day27]JAVA 백준 가장 긴 감소하는 부분 수열(11722번) https://www.acmicpc.net/problem/11722 🌘문제 이해하기가장 긴 감소하는 부분 수열 의 길이 구하기 🌗문제 자세히보기 가장 긴 감소하는 부분 수열 이란 : 주어진 수열에서 원소의 순서를 유지하면서 값이 점점 작아지는 가장 긴 부분 수열의 길이를 찾는 것 입니다.  예를들어 A의 배열이 있을때 A = {10,30,20,50,40,30,20}  가능한 감소하는 부분 수열은 아래의 경우와 같습니다. {30,20}{50,40}{50,40,30}{50,40,30,20} 이 중 가장 긴 수열의 길이는 4입니다. {50,40,30,20} 이것이 감소하는 부분 수열의 규칙입니다. 🌕최종코드import java.util.*;import java.io.*;public class Main{ .. 2024. 11. 23.