King of the Jungle Lion

문제링크: 1918번: 후위 표기식 (acmicpc.net) 1918번: 후위 표기식 첫째 줄에 중위 표기식이 주어진다. 단 이 수식의 피연산자는 알파벳 대문자로 이루어지며 수식에서 한 번씩만 등장한다. 그리고 -A+B와 같이 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 등의 www.acmicpc.net 중위 표기로 주어진 식을 후위 표기하여 반환하는 문제이다. 딱히 방법이 생각도 안나고 후위 표기라는 것도 처음 들어봐서 어려운 문제였다. 특히 괄호가 있는점이 복잡해 보였고 문제에서 설명하는 과정 처럼 a+b*c -> (a+(b*c)) 이렇게 사칙연산의 우선순위에 따라 괄호를 쳐주고, 괄호 순서대로 후위 표기를 하는 알고리즘을 만든다면, 두개의 알고리즘을 만들어야 하고, 사칙연산의 부호에 대해 괄호..

문제링크:1916번: 최소비용 구하기 (acmicpc.net) 1916번: 최소비용 구하기 첫째 줄에 도시의 개수 N(1 ≤ N ≤ 1,000)이 주어지고 둘째 줄에는 버스의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 그리고 셋째 줄부터 M+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 www.acmicpc.net 처음 다익스트라 알고리즘을 모르고 dfs로 시작 노드부터 가능한 노드까지 모두 탐색하여 최소값을 찾는 방식으로 했지만 당연하게 시간 초과가 났다. 다익스트라 알고리즘에 대해 인터넷에 찾아 본 후 다익스트라 알고리즘을 사용하여 문제를 해결하였다. import sys import heapq N=int(sys.stdin.readline().rstrip()) M=int(sy..