문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14geLqABQCFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 풀이 for _ in range(10): tc, length = map(int, input().split()) road = list(map(int, input().split())) adj = [[] for _ in range(100)] for i in range(length): adj[road[i * 2]].append(road[i * 2 + 1]) visited = [False] ..
Algorithm/SWEA
문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14tDX6AFgCFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 풀이 for tc in range(1, 11): length = int(input()) exp = list(map(str, input())) postfix = [] stack = [] stack_cal = [] prior = {'*': 3, '/': 3, '+': 2, '-': 2, '(': 1} for e in exp: if e.isdigit(): postfix.append(e) ..
문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14_DEKAJcCFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 풀이 for tc in range(1, 11): n, m = input().split() nums = list(m) stack = list() for num in nums: if stack and stack[-1] == num: stack.pop() else: stack.append(num) print("#{} {}".format(tc, ''.join(stack))) 입력받은 문자열..
문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV18TrIqIwUCFAZN SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 풀이 위상정렬을 활용해서 문제를 풀이했다. 위상정렬이란? - 순서가 정해져 있는 일련의 작업을 차례대로 수행해야 할 때 사용할 수 있는 알고리즘 - 사이클이 없는 방향 그래프의 모든 노드를 '방향성에 거스르지 않도록 순서대로 나열하는 것' - 기본 조건으로 위상 정렬을 수행할 수 있는 그래프는 사이클이 없는 방향 그래프이다. * 진입차수(Indegree) : 특정한 노드로 들어오는 ..
