일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- helm-chart
- 프로세스
- linux 배포판
- 클라이언트 상태 관리 라이브러리
- CS
- zustand
- Custom Hook
- Render Queue
- 타입 단언
- task queue
- useCallback
- 암묵적 타입 변환
- Compound Component
- Redux Toolkit
- useLayoutEffect
- 좋은 PR
- react
- 명시적 타입 변환
- prettier-plugin-tailwindcss
- JavaScript
- jotai
- Sparkplug
- 주니어개발자
- AJIT
- type assertion
- docker
- TypeScript
- Recoil
- Microtask Queue
- Headless 컴포넌트
Archives
- Today
- Total
구리
[Algorithm] 백준 2750. 수 정렬하기 (Java) 본문
[문제]
https://www.acmicpc.net/problem/2750
[제출 답안]
버블 정렬을 이용해 코드를 제출하였다. 케이스 수는 최대 1000개의 수기에 버블정렬도 가능했던 것 같지만 케이스 수가 더 많았다면..
아마 시간 초과가 떴을 수도 있을 듯 하다. 다른 정렬 방법도 같이 참고하는 것이 좋을 듯 하다.
package com.bjy.pracitce;
import java.util.Scanner;
public class Main {
public static void main(String[] args){
Scanner s = new Scanner(System.in);
int n = s.nextInt();
int[] arr = new int[n];
for(int i=0;i<n;i++){
arr[i] = s.nextInt();
}
arr = func(arr);
for(int a : arr){
System.out.println(a);
}
}
public static int[] func(int[] arr){
int[] answer = arr;
int tmp;
for(int i=0;i<answer.length-1;i++){
for(int j=0;j<answer.length-(i+1);j++){
if(arr[j] > arr[j+1]){
tmp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = tmp;
}
}
}
return answer;
}
}
[참고]
버블 정렬 관련 정리한 글
'혼자 공부,정리하는 알고리즘' 카테고리의 다른 글
[Algorithm] 프로그래머스 - 타겟 넘버 (0) | 2021.10.20 |
---|---|
[Algorithm] 프로그래머스 - 다음 큰 숫자 (Java) (0) | 2021.10.14 |
[Algorithm] 프로그래머스 이상한 문자 만들기 (Java) (0) | 2021.10.12 |
[Algorithm] 최대공약수, 최소공배수 (0) | 2021.10.04 |
[Algorithm] 백준 10989. 수 정렬하기 3 (Java) (0) | 2021.10.02 |