본문 바로가기

알고리즘 & 자료구조569

신규 아이디 추천[Java] package programmers; public class New_ID_recommendation { public String solution(String new_id) { String answer = step1(step1(new_id)); return answer; } public static String step1(String id) { // 대문자 -> 소문자 return step2(id.toLowerCase()); } public static String step2(String id) { char[] str = id.toCharArray(); for (int i = 0; i = 'a' && str[i] = '0' && str[i] = 1.. 2022. 3. 9.
신고 결과 받기 [Java] import java.io.*; import java.util.*; class Solution { public int[] solution(String[] id_list, String[] report, int k) { int user_len = id_list.length; //id 개수 int report_len = report.length; // 처리해야할 신고 수 StringTokenizer st; boolean[][] check = new boolean[user_len][user_len]; // check 2차원배열 for(int i=0; i 2022. 3. 8.
백준 2231 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main2231 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); for(int i=1; i 2022. 3. 7.
문제해결전략 : BOGGLE (Java) 문제해결전략1 : 150p : BOGGLE -> recursion(brute force) package algospot; import java.io.*; public class Boggle { public static char[][] map; public static int[] dy = {-1, -1, 0, 1, 1, 1, 0, -1}; public static int[] dx = {0, 1, 1, 1, 0, -1, -1, -1}; public static boolean inRange(int y, int x) { if(y =5 || x >=5) return false; return true; } public static boolean hasWord(int y, int x.. 2022. 3. 6.
백준 1189 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main1189 { public static int[][] check; public static char[][] map; public static int R,C,K; public static int[] dy = {-1,0,1,0}; public static int[] dx = {0,1,0,-1}; public static void main(String[] args) throws IOException { BufferedReader br = new Buffere.. 2022. 3. 5.
백준 17298_1 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.Stack; import java.util.StringTokenizer; public class Main17298_1 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = .. 2022. 3. 4.