Jam's story

import java.util.*; class Solution { public static int[] solution(int n, int m) { int[] answer = new int[2]; int max=0 ,num=0; ; //두수중에서 작은수는 int twoMax=(n>m)?m:n; for(int i=1; i

package 그래프탐색; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Collections; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class B1260 { static int N, M, V; static boolean[] visited; static ArrayList[] list; public static void main(String[] args) throws IOExcep..

package programmers; import java.util.Arrays; public class 이상한문자만들기 { public static String solution(String s) { String answer = ""; String[] sp=s.split(" "); char[] arr = null; for(int i=0; i

원래는 이렇게 생각했었다가 ,4,5가 제일 많이 호출되기 때문에 실패 화살표 방향을 원래대로 . cnt배열을 static 으로 선언하여, 어떤 노드에 가장 많이 방문하는지로 N은 컴퓨터 갯수, M은 간선의 수 모든 배열들을 , 1로 시작하는 컴퓨터 숫자와 동일하게 사용하기 위해 선언시 갯수+1로 선언 static 으로 cnt 선언 => 각 노드에 몇번을 방문했는지 알게해주는 배열 ArrayList con에 A번째마다 각각 신뢰하는 B들을 넣어주기 A가 B를 신뢰한다 -> con[A] -> B B B B 이제 for문으로 con ArrayList을 돌게되는데, visited는 con을 돌때마다 초기화를 해줘야 한다. 안그러면 모두가 true로 설정되어있어서 더이상 돌 수 없으니 con[1] con[2]는 ..

보호되어 있는 글입니다.

📌입력값에 띄어쓰기가 없기때문에 StringTokenizer가 아닌 charAt 사용하기 📌한줄입력받은 String input에 int형 변수= input.charAt(j)-' 0' Integer.parseInt(input.charAt(j)+"") dfs 사용 package days01; import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.ArrayList; import java.util.Collections; import java.util.It..

이 문제는 BFS로 접근 이유 -> BFS는 시작노드에서, 인접한 노드를 탐색 후, 조건에 맞는 인접한 노드를 기준으로 다른 인접한 노드를 탐색한다. 반면에, DFS는 시작노드에서 자식노드를 탐색 후, 그의 자식노드를 탐색한다. 그렇기 때문에 이 문제에서는 인접한 노드를 이용하여 최단거리를 요구하니, BFS를 사용하는 것이 더 유용하다고 판단 package days01; import java.awt.Point; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class B7562 { //X의 이동좌표 static int[] moveX= {-2,-1,1,2,2,1,-1,-2}; static int[] ..

보호되어 있는 글입니다.