From 209217487ed0148f46034c8a886a8a70cab8e01c Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=EA=B9=80=EB=B3=B4=ED=98=84?= Date: Wed, 19 Jun 2024 14:30:50 +0900 Subject: [PATCH] =?UTF-8?q?[level=200]=20Title:=20=EC=88=98=EC=97=B4?= =?UTF-8?q?=EA=B3=BC=20=EA=B5=AC=EA=B0=84=20=EC=BF=BC=EB=A6=AC=202,=20Time?= =?UTF-8?q?:=209.19=20ms,=20Memory:=2010.1=20MB=20-BaekjoonHub?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../README.md" | 79 +++++++++++++++++++ ...5\354\277\274\353\246\254\342\200\2052.py" | 13 +++ 2 files changed, 92 insertions(+) create mode 100644 "\355\224\204\353\241\234\352\267\270\353\236\230\353\250\270\354\212\244/0/181923.\342\200\205\354\210\230\354\227\264\352\263\274\342\200\205\352\265\254\352\260\204\342\200\205\354\277\274\353\246\254\342\200\2052/README.md" create mode 100644 "\355\224\204\353\241\234\352\267\270\353\236\230\353\250\270\354\212\244/0/181923.\342\200\205\354\210\230\354\227\264\352\263\274\342\200\205\352\265\254\352\260\204\342\200\205\354\277\274\353\246\254\342\200\2052/\354\210\230\354\227\264\352\263\274\342\200\205\352\265\254\352\260\204\342\200\205\354\277\274\353\246\254\342\200\2052.py" diff --git "a/\355\224\204\353\241\234\352\267\270\353\236\230\353\250\270\354\212\244/0/181923.\342\200\205\354\210\230\354\227\264\352\263\274\342\200\205\352\265\254\352\260\204\342\200\205\354\277\274\353\246\254\342\200\2052/README.md" "b/\355\224\204\353\241\234\352\267\270\353\236\230\353\250\270\354\212\244/0/181923.\342\200\205\354\210\230\354\227\264\352\263\274\342\200\205\352\265\254\352\260\204\342\200\205\354\277\274\353\246\254\342\200\2052/README.md" new file mode 100644 index 0000000..652552d --- /dev/null +++ "b/\355\224\204\353\241\234\352\267\270\353\236\230\353\250\270\354\212\244/0/181923.\342\200\205\354\210\230\354\227\264\352\263\274\342\200\205\352\265\254\352\260\204\342\200\205\354\277\274\353\246\254\342\200\2052/README.md" @@ -0,0 +1,79 @@ +# [level 0] 수열과 구간 쿼리 2 - 181923 + +[문제 링크](https://school.programmers.co.kr/learn/courses/30/lessons/181923) + +### 성능 요약 + +메모리: 10.1 MB, 시간: 9.19 ms + +### 구분 + +코딩테스트 연습 > 코딩 기초 트레이닝 + +### 채점결과 + +정확성: 100.0
합계: 100.0 / 100.0 + +### 제출 일자 + +2024년 06월 19일 14:30:48 + +### 문제 설명 + +

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

+ +

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

+ +

각 쿼리의 순서에 맞게 답을 저장한 배열을 반환하는 solution 함수를 완성해 주세요.
+단, 특정 쿼리의 답이 존재하지 않으면 -1을 저장합니다.

+ +
+ +
제한사항
+ + + +
+ +
입출력 예
+ + + + + + + + + + + + + +
arrqueriesresult
[0, 1, 2, 4, 3][[0, 4, 2],[0, 3, 2],[0, 2, 2]][3, 4, -1]
+
+ +
입출력 예 설명
+ +

입출력 예 #1

+ + + + +> 출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges \ No newline at end of file diff --git "a/\355\224\204\353\241\234\352\267\270\353\236\230\353\250\270\354\212\244/0/181923.\342\200\205\354\210\230\354\227\264\352\263\274\342\200\205\352\265\254\352\260\204\342\200\205\354\277\274\353\246\254\342\200\2052/\354\210\230\354\227\264\352\263\274\342\200\205\352\265\254\352\260\204\342\200\205\354\277\274\353\246\254\342\200\2052.py" "b/\355\224\204\353\241\234\352\267\270\353\236\230\353\250\270\354\212\244/0/181923.\342\200\205\354\210\230\354\227\264\352\263\274\342\200\205\352\265\254\352\260\204\342\200\205\354\277\274\353\246\254\342\200\2052/\354\210\230\354\227\264\352\263\274\342\200\205\352\265\254\352\260\204\342\200\205\354\277\274\353\246\254\342\200\2052.py" new file mode 100644 index 0000000..424ffa9 --- /dev/null +++ "b/\355\224\204\353\241\234\352\267\270\353\236\230\353\250\270\354\212\244/0/181923.\342\200\205\354\210\230\354\227\264\352\263\274\342\200\205\352\265\254\352\260\204\342\200\205\354\277\274\353\246\254\342\200\2052/\354\210\230\354\227\264\352\263\274\342\200\205\352\265\254\352\260\204\342\200\205\354\277\274\353\246\254\342\200\2052.py" @@ -0,0 +1,13 @@ +def solution(arr, queries): + answer =[] + for query in queries: + s,e,k = query + ans = [] + for i in range(s,e+1): + if arr[i] > k: + ans.append(arr[i]) + if len(ans) == 0: + answer.append(-1) + else: + answer.append(min(ans)) + return answer \ No newline at end of file