From bdc88be7c96c9e03aeed6d371a7e25527f87e75b 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:17:18 +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=204,=20Time?= =?UTF-8?q?:=204.74=20ms,=20Memory:=2010.3=20MB=20-BaekjoonHub?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../README.md" | 101 ++++++++++++++++++ ...5\354\277\274\353\246\254\342\200\2054.py" | 7 ++ 2 files changed, 108 insertions(+) create mode 100644 "\355\224\204\353\241\234\352\267\270\353\236\230\353\250\270\354\212\244/0/181922.\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\2054/README.md" create mode 100644 "\355\224\204\353\241\234\352\267\270\353\236\230\353\250\270\354\212\244/0/181922.\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\2054/\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\2054.py" diff --git "a/\355\224\204\353\241\234\352\267\270\353\236\230\353\250\270\354\212\244/0/181922.\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\2054/README.md" "b/\355\224\204\353\241\234\352\267\270\353\236\230\353\250\270\354\212\244/0/181922.\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\2054/README.md" new file mode 100644 index 0000000..4b172a3 --- /dev/null +++ "b/\355\224\204\353\241\234\352\267\270\353\236\230\353\250\270\354\212\244/0/181922.\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\2054/README.md" @@ -0,0 +1,101 @@ +# [level 0] 수열과 구간 쿼리 4 - 181922 + +[문제 링크](https://school.programmers.co.kr/learn/courses/30/lessons/181922) + +### 성능 요약 + +메모리: 10.3 MB, 시간: 4.74 ms + +### 구분 + +코딩테스트 연습 > 코딩 기초 트레이닝 + +### 채점결과 + +정확성: 100.0
합계: 100.0 / 100.0 + +### 제출 일자 + +2024년 06월 19일 14:17:16 + +### 문제 설명 + +

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

+ +

각 query마다 순서대로 s ≤ i ≤ e인 모든 i에 대해 i가 k의 배수이면 arr[i]에 1을 더합니다.

+ +

위 규칙에 따라 queries를 처리한 이후의 arr를 return 하는 solution 함수를 완성해 주세요.

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

입출력 예 #1

+ + + + + + + + + + + + + + + + + + + + +
arr
[0, 1, 2, 4, 3]
[1, 2, 3, 5, 4]
[2, 2, 4, 5, 4]
[3, 2, 4, 6, 4]
+ + +
+ +

※ 2023년 04월 27일 입출력 예 설명이 수정되었습니다.

+ + +> 출처: 프로그래머스 코딩 테스트 연습, 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/181922.\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\2054/\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\2054.py" "b/\355\224\204\353\241\234\352\267\270\353\236\230\353\250\270\354\212\244/0/181922.\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\2054/\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\2054.py" new file mode 100644 index 0000000..8d1fb65 --- /dev/null +++ "b/\355\224\204\353\241\234\352\267\270\353\236\230\353\250\270\354\212\244/0/181922.\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\2054/\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\2054.py" @@ -0,0 +1,7 @@ +def solution(arr, queries): + for i in (queries): + s,e,k = i + for x in range(s,e+1): + if x % k == 0: + arr[x] += 1 + return arr \ No newline at end of file