코딩문제 3

[프로그래머스] K번째수 #정렬 #알고리즘

문제 바로가기 👉 프로그래머스☑️  문제 요약주어진 배열 array에서 특정 구간 [i, j]을 잘라 정렬한 후, k번째 숫자를 구한다.제한사항• array의 길이는 1~100• commands의 길이는 1~50• array의 원소 값과 i, j, k 값은 1~100 ☑️  KEY 포인트문제 풀이 과정을 먼저 생각한다.array의 i번째부터 j번째까지 슬라이싱자른 배열을 정렬정렬된 배열에서 k번째 숫자를 찾음위 과정을 commands에 있는 모든 [i, j, k]에 대해 수행하여 결과 배열을 반환위 과정을 코드로 구현한다.리스트 슬라이싱 활용(array[i-1:j]) - 리스트 인덱스는 0부터 시작하므로 i에서 1을 빼준다.반복문을 통해서 commands 안에 있는 리스트들(개별 command)로 모두..

[프로그래머스] 폰켓몬 #해시 #알고리즘

문제 바로가기 👉 프로그래머스☑️  문제 요약당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다.1. N마리의 폰켓몬 중 N/2마리를 선택할 때, 최대한 다양한 종류를 선택해야 한다.2. 같은 번호의 폰켓몬은 같은 종류로 간주된다.3. 선택할 수 있는 폰켓몬의 최대 종류 개수를 반환해야 한다.4. nums 배열의 길이 N은 1 이상 10,000 이하의 짝수이며, 폰켓몬 번호는 1 이상 200,000 이하이다.5. 최적의 선택 방법이 여러 개여도, 최대 종류 개수 하나만 반환한다. ☑️  KEY 포인트동일한 배열에서 같은 폰켓몬 종류를 제외한, Unique한 종류 개수..

[TIL] 날짜 구하기(datetime, date) #SQL #SQLite #solvesql

solvesql - 3년간 들어온 소장품 집계하기👉 문제 바로가기(solvesql)-- 오늘보다 내일의 미세먼지 농도가 더 심한 데이터 추출-- 오늘,내일, 오늘 미세먼지 농도, 내일 미세먼지 농도 조회SELECT t1.measured_at as today, t2.measured_at as next_day, t1.pm10, t2.pm10 as next_pm10FROM measurements t1, measurements t2 WHERE DATE(t1.measured_at, '+1 days') = t2.measured_at AND t1.pm10 [ 논리 과정 ]주어진 테이블의 measured_at에 1일을 더해 해당 테이블(measurement)의 measured_at과 Inner J..

DA Study/TIL 2025.02.12