Eundms

문제 요약        - 문제https://school.programmers.co.kr/learn/courses/30/lessons/67259           아이디어        - BFS 탐색은 현재 큐에 들어있는 모든 노드를 한 번씩 처리한 뒤 다음 레벨로 넘어간다. 그래서 먼저 방문한 노드가 더 적은 거리를 가지도록 보장한다. 따라서, 어떤 좌표에 도착하면 방문 여부 만으로 해당 좌표에 다시 방문하지 않는다. 하지만, 이 문제에서는 같은 좌표라도 비용이 더 낮은 경로로 도달한 경우 다시 방문해야 한다.따라서, 비용 테이블을 두어 중복 탐색을 방지하며 비용이 더 낮은 경우 다시 방문한다  - 그리고, 우선 순위 큐를 사용함으로써 최소 비용 경로를 더 빠르게 찾을 수도 있다. 현재 비용이 낮은 노..

💯ProblemSolving/문제 풀이-Java 2025. 1. 22. 11:26

.env 파일을 읽는 방법1. VITE_ 프리픽스 붙이기2. import.meta.env. 로 불러오기 https://vite.dev/guide/env-and-mode.html ViteNext Generation Frontend Toolingvite.dev

🍜개발자라면/에러 - 담에는 빠르게 헤어지자🎁 2025. 1. 20. 09:18

문제 요약        - 문제https://www.acmicpc.net/problem/2056           아이디어        위상정렬 위상정렬은 정렬 알고리즘의 일종으로 순서가 정해져있는 일련의 작업을 차례대로 수행해야 할 때 사용할 수 있는 알고리즘이다. 비순환 방향 그래프 (DAG)에서 정점을 선형으로 정렬하는 것이다.            소스코드        import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayDeque;import java.util.ArrayList;import java.util.List;import java.util.Que..

💯ProblemSolving/문제 풀이-Java 2025. 1. 19. 11:37

문제 요약        - 문제https://www.acmicpc.net/problem/1976          아이디어          - 유니온 파인드처음 배열 초기화의 의미 : 모든 노드가 자기 자신을 부모로 갖도록 한다. 그럼으로써 모든 노드가 독립적인 집합에 속합을 나타낸다          소스코드        import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { static int N; static int M; static int[] parent; public static void main(St..

💯ProblemSolving/문제 풀이-Java 2025. 1. 19. 10:24

월[쀼 - 백엔드]- JPA 개념 적용- 인덱스 설정  [알고리즘]- BJ 14500 : 테트로미노 [운동]- 오랜만에 운동을 했다 화[알고리즘]- 프로그래머스 등산코스 정하기 - 프로그래머스 표 편집(2021 카카오 채용연계형 인턴십) [자료구조] - Tree 정리  [운동]- 등 & RUN수[알고리즘]- 백준 리모컨- 프로그래머스 다리를 지나는 트럭, 등굣길, 석유시추, 대장균 크기에 따라 분류하기1, 월별잡은물고기수구하기1 [자료구조] 목[ CS 정리 ] - Java, Spring - 알고리즘 풀기 (1) 금- SQL 1문제 - 알고리즘 풀기(2) - X 동기들 만나기 토- 신규 프로젝트 (프론트만 있는 거)) 초기 세팅 완료 생성형 AI가 척척학사의 일자리를 위협하고 있다 - SQL 3문제 - 복..

💡Insight/회고-주간 2025. 1. 19. 09:44

문제 요약        - 문제https://school.programmers.co.kr/learn/courses/30/lessons/12979         아이디어        인덱스 처리 인덱스 처리가 세상에서 제일 어렵다            소스코드         class Solution { public int solution(int n, int[] stations, int w) { int answer = 0; int apt = 1; for(int i = 0; i 0 ? 1 : 0); }}

💯ProblemSolving/문제 풀이-Java 2025. 1. 16. 21:14

문제 요약        - 문제https://school.programmers.co.kr/learn/courses/30/lessons/42583 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr           아이디어        그대로 Queue 이용해서 구현하면 되는데 항상 시간과 연관된 문제에서 시간을 어떻게 처리해야 할지 어렵다 다리에서 트럭이 나가는 시각 = 트럭이 다리에 진입한 시각 +  다리의 길이          소스코드        import java.util.*;class Solution { static int MAX_ENDURE_WEIGHT; static int BRID..

💯ProblemSolving/문제 풀이-Java 2025. 1. 15. 15:58

문제 요약        - 문제https://school.programmers.co.kr/learn/courses/30/lessons/250136         아이디어         - bfs 를 돌리는 이유 : 석유 그룹의 종류 판별- Map 자료구조를 통해 석유 그룹의 종류별 크기를 저장해둔다 - 그리고 전체 탐색을 하여 각 열을 선택했을 때 어떤지 비교한다          소스코드        import java.util.*;class Solution { private static final int[][] DIRECTIONS = {{-1, 0}, {1, 0}, {0, 1}, {0, -1}}; private int rows, cols; private Map groupSizes; /..

💯ProblemSolving/문제 풀이-Java 2025. 1. 15. 13:42