프로그래머스 <수열과 구간 쿼리 2> Python
Programmers 문제문제 설명정수 배열 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,0001 ≤ queries의 길이 ≤ 1,000 0 ≤ s ≤ e 0 ≤ k ≤ 1,000,000입출력 예 arr ..
2025. 4. 18.
프로그래머스 <PCCE 기출문제 6번 / 물 부족>
Programmers 문제문제 설명ㅇㅇ시에서는 저수지가 하나 있는데, 도시 내에서 사용하는 모든 물은 이 저수지에 저장된 물을 끌어와 사용합니다. 이상 기후로 인해 극심한 가뭄이 예고된 상황에서, 지난 달의 물 사용량과 이번달부터 일정 기간 동안의 월별 물 사용량의 변화를 예측한 값을 이용해 몇 달 뒤 물이 부족해지는지 예측하려고 합니다.이번달부터의 월별 물 사용량 변화를 예측한 값은 다음과 같이 리스트에 담겨 주어집니다.[10, -10, 10, -10, 10, -10, 10, -10, 10, -10]리스트의 각 원소는 해당 월의 물 사용량이 전 달에 비해 몇 % 만큼 증가 또는 감소하는지를 나타냅니다.예를 들어, 이번달의 물 사용량 (리스트의 첫 번째 원소)은 지난 달 보다 10% 증가한 값이며, 다..
2025. 4. 18.
프로그래머스 <수열과 구간 쿼리 3> Python
Programmers 문제문제 설명정수 배열 arr와 2차원 정수 배열 queries이 주어집니다. queries의 원소는 각각 하나의 query를 나타내며, [i, j] 꼴입니다.각 query마다 순서대로 arr[i]의 값과 arr[j]의 값을 서로 바꿉니다.위 규칙에 따라 queries를 처리한 이후의 arr를 return 하는 solution 함수를 완성해 주세요.제한사항1 ≤ arr의 길이 ≤ 1,000 0 ≤ arr의 원소 ≤ 1,000,0001 ≤ queries의 길이 ≤ 1,000 0 ≤ i 입출력 예arr queries result[0, 1, 2, 3, 4] [[0, 3],[1, 2],[1, 4]] ..
2025. 4. 17.
