Ummchicken

플로이드 와샬 문제 기록용. 플로이드 와샬 : 정점과 정점 사이의 최소거리를 구하는 알고리즘 내가 보려고 씀. 문제 링크 풀이 출처 (설명 잘 돼있음) 풀이 import java.util.*; class Solution { public int solution(int N, int[][] road, int K) { int answer = 0; int[][] map = new int[N + 1][N + 1]; //모든 map값의 INF값을 넣는다.(플로이드 와샬 쓰기위해) map[정점][정점]은 0으로초기화 for(int i = 1; i < map.length; i++) { for(int j = 1; j < map[1].length; j++) { if(i == j) continue; map[i][j] = 50..

문제 링크 풀이 출처 1 풀이 출처 2 에라토스테네스의 체 import java.util.*; class Solution { public int solution(int n, int k) { int answer = 0; StringBuilder sb = new StringBuilder(); int num = n; while(num > 0) { sb.append(num % k); num /= k; } String s = String.valueOf(sb.reverse()); int j = 0; for (int i = 0; i < s.length() - 1; i = j) { for (j = i + 1; j < s.length() && s.charAt(j) != '0'; j++) { continue; } if (..

내가 보려고 씀 ⭐ 문법 1. import // 처음 상단에 넣고 시작하기 import java.util.*; import java.io.*; (클래스명) throws IOException () { ... } 2. 입출력 💡BufferedReader는 엔터만 경계로 인식 --> 받은 데이터 String으로 고정 (다른 타입 입력 받을 시 형변환!) 💡 BufferedReader를 사용하는 것이 Scanner를 사용하는 것보다 빠름 BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); // 구분자 이용 (공백 단위) String[] input = br.readLine().split(" "); 3. StringTokenizer /..