목록PS (95)
DevYoon
link 🔗 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeRZV6kBUDFAVH SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1️⃣ DFS로 나올 수 있는 연산자 조합 구해주기 2️⃣ calculate() 함수로 숫자+연산자, 왼쪽 → 오른쪽 순서로 계산 3️⃣ Max, Min과 비교하여 갱신 t = int(input()) def calculate(operator): global Max, Min temp = num[0] for i in range(1, N): if operator[i-1] == '+': tem..
link 🔗 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PpLlKAQ4DFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1️⃣ BFS 사용 2️⃣ 상 하 좌 우 → 각 방향에서 연결 가능한 파이프 번호 하드코딩 3️⃣ 1부터 7까지, 번호에 따라 연결 가능한 방향 지정 from collections import deque def bfs(y, x): q = deque() q.append((y, x, 1)) # y, x, time while q: nowy, nowx, time = q.popleft() if ..
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..
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..