❓문제https://www.acmicpc.net/problem/1010성능 요약코드1 ➡️ 언어:PyPy3, 메모리: 109240 KB, 시간: 96 ms코드2 ➡️ 언어:PyPy3, 메모리: 109240 KB, 시간: 96 ms코드1 ➡️ 언어:Python3, 메모리: 31120 KB, 시간: 32 ms 코드2 ➡️ 언어:Python3, 메모리: 31120 KB, 시간: 32 ms 문제 설명재원이는 한 도시의 시장이 되었다. 이 도시에는 도시를 동쪽과 서쪽으로 나누는 큰 일직선 모양의 강이 흐르고 있다. 하지만 재원이는 다리가 없어서 시민들이 강을 건너는데 큰 불편을 겪고 있음을 알고 다리를 짓기로 결심하였다. 강 주변에서 다리를 짓기에 적합한 곳을 사이트라고 한다. 재원이는 강 주변을 면밀히 조사해 ..

https://kubernetes.io/docs/concepts/scheduling-eviction/kube-scheduler/ Kubernetes SchedulerIn Kubernetes, scheduling refers to making sure that Pods are matched to Nodes so that Kubelet can run them. Scheduling overview A scheduler watches for newly created Pods that have no Node assigned. For every Pod that the scheduler discovers, the schedulekubernetes.io스케줄링이란?쿠버네티스에서 스케줄링이란 kubelet으로 실행할 수..

https://www.geeksforgeeks.org/what-is-minimum-spanning-tree-mst/ What is Minimum Spanning Tree (MST) - GeeksforGeeksA Computer Science portal for geeks. It contains well written, well thought and well explained computer science and programming articles, quizzes and practice/competitive programming/company interview Questions.www.geeksforgeeks.org신장 트리(Spanning Tree)란?신장 트리는 모든 노드가 트리의 일부인 비순환 트리..

❓문제https://www.acmicpc.net/problem/1931성능 요약메모리: 126920 KB, 시간: 348 ms 문제 설명한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대 개수를 찾아보자. 단, 회의는 한번 시작하면 중간에 중단될 수 없으며 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다. 회의의 시작시간과 끝나는 시간이 같을 수도 있다. 이 경우에는 시작하자마자 끝나는 것으로 생각하면 된다.✍🏻풀이한 회의실을 최대한 겹치지 않게 많이 사용하고자 한다. 최대한 많이 사용해야 한다면 우선 끝나는 시간이 빠..

❓문제성능 요약메모리: 108080 KB, 시간: 92 ms  문제 설명https://www.acmicpc.net/problem/1541세준이는 양수와 +, -, 그리고 괄호를 가지고 식을 만들었다. 그리고 나서 세준이는 괄호를 모두 지웠다.그리고 나서 세준이는 괄호를 적절히 쳐서 이 식의 값을 최소로 만들려고 한다.괄호를 적절히 쳐서 이 식의 값을 최소로 만드는 프로그램을 작성하시오.✍🏻풀이주어지는 문자열은 +, -, 양수로만 이루어져 있다. 주어진 식에서 어느 부분에 괄호를 치냐에 따라 값은 달라진다.'-'가 하나만 주어지고 그 뒤가 다 '+'라면 당연히 뒤의 수를 모두 빼주면 된다고 생각할 것이다. 그런데 '-'가 두 개가 주어진다면?이 때도 마찬가지로 '-' 뒤 숫자들만 모두 더해주면 된다. 아..

❓문제https://school.programmers.co.kr/learn/courses/30/lessons/42895 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr성능 요약메모리: 11 MB, 시간: 19.30 ms  문제 설명아래와 같이 5와 사칙연산만으로 12를 표현할 수 있습니다.12 = 5 + 5 + (5 / 5) + (5 / 5)12 = 55 / 5 + 5 / 512 = (55 + 5) / 55를 사용한 횟수는 각각 6,5,4 입니다. 그리고 이중 가장 작은 경우는 4입니다.이처럼 숫자 N과 number가 주어질 때, N과 사칙연산만 사용해서 표현 할 수 있는 방법 중 N 사용횟수의 최솟값을..