💯ProblemSolving

[프로그래머스] 프로세스

문제 요약        - 문제https://school.programmers.co.kr/learn/courses/30/lessons/42587           아이디어        큐우선순위 큐  2가지 이용해서 현재 우선순위 가장 높은 것 빠르게 찾기          소스코드         import java.util.*;import java.io.*;class Solution { public int solution(int[] priorities, int location) { int answer = 0; PriorityQueue pq = new PriorityQueue(); Deque queue = new ArrayDeque(); for(in..

💯ProblemSolving/문제 풀이-Java 2025. 2. 3. 08:51

[프로그래머스] k진수에서 소수 개수 구하기

문제 요약        - 문제 https://school.programmers.co.kr/learn/courses/30/lessons/92335#qna 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr           아이디어        효율적으로 소수구하기int 초과시 long           소스코드        import java.util.*;class Solution { public int solution(int n, int k) { int answer = 0; String converted = convert(n, k); String[] arr =..

💯ProblemSolving/문제 풀이-Java 2025. 2. 1. 13:06

[프로그래머스] [1차] 뉴스 클러스터링

문제 요약        - 문제 https://school.programmers.co.kr/learn/courses/30/lessons/17677 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr           아이디어        Set retainAll : 교집합addAll : 합집합 aa, aa, ..  이런  중복을 허용해야 하므로 개수를 세야 했다          소스코드          import java.util.*;class Solution { public int solution(String str1, String str2) { int answer = 0; ..

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

[프로그래머스] 전화번호 목록

문제 요약        - 문제https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr            아이디어        Trie 자료구조 isEnd 로 확인하기         소스코드          import java.util.*;class Solution { public boolean solution(String[] phone_book) { for (String phone : phone_book) { if (!insert(phone)) { return false; } }..

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

[프로그래머스] 광물 캐기

문제 요약        - 문제 https://school.programmers.co.kr/learn/courses/30/lessons/172927          아이디어         구현, dfs, 백트래킹          소스코드         import java.util.*;class Solution { static int minCost = Integer.MAX_VALUE; static int N; static int[][] box = {{1,1,1},{5,1,1},{25,5,1}}; // 문제에서 나온 표를 정리해 둔다 static Map mineralTo; // diamond : 0, iron : 1, stone : 2 매핑한다 static String[] min..

💯ProblemSolving/문제 풀이-Java 2025. 1. 31. 11:33

[프로그래머스] 피로도

문제 요약        - 문제https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr          아이디어         완전탐색 + 구현: 현재 던전에 갈 수도 안갈 수도 있음           소스코드        class Solution { static int N; static int[] selected; static boolean[] visited; static int[][] dun; static int answer = -1; public int ..

💯ProblemSolving/문제 풀이-Java 2025. 1. 31. 10:51

[프로그래머스] 붕대감기

문제 요약        - 문제https://school.programmers.co.kr/learn/courses/30/lessons/250137         아이디어          구현          소스코드         class Solution { static int CONTINUE_TIME, OVERCOME_AMOUNT, ADD_OVERCOME_AMOUNT; static int MAX_HEALTH; public int solution(int[] bandage, int health, int[][] attacks) { CONTINUE_TIME = bandage[0]; // 지속 시간 OVERCOME_AMOUNT = bandage[1]; // 초당..

💯ProblemSolving/문제 풀이-Java 2025. 1. 31. 10:22

[코드트리] 바이러스 백신 - unsolved

문제 요약        - 문제https://www.codetree.ai/frequent-problems/problems/vaccine-for-virus/description            아이디어        bfs 어디서 시작할지 다음 방문할 위치는 WALL 이 아니기만 하면 된다 조합 >> 중복되는 값  줄이기           소스코드        import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayDeque;import java.util.ArrayList;import java.util.List;import java.util.Queue;import java.util.StringTokenizer..

💯ProblemSolving/문제 풀이-Java 2025. 1. 30. 19:53

페이징

1 2 3 4 5 ··· 14
728x90

티스토리툴바