[Algorithm] 수열과 구간 쿼리 2 (w/ Swift)
수열과 구간 쿼리 2 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr w/ Swift 1. 문제 확인arr라는 정수 배열이 주어짐queries라는 2차원 배열이 주어짐 ([s, e, k] 형태)각 쿼리에 대해 s ≤ i ≤ e인 범위에서 k보다 크면서 가장 작은 arr[i]를 찾아야 함만약 그런 값이 없으면 -1을 반환 2. 제한사항 체크arr 길이는 1 이상 1,000 이하queries 길이는 1 이상 1,000 이하arr의 원소는 1 이상 1,000,000 이하queries의 [s, e, k]에서 s~e는 arr의 인덱스 범위 안에 있음k도 1 이상 1,000,000 이하제한이 크진 않아서 그..
더보기
[Algorithm] 수열과 구간 쿼리 3
수열과 구간 쿼리 3 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 이 문제는 배열이랑 쿼리가 주어지고, 각 쿼리에 대해 배열에서 두 원소를 교환해야 하는 문제야. 쉽게 말해서, 쿼리마다 교환해야 할 인덱스가 주어지면, 해당 인덱스들끼리 값을 바꿔주면 돼. ※ 쿼리(query)는 "뭔가를 요청하는 것"인데, 이 문제에서는 배열에서 두 인덱스를 교환하라는 요청이야. 인덱스(index)는 배열에서 각 원소의 위치를 말해. 배열의 첫 번째 원소는 인덱스 0번, 두 번째 원소는 인덱스 1번 이런 식으로 번호가 매겨져 있어. 예를 들어, 배열 [10, 20, 30]에서 10은 0번, 20은 1번, 30..
더보기