공부하는 히욤이

BaekJoon 2751. 수 정렬하기2 * 문제의 저작권은 BOJ 및 문제를 만든 사람에게 있습니다. [문제 접근] 수 정렬하기1 문제와 똑같이 배열로 생성해서 구해주니 시간초과가 났다. 수 정렬하기1 문제는 N의 범위가 1000까지였는데 이 문제는 1,000,000이였다. 배열 대신 ArrayList로 바꿨더니 통과가 됐다 근데 Arrays.sort가 Collections.sort 보다 조금 더 빠르던데 왜 ArrayList로 해야 통과가 되는지 잘 모르겠다... [코드] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import j..

BaekJoon 2750. 수 정렬하기 * 문제의 저작권은 BOJ 및 문제를 만든 사람에게 있습니다. [문제 접근] N개 만큼 배열을 생성하여 값을 넣어줌 Arrays.sort를 이용해서 오름차순으로 정렬 [코드] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; public class Main_2750 { public static void main(String[] args) throws Exception, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(Sys..

BaekJoon 1436. 영화감독 숌 * 문제의 저작권은 BOJ 및 문제를 만든 사람에게 있습니다. [문제 접근] 숫자를 문자로 변환해서 666이 포함되면 리스트로 넣는다. 리스트의 횟수가 N번째 만큼 되면 while문이 끝나고 리스트에 마지막으로 들어간 값이 정답 [코드] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; public class Main_1436 { public static void main(String[] args) throws Exception, IOException { BufferedReader br = new Bu..

BaekJoon 2231. 분해합 * 문제의 저작권은 BOJ 및 문제를 만든 사람에게 있습니다. [문제 접근] 1부터 N까지 범위를 주고 값을 찾는다 값을 int로 받았지만 각 자리의 숫자도 있어야 하기 때문에 String으로 변환 시켜서 리스트에 하나씩 넣어줬다 리스트에 있는 값들과 + i값이 N과 같으면 정답 [코드] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; public class Main_2231 { public static void main(String[] args) throws Exception, IOException { ..

11724번 : 연결 요소의 개수* 문제 출처 : 백준 알고리즘 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer; public class Main_11724 { static int[][] map; static boolean[] visit; static int n; public static void main(String[] args) throws IOExcepti..