DevYoon

link 🔗 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PpFQaAQMDFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1️⃣ DFS 사용 → 매개변수로 달(month)와 요금합계 사용 2️⃣ 1일 요금제 사용했을 때, 1달 요금제 사용했을 때, 3달 요금제 사용했을 때, 1년 요금제 사용했을 때 3️⃣ Min = 1년 요금제 def dfs(month, sums): global cost, Min if month > 11: if Min > sums: Min = sums return dfs(month+1, ..

link 🔗 https://swexpertacademy.com/main/code/userProblem/userProblemDetail.do?contestProbId=AX_Pn1I6fBQDFARi SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1️⃣ BFS 사용 2️⃣ for문 → A나 B 발견 → BFS 돌리기 3️⃣ BFS 끝나면 Max와 개체의 크기 비교 → Max 갱신 from collections import deque def bfs(y, x): global Max q = deque() q.append((y, x)) # y, x, 크기 char = arr[y][x] cnt = 1 while q: now..

DAT의 문제점(음수, 문자 등 인덱스로 활용하기 불가능하거나 메모리 손해인 경우)를 보완할 수 있는 해시 알고리즘 보안에 사용하는 방식이 너무 흥미롭다...✨ keyword : 빠른 검색, DAT의 단점 보완

link 🔗 https://programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr 힙 배우고 호기롭게 풀기에 도전했으나 정확성 테스트는 다 맞았는데 효율성은 다 틀렸다🥲 효율성 그게 뭔데...!! 흑 ㅠㅠ 일단 정확성 다 맞은 코드... 좀 더 공부해서 효율성도 다 통과하겠어...🥲 import heapq def solution(scoville, K): answer = 0 heapq.heapify(scoville) w..

Heap을 사용하여 우선순위 큐 알고리즘을 공부해봅시다~~~✏️ 1️⃣ 기본 : heapq를 사용하면 Minheap이 디폴트이다! heap에서 코드로 구현했던 루트노드의 값을 출력하고, 맨 마지막에 있는 값을 최상단으로 올려 정렬하는 과정은 heappop()을 활용한다. import heapq arr = [] # insert, Minheap이 디폴트 heapq.heappush(arr, 4) heapq.heappush(arr, 1) heapq.heappush(arr, 3) heapq.heappush(arr, 9) heapq.heappush(arr, 6) # 1 4 3 9 6 # heapq.heappop(arr) -> top() and pop() print(heapq.heappop(arr)) # 1 prin..