목록PS/SWEA (13)
DevYoon
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..