더 많이 실패하기

백준 9단계 9번 문제 - 1181 단어 정렬 https://www.acmicpc.net/problem/1181 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net 9. 정렬 (9) 백준 1881번 문제 단어 정렬 문제 오답 comparator에 익숙하지 않아서 없이 해보려다가... 코드 남기는 것도 민망할 만큼 엉망이라 그냥 지워버렸다 정답 인정 코드 지금 자바의 정석 8장을 듣고 있지만, 11장에서 comparator에서 다룬 영상이 있길래 잠깐 봤다 Comparator compare(Object ..

백준 9단계 6번 문제 - 1427 소트인사이드 https://www.acmicpc.net/problem/1427 1427번: 소트인사이드 첫째 줄에 정렬하려고 하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 9. 정렬 (6) 백준 1427번 문제 소트인사이드 문제 과정 생각해보기 우선 자리수를 구하기 위해 n을 문자열로 받는다 이후 n의 길이만큼을 크기로 하는 배열을 하나 만드는데, n을 숫자로 변환하면 int의 범위를 넘어서므로 long 타입을 줘야 한다 - 문자열 n과 구분하여 다른 변수 이름으로 선언 각 자리수의 수는 10의 i제곱을 대상으로 나누거나 나머지를 구하며 만들어낼 수 있다 이후엔 카운팅 정렬을 내림차순으로 정렬해 순서대로..

백준 9단계 5번 문제 - 2108 통계학 https://www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net 9. 정렬 (5) 백준 2108번 문제 통계학 문제 과정 생각해보기 중앙값, 최빈값, 범위는 카운팅 정렬을 이용했을 때 나타낼 수 있다 우선 카운팅 정렬로 입력된 수들을 정렬한다 1. 첫째 줄 산술평균: 모두 더한 후 n으로 나눈다 2. 둘째 줄 중앙값: 오름차순으로 나열한 후 (2/n)+1(n은 정수라서 버려지는 값) +1(인덱스니까)에 위치한 숫자를 출력 3. 셋째..

백준 9단계 4번 문제 - 25305 커트라인 https://www.acmicpc.net/problem/25305 25305번: 커트라인 시험 응시자들 가운데 1등은 100점, 2등은 98점, 3등은 93점이다. 2등까지 상을 받으므로 커트라인은 98점이다. www.acmicpc.net 9. 정렬 (4) 백준 25305번 문제 커트라인 문제 과정 생각해보기 1. n과 k를 입력받는다 2. 둘째줄에 배열로 x값들을 받는다 3. arrays.sort()를 이용해 순서대로 정렬을 배열한다 (카운팅 정렬 등 오름차순으로 정렬하는 방법은 무엇이든지) 4. n-k 인덱스값을 출력하면 이것이 커트라인 혹은 1. n과 k를 입력받는다 2. 둘째줄에 배열로 x값들을 받는다 3. 내림차순으로 정렬한다 4. k-1 인덱스값..

백준 9단계 3번 문제 - 10989 수 정렬하기 3 https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 9. 정렬 (3) 백준 10989번 문제 수 정렬하기 3 문제 과정 생각해보기 단계 시작 전 한 줄로 언급되어 있듯 '카운팅 정렬'을 사용해 풀어야 한다 카운팅 정렬은 입력된 값이 있을 때, 카운트 배열의 인덱스 값 = 입력된 값이 되도록 하고 차례대로 그 숫자들을 출력하는 방식이다 보기 쉽게 예시로 설명하면 다음과 같다 배열 arr의 크기 5 배열 arr 인덱스..

백준 9단계 2번 문제 - 2751 수 정렬하기 2 https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 9. 정렬 (2) 백준 2751번 수 정렬하기 2 문제 오답 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader..

백준 9단계 1번 문제 - 2750 수 정렬하기 https://www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 9. 정렬 (1) 백준 2750번 문제 수 정렬하기 문제 과정 생각해보기 입력되는 숫자를 배열로 만들어서 Arrays.sort()로 정렬하고 출력하면 될 것 같다 정답 인정 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 import java.io.BufferedReader; impo..