🌲자라나는청년

도움을 받은 곳 : https://bcp0109.tistory.com/5 백준 1181번. 단어 정렬 (Java) 문제 링크 : https://www.acmicpc.net/problem/1181 N 개의 단어를 받아서 1. 길이가 짧은 것부터 2. 길이가 같으면 사전 순으로 정렬하여 출력하는 문제입니다. 하지만 문제를 자세히 읽어보면 중복된 단어의 경.. bcp0109.tistory.com 나의 코드: 버퍼로 입력받기 -> SET으로 넣어 중복 없에주기 -> set을 LIST로 만들어주기 -> compare를 수정하기 -> 출력 버퍼로 입력받기 : BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); int N = Intege..

참고한 곳 : https://m.blog.naver.com/PostView.nhn?blogId=pgh7092&logNo=221120674715&proxyReferer=https%3A%2F%2Fwww.google.com%2F [백준 알고리즘 JAVA] 1427 소트인사이드 백준 온라인 저지 JAVA 1427번 소트인사이드 문제입니다.문제 : 배열을 정렬하는 것은 쉽다. 숫자가 주... blog.naver.com 내 코드: 1234567891011121314151617181920212223import java.util.Scanner;import java.util.Arrays; public class Q1427{ public static void main(String args[]){ Scanner scan =..

도움을 얻은곳 : https://endorphin0710.tistory.com/73 [백준-1026] 보물 [java code] https://www.acmicpc.net/problem/1026 [자바코드] import java.util.ArrayList; import java.util.Collections; import java.util.Iterator; import java.util.Scanner; public class S1026 { public static vo.. endorphin0710.tistory.com 내 코드(java) 1234567891011121314151617181920212223242526272829303132import java.util.ArrayList;import java...

package graph; import java.util.*; public class Q9496 { static int num=0; static int[] arr; static int[] visit; static int sum=0; static int index=0; static ArrayList al; public static void main(String[] args) { // TODO Auto-generated method stub Scanner scan = new Scanner(System.in); int test = Integer.parseInt(scan.nextLine()); while(test>0) { test--; sum=0; num = Integer.parseInt(scan.nextLin..

package graph; import java.util.*; public class Q4963 { //섬의 갯수를 세는 문제 static int[] di = {-1,0,1,-1,1,-1,0,1}; static int[] dj = {-1,-1,-1,0,0,1,1,1}; static int arr[][]; static int visit[][]; static int w,h; public static void main(String[] args) { // TODO Auto-generated method stub int cnt=0; Scanner scan = new Scanner(System.in); StringTokenizer st; while(true) { cnt=0; String s = scan.nextLi..

dfs 를 어떻게 쓰는건가 고민했었는데 구글링을 하다보니 dfs를 아래 위 양 옆 이렇게 네 방향으로 사용하는 문제인 것을 알게 되었다. package graph; import java.util.*; public class Q2667 { static int[][]arr; static int[][]visit; static int[] di = {-1,0,1,0}; static int[] dj = {0 ,-1,0,1}; static int num, cnt; public static void main(String[] args) { Scanner scan =new Scanner(System.in); num = Integer.parseInt(scan.nextLine()); arr = new int[num][num]..

package ch6; //array 로 graph 구현 /* * 예제입력 * 4 5 1정점의수, 간선의수, 탐색을 시작할 번 1 2 1 3 1 4 2 4 3 4 */ import java.util.*; public class graph_array { static int[] check; static int[][] a; static int n=0; public static void main(String[] args) { // TODO Auto-generated method stub Scanner scan = new Scanner(System.in); n = scan.nextInt();// node의 수 check = new int[n+1]; a = new int[n+1][n+1]; int num = sca..

package ch6; import java.util.*; //list 로 graph 구현 /* * 예제입력 * 4 5 1정점의수, 간선의수, 탐색을 시작할번호 1 2 1 3 1 4 2 4 3 4 */ public class graph_list { public static void Main(String[] args) { Scanner scan = new Scanner(System.in); int n= scan.nextInt(); ArrayList[] a = (ArrayList[]) new ArrayList[n+1]; for(int i=1;i