Eundms

문제 요약        - 문제https://school.programmers.co.kr/learn/courses/30/lessons/150368          아이디어         10, 20, 30, 40 4가지의  할인율중 하나  선택           소스코드        1점밖에 안오르다니import java.util.*;class Solution { static int[][] user; static int[] emoticon; static int M; static int[] discountPercentage = new int[]{10, 20, 30, 40}; static int[] percentage; static int maxPlusCnt = 0, max..

💯ProblemSolving/문제 풀이-Java 2025. 1. 30. 16:33

문제 요약        - 문제https://school.programmers.co.kr/learn/courses/30/lessons/67257          아이디어        중위 표기식을 연산자 우선순위에 따라 후위 표기식으로 변환하고 이에 대한 연산을 수행하는 계산기 문제 1. 연산자 우선순위를 정한다 2. 연산자가1) 아니라면 결과에 추가한다2) 맞다면 연산자스택에서 현재 연산자보다 우선순위가 크거나 같은 연산자를 모두 결과에 추가한다  3. 연산자 배열을 순서대로 접근하며 연산자인경우 (최신 연산자 그다음최신)를 수행한다          소스코드          import java.io.*;import java.util.*;class Solution { public long sol..

💯ProblemSolving/문제 풀이-Java 2025. 1. 30. 10:44

문제 요약        - 문제 N x N 격자 안에 말그대로 기울어진 직사각형을 그리고 그 선이 지나는 칸에 적힌 수들의 합의 최대를 구하는 문제          아이디어        두 변의 길이가 변화해서 처음에는 어떻게 해야 할지 고민이 있었다           소스코드         import java.io.*;import java.util.*;public class Main { static int N; static int[][] box; static int[][] way = {{-1, 1}, {-1, -1},{1, -1}, {1, 1}}; static int maxSum = 0; public static void main(String[] args) throws Ex..

💯ProblemSolving/문제 풀이-Java 2025. 1. 24. 14:05

문제 요약        - 문제 https://www.acmicpc.net/problem/1167          아이디어        트리는 사이클이 없는 연결 그래프이다. 따라서, 어떤 점점에서든 다른 모든 정점에 유일한 경로가 존재한다.가장 먼 정점은 항상 트리의 지름 끝점 중 하나이다. 따라서, 첫번쨰 DFS로 트리의 끝점을 구하고 해당 끝점에서 가장 먼 경로를 구하면 트리 지름의 다른 끝점이 나오게 된다  처음에는 DFS를 for(int v = 1; v            소스코드         import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.List;i..

💯ProblemSolving/문제 풀이-Java 2025. 1. 24. 11:04

3개의 칸 ㄴ ㅡ 모양 이라서 dfs로 풀 수 있다는 생각을 바로 했는데 재방문 할 수 있는 경우를 제한해야 한다는 것을 잊고 맞왜틀한 문제import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { static int N, M; static int[][] box; static int LEN = 3; static int ans = Integer.MIN_VALUE; static int[][] way = { { -1, 0 }, { 1, 0 }, { 0, 1 }, { 0, -1 } }; public static void main(String[] args) throw..

💯ProblemSolving/문제 풀이-Java 2025. 1. 23. 12:31

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

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

문제 요약        - 문제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