Eundms

^ : 문자열의 시작$ : 문자열의 끝[] : 패턴을 대괄호 안에 정의     | : 또는 . : 특정 문자열로 시작 * : 앞의 패턴이 0번 이상 반복되는 것을 의미 + : 앞의 패턴이 1번 이상 반복되는 것을 의미 \d : 숫자{} : 자리수 (중괄호 내에 , 로 가능한 자리수 표시)ex) 영문자만 포함된 문자열^[a-zA-Z]+$ ex) 특정 문자로 시작하는 문자열^a.*$ ex) 전화번호 형식 ^\d{3}-\d{3,4}-\d{4}$ ex) 이메일 주소 형식 ^[a-zA-Z0-9._%+-]+@[a-zA-Z0-9.-]+\.[a-zA-Z]{2,}$

💯ProblemSolving/개념 정리 2025. 2. 2. 11:03

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

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

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