백준 (30) 썸네일형 리스트형 [백준] 2309 일곱 난쟁이_ JAVA #완전탐색 https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net ○ 풀이 import java.io.*; import java.util.Arrays; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int[] arr = new int[9]; in.. [백준] 2667 단지번호붙이기_ JAVA o 문제 https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net o 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.nio.Buffer; import java.util.*; import java.util.StringTokenizer; public class Main { static int[] dx = {-1, .. [백준] 수 정렬하기 2_ JAVA o 문제 https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net o 풀이 시간 복잡도가 중요한 문제라 기본 배열로 Arrays.sort() 를 쓰면 무조건 시간초과가 난다! 그래서 List를 생성해서 Collections.sort() import java.util.*; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in);.. [백준] 10816 숫자 카드 2_ JAVA ● 문제 ● 풀이 이는 10815 숫자 카드와 비슷한 문제이다. 다른 점은 상근이의 숫자 카드에서 주어진 M개 중 그 수가 적혀있는 숫자 카드의 개수를 구하는 것이다. 첫번째 풀이 시간 초과를 방지 하기 위해 일단 이분 탐색을 사용하였고, 배열에 존재하는 수 일때 개수를 구하기 위해 for문을 돌렸는데, 아마 이곳에서 시간 초과가 난 것 같다. import java.io.BufferedReader; import java.lang.reflect.Array; import java.util.*; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); i.. [백준] 10815 숫자 카드_ JAVA ● 문제 ● 풀이 첫 번째 풀이의 코드 이는 선형 탐색으로 인해 시간초과가 발생하였다. 'arrayList.contains()' 메서드는 리스트를 순차적으로 탐색하여 원하는 값이 있는지 확인하기에 탐색 시간이 O(n)이 소요된다. import java.io.BufferedReader; import java.util.ArrayList; import java.util.Scanner; import java.util.Stack; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); ArrayList arrayList = new ArrayList(); f.. [백준] 10773 제로_ JAVA ● 문제 ● 풀이 import java.util.Scanner; import java.util.Stack; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); Stack stack = new Stack(); for(int i=0; i [백준] 4949 균형잡힌 세상_ JAVA ● 문제 ● 풀이 이 전에 풀었던 백준 9012 괄호와 비슷한 문제이다. 대괄호가 추가되었다는 점과, 괄호와 상관없는 문자들이 섞여있는게 다른점이고 이를 수정하여 코드를 짠다. import java.util.Scanner; import java.util.Stack; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); String s; while (true) { s = in.nextLine(); if (s.equals(".")) { break; } System.out.println(solve(s)); } } public static String solve(String s) { Stac.. [백준] 10988 팰린드롬인지 확인하기_ JAVA ● 문제 ●풀이 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); String str = scanner.nextLine(); palindrome(str); } static void palindrome(String s) { int length = s.length(); for (int i = 0; i < length / 2; i++) { char front = s.charAt(i); char back = s.charAt((length - 1) - i); if (front != back) { System.out.println(0);.. 이전 1 2 3 4 다음
