[백준 BOJ_1918] 후위 표기식 Python 풀이
출처: 백준 온라인 저지 문제 풀이 Stack을 이용하여 풀어주었습니다. 각각 연산의 우선순위를 저장해주는 priority라는 dictionary를 만들어주었습니다. 먼저 계산이 되어야 할 곱셈, 나눗셈은 2로, 덧셈과 뺄셈은 1로, 그리고 연산은 아니지만 stack에...
Recent posts
[백준 BOJ_1967] 트리의 지름 Python 풀이
출처: 백준 온라인 저지 문제 풀이 DFS로 풀어주었습니다. 이미 풀었던 아래의 문제와 입력값을 받는 방식만 다를 뿐 풀이는 거의 동일합니다. [백준 BOJ_1167] 트리의 지름 Python 풀이 코드 import sys sys.setrecursionlim...
[백준 BOJ_18870] 좌표 압축 Python 풀이
출처: 백준 온라인 저지 문제 풀이 입력받은 list를 중복제거 해준 뒤 정렬해주어 다시 sorted_X에 저장해줍니다. 정렬된 list를 바탕으로 해당 숫자를 key로, index를 value로 가지는 dictionary를 만들어줍니다. 그 후에는 입력받은 list를...
[백준 BOJ_11399] ATM Python 풀이
출처: 백준 온라인 저지 문제 풀이 탐욕법(Greedy)로 풀어주었습니다. 우선 기다리는 사람들이 가장 적게 기다리려면 인출하는데 걸리는 시간이 가장 적은 순서대로 서야 됩니다. 그래서 받아준 입력값 P를 오름차순으로 정렬해주고 for loop을 돌아주며 이전 사람이 기...
[백준 BOJ_1167] 트리의 지름 Python 풀이
출처: 백준 온라인 저지 문제 풀이 DFS로 풀어주었습니다. 이 문제를 풀기에 앞서 트리의 지름을 구하기 위해서는 먼저 알아야 할 부분은 다음과 같습니다. 임의의 노드에서 가장 먼 거리를 가지는 노드는 트리의 지름을 이루는 두 노드 중 하나이다. 이것만 알게 된...