본문 바로가기 메뉴 바로가기

돌고 돌아 기본

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

돌고 돌아 기본

검색하기 폼
  • 분류 전체보기 (153)
    • 언어 (14)
      • Java (9)
      • Kotlin (3)
      • Golang (2)
    • 프레임워크 (6)
      • Spring (2)
      • JPA (4)
    • 클라우드 (2)
      • k8s (2)
      • aws (0)
    • 컴퓨터이론 (1)
      • 운영체제 (1)
    • 기타 (4)
      • 수상내역 (3)
      • Web (1)
    • 코딩테스트 (118)
      • 알고리즘 (104)
      • SQL (10)
      • 코드 스니펫 (4)
    • 회고 (6)
      • 취업준비 (5)
      • 잡담 (1)
    • 개발서적 (2)
      • 이펙티브 코틀린 (1)
      • 코딩 인터뷰 (1)
  • 방명록

정렬 (16)
[알고리즘]프로그래머스 42748번 - K번째수

프로그래머스 42748번 - K번째수 요구사항 1. 배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬 2. 정렬된 배열에서 k번째 있는 수를 구하자. 요구사항 분석 및 풀이과정 i번째 숫자부터 j번째 숫자까지 정렬을 한 후, 정렬된 배열에서 k번째 있는 수를 구하는 것이다. i와 j는 변하므로 배열 array를 한번 정렬해두고 재사용은 하지 못한다. 매번 배열 array의 i번째 숫자부터 j번째 숫자까지에 대해서 정렬을 수행한 후 k번째 있는 수를 구하면 된다. 배열 array의 i번째 숫자부터 j번째 숫자까지를 뽑아내기 위하여 Arrays.copyOfRange(src, from, to) 메서드를 사용하면 편하다. 주의하여야 하는 점은 from은 inclusive(포함), to는 exclus..

코딩테스트/알고리즘 2021. 12. 31. 00:20
이전 1 2 3 4 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
  • Github
TAG
  • BFS
  • kotlin
  • dp
  • 알고리즘
  • Uber
  • JPA
  • 카카오
  • 쓰레드
  • 프로그래머스
  • sql
  • 코드 스니펫
  • 스택
  • 코딩인터뷰
  • 구현
  • 연결리스트
  • 스트림
  • 비트연산
  • 회고
  • dfs
  • k8s
  • 우선순위큐
  • dsu
  • 정렬
  • set
  • 해쉬
  • 문자열
  • 오늘의집
  • 탐욕법
  • Java
  • TDD
more
«   2025/05   »
일 월 화 수 목 금 토
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
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바