SK_MOUSE 개발일기

  • 홈
  • 태그
  • 방명록

remove 1

[JAVA] 탐욕법(Greedy) "구명보트"

int[] 에서 Integer[]로 변환하는 테크닉은 stream으로도 가능하지만, 효율성이 매우 떨어지므로 for문으로 하자. List도 필요할때만 사용하도록 하자. 이 역시 stream으로 Array를 asList를 이용하여 변환하능하지만 효율성이 매우 떨어진다. List의 remove와 같은 메소드는 동적으로 메모리를 사용하므로 효율성 측면에서 불리하다. 이왕이면 배열에서 index값을 이용하여 해결하자. 정렬 오름차순은 int[] Integer[] 다 가능하지만, 내림차순은 Integer[]만 가능하다(int[]는 Integer[]로 변환해야함) =>내림차순 : Arrays.sort( 배열, Collections.reverseOrder()); 나의코드 : 현실의 벽을 느꼈다. import java..

코딩테스트/Java 2020.10.07
1
더보기
프로필사진

웹/앱/보안 관련 관심이 있는 개발자입니다.

  • 분류 전체보기 (313)
    • Spring (16)
      • SpringBoot (16)
    • 웹(Web) (73)
      • 프론트엔드(Frontend) (15)
      • 백엔드(Backend) (45)
      • 데브옵스(DevOps) (11)
    • SW마에스트로 13기 (9)
      • 예비과정 (2)
      • 본과정 (3)
      • CS스터디 (4)
    • AI (8)
    • 코딩테스트 (147)
      • 취업&코테 정보 (16)
      • Java (110)
      • Java 문법 정리 (10)
      • C++ (2)
      • C++ 문법 정리 (1)
      • 알고리즘 개념정리 (8)
    • 데이터베이스 (4)
      • SQL (2)
      • NoSQL (1)
    • 토이프로젝트 (5)
      • 당신이 쿼카라면 (3)
      • 어필리에이트(블로그 수익모델) (2)
    • Mobile (2)
      • 안드로이드 (2)
    • Security (4)
    • Github (2)
    • IT제품리뷰 (14)
    • 일상 포스팅 (22)
      • 국내여행 (3)
      • 해외여행 (4)
    • 블로그 준비 (2)

Tag

DynamicProgramming, CS면접, BFS, Stack, 카카오, DFS, 정규표현식, intellijUltimate, 2022그램, lg그램, set, DP, 조합, grid, 진수변환, 순열, HashMap, map, string, list,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

  • SK_MOUSE의 블로그를 방문해주셔서 감사합니다.

Archives

Calendar

«   2026/03   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바