DevYoon

link 🔗 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PoOKKAPIDFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1️⃣ 등산로는 가장 높은 봉우리에서 ➡️ Max 값 구해주고, 이중 for문으로 Max값과 같다면 dfs 돌려주기 2️⃣ 가로 or 세로로 이동, 높은 → 낮은 ➡️ 상 하 좌 우, Branch 4 3️⃣ 딱 한 곳을 정해 최대 공사 가능 깊이 K만큼 ➡️ 처음에 K보다 작으면 등산로를 조성할 수 없다고 이해했는데, 문제 풀면서 잘못 이해했다는 것을 깨달았다. 4️⃣ 만들 수 있는 가..

link 🔗 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRQm6qfL0DFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1️⃣ DFS로 칠 벽돌 고르기 2️⃣ BFS로 벽돌에 쓰여 있는 만큼 상하좌우 제거 3️⃣ gravity() 함수로 벽돌 내려주기, for문 사용 from collections import deque import copy # 중력에 따라 벽돌 내려주기 def gravity(): for j in range(W): for i in range(H-1, 0, -1): # H-1 ~ 1까지 거..

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 ..

트리(Tree) 알고리즘🌳 1️⃣ 트리란? 1:n의 관계를 가지는 비선형 구조 원소들 간에 계층관계를 가지는 계층형 자료구조 한 개 이상의 노드로 이루어진 유한 집합 2️⃣ 용어 노드(node) : 트리의 원소 루트노드(Root) : 최상위 노드, 트리의 시작 간선 : 노드를 연결하는 선 ex) 부모노드와 자식노드 연결 형제 노드 : 같은 부모 노드를 가진 자식 노드들 조상 노드 : 간선을 따라 루트 노드까지 이르는 경로에 있는 모든 노드들 서브 트리 : 부모 노드와 연결된 간선을 끊었을 때 생성되는 트리 자손 노드 : 서브 트리에 있는 하위 레벨의 노드들 노드의 차수 : 노드에 연결된 자식 노드의 수 트리의 차수 : 트리에 있는 노드의 차수 중 가장 큰 값 단말 노드(Leaf) : 차수가 0인 노드 (..