🍋 ⚾️ 💻 🎬 🎮

coding_test 71

99클럽 코테 스터디 _ 16일차 TIL (그리디)

[백준] 27961. 고양이는 많을수록 좋다 / 브론즈1코드 변수 정의cnt : 연산 횟수madoka_cat : 현재 고양이 수Greedy시간복잡도 : O(logN)def f(): N = int(input()) cnt, madoka_cat = 0, 0 # 연산 횟수(cnt)와 현재 고양이 수(madoka_cat) 초기화 while madoka_cat    풀이 방식 고양이 수를 증가시키는 과정에서 최소한의 연산 횟수를 찾는 문제로, 고양이 수 madoka_cat은 두 가지 방법으로 증가할 수 있다.생성 마법    →     +1 연산복제 마법    →     x2 연산마도카의 집에 있는 고양이 일부 또는 전부를 대상으로 하여 복제한다.0마리 이상 k마리 이하의 고양이를 추가할 수 있으므로..

[LeetCode] 1661. Average Time of Process per Machine (JOIN)

[SQL50] 1661. Average Time of Process per Machine (JOIN)WITH take_time AS( SELECT machine_id, process_id, SUM(CASE WHEN activity_type = 'start' THEN -1 * timestamp ELSE timestamp END) FROM Activity GROUP BY machine_id, process_id)SELECT machine_id, ROUND(AVG(sum) ::decimal, 3) AS processing_timeFROM take_timeGROUP BY machine_id;WITH ~ AS( ... )WITH AS로 임시 테이블 생성하여 활용https://youngone-kan..

728x90
반응형