My Tech Blog (자바)

📑 1. 문제설명💡 2. 접근방식이 문제는 너무 어려워서 스스로 풀기 힘들어서 검색의 도움을 받음.주어진 문제는 그래프 이론의 최소 신장 트리(MST, Minimum Spanning Tree) 문제이다. 이 문제를 풀기 위해 필요한 전제지식- Union-Find(유니온 파인드) 자료구조- Kruskal's Algorithm (크루스칼) 알고리즘 Kruskal's Algorithm (크루스칼 알고리즘)크루스칼 알고리즘은 위에 말한 최소신장트리(MST)를 구하는 알고리즘이다. 문제의 분류 답게 greedy알고리즘으로 결정의 순간마다 최선의 결정을 함으로서 최종적인 답을 구하는 방식으로 모든 정점을 최소 비용으로 연결할 수 있게 해준다.크루스칼 알고리즘의 핵심은 모든 간선을 가중치 기준(여기서는 다리 개설..

📑 1. 문제설명💡 2. 접근방식입출력 예로 주어진 route 배열을 막대그래프로 그려 봤다. 최소한의 카메라를 배치해야 하므로 구간 종료 위치를 기준으로 오름차순 정렬 차량이 구간에서 카메라를 단 한 번만이라도 만나면 됨종료 지점에서 다음 구간과 겹치게 되므로 최소한의 카메라를 배치가능카메라 배치는 도로의 가장 왼쪽 끝부터 탐색하며 시작된다.입출력 예시에서 MIN_VALUE인 -20 지점부터 오른쪽으로 가며 종료구간과 시작구간이 겹치는 부분에 카메라가 배치된다.구간 중 가장 처음으로 만나는 종료 위치는 -15이다.따라서 이 위치에 첫 번째 카메라를 설치한다. 그리고 -13지점에서 현재 구간과 다음 구간이 만나지만 이미 해당 구간에는 카메라가 설치 완료 되었으므로 스킵한다. 그리고 다음 구간인 [-..

📑 1. 문제설명💡 2. 접근방식 문제 제한조건1. 한 번에 최대 두명까지 보트에 태울 수 있음2. 몸무게 합이 `limit` 이하여야 함 따라서 최소보트를 사용하는 전략을 짜려면 배열을 정렬하여 가장 가벼운 사람 + 가장 무거운 사람 조합을 짝지어야 함.가장 큰 몸무게를 가진 사람을 최대한 빨리 처리하면서도 보트 사용을 줄일 가능성이 높기 때문이다.만약 두 사람의 몸무게 합이 limit 이하라면, 한 보트에 태울 수 있다. 합이 limit을 초과한다면, 무거운 사람을 반드시 한 명만 보트에 태워야 한다.이렇게 하는 것이 남은 사람들을 효율적으로 처리하기 위한 최선의 선택이다. ⭐ 3. 정답코드import java.util.*;class Solution {    public int solution(i..

📑 1. 문제설명💡 2. 접근방식완전탐색은 안되는 이유문제에서 number≤1,000,000으로 최대 백만자리 숫자가 될 수 있다. number 값이 너무 커서 완전 탐색은 현실적으로 불가능하다. k는 1 이상 len(number) - 1 이하예를 들어, 숫자가 1,000,000자리라면 최대 999,999개의 숫자를 제거해야 한다. 왜 그리디 알고리즘을 써야 하는가?숫자를 한 번만 순회하면서 적절한 숫자를 선택하거나 제거한다. 숫자가 백만 자리여도 1,000,000번의 비교만 하면 되기 때문에 효율이 좋다.문제의 핵심 = '앞에서부터 뒤로 큰 숫자 유지'앞자리부터 순서대로 숫자를 선택하며 큰 숫자를 유지하는 방식으로 풀어야 한다.나는 이중포문으로 풀었는데 다른 분들이 풀이한 걸 보니 스택을 사용해 더..

📑 1. 대소문자 바꿔서 출력하기import java.util.Scanner;public class Solution { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String a = sc.next(); System.out.println(swapCase(a)); } public static String swapCase(String str) { StringBuilder result = new StringBuilder(); for(char c:str.toCharArray()) { if(Character.isUpperCase(c) ) { resu..

자바 JDBC로 데이터베이스에 연결할 때 사용한 자원은 `connection.close()` 처럼 `close()` 메서드를 사용해서 닫아 주어야 한다. 하지만 try with resources 구문을 사용하면 별도로 자원해제를 안 해 줘도 된다. try 구문에서 자원을 선언하면 자동으로 해제되기 때문이다.이처럼 try-with-resources는 리소스 관리가 중요한 프로그램에서 오류를 방지하고 코드 품질을 높이는 매우 유용한 기능이다. 파일 입출력, 데이터베이스 연결, 네트워크 소켓 등 다양한 상황에서 활용 가능하다. 기본사용법코드에서 볼 수 있듯이 try-with-resources의 기본 형식은 try문 안에서 자원을 선언하는 것이다.try (리소스_타입 리소스_이름 = new 리소스_타입()) {..

📑 1. 문제설명💡 2. 접근방식문제에서 주어진 매개변수- 수열을 나타내는 정수 배열 `sequence`- 부분 수열의 합을 나타내는 정수 `k` 조건을 만족하는 부분 수열의 시작 인덱스와 마지막 인덱스를 배열로 return하는 solution 함수를 작성하는 문제 투포인터, 슬라이딩 윈도우 알고리즘으로 푼다.- start: 윈도우의 시작 인덱스- end: 윈도우의 끝 인덱스 (or 다음 탐색할 위치) `투포인터`하나의 포인터는 배열의 시작을, 다른 하나는 배열의 끝을 가리키며 시작특정 조건을 만족하는 구간을 찾는것이다.  `슬라이딩 윈도우 알고리즘`부분 배열, 부분 문자열 문제에서 자주 사용되는 알고리즘으로 조건을 만족하는 구간을 찾거나, 고정된 크기 구간의 합계, 최대값, 최소값 등을 구할 때 유..

1. write.jsp 글쓰기 페이지 만들기 먼저 게시글 작성 페이지 `write.jsp`를 만들어 주려고 한다.`bbs.jsp`를 복사해서 붙여 넣고 중간 부분만 수정 해 줄 것이다. nav바 아래 부분에 이렇게 코드를 작성Bootstrap5 이용했다. ⚡ `mt-5` margin-top: 5rem;  ⚡ ``태그에 `required` 속성 넣으면 브라우저에서 유효성 검사를 함. 텍스트를 입력 안 한 채로 submit 하면 `이 입력란을 작성하세요.` 라는 경고 메세지를 띄운다.  ⚡ `form-control` 클래스 Bootstrap에서 제공하는 클래스 중 하나로, 입력 필드의 스타일을 쉽게 일관성 있게 적용하기 위해 사용됨.이거 쓰면 입력 필드(input, textarea, select 등)가 기본..