본문 바로가기

백준26

백준 10989 수 정렬하기 3 자바 카운팅 정렬을 사용하여 수 정렬하기 입력받는 숫자의 최대값만큼의 크기의 배열을 생성하여 배열 값으로는 입력받는 숫자의 빈도수를 넣어준다. ex) 입력받은 수가 3 이면 num[3]++ 해준다. 1라는 숫자는 입력받지 못했다면 num[1]는 0이다. 2라는 숫자가 3번 입력받았다면 num[2]는 3이다. 그리고 배열에 입력받은 빈도수 만큼 해당 숫자를 출력해준다. (빈도수가 0이면 출력안함) import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.InputStreamReader; import java.io.OutputStreamWriter; public class Main { public static void main(Str.. 2020. 1. 31.
백준 2751 수 정렬하기 2 자바 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Collections; public class Main{ public static void main(String[] args){ try { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); ArrayList arr = new ArrayList(); for (int i = 0; i < n; i++) { arr.add(Integer.parseInt(br.read.. 2020. 1. 30.
백준 2750 수 정렬하기 자바 시간 복잡도가 O(n²)인 정렬 알고리즘을 사용. 예를 들면 삽입 정렬, 거품 정렬 등이 있다. 삽입 정렬로 풀어보았다. import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int num[] = new int[n]; for (int i = 0; i 0; j--) {// 이전 숫자들과 비교하여 if (num[j] < num[j - 1]) {// 바로 이전 숫자보다 작으면 순서 바꿈 int tmp .. 2020. 1. 29.
백준 1436 영화감독 숌 자바 import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int result = 665; while (n > 0) { if (String.valueOf(++result).indexOf("666") != -1) {//666이 포함되면 n--; } } System.out.println(result); } } 2020. 1. 28.
백준 1018 체스판 다시 칠하기 자바 import java.util.*; public class Main{ static String startW[] = { "WBWBWBWB", "BWBWBWBW", "WBWBWBWB", "BWBWBWBW", "WBWBWBWB", "BWBWBWBW", "WBWBWBWB", "BWBWBWBW" };// 맨 왼쪽 위 칸이 흰색인 경우 static String startB[] = { "BWBWBWBW", "WBWBWBWB", "BWBWBWBW", "WBWBWBWB", "BWBWBWBW", "WBWBWBWB", "BWBWBWBW", "WBWBWBWB" };// 맨 왼쪽 위 칸이 검은색인 경우 public static void main(String[] args) { Scanner sc = new Scanner(Syst.. 2020. 1. 22.
백준 7568 덩치 자바 키와 몸무게를 비교하여 더 작으면 등수를 1씩 증가하도록 함 import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = sc.nextInt();// 전체 사람의 수 N int x[] = new int[n];// 몸무게 int y[] = new int[n];// 키 int result[] = new int[n];// 등수 for (int i = 0; i < n; i++) { x[i] = sc.nextInt(); y[i] = sc.nextInt(); } for (int i = 0; i < n; i++) { result[i] = 1; for (int.. 2020. 1. 21.

티스토리툴바