반응형 정렬8 백준알고리즘:p18870 좌표압축 분류: 정렬 ▶문제 입력받은 숫자의 순위를 정해서, 입력받은 순서대로 순위를 나타내면 된다. ▶통과 못한 코드_시간초과 //백준알고리즘 제출시 클래스 이름은 Main으로 바꿔야 됨 package sort; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Collections; public class p18870 { //좌표정렬_시간초과 public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(.. 2021. 4. 8. 백준알고리즘:p10814 나이순 정렬 순서가 좀 바뀌었지만 풀긴 먼저 풀었었다. 여러 방식으로 풀어보느라 정리를 미뤄놨던 터라 분류: 정렬 ▶문제 ▶sort로 정렬 Comparator //백준알고리즘 제출시 클래스 이름은 Main으로 바꿔야 됨 package sort; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.Comparator; import java.util.StringTokenizer; public class p10814 { //나이순 정렬 public static void main(String[] args) throws IOExceptio.. 2021. 4. 8. 백준알고리즘:p11650, p11651 좌표 정렬하기 분류: 정렬 ▶문제 comparator를 이용해서 풀었다. comparator를 쓰려면 compare 메소드를 오버라이드 해줘야 한다. -comparator 인터페이스를 쓰는 경우 : 정렬 대상 클래스의 코드를 직접 수정할 수 없는 경우 -또는, 객체에 이미 존재하고 있는 정렬 기준과 다른 정렬 기준으로 정렬할 경우 ▶코드 //백준알고리즘 제출시 클래스 이름은 Main으로 바꿔야 됨 package sort; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.Comparator; import java.util.Stri.. 2021. 4. 6. 백준알고리즘:p1427 소트인사이드 분류: 정렬 ▶문제 ▶코드1 아스키코드를 사용해서 풀었다. 크기가 10인 cnt배열을 만들고 s.charAt()으로 char-48인 인덱스에 +1 ( 문자 0~9 는 아스키코드값 48~59 ) 그리고 cnt배열을 거꾸로 돌면서 카운트값만큼 인덱스값을 출력,, //백준알고리즘 제출시 클래스 이름은 Main으로 바꿔야 됨 package sort; import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.InputStreamReader; import java.io.OutputStreamWriter; public class p1427 { //소트인사이드 public static void main(String[] args) { try.. 2021. 4. 6. 백준알고리즘:p2108 통계학 분류: 정렬 2021.03.20 - [백준알고리즘] - 백준알고리즘:p2108 통계학 전에 런타임 에러로 풀지 못했었는데 다시 풀어보았다. 이전 코드 : 카운트 정렬을 통해 한번에 해결하려고 했다. 그런데 너무 복잡했고 런타임 에러도 있었다. 또 평균에서 자꾸 문제가 있었는데 sum/n 할때 sum을 double 실수형으로 바꿔주고 나눠야 했다. 그래야 소숫점에서 반올림을 하기 때문,, 그래서 -2가 나와야 하는데 자꾸 -1이 나와 대체 뭘까 했는데 이걸 생각지 못했다니ㅜㅜ 까먹지 말아야지; 새 코드 : 중간값, 최솟값과 최댓값의 차이는 int[]인 arr배열을 sort하여 해결했다. Arrays.sort(arr) 평균은 sum을 n으로 나눴다. 최빈값은 카운트된 int[] cnt배열과, ArrayLis.. 2021. 4. 5. 백준알고리즘:p2108 통계학 분류: 정렬 ▶문제 ▶코드 //백준알고리즘 제출시 클래스 이름은 Main으로 바꿔야 됨 package sort; import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.InputStreamReader; import java.io.OutputStreamWriter; //해결은 했지만 런타임 에러 public class p2108_2 { public static void main(String[] args) { try(BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new Ou.. 2021. 3. 20. 이전 1 2 다음 반응형
