오늘의 학습 키워드스택문제 - 미들러같은 숫자는 싫어풀이 1import java.util.*;public class Solution { public int[] solution(int []arr) { ArrayList list = new ArrayList(); list.add(arr[0]); for(int i = 1; i 풀이 2import java.util.*;public class Solution { public int[] solution(int []arr) { Stack stack = new Stack(); for(int num : arr) { if(stack.size() == 0..

오늘의 학습 키워드BFS문제 - 미들러특정 거리의 도시 찾기풀이import java.util.*;class Main { static int n; // 도시의 수 static int m; // 도로의 개수 static int k; // 거리 정보 static int x; // 출발 도시 번호 static int[] visited; static ArrayList> graph; static void bfs(int start) { Queue q = new LinkedList(); q.offer(start); visited[start] = 0; while(!q.isEmpty()) { int x = q.poll(); for(int i = 0; i (); fo..

오늘의 학습 키워드BFS문제 - 미들러나이트의 이동풀이import java.util.*;class Main { static int testCase; static int l; static int[][] board; static boolean[][] visited; static int[] dx = {1, 2, 2, 1, -1, -2, -2, -1}; static int[] dy = {2, 1, -1, -2, -2, -1, 1, 2}; static void bfs(int startX, int startY, int targetX, int targetY) { Queue q = new LinkedList(); q.offer(new int[]{startX, startY}); visited..

오늘의 학습 키워드BFS문제 - 미들러촌수 계산풀이import java.util.*;class Main { static int n; static int a, b; static int m; static ArrayList> list; static int[] visited; static void bfs(int start) { Queue q = new LinkedList(); q.offer(start); visited[start] = 0; while(!q.isEmpty()) { int x = q.poll(); for(int i = 0; i (); visited = new int[n + 1]; Arrays.fill(visited, -1); for(..

오늘의 학습 키워드BFS문제 - 비기너모스 부호풀이import java.util.*;class Main { public static Map map = new HashMap(); public static void main(String[] args) { map.put(".-", "A"); map.put("-...", "B"); map.put("-.-.", "C"); map.put("-..", "D"); map.put(".", "E"); map.put("..-.", "F"); map.put("--.", "G"); map.put("....", "H"); map.put("..", "I"); map.put(".---", "J"); map.put("-.-..

오늘의 학습 키워드DFS문제 - 비기너숫자 문자열과 영단어풀이class Solution { public int solution(String s) { String[] words = new String[] {"zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine"}; for(int i = 0; i 문제 - 미들러알고리즘 수업 - 깊이 우선 탐색 1풀이import java.util.*;class Main { public static int[] answer; public static int n; // 정점의 수 public static int m; // 간선의 수 public static..

오늘의 학습 키워드구현이분탐색문제 - 비기너크기가 작은 부분 문자열풀이class Solution { public int solution(String s) { int answer = 0; String[] strArr = s.split(""); int idx = 0; while(idx 주어진 문제를 따라 그대로 구현했습니다.문제 - 미들러경로 찾기풀이import java.util.*;class Solution { public long solution(int n, int[] times) { long answer = 0; Arrays.sort(times); long left = 0; ..

오늘의 학습 키워드구현이분탐색문제 - 비기너크기가 작은 부분 문자열풀이class Solution { public int solution(String t, String p) { int answer = 0; int pLen = p.length(); int maxIdx = t.length() - pLen + 1; for (int i = 0; i = Long.parseLong(tmp)) answer++; } return answer; }}처음 문제를 풀었을 때, 3개의 테스트 케이스는 통과했지만, 정답을 제출할 때, 런타임 오류가 발생했습니다.그 이유는 문제의 조건에 p의 길이는 최대 18자리라는 조건이 있었습니다.수의 크기가..

오늘의 학습 키워드구현이분 탐색문제 - 비기너문자열 내 p와 y의 개수풀이class Solution { boolean solution(String s) { char[] chArr = s.toCharArray(); for(int i = 0; i 문제 - 미들러풀이부동소수점 오차자바에서 실수를 표현할 때 부동소수점 방식을 사용합니다. 부동소수점 방식을 사용하면 보다 정밀하게 소수를 표현할 수 있지만, 완전히 정확하게 표현하는 것은 아닙니다. 미세하게 오차가 발생합니다.이러한 문제를 해결하려면 정수형 타입 int, long으로 치환하거나 BigDecimal 클래스를 이용하면 됩니다.Scanner, BufferedReader, StringTokenizer참고☕ JAVA 기본 자료형..