Eundms

문제 요약        - 문제 도로의 정보가 주어졌을 때, 도로의 길이의 합이 가장 작은 사이클을 찾는 프로그램을 작성하시오. 두 마을을 왕복하는 경우도 사이클에 포함됨에 주의한다.         아이디어         플로이드 워샬 알고리즘1. 초기화 INF2. 중간 경로를 거쳐 갈 수 있는 게 더 효율적인지 확인          소스코드        import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { static int V, E; // V개의 마을, E개의 도로 static int[][] box; ..

💯ProblemSolving/문제 풀이-Java 2024. 12. 3. 17:09

문제 요약        - 문제11055 : 가장 큰 증가하는 부분 수열           아이디어         DP          소스코드         import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { static int N; // 수열의 크기 static int[] arr; static int[] sumOfAsc; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.i..

💯ProblemSolving/문제 풀이-Java 2024. 11. 28. 10:34

문제 요약        - 문제https://www.acmicpc.net/problem/15553          아이디어        대전제1) 난로 켜는 시간을 최소화2) 모든 친구는 추우면 안됨 첫번째 예시에서친구(1) 가 1에 도착 하니까 1일 때 난로 켜고 이후에 가능한 행동 2가지[1] 친구(1) 나가는 시간 2일 때 난로를 끄던지[2] 계속 켜고 있다가 친구(2)가 나갈 때 끄던지  매번 [1] 을 선택하는게 난로 켜는 시간을 최소화할 수 있는데난로 켜는 횟수(K)가 정해져있으니까텀 짧은 것부터 N-K개 선택, 이후 최소 시간인 1 * K 더하면 됨          소스코드        import java.io.BufferedReader;import java.io.InputStreamRea..

💯ProblemSolving/문제 풀이-Java 2024. 11. 22. 11:30

문제 요약        - 문제https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-search-tree/         아이디어        이분 탐색 트리 좌측 서브 트리의 모든 노드의 값 따라서,1) 모두 최상위 노드보다 작다면 좌측 서브 트리에서 찾기 2) 모두 최상위 노드보다 크다면 우측 서브 트리에서 찾기 3) 최상위 노드가 두 개의 노드 사이에 있다면 최저 공통 조상             소스코드         /** * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } *..

💯ProblemSolving/문제 풀이-Java 2024. 11. 22. 09:29

문제 요약        - 문제ListNode 2개를 하나로 합치는 작업           아이디어        두 개를 비교하면서 작은 값 먼저 ans.next에 붙이기처음에 ListNode res = new ListNode(-1);를 설정포인터를 잃어버리므로 ListNode ans = res; 로 복사해둠           소스코드        /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * ListNode(int val, ListNode ne..

💯ProblemSolving/문제 풀이-Java 2024. 11. 20. 19:35

문제 요약        - 문제https://www.acmicpc.net/problem/1922 - 입출력           아이디어         유니온 파인드 (Union - Find) 자료구조- 서로소집합(한 원소가 둘 이상의 집합에 포함되지 않는 집합)을 표현한 자료구조 자료구조 : 1차원 배열, 각 원소가 해당 집합의 대표 원소 저장 find(x) : 원소 x가 속한 집합의 대표 원소 반환int find(int x) { if(parent[x] == x) return x; return parent[x] = find(parent[x]);} same(a,b) : 원소 a와 b가 같은 집합인지 판단 true, false 형태로 반환boolean same(int a, int b){ return..

💯ProblemSolving/문제 풀이-Java 2024. 11. 20. 11:18

문제 요약        - 문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV597vbqAH0DFAVl - 입출력           아이디어         구현 움직이고 (다른 box만들어서)겹치는 좌표의 모든 미생물을 zip 하는 작업 진행 (이때 new ArrayList()로 덮어써서 괜찮음)          소스코드         import java.io.BufferedReader;import java.io.FileInputStream;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.List;import java...

💯ProblemSolving/문제 풀이-Java 2024. 11. 16. 13:53

문제 요약        - 문제https://www.acmicpc.net/problem/2251          아이디어         A >> B, A >> C, B >> A, B >> C, C >> A, C >> B : 경우의 수 다 구하기 A용량, B용량, C용량 => 방문 체크           소스코드          import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayDeque;import java.util.ArrayList;import java.util.Collections;import java.util.List;import java.util.Queue;import java.util.Strin..

💯ProblemSolving/문제 풀이-Java 2024. 11. 15. 10:58