분류 전체보기1158 [JAVA] 배열 및 객체 정렬하는 방법 Arrays.sort, Collections.sort 상황 여러가지 수를 받고 정렬해야하는 경우가 자주 생기게 됩니다. 수를 정렬하는 방법은 매우 다양하게 존재합니다. (계수 정렬, 선택 정렬, 버블 정렬, 힙 정렬, 퀵 정렬 등) 상황에 맞게 정렬을 선택하여 최선의 방식으로 시간복잡도를 줄이는 것이 매우 중요하지만 정렬을 상황에 맞게 사용한다는 것은 매우 어려운 일입니다. 그래서 JAVA에서 지원하는 명령어 Arrays.sort와 Collections.sort를 알아보도록 하겠습니다. 사용법 import java.io.*; import java.util.*; public class Test{ public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedR.. 2022. 1. 13. [백준] 단계별로 풀어보기(단계:12,정렬,JAVA)1427번, 소트인사이드 문제 링크 1427번: 소트인사이드 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 문제에 내용에서 배열에 정렬에 대한 내용이 나왔으므로 배열에 대한 정렬을 할 수 있는 명령어 Arrays.sort를 사용하였습니다. 하지만 다른 조건인 오름차순이 아닌 내림차순으로 되어있기 때문에 Collections.reverseOrder()를 사용하여야 합니다. 여기서 int형태로 배열을 만들어놓고 진행한다면 컴파일 오류가 발생할 수 있습니다. Collections는 .. 2022. 1. 13. [백준] 단계별로 풀어보기(단계:12,정렬,JAVA)2108번,통계학 문제 링크 2108번: 통계학 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 최빈값을 구하는 부분에서 일반적인 정렬을 하면 복잡해질 수 있다고 생각하여 Counting(계수)정렬을 사용하였습니다.카운팅 정렬은 배열에 인덱스가 해당하는 숫자이며 배열에 값은 반복한 횟수를 저장하는 형식에 정렬입니다.예를 들어 0~10까지 중복되어 수를 받는다고 하면 배열[11]을 만들어서 입력되는 횟수를 배열에 저장하는 방식입니다. 통계학 지표들을 알 수 있는 함수 sta.. 2022. 1. 13. 정보처리기사 필기(인터페이스 구현) 인터페이스 오류 확인 및 처리 보고서 작성 ※본 내용은 스스로 공부하며 중요하다고 생각하는 부분만 정리한 내용입니다. 공부 서적(시나공 정보처리기사 필기책) 시나공 정보처리기사 필기 〈2022 시나공 정보처리기사 필기〉는 출제기준에 포함된 125개의 학습 모듈을 완전 분해하여 정보처리기사 수준에 맞게 205개 섹션으로 엄선하여 정리하였습니다. 비전공자들이 쉽게 학습 방향을 잡을 수 있도록 NCS 학습 모듈을 가이드 삼아 자세한 설명과 충분한 예제를 더했고, 책에 수록된 내용은 어떠한 변형 문제가 나오더라도 대처할 수 있도록 최대한 자세하고 쉽게 설명했습니다.〈기억상자&기출 CBT〉 ‘기억상자’ 암기 프로그램으로 반복 학습을 통해 틀린 문제는 틀리지 않을 때까지, 맞혔던 문제는 안전하게 머릿속에 담아 시험장에 가지고 갈 수 있도록 해주고, 실제 시.. 2022. 1. 13. 정보처리기사 필기(인터페이스 구현) 인터페이스 구현 검증 ※본 내용은 스스로 공부하며 중요하다고 생각하는 부분만 정리한 내용입니다. 공부 서적(시나공 정보처리기사 필기책) 시나공 정보처리기사 필기 〈2022 시나공 정보처리기사 필기〉는 출제기준에 포함된 125개의 학습 모듈을 완전 분해하여 정보처리기사 수준에 맞게 205개 섹션으로 엄선하여 정리하였습니다. 비전공자들이 쉽게 학습 방향을 잡을 수 있도록 NCS 학습 모듈을 가이드 삼아 자세한 설명과 충분한 예제를 더했고, 책에 수록된 내용은 어떠한 변형 문제가 나오더라도 대처할 수 있도록 최대한 자세하고 쉽게 설명했습니다.〈기억상자&기출 CBT〉 ‘기억상자’ 암기 프로그램으로 반복 학습을 통해 틀린 문제는 틀리지 않을 때까지, 맞혔던 문제는 안전하게 머릿속에 담아 시험장에 가지고 갈 수 있도록 해주고, 실제 시.. 2022. 1. 13. [백준] 단계별로 풀어보기(단계:12,정렬,JAVA)10989번, 수 정렬하기 3 문제 링크 10989번: 수 정렬하기 3 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 정렬를 하는 방법을 접근할 때 선택정렬 및 Arrays.sort()와 퀵정렬을 사용해보았지만 모두 메모리 초과가 발생하였습니다. 또한 똑같은 자연수를 여러개 받을 수 있기 때문에 배열에 크기에 따라 수의 반복 횟수를 저장하도록 하였습니다. BufferedReader를 사용하여 입력 값을 받았습니다. 10000보다 작거나 같은 자연수만 받기 때문에 배열의 크기를 100.. 2022. 1. 13. 이전 1 ··· 159 160 161 162 163 164 165 ··· 193 다음
