본문 바로가기

99클럽29

[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.
[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.
[Day31]JAVA 백준 줄세우기(2631번) https://www.acmicpc.net/problem/2631 🌘 문제 이해하기선생님은 1번부터 N번까지 번호가 적혀있는 번호표를 아이들의 가슴에 붙여주었다. 이동 도중에 보니 아이들의 번호순서가 바뀌었다. 선생님은 다시 번호 순서대로 줄을 세우기 위해서 아이들의 위치를 옮기려고 한다.위치를 옮기는 아이들의 수를 최소로 하려고 한다.N명의 아이들이 임의의 순서로 줄을 서 있을 때, 번호 순서대로 배치하기 위해 옮겨지는 아이의 최소 수를 구하는 프로그램을 작성하시오.🌗 문제 자세히보기 7명의 아이들이 3 7 5 2 6 1 4 순서대로 줄을 서 있을 때 7 ,  4 , 2 , 1 번 아이들을 옮기면 1 2 3 4 5 6 7 순서대로 배치 할 수 있다.  3 7 5 2 6 1 4 중에 7 , 4 , 2.. 2024. 11. 27.
[Day30]JAVA 백준 상자 넣기(1965번) https://www.acmicpc.net/problem/1965 백준 상자 넣기 문제를 풀기 위해서는 DP(동적 계획법)을 활용하면 된다. 🌘 문제 이해하기정육면체 모양의 상자가 일렬로 늘어서 있다. 상자마다 크기가 주어져 있는데, 앞에 있는 상자의 크기가 뒤에 있는 상자의 크기보다 작으면, 앞에 있는 상자를 뒤에 있는 상자 안에 넣을 수가 있다.예를 들어 크기 1인 상자를 크기 5인 상자에 넣고, 다시 이 상자를 크기 7인 상자 안에 넣을 수 있다.상자의 크기가 주어질 때, 한 번에 넣을 수 있는 최대의 상자 개수를 출력하는 프로그램을 작성하시오. 첫째 줄에 한 줄에 넣을 수 있는 최대의 상자 개수를 출력한다.🌗 문제 자세히보기동적 계획법 문제는 기준점을 정하고 그 이전의 값들과 비교를 하는 것이.. 2024. 11. 26.
[Day29]JAVA 백준 파도 수열(9461번) https://www.acmicpc.net/problem/9461 백준 파도반 수열 문제를 해결하기 위해서는 규칙(점화식) 을 찾아내면된다.  🌘문제 이해하기 첫 삼각형은 정삼각형으로 변의 길이가 1정삼각형을 계속 추가하는데 나선의 가장 긴변의 길이가 k라고 했을때 , 그 변의 길이가 k인 정삼각형을 추가한다.P(N) 은 나선에 있는 정삼각형의 변의 길이 이다.N이 주어졌을 때 P(N)을 구하는 프로그램 작성🌗 문제 자세히보기 처음에는 무슨삼격형이야? 무슨 규칙이야 싶은데 하나씩 그려보면된다. 순서 : 삼각형 한 변의 길이1 : 1 2 : 1 3 : 14 : 25 : 26 : 37 : 48 : 59 : 7.. 1,2,3 번째 순서는 한변의 길이가 1로 고정이고 4번째부터는 2번째와 1번째의 삼각형의 .. 2024. 11. 25.