살아가는 이유_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뜻
  • 피지오필로소피
  • 고메커피
  • memoziation
  • 용인까페
  • 자바스크립트
  • 송계옥
  • 맛집
  • 아메리카토노
  • Array로 접근
  • key 로 접근
  • 스테이크
  • 현명하게 리액트
  • 스쿤브레드
  • 렌더링 수 줄이기
  • 파스타맛집
  • 영어공부
  • go hand in hand
  • 흑임자 크림
  • 용인맛집
  • 고메동 카페
  • 삼돈식탁
  • React.memo
  • 어게인마이라이프
  • map 하는 법

최근 댓글

최근 글

티스토리

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

내가 살아가는 이유, 삶

[ 백준 ] 11650 - 좌표 정렬하기, Java 이용
이유's STUDY/알고리즘 문제풀이

[ 백준 ] 11650 - 좌표 정렬하기, Java 이용

2021. 7. 27. 16:32
728x90
반응형

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;

public class Main {
    public static void main(String[] args) throws IOException {

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();

        // 좌표 정렬하기 2차원 배열을 이용
        int N = Integer.parseInt(br.readLine());
        int[][] arr = new int[N][2]; //이렇게 한 이유 좌표가 x, y 따로
        // 문자열 분리는 String Tokenizer 이용
        StringTokenizer st;
        for (int i = 0; i < N; i++) {
            st = new StringTokenizer(br.readLine());
            arr[i][0] = Integer.parseInt(st.nextToken());
            arr[i][1] = Integer.parseInt(st.nextToken());
//            System.out.println("arr[i][0] = " + arr[i][0]);
//            System.out.println("arr[i][0] = " + arr[i][1]);
        }
        // 힙 메모리 문제가 생겨서 다시 도전
        // 그래도 다시 해봐야할 것이 이제 람다 이용해서 풀어보기.
        Arrays.sort(arr, (e1,e2)->{
            if(e1[0] == e2[0]) {
                return e1[1]-e2[1];
            }
            else {
                return e1[0]-e2[0];
            }
        });

        for (int i=0; i<N; i++) {
            sb.append(arr[i][0]+" "+arr[i][1]).append('\n');
        }
        System.out.println(sb);

    }

}

 

오늘 배운 개념

1) StringTokenizer 

  • String Tokenizer 를 통해서 스트링이 잘려져서 들어갈 수 있다. 

2) Arrays.sort 에 함수 람다식으로 비교구문을 넣을 수 있다. 

  • arrays.sort ( 정렬할 대상, 두번째로는 비교구문 ) 을 넣어서 식을 완성시킨다 .
  • https://docs.oracle.com/javase/8/docs/api/java/util/Comparator.html#compare-T-T- 
 

Comparator (Java Platform SE 8 )

Compares its two arguments for order. Returns a negative integer, zero, or a positive integer as the first argument is less than, equal to, or greater than the second. In the foregoing description, the notation sgn(expression) designates the mathematical s

docs.oracle.com

https://st-lab.tistory.com/243

3) 다차원 배열

  • 다차원 배열을 통해 M*N 을 만들 수 있다. int [] [] arr = new int [M] [N].   --- N 이 만약 비워져있으면 가변정렬 

 

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

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

[ 백준 ] 1181 - 단어 정렬 / Java 이용  (0) 2021.07.27
[ 백준 ] 11651- 좌표 정렬하기 2  (0) 2021.07.27
[ 백준 ] 2108 번 통계학 - Java 이용  (0) 2021.07.26
[ 백준 ] 10989번 수 정렬하기3 / [ Java 이용 ]  (0) 2021.07.25
[ 백준 ] 2751번 - 수 정렬하기2 / [Java 이용 ]  (0) 2021.07.25
    '이유's STUDY/알고리즘 문제풀이' 카테고리의 다른 글
    • [ 백준 ] 1181 - 단어 정렬 / Java 이용
    • [ 백준 ] 11651- 좌표 정렬하기 2
    • [ 백준 ] 2108 번 통계학 - Java 이용
    • [ 백준 ] 10989번 수 정렬하기3 / [ Java 이용 ]
    살아가는 이유_EU
    살아가는 이유_EU
    안녕하세요. 초보개발자의 일상을 담은 블로그입니다.

    티스토리툴바