[프로그래머스 Lv0.] 181923번 수열과 구간 쿼리 2 (JAVA)

2024. 10. 31. 09:48·Coding Test/프로그래머스[JAVA]
목차
  1. 문제 설명
  2. 제한사항
  3. 입출력 예
  4. 풀이

문제 설명

정수 배열 arr와 2차원 정수 배열 queries이 주어집니다. queries의 원소는 각각 하나의 query를 나타내며, [s, e, k] 꼴입니다.

각 query마다 순서대로 s ≤ i ≤ e인 모든 i에 대해 k보다 크면서 가장 작은 arr[i]를 찾습니다.

각 쿼리의 순서에 맞게 답을 저장한 배열을 반환하는 solution 함수를 완성해 주세요.

단, 특정 쿼리의 답이 존재하지 않으면 -1을 저장합니다.


제한사항

  • 1 ≤ arr의 길이 ≤ 1,000
    • 0 ≤ arr의 원소 ≤ 1,000,000
  • 1 ≤ queries의 길이 ≤ 1,000
    • 0 ≤ s ≤ e < arr의 길이
    • 0 ≤ k ≤ 1,000,000

입출력 예

arr  queries  result
[0, 1, 2, 4, 3] [[0, 4, 2],[0, 3, 2],[0, 2, 2]] [3, 4, -1]

풀이

import java.math.*;
import java.util.*;
class Solution {
public int[] solution(int[] arr, int[][] queries) {
List<Integer> answer = new ArrayList<>();
for(int[] query : queries) {
int mid = 999999;
for(int i=query[0]; i<=query[1]; i++) {
if(arr[i] > query[2]) mid = Math.min(mid, arr[i]);
}
answer.add(mid == 999999 ? -1 : mid);
}
return answer.stream().mapToInt(j -> j).toArray();
}
}

 

저작자표시 비영리 변경금지 (새창열림)

'Coding Test > 프로그래머스[JAVA]' 카테고리의 다른 글

[프로그래머스 Lv0.] 181858번 무작위로 K개의 수 뽑기 (JAVA)  (0) 2024.11.01
[프로그래머스 Lv0.] 181902번 문자 개수 세기 (JAVA)  (0) 2024.10.31
[프로그래머스 Lv0.] 181913번 문자열 여러 번 뒤집기 (JAVA)  (0) 2024.10.31
[프로그래머스 Lv0.] 181846번 두 수의 합 (JAVA)  (1) 2024.10.31
[프로그래머스 Lv0.] 181890번 왼쪽 오른쪽 (JAVA)  (0) 2024.10.31
  1. 문제 설명
  2. 제한사항
  3. 입출력 예
  4. 풀이
'Coding Test/프로그래머스[JAVA]' 카테고리의 다른 글
  • [프로그래머스 Lv0.] 181858번 무작위로 K개의 수 뽑기 (JAVA)
  • [프로그래머스 Lv0.] 181902번 문자 개수 세기 (JAVA)
  • [프로그래머스 Lv0.] 181913번 문자열 여러 번 뒤집기 (JAVA)
  • [프로그래머스 Lv0.] 181846번 두 수의 합 (JAVA)
woojin._.
woojin._.
여러가지 개발을 해보며 발생하는 이야기들에 대한 블로그입니다:)
Jin's Dev Story여러가지 개발을 해보며 발생하는 이야기들에 대한 블로그입니다:)
  • woojin._.
    Jin's Dev Story
    woojin._.
  • 전체
    오늘
    어제
    • 분류 전체보기 (827)
      • Tools (25)
        • eGovFrame (3)
        • GeoServer (3)
        • QGIS (2)
        • LabelImg (2)
        • Git (6)
        • GitHub (1)
        • Eclipse (7)
        • Visual Studio (1)
      • Web & Android (121)
        • SpringBoot (37)
        • Three.js (2)
        • Spring Data JPA (9)
        • 스프링 부트 쇼핑몰 프로젝트 with JPA (25)
        • Thymeleaf (4)
        • Spring Security (15)
        • Flutter (29)
      • Programming Language (61)
        • JAVA (27)
        • JavaScript (14)
        • Dart (2)
        • Python (15)
        • PHP (3)
      • Database (43)
        • PostgreSQL (32)
        • MYSQL (7)
        • Oracle (3)
        • MSSQL (1)
      • SERVER (17)
        • TCP_IP (3)
        • 리눅스 (7)
        • AWS (7)
      • Coding Test (443)
        • 백준[JAVA] (106)
        • 프로그래머스[JAVA] (260)
        • 알고리즘 고득점 Kit[JAVA] (3)
        • SQL 고득점 Kit[ORACLE] (74)
      • CS 지식 (49)
        • [자료구조] (14)
        • [네트워크] (12)
        • [데이터베이스] (10)
        • [알고리즘] (9)
        • [운영체제] (4)
      • 기타 (6)
      • 자격증 & 공부 (62)
        • 정보처리기사 (2)
        • SQLD (6)
        • 네트워크관리사 2급 (5)
        • 리눅스마스터 1급 (44)
        • 리눅스마스터 2급 (1)
        • ISTQB (3)
        • 시스템보안 (1)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 인기 글

  • 태그

    플러터
    Java
    스프링 부트 쇼핑몰 프로젝트 with JPA
    리눅스
    스프링부트
    Oracle
    리눅스마스터 1급
    CS
    backjoon
    시큐리티
    자바
    데이터베이스
    JPA
    백준
    데이터
    postgresql
    baekjoon
    Spring Security
    spring
    programmers
    CS지식
    Flutter
    리눅스마스터
    pcce 기출문제
    python
    DB
    스프링
    springboot
    프로그래머스
    Linux
  • 최근 글

  • hELLO· Designed By정상우.v4.10.0
woojin._.
[프로그래머스 Lv0.] 181923번 수열과 구간 쿼리 2 (JAVA)

개인정보

  • 티스토리 홈
  • 포럼
  • 로그인
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.