본문 바로가기

전체 글

백준 / 1436번 / 영화감독 숌 / Python / 브루트포스 알고리즘 2023. 12. 28. 21:48 📚문제 📝풀이 #1436번 영화감독 숌(Silver V) num = int(input()) end = 665 cnt = 0 while True: # 종말의 수(end) 665부터 시작 end += 1 if '666' in str(end): cnt += 1 # 시리즈 수(cnt)와 입력값(n)이 같다면 그때의 종말의 수(end)출력하고 break로 탈출 if cnt == num: print(end) break 아주 직관적이고 간단하게 풀었다..💡 전에 풀려고 했을 때는 답을 봐도 문제가 이해가 안 되고 그랬었는데 차근차근 생각해보고 코드를 만들고 고치다 보니 풀 수 있었다🤓
LeetCode / 1084. Sales Analysis III / MySQL / Easy 2023. 12. 28. 18:50 📚문제 📝풀이 # Write your MySQL query statement below SELECT DISTINCT s.product_id , p.product_name FROM Sales s INNER JOIN Product p ON s.product_id = p.product_id WHERE s.sale_date BETWEEN '2019-01-01' AND '2019-03-31' AND s.product_id NOT IN (SELECT DISTINCT product_id FROM Sales WHERE sale_date NOT BETWEEN '2019-01-01' AND '2019-03-31') 처음에는 WHERE절 서브쿼리에서 계속 오답이 발생해서 WHERE sale_date > '2019-03-31..
LeetCode / 607.Sales Person / MySQL / Easy 2023. 12. 27. 10:53 📚문제 📝풀이 # Write your MySQL query statement below SELECT name FROM SalesPerson WHERE sales_id NOT IN (SELECT DISTINCT o.sales_id FROM Orders o JOIN Company c ON o.com_id = c.com_id AND c.name = 'RED' 정답처리 된 풀이 처음 풀이가 왜 안풀리는지 잘 이해가 되지 않아서 기록 # Write your MySQL query statement below SELECT name FROM SalesPerson WHERE sales_id NOT IN (SELECT DISTINCT o.sales_id FROM Orders o WHERE com_id = 1) JOIN 하..
LeetCode / 1321. Restaurant Growth / MySQL / Medium / FROM절 서브쿼리 , Window 함 2023. 12. 24. 09:29 📚문제 📝풀이 # Write your MySQL query statement below SELECT visited_on , amount , ROUND(amount/7,2) AS average_amount FROM (SELECT DISTINCT visited_on , SUM(amount) OVER(ORDER BY visited_on RANGE BETWEEN INTERVAL 6 DAY PRECEDING AND CURRENT ROW) AS amount FROM Customer) AS sum_amount WHERE visited_on >= (SELECT MIN(visited_on) FROM Customer) + INTERVAL 6 DAY FROM절 서브쿼리와 WINDOW 함수를 활용 다른 방법도 많이 있지만 다..
백준 / 1966번 / 프린터 큐 / Python / Queue 2023. 12. 23. 16:03 📚문제 📝풀이 # 1966번 프린터큐(Silver III) import sys # 테스트 케이스 개수 t = int(input()) for _ in range(t): # m: 문서의 개수 # n: 몇번째로 출력되는지 알고 싶은 숫자의 현재 위치 n,m = map(int,input().split()) # 문서들 간 우선 순위 priority = list(map(int,input().split())) # 문서의 기존 위치(인덱스) 저장 # 문서가 인쇄되거나 후순위로 가면 위치가 바뀌므로 index = [i for i in range(n)] # 몇번째에 출력이 되는지 카운트 cnt = 0 while True: # 제일 처음 있는 문서가 중요도가 제일 높다면 if priority[0] == max(priorit..
***백준 / 2839번 / 설탕 배달 / Python / 그리디 알고리즘 *** 2023. 12. 23. 09:26 📚문제 📝풀이 # 2839번 설탕 배달(Silver IV) n = int(input()) cnt = 0 while n >=0: if n %5==0: cnt += (n//5) print(cnt) break else: n -= 3 cnt += 1 else: print(-1) 백준 질문 게시판에 있는 코드들은 직관적으로 알아보기 힘들어서 구글링 하다가 발견한 간단한 코드 우선 5로 나누어 떨어지지 않는 숫자라면 cnt(설탕 봉지 수) +=1과 함께 -3을 해준다 이렇게 3을 빼주다 보면 5로 나누어떨어지는 수가 될수도 있다 만약 n이 3의 배수라면 (ex 9) 3을 3번 빼주는 것(cnt=3) 과 3으로 3번 나눈 몫이 동일하기 때문에 정답이 된다 그리고 4나 7처럼 5의배수도 아니고 -3을 계속 해주어도 5..
LeetCode / 180. Consecutive Numbers / MySQL / Medium / OVER, LAG,LEAD 2023. 12. 21. 08:41 📚문제 📝풀이 # Write your MySQL query statement below SELECT DISTINCT num AS ConsecutiveNums FROM (SELECT id, num, LAG(num) OVER (ORDER BY id) AS prev_num, LEAD(num) OVER (ORDER BY id) AS next_num FROM Logs) consecutive WHERE num = prev_num AND num = next_num ✅OVER - SQL에서 윈도우 함수(window function)를 적용할 때 사용하는 구문 - 특정 창(window) 또는 범위(range)내에서 계산 수행 - OVER 구문은 창이나 범위 의미 id를 기준으로 정렬하여 윈도우함수 생성하고 앞뒤 행의 n..
백준 / 9012번 / 괄호 / Python / deque 2023. 12. 20. 17:41 📚문제 📝풀이 # 9012 괄호 (Silver IV) import sys from collections import deque for _ in range(int(input())): deq = deque() vps = sys.stdin.readline().rstrip() for i in vps: if i == '(': deq.append(i) elif i ==')': if deq: deq.pop() else: print('NO') #처음부터 괄호가 들어온다면 이미 모양이 맞지않으므로 'NO' 출력 break else: print('NO') if deq else print('YES') 괄호의 개수만 카운팅해서 비교하면 틀린다 '()' 이 모양이 되야해서 괄호의 순서도 중요한 문제 마치 테트리스..?처럼 de..
LeetCode / 185. Department Top Three Salaries / MySQL / Hard 2023. 12. 20. 09:24 📚문제 📝풀이 # Write your MySQL query statement below SELECT Department , Employee , Salary FROM (SELECT d.name AS Department , e.name AS Employee , e.salary AS Salary , DENSE_RANK() OVER(PARTITION BY d.name ORDER BY e.salary DESC) AS rnk FROM Employee e JOIN Department d ON e.departmentId = d.id) rnk_etc WHERE rnk
백준 / 10828 / 스택 / Stack 2023. 12. 18. 15:22 📚문제 📝풀이 # 10828 스택 (Silver IV) import sys stack = [] for _ in range(int(input())): order = sys.stdin.readline().rstrip().split() if order[0] == 'push': stack.append(order[1]) elif order[0] == 'top': print(stack[-1] if stack else -1) elif order[0] == 'pop': print(stack.pop() if stack else -1) elif order[0] == 'size': print(len(stack)) elif order[0] == 'empty': print(0 if stack else 1) 스택,큐,덱 문제 모..

티스토리툴바