살아가는 이유_EU
내가 살아가는 이유, 삶
살아가는 이유_EU
전체 방문자
오늘
어제
  • 삶 (159)
    • 이유's EATERY (16)
      • 맛집 (10)
      • 까페 (4)
      • 맛있는 Recipe (1)
    • 이유's LIFE (16)
      • 국내여행 (5)
      • 해외여행 (2)
      • 운동 (1)
      • 취업정보 (0)
      • 끄적끄적 (5)
      • 일기쟝 (3)
      • 세상 이야기 (0)
      • 결혼 준비 (0)
    • 이유's Programming (43)
      • JavaScript (6)
      • Java (7)
      • C++ (0)
      • DBMS (24)
      • Spring (3)
      • til (1)
      • HTTP (2)
    • 이유's REVIEW (13)
      • BOOK (6)
      • PROGRAM or MOVIE (5)
      • PRODUCT 제품리뷰 (2)
    • 이유's STUDY (31)
      • 수업 관련 (2)
      • IT 시사 (2)
      • IT NEWS (2)
      • IVIEW (0)
      • IOS 앱 만들기 (0)
      • 알고리즘 문제풀이 (23)
      • PM data literacy (2)
    • 이유's ENGLISH (13)
      • Writing about something! (12)
      • Feedback (1)
      • TIL (0)
    • 이유's DB 공부 (1)
      • MySQL DB (0)
      • Postgre (1)
    • Computer 공부 (17)
      • Backend question (10)
      • Clean architecture (2)
      • Operating system (2)
      • Network (3)
      • 항해 (0)

블로그 메뉴

  • 홈
  • EATERY's 맛집
  • CAFE 까페
  • Recipe 레시피
  • IT 공부
  • 방명록
  • 태그

공지사항

인기 글

태그

  • have something to do with뜻
  • have something to do with
  • 피지오필로소피
  • 어게인마이라이프
  • Array로 접근
  • 자세요정
  • React.memo
  • 인절미 티라미수
  • 스테이크
  • 현명하게 리액트
  • 고메동 카페
  • map 하는 법
  • 렌더링 수 줄이기
  • 용인까페
  • 파스타맛집
  • 영어공부
  • memoziation
  • 고메커피
  • 스쿤브레드
  • 용인맛집
  • key 로 접근
  • 삼돈식탁
  • go hand in hand
  • 용인추천
  • 맛집
  • 송계옥
  • 묵리
  • 아메리카토노
  • 흑임자 크림
  • 자바스크립트

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
살아가는 이유_EU

내가 살아가는 이유, 삶

[ 백준 ] 2750번 수 정렬하기 - Java 이용
이유's STUDY/알고리즘 문제풀이

[ 백준 ] 2750번 수 정렬하기 - Java 이용

2021. 7. 22. 18:19
728x90
반응형

삽입 정렬을 이용하여 가장 쉬운 정렬 알고리즘을 이용하여 풀었음. 

import java.util.Arrays;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        int[] arr = new int[N];
        for (int i = 0; i < N; i++) {
            int T = sc.nextInt();
            // 저장 완료
            arr[i] = T;
        }

        for(int i=1; i<arr.length; i++) {
            for (int k=0; k<i; k++ ){
                if(arr.length >1 ) {
                    if (arr[k] > arr[i]) {
                        int t = arr[k];
                        arr[k] = arr[i];
                        arr[i] = t;
                    }
                }
            }

         }

        for(int n:arr) {
            System.out.println(n);
        }
    }
}

오름차순 / 내림차순의 핵심 포인트는 arr[k] 랑 arr[i] 방향이다...!

오름차순은 arr[k] > arr[i]

내림차순은 arr[k] < arr[i] 

728x90
반응형
저작자표시 비영리 변경금지 (새창열림)

'이유's STUDY > 알고리즘 문제풀이' 카테고리의 다른 글

[ 백준 ] 10989번 수 정렬하기3 / [ Java 이용 ]  (0) 2021.07.25
[ 백준 ] 2751번 - 수 정렬하기2 / [Java 이용 ]  (0) 2021.07.25
[ 백준 ] 4344번 - 평균은 넘겠지 ( Java 사용)  (0) 2021.07.21
[ 백준 ] 1110- 더하기 사이클 ( Java 이용 )  (0) 2021.07.20
[ 백준] 2562번 최대값 (Java 사용)  (0) 2021.07.20
    '이유's STUDY/알고리즘 문제풀이' 카테고리의 다른 글
    • [ 백준 ] 10989번 수 정렬하기3 / [ Java 이용 ]
    • [ 백준 ] 2751번 - 수 정렬하기2 / [Java 이용 ]
    • [ 백준 ] 4344번 - 평균은 넘겠지 ( Java 사용)
    • [ 백준 ] 1110- 더하기 사이클 ( Java 이용 )
    살아가는 이유_EU
    살아가는 이유_EU
    안녕하세요. 초보개발자의 일상을 담은 블로그입니다.

    티스토리툴바