✅ 문제https://www.acmicpc.net/problem/28069✅ 문제 유형DPBFS✅ 공부한 내용 🔑 풀이import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int N = Integer.parseInt(st.nextToken()); // 계단 수 int..

✅ 문제 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr ✅ 공부한 내용answer = answer.replaceAll("[^a-z0-9._-]", "");-> 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.)를 제외한 모든 문자를 제거 answer = answer.replaceAll("\\.+", ".");-> 마침표(.)가 2번 이상 연속된 부분을 하나의 마침표(.)로 치환정규표현식 "\\.+"" 는 . 이 한 번 이상 반복되는 경우\\. : 마침표 .자체를 의미 (.는 정규표현식에서 아무 문자라는 뜻이기 때문에 백슬래시로 escape 해줘야한다)+ : 한 개 이상 반복4단계. 문자열 시작..

✅ 문제https://school.programmers.co.kr/learn/courses/30/lessons/12951 🔑 풀이❗️틀린 코드import java.util.*;class Solution { public String solution(String s) { String[] words = s.toLowerCase().split(" "); // 공백 기준으로 단어 나눔 StringBuilder sb = new StringBuilder(); for(int i = 0; i 0) { char firstChar = word.charAt(0); // 단어 맨 앞글자 if(Char..

✅ 문제https://www.acmicpc.net/problem/2437N개의 저울추가 주어질 때, 이 추들을 사용해 측정할 수 없는 양의 정수 무게 중 최소값을 구하기.한쪽은 물체, 다른 한쪽은 추를 놓을 수 있다. 즉, 연속적인 N개의 추들로 물체의 무게를 표현하는 저울이다.예) 저울추 3, 1, 6, 2, 7, 30, 1인 경우, 측정할 수 없는 가장 작은 양의 정수 무게는 21✅ 분류그리디 알고리즘정렬 (오름차순)✅ 공부한 내용- 풀이 로직추들을 오름차순으로 정렬sum 변수를 사용해서 현재까지 추들로 만들 수 있는 연속된 무게의 최댓값 변수 저장.각 추를 순서대로 확인현재 추의 무게가 sum+1보다 크다면, sum+1은 만들 수 없는 최소 무게 (정답)그렇지 않다면, 추를 사용하면 범위를 sum ..